# The Möbius function of the permutation pattern Poset

@article{Steingrmsson2009TheMF,
title={The M{\"o}bius function of the permutation pattern Poset},
author={E. Steingr{\'i}msson and Bridget Eileen Tenner},
journal={The Journal of Combinatorics},
year={2009},
volume={1},
pages={39-52}
}
• Published 2009
• Mathematics
• The Journal of Combinatorics
• A permutation \tau contains another permutation \sigma as a pattern if \tau has a subsequence whose elements are in the same order with respect to size as the elements in \sigma. This defines a partial order on the set of all permutations, and gives a graded poset P. We give a large class of pairs of permutations whose intervals in P have Mobius function 0. Also, we give a solution to the problem when \sigma occurs precisely once in \tau, and \sigma and \tau satisfy certain further conditions… CONTINUE READING
23 Citations

#### Figures from this paper.

On the Möbius Function of Permutations with One Descent
• J. Smith
• Mathematics, Computer Science
• Electron. J. Comb.
• 2014
• 16
• PDF
The Möbius function of separable and decomposable permutations
• Mathematics, Computer Science
• J. Comb. Theory, Ser. A
• 2011
• 22
• PDF
The Möbius Function of the Consecutive Pattern Poset
• Mathematics, Computer Science
• Electron. J. Comb.
• 2011
• 14
• PDF
On the topology of the permutation pattern poset
• Mathematics, Computer Science
• J. Comb. Theory, Ser. A
• 2015
• 15
• PDF

#### References

SHOWING 1-8 OF 8 REFERENCES
The patterns of permutations
• H. Wilf
• Computer Science, Mathematics
• Discret. Math.
• 2002
• 75
• PDF
Enumerative combinatorics
• 3,267
Iceland E-mail address: einarst@ru.is Department of Mathematical Sciences
• Iceland E-mail address: einarst@ru.is Department of Mathematical Sciences
The patterns of permutations, Discrete Math
• The patterns of permutations, Discrete Math
• 2002