The problem of the rooks and its applications

From MaRDI portal
Publication:2652455

DOI10.1215/S0012-7094-46-01324-5zbMath0060.02903OpenAlexW2045430532MaRDI QIDQ2652455

John Riordan

Publication date: 1946

Published in: Duke Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1215/s0012-7094-46-01324-5




Related Items (39)

Bijections on \(m\)-level rook placementsDerangements on a Ferrers boardThe rook numbers of Ferrers boards and the related restricted permutation numbersSome stochastic processes in a random permutationRook poset equivalence of Ferrers boardsSystematic and deterministic graph minor embedding for Cartesian products of graphsCombinatorics of diagrams of permutationsA vector space analog of permutations with restricted positionShellable simplicial complex and switching rook polynomial of frame polyominoes\(q\)-Stirling identities revisited\(m\)-level rook placementsA representation on the labeled rooted forestsThe partition polynomial of a finite set systemCounting descent pairs with prescribed tops and bottomsA graph theory of rook placementsEulerian polynomials via the Weyl algebra actionElliptic rook and file numbersRook and Wilf equivalence of integer partitions\(q\)-analogs of the inclusion-exclusion principle and permutations with restricted positionCompletely effective error bounds for Stirling numbers of the first and second kinds via Poisson approximationRook theory and cycle-counting permutation statistics\(m\)-rook numbers and a generalization of a formula of Frobenius to \(C_m \wr \mathcal S_n\)An asymptotic distribution theory for Eulerian recurrences with applicationsRook theory for perfect matchingsA combinatorial interpretation of the \(p,q\)-hit numbersElliptic extensions of the alpha-parameter model and the rook model for matchingsCounting pattern-avoiding integer partitionsRook Theory-IV. Orthogonal Sequences of Rook PolynomialsUnnamed ItemRook-by-rook rook theory: Bijective proofs of rook and hit equivalencesRook theory, compositions, and zeta functionsRook theory and \(t\)-coresBlock diagonalization and $2$-unit sums of matrices over Prüfer domains\(q\)-rook polynomials and matrices over finite fieldsThe distinguishing number and distinguishing chromatic number for posetsGeneralized rook polynomialsFurther investigation involving rook polynomials with only real zerosRook Theory of the Finite General Linear GroupTriangular Permutation Numbers




This page was built for publication: The problem of the rooks and its applications