English
Related papers

Related papers: Complexity and growth for polygonal billiards

200 papers

This paper studies balance properties for billiard words. Billiard words generalize Sturmian words by coding trajectories in hypercubic billiards. In the setting of aperiodic order, they also provide the simplest examples of quasicrystals,…

Dynamical Systems · Mathematics 2026-02-17 Nicolas Bédaride , Valérie Berthé , Antoine Julien

In this paper I will unite two games, symplectic billiards and tiling billiards. The new game is called symplectic tiling billiards. I will prove a result about periodic orbits of symplectic tiling billiards in a very special case and then…

Dynamical Systems · Mathematics 2025-05-06 Richard Evan Schwartz

We study the notion of positive and negative complexity of pairs of objects in cluster categories. The first main result shows that the maximal complexity occurring is either one, two or infinite, depending on the representation type of the…

Category Theory · Mathematics 2010-01-06 Petter Andreas Bergh , Steffen Oppermann

Tablut is a complete-knowledge, deterministic, and asymmetric board game, which has not been solved nor properly studied yet. In this work, its rules and characteristics are presented, then a study on its complexity is reported. An upper…

Computational Complexity · Computer Science 2021-01-29 Andrea Galassi

We introduce a new equivalence relation on the set of all polygonal billiards. We say that two billiards (or polygons) are order equivalent if each of the billiards has an orbit whose footpoints are dense in the boundary and the two…

Dynamical Systems · Mathematics 2012-01-19 Jozef Bobok , Serge Troubetzkoy

Using fractal analysis, we investigate how the size of openings affects the chaotic behavior of a classical closed billiard when two openings are made on the boundary of the billiard. This kind of open billiards retains chaotic properties…

Chaotic Dynamics · Physics 2012-04-27 Suhan Ree

We show that two-dimensional billiard systems are Turing complete, in the sense that the halting of any Turing machine with a given input is equivalent to a certain bounded trajectory in this system entering a specified open set. Billiards…

Dynamical Systems · Mathematics 2026-04-24 Eva Miranda , Isaac Ramos

We study outer billiards with contraction outside regular polygons. For regular $n$-gons with $n = 3, 4, 5, 6, 8$, and $12$, we show that as the contraction rate approaches $1$, dynamics of the system converges, in a certain sense, to that…

Dynamical Systems · Mathematics 2015-02-10 In-Jee Jeong

We consider classical dynamical properties of a particle in a constant gravitational force and making specular reflections with circular, elliptic or oval boundaries. The model and collision map are described and a detailed study of the…

Chaotic Dynamics · Physics 2017-06-29 D. R. da Costa , C. P. Dettmann , E. D. Leonel

We study the problem of arithmetic billiards from a new perspective. We first raise a similar problem about reflecting lights inside grids. For the solution to this problem, we will give three proofs. Next, we consider a similar problem in…

Number Theory · Mathematics 2025-03-03 Yangcheng Li

The billiard problem of statistical physics is considered in a new geometric approach with a symmetric phase space. The structure and topological features of typical billiard phase portrait are defined. The connection between geometric,…

Chaotic Dynamics · Physics 2007-05-23 Sergey V. Naydenov , Vladimir V. Yanovsky

We obtain an upper bound of the number of collisions of any billiard trajectory in a polyhedral angle in terms of the minimal eigenvalue of a positive definite matrix which characterizes the angle. Elements of the matrix are scalar products…

Dynamical Systems · Mathematics 2007-05-23 Lizhou Chen

In this article, we study polygonal symplectic billiards. We provide new results, some of which are inspired by numerical investigations. In particular, we present several polygons for which all orbits are periodic. We demonstrate their…

Symplectic Geometry · Mathematics 2019-12-20 Peter Albers , Gautam Banhatti , Filip Sadlo , Richard Schwartz , Serge Tabachnikov

The complexity of a module is the rate of growth of the minimal projective resolution of the module while the $z$-complexity is the rate of growth of the number of indecomposable summands at each step in the resolution. Let…

Representation Theory · Mathematics 2017-03-21 Houssein El Turkey

A caustic of a billiard is a curve whose tangent lines are reflected to its own tangent lines. A billiard is called Birkhoff caustic-integrable, if there exists a topological annulus adjacent to its boundary from inside that is foliated by…

Dynamical Systems · Mathematics 2025-09-16 Alexey Glutsyuk

The billiard problem concerns a point particle moving freely in a region of the horizontal plane bounded by a closed curve $\Gamma$, and reflected at each impact with $\Gamma$. The region is called a `billiard', and the reflections are…

Classical Physics · Physics 2020-01-08 Peter Lynch

We consider billiard systems within compact domains bounded by confocal conics on a hyperboloid of one sheet in the Minkowski space. We derive conditions for elliptic periodicity for such billiards. We describe the topology of those…

Dynamical Systems · Mathematics 2021-08-31 Vladimir Dragovic , Sean Gasiorek , Milena Radnovic

A billiard is a dynamical system in which a particle alternates between motion in a straight line and specular reflection from a boundary. For billiards in non-convex areas bounded by segments of confocal quadrics are studied. The topology…

Dynamical Systems · Mathematics 2022-05-24 Viktor Moskvin

In areas as diverse as contemporary art, play structures, climbing equipment, and modular construction toys, we see the presence of building block-like polyhedral complexes, which are generalizations of the pieces in the game Tetris. We…

Combinatorics · Mathematics 2026-02-27 Bert Dobbelaere , Peter Kagey , Drake Thomas , Andrés R. Vindas-Meléndez

We consider the set of polygons all of whose sides are vertical or horizontal with fixed combinatorics (for example all the figure "L"s). We show that there is a dense G $\delta$ subset of such polygons such that for each polygon in this G…

Dynamical Systems · Mathematics 2017-05-04 Alba Málaga Sabogal , Serge Troubetzkoy