A formula for the Möbius function of the permutation poset based on a topological decomposition

zbMATH Open1440.05011MaRDI QIDQ5111034FDOQ5111034

Jason P. Smith

Publication date: 26 May 2020

Full work available at URL: https://dmtcs.episciences.org/6376

Recommendations

• A formula for the Möbius function of the permutation poset based on a topological decomposition
• The Möbius function of the permutation pattern poset
• The Möbius function of separable and decomposable permutations
• The Möbius function of the consecutive pattern poset
• On the Möbius function of permutations with one descent

zbMATH Keywords

permutation patternsorder complexMöbius function

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Permutations, matrices, and generalized Young tableaux
• Restricted permutations
• Patterns in permutations and words.
• Title not available (Why is that?)
• Stack sortable permutations
• Some open problems on permutation patterns
• The Möbius function of a composition poset
• On the Möbius function of permutations with one descent
• The Möbius function of separable and decomposable permutations
• The Möbius function of the permutation pattern poset
• On the topology of the permutation pattern poset
• Intervals of permutations with a fixed number of descents are shellable
• Ascending sequences in permutations

Cited In (2)

• Title not available (Why is that?)
• The Möbius function of the consecutive pattern poset

This page was built for publication: A formula for the Möbius function of the permutation poset based on a topological decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111034)