Graphical major indices

DOI10.1016/0377-0427(95)00254-5MaRDI QIDQ1919444zbMATH OpenOpenAlexFDO

Authors Doron Zeilberger, Dominique Foata

Publication date 13 October 1996

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-0427(95)00254-5

zbMATH Keywords

bipartitional relationdigraphsinversionmajor indexpermutation statistics

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) (q)-calculus and related topics (05A30) Generalized hypergeometric series, ({}_pF_q) (33C20) Basic hypergeometric functions in one variable, ({}_rphi_s) (33D15)

Review text

The authors introduce a generalization of inversion and major index to digraphs, and characterize those digraphs, for which the MacMahonian theorem on the equidistribution of inversion and major index holds.

Recommendations

• Graphical major indices. II
• Graphical Mahonian statistics on words
• A classification of mahonian maj-inv statistics
• Generalizations of the major index
• A major index for matchings and set partitions

Cites work

• A ``verificative proof of a Foata-Zeilberger result on bipartitional relations
• Bipartition orders and statistics on words
• Eulerian calculus. I: Univariable statistics
• Eulerian calculus. II: An extension of Han's fundamental transformation
• Eulerian calculus. III: The ubiquitous Cauchy formula
• scientific article; zbMATH DE number 3887638 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 194092 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3508512 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 3448641 (Why is no real title available?)
• scientific article; zbMATH DE number 3349815 (Why is no real title available?)
• On the Netto Inversion Number of a Sequence
• Permutation statistics of indexed permutations
• The Euler-Mahonian distributions over the words

Cited in

(14)

• A classification of mahonian maj-inv statistics
• Graphical Mahonian statistics on words
• A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.
• A ``verificative proof of a Foata-Zeilberger result on bipartitional relations
• Graphical major indices. II
• Tree descent polynomials: unimodality and central limit theorem
• Lattices of regular closed subsets of closure spaces
• The extended permutohedron on a transitive binary relation.
• Generalized barred preferential arrangements
• The poset of bipartitions
• Mahonian-Stirling statistics for partial permutations
• A generalization of conjugation of integer partitions
• Eulerian polynomials for digraphs
• Eulerian polynomials for digraphs

This page was built for publication: Graphical major indices

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