English
Related papers

Related papers: Triangular-Grid Billiards and Plabic Graphs

200 papers

In this paper we prove the Birkhoff-Poritsky conjecture for centrally-symmetric $C^2$-smooth convex planar billiards. We assume that the domain $\mathcal A$ between the invariant curve of $4$-periodic orbits and the boundary of the phase…

Dynamical Systems · Mathematics 2022-03-01 Misha Bialy , Andrey E. Mironov

Spiral Galaxies is a pencil-and-paper puzzle played on a grid of unit squares: given a set of points called centers, the goal is to partition the grid into polyominoes such that each polyomino contains exactly one center and is 180{\deg}…

Computational Geometry · Computer Science 2022-07-22 Erik D. Demaine , Maarten Löffler , Christiane Schmidt

A polygon is called rational if the angle between each pair of sides is a rational multiple of $\pi.$ The main theorem we will prove is Theorem 1: For rational polygons, periodic points of the billiard flow are dense in the phase space of…

Dynamical Systems · Mathematics 2016-09-06 Michael Boshernitzan , G. A. Galperin , Tyll Krüger , Serge Troubetzkoy

This paper introduces a new reconfiguration problem of matchings in a triangular grid graph. In this problem, we are given a nearly perfect matching in which each matching edge is labeled, and aim to transform it to a target matching by…

Data Structures and Algorithms · Computer Science 2024-09-19 Naonori Kakimura , Yuta Mishima

Contraction of triangles is a standard operation in the study of cubic graphs, as it reduces the order of the graph while typically preserving many of its properties. In this paper, we investigate the converse problem, wherein certain…

Combinatorics · Mathematics 2025-04-29 Giuseppe Mazzuoccolo , Vahan Mkrtchyan

We consider billiards obtained by removing three strictly convex obstacles satisfying the non-eclipse condition on the plane. The restriction of the dynamics to the set of non-escaping orbits is conjugated to a subshift on three symbols…

Dynamical Systems · Mathematics 2019-06-05 Péter Bálint , Jacopo De Simoi , Vadim Kaloshin , Martin Leguil

We use the grid consisting of bits of 3^n to motivate the definition of 2-adic numbers. Specifically, we exhibit diagonal stripes in the bits of 3^(2^n), which turn out to be the first in an infinite sequence of such structures. Our…

Number Theory · Mathematics 2015-03-13 Eric S. Rowland

For every quadrilateral sufficiently close to a rectangle, we shall show that it possess a periodic billiard path. This is an REU work done at ICERM in Summer 2012.

Dynamical Systems · Mathematics 2016-11-01 Haibin Chang , Yilong Yang

We prove a bijection between the triangulations of the 3-dimensional cyclic polytope C(n+2, 3) and persistent graphs with n vertices. We show that under this bijection the Stasheff-Tamari orders on triangulations naturally translate to…

Discrete Mathematics · Computer Science 2021-02-17 Vincent Froese , Malte Renken

We prove that every locally Hamiltonian graph with $n\ge 3$ vertices and possibly with multiple edges has at least $3n-6$ edges with equality if and only if it triangulates the sphere. As a consequence, every edge-maximal embedding of a…

Combinatorics · Mathematics 2020-01-15 James Davies , Carsten Thomassen

Partial cubes are graphs isometrically embeddable into hypercubes. We analyze how isometric cycles in partial cubes behave and derive that every partial cube of girth more than 6 must have vertices of degree less than 3. As a direct…

Discrete Mathematics · Computer Science 2016-08-09 Tilen Marc

We give a beautiful explicit example of a convex plane curve such that the outer billiard has a given finite number of invariant curves. Moreover, the dynamics on these curves is a standard shift. This example can be considered as an outer…

Dynamical Systems · Mathematics 2018-11-14 Misha Bialy , Andrey E. Mironov , Lior Shalom

Dogru and Tabachnikov in 2003 explored the polygonal outer billiard map in the hyperbolic plane and introduced a class of convex polygons called 'large'. They particularly sought conditions for a triangle to be classified as large. For a…

Dynamical Systems · Mathematics 2023-12-27 Takeo Noda , Shin-ichi Yasutomi

We give a tree structure on the set of all periodic directions on the golden L, which gives an associated tree structure on the set of periodic directions for the pentagon billiard table and double pentagon surface. We use this to give the…

Dynamical Systems · Mathematics 2024-07-24 Diana Davis , Samuel Lelièvre

Let $G$ be a group. \textit{The permutability graph of cyclic subgroups of $G$}, denoted by $\Gamma_c(G)$, is a graph with all the proper cyclic subgroups of $G$ as its vertices and two distinct vertices in $\Gamma_c(G)$ are adjacent if and…

Group Theory · Mathematics 2015-04-06 R. Rajkumar , P. Devi

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

We study dissipative polygonal outer billiards, i.e. outer billiards about convex polygons with a contractive reflection law. We prove that dissipative outer billiards about any triangle and the square are asymptotically periodic, i.e. they…

Dynamical Systems · Mathematics 2013-10-18 Gianluigi Del Magno , José Pedro Gaivão , Eugene Gutkin

We present numerical evidence which strongly suggests that irrational triangular billiards (all angles irrational with $\pi$) are mixing. Since these systems are known to have zero Kolmogorov-Sinai entropy, they may play an important role…

chao-dyn · Physics 2009-10-31 Giulio Casati , Tomaz Prosen

We consider classical billiards in plane, connected, but not necessarily bounded domains. The charged billiard ball is immersed in a homogeneous, stationary magnetic field perpendicular to the plane. The part of dynamics which is not…

chao-dyn · Physics 2010-12-09 N. Berglund , H. Kunz

In this paper we study the ergodic properties of mathematical billiards describing the uniform motion of a point in a flat torus from which finitely many, pairwise disjoint, tubular neighborhoods of translated subtori (the so called…

Dynamical Systems · Mathematics 2010-08-12 Nandor Simanyi
‹ Prev 1 3 4 5 6 7 10 Next ›