English
Related papers

Related papers: A quantitative shrinking target result on Sturmian…

200 papers

We show that the coding of rotation by $\alpha$ on $m$ intervals with rationally independent lengths can be recoded over $m$ Sturmian words of angle $\alpha.$ More precisely, for a given $m$ an universal automaton is constructed such that…

Combinatorics · Mathematics 2007-05-23 Jean Berstel , Laurent Vuillon

In the dynamics of a rotation of the unit circle by an irrational angle $\alpha\in(0,1)$, we study the evolution of partitions whose atoms are finite unions of left-closed right-open intervals with endpoints lying on the past trajectory of…

Dynamical Systems · Mathematics 2016-03-03 Michal Kupsa , Štepán Starosta

This paper describes the probabilistic behaviour of a random Sturmian word. It performs the probabilistic analysis of the recurrence function which can be viewed as a waiting time to discover all the factors of length $n$ of the Sturmian…

Discrete Mathematics · Computer Science 2016-10-06 Pablo Rotondo , Brigitte Vallee

We consider integer sequences that satisfy a recursion of the form $x_{n+1} = P(x_n)$ for some polynomial $P$ of degree $d > 1$. If such a sequence tends to infinity, then it satisfies an asymptotic formula of the form $x_n \sim A…

Number Theory · Mathematics 2020-08-07 Stephan Wagner , Volker Ziegler

The aim of this paper is to provide complementary quantitative extensions of two results of H.S. Shapiro on the time-frequency concentration of orthonormal sequences in $L^2 (\R)$. More precisely, Shapiro proved that if the elements of an…

Classical Analysis and ODEs · Mathematics 2007-07-11 Philippe Jaming , Alexander M. Powell

Answering an informal question of K. Park, we show that by fixing some irrational alpha to have a particular standard continued fraction expansion, we may force the associated discrepancy sequences for all x in [0,1), which track the…

Number Theory · Mathematics 2011-06-06 David Ralston

We study the abelian period sets of Sturmian words, which are codings of irrational rotations on a one-dimensional torus. The main result states that the minimum abelian period of a factor of a Sturmian word of angle $\alpha$ with continued…

Formal Languages and Automata Theory · Computer Science 2020-07-27 Jarkko Peltomäki

Let $b$ be an algebraic number with $|b|>1$ and $\mathcal{H}$ a finite set of algebraic numbers. We study the transcendence of numbers of the form $\sum_{n=0}^\infty \frac{a_n}{b^n}$ where $a_n \in \mathcal{H}$ for all $n\in\mathbb{N}$. We…

Number Theory · Mathematics 2022-06-13 Florian Luca , Joël Ouaknine , James Worrell

A central problem in signal processing and communications is to design signals that are compact both in time and frequency. Heisenberg's uncertainty principle states that a given function cannot be arbitrarily compact both in time and…

Information Theory · Computer Science 2014-01-17 Reza Parhizkar , Yann Barbotin , Martin Vetterli

In the analysis of highly-oscillatory evolution problems, it is commonly assumed that a single frequency is present and that it is either constant or, at least, bounded from below by a strictly positive constant uniformly in time. Allowing…

Numerical Analysis · Mathematics 2018-07-23 Philippe Chartier , Mohammed Lemou , Florian Méhats , Gilles Vilmart

Let $(X_i)_{i=1,...,n}$ be a possibly nonstationary sequence such that $\mathscr{L}(X_i)=P_n$ if $i\leq n\theta$ and $\mathscr{L}(X_i)=Q_n$ if $i>n\theta$, where $0<\theta <1$ is the location of the change-point to be estimated. We…

Statistics Theory · Mathematics 2009-09-29 Samir Ben Hariz , Jonathan J. Wylie , Qiang Zhang

On the circle of radius $R$ centred at the origin, consider a ``thin'' sector about the fixed line $y = \alpha x$ with edges given by the lines $y = (\alpha \pm \epsilon) x$, where $\epsilon = \epsilon_R \rightarrow 0$ as $ R \to \infty $.…

Number Theory · Mathematics 2025-11-17 Ezra Waxman , Nadav Yesha

We study the characteristic function and moments of the integer-valued random variable $\lfloor X+\alpha\rfloor$, where $X$ is a continuous random variables. The results can be regarded as exact versions of Sheppard's correction. Rounded…

Probability · Mathematics 2007-05-23 Svante Janson

The set of all error-correcting codes C over a fixed finite alphabet F of cardinality q determines the set of code points in the unit square with coordinates (R(C), delta (C)):= (relative transmission rate, relative minimal distance). The…

Information Theory · Computer Science 2019-09-04 Yuri I. Manin , Matilde Marcolli

Let $x \mapsto x+ \alpha$ be a rotation on the circle and let $\varphi$ be a step function. We denote by $\varphi\_n (x)$ the corresponding ergodic sums $\sum\_{j=0}^{n-1} \varphi(x+j \alpha)$. Under an assumption on $\alpha$, for example…

Dynamical Systems · Mathematics 2022-01-12 Jean-Pierre Conze , Stéphane Le Borgne

We introduce the notion of $\alpha$-numbers and formal intercept of sturmian words, and derive from this study general factorisations formula for sturmian words. Sturmian words are defined as infinite words with lowest unbound complexity,…

Combinatorics · Mathematics 2025-04-21 Caius Wojcik

For any positive integer $n$ along with parameters $\alpha$ and $\nu$, we define and investigate $\alpha$-shifted, $\nu$-offset, floor sequences of length $n$. We find exact and asymptotic formulas for the number of integers in such a…

Number Theory · Mathematics 2022-08-17 Nicholas Dent , Caleb M. Shor

We study rational step function skew products over certain rotations of the circle proving ergodicity and bounded rational ergodicity when rotation number is a quadratic irrational. The latter arises from a consideration of the asymptotic…

Dynamical Systems · Mathematics 2021-04-14 Jon. Aaronson , Michael Bromberg , Nishant Chandgotia

We obtain a new characterization for irrational numbers of constant type -- defined as irrationals with bounded partial quotients in their continued fraction expansion. The result is essential in the formulation of stability criteria for…

Mathematical Physics · Physics 2008-11-06 Manash Mukherjee , Gunther Karner

We consider numbers of the form $S_\beta(\boldsymbol{u}):=\sum_{n=0}^\infty \frac{u_n}{\beta^n}$ for $\boldsymbol{u}=\langle u_n \rangle_{n=0}^\infty$ a Sturmian sequence over a binary alphabet and $\beta$ an algebraic number with…

Formal Languages and Automata Theory · Computer Science 2023-08-29 Florian Luca , Joel Ouaknine , James Worrell
‹ Prev 1 2 3 10 Next ›