Algebraic methods for permutations with prescribed patterns

DOI10.1016/0001-8708(81)90034-7MaRDI QIDQ1166524zbMATH OpenOpenAlexFDO

Authors David M. Jackson, I. 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

enumeration of sequencesgenerating functionpower series in non-commutative indeterminatessystem of matrix Riccati equations

Mathematics Subject Classification ID

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

Cites work

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

Cited in

(7)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1166524)