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

05A15: Exact enumeration problems, generating functions

05A05: Permutations, words, matrices

05B15: Orthogonal arrays, Latin squares, Room squares

Related Items

Permutations ayant une forme donnée, Some considerations on permutation trees, Alternating permutations and symmetric functions, On arithmetic and asymptotic properties of up-down numbers, Permutations with extremal number of fixed points, Maximal chains of subwords and up-down sequences of permutations, Enumerating pairs of permutations with the same up-down form, On zigzag permutations and comparisons of adjacent elements, Eulerian numbers, Newcomb's problem and representations of symmetric groups, Some connections between the Littlewood-Richardson rule and the construction of Schensted, Équidistribution des permutations ayant une forme donnée selon les avances et coavances, Statistiques d'ordre sur les permutations colorées. (Order statistics on coloured permutations), Generating permutations with given ups and downs, Tangent and secant numbers and representations of symmetric groups, A characterization of permutations via skew-hooks, Frames, Young tableaux, and Baxter sequences, 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, Maximizing the descent statistic, Counting permutations with given cycle structure and descent set, Cycle type and descent set in wreath products, The peak algebra of the symmetric group revisited., Periodic de Bruijn triangles: exact and asymptotic results, On the Littlewood-Richardson rule in terms of lattice path combinatorics, Fonctions symétriques et séries hypergéométriques basiques multivariées, A Matrix-analog for Viennot's construction of the Robinson correspondence^†

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item