中文
相关论文

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

200 篇论文

Sequences diverge either because they head off to infinity or because they oscillate. Part 1 constructs a non-Archimedean framework of infinite numbers that is large enough to contain asymptotic limit points for non-oscillating sequences…

综合数学 · 数学 2011-08-26 David Alan Paterson

The Thue-Morse set T is the set of those non-negative integers whose binary expansions have an even number of 1. The name of this set comes from the fact that its characteristic sequence is given by the famous Thue-Morse word…

形式语言与自动机理论 · 计算机科学 2019-09-18 Émilie Charlier , Célia Cisternino , Adeline Massuir

{\em The Liouville number}, denoted $l$, is defined by $$l:=0.100101011101101111100...,$$ where the $n$th bit is given by ${1/2}(1+\gl(n))$; here $\gl$ is the Liouville function for the parity of prime divisors of $n$. Presumably the…

数论 · 数学 2008-06-11 Peter Borwein , Michael Coons

We say that the order of an algebraic number $A$ is the minimum of positive integers $k$ such that $A^k$ is rational. In this paper, we show that the number of algebraic numbers $A$ with order $k$ such that \[ A,\ A^A,\ A^{A^A},\ \ldots \]…

数论 · 数学 2020-01-08 Hirotaka Kobayashi , Kota Saito , Wataru Takeda

Let $\mathbf{u} = (u_n)_{n \geq 0}$ be a Lucas sequence, that is, a sequence of integers satisfying $u_0 = 0$, $u_1 = 1$, and $u_n = a_1 u_{n - 1} + a_2 u_{n - 2}$ for every integer $n \geq 2$, where $a_1$ and $a_2$ are fixed nonzero…

数论 · 数学 2022-12-13 Carlo Sanna

In this paper, we introduce the concept of the over-Mahonian number, which counts the overlined permutations of length $n$ with $k$ inversions, allowing the first elements associated with the inversions to be independently overlined or not.…

组合数学 · 数学 2024-12-03 Ali Kessouri , Moussa Ahmia , Salim Mesbahi

In a recent paper [Adv. Math. 305:165--196, 2017], Komornik et al.~proved a long-conjectured formula for the Hausdorff dimension of the set $\mathcal{U}_q$ of numbers having a unique expansion in the (non-integer) base $q$, and showed that…

动力系统 · 数学 2019-07-24 Pieter Allaart , Derong Kong

Given a real number $0.a_1a_2 a_3\dots$ that is normal to base $b$, we examine increasing sequences $n_i$ so that the number $0.a_{n_1}a_{n_2}a_{n_3}\dots$ are normal to base $b$. Classically it is known that if the $n_i$ form an arithmetic…

数论 · 数学 2016-07-14 Joseph Vandehey

Let, for r>=2, (m_r(n)),n>=0, be Moser sequence such that every nonnegative integer is the unique sum of the form s_k+rs_l. In this article we give an explicit decomposition formulas of such form and an unexpectedly simple recursion…

数论 · 数学 2008-12-02 Vladimir Shevelev

Infinite products associated with the $\pm 1$ Thue-Morse sequence whose value is rational or algebraic irrational have been studied by several authors. In this short note we prove three new infinite product identities involving ${\pi}$,…

数论 · 数学 2020-09-07 László Tóth

Given a real number $x>0$, we determine $q_s(x):=\inf\mathscr{U}(x)$, where $\mathscr{U}(x)$ is the set of all bases $q\in(1,2]$ for which $x$ has a unique expansion of $0$'s and $1$'s. We give an explicit description of $q_s(x)$ for…

数论 · 数学 2021-07-23 Pieter Allaart , Derong Kong

Carnevale and Voll conjectured that j (--1) j $\lambda$ 1 j $\lambda$ 2 j = 0 when $\lambda$ 1 and $\lambda$ 2 are two distinct integers. We check the conjecture when either $\lambda$ 2 or $\lambda$ 1 -- $\lambda$ 2 is small. We investigate…

组合数学 · 数学 2020-06-18 Laurent Habsieger

For relatively prime positive integers $u_0$ and $r$, we consider the least common multiple $L_n:=\mathrm{lcm}(u_0,u_1,\ldots, u_n)$ of the finite arithmetic progression $\{u_k:=u_0+kr\}_{k=0}^n$. We derive new lower bounds on $L_n$ which…

数论 · 数学 2014-07-03 Daniel M. Kane , Scott D. Kominers

Let $b \ge 2$ be an integer. We prove that the $b$-adic expansion of every irrational algebraic number cannot have low complexity. Furthermore, we establish that irrational morphic numbers are transcendental, for a wide class of morphisms.…

数论 · 数学 2012-05-07 Boris Adamczewski , Yann Bugeaud

In this paper, we study the additive complexity $\rho^{+}_{\mathbf{t}}(n)$ of a Thue-Morse like sequence $\mathbf{t}=\sigma^{\infty}(0)$ with the morphism $\sigma: 0\to 01, 1\to 12, 2\to 20$. We show that…

组合数学 · 数学 2018-07-16 Jin Chen , Zhixiong Wen , Wen Wu

Consider the Hales-Jewett theorem. The $k$-dimensional version of it tells us that the combinatorial space $\mathcal{U}_{M, \Lambda} = \{ \eta \mid \eta: M \to \Lambda \}$ has, under suitable assumptions, monochromatic $k$-dimensional…

组合数学 · 数学 2022-01-26 Mohammad Golshani , Saharon Shelah

We study a binary Thue--Morse-type sequence arising from the base-$3/2$ expansion of integers, an archetypal automatic sequence in a rational base numeration system. Because the sequence is generated by a periodic iteration of morphisms…

组合数学 · 数学 2026-02-26 Julien Cassaigne , Bastiàn Espinoza , Michel Rigo , Manon Stipulanti

In this note we show that if $(u_n)_{n\geqslant 1}$ is a simple linearly recurrent sequence of integers whose minimal recurrence of order $k$ involves only positive coefficients that has positive initial terms, then $(Mu_{n^s})_{n\geqslant…

数论 · 数学 2024-03-22 Florian Luca , Tom Ward

Given a sequence (a_k) = a_0, a_1, a_2,... of real numbers, define a new sequence L(a_k) = (b_k) where b_k = a_k^2 - a_{k-1} a_{k+1}. So (a_k) is log-concave if and only if (b_k) is a nonnegative sequence. Call (a_k) "infinitely…

组合数学 · 数学 2012-02-01 Peter R. W. McNamara , Bruce E. Sagan

We show the existence of a constant $c > 0$ such that, for all positive integers $n$, there exist integers $1 \leq a_1 < \ldots < a_k \leq n$ such that there are at least $cn^2$ distinct integers of the form $\sum_{i=u}^{v}a_i$ with $1 \leq…

组合数学 · 数学 2023-11-17 Adrian Beker