The sorting index and inversion number on order ideals of permutation groups

DOI10.1016/J.DISC.2016.04.015MaRDI QIDQ294545zbMATH OpenOpenAlexFDO

Authors Neil J. Y. Fan, Liao He, Teresa X. S. Li, Alina F. Y. Zhao

Publication date 16 June 2016

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2016.04.015

zbMATH Keywords

inversion numberBruhat orderorder idealsorting index

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Permutation groups (20B99)

Recommendations

• The sorting index and permutation codes
• Permutation statistics and linear extensions of posets
• The Bruhat order on the involutions of the symmetric group
• Pattern avoidance and the Bruhat order.
• The sorting index and equidistribution of set-valued statistics over restricted permutations

Cites work

• Classical Bruhat orders and lexicographic shellability
• Combinatorics of Coxeter Groups
• Derangements on the \(n\)-cube
• Invariant principal order ideals under Foata's transformation
• New permutation coding and equidistribution of set-valued statistics
• On the Netto Inversion Number of a Sequence
• Pattern avoidance and rational smoothness of Schubert varieties
• Permutation statistics and linear extensions of posets
• Some combinatorial aspects of reduced words in finite Coxeter groups
• The sorting index
• The sorting index and equidistribution of set-valued statistics over restricted permutations
• The sorting index and permutation codes
• \(q\)-Eulerian polynomials arising from Coxeter groups

Cited in

(4)

• scientific article; zbMATH DE number 1885178 (Why is no real title available?)
• Pattern avoidance and the Bruhat order.
• The sorting index and permutation codes
• Invariant principal order ideals under Foata's transformation

This page was built for publication: The sorting index and inversion number on order ideals of permutation groups

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