A Survey of Alternating Permutations
From MaRDI portal
Publication:3001406
zbMath1231.05288arXiv0912.4240MaRDI QIDQ3001406
Publication date: 31 May 2011
Full work available at URL: https://arxiv.org/abs/0912.4240
symmetric grouprefinementsalternating permutationslongest alternating subsequencesq-analogueumbral enumeration
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10)
Related Items (77)
Universality for random permutations and some other groups ⋮ Positivity and divisibility of enumerators of alternating descents ⋮ Avoiding vincular patterns on alternating words ⋮ Pattern-avoiding alternating words ⋮ The number of cycles with a given descent set ⋮ The volume of the caracol polytope ⋮ Skew shape asymptotics, a case-based introduction ⋮ Generating functions of permutations with respect to their alternating runs ⋮ The Entringer-Poupard matrix sequence ⋮ Sequences involving square zig-zag shapes ⋮ On a conjecture of B. Berndt and B. Kim ⋮ Restricted simsun permutations ⋮ \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon ⋮ Permutations encoding the local shape of level curves of real polynomials via generic projections ⋮ A combinatorial model for the transition matrix between the Specht and -web bases ⋮ Secant tree calculus ⋮ Sign imbalances of snakes and valley-signed permutations ⋮ Refined enumeration of noncrossing chains and hook formulas ⋮ Young tableaux with periodic walls: counting with the density method ⋮ Pattern avoiding alternating involutions ⋮ A grammatical calculus for peaks and runs of permutations ⋮ Alternating permutations and the \(m\)th descents ⋮ A combinatorial model for the transition matrix between the Specht and web bases ⋮ The \(h^\ast\)-polynomial of the order polytope of the zig-zag poset ⋮ Unnamed Item ⋮ Persistence for a class of order-one autoregressive processes and Mallows-Riordan polynomials ⋮ Three new refined Arnold families ⋮ Exact and asymptotic enumeration of cyclic permutations according to descent set ⋮ Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications ⋮ Vincular pattern avoidance on cyclic permutations ⋮ Prime divisors of \(\ell\)-Genocchi numbers and the ubiquity of Ramanujan-style congruences of level \(\ell\) ⋮ Zigzag polynomials, Artin's conjecture and trinomials ⋮ Asymptotic behavior of partial and false theta functions arising from Jacobi forms and regularized characters ⋮ A Pieri formula for the characters of complex simple Lie algebras ⋮ Expansions of a chord diagram and alternating permutations ⋮ A symbolic treatment of Riordan arrays ⋮ Unnamed Item ⋮ The free tangent law ⋮ Toric geometry of the Cavender-Farris-Neyman model with a molecular clock ⋮ Counting permutations by alternating descents ⋮ Derivative polynomials and enumeration of permutations by number of interior and left peaks ⋮ Some multivariate polynomials for doubled permutations ⋮ More bijections for Entringer and Arnold families ⋮ A congruence for the number of alternating permutations ⋮ A Stern-type congruence for the Schröder numbers ⋮ The Euler and Springer numbers as moment sequences ⋮ Asymptotics of the number of standard Young tableaux of skew shape ⋮ Enumeration problems on the expansion of a chord diagram ⋮ Proof of a conjecture of Morales-Pak-Panova on reverse plane partitions ⋮ Optimal Online Selection of an Alternating Subsequence: A Central Limit Theorem ⋮ On the longest \(k\)-alternating subsequence ⋮ Brändén's \((p,q)\)-Eulerian polynomials, André permutations and continued fractions ⋮ Signed counts of real simple rational functions ⋮ Constructing separable Arnold snakes of Morse polynomials ⋮ The expansion of a chord diagram and the Tutte polynomial ⋮ Why Is Pi Less Than Twice Phi? ⋮ Counting and generating permutations in regular classes ⋮ Asymptotics of generalized partial theta functions with a Dirichlet character ⋮ Unnamed Item ⋮ The \(r\)-alternating permutations ⋮ Volume computation for sparse Boolean quadric relaxations ⋮ Jacobian elliptic functions and a family of bivariate peak polynomials ⋮ Reverse plane partitions of skew staircase shapes and \(q\)-Euler numbers ⋮ New classes of recurrence relations involving hyperbolic functions, special numbers and polynomials ⋮ A combinatorial model for computing volumes of flow polytopes ⋮ A Central Limit Theorem for Temporally Nonhomogenous Markov Chains with Applications to Dynamic Programming ⋮ Asymptotic expansions of certain partial theta functions ⋮ Online Selection of Alternating Subsequences from a Random Sample ⋮ Passing through a stack \(k\) times with reversals ⋮ A new encoding of permutations by Laguerre histories ⋮ Hook formulas for skew shapes. III: Multivariate and product formulas ⋮ An involution on increasing trees ⋮ The \(1/k\)-Eulerian polynomials of type \(B\) ⋮ A maximal entropy stochastic process for a timed automaton ⋮ A new graph invariant arises in toric topology ⋮ Length-four pattern avoidance in inversion sequences ⋮ Troupes, cumulants, and stack-sorting
This page was built for publication: A Survey of Alternating Permutations
