Gitterord
I matematik är ett gitterord (eller gitterpermutation ) en sträng som består av positiva heltal , där varje prefix innehåller minst lika många positiva heltal i som heltal i +1.
Ett omvänt gitterord , eller Yamanouchi-ord , är en sträng vars omkastning är ett gitterord.
Exempel
Till exempel är 11122121 en gitterpermutation, så 12122111 är ett Yamanouchi-ord, men 12122111 är inte en gitterpermutation, eftersom underordet 12122 innehåller fler två än ett.
Se även
- Fulton, William (1997), Young tableaux , London Mathematical Society Student Texts, vol. 35, Cambridge University Press , ISBN 978-0-521-56724-4 , MR 1464693
- Macdonald, Ian G. (1995), Symmetric functions and Hall polynomials , Oxford Mathematical Monographs (andra upplagan), The Clarendon Press och Oxford University Press , ISBN 0-19-853489-2 , MR 1354144
Kategorier: