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 group; refinements; alternating permutations; longest alternating subsequences; q-analogue; umbral enumeration
05-02: Research exposition (monographs, survey articles) pertaining to combinatorics
05A05: Permutations, words, matrices
05E05: Symmetric functions and generalizations
05E10: Combinatorial aspects of representation theory
Related Items
Why Is Pi Less Than Twice Phi?, Unnamed Item, Sequences involving square zig-zag shapes, Optimal Online Selection of an Alternating Subsequence: A Central Limit Theorem, A combinatorial model for computing volumes of flow polytopes, Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications, Unnamed Item, The expansion of a chord diagram and the Tutte polynomial, Reverse plane partitions of skew staircase shapes and \(q\)-Euler numbers, A combinatorial model for the transition matrix between the Specht and -web bases, Pattern avoiding alternating involutions, A grammatical calculus for peaks and runs of permutations, 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, Persistence for a class of order-one autoregressive processes and Mallows-Riordan polynomials, Three new refined Arnold families, 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, A Pieri formula for the characters of complex simple Lie algebras, Avoiding vincular patterns on alternating words, Pattern-avoiding alternating words, The Entringer-Poupard matrix sequence, On a conjecture of B. Berndt and B. Kim, Secant tree calculus, Sign imbalances of snakes and valley-signed permutations, Alternating permutations and the \(m\)th descents, Counting permutations by alternating descents, A Stern-type congruence for the Schröder numbers, Enumeration problems on the expansion of a chord diagram, Derivative polynomials and enumeration of permutations by number of interior and left peaks, Counting and generating permutations in regular classes, The \(1/k\)-Eulerian polynomials of type \(B\), Refined enumeration of noncrossing chains and hook formulas, Expansions of a chord diagram and alternating permutations, Asymptotics of the number of standard Young tableaux of skew shape, Restricted simsun permutations, The Euler and Springer numbers as moment sequences, Proof of a conjecture of Morales-Pak-Panova on reverse plane partitions, 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, Asymptotics of generalized partial theta functions with a Dirichlet character, Jacobian elliptic functions and a family of bivariate peak polynomials, Length-four pattern avoidance in inversion sequences, Troupes, cumulants, and stack-sorting, Universality for random permutations and some other groups, Positivity and divisibility of enumerators of alternating descents, Skew shape asymptotics, a case-based introduction, Generating functions of permutations with respect to their alternating runs, The free tangent law, Toric geometry of the Cavender-Farris-Neyman model with a molecular clock, Some multivariate polynomials for doubled permutations, More bijections for Entringer and Arnold families, A congruence for the number of alternating permutations, On the longest \(k\)-alternating subsequence, The \(r\)-alternating permutations, Volume computation for sparse Boolean quadric relaxations, 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, A maximal entropy stochastic process for a timed automaton, A new graph invariant arises in toric topology, \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon, Exact and asymptotic enumeration of cyclic permutations according to descent set, A symbolic treatment of Riordan arrays, The number of cycles with a given descent set, The volume of the caracol polytope, Permutations encoding the local shape of level curves of real polynomials via generic projections, Young tableaux with periodic walls: counting with the density method, A Central Limit Theorem for Temporally Nonhomogenous Markov Chains with Applications to Dynamic Programming, Asymptotic behavior of partial and false theta functions arising from Jacobi forms and regularized characters, Asymptotic expansions of certain partial theta functions, Online Selection of Alternating Subsequences from a Random Sample, Unnamed Item, New classes of recurrence relations involving hyperbolic functions, special numbers and polynomials
