Related papers: Billiard Ordered Games and Books
The paper gives a review of very recent results related to the Poncelet Theorem, on the occasion of its bicentennial. We are telling the story of one of the most beautiful theorems of Geometry, recalling for the general mathematical…
Combinatorial Game Theory is a branch of mathematics and theoretical computer science that studies sequential 2-player games with perfect information. Normal play is the convention where a player who cannot move loses. Here, we generalize…
Recent experiments have shown that many species of microorganisms leave a solid surface at a fixed angle determined by steric interactions and near-field hydrodynamics. This angle is completely independent of the incoming angle. For several…
We show that there exists a $C^2$ open dense set of convex bodies with smooth boundary whose billiard map exhibits a non-trivial hyperbolic basic set. As a consequence billiards in generic convex bodies have positive topological entropy and…
Modern board games are a rich source of entertainment for many people, but also contain interesting and challenging structures for game playing research and implementing game playing agents. This paper studies the game Patchwork, a two…
Nora and Wanda are two players who choose coefficients of a degree $d$ polynomial from some fixed unital commutative ring $R$. Wanda is declared the winner if the polynomial has a root in the ring of fractions of $R$ and Nora is declared…
This is an updated and expanded version of our earlier survey article \cite{Gut5}. Section $\S 1$ introduces the subject matter. Sections $\S 2 - \S 4$ expose the basic material following the paradigm of elliptic, hyperbolic and parabolic…
We propose a generalization of positional games, supplementing them with a restriction on the order in which the elements of the board are allowed to be claimed. We introduce poset positional games, which are positional games with an…
The pseudo-Euclidean Toda-like system of cosmological origin is considered. When certain restrictions on the parameters of the model are imposed, the dynamics of the model near the ``singularity'' is reduced to a billiard on the…
We consider classical billiards on surfaces of constant curvature, where the charged billiard ball is exposed to a homogeneous, stationary magnetic field perpendicular to the surface. We establish sufficient conditions for hyperbolicity of…
In previous work, Abramsky, Dawar and Wang (LiCS 2017) and Abramsky and Shah (CSL 2018) have shown how a range of model comparison games which play a central role in finite model theory, including Ehrenfeucht-Fraisse, pebbling, and…
We define billiards in the context of sub-Finsler Geometry. We provide symplectic and variational (or rather, control theoretical) descriptions of the problem and show that they coincide. We then discuss several phenomena in this setting,…
We construct a well ordered symbolic dynamics plane for the stadium billiard. In this symbolic plane the forbidden and the allowed orbits are separated by a monotone pruning front, and allowed orbits can be systematically generated by…
We introduce the spherical wedge billiard, a dynamical system consisting of a particle moving along a geodesic on a closed non-Euclidean surface of a spherical wedge. We derive the analytic form of the corresponding Poincar\'e map and find…
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…
We introduce a new class of games where each player's aim is to randomise her strategic choices in order to affect the other players' expectations aside from her own. The way each player intends to exert this influence is expressed through…
Dynamical billiards consist of a particle on a two-dimensional table, bouncing elastically off a boundary curve. The state of the system is given by two numbers: one describing the location along the curve where the bounce occurs, and…
Semiclassical approximations often involve the use of stationary phase approximations. This method can be applied when $\hbar$ is small in comparison to relevant actions or action differences in the corresponding classical system. In many…
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…
We propose logical characterizations of problems solvable in deterministic polylogarithmic time (PolylogTime) and polylogarithmic space (PolylogSpace). We introduce a novel two-sorted logic that separates the elements of the input domain…