Эквивалентность Уилфа

При изучении перестановок и шаблонов перестановок эквивалентность Уилфа представляет собой отношение эквивалентности на классах перестановок . Два класса перестановок эквивалентны по Уилфу, если они имеют одинаковое количество перестановок каждой возможной длины или, что то же самое, если они имеют одинаковые производящие функции . ^{[ 1 ]} Классы эквивалентности для эквивалентности Уилфа называются классами Уилфа ; ^{[ 2 ]} они являются комбинаторными классами классов перестановок. Считающие функции и эквивалентности Уилфа среди многих конкретных классов перестановок известны.

Эквивалентность Уилфа также может быть описана для отдельных перестановок, а не для классов перестановок. В этом контексте две перестановки называются эквивалентными по Уилфу, если основные классы перестановок, образованные путем их запрета, эквивалентны по Уилфу. ^{[ 1 ]}

Ссылки

^ Перейти обратно: ^а ^б Беван, Дэвид (2015), Шаблоны перестановок: основные определения и обозначения , arXiv : 1506.06673 , Bibcode : 2015arXiv150606673B
^ Стейнгримссон, Эйнар (2013), «Некоторые открытые проблемы шаблонов перестановок», Обзоры по комбинаторике, 2013 г. , London Math. Соц. Лекции. Сер., вып. 409, Кембриджский университет. Пресс, Кембридж, стр. 239–263, MR 3156932.

[bevan-1] Перейти обратно: ^а ^б Беван, Дэвид (2015), Шаблоны перестановок: основные определения и обозначения , arXiv : 1506.06673 , Bibcode : 2015arXiv150606673B

[open-2] Стейнгримссон, Эйнар (2013), «Некоторые открытые проблемы шаблонов перестановок», Обзоры по комбинаторике, 2013 г. , London Math. Соц. Лекции. Сер., вып. 409, Кембриджский университет. Пресс, Кембридж, стр. 239–263, MR 3156932.

[ 1 ]

[ 2 ]