National Repository of Grey Literature 1 records found  Search took 0.00 seconds. 
The Möbius function of combinatorial posets
Kopfová, Lenka ; Jelínek, Vít (advisor) ; Kantor, Ida (referee)
In this thesis we study the poset of signed permutations under the pattern containment order. A signed permutation is a permutation in which each entry has a plus or a minus sign assigned to it. Therefore signed permutations are a generalization of unsigned permutations as those correspond to picking the plus sign for each entry. We present several results regarding the M¨obius function of signed permutations, some of which are generalizations of those for unsigned ones. Moreover, we study the poset isomorphism between intervals of the poset of signed permutations, which ensures that two intervals have the same value of the M¨obius function.

Interested in being notified about new results for this query?
Subscribe to the RSS feed.