Recursive statistics on words
type: Item
instance of: scholarly article
title: Recursive statistics on words
zbMATH Open document ID: 0857.05005
DOI: 10.1016/S0012-365X(96)83013-5
published in: Discrete Mathematics
publication date: 1996-10-14T00:00:00Z
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.
Mathematics Subject Classification ID: 05A15
zbMATH DE Number: 935378
zbMATH Keywords: statistics on words
zbMATH Keywords: major index
zbMATH Keywords: inversion number
zbMATH Keywords: Mahonian statistics
author: Jennifer R.Galovich
author: Dennis White
reviewed by: Jennifer R.Galovich
MaRDI profile type: Publication
cites work: Eulerian calculus. I: Univariable statistics
cites work: The Genus Zeta Function of Hereditary Orders in Central Simple Algebras Over Global Fields
cites work: On the Netto Inversion Number of a Sequence
cites work: Combinatorial problems of commutation and rearrangements
cites work: Denert's Permutation Statistic Is Indeed Euler‐Mahonian
cites work: On certain graded \(S_ n\)-modules and the \(q\)-Kostka polynomials
cites work: Q5738000
cites work: Q4022471
cites work: Weighted inversion numbers, restricted growth functions, and standard Young tableaux
cites work: Q3947818
cites work: The r-major index
cites work: Q4001520
cites work: Q3748279
cites work: Q3726126
cites work: Interpolating set partition statistics
cites work: A proof of Andrews' \(q\)-Dyson conjecture
full work available at URL: s0012-365x(96)83013-5
OpenAlex ID: W2066586961
description: scientific article; zbMATH DE number 935378