Enumeration of permutations with prescribed up-down and inversion sequences

DOI10.1016/0012-365X(76)90028-5zbMath0338.05002MaRDI QIDQ1230628

H. O. Foulkes

Publication date: 1976

Published in: Discrete Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Orthogonal arrays, Latin squares, Room squares (05B15)

Related Items

On adding a list of numbers (and other one-dependent determinantal processes), On the Littlewood-Richardson rule in terms of lattice path combinatorics, Fibonacci numbers, consecutive patterns, and inverse peaks, The plethystic inverse of the odd Lie representations, Up-down coefficients for permutations, Alternating permutations and symmetric functions, Cycle type and descent set in wreath products, On arithmetic and asymptotic properties of up-down numbers, The colored symmetric and exterior algebras, Eulerian numbers, Newcomb's problem and representations of symmetric groups, Some connections between the Littlewood-Richardson rule and the construction of Schensted, Fonctions symétriques et séries hypergéométriques basiques multivariées, Équidistribution des permutations ayant une forme donnée selon les avances et coavances, Relating Edelman-Greene insertion to the Little map, Statistiques d'ordre sur les permutations colorées. (Order statistics on coloured permutations), Generating permutations with given ups and downs, Staircase skew Schur functions are Schur \(P\)-positive, The peak algebra of the symmetric group revisited., Koszul duality for monoids and the operad of enriched rooted trees, A Matrix-analog for Viennot's construction of the Robinson correspondence^†, Tangent and secant numbers and representations of symmetric groups, On the frequencies of patterns of rises and falls, A characterization of permutations via skew-hooks, Frames, Young tableaux, and Baxter sequences, Permutations with extremal number of fixed points, Enumeration des tableaux Standards, On Schensted's construction and the multiplication of Schur functions, Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi, Permutations ayant une forme donnée, Periodic de Bruijn triangles: exact and asymptotic results, Counting Linear Extensions of Posets with Determinants of Hook Lengths, Maximal chains of subwords and up-down sequences of permutations, Maximizing the descent statistic, Enumerating pairs of permutations with the same up-down form, Some considerations on permutation trees, On zigzag permutations and comparisons of adjacent elements, Counting permutations with given cycle structure and descent set

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Paths in ordered structures of partitions
• Longest Increasing and Decreasing Subsequences
• Group characters and algebra
• Quelques remarques sur une Construction de Schensted.
• The Hook Graphs of the Symmetric Group