Recursive statistics on words

DOI10.1016/S0012-365X(96)83013-5MaRDI QIDQ1924366zbMATH OpenOpenAlexFDO

Authors Jennifer R.Galovich, Dennis White

Publication date 14 October 1996

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(96)83013-5

zbMATH Keywords

inversion numberMahonian statisticsmajor indexstatistics on words

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Review text

The authors describe a general machine for constructing statistics on words with a certain recursive structure. The classical Mahonian statistics, major index and inversion number, are examples, as are more modern Mahonian statistics, including those of Zeilberger and Bressoud, Denert, Han, Rawlings and Kadell. Simple recursive procedures for calculating these statistics are given, as well as statistic-preserving bijections among them. Other non-Mahonian distributions which have similar recursive structures are also described.

Recommendations

• A classification of mahonian maj-inv statistics
• Bijections related to statistics on words
• Mahonian STAT on words
• New Euler-Mahonian statistics on permutations and words
• The k-extensions of some new Mahonian statistics

Cites work

• A proof of Andrews' \(q\)-Dyson conjecture
• Combinatorial problems of commutation and rearrangements
• Denert calculus
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• Eulerian calculus. I: Univariable statistics
• scientific article; zbMATH DE number 3957110 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3766017 (Why is no real title available?)
• scientific article; zbMATH DE number 51129 (Why is no real title available?)
• scientific article; zbMATH DE number 98281 (Why is no real title available?)
• Interpolating set partition statistics
• On certain graded \(S_ n\)-modules and the \(q\)-Kostka polynomials
• On the Netto Inversion Number of a Sequence
• The Genus Zeta Function of Hereditary Orders in Central Simple Algebras Over Global Fields
• The r-major index
• Weighted inversion numbers, restricted growth functions, and standard Young tableaux

Cited in

(14)

• Bijections related to statistics on words
• \(q\)-rook polynomials and matrices over finite fields
• A generalized Mahonian statistic on absorption ring mappings
• An interpretation for Garsia and Remmel's q-hit numbers
• Dumont's statistic on words
• Weighted-inversion statistics and their symmetry groups
• On Denert's statistic
• Mahonian Z statistics
• Hypergeometric Identities Associated with Statistics on Words
• EXPONENTIAL RECURRENCE DISTRIBUTION IN THE SIMON-YULE MODEL OF TEXT
• Statistics on restricted Fibonacci words
• Estimating statistics on words using ambiguous descriptions
• New Euler-Mahonian statistics on permutations and words
• The sorting index

This page was built for publication: Recursive statistics on words

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