Alternating permutations and symmetric functions
From MaRDI portal
Abstract: We use the theory of symmetric functions to enumerate various classes of alternating permutations w of {1,2,...,n}. These classes include the following: (1) both w and w^{-1} are alternating, (2) w has certain special shapes, such as (m-1,m-2,...,1), under the RSK algorithm, (3) w has a specified cycle type, and (4) w has a specified number of fixed points. We also enumerate alternating permutations of a multiset. Most of our formulas are umbral expressions where after expanding the expression in powers of a variable E, E^k is interpreted as the Euler number E_k. As a small corollary, we obtain a combinatorial interpretation of the coefficients of an asymptotic expansion appearing in Ramanujan's Lost Notebook.
Recommendations
- Permutation enumeration of the symmetric group and the combinatorics of symmetric functions
- Permutation enumeration symmetric functions, and unimodality
- Alternating subsets and permutations
- A family of symmetric functions associated with Stirling permutations
- The \(r\)-alternating permutations
- Symmetric multisets of permutations
- A survey of alternating permutations
- Permutation polynomials on symmetric matrices
- Permutation and complete permutation polynomials
Cites work
- scientific article; zbMATH DE number 3821741 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 1303176 (Why is no real title available?)
- scientific article; zbMATH DE number 1110439 (Why is no real title available?)
- Advanced determinant calculus
- Classical Orthogonal Polynomials as Moments
- Counting permutations with given cycle structure and descent set
- Doubly alternating Baxter permutations are Catalan
- Enumeration of permutations with prescribed up-down and inversion sequences
- Enumeration of up-down sequences
- Multiplicities of Higher Lie Characters
- Ramanujan's ``lost notebook. I: Partial Theta-functions
- Symmetric functions and P-recursiveness
- Tangent and secant numbers and representations of symmetric groups
- The Classical Umbral Calculus
- Weighted Derangements and the Linearization Coefficients of Orthogonal Sheffer Polynomials
Cited in
(23)- The plethystic inverse of the odd Lie representations
- Foulkes characters, Eulerian idempotents, and an amazing matrix
- Simple permutations and algebraic generating functions
- The asymptotics of almost alternating permutations
- On refinements of Wilf-equivalence for involutions
- Fix-Mahonian calculus. I: Two transformations
- Equidistribution of set-valued statistics on standard Young tableaux and transversals
- Combinatorics of generalized \(q\)-Euler numbers
- Exact and asymptotic enumeration of cyclic permutations according to descent set
- Permutation enumeration symmetric functions, and unimodality
- Plethystic formulas for permutation enumeration
- Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity
- Koszul duality for monoids and the operad of enriched rooted trees
- Pattern avoidance for alternating permutations and Young tableaux
- Combinatorics of exterior peaks on pattern-avoiding symmetric transversals
- Two-sided permutation statistics via symmetric functions
- Symmetric generating functions and Euler-Stirling statistics on permutations
- scientific article; zbMATH DE number 3877181 (Why is no real title available?)
- The number of cycles with a given descent set
- Pattern avoiding alternating involutions
- Unimodal permutations and almost-increasing cycles
- Up-down coefficients for permutations
- Permutations with extremal number of fixed points
This page was built for publication: Alternating permutations and symmetric functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q878952)
