Related papers: Billiard Lawn Mowers
Finding nonoverlapping balls with given centers in any metric space, maximizing the sum of radii of the balls, can be expressed as a linear program. Its dual linear program expresses the problem of finding a minimum-weight set of cycles…
We investigate particle transport in the honeycomb billiard that consists of connected channels placed on the edges of a honeycomb structure. The spreading of particles is superdiffusive due to the existence of ballistic trajectories which…
We establish a relationship between the word complexity and the number of generalized diagonals for a polygonal billiard. We conclude that in the rational case the complexity function has cubic upper and lower bounds. In the tiling case the…
We provide explicit lower estimates on the complexity growth in typical directions for a class of irrational triangle billiards
In this note we establish the existence of a (n+1)-periodic billiard trajectory inside an n-dimensional regular simplex in the hyperbolic space, which hits the interior of every facet exactly once.
We investigate the regularity of invariant curves of rotation number $1/2$ for a special class of symplectic twist maps of the annulus, billiard maps. We construct strictly convex smooth tables close to the circle having singular (i.e. not…
In a hyperbolic polygon any finite collection of closed billiard trajectories can be assigned an average length function. In this paper, we consider the average length of the collection of cyclically related closed billiard trajectories in…
In this paper the computational challenges of time-optimal path following are addressed. The standard approach is to minimize the travel time, which inevitably leads to singularities at zero path speed, when reformulating the optimization…
We study billiards in plane domains, with a perpendicular magnetic field and a potential. We give some results on periodic orbits, KAM tori and adiabatic invariants. We also prove the existence of bound states in a related scattering…
Hit-and-Run is known to be one of the best random sampling algorithms, its mixing time is polynomial in dimension. Nevertheless, in practice the number of steps required to achieve uniformly distributed samples is rather high. We propose…
The classical dynamics of the isotropic two-dimensional harmonic oscillator confined by an elliptic hard wall is discussed. The interplay between the harmonic potential with circular symmetry and the boundary with elliptical symmetry does…
Primal and dual algorithms are developed for solving the $n$-dimensional convex optimization problem of finding the Euclidean ball of minimum radius that covers $m$ given Euclidean balls, each with a given center and radius. Each algorithm…
From a geometric viewpoint, billiard trajectories and geodesics are related by mutual approximation results. In one direction, it is known that every geodesic curve in the boundary of a smooth convex body can be approximated by a sequence…
We study the covering path problem on a grid of R^{2}. We generalize earlier results on a rectangular grid and prove that the covering path cost can be bounded by the area and perimeter of the grid. We provide (2+\epsilon) and…
In view of classical results of Masur and Veech almost every element in the moduli space of compact translation surfaces is recurrent. In this paper we focus on the problem of recurrence for elements of smooth curves in the moduli space. We…
We call a system bouncing ball billiard if it consists of a particle that is subjected to a constant vertical force and bounces inelastically on a one-dimendional vibrating periodically corrugated floor. Here we choose circular scatterers…
A lower bound for the number of 3-periodical billiard trajectories in a manifold embedded in Euclidean space is obtained.
The billiard motion inside an ellipsoid $Q \subset \Rset^{n+1}$ is completely integrable. Its phase space is a symplectic manifold of dimension $2n$, which is mostly foliated with Liouville tori of dimension $n$. The motion on each…
We solve the longstanding problem of smoothing a stadium billiard. Besides our results demonstrate why there were no clear conjectures how much the stadium's boundary must be smoothened to destroy chaotic dynamics. To do that we needed to…
We will first solve the following problem analytically: given a piece of wire of specified length, we will find where the wire should be cut and bent to form two regular polygons not necessarily having the same number of sides, so that the…