Eulerian Numbers

DOI10.1007/978-1-4939-3091-3zbMath1337.05001OpenAlexW4233168788WikidataQ56003402 ScholiaQ56003402MaRDI QIDQ5266220

T. Kyle Petersen

Publication date: 30 July 2015

Published in: Birkhäuser Advanced Texts Basler Lehrbücher (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4939-3091-3

zbMATH Keywords

affine Weyl groupsCoxeter groupssimplicial complexlattice pathsdescentEulerian numbersmajor indexCatalan numbersnoncrossing partitionshyperplane arrangementNarayana numbersEulerian polynomialsweak orderpermutahedronbarycentric subdivisionassociahedronpattern-avoiding permutationsTamari lattice\(h\)-vectorsSteinberg torus\(f\)-vectorsEuler-Mahonian distributionsgamma-nonnegativity

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) (q)-calculus and related topics (05A30) Bernoulli and Euler numbers and polynomials (11B68) Combinatorics of partially ordered sets (06A07) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory (11-01) Combinatorial aspects of simplicial complexes (05E45)

Related Items

The Eulerian transformation ⋮ Chain enumeration, partition lattices and polynomials with only real roots ⋮ Shelling the \(m=1\) amplituhedron ⋮ Random recursive hypergraphs ⋮ Symmetric edge polytopes and matching generating polynomials ⋮ The local $h$-polynomial of the edgewise subdivision of the simplex ⋮ Some combinatorial identities of the r-Whitney-Eulerian numbers ⋮ Euler's enumerations ⋮ The Dumont ansatz for the Eulerian polynomials, peak polynomials and derivative polynomials ⋮ Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity ⋮ Hyperbolic summation for functions of the GCD and LCM of several integers ⋮ REMARKABLE RELATIONS BETWEEN THE CENTRAL BINOMIAL SERIES, EULERIAN POLYNOMIALS, AND POLY-BERNOULLI NUMBERS, LEADING TO STEPHAN'S OBSERVATION ⋮ Rooted quasi-Stirling permutations of general multisets ⋮ On the geometry of flag Hilbert-Poincaré series for matroids ⋮ On the geometry of flag Hilbert-Poincaré series for matroids ⋮ \((M,i)\)-multiset Eulerian polynomials ⋮ Multicyclic norias: a first-transition approach to extreme values of the currents ⋮ Proof of Dilks' bijectivity conjecture on Baxter permutations ⋮ Positivity of Narayana polynomials and Eulerian polynomials ⋮ Moments of permutation statistics and central limit theorems ⋮ Equidistributions around special kinds of descents and excedances via continued fractions ⋮ Flag Hilbert-Poincaré series and Igusa zeta functions of hyperplane arrangements ⋮ Eulerian fractions and Stirling, Bernoulli and Euler functions with complex order parameters and their impact on the polylogarithm function ⋮ Signed alternating descent enumeration in classical Weyl groups ⋮ Enumeration of permutations by the parity of descent positions ⋮ Burstein’s permutation conjecture, Hong and Li’s inversion sequence conjecture and restricted Eulerian distributions ⋮ Some identities involving \(q\)-Stirling numbers of the second kind in type B ⋮ A natural idempotent in the descent algebra of a finite Coxeter group ⋮ Excedance-type polynomials, gamma-positivity and alternatingly increasing property ⋮ A New Method for High-Degree Spline Interpolation: Proof of Continuity for Piecewise Polynomials ⋮ Unnamed Item ⋮ $k$-Arrangements, Statistics, and Patterns ⋮ Unnamed Item ⋮ Staircase Series ⋮ Unnamed Item ⋮ THE LOCAL -POLYNOMIALS OF CLUSTER SUBDIVISIONS HAVE ONLY REAL ZEROS ⋮ Toggling independent sets of a path graph ⋮ Unnamed Item ⋮ Smirnov trees ⋮ Smirnov trees ⋮ Colored Multipermutations and a Combinatorial Generalization of Worpitzky's Identity ⋮ Unnamed Item ⋮ Distributions of Statistics over Pattern-Avoiding Permutations ⋮ Counting inversions and descents of random elements in finite Coxeter groups ⋮ Visibility in non-crossing and non-nesting partitions ⋮ A Combinatorial View of Sums of Powers ⋮ A new class of refined Eulerian polynomials ⋮ An explicit construction of simple-minded systems over self-injective Nakayama algebras ⋮ Equidistributions around Special Kinds of Descents and Excedances ⋮ Eulerian polynomials and Quasi-Birth-Death processes with time-varying-periodic rates ⋮ A combinatorial bijection on di-sk trees ⋮ Eulerian polynomials and descent statistics ⋮ Positivity and divisibility of enumerators of alternating descents ⋮ Generalized geometric polynomials via Steffensen's generalized factorials and Tanny's operators ⋮ Central limit theorem for peaks of a random permutation in a fixed conjugacy class of \(S_n\) ⋮ Face numbers of barycentric subdivisions of cubical complexes ⋮ Gamma-positivity for a refinement of median Genocchi numbers ⋮ Eulerian polynomials on segmented permutations ⋮ Additive arithmetic functions meet the inclusion-exclusion principle: asymptotic formulas concerning the GCD and LCM of several integers ⋮ Proof of Gessel's \(\gamma\)-positivity conjecture ⋮ On two-sided gamma-positivity for simple permutations ⋮ Martingales and descent statistics ⋮ Two-dimensional topological theories, rational functions and their tensor envelopes ⋮ Descent generating polynomials and the Hermite-Biehler theorem ⋮ The root distributions of Ehrhart polynomials of free sums of reflexive polytopes ⋮ Symmetric decompositions and the strong Sperner property for noncrossing partition lattices ⋮ The \(\gamma \)-positive coefficients arising in segmented permutations ⋮ Patterns in treeshelves ⋮ Combinatorics of antiprism triangulations ⋮ The pop-stack-sorting operator on Tamari lattices ⋮ \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon ⋮ A combinatorial approach to scattering diagrams ⋮ Distribution of descents in matchings ⋮ Around the \(q\)-binomial-Eulerian polynomials ⋮ Multivariate stable Eulerian polynomials on segmented permutations ⋮ Denominators for one variable Poincaré series of generic matrices ⋮ Reflexive polytopes arising from bipartite graphs with \(\gamma\)-positivity associated to interior polynomials ⋮ Stein's method and Narayana numbers ⋮ An analog of the prime number theorem for finite fields via truncated polylogarithm expansions ⋮ Triangular recurrences, generalized Eulerian numbers, and related number triangles ⋮ Immanant positivity for Catalan-Stieltjes matrices ⋮ The \(\gamma \)-coefficients of Brändén's \((p,q)\)-Eulerian polynomials and André permutations ⋮ Eulerian polynomials and excedance statistics via continued fractions ⋮ Skew metrics valued in Sugihara semigroups ⋮ Positivity, Grassmannian geometry and simplex-like structures of scattering amplitudes ⋮ Interlacing of zeroes of certain real-rooted polynomials ⋮ Total positivity of Narayana matrices ⋮ Positivity of permutation pattern character polynomials ⋮ The Eulerian distribution on \(k\)-colored involutions ⋮ Some applications of the generalized Eulerian numbers ⋮ Eulerian polynomials and excedance statistics ⋮ A central limit theorem for descents and major indices in fixed conjugacy classes of \(S_n\) ⋮ Signed Euler-Mahonian identities ⋮ A \(q\)-analogue of generalized Eulerian polynomials with applications ⋮ Worpitzky-compatible subarrangements of braid arrangements and cocomparability graphs ⋮ A Stochastic Approach to Eulerian Numbers ⋮ A context-free grammar for the \(e\)-positivity of the trivariate second-order Eulerian polynomials ⋮ Enumeration of inversion sequences avoiding triples of relations ⋮ A central limit theorem for a new statistic on permutations ⋮ A Stern-type congruence for the Schröder numbers ⋮ Weak order and descents for monotone triangles ⋮ Signed countings of types B and D permutations and \(t,q\)-Euler numbers ⋮ On a mnemonic construction of permutations ⋮ Identities involving weighted Catalan, Schröder and Motzkin paths ⋮ Gamma-positivity in combinatorics and geometry ⋮ The orthomorphism graph \(\mathcal{L}_3(q)\) ⋮ Eulerian numbers associated with arithmetical progressions ⋮ On 1212-avoiding restricted growth functions ⋮ Central limit theorem for descents in conjugacy classes of \(S_n\) ⋮ The \(f\)- and \(h\)-vectors of interval subdivisions ⋮ Brändén's \((p,q)\)-Eulerian polynomials, André permutations and continued fractions ⋮ Specializations of colored quasisymmetric functions and Euler-Mahonian identities ⋮ Palindromic Riordan arrays, classical orthogonal polynomials and Catalan triangles ⋮ Numerator polynomials of Riordan matrices and generalized Lagrange series ⋮ On a transformation of Riordan moment sequences ⋮ An asymptotic distribution theory for Eulerian recurrences with applications ⋮ On two unimodal descent polynomials ⋮ Log-concavity of the excedance enumerators in positive elements of type A and type B Coxeter groups ⋮ A geometric approach for the upper bound theorem for Minkowski sums of convex polytopes ⋮ Modular Catalan numbers ⋮ Gamma-positivity of derangement polynomials and binomial Eulerian polynomials for colored permutations ⋮ On \(\gamma\)- and local \(\gamma\)-vectors of the interval subdivision ⋮ The \(h^\ast\)-polynomials of locally anti-blocking lattice polytopes and their \(\gamma\)-positivity ⋮ An order on circular permutations ⋮ The $\gamma$-Vectors of Pascal-like Triangles Defined by Riordan Arrays ⋮ A generalized Eulerian triangle from staircase tableaux and tree-like tableaux ⋮ Cyclic permutations: degrees and combinatorial types ⋮ On the joint distribution of descents and signs of permutations ⋮ David-Barton type identities and alternating run polynomials ⋮ On the joint distribution of cyclic valleys and excedances over conjugacy classes of \(\mathfrak{S}_n\) ⋮ Refined Wilf-equivalences by Comtet statistics ⋮ Binomial Eulerian polynomials for colored permutations ⋮ Modifying Curtiss' theorem to prove central limit theorems ⋮ Factorization problems in complex reflection groups ⋮ Alternating Eulerian polynomials and left peak polynomials ⋮ The peak and descent statistics over ballot permutations ⋮ Refined Eulerian numbers and ballot permutations ⋮ \(\gamma\)-positivity and partial \(\gamma\)-positivity of descent-type polynomials ⋮ A new classification of algebraic identities for linear operators on associative algebras ⋮ A new encoding of permutations by Laguerre histories ⋮ Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity ⋮ A semi-small decomposition of the Chow ring of a matroid ⋮ A combinatorial bijection on \(k\)-noncrossing partitions ⋮ The quantum Witten-Kontsevich series and one-part double Hurwitz numbers ⋮ An algebra over the operad of posets and structural binomial identities ⋮ A lifting of the Goulden-Jackson cluster method to the Malvenuto-Reutenauer algebra ⋮ Eulerian polynomials and polynomial congruences ⋮ Bijection between increasing binary trees and rook placements on double staircases ⋮ The Worpitzky identity for the groups of signed and even-signed permutations ⋮ The $h^{*}$-polynomial of the cut polytope of $K_{2,m}$ in the lattice spanned by its vertices