Jump to content

Lattice word

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 2601:9:1f80:91:b57a:2df4:817e:3cef (talk) at 04:06, 11 November 2014. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, a lattice word (or lattice permutation) is a sequence of integers such that in every initial part of the sequence any number i occurs at least as often as the number i +  A lattice word is when molecules are arranged and aligned in a specific way. In example lattice means criss-cross, like a lattice top of a pie. A reverse lattice word, or Yamanouchi word, is a sequence whose reversal is a lattice word. For instance, 11122121 is a lattice permutation, so 12122111 is a Yamanouchi word, but 12122111 is not a lattice permutation, since the sub-word 12122 contains more two's than one's.

References

  • Fulton, William (1997), Young tableaux, London Mathematical Society Student Texts, vol. 35, Cambridge University Press, ISBN 978-0-521-56724-4, MR 1464693