Решетчатое слово
В математике слово решетки (или перестановка решетки ) — это строка , состоящая из положительных целых чисел , в которой каждый префикс содержит по крайней мере столько же положительных целых чисел i, сколько целых чисел i + 1.
Слово обратной решетки , или слово Яманучи , — это строка, обращение которой является словом решетки.
Примеры
[ редактировать ]Например, 11122121 — это решетчатая перестановка, поэтому 12122111 — это слово Яманучи, но 12122111 не является решеточной перестановкой, поскольку префикс 12122 содержит больше двоек, чем единиц.
См. также
[ редактировать ]Ссылки
[ редактировать ]- Фултон, Уильям (1997), Таблицы Янга , Студенческие тексты Лондонского математического общества, том. 35, Издательство Кембриджского университета , ISBN 978-0-521-56724-4 , МР 1464693
- Макдональд, Ян Г. (1995), Симметричные функции и полиномы Холла , Оксфордские математические монографии (второе изд.), The Clarendon Press и Oxford University Press , ISBN 0-19-853489-2 , МР 1354144