Billiard complexity in the hypercube

DOI10.5802/AIF.2274MaRDI QIDQ2372812zbMATH OpenOpenAlexFDO

Authors Nicolas Bédaride, Pascal Hubert

Publication date 1 August 2007

Published in Annales de l’institut Fourier (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1109.6410, http://www.numdam.org/item?id=AIF_2007__57_3_719_0, https://eudml.org/doc/10239

zbMATH Keywords

complexity functionsymbolic dynamicwords

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Asymptotic results on arithmetic functions (11N37) Entropy and other invariants, isomorphism, classification in ergodic theory (37A35) Symbolic dynamics (37B10) Orbit growth in dynamical systems (37C35) Dynamical systems involving homeomorphisms and diffeomorphisms of planes and surfaces (37E30)

Abstract: We consider the billiard map in the hypercube of $mathbb{R}^d$. We obtain a language by coding the billiard map by the faces of the hypercube. We investigate the complexity function of this language. We prove that $n^{3d-3}$ is the order of magnitude of the complexity.

Recommendations

• Directional complexity of the hypercubic billiard
• Complexity of trajectories in rectangular billiards
• Complexity and growth for polygonal billiards
• Complexity of sequences defined by billiard in the cube
• Description of sequences defined by billiards in the cube

Cites work

• A GEOMETRIC PROOF OF THE ENUMERATION FORMULA FOR STURMIAN WORDS
• Billiard complexity in rational polyhedra
• Complexity and growth for polygonal billiards
• Complexity and special factors
• Complexity of sequences defined by billiard in the cube
• Complexity of trajectories in rectangular billiards
• Complexité de suites définies par des billards rationnels
• Entropy of polyhedral billiard
• scientific article; zbMATH DE number 1027930 (Why is no real title available?)
• scientific article; zbMATH DE number 3032896 (Why is no real title available?)
• Local instability of orbits in polygonal and polyhedral billiards
• On the number of factors of Sturmian words
• Symbolic Dynamics II. Sturmian Trajectories
• The growth rate for the number of singular and periodic orbits for a polygonal billiard
• The growth rate of trajectories of a quadratic differential

Cited in

(8)

• Directional complexity of the hypercubic billiard
• Billiard complexity in rational polyhedra
• Analysis of billiard ball computation using phase space logics
• Complexity of trajectories in rectangular billiards
• Classification of rotations on the torus \(\mathbb T^2\)
• Complexity of Degenerated Three Dimensional Billiard Words
• 2-balanced sequences coding rectangle exchange transformation
• On balance properties of hypercubic billiard words

This page was built for publication: Billiard complexity in the hypercube

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2372812)