English

A billiards-like dynamical system for attacking chess pieces

Combinatorics 2021-03-24 v2 Dynamical Systems

Abstract

We apply a one-dimensional discrete dynamical system originally considered by Arnol'd reminiscent of mathematical billiards to the study of two-move riders, a type of fairy chess piece. In this model, particles travel through a bounded convex region along line segments of one of two fixed slopes. We apply this dynamical system to characterize the vertices of the inside-out polytope arising from counting placements of nonattacking chess pieces and also to give a bound for the period of the counting quasipolynomial. The analysis focuses on points of the region that are on trajectories that contain a corner or on cycles of full rank, or are crossing points thereof. As a consequence, we give a simple proof that the period of the bishops' counting quasipolynomial is 2, and provide formulas bounding periods of counting quasipolynomials for many two-move riders including all partial nightriders. We draw parallels to the theory of mathematical billiards and pose many new open questions.

Keywords

Cite

@article{arxiv.1901.01917,
  title  = {A billiards-like dynamical system for attacking chess pieces},
  author = {Christopher R. H. Hanusa and Arvind V. Mahankali},
  journal= {arXiv preprint arXiv:1901.01917},
  year   = {2021}
}

Comments

v1: 22 pages, 11 figures; v2: 26 pages, 11 figures. European Journal of Combinatorics accepted version

R2 v1 2026-06-23T07:04:59.375Z