A q-queens problem. VI. The bishops' period

DOI10.26493/1855-3974.1657.D75MaRDI QIDQ5225057zbMATH OpenOpenAlexWikidataFDO

Authors Seth Chaiken, Christopher R. H. Hanusa, Thomas Zaslavsky

Publication date 25 July 2019

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1405.3001

zbMATH Keywords

arrangement of hyperplanesEhrhart theoryinside-out polytopenonattacking chess piecessigned graph

Mathematics Subject Classification ID

Recreational mathematics (00A08) Exact enumeration problems, generating functions (05A15) Orthogonal arrays, Latin squares, Room squares (05B15) Signed and weighted graphs (05C22) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Abstract: The number of ways to place $q$ nonattacking queens, bishops, or similar chess pieces on an $nimesn$ square chessboard is essentially a quasipolynomial function of $n$ (by Part I of this series). The period of the quasipolynomial is difficult to settle. Here we prove that the empirically observed period 2 for three to ten bishops is the exact period for every number of bishops greater than 2. The proof depends on signed graphs and the Ehrhart theory of inside-out polytopes.

Recommendations

• A \(q\)-queens problem. V: Some of our favorite pieces: queens, bishops, rooks, and nightriders
• A q-queens problem. I: General theory
• A \(q\)-queens problem. II: The square board
• A \(q\)-queens problem IV. Attacking configurations and their denominators
• A $q$-Queens Problem. III. Nonattacking Partial Queens

Cites work

• A $q$-Queens Problem. III. Nonattacking Partial Queens
• A \(q\)-queens problem IV. Attacking configurations and their denominators
• A q-queens problem. I: General theory
• A \(q\)-queens problem. II: The square board
• A bidirected generalization of network matrices
• Biased graphs. II: The three matroids
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• Inside-out polytopes
• Nonattacking queens in a rectangular strip
• Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality

Cited in

(12)

• Additive triples of bijections, or the toroidal semiqueens problem
• A billiards-like dynamical system for attacking chess pieces
• A \(q\)-queens problem IV. Attacking configurations and their denominators
• A \(q\)-queens problem. II: The square board
• A \(q\)-queens problem. V: Some of our favorite pieces: queens, bishops, rooks, and nightriders
• A $q$-Queens Problem. III. Nonattacking Partial Queens
• Non-attacking Bishop and King positions on regular and cylindrical chessboards
• Nonattacking queens in a rectangular strip
• On the distribution of non-attacking bishops on a chessboard \(C\)
• Counting nonattacking chess piece placements: bishops and anassas
• Counting with two-level polynomials
• A q-queens problem. I: General theory

This page was built for publication: A \(q\)-queens problem. VI. The bishops' period

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5225057)