A billiards-like dynamical system for attacking chess pieces
From MaRDI portal
Publication:2033944
DOI10.1016/J.EJC.2021.103341zbMATH Open1471.37034arXiv1901.01917OpenAlexW3155269662MaRDI QIDQ2033944FDOQ2033944
Authors: Christopher R. H. Hanusa, Arvind V. Mahankali 
Publication date: 18 June 2021
Published in: European Journal of Combinatorics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1901.01917
Recommendations
- scientific article; zbMATH DE number 4101658
- scientific article; zbMATH DE number 2074344
- Billiard systems as the models for the rigid body dynamics
- Some dynamical properties of the stadium billiard
- Chess billiards
- Billiard dynamics: a survey with the emphasis on open problems
- Billiard dynamics: An updated survey with the emphasis on open problems
- Mathematical billiards and chaos
- Dynamic modeling and simulation of a real world billiard
- Physical versus mathematical billiards: from regular dynamics to chaos and back
Periodic and quasi-periodic flows and diffeomorphisms (37C55) Dynamical systems with singularities (billiards, etc.) (37C83)
Cites Work
- Title not available (Why is that?)
- Computing the Continuous Discretely
- The many aspects of counting lattice points in polytopes
- Title not available (Why is that?)
- \(s\)-lecture hall partitions, self-reciprocal polynomials, and Gorenstein cones
- Inside-out polytopes
- Title not available (Why is that?)
- Title not available (Why is that?)
- Billiard dynamics: An updated survey with the emphasis on open problems
- Volumes and Ehrhart polynomials of flow polytopes
- Geodesics on an ellipsoid in Minkowski space
- Polygons in billiard orbits
- Pseudo-Riemannian geodesics and billiards
- Ellipsoidal billiards in pseudo-Euclidean spaces and relativistic quadrics
- Billiards in polygons: Survey of recent results.
- A \(q\)-queens problem. II: The square board
- A \(q\)-queens problem. I: General theory
- Piecewise linear models for the quasiperiodic transition to chaos
- Title not available (Why is that?)
- A \(q\)-queens problem IV. Attacking configurations and their denominators
- A \(q\)-queens problem. V: Some of our favorite pieces: queens, bishops, rooks, and nightriders
- A $q$-Queens Problem. III. Nonattacking Partial Queens
- A \(q\)-queens problem. VI. The bishops' period
- Rational rotation numbers for homeomorphisms with several break-type singularities
Cited In (5)
This page was built for publication: A billiards-like dynamical system for attacking chess pieces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2033944)
