中文
相关论文

相关论文: Palindromic Prefixes and Diophantine Approximation

200 篇论文

Let $\alpha$ and $\beta$ belong to the same quadratic field. We show that the inhomogeneous Beatty sequence $(\lfloor n \alpha + \beta \rfloor)_{n \geq 1}$ is synchronized, in the sense that there is a finite automaton that takes as input…

数论 · 数学 2026-04-03 Luke Schaeffer , Jeffrey Shallit , Stefan Zorcic

Among other things, we prove that, for a doubling weight $w$, $0< p\leq\infty$, $r\in{\mathbb N}_0$, and $0<\alpha <r+1 - 1/\lambda_p$, we have \[ E_n(f)_{p, w_n} = O(n^{-\alpha}) \iff \omega_\varphi^{r+1}(f, n^{-1})_{p, w_n} =…

经典分析与常微分方程 · 数学 2015-07-20 Kirill A. Kopotun

We prove matching direct and inverse theorems for (algebraic) polynomial approximation with doubling weights $w$ having finitely many zeros and singularities (i.e., points where $w$ becomes infinite) on an interval and not too ``rapidly…

经典分析与常微分方程 · 数学 2015-07-20 Kirill A. Kopotun

In this paper, we prove results on enumerations of sets of Rota-Baxter words in a finite number of generators and a finite number of unary operators. Rota-Baxter words are words formed by concatenating generators and images of words under…

环与代数 · 数学 2013-02-05 Li Guo , William Y. Sit

We aim to fill a gap in the proof of an inequality relating two exponents of uniform Diophantine approximation stated in a paper by Bugeaud. We succeed to verify the inequality in several instances, in particular for small dimension.…

数论 · 数学 2024-12-11 Johannes Schleischitz

A regular continuant is the denominator $K$ of a terminating regular continued fraction, interpreted as a function of the partial quotients. We regard $K$ as a function defined on the set of all finite words on the alphabet $1<2<3<\dots$…

组合数学 · 数学 2021-05-20 Gerhard Ramharter , Luca Q. Zamboni

In this paper, we present new explicit simultaneous rational approximations converging sub-exponentially to the values of Bell polynomials at the points of the form $(\gamma, 1! (2a+1)\zeta(2), 2!\zeta(3),..., (m-1)!(a+1+(-1)^ma)\zeta(m)),$…

A reasonably complete theory of the approximation of an irrational by rational fractions whose numerators and denominators lie in prescribed arithmetic progressions is developed in this paper. Results are both, on the one hand, from a…

数论 · 数学 2014-08-27 Faustin Adiceam

For regular continued fraction, if a real number $x$ and its rational approximation $p/q$ satisfying $|x-p/q|<1/q^2$, then, after deleting the last integer of the partial quotients of $p/q$, the sequence of the remaining partial quotients…

数论 · 数学 2021-12-15 Yubin He , Ying Xiong

Let $\langle x\rangle$ denote the distance from $x\in\mathbb{R}$ to the set of integers $\mathbb{Z}$. The Littlewood Conjecture states that for all pairs $(\alpha,\beta)\in\mathbb{R}^{2}$ the product $q\langle q\alpha\rangle\langle…

数论 · 数学 2025-04-07 Reynold Fregoli , Dmitry Kleinbock

Let $d$ be a positive integer. Let $p$ be a prime number. Let $\alpha$ be a real algebraic number of degree $d+1$. We establish that there exist a positive constant $c$ and infinitely many algebraic numbers $\xi$ of degree $d$ such that…

数论 · 数学 2015-05-13 Yann Bugeaud , Bernard De Mathan

In this article, we provide a comprehensive analysis of the asymptotic behavior of Bell numbers, enhancing and unifying various results previously dispersed in the literature. We establish several explicit lower and upper bounds. The main…

数论 · 数学 2024-08-27 Jerzy Grunwald , Grzegorz Serafin

Let $\beta>1$ be fixed. We consider the $(\frak{b, d})$ numeration system, where the base ${\frak b}=(b_k)_{k\geq 0}$ is a sequence of positive real numbers satisfying $\lim_{k\rightarrow \infty}b_{k+1}/b_k=\beta$, and the set of digits…

数论 · 数学 2023-05-02 Nian Hong Zhou

We show the existence of ``good'' approximations to a real number $\gamma$ using rationals with denominators formed by digits $0$ and $1$ in base $b$. We derive an elementary estimate and enhance this result by managing exponential sums.

数论 · 数学 2025-03-04 Siddharth Iyer

We present an alternative approach to the Bayesian nonparametric analysis of conditional species richness under two-parameter Poisson Dirichlet priors. We rely on a known characterization by deletion of classes property and on results for…

概率论 · 数学 2010-02-03 Annalisa Cerquetti

Given the first 20-100 coefficients of a typical generating function of the type that arises in many problems of statistical mechanics or enumerative combinatorics, we show that the method of differential approximants performs surprisingly…

统计力学 · 物理学 2016-10-12 Anthony J Guttmann

Precise formulas are derived for the expected values $<\xi>$, $<\eta>$ and variances $\delta \xi ^2$, $\delta \eta ^2$ of random variables $\xi$, $\eta$ describing the spin asymmetry of some reaction when a background process contribution…

高能物理 - 实验 · 物理学 2007-05-23 S. I. Manayenkov

A recursively palindromic (RP) word is one that is a palindrome and whose left half-word and right half-word are each RP. Thus ABACABA is, and MADAM is not, an RP word. We count RP words of given length over a finite alphabet and RP…

组合数学 · 数学 2007-05-23 Kathy Q. Ji , Herbert S. Wilf

Palindromes are popular and important objects in textual data processing, bioinformatics, and combinatorics on words. Let $S = XaY$ be a string where $X$ and $Y$ are of the same length, and $a$ is either a single character or the empty…

数据结构与算法 · 计算机科学 2025-02-18 Takuya Mieno , Mitsuru Funakoshi , Yuto Nakashima , Shunsuke Inenaga , Hideo Bannai , Masayuki Takeda

Fundamental questions in Diophantine approximation are related to the Hausdorff dimension of sets of the form $\{x\in \mathbb{R}: \delta_x = \delta\}$, where $\delta \geq 1$ and $\delta_x$ is the Diophantine approximation rate of an…

数论 · 数学 2009-03-13 Julien Barral , Stephane Seuret