English
Related papers

Related papers: Complexity lower bound for typical right triangula…

200 papers

For a finite simple graph $G$ we give an upper bound for the regularity of the powers of the edge ideal $I(G)$.

Commutative Algebra · Mathematics 2018-10-16 Jürgen Herzog , Takayuki Hibi

The renowned Fagnano problem asks for the inscribed triangle of minimal perimeter within a given reference triangle. Equivalently, it seeks a billiard trajectory inside the triangle that closes after three reflections. In this note, we…

Dynamical Systems · Mathematics 2025-12-03 Maxim Arnold , Jaewoo Park

The complexity of the billiard language of regular polygons in the hyperbolic plane with $p$ sides and $2\pi/q$ internal angles is known to grow exponentially and the exponential growth rate is known to equal the topological entropy of the…

Dynamical Systems · Mathematics 2026-05-15 Sunrose T. Shrestha , Jane Wang

Given a domain or, more generally, a Riemannian manifold with boundary, a billiard is the motion of a particle when the field of force is absent. Trajectories of such a motion are geodesics inside the domain; and the particle reflects from…

Differential Geometry · Mathematics 2007-05-23 Fedor Duzhin

Defocusing mechanism provides a way to construct chaotic (hyperbolic) billiards with focusing components by separating all regular components of the boundary of a billiard table sufficiently far away from each focusing component. If all…

Dynamical Systems · Mathematics 2024-04-02 Leonid Bunimovich , Hong-Kun Zhang , Pengfei Zhang

The billiard problem concerns a point particle moving freely in a region of the horizontal plane bounded by a closed curve $\Gamma$, and reflected at each impact with $\Gamma$. The region is called a `billiard', and the reflections are…

Classical Physics · Physics 2020-01-08 Peter Lynch

In this paper the problem of estimating the number of periodical billiard trajectories is considered. The main result is the theorem on Morse theory for periodical billiard trajectories.

Algebraic Topology · Mathematics 2007-05-23 Fedor Duzhin

We give a simple formula for the signature of a foldable triangulation of a lattice polygon in terms of its boundary. This yields lower bounds on the number of real roots of certain of systems of polynomial equations known as "Wronski…

Metric Geometry · Mathematics 2015-07-31 Michael Joswig , Günter M. Ziegler

For each integer $t>0$ and each complex simple Lie algebra $\mathfrak{g}$, we determine the least dimension of an irreducible highest weight representation of $\mathfrak{g}$ whose highest weight has height $t$. As a corollary, we classify…

Representation Theory · Mathematics 2016-03-11 Daniel Goldstein , Robert Guralnick , Richard Stong

We compute a lower bound for the number of simplices that are needed to triangulate the Grassmann manifold $G_k(\mathbb{R}^n)$. In particular, we show that the number of top-dimensional simplices grows exponentially with $n$. More precise…

Algebraic Topology · Mathematics 2020-01-24 Dejan Govc , Wacław Marzantowicz , Petar Pavešić

In this sequel to earlier papers by three of the authors, we obtain a new bound on the complexity of a closed 3--manifold, as well as a characterisation of manifolds realising our complexity bounds. As an application, we obtain the first…

Geometric Topology · Mathematics 2020-03-11 William Jaco , J. Hyam Rubinstein , Jonathan Spreer , Stephan Tillmann

This work presents some results regarding three-dimensional billiards having a non-constant potential of Keplerian type inside a regular domain $D\subset \mathcal R^3$. Two models will be analysed: in the first one, only an inner Keplerian…

Chaotic Dynamics · Physics 2024-10-22 Irene De Blasi

We consider billiard trajectories in a smooth convex body in $\mathbb R^d$ and estimate the number of distinct periodic trajectories that make exactly $p$ reflections per period at the boundary of the body. In the case of prime $p$ we…

Algebraic Topology · Mathematics 2011-07-06 R. N. Karasev

We prove polynomial upper bounds for the deviation of ergodic averages for the straight line flow on every translation surface in almost every direction, in particular for those surfaces arising from rational polygonal billiards.

Dynamical Systems · Mathematics 2008-01-18 Jayadev S. Athreya , Giovanni Forni

We study the Frobenius complexity of Hibi rings over fields of characteristic $p > 0$. In particular, for a certain class of Hibi rings (which we call $\omega^{(-1)}$-level), we compute the limit of the Frobenius complexity as $p…

Commutative Algebra · Mathematics 2018-05-07 Janet Page

Inverting the vertices of elliptic billiard N-periodics with respect to a circle centered on one focus yields a new "focus-inversive" family inscribed in Pascal's Lima\c{c}on. The following are some of its surprising invariants: (i)…

Metric Geometry · Mathematics 2022-10-11 Dan Reznik , Ronaldo Garcia , Mark Helman

We give a new upper bound $K_+$ on the number of totally elastic collisions of $n$ hard spheres with equal radii and equal masses in $R^d$. Our bound satisfies $\log K_+ \leq c(d) n \log n$.

Dynamical Systems · Mathematics 2022-01-19 Krzysztof Burdzy

For a closed orientable connected 3-manifold $M$, its complexity $\boldsymbol{T}(M)$ is defined to be the minimal number of tetrahedra in its triangulations. Under the assumption that $M$ is prime (but not necessarily atoroidal), we…

Geometric Topology · Mathematics 2017-12-08 Kei Nakamura

In this survey on combinatorial properties of triangulated manifolds we discuss various lower bounds on the number of vertices of simplicial and combinatorial manifolds. Moreover, we give a list of all known examples of vertex-minimal…

Combinatorics · Mathematics 2007-05-23 Frank H. Lutz

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…

chao-dyn · Physics 2010-12-10 N. Berglund