Two examples of Wilf-collapse

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F21%3A10431877" target="_blank" >RIV/00216208:11320/21:10431877 - isvavai.cz</a>
Výsledek na webu
<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=1Z7VQKRYP5" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=1Z7VQKRYP5</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.46298/dmtcs.5986" target="_blank" >10.46298/dmtcs.5986</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Two examples of Wilf-collapse
Popis výsledku v původním jazyce
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, based only on symmetries of the class, there is no reason to expect this. The underlying cause of the collapse in both cases is the ability to apply some form of local symmetry which, combined with a greedy algorithm for detecting patterns in these classes, yields a Wilf-collapse.
Název v anglickém jazyce
Two examples of Wilf-collapse
Popis výsledku anglicky
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, based only on symmetries of the class, there is no reason to expect this. The underlying cause of the collapse in both cases is the ability to apply some form of local symmetry which, combined with a greedy algorithm for detecting patterns in these classes, yields a Wilf-collapse.

Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění
2021
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika
Discrete Mathematics and Theoretical Computer Science
ISSN
1462-7264
e-ISSN
1365-8050
Svazek periodika
22
Číslo periodika v rámci svazku
2, Permutation Patterns 2019
Stát vydavatele periodika
GB - Spojené království Velké Británie a Severního Irska
Počet stran výsledku
13
Strana od-do
9
Kód UT WoS článku
001073436700005
EID výsledku v databázi Scopus
2-s2.0-85116072486

Podobné výsledky(10)