Two-sided Eulerian numbers via balls in boxes

DOI10.4169/MATH.MAG.86.3.159MaRDI QIDQ2876499zbMATH OpenOpenAlexFDO

Authors T. Kyle Petersen

Publication date 19 August 2014

Published in Mathematics Magazine (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1209.6273

zbMATH Keywords

Eulerian numbersrecurrence relationWorpitzky's identityball in boxes

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Abstract: The Eulerian numbers count permutations according to the number of descents. The two-sided Eulerian numbers count permutations according to number of descents and the number of descents in the inverse permutation. Here we derive some results for Eulerian and two-sided Eulerian numbers using an elementary "balls-in-boxes" approach. We also discuss an open conjecture of Ira Gessel about the two-sided Eulerian numbers.

Recommendations

• Eulerian Numbers
• Refined Eulerian numbers and ballot permutations
• On two-sided gamma-positivity for simple permutations
• Generalized Eulerian sums
• Euler Numbers and Skew-Hooks

Cited in

(29)

• Gamma-positivity in combinatorics and geometry
• The Eulerian distribution on \(k\)-colored involutions
• The local \(h\)-polynomial of the edgewise subdivision of the simplex
• The \(\gamma\)-positivity of bivariate Eulerian polynomials via the Hetyei-Reiner action
• Parabolic double cosets in Coxeter groups
• Interlacing polynomials and the Veronese construction for rational formal power series
• Counting inversions and descents of random elements in finite Coxeter groups
• Martingales and descent statistics
• A sextuple equidistribution arising in pattern avoidance
• A discrete probability problem in card shuffling
• An asymptotic distribution theory for Eulerian recurrences with applications
• Eulerian polynomials and descent statistics
• Plethystic formulas for permutation enumeration
• Caylerian polynomials
• Proof of Gessel's \(\gamma\)-positivity conjecture
• Generalized Stirling numbers and sums of powers of arithmetic progressions
• Two-sided permutation statistics via symmetric functions
• Eulerian-Catalan numbers
• An Ising model having permutation spin motivated by a permutation complexity measure
• A central limit theorem for a new statistic on permutations
• Refined Eulerian numbers and ballot permutations
• A combinatorial view of sums of powers
• Homomorphisms on noncommutative symmetric functions and permutation enumeration
• A central limit theorem for the two-sided descent statistic on Coxeter groups
• Polynomial interpolation and sums of powers of integers
• A two-sided analogue of the Coxeter complex
• On two-sided gamma-positivity for simple permutations
• A two-sided analogue of the Coxeter complex
• A permutation code preserving a double Eulerian bistatistic

This page was built for publication: Two-sided Eulerian numbers via balls in boxes

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