Linear Recurrences of Order at Most Two in Small Divisors
给定正整数$n$,$n$的小约数被定义为不超过$\sqrt{n}.$ Ianucci先前分类的所有$n$的正约数,其中$n$的小约数形成等差数列。在本文中,我们分类所有的$n$的小因子的$n$形成一个线性递归的阶最多为2。
2021-08-18 math.NT
Asymptotic valuations of sequences satisfying first order recurrences
设t[n]是满足一阶齐次递推关系t[n] = Q[n]*t[n-1]的序列,其中Q是一个整系数多项式.在Z/pZ中Q的所有根都有非零导数的假设下,描述了t[n]的p-adic赋值的渐近性态.
2007-09-14 math.NT
A Study of Second-Order Linear Recurrence Sequences via Continuants
本文将二阶线性递推序列重新解释为连分式序列,推导出其生成函数和比内公式,并为卢卡斯序列相关恒等式提供了基于连分式的表述。
2025-01-11 math.NT
Linear recurrences of order at most two in nontrivial small divisors and large divisors
对于每一个正整数$N$,定义$$S'_N \ =\ \{1 < d < \sqrt{N}: d|N\}\mbox{ and }L'_N \ =\ \{\sqrt{N} < d < N : d|N\}.$$最近,Chentouf的特点是所有正整数$N$,使一组小因子$\{d\le \sqrt{N}: d|N\}$满足线性递归的顺序最多为2。我们通过排除平凡因子$1$的考虑,这大大增加了分析的复杂性,非平凡扩展的结果。我们的第一个结果刻画了所有正整数$N$使得$S'_N$满足至多二阶的线性递归。此外,我们的第二个结果的特点是所有积极的$N$,使$L'_N$满足线性递归的顺序最多为2,从而大大扩展了最近的结果,特点是$N$与$L'_N$是在一个等差数列。
2022-10-01 math.NT
Efficient computation of terms of linear recurrence sequences of any order
本文给出了计算二阶、三阶和四阶线性递归的有效算法。我们还提出了一个算法计划计算的指标$N,\ldots,N+n-1$的$n$的第三阶线性递归项。与Fiduccia的算法不同,我们的方法使用某些公式的模块多项式平方。
2018-02-10 math.NT math.RA
Decomposable polynomials in second order linear recurrence sequences
本文研究了$\mathbb{C}[x]$中多项式的二阶线性递归序列$(G_n)_{n= 0}^{\infty}$的元素,这些元素是可分解的,即对于满足$\operatorname{deg}g,\operatorname{deg}h>1$的$g, h\in \mathbb{C}[x]$,可表示为$G_n=g\circ h$.在一定的假设下,并提供$h$不是特定的类型,我们表明,$\operatorname{deg}g$可能是有界的一个常数独立于$n$,只取决于序列。
2017-03-09 math.NT
Primitive prime factors in second order linear recurrence sequences
对于一类Lucas序列${x_n}$,我们证明了如果$n$是正整数,则$x_n$有一个本原素因子,它能将$x_n$整除为奇次幂,除非可能是$n = 1, 2, 3 or 6$ .这有几个可取的结果。
2012-12-27 math.NT
Algebraic independence of certain entire functions of two variables generated by linear recurrences
本文构造了一个二元整函数,它的值和它在任何不同代数点上的任何阶的偏导数都是代数独立的。这样的整函数由线性递归生成。为了证明这一结果,我们通过线性递归的移位,将代数无关性化为多元Mahler函数的代数无关性,并应用Mahler函数理论。
2019-08-17 math.NT
Kepler Sets of Second-Order Linear Recurrence Sequences Over $\mathbb{Q}_p$
本文研究 $\mathbb{Q}_p$ 上二阶线性递推序列相邻项比值的极限点集合,刻画其 Kepler 集的结构。
2024-06-09 math.NT
Random matrix-valued multiplicative functions and linear recurrences in Hilbert-Schmidt norms of random matrices
我们引入了随机矩阵值乘法函数的概念,将Rademacher随机乘性函数推广到矩阵上。本文基于随机矩阵逐次乘积的Hilbert-Schmidt范数的线性递推性质,给出了二阶矩的一个渐近解。此外,我们还给出了与广义联合谱半径相关的高阶偶矩的上界。
2018-12-11 math.DS math.NT math.PR
Rigidity of non-maximal torus actions, unipotent quantitative recurrence, and Diophantine approximations
本文通过沿幂单方向的定量回复方法,给出了高阶对角化作用在 $SL_2$ 形式算术商上正熵测度的分类及其 Adelic 版本,并应用于整数倍丢番图逼近问题。
2023-07-09 math.DS math.NT
Generalized Cullen Numbers in Linear Recurrence Sequences
卡伦数是$m2^m+1$形式的数,其中$m$是正整数。在2004年,Luca和St \u证明了Cullen序列中最大的Fibonacci数是$F_4=3$。实际上,他们在一些二元递归序列中寻找广义库伦数。本文将研究高阶递归序列。对于给定的线性递归$(G_n)_n$,在弱假设下,和给定的多项式$T(x)\in \mathbb{Z}[x]$,我们将证明,如果$G_n=mx^m+T(x)$,则\[ m\ll\log \log |x|\log^2(\log \log |x|)\ \mbox{and}\ n\ll\log |x|\log\log |x|\log^2(\log \log |x|), \],其中隐含常数仅取决于$(G_n)_n$和$T(x)$。
2018-06-25 math.NT
Linear recurrence sequences with indices in arithmetic progression and their sums
对于任意d阶常系数齐次线性递推序列,我们导出了所有指数为等差数列的齐次线性递推关系。这些递归的系数是明确的部分贝尔多项式,取决于最多d-1项的广义卢卡斯序列与给定的递归。我们还提供了一个优雅的公式,这样的序列的部分和,并说明我们所有的结果与各种订单的例子,包括常见的概括的斐波那契数。
2015-12-28 math.NT
On the $p$-adic valuation of third order linear recurrence sequences
本文通过推广Marques和Lengyel的猜想,研究了三阶线性递推序列的$p$-进赋值,证明了若猜想对特定序列成立,则丢番图方程$x_n=m!$的解集有限且可被有效计算。
2024-10-16 math.NT
Principal solutions of recurrence relations and irrationality questions in number theory
本文将非共轭线性递推关系理论应用于数论中无理量的研究。特别是,对于一个无理数与解决方案的三项线性递归关系,我们表明,存在一个四项线性递归关系的解决方案,使我们能够证明,这个数字是一个二次无理数当且仅当四项递归关系有一个主解的某种类型。结果被推广到高阶递归关系,超越准则也可以用这些主解来表示。当应用到权力的情况下的$ζ(3)$它是不知道是否相应的四项递归关系没有或没有这样一个主要的解决方案,但该方法确实产生新的系列扩展的权力的$ζ(3)$和$ζ(2)$在阿佩里的经典序列。
2008-03-27 math.CA math.NT
Diophantine triples in linear recurrence sequences of Pisot type
丢番图三元组在线性递归序列中取值的研究是一个问题的变体,可以追溯到亚历山大的丢番图,过去已经研究了很多。主要的问题是,像往常一样,存在或有限的丢番图三元组在这样的序列。虽然二进制递归序列的情况几乎完全解决了,但除了斐波那契序列的非常专门的推广之外,对更高阶的递归序列知之甚少。现在,我们将证明任何具有Pisot性质的线性递归序列只包含1000个丢番图三元组,只要阶数很大并且满足一些限制性不强的条件。
2017-11-10 math.NT
On Higher Dimensional Fibonacci Numbers, Chebyshev Polynomials and Sequences of Vector Convergents
我们研究高维交错Fibonacci序列,通过切比雪夫型函数和$m$维递归关系产生。对于每个整数$m$,存在这些序列的有理数和整数版本,其中有理数序列分解器的底层素同余结构使得整数序列能够被恢复。从有理或整数序列中,我们构造了$\mathbb{Q}^m$中的向量序列,这些序列收敛到$\mathbb{R}^m$中的无理代数点。有理序列项可以表示为简单递归、三角和、二项式多项式、平方和以及正则单位$n$ -gon的有符号对角线的幂比之和。这些序列也表现出“彩虹型”的质量,并对应于负指数的Fleck数,导致一些组合的身份涉及二项式系数。证明了定义递推关系的正交生成多项式族可被某些代数数的极小多项式整除,并导出了这些多项式的三项递推关系和微分方程.进一步讨论了与Christoffel-Darboux公式、Rodrigues公式和升降算子有关的结果。此外,还证明了这些多项式的梅林变换满足形式为$p_n(s)=\pm p_n(1-s)$的函数方程,并且只在临界线Re上有零点$s=1/2$ .
2016-05-20 math.NT
Some results about Linear Recurrence Relation Homomorphisms
本文给出了递归关系同态的一个定义,并举例说明。然后,我们定义的k阶线性递归关系的周期,并推导出某些初步的结果与他们有关。
2014-09-23 math.NT
Skolem Problem for Linear Recurrence Sequences with 4 Dominant Roots (after Mignotte, Shorey, Tijdeman, Vereshchagin and Bacik)
本文阐述了几位学者关于4阶线性递推序列消失问题可判定性的工作,围绕Skolem问题展开。
2025-03-11 math.NT
Second order Recurrences, quadratic number fields and cyclic codes
Anhui University(安徽大学);École Supérieure de l’Education et de la Formation(教育与高等师范学院);Sogang University(西江大学);Aix Marseille Univ, CNRS(艾克斯-马赛大学,法国国家科学研究中心)
研究WSS(d)素数的循环码重量分布,探讨其与二次数域非p-理性的关系,揭示MDS和NMDS码的构造方法。
2026-10-27 cs.CR math.NT
Counting terms $U_n$ of third order linear recurrences with $U_n=u^2+nv^2$
给定一个递归序列${\bf U}:=\{U_n\}_{n\ge 0}$,我们考虑计数${\mathcal M}_U(x)$的问题,整数$n\le x$使得$U_n=u^2+nv^2$对某些整数$u,v$ .我们将证明${\mathcal M}_U(x)\ll x(\log x)^{-0.05}$的一大类三元序列。我们的方法使用许多成分从证明阿尔巴冈萨雷斯和第二作者,${\mathcal M}_F(x)\ll x(\log x)^{-0.06}$,与$\bf F$的斐波那契序列。
2015-06-10 math.NT
Completing the picture for the Skolem Problem on order-4 linear recurrence sequences
University of Oxford(牛津大学);Max Planck Institute for Software Systems(马克斯·普朗克软件系统研究所)
本文证明了对于阶数最多为4的代数线性递归序列,斯科姆问题的可判定性
2025-12-01 cs.FL math.NT
Diophantine non-integrability of a third order recurrence with the Laurent property
考虑一类单参数三阶非线性递推关系族。这个族的每个成员都满足奇点限制检验,具有守恒量,并且具有Laurent性质:所有的迭代都是Laurent多项式。然而,我们发现,这些递归不是丢番图可积的定义提出的Halburd。对于一个特殊的初始数据的选择,迭代的高度的渐近增长的显式界。作为我们分析的一个副产品,无穷多个解决方案被发现为某个家庭的丢番图方程,研究莫德尔,其中包括马尔可夫方程。
2006-02-07 math-ph math.MP math.NT
A recurrence in logarithmic Möbius sums with coprimality conditions via Euler-Maclaurin
该研究结合默比乌斯反演与欧拉-麦克劳林公式推导对数默比乌斯和的递推关系,得到多项式近似,扩展到带互素条件及除数和函数倒数加权的和,并证明后者非负性。
2026-11-10 math.NT
$p$-Adic quotient sets: linear recurrence sequences
令$(x_n)_{n\geq0}$是一个阶为$k\geq2$的线性递归,对所有整数$n\geq k$满足$$x_n=a_1x_{n-1}+a_2x_{n-2}+\dots+a_kx_{n-k}$$,其中$a_1,\dots,a_k,x_0,\dots, x_{k-1}\in \mathbb{Z},$具有$a_k\neq0$。在[“The quotient set of $k$ -generalised Fibonacci numbers is dense in $\mathbb{Q}_p$”,\emph{Bull. Aust. Math. Soc.} \textbf{96}(2017),24-29]中,Sanna提出了一个开放性问题来分类素数$p$,其中$(x_n)_{n\geq0}$的商集在$\mathbb{Q}_p$中是稠密的。本文给出了$k$的商集稠密的一个充分条件,其中$(x_n)_{n\geq0}$满足$ x_{n}=a_1x_{n-1}+a_2x_{n-2}+\dots+a_kx_{n-k}$,$n\geq k$是以$x_0=\dots=x_{k-2}=0,x_{k-1}=1$为初值的整数,其中$a_1,\dots,a_k\in \mathbb{Z}$和$a_k=1$ .证明了给定一个素数$p$,存在无穷多个$k\geq 2$阶的递归序列,使得它们的商集在$\mathb…
2022-11-19 math.NT
On higher order K-bonacci matrices
本文构造了高阶k-bonacci矩阵,并研究了它们的一些基本性质。我们还证明了这些矩阵在k-bonacci递归中满足一些新的有趣的关系。这是Z的工作的有趣的概括。Cheng-Heng [1,2].
2017-11-24 math.NT
The integer recurrence P(n)=a+P(n-phi(a)) I
证明了对一个正整数a,整数序列P(n)对所有n,满足-infty<n<infty,递归式P(n)=a+P(n-phi(a)),phi(a)为欧拉函数,生成所有与a互质的整数P(n).序列的性质是派生的。
2014-02-04 math.NT
Decomposable forms generated by linear recurrences
本研究针对满足同一关系的k个不同k阶齐次线性递推,证明其与k次可分解型相关并给出广义恒等式,推导了对应丢番图方程的无穷整数解,给出可分解型的因式分解方法及k=2、3的实例,所用工具为矩阵方法。
2023-08-26 math.NT
Recurrences for Hypergeometric Moments and Binomial-Harmonic Sums
University of North Texas(北德克萨斯大学)
研究系数特定的超几何级数,通过在分母引入移位参数,利用欧拉超几何微分方程推导递归,求解得到普通和与交错和化简及正分母幂公式,还应用于乘积二项式情形与调和数和,给出处理多种相关和式的统一框架。
2026-08-07 math.CA math.NT
Bilinear recurrences and addition formulae for hyperelliptic sigma functions
Somos 4序列是满足四阶双线性递归关系的序列族。在最近的工作中,我们中的一个已经证明,在这样的序列中的通项可以表示为相关的椭圆曲线的Weierstrass σ函数。在这里,我们推导出与超椭圆曲线的仿射模型$y^2=4x^5+c_4 x^4+ ... +c_1 x+c_0$定义的亏格2相关联的类似的序列族。我们证明了与这类曲线相关的递归序列满足8阶双线性递归。证明需要一个加法公式,它涉及亏格为2的Kleinian σ函数,其自变量被曲线上单个点的简化除子的Abel像移动。亏格2递归式与可积哈密顿系统的Bäcklund变换(BT)有关,即离散情形(ii)Hénon-Heiles系统.
2005-10-12 math-ph math.MP math.NT