A billiards-like dynamical system for attacking chess pieces
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2019
- DOI:
- 10.48550/arXiv.1901.01917
- arXiv:
- arXiv:1901.01917
- Bibcode:
- 2019arXiv190101917H
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Dynamical Systems;
- Primary 05A15;
- 37D50;
- 37E15;
- Secondary 00A08;
- 52C05;
- 52C35
- E-Print:
- v1: 22 pages, 11 figures