격자어

수학에서 격자어(또는 격자 순열)는 양의 정수로 구성된 문자열로, 모든 접두사에는 정수 i + 1만큼의 양의 정수 i가 포함되어 있다.

역 격자어, 즉 야마노우치어는 반전이 격자어인 끈이다.

예

예를 들어 11122121은 격자 순열이므로 12122111은 야마노우치 단어지만 12122111은 하위 단어인 12122가 자기보다 2가 더 많이 들어 있기 때문에 격자 순열은 아니다.

참고 항목

• Dyck 단어

참조

• 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 (Second ed.), The Clarendon Press and Oxford University Press, ISBN 0-19-853489-2, MR 1354144