Mříž slovo - Lattice word - Wikipedia

v matematika, a mříž slovo (nebo mřížková permutace) je tětiva složený z pozitivního celá čísla, ve kterém každý předpona obsahuje alespoň tolik kladných celých čísel i jako celá čísla i + 1.

A obrácené mřížkové slovonebo Yamanouchi slovo, je řetězec, jehož obrácení je mřížové slovo.

Příklady

Například 11122121 je mřížková permutace, takže 12122111 je Yamanouchiho slovo, ale 12122111 není mřížková permutace, protože pod-slovo 12122 obsahuje více dvou než jedno.

Viz také

• Dyckovo slovo

Reference

• Fulton, William (1997), Mladé obrazy, London Mathematical Society Student Texts, 35, Cambridge University Press, ISBN  978-0-521-56724-4, PAN  1464693
• Macdonald, Ian G. (1995), Symetrické funkce a Hallovy polynomyOxfordské matematické monografie (druhé vydání), Clarendon Press a Oxford University Press, ISBN  0-19-853489-2, PAN  1354144