Publikace na Matematicko-fyzikální fakulta |
2006
Abstrakt
Párování na množině vrcholů [2n] lze reprezentovat jako posloupnost délky 2n tvořenou čísly 1,...,n, přičemž každé číslo se v posloupnosti vyskytuje právě dvakrát a první výskyt čísla k předchází všem výskytům čísel větších než k. Počítáme počet párování, jejichž posloupnost neobsahuje podposloupnost izomorfní 1123, a počet párování neobsahujích podposloupnost izomorfní 1132.
Výsledky získáme pomocí bijekcí mezi těmito množinami párování a množinami mřížových cest s podmínkami na nezápornost.