Generalized Worpitzky identities with applications to permutation enumeration

DOI10.1016/S0195-6698(81)80023-6zbMath0471.05006OpenAlexW1982980084MaRDI QIDQ1157329

Don Rawlings

Publication date: 1981

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(81)80023-6

zbMATH Keywords

permutationsEulerian numbersWorpitzky identity

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Related Items

The Euler-Mahonian distributions over the words, The Combinatorics of Certain Products, The Euler-Catalan identity, Permutation statistics and \((k,\ell)\)-hook Schur functions, Enumeration of permutations by descents, idescents, imajor index, and basic components, Han's bijection via permutation codes, Euler-Mahonian triple set-valued statistics on permutations, Congruences for the q-secant numbers, Fonctions symétriques et séries hypergéométriques basiques multivariées, An analogue of Kummer congruences for \(q\)-Euler numbers, Statistiques d'ordre sur les permutations colorées. (Order statistics on coloured permutations), New Euler-Mahonian statistics on permutations and words, Combinatorics of generalized \(q\)-Euler numbers, Fonctions symétriques associées à des suites classiques de nombres, Zeros of generalized Rogers-Ramanujan series: asymptotic and combinatorial properties, Restricted permutations, Denert's Permutation Statistic Is Indeed Euler‐Mahonian, Multicolored Simon Newcomb problems, Multicolored permutations, sequences, and tableaux, A Combinatorial View of Sums of Powers, The maximal-inversion statistic and pattern-avoiding permutations, The Worpitzky identity for the groups of signed and even-signed permutations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Permutation statistics and partitions
• Binomial posets, Möbius inversion, and permutation enumeration
• Théorie géométrique des polynômes eulériens
• Enumeration of up-down sequences
• Addendum to: Enumeration of up-down sequences
• Coefficients Associated with the Expansion of Certain Products
• Generating Functions for a Special Class of Permutations
• Permutations and sequences with repetitions by number of increases
• Major Index and Inversion Number of Permutations
• Divisibility Properties of the q-Tangent Numbers
• On the Netto Inversion Number of a Sequence
• Simon Newcomb’s Problem
• Permutations with prescribed pattern
• Two Theorems on Multipartite Partitions