English
Related papers

Related papers: Billiard Lawn Mowers

200 papers

We provide lower bounds on the number of periodic Finsler billiard trajectories inside a quadratically convex smooth closed hypersurface $M$ in a $d$-dimensional Finsler space with possibly irreversible Finsler metric. An example of such a…

Dynamical Systems · Mathematics 2020-04-06 Pavle V. M. Blagojević , Michael Harrison , Serge Tabachnikov , Günter M. Ziegler

We study the stability of periodic trajectories of planar inverse magnetic billiards, a dynamical system whose trajectories are straight lines inside a connected planar domain $\Omega$ and circular arcs outside $\Omega$. Explicit examples…

Dynamical Systems · Mathematics 2021-06-11 Sean Gasiorek

Let $P$ be a path graph of $n$ vertices embedded in a metric space. We consider the problem of adding a new edge to $P$ to minimize the radius of the resulting graph. Previously, a similar problem for minimizing the diameter of the graph…

Data Structures and Algorithms · Computer Science 2019-04-30 Christopher Johnson , Haitao Wang

We consider billiards obtained by removing from the plane finitely many strictly convex analytic obstacles satisfying the non-eclipse condition. The restriction of the dynamics to the set of non-escaping orbits is conjugated to a subshift,…

Dynamical Systems · Mathematics 2023-07-19 Jacopo De Simoi , Vadim Kaloshin , Martin Leguil

We discuss the interplay between the piece-line regular and vertex-angle singular boundary effects, related to integrability and chaotic features in rational polygonal billiards. The approach to controversial issue of regular and irregular…

Mathematical Physics · Physics 2008-04-24 Valery B. Kokshenev

While the shortest path problem has myriad applications, the computational efficiency of suitable algorithms depends intimately on the underlying problem domain. In this paper, we focus on domains where evaluating the edge weight function…

Data Structures and Algorithms · Computer Science 2016-06-15 Christopher M. Dellin , Siddhartha S. Srinivasa

Revised version: some minor errors and typos fixed; exposition watered. Abstract: To a trajectory of a billiard in parallelogram we assign its symbolic trajectory - the sequence of numbers of coordinate plane, to which the faces met by the…

chao-dyn · Physics 2009-10-22 Yuliy Baryshnikov

There is an open set of right triangles such that for each irrational triangle in this set (i) periodic billiards orbits are dense in the phase space, (ii) there is a unique nonsingular perpendicular billiard orbit which is not periodic,…

Dynamical Systems · Mathematics 2009-06-15 Serge Troubetzkoy

Polygonal billiards exhibit a rich and complex dynamical behavior. In recent years polygonal billiards have attracted great attention due to their application in the understanding of anomalous transport, but also at the fundamental level,…

Chaotic Dynamics · Physics 2024-05-14 Jordan Orchard , Federico Frascoli , Lamberto Rondoni , Carlos Mejía-Monasterio

We introduce the class of piecewise convex transformations, and study their complexity. We apply the results to the complexity of polygonal billiards on surfaces of constant curvature.

Dynamical Systems · Mathematics 2012-12-03 E. Gutkin , S. Tabachnikov

We establish a connection between capillary floating in neutral equilibrium and the billiard ball problem. This allows us to reduce the question of floating in neutral equilibrium at any orientation with a prescribed contact angle for…

Differential Geometry · Mathematics 2012-12-03 Eugene Gutkin

We prove that any sufficiently small perturbation of an isosceles triangle has a periodic billiard path. Our proof involves the analysis of certain infinite families of Fourier series that arise in connection with triangular billiards, and…

Dynamical Systems · Mathematics 2013-06-05 W. Patrick Hooper , Richard Evan Schwartz

The quadratic shortest path problem is the problem of finding a path in a directed graph such that the sum of interaction costs over all pairs of arcs on the path is minimized. We derive several semidefinite programming relaxations for the…

Optimization and Control · Mathematics 2017-08-23 Hao Hu , Renata Sotirov

By making use of the greatest common divisor's ($gcd$) properties we can highlight some connections between playing billiard inside a unit square and the Fibonacci sequence as well as the Euclidean algorithm. In particular by defining two…

Dynamical Systems · Mathematics 2019-06-06 Daniel Jaud

We study ray dynamics in a square billiard that allows mode conversion and is parametrised by $\kappa$, the ratio of the velocities of the two modes. At $\kappa \rightarrow 1^+$, conversion occurs at every reflection and periodic orbits…

chao-dyn · Physics 2009-10-28 Debabrata Biswas

The number of closed billiard trajectories in a rational-angled polygon grows quadratically in the length. This paper gives an analogue on K3 surfaces, by considering special Lagrangian tori. The analogue of the angle of a billiard…

Geometric Topology · Mathematics 2018-10-29 Simion Filip

The land used for grazing cattle takes up about one-third of the land in the United States. These areas can be highly rugged. Yet, they need to be maintained to prevent weeds from taking over the nutritious grassland. This can be a daunting…

Robotics · Computer Science 2021-11-23 Parikshit Maini , Burak M. Gonultas , Volkan Isler

We consider a polygon in a two-dimensional plane with a homogeneous constant magnetic field orthogonal to such plane, but inside the polygon, the magnetic field is zero. We study the dynamics of an electron with an initial velocity in this…

Dynamical Systems · Mathematics 2020-05-07 Andres Perico

The problem of minimizing the number of bidirectional SONET rings required to support a given traffic demand has been studied by several researchers. Here we study the related ``ring grooming problem'' of minimizing the number of add/drop…

Optimization and Control · Mathematics 2007-05-23 Timothy Y. Chow , Philip J. Lin

We investigate a rotated, orthogonal gravitational wedge billiard - a special case of the asymmetric wedge billiard - in which the dynamics are integrable. We derive equations and conditions under which periodic orbits may be constructed…

Dynamical Systems · Mathematics 2023-10-10 K. D. Anderson