Слово решетки - Википедия - Lattice word

В математика, а решетчатое слово (или перестановка решетки) это строка состоит из положительных целые числа, в котором каждый приставка содержит как минимум столько же положительных целых чисел я как целые числа я + 1.

А слово обратной решетки, или Слово Яманучи, это строка, разворот слово решетки.

Примеры

Например, 11122121 - это решеточная перестановка, поэтому 12122111 - это слово Яманучи, но 12122111 не является решеточной перестановкой, поскольку подслово 12122 содержит больше двоек, чем единицы.

Смотрите также

• Дайк слово

использованная литература

• Фултон, Уильям (1997), Молодые картины, Студенческие тексты Лондонского математического общества, 35, Издательство Кембриджского университета, ISBN  978-0-521-56724-4, Г-Н  1464693
• Макдональд, Ян Г. (1995), Симметричные функции и многочлены Холла, Оксфордские математические монографии (второе изд.), Кларендон Пресс и Oxford University Press, ISBN  0-19-853489-2, Г-Н  1354144