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

DOI10.1016/J.DISC.2016.04.015zbMATH Open1339.05003OpenAlexW2407399334MaRDI QIDQ294545FDOQ294545

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

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

zbMATH Keywords

inversion numberBruhat orderorder idealsorting index

Mathematics Subject Classification ID

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

Cites Work

• Combinatorics of Coxeter Groups
• \(q\)-Eulerian polynomials arising from Coxeter groups
• Some combinatorial aspects of reduced words in finite Coxeter groups
• Classical Bruhat orders and lexicographic shellability
• Permutation statistics and linear extensions of posets
• Pattern avoidance and rational smoothness of Schubert varieties
• 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
• On the Netto Inversion Number of a Sequence
• The sorting index
• New permutation coding and equidistribution of set-valued statistics

Cited In (2)

• Pattern avoidance and the Bruhat order.
• Title not available (Why is that?)

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)