English
Related papers

Related papers: On pinned billiard balls and foldings

200 papers

The ideal Galton board and Lorentz gas billiard models have been studied numerically and analytically primarily in settings where friction and rotational velocity are neglected. We eliminate these simplifying assumptions and study the…

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-25 Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Gustavo Posta

A pinned or free-floating rigid plate lying on the free surface of a thin film of viscous fluid, which itself lies on top of a horizontal substrate that is moving to the right at a constant speed is considered. The focus of the present work…

Classical Physics · Physics 2022-09-07 Philippe H. Trinh , Stephen K. Wilson , Howard A. Stone

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 introduce and investigate the computational complexity of a novel physical problem known as the Pinball Wizard problem. It involves an idealized pinball moving through a maze composed of one-way gates (outswing doors), plane walls,…

Computational Complexity · Computer Science 2025-10-06 Rosemary Adejoh , Andreas Jakoby , Sneha Mohanty , Christian Schindelhauer

The density of states for a chaotic billiard with randomly distributed point-like scatterers is calculated, doubly averaged over the positions of the impurities and the shape of the billiard. Truncating the billiard Hamiltonian to a N x N…

Statistical Mechanics · Physics 2009-11-07 H. -J. Stoeckmann

Polygonal billiards are an example of pseudo-chaotic dynamics, a combination of integrable evolution and sudden jumps due to conical singular points that arise from the corners of the polygons. Such pseudo-chaotic behaviour, often…

Statistical Mechanics · Physics 2021-08-11 Jordan Orchard , Lamberto Rondoni , Carlos Mejia-Monasterio , Federico Frascoli

We study two notions. One is that of spindle convexity. A set of circumradius not greater than one is spindle convex if, for any pair of its points, it contains every short circular arc of radius at least one, connecting them. The other…

Metric Geometry · Mathematics 2011-10-20 Karoly Bezdek , Zsolt Langi , Marton Naszodi , Peter Papez

We study dynamics of a ball moving in gravitational field and colliding with a moving table. The motion of the limiter is assumed as periodic with piecewise constant velocity - it is assumed that the table moves up with a constant velocity…

Chaotic Dynamics · Physics 2011-04-04 Andrzej Okninski , Boguslaw Radziszewski

We present a study of the chaotic behavior of the bouncing ball billiard. The work is realised on the purpose of finding at least certain causes of separation of the neighbouring trajectories. Having in view the geometrical construction of…

Chaotic Dynamics · Physics 2015-05-18 L. Mátyás , I. F. Barna

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…

Optimization and Control · Mathematics 2023-07-26 Marius Costandin

Dynamical properties are studied for escaping particles, injected through a hole in an oval billiard. The dynamics is considered for both static and periodically moving boundaries. For the static boundary, two different decays for the…

Chaotic Dynamics · Physics 2015-06-04 Edson D. Leonel , Carl P. Dettmann

In this paper, we define a variant of billiards in which the ball bounces around a square grid erasing walls as it goes. We prove that there exist periodic tunnels with arbitrarily large period from any possible starting point, that there…

Dynamical Systems · Mathematics 2016-01-26 Edward Newkirk

We study a natural process for allocating m balls into n bins that are organized as the vertices of an undirected graph G. Balls arrive one at a time. When a ball arrives, it first chooses a vertex u in G uniformly at random. Then the ball…

Probability · Mathematics 2014-02-18 Karl Bringmann , Thomas Sauerwald , Alexandre Stauffer , He Sun

In this paper we study the problem of maximizing the distance to a given point $C_0$ over a polytope $\mathcal{P}$. Assuming that the polytope is circumscribed by a known ball we construct an intersection of balls which preserves the…

Optimization and Control · Mathematics 2024-03-05 Marius Costandin , Beniamin Costandin

We prove that the time of the first collision between two particles in a Sinai billiard table converges weakly to an exponential distribution when time is rescaled by the inverse of the radius of the particles. This results provides a first…

Dynamical Systems · Mathematics 2016-03-25 Dmitry Dolgopyat , Péter Nándori

Billiard models of single particles moving freely in two-dimensional regions enclosed by hard walls, have long provided ideal toy models for the investigation of dynamical systems and chaos. Recently, billiards with (semi-)permeable walls…

Chaotic Dynamics · Physics 2025-05-19 Katherine Holmes , Joseph Hall , Eva-Maria Graefe

The ball-constrained weighted maximin dispersion problem $(\rm P_{ball})$ is to find a point in an $n$-dimensional Euclidean ball such that the minimum of the weighted Euclidean distance from given $m$ points is maximized. We propose a new…

Optimization and Control · Mathematics 2016-04-11 Shu Wang , Yong Xia

We consider the problem of finding the maximum number $e_d(n)$ of pairs of touching circles in a packing of $n$ congruent circles of diameter $d$ in the hyperbolic plane of curvature $-1$. In the Euclidean plane, the maximum comes from a…

Combinatorics · Mathematics 2026-01-01 Ádám Sagmeister , Konrad J. Swanepoel

We study limit theorems in the context of random perturbations of dispersing billiards in finite and infinite measure. In the context of a planar periodic Lorentz gas with finite horizon, we consider random perturbations in the form of…

Dynamical Systems · Mathematics 2020-01-29 Mark F. Demers , Francoise Pene , Hong-Kun Zhang