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)

zbMATH Keywords

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

Mathematics Subject Classification ID

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)

Recommendations

• A \(q\)-analog of the exponential formula. (Reprint)
• scientific article; zbMATH DE number 6683614
• Matrices with restricted entries and \(q\)-analogues of permutations
• A \(q\)-analogue of generalized Eulerian polynomials with applications
• scientific article; zbMATH DE number 3900762

Cites work

• scientific article; zbMATH DE number 4134043 (Why is no real title available?)
• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3468910 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 3311781 (Why is no real title available?)
• scientific article; zbMATH DE number 3344586 (Why is no real title available?)
• A combinatorial interpretation of q-derangement and q-Laguerre numbers
• A proof of Andrews' \(q\)-Dyson conjecture
• A vector space analog of permutations with restricted position
• An inversion model for q-identities
• Garsia and Milne's bijective proof of the inclusion-exclusion principle
• Inductive and injective proofs of log concavity results
• On q-Derangement Numbers
• On the Foundations of Combinatorial Theory IV Finite Vector Spaces and Eulerian Generating Functions
• On the Foundations of Combinatorial Theory V, Eulerian Differential Operators
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Permutation statistics and partitions
• Rook Theory-IV. Orthogonal Sequences of Rook Polynomials
• Rook Theory. I.: Rook Equivalence of Ferrers Boards
• Rook Theory. II: Boards of Binomial Type
• 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
• Some enumeration problems for matrices over a finite field
• Symbolic solution of certain problems in permutations
• The Möbius function of a lattice
• The cycle structure of a linear transformation over a finite field
• The problem of the rooks and its applications
• Theory of monomer-dimer systems

Cited in

(23)

• scientific article; zbMATH DE number 6683614 (Why is no real title available?)
• On derangement polynomials of type \(D\)
• The ratio monotonicity of the \(q\)-derangement numbers
• Geometric representations of \(\text{GL}(n,R)\), cellular Hecke algebras and the embedding problem.
• The log-concavity of the \(q\)-derangement numbers of type \(B\)
• Counting permutations with given cycle structure and descent set
• Kinematic formulas for finite lattices
• On some geometric representations of \(GL_N(\mathfrak{o})\)
• \(q\)-derangement identities
• Signed Mahonian polynomials on derangements in classical Weyl groups
• A \(q\)-analog of approximation inclusion-exclusion
• scientific article; zbMATH DE number 7662505 (Why is no real title available?)
• Matrices with restricted entries and \(q\)-analogues of permutations
• Suboptimal \(s\)-union families and \(s\)-union antichains for vector spaces
• On the spiral property of the \(q\)-derangement numbers
• A representation theorem for (\(q\)-)holonomic sequences
• Quotient sets and subset-subspace analogy
• A combinatorial interpretation of the Seidel generation of \(q\)-derangement numbers
• \(q\)-rook polynomials and matrices over finite fields
• \(q\)-weighted log-concavity and \(q\)-product theorem on the normality of posets
• On a kind of sequence of polynomials
• The combinatorics behind number-theoretic sieves
• The \(q\)-log-concavity and unimodality of \(q\)-Kaplansky numbers

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)