Algebraic methods for permutations with prescribed patterns

DOI10.1016/0001-8708(81)90034-7zbMath0489.05008OpenAlexW1993790496MaRDI QIDQ1166524

David M. Jackson, Ian P. Goulden

Publication date: 1981

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

Full work available at URL: https://doi.org/10.1016/0001-8708(81)90034-7

zbMATH Keywords

generating functionenumeration of sequencespower series in non-commutative indeterminatessystem of matrix Riccati equations

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Ordinary differential equations of infinite order (34A35)

Related Items (7)

The \(r\)-multipermutations ⋮ Some stochastic processes in a random permutation ⋮ An inversion model for q-identities ⋮ A combinatorial application of matrix Riccati equations and their q- analogue ⋮ A Logarithmic Connection for Circular Permutation Enumeration ⋮ Sequence enumeration ⋮ Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson

Cites Work

• Unnamed Item
• Baxter permutations rise again
• An algebraic theory of sequence enumeration
• Periods in strings
• A combinatorial application of matrix Riccati equations and their q- analogue
• Binomial posets, Möbius inversion, and permutation enumeration
• The number of Baxter permutations
• Combinatorial problems of commutation and rearrangements
• Théorie géométrique des polynômes eulériens
• Enumeration des graphes planaires à l'aide des séries formelles en variables non commutatives
• Enumeration of up-down permutations by number of rises
• A Formal Calculus for the Enumerative System of Sequences-I. Combinatorial Theorems
• Decomposition Based Generating Functions for Sequences
• Percolation Probabilities on the Square Lattice
• Monotoneity Properties of Solutions of Hermitian Riccati Matrix Differential Equations
• Theory and Application of Plane Partitions: Part 1
• Theory and Application of Plane Partitions. Part 2

This page was built for publication: Algebraic methods for permutations with prescribed patterns