On the $N$th linear complexity of automatic sequences
序列的$N$ th线性复杂度是可预测性的度量。任何不可预测的序列必须具有大的$N$ th线性复杂度。然而,在本文中,我们表明,$q$ -自动序列在$\mathbb{F}_q$的逆是不正确的。证明了在$\mathbb{F}_q$上的任何(非最终周期的)$q$ -自动序列具有$N$阶线性复杂度的数量级为$N$ .对于一些著名的序列,包括Thue-Morse序列和Rudin-Shapiro序列,我们确定了它们的$N$ th线性复杂度的精确值.这些是具有最大可能数量级的$N$线性复杂度的可预测序列的非平凡示例。
2017-11-29 math.NT
Periods modulo $p$ of integer sequences associated with division polynomials of genus $2$ curves
Institute of Mathematics for Industry, Kyushu University(九州大学产业数学研究所);Department of Mathematics, Faculty of Science, Kyoto University(京都大学理学部数学科);Department of Mathematics, Cooperative Faculty of Education, Gunma University(群马大学教育学部协同数学科);Department of Mathematics, Graduate School of Science, Kobe University(神户大学理学研究数理学科);Department of Mathematical Sciences, Graduate School of Science, Tokyo Metropolitan University(东京都立大学理学研究科数学科学系)
研究2阶曲线积分点相关除法多项式整数序列的模p周期性,揭示序列模p周期与积分点在Jacobian变元上阶的关系,扩展Ward关于椭圆曲线除法序列的研究。
2025-03-05 math.AG math.NT
Hyperquadratic continued fractions and automatic sequences
本文的目的是证明有限域上的幂级数域上的某些代数连分数与同一有限域上的自动序列之间存在对应关系。通过三组例子和一个反例说明了这种联系。
2015-09-30 math.NT
Automaticity of the sequence of the last nonzero digits of $n!$ in a fixed base
在2011年,Deshouillers和Ruzsa试图论证$n!$的最后一个非零数字在12进制中的序列不是自动的。这一说法在几年后被德肖利埃证实。在本文中,我们提供了替代证明,让我们推广的问题,并给出了一个确切的特征,其中基地的序列的最后非零数字的$n!$是自动的。
2018-06-07 math.NT
Meta-automatic Sequences
Dalhousie University(达尔豪斯大学)
本文提出元自动序列的概念,结合元斐波那契递归与自动序列的基于数字的递归,研究两个二进制元自动序列M1和M2的DFAO评估、4-一致态射及其因子复杂度。
2026-05-28 math.NT
Cyclotomic properties of polynomials associated with automatic sequences
我们发现,多项式与自动序列满足一定的递归关系时,评估在一个单位根,这推广了Brillhart,Lomont和Morton的Rudin-Shapiro多项式的结果。研究了这类关系的最小阶及其系数的可积性。
2019-09-27 math.NT
On a family of 2-automatic sequences generating algebraic continued fractions in characteristic 2
我们提出了一系列的自动序列,定义代数连分数的特征2。这个族是由最终周期词构成的,包含倍周期序列。
2023-01-29 math.CO math.NT
Automatic sequences as good weights for ergodic theorems
我们研究了具有多项式相位的自动序列(即可由有限自动机计算的序列)的相关估计。因此,我们提供了一个新的类的古典和多项式的遍历定理,而不是来自动力系统的好的权重。我们表明,自动序列是很好的权重在$L^2$多项式平均和完全遍历系统。对于完全平衡的自动序列(即,序列沿等差数列平均收敛到零),则$L^1$中的逐点加权遍历定理成立。此外,可逆自动序列是$L^r$,$r>1$中逐点多项式遍历定理的良好权。
2018-03-20 math.DS math.NT
Automatic sequences fulfill the Sarnak conjecture
本文提出了一种处理自动序列的新方法。这种方法使我们能够证明一个莫比乌斯随机性原则的自动序列,从中我们推导出Sarnak猜想这类序列。此外,我们可以证明一个素数定理的自动序列所产生的强连接自动机的初态是固定的过渡对应于$0$。
2017-07-05 math.DS math.NT
Pseudorandom sequences derived from automatic sequences
许多自动序列,如Thue-Morse序列或Rudin-Shapiro序列,具有一些理想的伪随机特性,如大的线性复杂度和小的良好分布测度。然而,从某些应用的角度来看,它们也具有一些灾难性的性质。例如,大多数可能的二进制模式从未出现在自动序列中,并且它们的2阶相关性度量非常大。某些连续性,例如沿着正方形的自动序列,可以保持原始序列的良好性质,但避免不良性质。在这项调查中,我们调查的性质的伪随机性和非随机性的自动序列和它们的连续性和目前的结果下的伪随机性的措施,包括线性复杂性,相关措施的顺序$k$,扩展复杂性和正常的行为。我们还提到了有限域的一些类似物。
2021-05-07 cs.DM math.NT
Synchronizing automatic sequences along Piatetski-Shapiro sequences
本文研究了$k$ -自动序列$a(n)$沿Piatetski-Shapiro序列$\lfloor n^c \rfloor$与非整数$c>1$的同步性。特别是,我们表明,$a(\lfloor n^c \rfloor)$满足素数定理的形式$\sum_{n\le x} Λ(n)a(\lfloor n^c \rfloor) \sim C\, x$,而且,它是确定性的$c \in \mathbb R\setminus \mathbb Z$。作为一个有趣的额外的结果,我们表明,序列$\lfloor n^c\rfloor \bmod m$具有多项式的子字复杂度。
2022-11-02 math.NT
The elliptic curve discrete logarithm problem and equivalent hard problems for elliptic divisibility sequences
定义了椭圆整除序列理论中的三个困难问题(EDS结合、EDS剩余和EDS离散对数),每个困难问题在次指数时间内可解的充要条件是椭圆曲线离散对数问题在次指数时间内可解.我们还将EDS协会的问题与泰特配对和MOV,Frey-Rück和Shipsey EDS攻击的椭圆曲线离散对数问题的情况下,这些应用。
2008-08-04 math.AG math.NT
Hidden automatic sequences
自动序列是对一致态射的不动点的字母到字母的编码。更一般地说,我们有形态序列,它是任意态射的不动点的字母到字母的编码。有许多例子表明,具有\emph{non-uniform}态射的先验态射序列恰好是自动序列。一个例子是Lysënok态射$a \to aca$,$b \to d$,$c \to b$,$d \to c$,其不动点也是2-自动序列。这种辨识对于描述由不动点生成的动力系统是有用的。我们给出了几种方法来发现这种隐藏的自动序列,并提出了许多例子。我们特别关注与Grigorchuk(类)群相关的态射。
2020-10-02 cs.DM math.NT
Multiplicative automatic sequences
我们得到一个完整的分类复值序列,这是乘法和自动。
2021-01-18 cs.FL math.CO math.DS
On completely multiplicative automatic sequences
本文证明了定义在$\mathbf{C}$上的全乘法自动序列$(a_n)_{n \in \mathbf{N}}$,无论是否为零,都可以写成$a_n=b_nχ_n$的形式,其中$(b_n)_{n \in \mathbf{N}}$是几乎常数序列,$(χ_n)_{n \in \mathbf{N}}$是Dirichlet特征标.
2019-11-27 math.CO math.NT
On A Family Of 2-Automatic Sequences Derived From Ultimately Periodic Sequences And Generating Algebraic Continued Fractions In F2((1/T))
通过将F_2[t]中的字母替换为多项式,有限字母表上的无限字可以看作是F_2((1/t))中的一个连分数的部分列。本文描述了一类这样的无穷字,它们对应于F_2(t)上代数的连分数。这个族包括Y. Hu,G-N.汉,Y。比若和这封信的作者。
2022-12-01 math.NT
On asymptotically automatic sequences
本研究推广自动序列概念提出渐近自动序列,证明其基本封闭性质与子字复杂度线性界,指出符号频率相关结论在该类序列中不成立,并探讨相关分类问题。
2024-04-11 cs.FL math.CO math.NT
Opacity complexity of automatic sequences. The general case
本文提出不透明度复杂度概念以度量自动序列的复杂度,研究其基本性质并给出计算算法,进而计算了多种著名自动序列(如Thue-Morse、周期倍增等)的不透明度复杂度。
2024-04-21 cs.FL math.CO math.NT
(Logarithmic) densities for automatic sequences along primes and squares
在本文中,我们开发了一种方法,将原始自动序列的密度结果转换为一般自动序列的密度结果。作为应用,我们证明了沿着正方形$(n^2)_{n\geq 0}$和素数$(p_n)_{n\geq 1}$的任何自动序列的对数密度都存在并且是可计算的。此外,我们给出了一个标准,以确定这些密度是否存在,在这种情况下,他们也是可计算的。特别是在素数情形下,这些密度都是有理的。我们还推导出从最近的结果的第三作者和Lemaitczyk的自动序列所产生的所有子移位正交于任何有界乘法非周期函数。
2021-04-13 cs.FL math.NT
Automatic sequences are also non-uniformly morphic
众所周知,存在无穷序列是非一致态射的不动点,但对于任何$k$都不是$k$ -自动的.本文证明了每个$k$ -自动序列都是{ \it非均匀态射的不动点的象.
2019-10-18 cs.FL math.NT
On multiplicative automatic sequences
我们发现,任何自动乘性序列要么符合狄利克雷字符或同为零时,仅限于整数不可整除的小素数。这回答了Bell,Bruin and Coons的一个问题。Klurman和Kurlberg独立地得到了类似的结果。
2023-03-13 cs.FL math.CO math.NT
A note on multiplicative automatic sequences, II
我们证明了任何$q$ -自动乘性函数$f:\mathbb{N}\to\mathbb{C}$要么本质上符合狄利克雷字符,或消失的所有足够大的素数。这证实了J. Bell,N. Bruin和M.浣熊侠
2019-05-26 math.CO math.NT
Arithmetical subword complexity of automatic sequences
本文完全分类了具有最大算术子词复杂度的自动序列,并给出了任意自动序列算术(及多项式)子词复杂度的渐近公式。
2024-02-07 cs.FL math.CO math.NT
Algebraic automatic continued fractions in characteristic $2$ II
我们提出了两个家庭的自动序列,定义代数连分数的特征$2$。倍周期序列属于第一个第一族$\mathcal{P}$ ;而它的和,即Thue-Morse序列,属于第二族$\mathcal{G}$。$\mathcal{G}$家族包含来自$\mathcal{P}$的所有序列的迭代和以及更多。
2023-01-24 math.CO math.NT
Cobham's Theorem and Automaticity
本文在Krebs关于Cobham定理的证明中给出了一定的界,并得到了非周期$a$ -自动序列和非周期$b$ -自动序列公共前缀长度的上界,其中$a$和$b$是乘法独立的.我们还表明,一个自动序列不能有任意大的因素,在共同的Sturmian序列。
2018-12-14 cs.FL math.CO math.NT
On the automaticity of sequences defined by continued fractions
自动序列的连分数展开式和Hankel行列式在过去的二十年里得到了广泛的研究。这些研究发现应用在数论在评估非理性指数。本文的目的是研究元素构成自动序列的连分数。考虑了Thue-Morse序列和倍周期序列定义的两个这样的连分数,证明了它们与$\mathbb{Z}[[x]]$模$4$中的代数级数全等.因此,两个连分数模$4$的幂级数展开式的系数的序列是$2$自动的。我们的方法是首先猜测$(P_n(x))$和$(Q_n(x))$的某些连续性的显式公式,其中$P_n(x)/Q_n(x)$是截断连分数的规范表示,然后利用这些连续性之间的关系,通过涉及8个连续性的复杂归纳来证明这些公式。
2019-08-13 math.CO math.NT
Quasicrystals, model sets, and automatic sequences
我们首先从调和分析的角度,然后从形态序列和自动序列的角度来考察准晶的数学性质。我们提出了一个准克里斯托函数的数学性质之旅,即和声分析的观点,以及形态学和自动化的观点。
2014-01-15 math-ph math.MP math.NT
A note on multiplicative automatic sequences
我们证明了任何$q$ -自动完全乘性函数$f:\mathbb{N}\to\mathbb{C}$本质上与一个Dirichlet特征标一致。这回答了J. P. Allouche和L. Goldmakher的一个猜想,证实了J. Bell,N. Bruin和M.完全乘性函数的Coons。此外,假设在数论中有两个标准假设,这些方法允许去除完备性的假设。
2019-04-08 math.CO math.NT
Frobenius Numbers and Automatic Sequences
具有$\gcd 1$的非负整数集合$S$的Frobenius数$g(S)$是不能表示为$S$的元素的线性组合的最大整数。给定序列${\bf s} = (s_i)_{i \geq 0}$,我们可以定义相关序列$G_{\bf s} (i) = g(\{ s_i,s_{i+1},\ldots \})$。在本文中,我们计算$G_{\bf s} (i)$的一些经典的自动序列:邪恶的号码,可憎的号码,和上下Wythoff序列。与通常的方法相比,我们的证明主要是基于自动机理论和逻辑。
2021-03-22 cs.DM cs.FL math.CO
On sequences of consecutive squares on elliptic curves
令$C$是由方程$y^2=x^3+Ax+B$在$\mathbb Q$上定义的椭圆曲线,其中$A,B\in\mathbb Q$。一个有理点序列$(x_i,y_i)\in C(\mathbb Q),\,i=1,2,\ldots,$被称为在$C$上形成一个连续的正方形序列,如果$x$ -坐标序列$x_i,i=1,2,\ldots$由连续的正方形组成。我们产生了一个无限族的椭圆曲线$C$与$5$ -项序列的连续平方。此外,该序列由$C(\mathbb Q)$中的五个独立有理点组成。具体地,$C(\mathbb Q)$的秩$r$满足$r\ge 5$。
2016-02-18 math.NT
The Critical Exponent is Computable for Automatic Sequences
无限字的临界指数被定义为它的每个因子的指数的上确界。对于k-自动序列,我们证明了这个临界指数总是有理数或无穷大,并且它的值是可计算的。我们的结果也适用于变种的临界指数,如初始临界指数的Berthe,Holton,和Zamboni和丢番图指数的Adamczewski和Bugeaud。我们的工作推广或恢复了Krieger和其他人以前的结果,并适用于其他情况;例如,线性递归k-自动序列的最优递归常数的计算。
2011-12-12 cs.DM cs.FL math.NT
Automatic sequences defined by Theta functions and some infinite products
设$p(x) \in C(x)$是满足条件$p(0)=1$的有理函数,$q$是大于$1$的整数,本文考虑无穷乘积$$f(x)=\prod_{s=0}^{\infty}f(x^{q^{s}})=\sum_{i=0}^{\infty}c_ix^i,$$的幂展开,研究序列$(c_i)_{i \in \mathbf{N}}$何时是$q$ -自动的.主要结果是:对于给定的整数$q \geq 2$和$d \geq 0$,存在定义在有理数域$\mathbf{Q}$上的n阶多项式$d$,使得$\prod_{s=0}^{\infty}f(x^{q^{s}})=\sum_{i=1}^{\infty}c_ix^i$是$q$ -自动幂级数.
2019-11-27 math.CO math.NT
Sequences of consecutive squares on quartic elliptic curves
设$C: y^2=ax^4+bx^2+c$是定义在$\mathbb Q$上的椭圆曲线。一个有理点集$(x_i,y_i) \in C(\mathbb Q)$,$i=1,2,\cdots,$称为一个连续的正方形序列,如果对于某些$u\in \mathbb Q$,有$x_i= (u + i)^2$,$i=1,2,\cdots$.利用Mestre的思想,我们构造了无穷多条长度至少为$6$的连续平方序列的椭圆曲线$C$。这6个有理点是相互独立的。然后,我们加强这一结果证明,对于一个固定的$6$长期序列的连续平方,有无穷多个椭圆曲线$C$与后者的序列形成的$x$ -坐标的六个合理的点在$C(\mathbb Q)$。
2018-03-06 math.NT
Generalized Dirichlet series of n variables associated with automatic sequences
本文给出了定义为$\sum_{x\in \mathbf{N}^n} \frac{a_{x}}{P(x)^s}$的狄利克雷级数亚纯连续的一个充要条件,其中$a_{x}$是$n$参数的$q$ -自动序列,$P: \mathbf{C}^n \to \mathbf{C}$是多项式,使得$P$在$\mathbf{Q}^{n}_{+}$上没有零点.本文还将研究$n=1$的一些特殊情况,以说明在整个复平面上全纯连续的可能性。作为这些结果的结果,还建立了无穷乘积之间的一些等价关系。
2019-11-28 math.CO math.NT
Gowers norms for automatic sequences
本文证明自动序列可高效分解为结构化部分与 Gowers 一致性部分,并据此得出自动集合中等差数列数量的下界。
2023-05-23 cs.FL math.CO math.DS
A graph-theoretic proof of Cobham's Dichotomy for automatic sequences
该研究提出Cobham自动序列二分定理的新图论证明,用绑定顶点和循环树状结构完成推导,还给出稀疏序列秩的新解释并确定非稀疏情形下增长指数α的上确界。
2024-05-18 math.CO math.NT
On quadratic progression sequences on smooth plane curves
本文研究数域$k$上光滑射影平面曲线上二次点在$x$ -坐标下的算术(几何)级数。除非曲线是超椭圆的,我们证明了这些级数必须是有限的。此外,我们表明,算术角的曲线确定的无限这些进展的$\overline{k}$ -点的定义域的程度在最多$n$,$n\ge 3$。
2019-02-24 math.NT
Automatic congruences for diagonals of rational functions
在本文中,我们使用自动序列的框架来研究组合序列模素幂。给定一个序列,其生成函数是一个有理幂级数的对角线,我们提供了一种方法,Denef和Lipshitz的工作的基础上,用于计算一个有限自动机的序列模$p^α$,但所有的许多素数$p$。这种方法给出了已知结果的完全自动证明,建立了一些新的定理,著名的序列,并允许我们解决有关Apéry数的一些问题。我们还给出了第二种方法,它适用于代数序列模$p^α$的所有素数$p$,但显着较慢。最后,我们表明,广泛的多维序列具有卢卡斯产品模$p$。
2014-04-23 cs.SC math.CO math.NT
Complexity of Linear Subsequences of $k$-Automatic Sequences
研究$ k $-自动序列的线性子序列的状态复杂性,探讨其与内部序列子词复杂性之间的关系,并解决Zantema和Bosma关于最显著位优先格式下自动序列线性子序列的问题。
2026-04-02 cs.DM cs.FL math.CO
Polynomial sequences on quadratic curves
本文推广了Matiyasevich关于二次曲线上整数点的研究,引入了更一般的根式点的概念。利用这一推广,我们能够在正整数中求解某些丢番图方程,并通过特殊的线性递归序列将这些解联系起来。我们指出这些序列和OEIS中已知序列之间有趣的关系。我们最后显示这些序列和切比雪夫和摩根-Voyce多项式之间的连接,找到新的身份。
2015-12-10 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
Linear Complexity of Sequences on Koblitz Curves of Genus 2
在本文中,我们考虑超椭圆模拟的Frobenius自同态生成器,并表明,它产生的序列具有大的线性复杂度的雅可比矩阵的亏格2曲线。
2022-03-25 cs.IT math.IT math.NT
Genus 2 curves, continued fractions, and Somos sequences
我们详细介绍了一元六次多项式的平方根的连分数展开。我们顺便注意到,展开式的每一行都对应于无穷远处除数的加法,并解释了一般展开式所产生的数据。特别地,我们得到了一个由gap~6的三项递归关系定义的相关Somos序列。
2004-12-19 math.NT
Rational sequences on different models of elliptic curves
给定数域$k$中元素的集合$S$,讨论了$k$上平面代数曲线的存在性,其中有理点的$x$ -坐标恰好是$S$的元素.如果$S$的大小$|S|$是$4,5$或$6$,我们展示了(扭曲)Edwards曲线和(一般)Huff曲线的无限族,其中$S$的元素被实现为这些曲线上的有理点的$x$ -坐标。这推广了早期关于某些代数曲线上某些类型的级数的工作。
2019-03-17 math.NT
Prime divisors of sequences associated to elliptic curves
我们考虑了除椭圆曲线上的一列有理点的x坐标的分母的素数。期望对于指数的每一个足够大的值,每一项都应该被一个原始的素除子整除,该因子在任何早期的项中都没有出现。这方面的证据只在少数情况下才为人所知。弱的结果,在一般的方向,使用强形式的西格尔定理和一些同余参数。我们的主要结果被应用于Somos序列的素除子的研究。
2004-04-06 math.NT
Automata and automatic sequences
在接下来的几页中,我们讨论定义在有限字母表上的无限序列,特别是那些由有限自动机生成的序列。我们将本文分为七个部分,每个部分或多或少都是独立的。不用说,我们认为我们提出的顺序是最自然的。参考文献出现在每一部分的末尾,这意味着一些冗余。额外的参考文献列在我们论文的最后。
2022-12-17 cs.DM cs.FL math.NT
Distribution of squarefree values of sequences associated with elliptic curves
设E是定义在Q上的非CM椭圆曲线。对于每个好约化的素数p,E约化为有限域F_p上的曲线E_p.对于给定的无平方多项式f(x,y),我们研究序列f_p(E):= f(a_p(E),p),它们的值与E在F_p上的约化有关.我们特别感兴趣的是两个序列:f_p(E)=p + 1 - a_p(E)和f_p(E)= a_p(E)^2 - 4p.我们提出了两个结果,以确定如何经常在一个给定的序列中的值是squarefree的目标。首先,对任意固定曲线E,给出了f_p(E)无平方因子的素数p到X的个数的上界.此外,我们证明了素数计数函数π_{E,f}^{SF}(X):= #{p \leq X:f_p(E)is squarefree}的渐近性与曲线E上的平均值在适当盒中的渐近性是一致的.
2013-05-02 math.NT
Elliptic Curves Containing Sequences of Consecutive Cubes
令$E$是由$y^2= x^3+ Kx+ L$描述的$\mathbb{Q}$上的椭圆曲线,其中$K, L \in \mathbb{Q}$。如果$i=1, 2, \cdots$的点$x_i$的$x-$坐标形成连续立方体,则$i=1, 2, \cdots, k$的有理点集$(x_i,y_i) \in E(\mathbb{Q})$被称为$E$上的连续立方体序列。本文证明了一个含有长度为$5$的连续立方项序列的椭圆曲线族的存在性。而且,$E (\mathbb{Q})$中的这五个有理点是线性无关的,并且$E(\mathbb{Q})$的秩$r$至少是$5$。
2018-06-04 math.NT
Automatic sequences are orthogonal to aperiodic multiplicative functions
给定一个有限字母表$\mathbb{A}$和一个本原代换$θ:\mathbb{A}\to\mathbb{A}^λ$($λ$的长度恒定),令$(X_θ,S)$表示相应的动力系统,其中$X_θ$是通过$θ$的自然扩张的不动点的左移$S$到$\mathbb{A}^{\mathbb{Z}}$的自映射的轨道的闭包。本文的主要结果是:$X_θ$中的所有连续观测量都与任何有界的、非周期的、乘法函数$\mathbf{u}:\mathbb{N}\to\mathbb{C}$正交,即对所有$f\in C(X_θ)$和$x\in X_θ$都是\[ \lim_{N\to\infty}\frac1N\sum_{n\leq N}f(S^nx)\mathbf{u}(n)=0\].特别是,每个原始自动序列,即原始有限自动机读取的序列,与任何有界的非周期乘法函数正交。
2018-11-01 math.DS math.NT
Primitive divisors of sequences associated to elliptic curves
本文研究椭圆曲线上点序列坐标分母的素因子存在性,证明素数阶挠点情形下大 $n$ 时必有素因子,并揭示其与 Lang-Trotter 猜想的关联。
2019-06-03 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
Automatic sequences, generalised polynomials, and nilmanifolds
我们猜想,有界广义多项式函数不能由有限自动机生成,除了平凡的情况下,当他们是周期性远离一个有限集。使用方法从遍历论,我们能够部分解决这个猜想,证明任何假设反例是周期性的远离一个非常稀疏和结构化的集合。特别是,我们表明,多项式$p(n)$至少有一个不合理的系数(除了常数)和整数$m$,序列$\lfloor p(n) \rfloor \bmod{m}$是从来没有自动。我们还得到了一个条件的结果,在这里我们证明了猜想的假设下,一个整数$k\geq 2$的权力的集合的特征序列不是由一个广义多项式。
2016-10-12 cs.FL math.CO math.DS
On $t$-extensions of the Hankel determinants of certain automatic sequences
1998年,Allouche,Peyrière,Wen和Wen研究了Thue-Morse序列,证明了倍周期序列的所有Hankel行列式都是奇整数.当Hankel行列式中沿对角线的元素都乘以~ $t$时,我们称之为$t$ -扩张。然后证明了倍周期序列的每个Hankel行列式的$t$ -扩张是$t$中的多项式,其首项系数是{ \it only one}是奇整数.我们的证明利用了Bugeaud和Han开发的组合设置,这似乎非常适合于本研究,因为参数$t$计算置换的不动点的数量。最后证明了正则折纸序列的Hankel行列式的所有$t$ -扩张都是次数小于或等于$3$的$t$中的多项式.
2014-06-06 math.CO math.NT
Perfect powers in elliptic divisibility sequences
证明了首项可被2或3整除的椭圆整除序列存在n个完全幂。对于Mordell曲线,如果首项大于1,同样的结论也成立。给出了Mordell曲线和全等数曲线族的例子,并给出了相应的不含完美幂项的椭圆整除序列。将原因子结果与丢番图方程的模方法相结合。
2011-01-19 math.NT