Related papers: Protecting billiard balls from collisions
In this paper the problem of maximizing the distance to a given fixed point over an intersection of balls is considered. It is known that this problem is NP complete in the general case, since any subset sum problem can be solved upon…
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…
In this paper we introduce a new dynamical system which we call Angular billiard. It acts on the exterior points of a convex curve in Euclidean plane. In a neighborhood of the boundary curve this system turns out to be dual to the Birkhoff…
The standard game-theoretic solution concept, Nash equilibrium, assumes that all players behave rationally. If we follow a Nash equilibrium and opponents are irrational (or follow strategies from a different Nash equilibrium), then we may…
Fix two integers $n, k$, with $n$ divisible by $k$, and consider the following game played by two players, Waiter and Client, on the edges of $K_n$. Starting with all the edges marked as unclaimed, in each round, Waiter picks two yet…
In this work we address the question of proving the stability of elliptic 2-periodic orbits for strictly convex billiards. Eventhough it is part of a widely accepted belief that ellipticity implies stability, classical theorems show that…
We introduce an algebraic formulation of billiards on plane curves over algebraically closed fields, extending Glutsyuk's complex billiards. For any smooth algebraic curve $C$ of degree $d \geq 2$, algebraic billiards is a rational…
The game of Cops and Robber is traditionally played on a finite graph. The purpose of this note is to introduce and analyze the game that is played on an arbitrary geodesic space. The game is defined in such a way that it preserves the…
We study some dynamical properties of a classical time-dependent elliptical billiard. We consider periodically moving boundary and collisions between the particle and the boundary are assumed to be elastic. Our results confirm that although…
We study billiards on polytopes in $\Rr^d$ with contracting reflection laws, i.e. non-standard reflection laws that contract the reflection angle towards the normal. We prove that billiards on generic polytopes are uniformly hyperbolic…
We consider the open stadium billiard, consisting of two semicircles joined by parallel straight sides with one hole situated somewhere on one of the sides. Due to the hyperbolic nature of the stadium billiard, the initial decay of…
Consider the following probabilistic one-player game: The board is a graph with $n$ vertices, which initially contains no edges. In each step, a new edge is drawn uniformly at random from all non-edges and is presented to the player,…
We consider an autonomous navigation problem, whereby a traveler aims at traversing an environment in which an adversary tries to set an ambush. A two players zero sum game is introduced. Players' strategies are computed as random path…
We give topological lower bounds on the number of periodic and closed trajectories in strictly convex smooth billiards. We use variational reduction admitting a finite group of symmetries and apply topological approach based on equivariant…
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…
In this paper, we continue to study billiards inside cones $K\subset \mathbb{R}^n$ over strictly convex closed $C^3$ manifolds with non-degenerate second fundamental form. Recently we proved that the billiard is superintegrable, i.e., the…
We prove that every plane passing through the origin divides an embedded compact free boundary minimal surface of the euclidean $3$-ball in exactly two connected surfaces. We also show that if a region in the ball has mean convex boundary…
Motivated by its relation to the length of cutting plane proofs for the Maximum Biclique problem, we consider the following communication game on a given graph G, known to both players. Let K be the maximal number of vertices in a complete…
In this short paper we study the game of cops and robbers, which is played on the vertices of some fixed graph $G$. Cops and a robber are allowed to move along the edges of $G$ and the goal of cops is to capture the robber. The cop number…
Q-balls are bound-state configurations of complex scalars stabilized by a conserved Noether charge Q. They are solutions to a second-order differential equation that is structurally identical to Euclidean vacuum-decay bounce solutions in…