中文
相关论文

相关论文: Quasiperiodic infinite words : multi-scale case an…

200 篇论文

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…

形式语言与自动机理论 · 计算机科学 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…

混沌动力学 · 物理学 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…

组合数学 · 数学 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…

量子气体 · 物理学 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…

组合数学 · 数学 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…

数学物理 · 物理学 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…

动力系统 · 数学 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…

形式语言与自动机理论 · 计算机科学 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,…

数论 · 数学 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…

超导电性 · 物理学 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…

凝聚态物理 · 物理学 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…

统计力学 · 物理学 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…

形式语言与自动机理论 · 计算机科学 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…

统计力学 · 物理学 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…

概率论 · 数学 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…

群论 · 数学 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…

动力系统 · 数学 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…

动力系统 · 数学 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…

离散数学 · 计算机科学 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.

一般拓扑 · 数学 2025-10-31 Xiaoquan Xu