Partially ordered sets associated with permutations

DOI10.1016/S0195-6698(89)80010-1MaRDI QIDQ1122600zbMATH OpenFDO

Authors Rodica Simion

Publication date 1989

Published in European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

involutioncharacteristic polynomialdistributive latticerestricted permutationsupersolvable latticechain-permutational posetedgewise lexicographically shellable posetZeta polynomialMöbius function

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Partial orders, general (06A06) Exact enumeration problems, generating functions (05A15)

Recommendations

• Pattern avoidance in poset permutations
• Tableaux and chains in a new partial order of \(S_ n\)
• Posets of shuffles
• A self-dual poset on objects counted by the Catalan numbers and a type-B analogue
• Orbits of antichains in ranked posets

Cites work

• scientific article; zbMATH DE number 4045761 (Why is no real title available?)
• scientific article; zbMATH DE number 3771666 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• Finite automata for languages of combinatorial interest: An order theoretical point of view
• Permutations, matrices, and generalized Young tableaux
• Restricted permutations
• Supersolvable lattices

Cited in

(22)

• Sign-balanced posets
• scientific article; zbMATH DE number 218835 (Why is no real title available?)
• Orbits of antichains in ranked posets
• 2-chains: An interesting family of posets
• Deformation of chains via a local symmetric group action
• FOUNTAIN-GOULD ORDERS IN ASSOCIATIVE PAIRS
• The Erdős-Ko-Rado theorem for 2-pointwise and 2-setwise intersecting permutations
• An order on circular permutations
• Linear extensions of finite posets and a conjecture of G. Kreweras on permutations
• An ordering in \(\mathbb{R}^ n\) of a set of permutations
• Sort-invariant non-messing-up
• Tableaux and chains in a new partial order of \(S_ n\)
• The enumeration of permutations whose posets have a maximum element
• Omitting parentheses from the cyclic notation
• Posets of shuffles
• EL-labelings, supersolvability and 0-Hecke algebra actions on posets
• A permutation group determined by an ordered set
• Some Results on the Sarkovskii Partial Ordering of Permutations
• The permutahedron of series-parallel posets
• Finite automata for languages of combinatorial interest: An order theoretical point of view
• scientific article; zbMATH DE number 496228 (Why is no real title available?)
• Decomposing labeled interval orders as pairs of permutations

This page was built for publication: Partially ordered sets associated with permutations

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