A combinatorial interpretation of q-derangement and q-Laguerre numbers

DOI10.1016/S0195-6698(80)80021-7zbMath0462.05012OpenAlexW2074707306MaRDI QIDQ1153152

Adriano M. Garsia, Jeffery B. Remmel

Publication date: 1980

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(80)80021-7

zbMATH Keywords

encodingderangementcycle factorizationLaguerre configurationsLaguerre numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Enumerative combinatorics (05A99) Word problems, etc. in computability and recursion theory (03D40)

Related Items (28)

Q-counting rook configurations and a formula of Frobenius ⋮ The combinatorics of Jeff Remmel ⋮ A combinatorial proof of the equivalence of the classical and combinatorial definitions of Schur function ⋮ An inversion model for q-identities ⋮ Enumeration of permutations by descents, idescents, imajor index, and basic components ⋮ On the spiral property of the \(q\)-derangement numbers ⋮ \(r\)-Qsym is free over Sym ⋮ On the \(q\)-differences of the generalized \(q\)-factorials ⋮ On a kind of sequence of polynomials ⋮ Exceedingly deranging! ⋮ Combinatorics of \((q,y)\)-Laguerre polynomials and their moments ⋮ Non-central generalized \(q\)-factorial coefficients and \(q\)-Stirling numbers ⋮ Quotient sets and subset-subspace analogy ⋮ A \(p,q\)-analogue of the generalized derangement numbers ⋮ Elliptic rook and file numbers ⋮ Combinatorial formulas for certain sequences of multiple numbers ⋮ \(q\)-analogs of the inclusion-exclusion principle and permutations with restricted position ⋮ On \(xD\)-generalizations of Stirling numbers and Lah numbers via graphs and rooks ⋮ The combinatorics of Al-Salam-Chihara \(q\)-Laguerre polynomials ⋮ Composition sequences ⋮ Unimodal Polynomials Arising from Symmetric Functions ⋮ New \(q\)-Laguerre polynomials having factorized permutation interpretations ⋮ Unnamed Item ⋮ A probabilistic approach to some of Euler’s number theoretic identities ⋮ Frame patterns in \(n\)-cycles ⋮ A note on a recursion for the number of derangements ⋮ Counting permutations with given cycle structure and descent set ⋮ Bijectively deranging!

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maximal chains of subwords and up-down sequences of permutations
• Une interpretation combinatoire des coefficients des développements en série entière des fonctions elliptiques de Jacobi
• Interpretations combinatoires des nombres de Genocchi
• Théorie géométrique des polynômes eulériens
• On the foundations of combinatorial theory. VIII: Finite operator calculus
• Composition sequences
• Combinatorial Aspects of Continued Fractions
• Über Orthogonalpolynome, die q‐Differenzengleichungen genügen
• Combinatorial reciprocity theorems

This page was built for publication: A combinatorial interpretation of q-derangement and q-Laguerre numbers