English
Related papers

Related papers: To Symbolic Dynamics Through The Thue-Morse Sequen…

200 papers

The aim of this work is to enumerate alternating sign matrices (ASM) that are quasi-invariant under a quarter-turn. The enumeration formula (conjectured by Duchon) involves, as a product of three terms, the number of unrestricted ASM's and…

Combinatorics · Mathematics 2009-06-19 Jean-Christophe Aval , Philippe Duchon

We show that in the neighborhood of the tripling bifurcation of a periodic orbit of a Hamiltonian flow or of a fixed point of an area preserving map, there is generically a bifurcation that creates a ``twistless'' torus. At this…

chao-dyn · Physics 2007-05-23 H. R. Dullin , J. D. Meiss , D. Sterling

Diagonal lines in symbolic recurrence plots are closely related to the identification and characterization of specific biprolongable words within a sequence. In this paper we focus on the recurrence plot of a fixed point of a uniform binary…

Dynamical Systems · Mathematics 2023-09-20 Miroslava Poláková

We investigate the lengths and starting positions of the longest monochromatic arithmetic progressions for a fixed difference in the Fibonacci word. We provide a complete classification for their lengths in terms of a simple formula. Our…

Dynamical Systems · Mathematics 2025-06-12 Gandhar Joshi , Dan Rust

When studying fluid-body interactions in the low-Froude limit, traditional asymptotic theory predicts a waveless free-surface at every order. This is due to the fact that the waves are in fact exponentially small---that is, beyond all…

Fluid Dynamics · Physics 2024-11-20 Yyanis Johnson-Llambias , John Fitzgerald , Philippe H. Trinh

We prove that projectivised finite-dimensional linear random dynamical systems possess a unique finest weak Morse decomposition. Based on this result, we define the Morse spectrum and investigate its basic properties. In particular, we show…

Dynamical Systems · Mathematics 2024-12-10 Rayyan Al-Qaiwani , Mark Callaway , Martin Rasmussen

We study representations of integers as sums of the form $\pm a_1\pm a_2\pm \dotsb \pm a_n$, where $a_1,a_2,\ldots$ is a prescribed sequence of integers. Such a sequence is called an Erd\H{o}s-Sur\'anyi sequence if every integer can be…

Number Theory · Mathematics 2015-06-16 Liam Baker , Stephan Wagner

The blown up complex projective plane in the twelve triple points of the dual Hesse arrangement has an infinite number of irreducible rational curves of self-intersection $-1$, for short, $(-1)$-curves. In the preprint version of [Dumnicki,…

Algebraic Geometry · Mathematics 2024-10-01 Luís Gustavo Mendes , Liliana Puchuri

Complementary symmetric Rote sequences are binary sequences which have factor complexity $\mathcal{C}(n) = 2n$ for all integers $n \geq 1$ and whose languages are closed under the exchange of letters. These sequences are intimately linked…

Combinatorics · Mathematics 2018-12-11 Kateřina Medková , Edita Pelantová , Laurent Vuillon

This paper initiates the study of shortening universal cycles (u-cycles) and universal words (u-words) for permutations either by using incomparable elements, or by using non-deterministic symbols. The latter approach is similar in nature…

Combinatorics · Mathematics 2018-11-01 Sergey Kitaev , Vladimir N. Potapov , Vincent Vajnovszki

This survey article is concerned with the study of bifurcations of piecewise-smooth maps. We review the literature in circle maps and quasi-contractions and provide paths through this literature to prove sufficient conditions for the…

Dynamical Systems · Mathematics 2015-12-11 Albert Granados , Lluís Alsedà , Martin Krupa

We present a finite-order system of recurrence relations for a permanent of circulant matrices containing a band of k any-value diagonals on top of a uniform matrix (for k = 1, 2, and 3) as well as the method for deriving such recurrence…

A chord diagram is a circle with paired points with each pair of points connected by a chord. Every generic immersed spherical curve provides a chord diagram by associating each chord with two preimages of a double point. Any two spherical…

Geometric Topology · Mathematics 2020-05-04 Noboru Ito , Yusuke Takimura

Recurrence is a fundamental characteristic of dynamical systems with complicated behavior. Understanding the inner structure of recurrence is challenging, especially if the system has many degrees of freedom and is subject to noise. We…

Dynamical Systems · Mathematics 2024-12-16 Ulrich Bauer , David Hien , Oliver Junge , Konstantin Mischaikow

We generalise the notion of a Barge-Diamond complex, in the one-dimensional case, to a mixed system of tiling substitutions. This gives a way of describing the associated tiling space as an inverse limit of Barge-Diamond complexes. We give…

Algebraic Topology · Mathematics 2020-04-14 Dan Rust

We study various aspects of Dyck words appearing in binary sequences, where $0$ is treated as a left parenthesis and $1$ as a right parenthesis. We show that binary words that are $7/3$-power-free have bounded nesting level, but this no…

Discrete Mathematics · Computer Science 2026-05-27 Lucas Mol , Narad Rampersad , Jeffrey Shallit

A contraction sequence of a graph consists of iteratively merging two of its vertices until only one vertex remains. The recently introduced twin-width graph invariant is based on contraction sequences. More precisely, if one puts red edges…

Data Structures and Algorithms · Computer Science 2022-06-02 Édouard Bonnet , Eun Jung Kim , Amadeus Reinald , Stéphan Thomassé

In this paper we study the privileged complexity function of the Thue-Morse word. We prove a recursive formula describing this function, and using the formula we show that the function is unbounded and that the values of the function have…

Combinatorics · Mathematics 2015-07-23 Jarkko Peltomäki

Erd\"os conjectured the existence of an infinite Sidon sequence of positive integers which is also an asymptotic basis of order 3. We make progress towards this conjecture in several directions. First we prove the conjecture for all cyclic…

Number Theory · Mathematics 2013-04-25 Javier Cilleruelo

I argue that the ten dimensional non--supersymmetric tachyonic superstrings may serve as good starting points for the construction of viable phenomenological vacua. Thus, enlarging the space of possible solutions that may address some of…

High Energy Physics - Theory · Physics 2019-12-17 Alon E. Faraggi