Publikace na Matematicko-fyzikální fakulta |
2010
Abstrakt
Částečná permutace délky n s k děrami je posloupnost symbolů, ve které se každý ze symbolů z množiny {1,2,...,n-k} vyskytuje právě jednou, zatímco ostatní symboly jsou "díry". Definujeme neobsahování vzorů v částečných permutacích a dokazujeme, že většina předchozích výsledků o Wilfově ekvivalenci permutačních vzorů může být rozšířena na částečné permutace s libovolným počtem děr.
Ukazujeme také, že Baxterovy permutace délky k odpovídají třídě ekvivalence Wilfova typu vzhledem k částečným permutacím s k-2 děrami. Podáváme také enumeraci částečných permutací s k děrami, které neobsahují daný vzor délky nejvýše čtyři.