On Garsia-Remmel problem of rook equivalence (Q1910568): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Invisible permutations and rook placements on a Ferrers board / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5620607 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q-counting rook configurations and a formula of Frobenius / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3243274 / rank | |||
Normal rank |
Latest revision as of 11:15, 24 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On Garsia-Remmel problem of rook equivalence |
scientific article |
Statements
On Garsia-Remmel problem of rook equivalence (English)
0 references
25 March 1996
0 references
The authors investigate enumerative and general combinatorial properties of non-taking rook placements on Ferrers boards. A non-taking rook placement is a placement of rooks on the board such that no rook can be attacked by another according to the usual rules of playing chess. Let \(\lambda\) be an integer partition (or equivalently a Ferrers board). Denote by \(R_\lambda^k\) the number of non-taking rook placements of \(k\) rooks on the board. In the paper, the authors provide a purely combinatorial proof of a theorem by \textit{A. M. Garsia} and \textit{J. B. Remmel} [J. Comb. Theory, Ser. A 41, 246-275 (1986; Zbl 0598.05007)]. The theorem says that for two integer partitions \(\lambda\) and \(\lambda'\) the identity \(R_\lambda^k= R_{\lambda'}^k\) holds for all \(k\) if and only if \(R_k(\lambda, q)= R_k(\lambda', q)\) for all \(k\). Here, \(R_k(\lambda, q)\) is the generating polynomial of a statistic on the non-taking rook placements of \(k\) rooks on \(\lambda\) defined by the number of cells of the Ferrers board \(\lambda\) that are not taken by a rook or lie above or to the right of a rook. Note that for some technical reason the authors regard Ferrers boards as right justified.
0 references
rook polynomial
0 references
third-order linear differential equation
0 references
singular oscillators
0 references
rook placements
0 references
Ferrers boards
0 references
integer partition
0 references