The maximal-inversion statistic and pattern-avoiding permutations

DOI10.1016/J.DISC.2008.06.020MaRDI QIDQ1043608zbMATH OpenOpenAlexFDO

Authors Sook Min, Seung Kyung Park

Publication date 9 December 2009

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

pattern-avoiding permutationsmaximal-inversionsignless Stirling numbers

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• Refined inversion statistics on permutations
• Permutation statistics on involutions
• Permutation statistics and multiple pattern avoidance
• Statistics on bargraphs of inversion sequences of permutations
• scientific article; zbMATH DE number 2000846
• Some statistics on permutations avoiding generalized patterns
• Distributions of statistics over pattern-avoiding permutations
• Generalized permutation patterns and a classification of the Mahonian statistics
• Inversion polynomials for permutations avoiding consecutive patterns
• Equidistributions of Mahonian statistics over pattern avoiding permutations

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3698940 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• scientific article; zbMATH DE number 2188398 (Why is no real title available?)
• Binomial posets, Möbius inversion, and permutation enumeration
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• Generalized Worpitzky identities with applications to permutation enumeration
• Major Index and Inversion Number of Permutations
• Restricted permutations
• Stirling numbers interpolation using permutations with forbidden subsequences

Cited in

(4)

• Refined inversion statistics on permutations
• Inversion polynomials for 321-avoiding permutations
• Largest minimal inversion-complete and pair-complete sets of permutations
• Inversion formulae on permutations avoiding 321

This page was built for publication: The maximal-inversion statistic and pattern-avoiding permutations

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