Complexity of sequences defined by billiard in the cube
From MaRDI portal
Publication:4288853
DOI10.24033/bsmf.2220zbMath0791.58034OpenAlexW2089093075MaRDI QIDQ4288853
Christian Mauduit, Pierre Arnoux, Jun-ichi Tamura, Iekata Shiokawa
Publication date: 26 May 1994
Published in: Bulletin de la Société mathématique de France (Search for Journal in Brave)
Full work available at URL: http://www.numdam.org/item?id=BSMF_1994__122_1_1_0
Exact enumeration problems, generating functions (05A15) Combinatorial aspects of tessellation and tiling problems (05B45) Low-dimensional dynamical systems (37E99)
Related Items
Kinetic equation for soliton gas: integrable reductions ⋮ Canonical positions for the factors in paperfolding sequences ⋮ \(m\)-balanced words: A generalization of balanced words ⋮ Assigning multiple job types to parallel specialized servers ⋮ The subword complexity of a class of infinite binary words ⋮ Billiard complexity in the hypercube ⋮ A geometrical characterization of factors of multidimensional billiard words and some applications ⋮ Systems of conservation laws with third-order Hamiltonian structures ⋮ On the structure of bispecial Sturmian words ⋮ Complexity of cutting words on regular tilings ⋮ Complexity of trajectories in rectangular billiards ⋮ Certain sequences making a partition of the set of positive integers ⋮ Minoration of the complexity function associated to a translation on the torus ⋮ Complexité de suites définies par des billards rationnels ⋮ Minimal Complexities for Infinite Words Written with d Letters ⋮ Constructing partial words with subword complexities not achievable by full words ⋮ Classification of rotations on the torus \(\mathbb T^2\) ⋮ Sturmian jungle (or garden?) on multiliteral alphabets ⋮ Combinatorial properties of sequences defined by the billiard in the tesselation triangles ⋮ Discrete segments of \(\mathbb{Z}^3\) constructed by synchronization of words ⋮ ALGORITHMIC COMBINATORICS ON PARTIAL WORDS ⋮ Palindromic factors of billiard words ⋮ *-Sturmian words and complexity ⋮ Asymptotic behavior in a heap model with two pieces ⋮ On smooth sets of integers ⋮ Directional complexity of the hypercubic billiard ⋮ Combinatorics on patterns of a bidimensional Sturmian sequence ⋮ Statistics of patterns in typical cut and project sets ⋮ Fine and Wilf's theorem for three periods and a generalization of Sturmian words ⋮ A Genetic Algorithm for Finding Good Balanced Sequences in a Customer Assignment Problem with no State Information
Cites Work
