请输入您要查询的百科知识:

 

词条 Lattice word
释义

  1. Examples

  2. See also

  3. References

In mathematics, a lattice word (or lattice permutation) is a string composed of positive integers, in which every prefix contains at least as many positive integers i as integers i + 1.

A reverse lattice word, or Yamanouchi word, is a string whose reversal is a lattice word.

Examples

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.

See also

  • Dyck word

References

  • {{Citation | last1=Fulton | first1=William | author1-link=William Fulton (mathematician) | title=Young tableaux | publisher=Cambridge University Press | series=London Mathematical Society Student Texts |isbn= 978-0-521-56724-4 |mr=1464693 | year=1997 | volume=35}}
  • {{Citation | last1=Macdonald | first1=Ian G. | author1-link=Ian G. Macdonald | title=Symmetric functions and Hall polynomials | edition=Second | series=Oxford Mathematical Monographs | publisher=The Clarendon Press and Oxford University Press | year=1995 | isbn=0-19-853489-2 |mr=1354144 }}

2 : Algebraic combinatorics|Combinatorics on words

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/24 20:22:39