A billiards-like dynamical system for attacking chess pieces
From MaRDI portal
(Redirected from Publication:2033944)
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.
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
Cites work
- scientific article; zbMATH DE number 3163858 (Why is no real title available?)
- scientific article; zbMATH DE number 2079141 (Why is no real title available?)
- scientific article; zbMATH DE number 780179 (Why is no real title available?)
- scientific article; zbMATH DE number 3398530 (Why is no real title available?)
- scientific article; zbMATH DE number 2226414 (Why is no real title available?)
- 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 \(q\)-queens problem. V: Some of our favorite pieces: queens, bishops, rooks, and nightriders
- A \(q\)-queens problem. VI. The bishops' period
- Billiard dynamics: An updated survey with the emphasis on open problems
- Billiards in polygons: Survey of recent results.
- Computing the Continuous Discretely
- Ellipsoidal billiards in pseudo-Euclidean spaces and relativistic quadrics
- Geodesics on an ellipsoid in Minkowski space
- Inside-out polytopes
- Piecewise linear models for the quasiperiodic transition to chaos
- Polygons in billiard orbits
- Pseudo-Riemannian geodesics and billiards
- Rational rotation numbers for homeomorphisms with several break-type singularities
- The many aspects of counting lattice points in polytopes
- Volumes and Ehrhart polynomials of flow polytopes
- \(s\)-lecture hall partitions, self-reciprocal polynomials, and Gorenstein cones
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)