Two examples of Wilf-collapse
Two permutation classes, the X-class and subpermutations of the increasing oscillation are shown to exhibit an exponential Wilf-collapse. This means that the number of distinct enumerations of principal subclasses of each of these classes grows much more slowly than the class itself whereas a priori...
Сохранить в:
| Главные авторы: | , , |
|---|---|
| Формат: | Artigo |
| Язык: | Inglês |
| Опубликовано: |
Discrete Mathematics & Theoretical Computer Science
2021-08-01
|
| Серии: | Discrete Mathematics & Theoretical Computer Science |
| Предметы: | |
| Online-ссылка: | https://dmtcs.episciences.org/5986/pdf |
| Метки: |
Нет меток, Требуется 1-ая метка записи!
|