Avoiding a pair of patterns in multisets and compositions

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F22%3A10436723" target="_blank" >RIV/00216208:11320/22:10436723 - isvavai.cz</a>

Výsledek na webu

<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=L5zz~CgEKZ" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=L5zz~CgEKZ</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.aam.2021.102286" target="_blank" >10.1016/j.aam.2021.102286</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Avoiding a pair of patterns in multisets and compositions

Popis výsledku v původním jazyce

In this paper, we study the Wilf-type equivalence relations among multiset permutations. We identify all multiset equivalences among pairs of patterns consisting of a pattern of length three and another pattern of length at most four. To establish our results, we make use of a variety of techniques, including Ferrers-equivalence arguments, sorting by minimal/maximal letters, analysis of active sites and direct bijections. In several cases, our arguments may be extended to prove multiset equivalences for infinite families of pattern pairs. Our results apply equally well to the Wilf-type classification of compositions, and as a consequence, we obtain a complete description of the Wilf-equivalence classes for pairs of patterns of type (3, 3) and (3, 4) on compositions, with the possible exception of two classes of type (3, 4).

Název v anglickém jazyce

Avoiding a pair of patterns in multisets and compositions

Popis výsledku anglicky

In this paper, we study the Wilf-type equivalence relations among multiset permutations. We identify all multiset equivalences among pairs of patterns consisting of a pattern of length three and another pattern of length at most four. To establish our results, we make use of a variety of techniques, including Ferrers-equivalence arguments, sorting by minimal/maximal letters, analysis of active sites and direct bijections. In several cases, our arguments may be extended to prove multiset equivalences for infinite families of pattern pairs. Our results apply equally well to the Wilf-type classification of compositions, and as a consequence, we obtain a complete description of the Wilf-equivalence classes for pairs of patterns of type (3, 3) and (3, 4) on compositions, with the possible exception of two classes of type (3, 4).

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/GA18-19158S" target="_blank" >GA18-19158S: Algoritmické, strukturální a složitostní aspekty geometrických a dalších konfigurací</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2022

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

Advances in Applied Mathematics

ISSN

0196-8858

e-ISSN

1090-2074

Svazek periodika

133

Číslo periodika v rámci svazku

February 2022

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

32

Strana od-do

102286

Kód UT WoS článku

000722146600002

EID výsledku v databázi Scopus

2-s2.0-85118897223