The Möbius function of the permutation pattern Poset

  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},
  • E. Steingrímsson, Bridget Eileen Tenner
  • 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

    Figures from this paper.

    Some open problems on permutation patterns
    • 40
    • PDF
    The Möbius function of separable and decomposable permutations
    • 22
    • PDF
    On the Möbius Function of Permutations with One Descent
    • J. Smith
    • Mathematics, Computer Science
    • 2014
    • 16
    • PDF
    On the topology of the permutation pattern poset
    • 15
    • PDF
    The Möbius Function of the Consecutive Pattern Poset
    • 14
    • PDF
    Intervals of permutations with a fixed number of descents are shellable
    • 14
    • PDF
    A formula for the Möbius function of the permutation poset based on a topological decomposition
    • 11
    • PDF
    The Möbius function of permutations with an indecomposable lower bound
    • 7
    • PDF
    On enumeration sequences generalising Catalan and Baxter numbers
    • 6
    • PDF


    Publications referenced by this paper.
    Enumerative combinatorics
    • 3,229
    The patterns of permutations
    • H. Wilf
    • Computer Science, Mathematics
    • 2002
    • 73
    • PDF
    The enumeration of simple permutations.
    • 79
    • PDF
    The Möbius function of a composition poset
    • 40
    • PDF
    Cambridge Studies in Advanced Mathematics
    • 658
    Iceland E-mail address: Department of Mathematical Sciences
      The patterns of permutations, Discrete Math
      • 2002