\(q\)-analogs of the inclusion-exclusion principle and permutations with restricted position

DOI10.1016/0012-365X(92)90622-MzbMath0806.05010MaRDI QIDQ1197002

William Y. C. Chen, Gian-Carlo Rota

Publication date: 16 January 1993

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

zbMATH Keywords

Mahonian statisticsKaplansky-Riordan theorypermutations with restricted positionprinciple of inclusion-exclusion

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) (q)-calculus and related topics (05A30) Permutations, words, matrices (05A05) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items (21)

The \(q\)-log-concavity and unimodality of \(q\)-Kaplansky numbers ⋮ The log-concavity of the \(q\)-derangement numbers of type \(B\) ⋮ Geometric representations of \(\text{GL}(n,R)\), cellular Hecke algebras and the embedding problem. ⋮ On the spiral property of the \(q\)-derangement numbers ⋮ A \(q\)-analog of approximation inclusion-exclusion ⋮ A representation theorem for (\(q\)-)holonomic sequences ⋮ Suboptimal \(s\)-union families and \(s\)-union antichains for vector spaces ⋮ On a kind of sequence of polynomials ⋮ The ratio monotonicity of the \(q\)-derangement numbers ⋮ On derangement polynomials of type \(D\) ⋮ Unnamed Item ⋮ Quotient sets and subset-subspace analogy ⋮ \(q\)-weighted log-concavity and \(q\)-product theorem on the normality of posets ⋮ Unnamed Item ⋮ Signed Mahonian polynomials on derangements in classical Weyl groups ⋮ \(q\)-rook polynomials and matrices over finite fields ⋮ The combinatorics behind number-theoretic sieves ⋮ A combinatorial interpretation of the Seidel generation of \(q\)-derangement numbers ⋮ Kinematic formulas for finite lattices ⋮ Counting permutations with given cycle structure and descent set ⋮ On Some Geometric Representations ofGL_N(𝔬)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An inversion model for q-identities
• Garsia and Milne's bijective proof of the inclusion-exclusion principle
• A proof of Andrews' \(q\)-Dyson conjecture
• Some enumeration problems for matrices over a finite field
• Inductive and injective proofs of log concavity results
• Permutation statistics and partitions
• A vector space analog of permutations with restricted position
• A combinatorial interpretation of q-derangement and q-Laguerre numbers
• The cycle structure of a linear transformation over a finite field
• Rook theory. III: Rook polynomials and the chromatic structure of graphs
• Rook theory. V: Rook polynomials, Möbius inversion and the umbral calculus
• Some asymptotic results on finite vector spaces
• Theory of monomer-dimer systems
• The problem of the rooks and its applications
• On q-Derangement Numbers
• Rook Theory. I.: Rook Equivalence of Ferrers Boards
• Rook Theory. II: Boards of Binomial Type
• Rook Theory-IV. Orthogonal Sequences of Rook Polynomials
• The Möbius function of a lattice
• On the Foundations of Combinatorial Theory IV Finite Vector Spaces and Eulerian Generating Functions
• On the Foundations of Combinatorial Theory V, Eulerian Differential Operators
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• Symbolic solution of certain problems in permutations

This page was built for publication: \(q\)-analogs of the inclusion-exclusion principle and permutations with restricted position