Casting light on shadow Somos sequences
最近Ovsienko和Tabachnikov认为扩展的索莫斯和盖尔-罗宾逊序列,定义在代数的对偶数。Ovsienko用同样的想法构造了所谓的影子序列,这些影子序列来自于其他表现出劳伦特现象的非线性递归关系,其最初的动机是希望这些例子能引出一个适当的簇超代数概念,并包含格拉斯曼变量。在这里,我们提出了各种显式表达式的阴影的Somos-4序列,并描述了解决方案的一般Somos-4递归定义在$\mathbb{C}$ -代数的对偶数从几个不同的观点:解析公式的椭圆函数,线性差分方程,和汉克尔行列式。
2021-11-25 math.CO math.NT nlin.SI
Riordan Pseudo-Involutions, Continued Fractions and Somos $4$ Sequences
在Riordan群中定义了一个三参数Bell伪对合族。定义序列具有可表示为连分数的生成函数。我们指出定义序列的Hankel变换,以及相应Riordan阵列的$A$序列的Hankel变换,可以与Somos $4$序列相关联.我们给出的例子,这些序列可以与椭圆曲线,我们展示的情况下,椭圆曲线可以引起相关的Riordan伪对合。在一个特定的一个参数的家庭的椭圆曲线的情况下,我们展示了我们如何可以关联到每个这样的曲线一个独特的贝尔伪对合。
2018-07-19 math.CO
QRT maps and related Laurent systems
在最近的工作中,它显示了某些QRT映射的递归因式分解如何导致Somos-4和Somos-5递归与周期系数,以及五阶递归与Laurent属性。在这里,我们递归因式分解的12-参数对称QRT映射,给出了一个二阶递归,以获得一个系统的三个耦合递归具有Laurent性质。作为退化的特殊情况,我们首先导出了对应于5-参数乘性和加性对称QRT映射的两个耦合递归系统。在所有情况下,劳伦特属性是建立使用一个概括的结果,由于希克森,和精确的公式度增长发现超离散(热带)类似的递归。对于一般的18参数QRT映射,它示出的组件的迭代可以被写为满足相同的Somos-7递归的数量的比率。
2018-01-16 math.CO math.DS nlin.SI
Hankel Transform and $(α,β)$ Somos-4 Sequences
Center for Combinatorics, LPMC,Nankai University(南开大学组合数学中心);School of Mathematics and Statistics,North China University of Water Resources and Electric Power(华北水利水电大学数学与统计学院);School of Mathematics and Statistics,Beijing Institute of Technology(北京理工大学数学与统计学院)
本文在有理函数域扩展Wang-Zhang充分条件,结合Sulanke-Xin二次变换解决Barry的(α,β)型Somos-4相关猜想,证明该序列奇偶子序列性质及汉克尔行列式相关猜想。
2026-10-19 math.CO math.NT
Non-linear Recurrences that Quite Unexpectedly Generate Rational Numbers
非线性递归函数以一种令人惊讶的方式生成整数,已经被许多人研究。一般来说,人们研究递归的最高阶项是线性的。在本文中,我认为会发生什么情况时,复发不是线性的最高阶项。在这种情况下,我们不再产生一个独特的序列,但我们有时会有令人惊讶的结果。如果最高阶项被提升到$m^{th}$幂,我们期望答案有$m^{th}$根,但是对于某些特定的递归,我们会生成有理数和无穷大。我将给出一个一阶递归$m=2$的一般例子,以及一个更具体的例子,即3阶递归$m=2$,它来自广义的Somos递归。
2009-09-02 math.CO
Continued fractions for $q$-deformed real numbers, $\{-1,0,1\}$-Hankel determinants, and Somos-Gale-Robinson sequences
本文研究$q$-变形实数的连分数展开,发现新例子,并找到使前几个Hankel行列式仅含$-1,0,1$的无穷幂级数族,这些序列满足Somos和Gale-Robinson递推。
2024-09-20 math.CO math.NT
Hankel Determinants from Quadratic Orthogonal Pairs for Hyperelliptic Functions and Their Applications
Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);University of Chinese Academy of Sciences(中国科学院大学)
本文通过引入双曲函数的二次正交对概念,解决Hankel行列式与连分数展开的匹配问题,并应用该方法研究双侧Somos-4和Somos-5递推关系的初值问题。
2026-04-29 math.CO nlin.SI
Elliptic Curves, Riordan arrays and Lattice Paths
本文建立椭圆曲线与格路径之间的对应关系,证明两者分别通过椭圆可除序列和Hankel变换关联到本质上相同的Somos 4序列,并用Riordan阵列完成路径计数。
2025-07-22 math.CO
Perfect matchings for the three-term Gale-Robinson sequences
1991年,大卫·盖尔(David Gale)和拉斐尔·罗宾逊(Raphael Robinson)在迈克尔·索莫斯(Michael Somos)于20世纪80年代进行的探索的基础上,引入了一个三参数的有理递归关系族,其中每一个(在合适的初始条件下)似乎都能产生一个整数序列,即使先验的递归可能产生非整数的有理数。在整个90年代,完整性的证明只在个别特殊情况下才被发现。在20世纪初,Sergey Fomin和Andrei Zelevinsky证明了Gale和Robinson的完整性猜想。他们实际上证明了更多,特别是,某些推广盖尔-罗宾逊数的二元有理函数实际上是整数系数的整系数多项式。然而,他们的证明并没有提供盖尔-罗宾逊数/多项式的任何枚举解释。在这里,我们提供了这样的解释,在设置完美匹配的图,这使得完整性/多项式明显。此外,这种解释意味着盖尔-罗宾逊多项式的系数是正的,正如Fomin和Zelevinsky所证明的那样。
2009-06-17 math.CO
Laurent Phenomenon Sequences
本文对递归的x_{m+n} x_{m} = P(x_{m+1},.,x_{m+n-1}),其表现出劳伦特现象。其中一些最著名的序列来自Somos和Gale-Robinson递归。我们的方法是基于寻找周期1种子的Laurent现象代数的Lam-Pylyavskyy。我们完全分类多项式P生成周期1种子的情况下,n= 2,3和相互二项式种子。我们还发现了其他几个有趣的家庭多项式P生成的序列表现出劳伦特现象。我们的分类二项式种子是一个直接推广的结果,由福迪和马什,采用了一种新的组合小工具,我们称之为双重的。
2013-10-04 math.CO math.RT
Morphic Words and Nested Recurrence Relations
我们探讨了一个家庭的嵌套递归关系与任意层次的嵌套,这有一个解释的不动点的态射在一个可数无限字母表。这个家族中的递归序列与许多著名的序列有关,包括Hofstadter的G序列和Conolly和Tanny序列。对于这个族中的一个仅含项的常返式a(n),我们给出了极限a(n)/n存在的充要条件.
2013-06-29 math.CO
A family of lacunary recurrences for Lucas Numbers
利用组合方法证明了Lucas数的一个缺递归无穷族。
2020-08-07 math.CO math.NT
Generalized Schreier sets, linear recurrence relation, Turán graphs
证明了一类广义Schreier集的线性递归关系,推广了Bird证明的Fibonacci递归关系和第二作者等人证明的高阶Fibonacci递归关系,并进一步证明了Schreier型集与Turán图之间的关系.
2021-12-30 math.CO
On the general solution of the Heideman-Hogan family of recurrences
本文考虑由Heideman和Hogan提出的一类奇阶非线性有理递归函数。所有这些递归都具有Laurent性质,这意味着对于特定的初始数据选择(所有初始值设置为1),它们生成一个整数序列。对于这些特殊的序列,海德曼和霍根给出了一个直接的证明完整性,表明该序列的条款也满足一个线性递归关系与常系数。在这里,我们提出了一个类似的结果,这些递归的一般解决方案。
2017-03-02 math.CO nlin.SI
Recurrence relations for polynomial sequences via Riordan matrices
本文给出了广义Appell多项式族的递推关系,从而统一了许多经典多项式列的某些已知递推关系。我们实现目标的主要工具是Riordan集团。我们使用Riordan矩阵的乘积来解释不同多项式族之间的一些关系。利用级数的Hadamard积,我们得到了与所谓的广义投影演算相关的多项式序列的一般递推关系。
2009-07-02 math.CO
On a Family of Nested Recurrences and Their Arithmetical Solutions
本文研究了一族由整数 $m \ge 1$ 参数化的嵌套递推关系,证明其唯一解为 $a(n)=n-h(n)$,推导了显式取整公式,并探讨了其组合解释及与 OEIS 的联系。
2025-05-30 math.CO
On Mixing Behavior of a Family of Random Walks Determined by a Linear Recurrence
研究了由线性递归关系生成的整数序列$\{ G_n \}_{n \geq 1}$所确定的整数mod $G_n$上的随机游动。傅里叶分析提供了明确的公式来计算的转移阵的特征值,我们用这个绑定的混合时间的随机游动。
2017-10-10 math.CO math.PR
Conditions for recurrence and transience for one family of random walks
本文研究主象限内一族分量相关的参数化二维随机游走,推导了使其满足常返性的参数条件,为二维随机游走的常返性分析提供了针对性的判定依据。
2023-07-23 math.CO math.PR
Chebyshev Polynomials and Statistics on a New Collection of Words in the Catalan Family
最近,一类新的词L_n被证明与一个具有第(n-1)阶Catalan数基数的长为2n的Dyck路子集成双射.在这里,我们考虑L_n上记录字母i出现次数的统计。在i = 0和i = 1的情况下,我们能够确定L_n中含有给定数目的0或1的成员数的显式表达式,推广了先前的结果。为此,我们利用递归推导出母函数满足的函数方程,并通过采用切比雪夫多项式的新方法求解该方程。在一般情况下,给出了递推公式和母函数公式。
2014-07-14 math.CO
An application of the partial r-Bell polynomials on some family of bivariate polynomials
本文的目的是给出将Appell型多项式推广到部分r-Bell多项式的组合关系。本文给出了一类多项式族的逆关系、递推关系以及它们在有理值处的精确表达式。我们通过各种综合性的例子来说明所得到的结果。
2018-03-10 math.CO
Horadam cubes
本文提出并研究了一个新的三参数图族 Horadam 立方体,其顶点数满足 Horadam 递推,并证明了它保留 Fibonacci 和 metallic 立方体的许多良好性质,同时分析了其分解、度量、计数性质及 Hamiltonian 路径与圈的存在性。
2024-10-04 math.CO
On modulo-recurrence and window complexity in infinite words
Institut de Mathématiques de Marseille(马赛数学研究所);UFR-Sciences Exactes et appliquées, Université Nazi Boni(纳齐·博尼大学精确与应用科学学院)
引入均匀模递归和强模递归概念,证明Sturmian词和最大复杂度词是强模递归的,并建立Thue-Morse词窗口复杂度与经典复杂度的关系,构造窗口复杂度有界或呈次线性增长的词,证明一致递归非周期词的窗口复杂度无界。
2026-06-15 math.CO
A common formula for certain generalized Hankel transforms
研究了满足递推关系$a_{n+1} = \bigl(α+ \fracβ{n+γ}\bigr) a_n$的序列族的广义Hankel变换。我们将得到的公式应用到几个特别重要的序列。顺便说一句,我们发现一些众所周知的公式,以前出现在文学在不同的设置之间的连接。此外,给定一个非零序列满足上述递归,我们评估其倒数序列的汉克尔变换。
2012-03-23 math.CO
A Family of the Zeckendorf Theorem Related Identities
在本文中,我们提出了一个家庭的身份所产生的递归序列的二阶递归关系,它给出了Zeckendorf表示的例子。我们证明了这些结果使用的递归序列的泛性质的一个特殊情况。在特殊情况下,我们还建立了一个直接双射。此外,我们证明了进一步的等式,提供了一个表示的总和$(r+1)$ -st和$(r-1)$ -st Fibonacci数的黄金比例的权力之和。类似地,我们给出了一类表示为银比率的幂和的自然数。
2015-08-11 math.CO
Bessenrodt-Stanley polynomials and the octahedron recurrence
本文证明了Bessenrodt和Stanley最近提出的一类多元多项式可以表示为具有适当初始值的八面体递推方程的解。这导致了一般化和明确的表达为路径或二聚体分拆函数。
2014-06-04 math-ph math.CO math.MP
Laurent Biorthogonal Polynomials and Riordan Arrays
我们表明,洛朗双正交多项式的定义三项递归具有常数系数的系数阵列是Riordan阵列。对于每个这样的家庭劳伦双正交多项式,我们以自然的方式相关联的家庭的正交多项式。我们还将这些结果推广到广义正交多项式的概念,其递归依赖于三个参数。
2013-11-10 math.CA math.CO
The Graham--Knuth--Patashnik recurrence: Symmetries and continued fractions
研究了由Graham-Knuth-Patashnik递推式$T(n,k) = (αn + βk + γ)\, T(n-1,k)+(α' n + β' k + γ') \, T(n-1,k-1)$定义的三角阵列,初始条件为$T(0,k) = δ_{k0}$,参数为$\mathbfμ = (α,β,γ, α',β',γ')$ .我们表明,家庭的阵列$T(\mathbfμ)$下的48元离散群同构$S_3 \times D_4$是不变的。我们的主要结果是确定所有的参数集$\mathbfμ \in \mathbb{C}^6$的普通生成函数$f(x,t) = \sum_{n,k=0}^\infty T(n,k) \, x^k t^n$是由一个Stieltjes型连分数在$t$的系数是多项式的$x$。我们还展示了一些特殊的情况下,其中$f(x,t)$是由一个Thron型或雅可比型连分数在$t$的系数是多项式的$x$。
2021-05-10 math.CO
Connecting Slow Solutions to Nested Recurrences with Linear Recurrent Sequences
标号无限树为嵌套递归关系生成的许多整数序列提供了组合解释。通常,这样的序列是单调递增的。这些序列中有几个还对序列中每个值出现的频率进行了简单的描述。在本文中,我们推广了最经典的例子,一个更大的家庭的序列参数化的线性递归关系。我们的每一个序列都可以用三种不同的方式构造:通过嵌套递归关系,从标记的无限树,或者通过使用Zeckendorf样的数字串来描述它的频率序列。最后讨论了序列的渐近性质。
2022-11-03 math.CO math.NT
Boolean polynomial expression of the discrete average on the space of rhythms
本文构造了与文[2]中定义的离散平均映射相对应的布尔多项式的无限族,并研究了它们的代数和组合性质。证明了它们是平衡的,并导出了它们之间的递推公式。
2021-08-14 math.CO
Meta-Fibonacci Sequences, Binary Trees, and Extremal Compact Codes
我们看看一个家庭的元斐波那契序列中出现的研究叶数在最大的水平在某些无穷序列的二叉树,限制组成的整数,和二进制紧凑代码。对于这个家庭的元斐波那契序列和两个家庭的相关序列,我们得到普通的生成函数和递归关系。在这些序列家族中包括在线序列百科全书(OEIS)中的几个众所周知的序列。
2005-04-19 math.CO
Linear relations for Laurent polynomials and lattice equations
一个递归关系被称为具有Laurent性质,如果它的所有迭代都是整数系数的Laurent多项式。本文考虑了Alman等人通过在Laurent现象代数中构造周期种子而得到的一类具有Laurent性质的非线性常返算子,推广了Heideman-Hogan常返算子.家庭的每个成员被证明是线性化的,在这个意义上说,迭代满足线性递归关系与常系数。后者是从具有周期系数的线性关系中获得的,这是最近由Kamiya等人从6点模板上的可线性化晶格方程的行波约化中发现的。我们在同一模板上引入了另一个可线性化的格点方程,并给出了相应的行波约化的线性化方法。最后,对于所考虑的两个6点格方程,我们使用van der Kamp的形式构造了一类广义的具有Laurent性质的初值问题。
2020-01-02 math.CO nlin.SI
Constructive recurrences for determinants and permanents of banded Toeplitz matrices
The George Washington University(乔治华盛顿大学)
针对带状Toeplitz矩阵,提出两种构造性Laplace展开方法,得到行列式与积和式的极小阶递推,并精确分类状态图,推广至循环情形。
2026-09-15 math.CO math.RA
On the restricted Chebyshev-Boubaker polynomials
利用Riordan数组语言,研究了一类单参数的正交多项式,我们称之为限制Chebyshev-Boubaker多项式。我们的特点,这些多项式的三项递归,他们满足,我们研究了某些中心序列定义的系数阵列。我们给出了它们的矩的整表示,并证明了这些矩的Hankel变换具有简单的形式。我们表明,(序列)汉克尔变换的行和相应的矩矩阵是由一个家庭的多项式密切相关的第二类切比雪夫多项式,这些行和实际上是另一个家庭的正交多项式的时刻。
2017-02-13 math.CO
On Characteristic Polynomials of the Family of Cobweb Posets
本文是对A.K.克瓦希涅夫斯基在他最近的一篇论文中说。即对于有限蛛网子偏序集序列,找到并给出了相应的特征多项式序列的显式表达式。给出了有限蛛网偏序集的特征多项式族的递推关系。
2008-02-19 cs.DM math.CO
A Generalized Recurrence for fully degenerate Bell polynomials
Kwangwoon University(光云大学);Sogang University(西江大学)
针对现有全退化Bell多项式的Spivey型递推中不自然出现双变量退化Fubini多项式的问题,本文定义新的全退化Bell多项式及其双变量、r拓展形式,利用算子方法推导自然的Spivey型递推及多种表达式。
2025-11-16 math.CA math.CO math.NT
Euler-type recurrences for $t$-color and $t$-regular partition functions
本文受普通分拆函数近期研究启发,利用$q$-级数恒等式,为$t=2,3$的$t$-色分拆函数及所有$t$-正则分拆函数给出了类Euler递推公式,并导出了$3$-色分拆函数的“三角数”递推族。
2024-12-22 math.CO math.NT
Generalizing Zeckendorf's Theorem to Homogeneous Linear Recurrences, I
Zeckendorf定理指出,每个正整数都可以唯一地写成非连续移位斐波那契数之和$\{F_n\}$,其中我们取$F_1=1$和$F_2=2$。这已经被推广到任何正线性递归序列(PLRS),其非正式地是满足具有正首项系数和非负整数系数的齐次线性递归的序列。这些分解是基$B$分解的推广。在这篇论文和后续论文中,我们提供了两种方法来研究线性递归,其中首项系数为零,其次是非负整数系数,索引之间的差异相对素数(简称ZLRR)。第一种方法涉及概括的定义,法律分解的PLRS中发现Koloelu,Kopp,米勒和王。我们证明了每个正整数$N$有一个合法的分解,任何ZLRR使用贪婪算法。我们还表明,一个特定的家庭ZLRR失去分解的唯一性。第二种方法将ZLRR转换为具有相同增长率的PLRR。我们开发的归零算法,一个强大的助手工具,用于分析线性递归序列的行为。我们用它来证明一个非常普遍的结果,保证某些递归之间的转换的可能性,并开发一种方法来快速确定某些序列是否发散到$+\infty$或$-\infty$,给定任何真正的初始值。本文探讨了第一种方法。
2021-08-03 math.CO math.NT
Generalizing Zeckendorf's Theorem to Homogeneous Linear Recurrences, II
Zeckendorf定理指出,每个正整数都可以唯一地写成非连续移位斐波那契数之和$\{F_n\}$,其中我们取$F_1=1$和$F_2=2$。这已经被推广到任何正线性递归序列(PLRS),其非正式地是满足具有正首项系数和非负整数系数的齐次线性递归的序列。在这篇和前面的文章中,我们提供了两种方法来研究线性递归与首项系数为零,其次是非负整数系数,指数之间的差异相对素数(简称ZLRR),通过两种不同的方法。第一种方法涉及概括的定义,法律分解的PLRS中发现Koloelu,Kopp,米勒和王。我们证明了每个正整数$N$有一个合法的分解,任何ZLRR使用贪婪算法。我们还表明,一个特定的家庭ZLRR失去了唯一性的分解。第二种方法将ZLRR转换为具有相同增长率的PLRR。我们开发的归零算法,一个强大的助手工具,用于分析线性递归序列的行为。我们用它来证明一个非常普遍的结果,保证一定的递归之间的转换的可能性,并开发一种方法来快速确定一个序列是否发散到$+\infty$或$-\infty$,给定任何真正的初始值。本文探讨了第二种方法。
2021-08-03 math.CO math.NT
Bivariate Generating Functions for a Class of Linear Recurrences: General Structure
我们考虑Graham、Knuth和Patashnik在《具体数学》一书中提出的问题6.94,并用二元指数母函数求解。在这个问题中考虑的递归关系族包含了许多对定义它的六个参数的特殊选择有组合意义的情况,我们给出了由指数母函数满足的偏微分方程的完整分类,并在所有情况下求解它们。我们还表明,在这个问题中出现的组合数定义的递归关系显示一个有趣的退化,我们详细研究。最后,我们得到了相应的单变量行生成多项式的所有情况。
2014-03-20 math-ph math.CO math.MP
Eta-Quotient Representations for a Three Parameter Family of Modular Functions Associated with the Rogers-Ramanujan Continued Fraction
University of Minnesota Duluth(明尼苏达大学德卢斯分校)
本文构造了与Rogers-Ramanujan连分数相关的三参数模函数族,推导其递归eta商表示,并应用于剖分公式,特别是用于获得受限奇数差分拆的5-剖分公式。
2026-09-14 math.CO math.NT
Asymptotic expansions for the reciprocal Hardy-Littlewood logarithmic integrals
本文通过定义一族递推关系推广Comtet公式与Panaitopol渐近展开,从而获得与第一哈代-利特尔伍德猜想相关的倒数对数积分的渐近展开。
2024-12-27 math.CO math.NT