English
Related papers

Related papers: Thue-Morse constant is not badly approximable

200 papers

We prove that for $1<c<4/3$ the subsequence of the Thue--Morse sequence $\mathbf t$ indexed by $\lfloor n^c\rfloor$ defines a normal sequence, that is, each finite sequence $(\varepsilon_0,\ldots,\varepsilon_{T-1})\in \{0,1\}^T$ occurs as a…

Number Theory · Mathematics 2017-07-18 Lukas Spiegelhofer

We continue the work of Takao Komatsu by considering the inhomogeneous approximation constant L(\theta,\phi) for Hurwitzian numbers \theta, and rationally related \phi(r \theta +m)/n in Q(\theta) +Q. The current work uses a compactness…

Number Theory · Mathematics 2009-11-13 Richard T. Bumby , Mary E. Flahive

In this survey we summarize properties of pseudorandomness and non-randomness of some number-theoretic sequences and present results on their behaviour under the following measures of pseudorandomness: balance, linear complexity,…

Number Theory · Mathematics 2023-05-22 Arne Winterhof

Rouch\'e's Theorem is among the most useful results in complex analysis for counting zeros of analytic functions. Rouch\'e's Theorem also admits a harmonic analogue for counting zeros of complex harmonic functions. Previously, this analogue…

Complex Variables · Mathematics 2026-03-11 Japheth Carlson

Let $b \geq 3$ be a positive integer. A natural number is said to be a base-$b$ Zuckerman number if it is divisible by the product of its base-$b$ digits. Let $\mathcal{Z}_b(x)$ be the set of base-$b$ Zuckerman numbers that do not exceed…

Number Theory · Mathematics 2024-04-04 Qizheng He , Carlo Sanna

In this work, we present a review and an example on some latter results on the problem of approximating the Euler-Mascheroni constant. We use the method firstly introduced in [C. Mortici, Product Approximations via Asymptotic Integration…

Classical Analysis and ODEs · Mathematics 2013-12-17 Valentin Gabriel Cristea , Cristinel Mortici

Given a weight vector $\tau=(\tau_{1}, \dots, \tau_{n}) \in \mathbb{R}^{n}_{+}$ with each $\tau_{i}$ bounded by certain constraints, we obtain a lower bound for the Hausdorff dimension of the set of $\tau$-approximable points points over a…

Number Theory · Mathematics 2020-10-13 Victor Beresnevich , Jason Levesley , Benjamin Ward

We present results on the existence of long arithmetic progressions in the Thue-Morse word and in a class of generalised Thue-Morse words. Our arguments are inspired by van der Waerden's proof for the existence of arbitrary long…

Combinatorics · Mathematics 2023-04-04 Ibai Aedo , Uwe Grimm , Yasushi Nagai , Petra Staynova

We study rational approximation properties for successive powers of extremal numbers defined by Roy. For $n\in{\{1,2\}}$, the classic approximation constants $\lambda_{n}(\zeta),\hat{\lambda}_{n}(\zeta),w_{n}(\zeta),\hat{w}_{n}(\zeta)$…

Number Theory · Mathematics 2017-04-12 Johannes Schleischitz

$\newcommand{\eps}{\varepsilon} $We prove that for any $\eps > 0$ it is $\textsf{NP}$-hard to approximate the non-commutative Grothendieck problem to within a factor $1/2 + \eps$, which matches the approximation ratio of the algorithm of…

Computational Complexity · Computer Science 2022-02-22 Jop Briët , Oded Regev , Rishi Saket

Given a countable set X (usually taken to be the natural numbers or the integers), an infinite permutation \pi of X is a linear ordering of X. This paper investigates the combinatorial complexity of the infinite permutation on the natural…

Combinatorics · Mathematics 2010-04-06 Steven Widmer

We give a counterexample to a conjecture of S.E. Morris by showing that there is a compact plane set X such that R(X) has no non-zero, bounded point derivations but such that R(X) is not weakly amenable. We also give an example of a…

Functional Analysis · Mathematics 2007-05-23 J. F. Feinstein

Let $\tau$ and $\sigma$ be two polygonal curves in $\mathbb{R}^d$ for any fixed $d$. Suppose that $\tau$ and $\sigma$ have $n$ and $m$ vertices, respectively, and $m\le n$. While conditional lower bounds prevent approximating the Fr\'echet…

Computational Geometry · Computer Science 2025-03-18 Siu-Wing Cheng , Haoqiang Huang , Shuo Zhang

Let $\frak E$ denote be the ring of Eisenstein integers. Let $z\in \mathbb C$ and $p_n,q_n \in \frak E$ be such that $\{p_n/q_n\}$ is the sequence of convergents corresponding to the continued fraction expansion of $z$ with respect to the…

Number Theory · Mathematics 2017-03-23 S. G. Dani

We provide rapidly converging formulae for the Riemann zeta function at odd integers using the Lambert series $\mathscr{L}_q(s) = \sum_{n=1}^\infty n^{s} q^{n}/(1-q^n)$, $s=-(4k\pm 1)$. Our main formula for $\zeta(4k-1)$ converges at rate…

Number Theory · Mathematics 2018-03-12 Shubho Banerjee , Blake Wilkerson

Let $(X, \mathcal{B}, \mu)$ be a probability measure space and $T_1$, $T_2$, $T_3$ three not necessarily commuting measure preserving transformations on $(X, \mathcal{B}, \mu)$. We prove that for all bounded functions $f_1$, $f_2$, $f_3$…

Dynamical Systems · Mathematics 2007-05-23 Idris Assani

We describe factor frequencies of the generalized Thue-Morse word t_{b,m} defined for integers b greater than 1, m greater than 0 as the fixed point starting in 0 of the morphism \phi_{b,m} given by \phi_{b,m}(k)=k(k+1)...(k+b-1), where k =…

Combinatorics · Mathematics 2013-02-05 Lubomira Balkova

The problem of estimating the frequencies of an exponential sum has been studied extensively over the last years. It can be understood as a sparse estimation problem, as it strives to identify the sparse representation of a signal using…

Numerical Analysis · Mathematics 2019-05-21 Benedikt Diederichs

Let ${\cal P}_n^c$ denote the set of all algebraic polynomials of degree at most $n$ with complex coefficients. Let $$D^+ := \{z \in \mathbb{C}: |z| \leq 1, \, \, \Im(z) \geq 0\}$$ be the closed upper half-disk of the complex plane. For…

Classical Analysis and ODEs · Mathematics 2019-09-24 Tamás Erdélyi

We prove that there are infinitely many solutions of $$ |\lambda_0+\lambda_1p+\lambda_2P_r|<p^{-\tau}, $$ where $r=3,$ $\tau=\frac1{118}$, and $\lambda_0$ is an arbitrary real number and $\lambda_1,\lambda_2\in\BR$ with $\lambda_2\neq0$ and…

Number Theory · Mathematics 2016-05-24 Liyang Yang
‹ Prev 1 8 9 10 Next ›