中文
相关论文

相关论文: Univoque numbers and an avatar of Thue-Morse

200 篇论文

The celebrated Thue-Morse sequence, or the Prouhet-Thue-Morse sequence (A010060 in the OEIS), has a number of interesting properties and is a rich source to many (counter)examples. We introduce two different square-free sequences on three…

动力系统 · 数学 2024-02-13 Diyath Pannipitiya

The Thue-Morse sequence is generalized to the $TM_m$ sequences and two equivalent definitions are given. This generalization leads to transcendental numbers and has Queff\'elec's theorem on Thue-Morse continued fractions as a special case.…

数论 · 数学 2013-02-11 Gerardo González Robert

Let $v(k)$ be the smallest integer larger than $1$ that does not occur among the denominators in any identity of the form $$ 1=\frac1{n_1}+\cdots+\frac1{n_k}, $$ where $1 \le n_1<\cdots<n_k$ are pairwise distinct integers. In their 1980…

数论 · 数学 2026-05-26 Wouter van Doorn , Quanyu Tang

Let $e_v(n)$ denote the number of occurrences of a fixed pattern $v$ in the binary expansion of $n \in \mathbb{N}$. In this paper we study monochromatic arithmetic progressions in the class of binary words $(e_v(n) \bmod{2})_{n \geq 0}$,…

组合数学 · 数学 2023-07-19 Bartosz Sobolewski

We prove that the Thue--Morse sequence $\mathbf t$ along subsequences indexed by $\lfloor n^c\rfloor$ is normal, where $1<c<3/2$. That is, for $c$ in this range and for each $\omega\in\{0,1\}^L$, where $L\geq 1$, the set of occurrences of…

数论 · 数学 2017-11-16 Clemens Müllner , Lukas Spiegelhofer

A sequence $S=s_{1}s_{2}..._{n}$ is \emph{nonrepetitive} if no two adjacent blocks of $S$ are identical. In 1906 Thue proved that there exist arbitrarily long nonrepetitive sequences over 3-element set of symbols. We study a generalization…

组合数学 · 数学 2011-04-15 Jarosław Grytczuk , Jakub Kozik , Marcin Witkowski

Liouville numbers were the first class of real numbers which were proven to be transcendental. It is easy to construct non-normal Liouville numbers. Kano and Bugeaud have proved, using analytic techniques, that there are normal Liouville…

信息论 · 计算机科学 2014-01-21 Satyadev Nandakumar , Santhosh Kumar Vangapelli

A folklore conjecture asserts the existence of a constant $c_n > 0$ such that $\#\mathcal{F}_n(X) \sim c_n X$ as $X\to \infty$, where $\mathcal{F}_n(X)$ is the set of degree $n$ extensions $K/\mathbb{Q}$ with discriminant bounded by $X$.…

数论 · 数学 2023-12-14 Robert J. Lemke Oliver

In this article, first we generalize the Thue-Morse sequence $(a(n))_{n=0}^\infty$ (the generalized Thue-Morse sequences) by a cyclic permutation and $k$ -adic expansion of natural numbers, and consider the necessary-sufficient condition…

数论 · 数学 2014-05-08 Eiji Miyanohara

Infinite exponential sequences of distinct prime numbers of the form $\lfloor a c^{n^d}+b\rfloor$, $n\geq 0$, are proved to exist for well chosen real constants $a>0$, $b$, $c>1$, $d>1$, assuming Cramer's conjecture on prime gaps. There is…

数论 · 数学 2020-12-08 Bernard Montaron

An infinite permutation can be defined as a linear ordering of the set of natural numbers. In particular, an infinite permutation can be constructed with an aperiodic infinite word over $\{0,\ldots,q-1\}$ as the lexicographic order of the…

离散数学 · 计算机科学 2015-11-27 Sergey Avgustinovich , Anna Frid , Svetlana Puzynina

Let $S= \{ p_1, \ldots, p_s\}$ be a finite, non-empty set of distinct prime numbers and $(U_{n})_{n \geq 0}$ be a linear recurrence sequence of integers of order $r$. For any positive integer $k,$ we define $(U_j^{(k)})_{j\geq 1}$ an…

数论 · 数学 2020-04-16 S. S. Rout , N. K. Meher

Given two real numbers $q_0,q_1$ with $q_0, q_1 > 1$ satisfying $q_0+q_1 \ge q_0q_1$, we call a sequence $(d_i)$ with $d_i\in \{0,1\}$ a $(q_0,q_1)$-expansion or a double-base expansion of a real number $x$ if \[…

动力系统 · 数学 2025-01-14 Yuecai Hu , Rafael Alcaraz Barrera , Yuru Zou

Let (t_n) be the classical Thue-Morse sequence defined by t_n = s_2(n) (mod 2), where s_2 is the sum of the bits in the binary representation of n. It is well known that for any integer k>=1 the frequency of the letter "1" in the…

数论 · 数学 2010-09-28 Johannes F. Morgenbesser , Jeffrey Shallit , Thomas Stoll

Given a positive integer $M$ and a real number $x>0$, let $\mathcal U(x)$ be the set of all bases $q\in(1, M+1]$ for which there exists a unique sequence $(d_i)=d_1d_2\ldots$ with each digit $d_i\in\{0,1,\ldots, M\}$ satisfying $$…

数论 · 数学 2020-06-16 Derong Kong , Wenxia Li , Fan Lv , Zhiqiang Wang , Jiayi Xu

Fix an alphabet $A=\{0,1,\dots,M\}$ with $M\in\mathbb{N}$. The univoque set $\mathscr{U}$ of bases $q\in(1,M+1)$ in which the number $1$ has a unique expansion over the alphabet $A$ has been well studied. It has Lebesgue measure zero but…

动力系统 · 数学 2023-06-22 Pieter Allaart , Derong Kong

\begin{equation*} \left\{ \begin{array}{l} u'' + \lambda h(x,\alpha) e^u = 0, \quad x \in (-1,1), \\[1ex] u(-1) = u(1) = 0, \end{array} \right. \end{equation*} where $\lambda>0$, $0<\alpha<1$, $h(x,\alpha)=0$ for $|x|<\alpha$, and…

偏微分方程分析 · 数学 2025-07-22 Kanako Manabe , Satoshi Tanaka

Let $q\in(1,2)$. A $q$-expansion of a number $x$ in $[0,\frac{1}{q-1}]$ is a sequence $(\delta_i)_{i=1}^\infty\in\{0,1\}^{\mathbb{N}}$ satisfying $$ x=\sum_{i=1}^\infty\frac{\delta_i}{q^i}.$$ Let $\mathcal{B}_{\aleph_0}$ denote the set of…

数论 · 数学 2016-01-27 Yuru Zou , Lijin Wang , Jian Lu , Simon Baker

Asymptotic expansions are derived for associated Legendre functions of degree $\nu$ and order $\mu$, where one or the other of the parameters is large. The expansions are uniformly valid for unbounded real and complex values of the argument…

经典分析与常微分方程 · 数学 2025-07-04 T. M. Dunster

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…

数论 · 数学 2017-07-18 Lukas Spiegelhofer