Related papers: Complexity and growth for polygonal billiards
Polygonal billiards exhibit a rich and complex dynamical behavior. In recent years polygonal billiards have attracted great attention due to their application in the understanding of anomalous transport, but also at the fundamental level,…
We present a link between billiards in convex plane domains and Hofer's geometry, an area of symplectic topology. For smooth strictly convex billiard tables, we prove that the Hofer distance between the corresponding billiard ball maps…
We show a local rigidity result for the integrability of symplectic billiards. We prove that any domain which is close to an ellipse, and for which the symplectic billiard map is rationally integrable must be an ellipse as well. This is in…
We introduce an asymptotic notion of positivity in algebraic geometry that turns out to be related to some high-dimensional convex sets. The dimension of the convex sets grows with the number of birational operations. In the case of complex…
This work is motivated by two problems: 1) The approach of manifolds and spaces by triangulations. 2) The complexity growth in sequences of polyhedra. Considering both problems as related, new criteria and methods for approximating smooth…
In this paper we study various versions of extension complexity for polygons through the study of factorization ranks of their slack matrices. In particular, we develop a new asymptotic lower bound for their nonnegative rank, shortening the…
Motivated by work of the first author, this paper studies symplectic embedding problems of lagrangian products that are sufficiently symmetric. In general, lagrangian products arise naturally in the study of billiards. The main result of…
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…
We study polygonal billiards with reflection laws contracting the reflected angle towards the normal. It is shown that if a polygon does not have parallel sides facing each other, then the corresponding billiard map has finitely many…
It is known that the dynamics of planar billiards satisfies strong mixing properties (e.g. exponential decay of correlations) provided that some expansion condition on unstable curves is satisfied. This condition has been shown to always…
We prove that a polygonal billiard with one-sided mirrors has zero topological entropy. In certain cases we show sub exponential and for other polynomial estimates on the complexity.
In this article we undertake a study of extension complexity from the perspective of formal languages. We define a natural way to associate a family of polytopes with binary languages. This allows us to define the notion of extension…
We consider the motion of a particle subjected to the constant gravitational field and scattered inelasticaly by hard boundaries which possess the shape of parabola, wedge, and hyperbola. The billiard itself performs oscillations. The…
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…
The extension complexity of a polytope measures its amenability to succinct representations via lifts. There are several versions of extension complexity, including linear, real semidefinite, and complex semidefinite. We focus on the last…
Within the framework of generalized combinatorial approach, the complexity is determined for infinite set of self-similar hierarchical ensembles. This complexity is shown to increase with strengthening of the hierarchy coupling to the…
There is an open set of right triangles such that for each irrational triangle in this set (i) periodic billiards orbits are dense in the phase space, (ii) there is a unique nonsingular perpendicular billiard orbit which is not periodic,…
This paper presents a combinatorial analog of topological complexity for finite spaces. We demonstrate that this coincides with the genuine topological complexity of the original finite space, and constitutes an upper bound for the…
The connected configuration space of a so called cylindric billiard system is a flat torus minus finitely many spherical cylinders. The dynamical system describes the uniform motion of a point particle in this configuration space with…
We study the complexity of multiplication in noncommutative group algebras which is closely related to the complexity of matrix multiplication. We characterize such semisimple group algebras of the minimal bilinear complexity and show…