On digit frequencies in β-expansions
研究了[0,1]中数的β-展开式的位频集合DF(β).证明了DF(β)是一个紧凸集,具有可数个随β连续变化的极值点;存在一个非平凡的闭区间的满测度集,在每个区间上DF(β)模锁定到一个有理顶点的常数多面体上;一般的数字频率集具有无穷多个极值点,这些极值点聚集在一个其分量有理独立的非有理极值点上.
2014-09-01 math.DS math.NT
Large deviation principle for harmonic/geometric/arithmetic mean of digits in backward continued fraction expansion
本文建立了三种均值的后向连分数展开的(一级)大偏差原理。我们证明:对于调和平均和几何平均,速率函数在一点处完全消失;对于算术平均,它是完全退化的,在其有效域中的每个点处消失。我们的证明方法采用有限马尔可夫移位的热力学形式主义,和产生向后连分数数字的雷尼映射的多重分形分析。完全确定了在无界区间内速率函数在每一点为零的无界算术函数类。
2019-12-26 math.DS math.NT
The Hausdorff and packing measure of some digital expansions
我们计算精确的Hausdorff和包装措施的集合的实数的数字扩展在一个给定的基础上丢失的数字超过一个给定的阈值。
2022-11-25 math.NT
Entropy quotients and correct digits in number-theoretic expansions
提供越来越好的近似实数的展开式通常与动力系统有关。虽然比较动力系统似乎很难在一般情况下,洛克斯是能够在1964年有关的相对速度近似小数和经常连分数扩展(几乎处处不在)商的熵的动力系统。他运用了连分数算子的详细知识。2001年,Dajani和Fieldsteel在\citeDajF中给出了Lochs结果的推广,描述了一个数论展开式的位数决定另一个数论展开式的位数的速率。他们的证明是基于覆盖参数,而不是特定的地图的动力学。在本文中,我们给出了一个动力学证明某些类的转换,我们明确描述的数字的数量的分布时,确定比较两个扩展的整数基础。最后,利用Lochs结果的推广,我们通过比较某个数论展开式与已知熵的展开式的收敛速度来估计其未知熵.
2006-08-10 math.DS math.NT
Matching of orbits of certain $N$-expansions with a finite set of digits
本文考虑一类连分式展开式:有限数集的$N$ -展开式,其中$N\geq 2$是整数.这些\emph{$N$-expansions with a finite digit set}在[KL,L]中介绍,并在[dJKN,S]中进一步研究。对于固定的$N$,它们由参数$α\in (0,\sqrt{N}-1]$操纵。在[KL]中,对于$N=2$,确定了显式区间$[A,B]$,使得对于所有$α\in [A,B]$,基础高斯映射$T_α$的熵$h(T_α)$相等。在本文中,我们表明,对于所有的$N\in \mathbb N$,$N\geq 2$,这样的高原存在。为了表明,熵是恒定的高原上,我们得到了潜在的平面自然扩展的地图$T_α$,$T_α$不变的措施,遍历性,我们表明,对于任何两个$α,α'$从同一高原,自然扩展度量同构,并明确给出同构。高原是由一个称为匹配的属性找到的。
2022-09-19 math.DS math.NT
Large deviation asymptotics for continued fraction expansions
本文研究了定义在连分数位上的过程的大偏差渐近性。利用连分数数字和过程定义了停时,并导出了上下波动过程的联合大偏差渐近解。并给出了一个单位数的大偏差渐近解。
2007-02-13 math.DS math.NT
The sum of digits function of the base phi expansion of the natural numbers
在基phi展开中,任何自然数都被唯一地写成数字为0和1的黄金平均数的幂和,其中要求两个连续数字的乘积总是0。本文证明了这些展开式的模2数和函数是一个形态序列。特别是我们证明-像Thue-Morse序列-在这个序列中0和1的频率等于1/2。
2019-11-25 math.NT
Non-Minimality of the Width-$w$ Non-adjacent Form in Conjunction with Trace One $τ$-adic Digit Expansions and Koblitz Curves in Characteristic Two
本文讨论了以迹$\pm 1$为基的虚二次代数整数和最小范数代表数集的冗余数展开式。对于$w\geq 2$它表明,宽度- $w$非相邻形式是不是一个最佳的扩展,这意味着它不最小化的(汉明)重量之间的所有可能的扩展具有相同的数字集。证明的一个主要部分使用丢番图分析的工具,即图中的线性型理论和Baker-Davenport归约方法。
2016-10-20 math.NT
On the Hausdorff dimension of some sets of numbers defined through the digits of their $Q$-Cantor series expansions
继P. Erdens和A. Rényi我们计算的豪斯多夫维数的数字集的数字就其$Q$ -康托级数展开满足各种统计性质。特别是,我们认为差集与各种概念的正常性和一组数字与规定的数字范围。
2014-07-15 math.NT
On linear combinations of units with bounded coefficients and double-base digit expansions
令$\ord$为数域的极大序模。Belcher在20世纪70年代证明,如果单位方程$u+v=2$有非平凡解$u,v\in\ord^*$,则$\ord$中的每个代数整数都是两两不同单位的和。我们推广了这一结果,并给出了应用程序的签署双基地数字的扩张。
2012-07-24 math.NT
The digit exchanges in the rotational beta expansions of algebraic numbers
该研究针对代数数的β展开问题,给出了β为Pisot或Salem数时数字交换次数的新下界,定义了准Pisot数与准Salem数推广原有数类,方法可推广至复代数数展开,并研究了特定基下的旋转β展开与zeta展开的数字特性。
2022-05-17 math.NT
Dimensions of infinitely generated self-affine sets and restricted digit sets for signed Lüroth expansions
Institute of Mathematics, Universiteit Leiden(莱顿大学数学研究所);School of Mathematics, University of Birmingham(伯明翰大学数学学院);Department of Mathematics and Statistics, University of Exeter(埃克塞特大学数学与统计系)
本文研究了无限生成自仿集的维度特性,通过分析带符号卢罗思展开的受限数字集,揭示了仿射维度与豪斯多夫维度之间的关系及完整维度谱的条件。
2024-04-16 math.DS math.MG math.NT
On digit patterns in expansions of rational numbers with prime denominator
我们证明了,对于任何固定的$\varepsilon > 0$和几乎所有的素数$p$,任何分数$m/p$与$\gcd(m,p) = 1$的$g$ -ary展开包含几乎所有长度为$k < (5/24 - \varepsilon) \log_g p$的$g$ -ary串.这补充了J. Bourgain,S.科尼亚金和我。E. Shparlinski断言,对于几乎所有的素数,所有长度为$k < (41/504 -\varepsilon) \log_g p$的$g$元串都出现在$m/p$的$g$元展开式中.
2012-05-25 math.NT
Baire-category transfer between Engel and Pierce expansions
Dankook University(檀国大学)
本文通过构造 Engel 与 Pierce 展开数字序列间的显式同胚,建立了 Baire 范畴转移原理,并验证了 Moroz 关于映射连续性与非单调性的猜想,进而刻画了级数发散条件与收敛指数关系。
2026-10-02 math.DS math.NT
Additive properties of numbers with restricted digits
本文研究了具有限制数展开式的整数的一些加法性质。设$b\geq 3$是一个整数,$B_b$是其基$b$展开式只有位数的整数集$\{0,1\}.$设$a,b,c$是比$2.$大三个整数,我们给出了$(B_{a}+B_{b})\cap B_{c}.$的大小的一些估计。特别地,在温和的条件下,$(B_{a}+B_{b})\cap B_{c}$是一个非常薄的集,在下面的意义上,对于每个$ε>0,$作为$N\to\infty,$ \[ \#((B_{a}+B_{b})\cap B_{c} \cap [1,N])=O(N^ε). \]
2021-06-11 math.DS math.NT
Convergence exponent of Pierce expansion digit sequences
本文研究Pierce展开数字序列的收敛指数,分析其作为闭单位区间上实值函数的性质及水平集,并刻画使倒数正s次幂级数发散的子集。
2025-07-04 math.CA math.GN math.NT
Rational digit systems over finite fields and Christol's Theorem
设$P, Q\in \mathbb{F}_q[X]\setminus\{0\}$是有限域$\mathbb{F}_q$上的两个互质多项式,其中$\operatorname{deg}{P} > \operatorname{deg}{Q}$ .我们用\[w=\sum_{i=0}^k\frac{s_i}{Q}{\left(\frac{P}{Q}\right)}^i\]表示每个多项式$w$在$\mathbb{F}_q$上,使用有理基$P/Q$和数字$s_i\in\mathbb{F}_q[X]$满足$\operatorname{deg}{s_i} < \operatorname{deg}{P}$。对于$\mathbb{F}_q$上的形式Laurent级数也定义了这种类型的数字展开式.我们证明了这些扩展的唯一性和自动性质。虽然可能的数字串的$ω$ -语言是不规则的,我们能够描述的代数元素的数字扩展。特别是,我们给出了一个版本的Christol的定理表明,一个正式的Laurent系列的数字扩展的数字串是自动的,当且仅当该系列是代数上$\mathbb{F}_q[X]$。最后,我们研究了形式Laurent级数的数位展开式与Mahler的$3/2$ -问题的有限域形式之间的关系。
2016-09-11 math.NT
On $β$-adic expansions of powers of algebraic integer omitting a digit
East China Normal University(华东师范大学);Jinan University(暨南大学)
本文研究了代数整数幂的β进制展开中排除特定数字的性质,证明了其数量随N的变化规律。
2025-12-04 math.NT
Sharp Hausdorff Dimension Bounds for Sets with Bounded and Growing Digits in $N$-expansions
Faculty of Applied Sciences, National University of Science and Technology POLITEHNICA Bucharest(布加勒斯特国立科技大学应用科学学院);Gheorghe Mihoc-Caius Iacob Institute of Mathematical Statistics and Applied Mathematics of the Romanian Academy(罗马尼亚科学院格奥尔基·米霍克-卡尤斯·雅各布数学统计与应用数学研究所);Romanian Naval Academy “Mircea cel Batran”(米尔恰·钱贝兰罗马尼亚海军学院)
本文研究了(0,1)区间内无理数集合的Hausdorff维数,针对数字有界或趋向无穷的情况,给出了精确的维数界,并改进了Jarník型结果,证明了数字趋向无穷的集合维数为1/2。
2026-03-29 math.NT
Ternary expansions of powers of 2
Paul Erdos问2^n的三进制展开式有多频繁地省略数字2。他解释说,这种情况只会发生在n的100个值上。我们将这个问题推广到考虑两个离散动力系统的迭代。第一个是在实数上,并且考虑对于实数输入lambda的lambda 2^n的整数部分。第二个是在3-adic整数上,并考虑3-adic整数输入lambda的序列lambda 2^n。我们表明,输入值的数量,有无穷多个迭代省略数字2在他们的三进制扩展是小的,在适当的意义。对于每一个非零输入,我们给出了一个渐近上界的数量的第一个k迭代,省略数字2,因为k走向无穷大。我们还研究了3-adic Cantor集的乘法平移的交集的豪斯多夫维数的辅助问题。
2008-07-11 math.DS math.NT
Non-periodicity of the sequence of the last nonzero digits of factorials and its applications to transcendence
该研究证明了任意大于2的整数基下阶乘最后非零数字序列非最终周期,将Adamczewski–Bugeaud准则推广到周期Cantor基展开,并据此证明满足条件的Cantor基展开实数为超越数。
2025-10-01 math.NT
Digit frequencies and self-affine sets with non-empty interior
本文研究了非整数基上的展开式和具有非空内部的自仿射集的数字频率。在非整数基的扩展,我们表明,如果$β\in(1,1.787\ldots)$,那么每一个$x\in(0,\frac{1}{β-1})$有一个简单的正常的$β$ -扩展。我们还证明,如果$β\in(1,\frac{1+\sqrt{5}}{2})$,那么每个$x\in(0,\frac{1}{β-1})$有一个$β$ -扩展的数字频率不存在,和一个$β$ -扩展的限制频率为零$p$,其中$p$是任何实数充分接近$1/2$。对于一类平面自仿射集,证明了如果水平收缩位于某个参数空间中,而垂直收缩充分接近于$1,$,则每个非平凡垂直纤维都包含一个区间.我们的方法有助于明确的计算,并产生新的例子与非空内部的自仿射集。我们的方法的一个特别优点是,它允许在垂直方向上的不同收缩率。
2017-01-24 math.CA math.DS math.NT
Power residues, digit expansions and relative class numbers
本文综述了模素数幂剩余分布与相对类数的联系,重点在二次和六次幂剩余,狄利克雷类数公式及几何在推广中起关键作用。
2025-09-25 math.NT
Hausdorff dimension for the weighted products of multiple digits in d-decaying Gauss like systems
Institute of Mathematics, Polish Academy of Sciences(波兰科学院数学研究所)
本文研究了在d衰减高斯类迭代函数系统中多重数字加权乘积的Hausdorff维度,无需假设有界变形性质,解决了多重数字乘积的维度问题。
2026-09-22 math.DS math.NT
Base phi representations and golden mean beta-expansions
在基phi表示法中,任何自然数都被唯一地写成数字为0和1的黄金平均数的幂和,其中要求两个连续数字的乘积总是0。本文给出了$k$第位数为1的自然数的精确表达式,证明了$k=0,1$的两个定理.这些表达式都是用广义Beatty序列表示的。
2019-06-20 math.NT
Sums of Digits in q-ary Expansions
令$s_q(n)$表示以基数$q$表示的数$n$的位数之和。我们在此研究了$q$和$α$的不同值的比率$\frac{s_q(n^α)}{s_q(n)}$。1978年,肯尼斯·B. Stolarsky表明,$\lim\inf_{n\rightarrow\infty}\frac{s_2(n^2)}{s_2(n)}=0$和$\lim\sup_{n\rightarrow\infty}\frac{s_2(n^2)}{s_2(n)}=\infty$使用一个明确的建设。我们证明了对于$α=2$和$q\geq 2$,上述比率实际上可以是任何正的有理数。我们还研究了当$α$是一个非整数的有理数时会发生什么,通过使用floor函数来终止结果表达式。
2014-08-01 math.NT
Hausdorff Dimension of Growth Rate Level Sets in $θ$-expansions
National University of Science and Technology POLITEHNICA Bucharest(布加勒斯特理工大学);Gheorghe Mihoc-Caius Iacob Institute of Mathematical Statistics and Applied Mathematics of the Romanian Academy(罗马尼亚科学院格奥尔基·米霍克-卡尤斯·雅各布数学统计与应用数学研究所)
研究θ展开中由数字增长速率定义的水平集的Hausdorff维度,证明对于任意α≥0,该集具有满维性,扩展了Zhang和Lü(2016)在常规连分数中的工作。
2026-04-01 math.DS math.NT
Numbers omitting digits in certain base expansions
本文去除乘法独立条件,定量化并显式给出阈值 M,证明存在无穷多个整数在多个进制展开中均不含零数字,并推广到非零缺失数字及代数背景。
2025-03-12 math.CA math.NT
Smallest bases of expansions with multiple digits
给定两个正整数$M$和$k$,令$\B_k$是基$q>1$的集合,使得存在实数$x$,其在字母表$\{0,1,\cdots,M\}$上具有恰好$k$不同的$q$ -展开式。本文研究了$\B_2$的最小基$q_2$,证明了若$M=2m$是最小基$$q_2 =\frac{m+1+\sqrt{m^2+2m+5}}{2},$$,若$M=2m-1$是最小基$q_2$,则$q_2$是$$ x^4=(m-1)\,x^3+2 m\, x^2+m \,x+1. $$的适当根.此外,对于$M=2$,我们证明了对于所有的$k\ge 3$,$q_2$也是$\B_k$的最小基.这与$M=1$不同。
2015-07-29 math.NT
Transcendence of digital expansions and continued fractions generated by a cyclic permutation and $k$-adic expansion
本文首先利用自然数的轮换和$k$-adic展开对Thue-Morse序列$(a(n))_{n=0}^\infty$(广义Thue-Morse序列)进行了推广,并给出了它是非周期序列的充要条件。此外,我们还证明了,如果广义Thue-Morse序列不是周期的,那么广义Thue-Morse序列的所有等间距序列$(a(N+nl))_{n=0}^\infty$(其中$N \ge 0$和$l >0$)都不是周期的.最后,我们应用[ABL],[Bu $1$ ]关于超越数的判据,发现对于取值于$\{0,1,\cdots,β-1\}$上的非周期广义Thue-Morse序列,(其中$β$是大于$1$的整数),级数$\sum_{n=0}^\infty a(N+nl) β^{-n-1}$给出超越数,并且进一步地,对于取值于正整数的非周期广义Thue-Morse序列,连分数$[0:a(N), a(N+l),\cdots,a(N+nl ), \cdots]$也给出一个超越数。
2014-05-07 math.NT
Numbers with countable expansions in base of generalized golden ratios
Sidorov和Vershik表明,在基$G=\frac{\sqrt{5}+1}{2}$和数字$0,1$中,数字$x=nG ~(\text {mod} 1)$对任何$n\in\mathbb{Z}$都有$\aleph_{0}$扩展,而$(0, \frac{1}{G-1})$的其他元素都有$2^{\aleph_{0}}$扩展。本文将这一结果推广到广义黄金比例基$β=\mathcal{G}(m)$上。对于数字集$\{0,1,\cdots, m\}$,如果$m=2k+1$,$\mathcal{G}(m)=\frac{k+1+\sqrt{k^{2}+6k+5}}{2}$,则数字$x=\frac{pβ+q}{(k+1)^{n}}\in(0, \frac{m}{β-1})$(其中$n, p, q\in\mathbb{Z}$)具有$\aleph_{0}$展开式,而$(0, \frac{m}{β-1})$的其他元素具有$2^{\aleph_{0}}$展开式;如果$m=2k$,$\mathcal{G}(m)=k+1$,则具有可数个展开式的数字是$\frac{p}{(k+1)^{n}}\in(0, 2) ~(n, p\in\mathbb{N}\cup\{0\})$。这解决了贝克提出的一个悬而未决的问题。
2015-04-05 math.DS math.NT
Digit expansions in rational and algebraic basis
本研究提出以高斯数域中模大于1的代数数为基的α-展开方法,推广了有理基数系统,证明其几乎处处唯一性,并结合p-进完备化与复平面平铺完成刻画。
2025-05-20 math.NT
Existence and Optimality of $w$-Non-adjacent Forms with an Algebraic Integer Base
我们考虑格中的自同态作为基础的数字扩张。我们专注于$w$ -非相邻形式($w$ -NAF),其中每个块的$w$连续数字包含最多一个非零数字。我们证明了,对于足够大的$w$和扩展自同态,有一个合适的数字集,使每个格元素有一个作为$w$ -NAF的扩展。如果自同态的特征值足够大,并且$w$足够大,则示出了$w$ -NAF,以最小化使用相同数字系统的相同格元的所有可能的扩展之间的权重。
2012-05-20 math.NT
Minimal weight expansions in Pisot bases
对于密码学的应用,重要的是用少量的非零数字(汉明重量)或小的绝对数字和来表示数字。寻找具有最小权重的表示的问题已经在整数基上得到了解决,例如通过基2中的非相邻形式。本文考虑关于Pisot数的实基$β$的计数系统,证明了具有最小绝对和的展开式是有限自动机可识别的.当$β$是黄金分割比、Tribonacci数或最小Pisot数时,我们确定了具有最少位数的展开式$\pm1$,并明确给出了识别所有这些展开式的有限自动机.平均重量低于非相邻形式。
2009-01-09 cs.CR cs.DM math.NT
Large Deviation Principle for arithmetic functions in continued fraction expansion
Khinchin证明了$(0,1)$中几乎所有无理数的勒贝格连分数位的算术平均值都发散到无穷大。因此,没有一个经典的极限定理,如弱和强大数定律或中心极限定理成立。然而,我们证明了存在一个大偏差率函数,估计指数概率的数字的算术平均远离无穷大。
2018-03-28 math.DS math.NT math.PR
Beta-expansions, natural extensions and multiple tilings associated with Pisot units
从Rauzy和Thurston的工作中,我们知道如何利用Pisot单位$β$的共轭和贪婪$β$ -变换构造欧几里得空间的(多重)平铺.在本文中,我们考虑不同的转换生成基$β$中的扩展,包括相关的子移位不是sofic的情况。在某些温和的条件下,我们表明,他们给多个平铺。我们也给出了平铺性质的一个充要条件,推广了贪婪$β$ -展开的弱有限性(W).值得注意的是,当$β$是最小的Pisot数或Tribonacci数时,对称的$β$变换不满足这个条件。这意味着Pisot猜想不能推广到对称的$β$ -变换。与这些(多重)镶嵌密切相关的是变换的自然扩张,它有许多好的性质:它们在勒贝格测度下是不变的;在一定条件下,它们提供环面的马尔可夫分割;它们用纯周期性扩展来表征数字,并且它们允许在不知道其他数字的情况下确定扩展中的任何数字。
2010-01-29 math.DS math.NT
Asymptotic statistics for finite continued fractions with restricted digits
Max Planck Institute for Mathematics(马克斯·普朗克数学研究所)
本文研究了有限继续分数在受限数字下的渐近统计特性,通过分析特定分形集的ε-增厚大小,对Zaremba猜想进行了平均意义下的评论,并讨论了复继续分数在虚二次域上的推广。
2026-11-18 math.DS math.NT
On the base $b$ expansion of the number of trailing zeroes of $b^k!$
让我们用$Z_{b}(n)$表示$n!$的基b展开式中尾随零的数目。本文研究了$\vartheta(b):=\lim_{n\to \infty}Z_{b}(n)/n$在$b$中的表达与$Z_{b}(b^{k})$表达之间的关系。特别地,如果$b$是素数幂,我们将证明$Z_{b}(b^{k})$的$k$数字与$\vartheta (b)$的小数部分的第一个$k$数字之间的相等性。在一般情况下,我们将看到,除了最后一位$\lfloor \log_{b}(k) +3\rfloor $之外,这个等式仍然成立。最后我们证明了如果$b$是无平方的,这个界可以得到改进,并给出了关于这个界的一些说明。
2010-02-22 math.NT
A digit reversal property for Stern polynomials
我们考虑Stern双原子级数的多项式推广:设$s_1(x,y)=1$,对于$n\geq 1$,设$s_{2n}(x,y)=s_n(x,y)$和$s_{2n+1}(x,y)=x\,s_n(x,y)+y\,s_{n+1}(x,y)$。系数$[x^iy^j]s_n(x,y)$是$n-1$的超二进制扩展的数目,其中数字$\mathtt 2$的$i$出现和$\mathtt 0$的$j$出现正好是$i$出现。我们证明了多项式$s_n$在\emph{digit reversal}下不变,即,$s_n=s_{n^R}$,其中$n^R$是由$n$通过反转$n$的二进制展开得到的。
2017-11-15 math.NT
Expansions in multiple bases
实数的展开是数论中的一个基本研究课题。通常我们在一个给定的基中展开实数。本文以一种合理的方式系统地研究了多个给定基上的展开式,这是一种推广,即如果所有的基都取为相同的,我们就回到了一个基上的经典展开式。特别是,我们专注于贪婪,准贪婪,懒惰,准懒惰和独特的扩展在多个基地。
2020-07-21 math.DS math.NT
The structure of base phi expansions
本文研究了基数 phi 展开的结构,通过分类正负部分的数字块序列,证明了正部分为 Zeckendorf 展开的子序列并给出显式公式,同时确定了负部分所有允许数字块的出现顺序。
2023-05-15 math.NT
Analysis of Width-$w$ Non-Adjacent Forms to Imaginary Quadratic Bases
我们考虑对$τ$的基数的数字展开,其中$τ$是一个代数整数。对于一个$w \geq 2$,容许数的集合由0和一个代表不能被$τ$整除的每个剩余类模$τ^w$组成。通过施加宽度$w$ -NAF条件,即,在扩展中,每个$w$连续数字块最多包含一个非零数字。这样的结构可以有效地用于椭圆曲线密码结合Koblitz曲线。本工作涉及分析一个固定的非零数字的出现次数。在一般情况下,我们研究所有的$w$ -NAF的给定长度的扩展。我们给出了一个明确的表达式的期望和方差的出现这样的数字在所有的扩展。进一步证明了一个中心极限定理。在一个假想的二次$τ$和数字集的最小范数代表的情况下,分析是更精细:我们给出了一个渐近公式的数字出现在$w$ -NAFs的所有元素的$\Z[τ]$在某些区域(例如,一个磁盘)。主项与全块长分析一致,但在二阶项中也表现出周期性波动。证明遵循Delange的方法。我们还表明,在虚二次$τ$和$w \geq 2$的情况下,最小范数代表的数字集导致$\Z[τ]$的\emph{all}元素的$w$-NAF。此外还讨论了基本区的一些性质。
2012-08-03 math.NT
On the binary digits of $\sqrt{2}$
我们表明,在$\sqrt{2}$的二进制扩展的第一个$N$位数的$1$的数量至少是$\sqrt{2N}(1+o(1))$,并表明,这个界限可以改善到周围$2\sqrt{N}/\sqrt{2\sqrt{2}-1}$无限经常。
2017-11-06 math.NT
On simultaneous binary expansions of $n$ and $n^2$
提出了一种新的序列族。更准确地研究了这个家庭的序列的一个例子。该序列由整数$n$组成,其二进制数字之和等于$n^2$的二进制数字之和。证明了它的一些结构和渐近性质,并讨论了关于它的计数函数的一个猜想。
2004-03-02 math.CO math.NT
On the Continued Fraction Expansion of Almost All Real Numbers
University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)
本文推广了 Gauss 和 Kuzmin 关于随机实数连分数展开的经典结果,给出了特定数字集合和连续数字串出现频率的显式公式,并通过分析 $π$ 的前 300 万个连分数数字提供了统计证据,表明 $π$ 的连分数展开具有类似随机实数的行为。
2024-03-25 math.NT
Lochs-type theorems beyond positive entropy
洛赫定理及其推广是一种转换定理,它将一个实数的一种展开式中确定的位数与另一种展开式中给定的位数的函数联系起来。在其原始版本中,洛克斯定理将十进制展开式与连分数展开式联系起来。这样的转换结果也可以在适当的假设下对区间划分的序列进行陈述,结果几乎在几乎处处都成立,或者在度量上,涉及熵。这就是我们在这里发展的观点。为了处理正熵以上的分拆序列,本文引入了对数平衡分拆序列的概念,并给出了对数平衡分拆序列的权函数。这些是间隔分区的序列,使得它们在每个深度处的间隔的测量的斜率大致相同。然后,我们国家洛克斯型定理的工作,即使在零熵的情况下,特别是几个重要的日志平衡序列的分区数论性质。
2022-02-08 math.DS math.NT
Digital semigroups
利用有理数在不同于$0, 1, -1$的任意整数基上的展开式,研究了数值么半群与非零整数乘法半群的某些子半群之间的关系.
2019-10-22 math.NT
A remark on primality testing and decimal expansions
我们证明了对于任何固定基$a$,正比例的素数具有这样的性质,即它们在基$a$展开中改变其任何一个数字后成为合成的;这种情况$a=2$已经由Cohen-Selfridge和Sun使用Erdos的一些覆盖同余思想建立起来。我们的方法略有不同,使用一个部分覆盖的一组同余,其次是塞尔伯格筛上界的应用程序。因此,在不读取其所有数字的情况下,并不总是能够从其基$a$展开来测试一个数字是否是素数。我们还提出了一些轻微的概括这些结果。
2010-04-18 math.NT
Optimality of the Width-$w$ Non-adjacent Form: General Characterisation and the Case of Imaginary Quadratic Bases
阿贝尔群中的有效标量乘法(这是公钥密码学中的重要运算)可以使用数字展开来执行。除了有理数整数基(倍加算法),虚二次整数基也是椭圆曲线密码学的兴趣所在,因为Frobenius自同态满足二次方程。提高效率的一个策略是增加数字集(以额外的预先计算为代价)。一个常见的选择是宽度\nbd - $w$非相邻形式(\wNAF):每个$w$连续数字块最多包含一个非零数字。启发式地,这确保了低权重,即非零数字的数量,这意味着很少有昂贵的曲线操作。本文研究了以下问题:是\wNAF{} -扩展最优,其中最优性意味着最小化的重量在所有可能的扩展相同的数字集?\wNAF{}的最优性的主要特征可以用以下更一般的设置来表示:我们考虑阿贝尔群与自同态(例如,乘环中的基元素)和有限数集。我们表明,每个组元素有一个最佳的\wNAF{} -扩展当且仅当这是两个扩展的重量为1的情况下,每个总和。这导致了一个算法的标准,并为各种情况下的通用答案。对于$w\ge 4$,迹至少为3(绝对值)的虚二次整数具有最优\wNAF{}。这同样适用于基$(\pm 3\pm\sqrt{-3})/2$和$w\ge 2$的特殊情况,其对应于特征3中的Koblitz曲线。在$τ=\pm1\pm i$的情况下,最优性取决于$w$的奇偶性。给出了小迹线的计算结果。
2011-10-05 math.NT
Limit Theorems for $θ$-expansions and the Failure of the Strong Law
Faculty of Applied Sciences, National University of Science and Technology POLITEHNICA Bucharest(布加勒斯特国立科技大学应用科学学院);Gheorghe Mihoc-Caius Iacob Institute of Mathematical Statistics and Applied Mathematics of the Romanian Academy(罗马尼亚科学院格奥尔基·米霍克-卡伊乌斯·亚各布数学统计与应用数学研究所);Romanian Naval Academy “Mircea cel Batran”(“米尔恰·切·巴特兰”罗马尼亚海军学院)
本文研究θ展开式中数字和的极限行为,证明了强定律失效并扩展了菲利普定理。
2026-01-19 math.NT
A digit reversal property for an analogue of Stern's sequence
我们认为斯特恩的双原子序列的一个变种,最近研究的Northshield。我们证明了这个序列$b$在基$3$中的\emph{digit reversal}下不变,即$b_n=b_{n^R}$,其中$n^R$是通过反转$n$的基- $3$展开得到的。
2017-09-17 math.NT
Arithmetics in number systems with cubic base
本文主要讨论贪婪展开式,一种可能的数字表示,以及用它们进行算术运算。执行加法或乘法时,可能会出现一些额外的数字。我们研究了这些数字的数量上的界限,假设所考虑的总和或产品的扩展的有限性,特别是对于立方皮索单位的情况下。
2019-07-22 math.NT
The binary digits of n+t
二进制数字和函数$s$计算非负整数的二进制展开式中1的个数。对任意非负整数$t$,T.~ W.~ Cusick定义了整数$n\geq 0$的渐近密度$c_t$,使得\[s(n+t)\geq s(n).\]在2011年,他证明了对于所有$t$的$c_t>1/2$-当增加一个常数时,数字的二进制和通常会微弱地增加。在本文中,我们证明了存在一个明确的常数$M_0$,使确实$c_t>1/2$,如果$t$的二进制扩展包含至少$M_0$最大块的连续的,只留下开放的“初始情况”-几个最大块的-这个猜想。此外,我们锐化了Emme和Hubert(2019)的结果,证明了差异$s(n+t)-s(n)$的行为符合高斯分布,直到误差趋于$0$,因为$t$的二进制扩展中的最大块的数量增加。
2022-04-29 math.NT
A comparison of the Carlitz and digit derivatives bases in function field arithmetic
本文比较了$\F_q[[T]].$上连续函数的Carlitz多项式和数位导数的几个性质和构造,特别是指出了它们作为规范正交基的密切关系。与Carlitz系数公式相平行,我们给出了展开系数的数字导数的闭公式。
2000-03-13 math.NT