q-analogs of the inclusion-exclusion principle and permutations with restricted position
DOI10.1016/0012-365X(92)90622-MzbMATH Open0806.05010MaRDI QIDQ1197002FDOQ1197002
Authors: William Y. C. Chen, Gian-Carlo Rota 
Publication date: 16 January 1993
Published in: Discrete Mathematics (Search for Journal in Brave)
Recommendations
Mahonian statisticsKaplansky-Riordan theorypermutations with restricted positionprinciple of inclusion-exclusion
Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) (q)-calculus and related topics (05A30) Vector spaces, linear dependence, rank, lineability (15A03)
Cites Work
- Theory of monomer-dimer systems
- Title not available (Why is that?)
- On the foundations of combinatorial theory I. Theory of M�bius Functions
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Inductive and injective proofs of log concavity results
- The problem of the rooks and its applications
- Rook Theory. I.: Rook Equivalence of Ferrers Boards
- Title not available (Why is that?)
- On the Foundations of Combinatorial Theory IV Finite Vector Spaces and Eulerian Generating Functions
- Symbolic solution of certain problems in permutations
- Permutation statistics and partitions
- Title not available (Why is that?)
- The Möbius function of a lattice
- Title not available (Why is that?)
- A proof of Andrews' \(q\)-Dyson conjecture
- Rook theory. III: Rook polynomials and the chromatic structure of graphs
- A combinatorial interpretation of q-derangement and q-Laguerre numbers
- Some asymptotic results on finite vector spaces
- On q-Derangement Numbers
- On the Foundations of Combinatorial Theory V, Eulerian Differential Operators
- An inversion model for q-identities
- A vector space analog of permutations with restricted position
- The cycle structure of a linear transformation over a finite field
- Rook Theory-IV. Orthogonal Sequences of Rook Polynomials
- Garsia and Milne's bijective proof of the inclusion-exclusion principle
- Rook Theory. II: Boards of Binomial Type
- Some enumeration problems for matrices over a finite field
- Rook theory. V: Rook polynomials, Möbius inversion and the umbral calculus
Cited In (23)
- \(q\)-rook polynomials and matrices over finite fields
- The \(q\)-log-concavity and unimodality of \(q\)-Kaplansky numbers
- On derangement polynomials of type \(D\)
- On some geometric representations of \(GL_N(\mathfrak{o})\)
- On a kind of sequence of polynomials
- A \(q\)-analog of approximation inclusion-exclusion
- A combinatorial interpretation of the Seidel generation of \(q\)-derangement numbers
- The combinatorics behind number-theoretic sieves
- \(q\)-weighted log-concavity and \(q\)-product theorem on the normality of posets
- Title not available (Why is that?)
- Counting permutations with given cycle structure and descent set
- Matrices with restricted entries and \(q\)-analogues of permutations
- Title not available (Why is that?)
- Quotient sets and subset-subspace analogy
- Kinematic formulas for finite lattices
- Suboptimal \(s\)-union families and \(s\)-union antichains for vector spaces
- The ratio monotonicity of the \(q\)-derangement numbers
- The log-concavity of the \(q\)-derangement numbers of type \(B\)
- On the spiral property of the \(q\)-derangement numbers
- Signed Mahonian polynomials on derangements in classical Weyl groups
- Geometric representations of \(\text{GL}(n,R)\), cellular Hecke algebras and the embedding problem.
- A representation theorem for (\(q\)-)holonomic sequences
- Title not available (Why is that?)
This page was built for publication: \(q\)-analogs of the inclusion-exclusion principle and permutations with restricted position
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1197002)
