English
Related papers

Related papers: Nonexpansive Z^2 subdynamics and Nivat's conjectur…

200 papers

The Morse-Hedlund Theorem states that a bi-infinite sequence $\eta$ in a finite alphabet is periodic if and only if there exists $n\in\N$ such that the block complexity function $P_\eta(n)$ satisfies $P_\eta(n)\leq n$. In dimension two,…

Dynamical Systems · Mathematics 2013-07-02 Van Cyr , Bryna Kra

Since techniques used to address the Nivat's conjecture usually relies on Morse-Hedlund Theorem, an improved version of this classical result may mean a new step towards a proof for the conjecture. In this paper, considering an alphabetical…

Dynamical Systems · Mathematics 2020-06-24 Cleber F. Colle , Eduardo Garibaldi

A celebrated result of Morse and Hedlund, stated in 1938, asserts that a sequence $x$ over a finite alphabet is ultimately periodic if and only if, for some $n$, the number of different factors of length $n$ appearing in $x$ is less than…

Combinatorics · Mathematics 2012-08-06 Fabien Durand , Michel Rigo

We study Nivat's conjecture on algebraic subshifts and prove that in some of them every low complexity configuration is periodic. This is the case in the Ledrappier subshift (the 3-dot system) and, more generally, in all two-dimensional…

Dynamical Systems · Mathematics 2018-06-20 Jarkko Kari , Etienne Moutot

Nivat's conjecture is a long-standing open combinatorial problem. It concerns two-dimensional configurations, that is, maps $\mathbb Z^2 \rightarrow \mathcal A$ where $\mathcal A$ is a finite set of symbols. Such configurations are often…

Discrete Mathematics · Computer Science 2017-10-17 Michal Szabados

A map $f{:}\,[0,1)\to [0,1)$ is a {\it piecewise contraction of $n$ intervals} ($n$-PC) if there exist $0<\lambda<1$ and a partition of $[0,1)$ into intervals $I_1,\ldots,I_n$ such that $f\vert_{I_i}$ is $\lambda$-Lipschitz for every $1\le…

Dynamical Systems · Mathematics 2020-01-08 Benito Pires

Let $f_W(n)$ be the number of different factors of length $n$ appearing in $W$. A classical result of Morse and Hedlund, stated in 1938, asserts that an infinite word $W$ is ultimately periodic if and only if $f_W(n)\leq n$ for some $n\in…

Rings and Algebras · Mathematics 2026-05-04 M. A. Khrystik

In their 1938 seminal paper on symbolic dynamics, Morse and Hedlund proved that every aperiodic infinite word $x\in A^N,$ over a non empty finite alphabet $A,$ contains at least $n+1$ distinct factors of each length $n.$ They further showed…

Combinatorics · Mathematics 2015-05-18 Emilie Charlier , Svetlana Puzynina , Luca Q. Zamboni

We study a certain class of arithmetic functions that appeared in Klurman's classification of $\pm 1$ multiplicative functions with bounded partial sums, c.f., Comp. Math. 153 (8), 2017, pp. 1622-1657. These functions are periodic and…

Number Theory · Mathematics 2026-01-14 Marco Aymone , Gopal Maiti , Olivier Ramaré , Priyamvad Srivastav

Assume that the link of a complex normal surface singularity is a rational homology sphere. Then its Seiberg-Witten invariant can be computed as the `periodic constant' of the topological multivariable Poincar\'e series (zeta function).…

Algebraic Geometry · Mathematics 2018-06-27 Tamás László , János Nagy , András Némethi

Building on the mapping relations between analytic functions and periodic functions using the abstract operators $\cos(h\partial_x)$ and $\sin(h\partial_x)$, and by defining the Zeta and related functions including the Hurwitz Zeta function…

Analysis of PDEs · Mathematics 2018-06-27 Guang-Qing Bi

We prove a special case of a dynamical analogue of the classical Mordell-Lang conjecture. In particular, let $\phi$ be a rational function with no superattracting periodic points other than exceptional points. If the coefficients of $\phi$…

Number Theory · Mathematics 2009-02-06 Robert L. Benedetto , Dragos Ghioca , Par Kurlberg , Thomas J. Tucker

The zeta-function of a complex variety is a power series whose nth coefficient is the nth symmetric power of the variety, viewed as an element in the Grothendieck ring of complex varieties. We prove that the zeta-function of a surface is…

Algebraic Geometry · Mathematics 2007-05-23 Michael J. Larsen , Valery A. Lunts

[[ RM: A review paper on cycle expansions. I quote the introduction: in section (2) ]] I will summarize Gutzwiller's theory for the spectrum of eigenenergies and extend it to diagonal matrix elements as well. The derivation of the…

chao-dyn · Physics 2008-02-03 Bruno Eckhardt

We prove the Pisot Conjecture for beta-substitutions: If beta is a Pisot number, the tiling dynamical system associated with the beta-substitution has pure discrete spectrum. As corollaries: (1) arithmetical coding of the hyperbolic…

Dynamical Systems · Mathematics 2016-09-28 Marcy Barge

For a (non-unit) Pisot number $\beta$, several collections of tiles are associated with $\beta$-numeration. This includes an aperiodic and a periodic one made of Rauzy fractals, a periodic one induced by the natural extension of the…

Number Theory · Mathematics 2013-10-07 Milton Minervino , Wolfgang Steiner

For every $P \in \mathbb{Z}[x_1^{\pm 1}, \ldots, x_d^{\pm 1}] \setminus \{0\}$, and every $\varepsilon > 0$, we prove that there are a computable function $M = M(d,\varepsilon,\deg{P},h(P)) < \infty$ and a finite union $Z =…

Dynamical Systems · Mathematics 2017-01-03 Vesselin Dimitrov

We study periodic orbits on a nondegenerate dynamically convex starshaped hypersurface in $\mathbb{R}^{2n}$ along the lines of Long and Zhu, but using properties of the $S^1$-equivariant symplectic homology. We prove that there exist at…

Symplectic Geometry · Mathematics 2016-04-25 Jean Gutt , Jungsoo Kang

We address the problems in applying cycle expansions to bound chaotic systems, caused by e.g. intermittency and incompleteness of the symbolic dynamics. We discuss zeta functions associated with weighted evolution operators and in…

chao-dyn · Physics 2015-06-24 Per Dahlqvist

In this paper, we present a new method for the analysis of piecewise dynamical systems that are similar to the Collatz conjecture in regard to certain properties of the commutator of their sub-functions. We use the fact that the commutator…

General Mathematics · Mathematics 2023-06-02 Benjamin T. Hendel , Rafael Ruggiero
‹ Prev 1 2 3 10 Next ›