Related papers: Back to balls in billiards
We study the following synchronous process that we call "repeated balls-into-bins". The process is started by assigning $n$ balls to $n$ bins in an arbitrary way. In every subsequent round, from each non-empty bin one ball is chosen…
We study polygonal billiards with one-sided vertical mirror scattered on a square billiard table. We associate trajectories of these kinds of billiards with double rotations and study orbit behavior and questions of complexity.
The changeover from normal to super diffusion in time dependent billiards is explained analytically. The unlimited energy growth for an ensemble of bouncing particles in time dependent billiards is obtained by means of a two dimensional…
Dynamical focusing of ensembles of neutral particles in energy and configuration space has been demonstrated recently [C. Petri et al. 2010, Phys. Rev. E (R) {\bf 82}, 035204] using time-dependent elliptical billiards. The interplay of…
We study the convergence towards the equilibrium for a dissipative and stochastic time-dependent oval billiard. The dynamics of the system is described by using a generic four dimensional nonlinear map for the variables: the angular…
We consider the long time dependence for the moments of displacement < |r|^q > of infinite horizon billiards, given a bounded initial distribution of particles. For a variety of billiard models we find <|r|^q> ~ t^g(q) (up to factors of log…
A scattering process can be described by suitably closing the system and considering the first return map from the entrance onto itself. This scattering map may be singular and discontinuous, but it will be measure preserving as a…
Balls-and-bins games have been a wildly successful tool for modeling load balancing problems. In this paper, we study a new scenario, which we call the ball recycling game, defined as follows: Throw m balls into n bins i.i.d. according to a…
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…
In the open circular billiard particles are placed initially with a uniform distribution in their positions inside a planar circular vesicle. They all have velocities of the same magnitude, whose initial directions are also uniformly…
We consider a slowly rotating rectangular billiard with moving boundaries and use the canonical perturbation theory to describe the dynamics of a billiard particle. In the process of slow evolution certain resonance conditions can be…
In this article we study the dynamics of one-dimensional relativistic billiards containing particles with positive and negative energy. We study configurations with two identical positive masses and symmetric positions with two massless…
Under some mild condition, a random walk in the plane is recurrent. In particular each trajectory is dense, and a natural question is how much time one needs to approach a given small neighborhood of the origin. We address this question in…
We show that for systems that allow a Young tower construction with polynomially decaying correlations the return times to metric balls are in the limit Poisson distributed. We also provide error terms which are powers of logarithm of the…
We study billiard dynamics inside an ellipse for which the axes lengths are changed periodically in time and an $O(\delta)$-small quartic polynomial deformation is added to the boundary. In this situation the energy of the particle in the…
Integrability of a square billiard is spontaneously broken as it rotates about one of its corners. The system becomes quasi-integrable where the invariant tori are broken with respect to a certain parameter, $\lambda = 2E/\omega^{2}$ where…
We consider a mechanical system consisting of an infinite rod (a straight line) and a ball (a massless point) on the plane. The rod rotates uniformly around one of its points. The ball is reflected elastically when colliding with the rod…
In this work, we examine a generic class of simple distributed balls-into-bins algorithms. Exploiting the strong concentration bounds that apply to balls-into-bins games, we provide an iterative method to compute accurate estimates of the…
Dynamical billiards, or the behavior of a particle traveling in a planar region $D$ undergoing elastic collisions with the boundary, has been extensively studied and is used to model many physical phenomena such as a Boltzmann gas. Of…
It is a common assumption that quantum systems with time reversal invariance and classically chaotic dynamics have energy spectra distributed according to GOE-type of statistics. Here we present a class of systems which fail to follow this…