English
Related papers

Related papers: On the complexity function for sequences which are…

200 papers

We give conditions for minimality of $\mathbb Z/N\mathbb Z$ extensions of a rotation of angle $\alpha$ with one marked point, solving the problem for any prime $N$: for $N=2$, these correspond to the Veech 1969 examples, for which a…

Dynamical Systems · Mathematics 2021-03-17 Sébastien Ferenczi , Pascal Hubert

We investigate the properties of minimizers of one-dimensional variational problems when the Lagrangian has no higher smoothness than continuity. An elementary approximation result is proved, but it is shown that this cannot be in general…

Classical Analysis and ODEs · Mathematics 2017-04-12 Richard Gratwick

Given a weakly dependent stationary process, we describe the transition between a Berry-Esseen bound and a second order Edgeworth expansion in terms of the Berry-Esseen characteristic. This characteristic is sharp: We show that Edgeworth…

Probability · Mathematics 2022-12-02 Moritz Jirak , Wei Biao Wu , Ou Zhao

It is proved that all special flows over the rotation by an irrational $\alpha$ with bounded partial quotients and under $f$ which is piecewise absolutely continuous with a non-zero sum of jumps are mildly mixing. Such flows are also shown…

Dynamical Systems · Mathematics 2007-05-23 Krzysztof Fraczek , Mariusz Lemanczyk

We establish sufficient and necessary conditions for the joint transitivity of linear iterates in a minimal topological dynamical system with commuting transformations. This result provides the first topological analogue of the classical…

Dynamical Systems · Mathematics 2024-04-12 Sebastián Donoso , Andreas Koutsogiannis , Wenbo Sun

Let $\phi_1,\ldots,\phi_n:[0,1]\to (0,1)$ be Lipschitz contractions. Let $I=[0,1)$, $x_0=0$ and $x_n=1$. We prove that for Lebesgue almost every $(x_1,...,x_{n-1})$ satisfying $0<x_1<\cdots <x_{n-1}<1$, the piecewise contraction $f:I\to I$…

Dynamical Systems · Mathematics 2014-08-08 Arnaldo Nogueira , Benito Pires , Rafael A. Rosales

We study the problem of constructing sequences $(x_n)_{n=1}^{\infty}$ on $[0,1]$ in such a way that $$ D_N^* = \sup_{0 \leq x \leq 1} \left| \frac{ \left\{1 \leq i \leq N: x_i \leq x \right\}}{N} - x \right|$$ is uniformly small. A result…

Combinatorics · Mathematics 2019-07-16 Stefan Steinerberger

In this manuscript we study properties of multidimensional shifts. More precisely, we study the necessary and sufficient conditions for a shift to be sofic, i.e. the boundary between sofic shifts and effective ones. To this end, we use…

Information Theory · Computer Science 2023-09-22 Julien Destombes

A sequence of points $z_k$ in the unit disk is said to be thin for a given decrease function $\rho$, if there is a nontrivial bounded holomorphic function such that the infinite series $\sum_k \rho(1-|z_k|)|f(z_k)|$ converges. All sequences…

Complex Variables · Mathematics 2007-05-23 Vladimir Ya. Eiderman , Pascal J. Thomas

Let $ K(X_1, \ldots, X_n)$ and $H(X_n | X_{n-1}, \ldots, X_1)$ denote the Kolmogorov complexity and Shannon's entropy rate of a stationary and ergodic process $\{X_i\}_{i=-\infty}^\infty$. It has been proved that \[ \frac{K(X_1, \ldots,…

Information Theory · Computer Science 2017-02-07 Morgane Austern , Arian Maleki

We prove that non-trivial homoclinic classes of $C^r$-generic flows are topologically mixing. This implies that given $\Lambda$ a non-trivial $C^1$-robustly transitive set of a vector field $X$, there is a $C^1$-perturbation $Y$ of $X$ such…

Dynamical Systems · Mathematics 2009-12-18 Flavio Abdenur , Artur Avila , Jairo Bochi

This paper is a continuation of the work by the same authors on the Cartan group equipped with the sub-Finsler $\ell_\infty$ norm. We start by giving a detailed presentation of the structure of bang-bang extremal trajectories. Then we prove…

Differential Geometry · Mathematics 2018-10-15 A. Ardentov , E. Le Donne , Yu. Sachkov

The modularity of a graph is a parameter that measures its community structure; the higher its value (between $0$ and $1$), the more clustered the graph is. In this paper we show that the modularity of a random $3$-regular graph is at least…

Probability · Mathematics 2023-07-24 Lyuben Lichev , Dieter Mitsche

We study the asymptotics and fine-scale behavior of quantitative combinatorial measures of infinite words and related dynamical and algebraic structures. We construct infinite recurrent words $w$ whose complexity functions $p_w(n)$ are…

Combinatorics · Mathematics 2025-08-26 Be'eri Greenfeld , Carlos Gustavo Moreira , Efim Zelmanov

We prove that every topologically transitive shift of finite type in one dimension is topologically conjugate to a subshift arising from a primitive random substitution on a finite alphabet. As a result, we show that the set of values of…

Dynamical Systems · Mathematics 2020-04-15 Philipp Gohlke , Dan Rust , Timo Spindeler

We prove that for every fixed $k$, the number of occurrences of the transitive tournament $Tr_k$ of order $k$ in a tournament $T_n$ on $n$ vertices is asymptotically minimized when $T_n$ is random. In the opposite direction, we show that…

Combinatorics · Mathematics 2015-01-19 Leonardo Nagami Coregliano , Alexander A. Razborov

We show that every subshift factor of a ($-\beta$)-shift is intrinsically ergodic, when $\beta\geq \frac{1+\sqrt{5}}{2}$ and the ($-\beta$)-expansion of $1$ is not periodic with odd period. Moreover, the unique measure of maximal entropy…

Dynamical Systems · Mathematics 2018-10-29 Mao Shinoda , Kenichiro Yamamoto

We establish the existence of weak solutions of coupled systems of elliptic partial differential equations with quasimonotone nonlinearities in the domain interior and on the boundary. When the nonlinearities satisfy some monotonicity…

Analysis of PDEs · Mathematics 2025-11-27 Shalmali Bandyopadhyay , Briceyda B. Delgado , Nsoki Mavinga , Maria Amarakristi Onydio

For a stationary sequence that is regularly varying and associated we give conditions which guarantee that partial sums of this sequence, under normalization related to the exponent of regular variation, converge in distribution to a…

Probability · Mathematics 2019-10-29 Adam Jakubowski

Based on previous work of the authors, to any $S$-adic development of a subshift $X$ a "directive sequence" of commutative diagrams is associated, which consists at every level $n \geq 0$ of the measure cone and the letter frequency cone of…

Dynamical Systems · Mathematics 2025-02-11 Nicolas Bédaride , Arnaud Hilion , Martin Lustig
‹ Prev 1 3 4 5 6 7 10 Next ›