中文
相关论文

相关论文: On the complexity function for sequences which are…

200 篇论文

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…

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

经典分析与常微分方程 · 数学 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…

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

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

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

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

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

信息论 · 计算机科学 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…

复变函数 · 数学 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,…

信息论 · 计算机科学 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…

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

微分几何 · 数学 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…

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

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

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

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

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

偏微分方程分析 · 数学 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…

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

动力系统 · 数学 2025-02-11 Nicolas Bédaride , Arnaud Hilion , Martin Lustig