English
Related papers

Related papers: Quasiperiodic infinite words : multi-scale case an…

200 papers

In [A. Frid, S. Puzynina, L.Q. Zamboni, \textit{On palindromic factorization of words}, Adv. in Appl. Math. 50 (2013), 737-748], it was conjectured that any infinite word whose palindromic lengths of factors are bounded is ultimately…

Formal Languages and Automata Theory · Computer Science 2016-06-21 Michelangelo Bucci , Gwenaël Richomme

We establish the existence of `time quasilattices' as stable trajectories in dissipative dynamical systems. These tilings of the time axis, with two unit cells of different durations, can be generated as cuts through a periodic lattice…

Chaotic Dynamics · Physics 2018-07-04 Felix Flicker

A word is \emph{square-free} if it does not contain non-empty factors of the form $XX$. In 1906 Thue proved that there exist arbitrarily long square-free words over $3$-letter alphabet. We consider a new type of square-free words. A…

Combinatorics · Mathematics 2019-10-15 Jarosław Grytczuk , Hubert Kordulewski , Artur Niewiadomski

Between space crystals and amorphous materials there exists a third class of aperiodic structures which lack translational symmetry but reveal long-range order. They are dubbed quasi-crystals and their formation, similarly as the formation…

Quantum Gases · Physics 2019-06-19 Krzysztof Giergiel , Arkadiusz Kuroś , Krzysztof Sacha

We prove that if a uniformly recurrent infinite word contains as a factor any finite permutation of words from an infinite family, then either this word is periodic, or its complexity (that is, the number of factors) grows faster than…

Combinatorics · Mathematics 2015-10-29 Anna E. Frid

Finite alphabets of at least three letters permit the construction of square-free words of infinite length. We show that the entropy density is strictly positive and derive reasonable lower and upper bounds. Finally, we present an…

Mathematical Physics · Physics 2007-05-23 Michael Baake , Veit Elser , Uwe Grimm

We prove that every infinite minimal subshift with word complexity $p(q)$ satisfying $\limsup p(q)/q < 3/2$ is measure-theoretically isomorphic to its maximal equicontinuous factor; in particular, it has measurably discrete spectrum. Among…

Dynamical Systems · Mathematics 2023-12-11 Darren Creutz , Ronnie Pavlov

Almost periodicity has been considered in Formal Language Theory in connection with some topics in Symbolic Dynamics. In (P\u{a}un and Marcus, Bulletin of EATCS 53 (1994)) some problems concerning this property are raised. For instance it…

Formal Languages and Automata Theory · Computer Science 2022-11-29 Gabriel Istrate

By replacing the letters to polynomials in F_2[t], an infinite word, over a finite alphabet, can be seen as the sequence of partial quotients of a continued fraction in F_2((1/t)). Here is described a family of such infinite words,…

Number Theory · Mathematics 2022-12-02 Alain Lasjaunias

Unlike ferromagnetism, antiferromagnetism cannot readily be included in the quasiclassical Keldysh theory because of the rapid spatial variation in the directions of the magnetic moments. The quasiclassical framework is useful because it…

Superconductivity · Physics 2023-05-19 Eirik Holm Fyhn , Arne Brataas , Alireza Qaiumzadeh , Jacob Linder

A physical system is called quasi-isolated if it subject to small random uncontrollable perturbations. Such a system is, in general, stochastically unstable. Moreover, its phase-space volume at asymptotically large time expands. This can be…

Condensed Matter · Physics 2009-11-10 V. I. Yukalov

We analyse the relationship between irrationality and quasiperiodicity in nonlinear driven systems. To that purpose we consider a nonlinear system whose steady-state response is very sensitive to the periodic or quasiperiodic character of…

Statistical Mechanics · Physics 2014-05-07 David Cubero , Jesus Casado-Pascual , Ferruccio Renzoni

We present a generalization of a known fact from combinatorics on words related to periodicity into quasiperiodicity. A string is called periodic if it has a period which is at most half of its length. A string $w$ is called quasiperiodic…

Formal Languages and Automata Theory · Computer Science 2017-03-02 Amihood Amir , Costas S. Iliopoulos , Jakub Radoszewski

The theoretical treatment of quasi-periodically driven quantum systems is complicated by the inapplicability of the Floquet theorem, which requires strict periodicity. In this work we consider a quantum system driven by a bi-harmonic…

Statistical Mechanics · Physics 2018-06-26 David Cubero , Ferruccio Renzoni

We consider distributions on $\mathbb{R}$ that can be written as the sum of a non-zero discrete distribution and an absolutely continuous distribution. We show that such a distribution is quasi-infinitely divisible if and only if its…

Probability · Mathematics 2022-04-21 David Berger , Merve Kutlu

We define and develop the notion of a discretisable quasi-action. It is shown that a cobounded quasi-action on a proper non-elementary hyperbolic space $X$ not fixing a point of $\partial X$ is quasi-conjugate to an isometric action on…

Group Theory · Mathematics 2022-07-18 Alex Margolis

Random substitutions are a natural generalisation of their classical `deterministic' counterpart, whereby at every step of iterating the substitution, instead of replacing a letter with a predetermined word, every letter is independently…

Dynamical Systems · Mathematics 2020-04-14 Dan Rust , Timo Spindeler

This paper continues our study of quasicrystals initiated in Part I. We propose a general mechanism for constructing quasicrystals, existing globally in time, in spatially-extended systems (partial differential equations with Euclidean…

Dynamical Systems · Mathematics 2025-01-31 Ian Melbourne , Jens Rademacher , Bob Rink , Sergey Zelik

In this paper we answer two recent questions from Charlier et al. and Harju about self-shuffling words. An infinite word $w$ is called self-shuffling, if $w=\prod_{i=0}^\infty U_iV_i=\prod_{i=0}^\infty U_i=\prod_{i=0}^\infty V_i$ for some…

Discrete Mathematics · Computer Science 2014-11-11 Mike Müller , Svetlana Puzynina , Michaël Rao

We prove that every quasicontinuous domain that fails to be quasialgebraic admits the unit interval [0, 1] as its monotone Lawson-continuous image. As a result, every countable quasicontinuous domain is quasialgebraic.

General Topology · Mathematics 2025-10-31 Xiaoquan Xu