Construction of μ-normal sequences
在本文中,我们扩展Champernowne的正常数的建设提供序列是通用的一个给定的不变的概率测度,这不需要是最大的。给出了正规数关于Lüroth级数展开式、连分数展开式和$β$ -展开式的一个构造、估计和例子.
2014-10-06 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
Genus 2 curves, continued fractions, and Somos sequences
我们详细介绍了一元六次多项式的平方根的连分数展开。我们顺便注意到,展开式的每一行都对应于无穷远处除数的加法,并解释了一般展开式所产生的数据。特别地,我们得到了一个由gap~6的三项递归关系定义的相关Somos序列。
2004-12-19 math.NT
Congruences modulo primes of the Romik sequence related to the Taylor expansion of the Jacobi theta constant θ_3
最近,Romik在[9]中确定了Jacobi θ常数θ_3在点x = 1附近的泰勒展开式。他发现了一个新的整数序列,(d(n))_0^ \infty =1,1,-1,51,849,-26199,\dots,泰勒系数就是从这个序列中建立的,并且证明了数d(n)满足模各种素数的某些同余。本文证明了其中的一些性质,例如对所有n个\geq 1,d(n)\equiv(-1)^{n+1}(mod 5);对任意素数p \equiv 3(mod 4),d(n)对所有足够大的n模p为零.
2020-03-17 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
Complexity of powers of a constant-recursive sequence
本文研究常递归序列幂的秩序列,并在特征多项式有重根时回答了 Stinchcombe 关于其复杂度的问题。
2025-01-24 math.NT
On the linear complexity profile of some sequences derived from elliptic curves
对于给定的有限域上的椭圆曲线$\mathbf{E}$和$\mathbf{E}$上的有理函数$f$,我们首先研究了序列$f(nG)$,$n=1,2,\dots$的线性复杂度分布,这是对Hess和Shparlinski的早期结果的补充.我们使用爱德华兹坐标能够处理许多$f$赫斯和Shparlinski的结果不适用。此外,我们还研究了(广义)椭圆曲线幂生成元$f(e^nG)$,$n=1,2,\dots$的线性复杂度。我们提出了大家庭的功能$f$,使这些序列的线性复杂性配置文件是大的。
2015-10-07 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
On the Behavior of Unbounded Collatz Sequences
本文的目的是显示一个特殊的行为(假设)Collatz序列走向无穷大。研究了Syracusa序列(前者的奇元),证明了一个方便的正规化序列的极限集是整个单位区间。特别地,对于任何正整数,都有一个子序列,其元素在基数3中的展开(从左起)以给定数的展开开始。
2022-04-08 math.NT
The linear complexity of new binary cyclotomic sequences of period $p^n$
本文确定了由Z. Xiao等人(Des.密码DOI 10.1007/s10623-017-0408-7),并证明了他们关于这些序列的高线性复杂度的猜想。
2017-12-11 cs.CR math.NT
Computing the 2-adic complexity of two classes of Ding-Helleseth generalized cyclotomic sequences of period of twin prime products
本文研究了两类Ding-Helleseth广义割圆序列的2-adic复杂度。结果表明,这些序列的2-adic复杂度足以抵抗有理逼近算法的攻击。
2019-12-13 cs.CR math.NT
Maximum order complexity of the sum of digits function in Zeckendorf base and polynomial subsequences
自动序列不适合密码学应用,因为它们的子字复杂度和扩展复杂度都很小,并且它们的2阶相关性度量很大。这些序列是高度可预测的,尽管具有大的最大阶复杂度。然而,最近的研究结果表明,多项式序列的自动序列,如图厄-莫尔斯序列,是更好的候选人伪随机序列。自动序列的一个自然推广是形态序列,由一个不一定一致的可延长态射的不动点给出。本文证明了Zeckendorf基上的数和函数的最大阶复杂度的一个下界,它是一个态序列的例子。我们还证明了该序列的多项式连续性保持了与Thue-Morse序列类似的大的最高阶复杂度。
2021-06-18 math.CO math.NT
On the maximum order complexity of Thue-Morse and Rudin-Shapiro sequences along polynomial values
Thue-Morse序列和Rudin-Shapiro序列都不是适合于密码学的序列,因为它们的扩展复杂度很小,并且它们的2阶相关度量很大。这些事实意味着这些序列是高度可预测的,尽管它们具有大的最大阶复杂度。Sun和Winterhof(2019)表明,沿着正方形的Thue-Morse序列保持了较大的最大阶复杂度。由于根据克里斯托定理,这个稀疏序列的扩展复杂度不再有界,这为密码学应用提供了一个潜在的更好的候选者。对于Rudin-Shapiro序列和更一般的模式序列,类似的结果是已知的。在本文中,我们将这些结果推广到任何多项式子序列(而不是平方),从而回答了一个公开的问题,太阳和温特霍夫。最后,我们总结了一些开放的问题。
2020-11-06 math.CO math.NT
On error linear complexity of new generalized cyclotomic binary sequences of period $p^2$
本文研究了Z. Xiao等人,他计算了序列的线性复杂度(Designs,Codes and Cryptography,2017,https://doi.org/10.1007/s10623-017-0408-7)。更确切地说,我们根据费马行列式理论,确定了几乎$k>0$的$\mathbb{F}_2$上的$k$ -误差线性复杂度的值。结果表明,该序列具有良好的稳定性。
2018-04-22 cs.CR math.NT
Sequences with high nonlinear complexity
本文改进了有限域上伪随机序列的$k$阶非线性复杂度的下界,并建立了有限域上随机序列的$k$阶非线性复杂度的概率性结果.
2013-12-05 cs.IT math.IT math.NT
Trace representation and linear complexity of binary sequences derived from Fermat quotients
通过确定陪集的所有二元特征序列的定义对,刻画了由Fermat商模奇素数$p$导出的两类二元序列(一类是二元阈值序列,另一类是Legendre-Fermat商序列)的迹表示,其中陪集的所有二元特征序列的定义对与Fermat商的每个固定值的模$p^2$的原像集一致.在$2^{p-1}\not\equiv 1 \bmod {p^2}$的假设下,由定义对得到了二元门限序列线性复杂度的一个较早的结果和Legendre-Fermat商序列线性复杂度的一个新结果.
2013-06-20 cs.CR math.NT
Linear complexity and trace representation of quaternary sequences over $\mathbb{Z}_4$ based on generalized cyclotomic classes modulo $pq$
利用模$pq$的广义分圆类定义了模$4$的剩余类环上的一类四元序列,长度为$pq$,是两个不同奇素数的乘积,并计算了序列的离散傅里叶变换(DFT). DFT帮助我们确定序列的线性复杂度和迹表示的精确值。
2015-11-06 cs.CR math.NT
Note about the linear complexity of new generalized cyclotomic binary sequences of period $2p^n$
本文研究了Yi Ouang等人最近提出的周期为$2p^n$的新广义分圆二元序列的线性复杂度(arXiv:1808.08019v1 [cs.IT] 2018年8月24日)。我们推广了他们的结果,并讨论了作者的猜想。
2019-03-01 cs.CR math.NT
On the linear complexity for multidimensional sequences
本文定义了有限域上多维序列的线性复杂度,推广了一维情况。本文给出了多维周期序列的线性复杂度和$k$ -错误线性复杂度的一些大概率有效的上界。
2018-07-27 cs.IT math.IT math.NT
Aperiodicity and subword complexity in the binary expansion of powers of three
Institute for Globally Distributed Open Research and Education (IGDORE)(全球分布式开放研究与教育学院)
研究三的幂次二进制展开的精细结构,证明对于固定周期\(p\),\(3^{m}\)二进制展开打破\(p\) - 周期性的位置数增长阶为\(\log m / \log\log m\),且由\(3^{m}\)低阶数字形成的二进制字具有完整低阶子词复杂性。
2026-09-01 math.CO math.NT
Opacity complexity of automatic sequences. The general case
本文提出不透明度复杂度概念以度量自动序列的复杂度,研究其基本性质并给出计算算法,进而计算了多种著名自动序列(如Thue-Morse、周期倍增等)的不透明度复杂度。
2024-04-21 cs.FL math.CO math.NT
Perfect linear complexity profile and Apwenian sequences
具有{ \em完美线性复杂度轮廓}的序列是在三十多年前在二进制序列的随机性度量的研究中定义的。最近{ \em apwenian序列},首先与值$\pm 1$,然后与值在$\{0, 1\}$,被引入到自动序列的汉克尔行列式的研究。我们解释说,这两个家庭的序列是相同的索引,并给出的后果和问题,这意味着。我们希望这将有助于聚集两个不同的研究人员群体。
2020-08-27 cs.DM math.NT
Improved lower bound on the family complexity of Legendre sequences
本文研究了一类二元Legendre序列及其族的复杂性。家族复杂度是Ahlswede等人提出的一种伪随机性度量。al.~ 2003年Gyarmati在2015年给出了基于有限域上多项式的Legendre符号的族的族复杂度的下界。本文改进了Gyarmati关于二元Legendre序列族复杂度的界。该界依赖于Lambert W函数和属于其固有子域的有限域中的元素的数目。此外,我们提出了一个快速的方法来计算的界限。
2019-09-12 cs.CR math.NT
Convergence exponent of Pierce expansion digit sequences
本文研究Pierce展开数字序列的收敛指数,分析其作为闭单位区间上实值函数的性质及水平集,并刻画使倒数正s次幂级数发散的子集。
2025-07-04 math.CA math.GN math.NT
A kind of quaternary sequences of period $2p^mq^n$ and their linear complexity
高线性复杂度序列在密码学中有着广泛的应用。利用广义分圆类构造了一类新的周期为$2p^mq^n$的$\mathbb{F}_4$上的四元序列.结果表明,这些序列的线性复杂度达到最大。
2020-01-29 cs.IT math.IT math.NT
On the $k$-abelian complexity of the Cantor sequence
本文证明了对任意整数$k \geq 1$,Cantor序列$\mathbf{c} = 101000101\cdots$的$k$ -阿贝尔复杂度函数是一个$3$ -正则序列.
2017-03-12 cs.FL math.CO math.NT
Determination of 2-Adic Complexity of Generalized Binary Sequences of Order 2
二阶广义二元序列已被用来构造好的二元循环码[4]。这些序列的线性复杂度已在[2]中计算过。这种序列的自相关值已在[1]和[3]中确定。在[5]和[7]中已经给出了这类序列的2-adic复杂度的一些下界。在本文中,我们确定的2-adic复杂度的确切值,这样的序列。特别地,我们改进了[5]和[7]中给出的下界和2-adic复杂度达到最大值的条件。
2020-07-30 cs.IT math.IT math.NT
Linear Complexity of Sequences on Koblitz Curves of Genus 2
在本文中,我们考虑超椭圆模拟的Frobenius自同态生成器,并表明,它产生的序列具有大的线性复杂度的雅可比矩阵的亏格2曲线。
2022-03-25 cs.IT math.IT math.NT
Correlation, Linear Complexity, Maximum order Complexity on Families of binary Sequences
$k$阶相关测度是二进制序列随机性的一个重要度量。这种方法试图寻找序列的几个移位版本之间的依赖性。研究了$k$阶相关测度与另两个伪随机测度:$N$阶线性复杂度和$N$阶最大复杂度之间的关系.我们简化和改进了几个国家的最先进的下界,这两个措施使用的汉明界以及较弱的界限,从它。
2021-07-25 cs.IT math.IT math.NT
Transcendence of dendric beta-expansions with pure discrete spectrum
Université Paris Cit\'e, CNRS, IRIF, F-75013 Paris, France
本文证明了在特定组合条件下,代数基β的树状β展开数具有超越性,涵盖Arnoux-Rauzy和Cassaigne-Selmer序列,证明借助Rauzy分形与子空间定理。
2026-10-21 math.DS math.NT
Hyperelliptic curves, continued fractions, and Somos sequences
本文详细讨论了偶数次首一多项式的平方根的连分数展开式。我们注意到,展开式的每一步都对应于无穷远处除数的加法,并解释了一般展开式产生的数据。在四次和六次的情况下,我们观察到明确的参数出现在连分数扩展产生的整数序列定义的双线性关系实例序列的Somos型。
2006-08-10 math.AG math.NT
Symmetric measures of pseudorandomness for binary sequences
Research Center for Number Theory and Its Applications, School of Mathematics, Northwest University(西北大学数学学院数论及其应用研究中心);Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences(奥地利科学院约翰·拉德纳计算与应用数学研究所)
本文比较了二进制序列中传统和对称形式的伪随机性度量,如2-进制复杂度和线性复杂度。在周期性设定中,非回文素数的二进制周期序列的对称2-进制复杂度可能小于传统复杂度。在非周期性设定中,作者提供了具有更小对称复杂度的有限二进制序列,并展示了对称化对指数线性复杂度的影响。
2026-03-24 math.CO math.NT
Linear complexity problems of level sequences of Euler quotients and their related binary sequences
欧拉商模一个奇素数幂$p^r~(r>1)$可以被唯一地分解为形式为$$ \frac{u^{(p-1)p^{r-1}} -1}{p^r}\equiv a_0(u)+a_1(u)p+\ldots+a_{r-1}(u)p^{r-1} \pmod {p^r},~ \gcd(u,p)=1, $$的$p$ -进数,其中$0\le a_j(u)<p$为$0\le j\le r-1$,如果$\gcd(u,p)>1$,则我们设置所有的$a_j(u)=0$。通过引入一个新的商,研究了$\mathbb{F}_p$上的水平序列$(a_j(u))_{u\ge 0}$的某些算术性质.然后确定了$(a_j(u))_{u\ge 0}$的线性复杂度和由$(a_j(u))_{u\ge 0}$定义的二元序列的$k$ -错误线性复杂度的精确值。
2014-09-20 cs.CR math.NT
On simultaneous binary expansions of $n$ and $n^2$
提出了一种新的序列族。更准确地研究了这个家庭的序列的一个例子。该序列由整数$n$组成,其二进制数字之和等于$n^2$的二进制数字之和。证明了它的一些结构和渐近性质,并讨论了关于它的计数函数的一个猜想。
2004-03-02 math.CO math.NT
Cutting Sequences for Geodesic Flow on the Modular Surface and Continued Fractions
本文描述了模曲面H/PSL(2,Z)上测测地流关于PSL(2,Z)的标准基本区F = {z=x+iy:-1/2 <= x <= 1/2 and |z| >=1}的切割序列.垂直测地线{θ+it:t > 0}的切割序列与θ的一维连分数展开有关,称为一维Minkowski测地线连分数(MGCF)展开,它与二维格族的参数化约化基族有关。所有测地线的切割序列的集合在符号空间{L,R,J}中形成双侧移位,符号空间{L,R,J}具有与垂直测地线相同的禁止块集合。我们证明了这种位移不是sofic位移,它表征了基本区F直到双曲平面H的等距。给出了垂直测地线{θ+it:t > 0}的切割序列、θ的MGCF展开式和θ的加性普通连分数(ACF)展开式之间的转换方法。我们证明了切割序列和MGCF展开都可以通过有限自动机从另一个计算出来,并且θ的ACF展开可以通过有限自动机从垂直测地线θ+it的切割序列计算出来。然而,垂直测地线的切割序列不能通过任何有限自动机从ACF展开计算,但是当给定ACF展开的前O(l)个符号作为输入时,有一种算法可以计算其前l个符号,这需要时间O(l^2)和空间O(l)。
2001-04-02 math.DS math.NT
On $k$-error linear complexity of pseudorandom binary sequences derived from Euler quotients
本文研究了周期为$p^{\mathfrak{r}}$的伪随机二进制序列的$k$ -错误线性复杂度,该序列是由模$p^{\mathfrak{r}-1}$的欧拉导数导出的,是$\mathfrak{r}\geq 2$的奇素数$p$的幂.当$\mathfrak{r}=2$,这只是情况下的多项式幂次(包括费马幂次)模$p$,这已经研究了在早期的工作陈,牛和吴。在这项工作中,我们建立了一个递归关系的$k$ -错误的线性复杂度的序列的情况下,$\mathfrak{r}\geq 3$。我们还陈述了$\mathfrak{r}=3$的情况下的$k$ -错误线性复杂度的精确值。从结果中,我们可以发现对于$k<p^{\mathfrak{r}-2}(p-1)^2/2$,(周期为$p^{\mathfrak{r}}$的)序列的$k$ -错误线性复杂度没有显著降低。
2018-03-15 cs.CR math.NT
On the expansion of some exponential periods in an integer base
我们推导出了无理性指数为2的所有实数的基$b$展开($b\geq 2$)的子字复杂度的下界。这提供了一个定理由于Ferenczi和Mauduit的推广。作为结果,我们得到的第一个下界的子字复杂度的数$e$和其他一些超越指数周期。
2012-05-04 math.CO math.NT
Digital expansions with negative real bases
类似于帕里对$β$的刻画--实数在实数基上的展开$β> 1$,伊藤和贞弘通过基本区间端点的展开刻画了负数基上的数字展开。帕里还描述了碱基$β> 1$中1的可能扩展。在相同的静脉,我们的特点是发生的序列作为$(-β)$ -扩展的$\frac{-β}{β+1}$的一些$β> 1$。这些序列也描述了行程1的线性模1变换的负斜率。
2011-12-06 math.DS math.NT
Arithmetical subword complexity of automatic sequences
本文完全分类了具有最大算术子词复杂度的自动序列,并给出了任意自动序列算术(及多项式)子词复杂度的渐近公式。
2024-02-07 cs.FL math.CO math.NT
Linear complexity of quaternary sequences over Z_4 derived from generalized cyclotomic classes modulo 2p
本文利用特征为4的Galois环的理论,确定了Z4(模4的剩余类环)上由模2 p的广义分圆类定义的2 p-周期四元序列的线性复杂度的精确值,其中p是奇素数.由于Z_4[X]中存在零因子,与四阶有限域上四元序列的情形相比,Z_4[X]中多项式的根的计算更加困难和复杂,从而带来了一些有趣的变化。我们回答了Kim,Hong和Song提出的一个开放问题。
2016-02-18 cs.CR math.NT
Linear complexity of some sequences derived from hyperelliptic curves of genus 2
对于有限域上给定的超椭圆曲线$C$,考虑由$W_n=W_{n-1}+D$定义的同余生成元的超椭圆模拟,其中$C$的Jacobian为$n\geq 1$和$D,W_0\in J_C$ .我们证明亏格2的曲线产生具有大线性复杂度的序列。
2021-02-04 cs.IT math.IT math.NT
On the irrationality exponent of real numbers with low complexity expansion
Université de Strasbourg et CNRS(斯特拉斯堡大学与法国国家科学研究中心);Institut universitaire de France(法国高等研究院);University of Tsukuba(筑波大学);Dongguk University(东国大学)
研究实数展开的子词复杂度与其无理数指数的关系,证明当无理数指数为2时,子词复杂度序列的极限上界不低于4/3。
2026-03-20 math.CO math.DS math.NT
The 4-Adic Complexity of Interleaved Quaternary Sequences of Even Length with Optimal Autocorrelation
Su等人提出了几类新的具有最佳自相关的偶数长度的四元序列,它们与\cite{S1}中的孪生素数序列偶、GMW序列偶或四阶二元割圆序列交织。本文利用相关函数和有限域$\mathbb{F}_n$上的四阶“高斯周期”及“二次高斯和”,并利用它们的值在$\mathbb{Z}^{*}_{4^{2n}-1}$中,确定了这类具有周期$2n$的四元序列的4-adic复杂度.我们的结果表明,他们是安全的,足以抵御有理近似算法的攻击。
2022-09-21 cs.IT math.IT math.NT
Families of sequences with good family complexity and cross-correlation measure
本文研究二元及k元序列族的伪随机性,通过推广构造方法,证明基于不可约多项式Legendre符号的序列族及其对偶族具有高族复杂度和低互相关测度,并进一步构造新的二元序列族并将结果推广到k元情形。
2024-05-07 cs.CR cs.IT math.IT
Borel complexity of sets of normal numbers via generic points in subshifts with specification
本文研究了几种计数系统中正规数集的Borel复杂性。从动力学的角度来看,我们提供了一个统一的治疗连分数的扩展和基地$r$的扩展,以及他们的各种推广:广义Lüroth系列的扩展和$β$ -扩展。事实上,我们考虑子移位在一个可数字母表所产生的所有可能的扩张数在$[0,1)$。则正规数对应于移位-不变测度的泛点。事实证明,对于这些子移位,移位不变概率测度的泛点集正好处于Borel层次的第三层(它是$Π^0_3$ -完备集,这意味着它是$F_σ$ -集的可数交集,但不可能将它写成$G_δ$ -集的可数并集)。我们还解决了Sharkovsky-Sivak关于统计吸引力盆地的Borel复杂性的问题。我们需要的关键动力学特征是一种弱形式的规范。所有上面命名的展开都生成具有此属性的子移位。因此,所考虑的正规数集是$Π^0_3$ -完备的。
2020-01-16 math.DS math.LO math.NT
Complexity of Linear Subsequences of $k$-Automatic Sequences
研究$ k $-自动序列的线性子序列的状态复杂性,探讨其与内部序列子词复杂性之间的关系,并解决Zantema和Bosma关于最显著位优先格式下自动序列线性子序列的问题。
2026-04-02 cs.DM cs.FL math.CO
Linear Complexity of A Family of Binary $pq^2$-periodic Sequences From Euler Quotients
本文首先基于模$pq$的欧拉行列式引入了一类二元$pq^2$ -周期序列,其中$p$和$q$是两个不同的奇素数,$p$整除$q-1$ .在满足$2^{q-1} \not\equiv 1 \mod{q^2}.$的条件下,给出了该序列的最小多项式和线性复杂度。结果表明,该序列具有很高的线性复杂度。
2022-01-07 cs.IT math.IT math.NT