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

DOI10.1016/j.disc.2016.04.015zbMath1339.05003OpenAlexW2407399334MaRDI QIDQ294545

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

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

Bruhat orderinversion numberorder idealsorting index

Mathematics Subject Classification ID

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

Cites Work

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

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