info prev up next book cdrom email home

Substitution Map

A Map which uses a set of rules to transform elements of a sequence into a new sequence using a set of rules which ``translate'' from the original sequence to its transformation. For example, the substitution map $\{1\to 0, 0\to 11\}$ would take 10 to 011.

See also Golden Ratio, Morse-Thue Sequence, String Rewriting, Thue Constant

© 1996-9 Eric W. Weisstein