Related papers: Complexity for billiards in regular N-gons

We give explicit, polynomial-time computable formulas for the number of integer points in any two-dimensional rational polygon. A rational polygon is one whose vertices have rational coordinates. We find that the basic building blocks of…

The arithmetic complexity counts the number of algebraically independent entries in the periodic continued fraction $\theta=[b_1,\dots, b_N, \overline{a_1,\dots,a_k}]$. If $\mathscr{A}_{\theta}$ is a noncommutative torus corresponding to…

The classical inner and outer billiards can be formulated in variational terms, with length and area as the respective generating functions. The other two combinations, ``inner with area'' and ``outer with length,'' are more recently…

In this paper we are interested in the motion of a ball inside a billiard table bounded by a particular smooth curve. This table belongs to a family of billiards which can all be drawn by a common process: the so-called gardener's string…

We consider Euclidean lattices spanned by images of algebraic conjugates of an algebraic number under Minkowski embedding, investigating their rank, properties of their automorphism groups and sets of minimal vectors. We are especially…

This thesis is basically devoted to matroids -- fundamental structure of combinatorial optimization -- though some of our results concern simplicial complexes, or Euclidean spaces. We study old and new problems for these structures, with…

We consider a remarkable $C^2$-smooth billiard table introduced by Hans L.Fetter. It is obtained by the string construction from a regular hexagon for a special value of the length of the string. It was suggested as a possible…

A nice trick for studying the billiard flow in a rational polygon is to unfold the polygon along the trajectories. This gives rise to a translation or half-translation surface tiled by the original polygon, or equivalently an Abelian or…

In our recent paper, we studied periodic billiard trajectories in the regular pentagon and closed geodesic on the double pentagon, a translation surface of genus two. In particular, we made a number of conjectures concerning symbolic…

A caustic of a billiard is a curve whose tangent lines are reflected to its own tangent lines. A billiard is called Birkhoff caustic-integrable, if there exists a topological annulus adjacent to its boundary from inside that is foliated by…

We describe a series of complexes that relate to the braid groups as the matching complexes relate to the symmetric groups. A modified construction applies as well to other complexes based on edge sets in graphs. We show that our…

We introduce a new equivalence relation on the set of all polygonal billiards. We say that two billiards (or polygons) are order equivalent if each of the billiards has an orbit whose footpoints are dense in the boundary and the two…

The $p$-widths are a nonlinear analogue of the spectrum of the Laplacian. We prove that each $p$-width of a polygon in $\mathbb{R}^2$ is achieved by a union of billiard trajectories. We also compute the $p$-widths of the equilateral…

We show that two-dimensional billiard systems are Turing complete, in the sense that the halting of any Turing machine with a given input is equivalent to a certain bounded trajectory in this system entering a specified open set. Billiards…

We show that for almost every $(P,\lambda)$ where $P$ is a convex polygon and $\lambda\in(0,1)$, the corresponding outer billiard about $P$ with contraction $\lambda$ is asymptotically periodic, i.e., has a finite number of periodic orbits…

Starting from an extension of the Poisson bracket structure and Kubo-Martin-Schwinger-property of classical statistical mechanics of continuous systems to spin systems, defined on a lattice, we derive a series of, as we think, new and…

We relate the computational complexity of finite strings to universal representations of their underlying symmetries. First, Boolean functions are classified using the universal covering topologies of the circuits which enumerate them. A…

We propose geometric tools that are suitable for studying the behavior of a billiard trajectory in a homogeneous force field. Two examples are considered: a vertical plane with an open top and with a parabolic or right angle boundary at the…

Billiard systems offer a simple setting to study regular and chaotic dynamics. Gravitational billiards are generalizations of these classical billiards which are amenable to both analytical and experimental investigations. Most previous…

Kazhdan and Lusztig define, for an arbitrary Coxeter system $(W,S)$, a family of polynomials indexed by pairs of elements of $W$. Despite their relevance and elementary definition, the explicit computation of these polynomials is still one…