Binomial posets, Möbius inversion, and permutation enumeration

DOI10.1016/0097-3165(76)90028-5zbMath0331.05004OpenAlexW1996959888MaRDI QIDQ1227739

Publication date: 1976

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(76)90028-5

Mathematics Subject Classification ID

Partial orders, general (06A06) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) (zeta (s)) and (L(s, chi)) (11M06) Arithmetic functions; related numbers; inversion formulas (11A25)

Related Items

The $r$-multipermutations, Eulerian polynomials and descent statistics, On the relationship between combinatorial functions and representation theory, On adding a list of numbers (and other one-dependent determinantal processes), A combinatorial proof of a bibasic trigonometric identity, On Strict Contractions, Descents and one-dimensional characters for classical Weyl groups, Eulerian calculus. II: An extension of Han's fundamental transformation, Statistics on pairs of permutations, Basic calculus of signed permutations. I: Length and number of inversions, Multiple zeta functions and asymptotic structure of free Abelian groups of finite rank., Eulerian Polynomials: From Euler’s Time to the Present, The Euler-Catalan identity, The $q$-Eulerian distribution of the elliptic Weyl group of type $A_1^{(1,1)}$., Classification of the factorial functions of Eulerian binomial and Sheffer posets, An inversion model for q-identities, Enumeration of permutations by descents, idescents, imajor index, and basic components, Eulerian quasisymmetric functions, Principal $\Gamma$-cone for a tree, Permutation statistics and partitions, Sign imbalances of snakes and valley-signed permutations, On permutation weights and $q$-Eulerian polynomials, The number of flags in finite vector spaces: asymptotic normality and Mahonian statistics, Around the $q$-binomial-Eulerian polynomials, A lattice walk approach to the inv and maj q-counting of multiset permutations, Alternating permutations and the $m$th descents, An algebraic theory of sequence enumeration, Enumeration of permutations by the parity of descent positions, Congruences for the q-secant numbers, A combinatorial proof of a result for permutation pairs, The enumeration of sequences with respect to structures on a bipartition, Generalized Worpitzky identities with applications to permutation enumeration, The cotype zeta function of $\mathbb{Z}^d$, A $q$-analog of the exponential formula, An analogue of Kummer congruences for $q$-Euler numbers, Unnamed Item, Algebraic methods for permutations with prescribed patterns, A combinatorial application of matrix Riccati equations and their q- analogue, Statistiques d'ordre sur les permutations colorées. (Order statistics on coloured permutations), The generating function for the Dirichlet series $L_{m}(s)$, Finite Eulerian posets which are binomial, Sheffer or triangular, Tiered trees, weights, and $q$-Eulerian numbers, A binary tree decomposition space of permutation statistics, A $q$-analogue of generalized Eulerian polynomials with applications, The signed Eulerian numbers, New Euler-Mahonian statistics on permutations and words, A Logarithmic Connection for Circular Permutation Enumeration, Multibasic Eulerian Polynomials, Combinatorics of generalized $q$-Euler numbers, Signed Mahonians, Fonctions symétriques associées à des suites classiques de nombres, Zeros of generalized Rogers-Ramanujan series: asymptotic and combinatorial properties, A $q$-analog of the exponential formula. (Reprint), The $q$-tangent and $q$-secant numbers via basic Eulerian polynomials, Segre and Rees products of posets, with ring-theoretic applications, Descent numbers and major indices for the hyperoctahedral group, On the “maj” and “inv”q-analogues of Euierian polynomials, Exponential Dowling structures, On $q$-analogs of descent and peak polynomials, Reverse plane partitions of skew staircase shapes and $q$-Euler numbers, Homomorphisms on noncommutative symmetric functions and permutation enumeration, A Formal Calculus for the Enumerative System of Sequences-I. Combinatorial Theorems, A Formal Calculus for the Enumerative System of Sequences-II. Applications, A Formal Calculus for the Enumerative System of Sequences-III. Further Developments, Permutations ayant une forme donnée, The maximal-inversion statistic and pattern-avoiding permutations, Sequence enumeration, Periodic de Bruijn triangles: exact and asymptotic results, Signed words and permutations, I: A fundamental transformation, Counting Linear Extensions of Posets with Determinants of Hook Lengths, 𝑞-Eulerian polynomials: Excedance number and major index, Arcsine laws for random walks generated from random permutations with applications to genomics, Some combinatorial properties of hexagonal lattices

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Permutations and sequences
Théorie géométrique des polynômes eulériens
Enumeration of up-down sequences
Supersolvable lattices
Addendum to: Enumeration of up-down sequences
Enumeration of pairs of permutations and sequences
Simon Newcomb’s Problem
Permutations with prescribed pattern
Ordered structures and partitions
[https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
q-Bernoulli and Eulerian Numbers