English
Related papers

Related papers: Complexity growth of a typical triangular billiard…

200 papers

Let $p\geq3$ be a large prime and let $n(p)\geq2$ denotes the least quadratic nonresidue modulo $p$. This note sharpens the standard upper bound of the least quadratic nonresidue from the unconditional upper bound $n(p)\ll…

General Mathematics · Mathematics 2025-10-10 N. A. Carella

In this paper, the author puts forward a variation of Feige's Hypothesis, which claims that it is hard on average refuting Unbalanced Max 3-XOR under biased assignments on a natural distribution. Under this hypothesis, the author…

Computational Complexity · Computer Science 2014-12-16 Peng Cui

Astute variations in the geometry of mathematical billiard tables have been and continue to be a source of understanding their wide range of dynamical behaviors, from regular to chaotic. Viewing standard specular billiards in the broader…

Chaotic Dynamics · Physics 2022-02-16 J. Ahmed , C. Cox , B. Wang

Products of simplices, called simplotopes, and their triangulations arise naturally in algorithmic applications in game theory and optimization. We develop techniques to derive lower bounds for the size of simplicial covers and…

Combinatorics · Mathematics 2017-07-19 Tyler Seacrest , Francis Edward Su

In this paper, a new triangular decomposition algorithm is proposed for ordinary differential polynomial systems, which has triple exponential computational complexity. The key idea is to eliminate one algebraic variable from a set of…

Symbolic Computation · Computer Science 2015-03-17 Wei Zhu , Xiao-Shan Gao

Particle motion in a smoothly oscillating non-integrable billiard is known to result in unbounded energy growth. Though the asymptotic energy growth rate of an ensemble of particles in an oscillating chaotic billiard is known to be…

Plasma Physics · Physics 2010-05-21 Kushal Shah

We propose a physical model of speech to explain its precision and robustness. We begin by reducing the dynamics to the bare minimum of polygonal billiards. The symbolic stability of the billiard trajectories against variations in action…

Sound · Computer Science 2021-01-06 Elaine Y L Tsiang

The standard Wojtkowski-Markarian-Donnay-Bunimovich technique for the hyperbolicity of focusing or mixed billiards in the plane requires the diameter of a billiard table to be of the same order as the largest ray of curvature along the…

Dynamical Systems · Mathematics 2008-10-15 Luca Bussolari , Marco Lenci

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…

Dynamical Systems · Mathematics 2025-01-14 Max Weinreich

We present three families of minimal border rank tensors: they come from highest weight vectors, smoothable algebras, or monomial algebras. We analyse them using Strassen's laser method and obtain an upper bound $2.431$ on $\omega$. We also…

Algebraic Geometry · Mathematics 2022-04-13 Roser Homs , Joachim Jelisiejew , Mateusz Michałek , Tim Seynnaeve

We consider an elliptic billiard whose shape slowly changes. During slow evolution of the billiard certain resonance conditions can be fulfilled. We study the phenomena of capture into a resonance and scattering on resonances which lead to…

Chaotic Dynamics · Physics 2007-05-23 A. P. Itin , A. I. Neishtadt

The classical mechanics, exact quantum mechanics and semiclassical quantum mechanics of the billiard in the triaxial ellipsoid is investigated. The system is separable in ellipsoidal coordinates. A smooth description of the motion is given…

chao-dyn · Physics 2007-05-23 Holger Waalkens , Jan Wiersig , Holger R. Dullin

We examine the spectral properties of three-dimensional quantum billiards with a single pointlike scatterer inside. It is found that the spectrum shows chaotic (random-matrix-like) characteristics when the inverse of the formal strength…

chao-dyn · Physics 2009-10-30 T. Shigehara , Taksu Cheon

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…

Statistical Mechanics · Physics 2015-06-25 A. I. Olemskoi

Can any secrets still be shed by that much studied, uniquely integrable, Elliptic Billiard? Starting by examining the family of 3-periodic trajectories and the loci of their Triangular Centers, one obtains a beautiful and variegated gallery…

Dynamical Systems · Mathematics 2022-10-11 Dan Reznik , Ronaldo Garcia , Jair Koiller

We study how weak disorder affects the growth of the Fibonacci series. We introduce a family of stochastic sequences that grow by the normal Fibonacci recursion with probability 1-epsilon, but follow a different recursion rule with a small…

Statistical Mechanics · Physics 2007-05-23 E. Ben-Naim , P. L. Krapivsky

We prove that the number of combinatorially distinct causal 3-dimensional triangulations homeomorphic to the 3-dimensional sphere is bounded by an exponential function of the number of tetrahedra. It is also proven that the number of…

Mathematical Physics · Physics 2015-09-30 Bergfinnur Durhuus , Thordur Jonsson

We describe the resolution of singularities of a threefold which has minimal Picard number. We describe the relation between this minimal resolution and an arbitrary resolution of singularities.

Algebraic Geometry · Mathematics 2023-04-19 Hsin-Ku Chen

In this paper we consider the billiard flow in the exterior of several (at least three) balls in $\R^3$ with centres lying on a plane. We assume that the balls satisfy the no eclipse condition (H) and their radii are small compared to the…

Dynamical Systems · Mathematics 2024-01-24 Amal Al Dowais , Luchezar Stoyanov

For billiards with $N$ obstacles on a torus, we study the behavior of specific kind of its trajectories, \emph{the so called admissible trajectories}. Using the methods developed in \cite{1}, we prove that the \emph{admissible rotation set}…

Dynamical Systems · Mathematics 2016-03-14 Zainab Alsheekhhussain