Publikace na Matematicko-fyzikální fakulta |
2010
Abstrakt
Permutace je separabilní, pokud neobsahuje vzory 2413 ani 3142. Podáváme vzorec pro efektivní výpočet Möbiovy funkce intervalu (q,p) v částečně uspořádané množině separabilních permutací uspořádané relací obsahování jako vzor.
Důsledkem vzorce je, že Möbiova funkce takového intervalu je omezena počtem výskytů q jako vzoru v p. Ze vzorce také plyne, že Möbiova funkce intervalu (1,p) pro libovolnou separabilní permutaci p je rovna 0, 1 nebo -1.