Pattern avoidance in partial permutations (extended abstract)

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F10%3A10051928" target="_blank" >RIV/00216208:11320/10:10051928 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Pattern avoidance in partial permutations (extended abstract)

Popis výsledku v původním jazyce

A partial permutation of length n with k holes is a sequence of symbols in which each of the symbols from the set {1,2,...,n-k} appears exactly once, while the remaining symbols are "holes". We define pattern-avoidance in partial permutations and prove that most of the previous results on Wilf equivalence of permutation patterns can be extended to partial permutations with an arbitrary number of holes. We also show that Baxter permutations of a given length k correspond to a Wilf-type equivalence classwith respect to partial permutations with (k-2) holes. Lastly, we enumerate partial permutations with k holes avoiding a given pattern of length at most four.

Název v anglickém jazyce

Pattern avoidance in partial permutations (extended abstract)

Popis výsledku anglicky

A partial permutation of length n with k holes is a sequence of symbols in which each of the symbols from the set {1,2,...,n-k} appears exactly once, while the remaining symbols are "holes". We define pattern-avoidance in partial permutations and prove that most of the previous results on Wilf equivalence of permutation patterns can be extended to partial permutations with an arbitrary number of holes. We also show that Baxter permutations of a given length k correspond to a Wilf-type equivalence classwith respect to partial permutations with (k-2) holes. Lastly, we enumerate partial permutations with k holes avoiding a given pattern of length at most four.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2010

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 statě ve sborníku

22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)

ISBN

—

ISSN

1365-8050

e-ISSN

—

Počet stran výsledku

12

Strana od-do

—

Název nakladatele

Neuveden

Místo vydání

Neuveden

Místo konání akce

San Francisco, USA

Datum konání akce

2. 8. 2010

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—