Shadow sequences of integers, from Fibonacci to Markov and back
下面的想法看起来很疯狂。如果另一个整数序列像影子一样跟在每个整数序列后面呢?我将证明情况确实如此,也许不是对每个整数序列,而是对许多整数序列。
2021-11-03 math.CO
Fibonacci-run graphs II: Degree sequences
Fibonacci立方体是超立方体图的诱导子图,它是通过将顶点集限制为不包含连续1的二元串而得到的。这类图已经被广泛研究,并在许多不同的方向推广。以有限游程长度为顶点的二元串上的超立方体的诱导子图定义了Fibonacci游程图。这些图具有与斐波那契立方体相同的顶点数,但较少的边和不同的图论性质。Fibonacci运行图的基本性质在一个配套文件中,而在本文中,我们考虑的性质的度序列的Fibonacci运行图。我们得到的生成函数是度序列的生成函数的一个改进,并且有一些推论,作为专门化而得到。我们还得到了Fibonacci游程图作为偏序集的几个性质,并讨论了它的嵌入性质。
2020-10-12 math.CO
$N$-factor complexity of the infinite Fibonacci sequence and digital sequences
在本文中,我们介绍了一种变化的因素复杂性,称为$N$ -因素复杂性,它使我们能够描述序列的复杂性的无限字母表。我们精确地评估了由Zhang,Wen和Wu [Electron. J. Comb.,24(2017)]。本文还讨论了一类数字序列的$N$因子复杂度,其中第$n$项定义为给定块在$n$的基$k$表示中出现的次数.
2022-12-21 math.CO
Generalized Fibonacci recurrences and the lex-least De Bruijn sequence
二进制字符串的偏斜是0的数量和1的数量之差,而字符串的长度是这两个数字的总和。我们认为某些后缀的字典最少的de Bruijn序列在自然断点的二进制字符串。我们表明,这些后缀的倾斜度和长度列举的序列推广斐波那契和卢卡斯数,分别。
2010-03-30 math.CO
Fibonacci sequence related to a combinatorial problem on binary matrices
本文讨论了每行每列1个数相同的二元方阵集合上的一个等价关系。每个二进制矩阵用有序的n元组的自然数表示。我们给出了与所讨论问题有关的整数序列的几个起始值。所获得的序列是新的,并且它们未在On-Line Encyclopedia of Sequences(OEIS)中描述。我们展示了一些特定的参数值和斐波那契序列之间的关系。
2014-01-19 math.CO
Fibonacci Sequences of 1D, 2D Words: Enumerating and Locating the Factors of the Fixed Points
该研究针对二维单词因子枚举难题,探究了两种Fibonacci阵列序列不动点因子的枚举方法与一种定位方法,并分析了其因子复杂度与因子位置,助力理解二维单词结构。
2023-07-20 math.CO
Some enumerative properties of a class of Fibonacci-like cubes
滤子格是由偏序集的所有滤子按反包含序构成的分配格。本文研究了偏序集的滤子格(所谓Fibonacci-like立方体)的Hasse图的组合性质。几个枚举多项式,例如\得到了秩母函数、立方多项式和次数序列多项式。其中一些结果与Fibonacci数列和Padovan数列有关。
2019-05-02 math.CO
Generalized Natural Density $\DF(\mathfrak{F}_n)$ of Fibonacci Word
本文探讨斐波那契序列的广义化,证明随机斐波那契序列项绝对值的n次方根收敛值、建立斐波那契字相关对称恒等式及无穷级数恒等式,提出斐波那契字密度新概念,揭示数论与组合学关联。
2025-04-14 math.CO
An upper bound on asymptotic repetitive threshold of balanced sequences via colouring of the Fibonacci sequence
通过对Fibonacci序列进行适当的常间隔着色,给出了$d$元平衡序列渐近重复阈值的上界.得到了$d=2, 4$和$8$的上界,并推测对于无穷多个偶数$d$,上界也存在.我们的界揭示了平衡序列的重复阈值和渐近重复阈值在行为上的本质区别。已知对于每个$d \geq 3$,$d$元平衡序列的重复阈值至少为$1+\frac{1}{d-2}$。相反,我们的界意味着对于每个$d\geq 2$,$d$元平衡序列的渐近重复阈值至多是$1+\frac{τ^3}{2^{d-3}}$,其中$τ$是黄金平均值。
2022-11-21 math.CO
Fibonacci colored compositions and applications
我们研究的组成部分着色的斐波那契数的连续性。我们给出了明确的双射之间的Fibonacci色组合物和几个组合对象,包括某些限制三元和四元的话,在梯形图的生成树,单峰序列覆盖的初始区间,有序连续分区序列。我们的方法依赖于基本的想法表示的彩色组合物作为平铺的$n$板的瓷砖连接,有时装饰,根据一个合适的组合解释给定的着色序列。
2021-08-14 math.CO
Fibonacci-like partitions and their associated piecewise-defined permutations
本文引入 Fibonacci 型划分,细化 Wythoff 划分,研究其上的分段置换,并应用于 Shapovalov 和 Venkatachala 的序列,推广得到猜想产生无限正交阵列的序列族。
2025-03-25 math.CO
Walking in the OEIS: From Motzkin numbers to Fibonacci numbers. The "shadows" of Motzkin numbers
在本文中,我们考虑九个OEIS序列,分析,使我们能够找到Motzkin数和斐波那契数之间的联系。在每个Motzkin数中,我们区分出一个偶数分量和一个奇数分量,这两个分量的差称为Motzkin数的影子。Motzkin阴影的反向给我们一个来自斐波那契数家族的序列。
2021-08-24 math.CO
Morphic words, Beatty sequences and integer images of the Fibonacci language
形态词是有限字母表上态射的不动点$x$的字母到字母的图像。在某些情况下,这些字母到字母的映射不是自然发生的,而是必须被一个态射所取代。我们称之为$x$的装饰。从理论上讲,修饰态词也是态词,但在一些问题中,修饰态射的不动点的想法是有用的。我们提出两个这样的问题。第一个考虑所谓的$AA$序列,其中$α$是二次无理数,$A$是由$A(n)=\lfloor αn\rfloor$定义的Beatty序列,$AA$是序列$(A(A(n)))$。第二个例子考虑了Fibonacci语言到整数中的同态嵌入,这导致了具有$V(n)=p\lfloor αn\rfloor+qn+r$形式的项的广义Beatty序列,其中$p,q$和$r$是整数。
2019-09-29 math.CO
A Note on the Fibonacci Sequence and Schreier-type Sets
正整数的集合$A$称为Schreier,如果是$A = \emptyset$或$\min A\ge |A|$。给出了一个双射映射证明序列$(|\mathcal{K}_{n, p, q}|)_{n=1}^\infty$的常返性(对于固定的$p\ge 1$和$q\ge 2$),其中$$\mathcal{K}_{n, p, q} \ = \ \{A\subset \{1, \ldots, n\}\,:\, \mbox{either }A = \emptyset \mbox{ or } (\max A-\max_2 A = p\mbox{ and }\min A\ge |A|\ge q)\}$$和$\max_2 A$是$A$中的第二大整数,给定$|A|\ge 2$ .当$p = 1$和$q=2$,我们有,$(|\mathcal{K}_{n, 1, 2}|)_{n=1}^\infty$是斐波那契序列。作为推论,我们得到了序列$(F_n + n)_{n=1}^\infty$的一个新的组合解释。
2022-09-06 math.CO
Asymptotics of the Euler transform of Fibonacci numbers
OEIS(斐波那契数的欧拉变换)中序列A166861的生成函数是Product_{k>0} 1/(1-x^k)^F(k),其中F(k)是斐波那契数。本文分析了更一般的母函数U(x)= Product_{k>0} 1/(1-x^k)^F(k+z),其中z是非负整数,它为OEIS中的序列A166861(z=0),A200544(z=1)和A260787(z=2)提供了渐近性.
2015-08-07 math.CO
The extended Frobenius problem for Fibonacci sequences incremented by a Fibonacci number
本文研究由斐波那契数列平移一个斐波那契数所得序列的扩展 Frobenius 问题,并证明相应数值半群族满足 Wilf 猜想。
2022-11-02 math.CO math.NT
Linear Recurrent Subsequences of Meta-Fibonacci Sequences
在最近的一篇论文中,Frank Ruskey提出了一个问题:是否所有的线性递归序列都可以出现在元斐波那契序列的某个解中。本文对正系数递归问题作了肯定的回答。
2015-08-07 math.CO math.NT
Recurrences for certain sequences of binomial sums in terms of (generalized) Fibonacci and Lucas polynomials
本文给出了某些二项式和序列用(广义)Fibonacci和Lucas多项式表示的递归性的一些结果。
2022-12-05 math.CO math.NT
Fibonacci q-gaussian sequences
本文将Pascal三角形中的求和公式推广到$q$ -二项式系数$q$ -高斯三角形中,从而得到Fibonacci数列.
2004-05-31 cs.DM math.CO
Fibonacci-run graphs I: basic properties
互连网络的经典模型包括超立方体和斐波那契立方体。Fibonacci立方体是超立方体的诱导子图,它是通过将顶点集限制为不包含连续1的二进制串而得到的,用斐波那契数计数。另一组由斐波那契数计数的二进制字符串是那些对游程长度有限制的字符串。超立方体的诱导子图在后面的字符串作为顶点定义Fibonacci运行图。它们与斐波那契立方体具有相同的顶点数,但边数较少,连通性不同。我们得到了Fibonacci运行图的性质,包括边的数量,基本递归的模拟,顶点的平均度,Hamilton性,特殊度序列,以及它们所包含的超立方体的数量。一个详细的研究度序列的斐波那契运行图是有趣的,在其本身的权利,并报告在一个配套文件。
2021-01-28 math.CO
Free Fibonacci Sequences
本文描述了一类在许多方面类似于斐波那契序列的序列:给定n,将前两项相加,然后除以n的最大可能幂。这些序列的行为取决于n。我们分析这些序列的小n:2,3,4和5。令人惊讶的是,这些行为非常不同。我们还讨论了n。关于这些序列的许多陈述很难或不可能证明,但它们可以通过概率论证来支持,我们在本文中有很多这样的论证。我们还介绍了十个新的序列。大多数新的序列也与斐波那契数有关,而不仅仅是自由的斐波那契数。
2014-03-18 math.CO math.NT
Fibonacci and Lucas Sequences in Aperiodic Monotile Supertiles
本文研究帽子超铺块的大小与方向,发现其涉及斐波那契序列、卢卡斯序列及一个线性相关的整数序列,并将结果推广到帽子家族的所有非周期铺块。
2024-04-30 cs.DM math.CO
Areas of Triangles and other Polygons with Vertices from Various Sequences
受Fibonacci Quarterly(vol.53,no.3,pg.273)中的Elementary Problem B-1172的启发,得到了具有坐标取自各种整数序列的顶点的三角形和其他多边形的面积公式。所讨论的序列是Polynomial数序列以及Fibonacci,Lucas,Jacobsthal,Jacobsthal-Lucas,Pell,Pell-Lucas和广义Fibonacci序列。多边形具有形式为$(p_n,p_{n+k}),\,\, (p_{n+2k},p_{n+3k}),\,\,\dots ,(p_{n+(2m-2)k},p_{n+(2m-1)k)}$的顶点。
2016-08-08 math.CO
Isoperimetric Sequences for Infinite Complete Binary Trees, Meta-Fibonacci Sequences and Signed Almost Binary Partitions
在本文中,我们展示了三个看似无关的概念之间的联系。(1)所有叶子都在同一层的无限二叉树中的离散等周问题$ {\mathcal T}_{\infty}$:第$n$条边的等周数$δ(n)$被定义为$\min_{|S|=n, S \subset V({\mathcal T}_{\infty})} |(S,\bar{S})|$,其中$(S,\bar{S})$是由$S$定义的割中的边的集合. (2)带符号的几乎二进制分割:这是硬币兑换问题的特殊情况,硬币从集合${\pm (2^d - 1): $ d $ is a positive integer}$中抽取。兴趣的数量是$τ(n)$,最低数量的硬币需要作出改变的$n$美分。(3)某些亚斐波那契序列:Tanny序列由$T(n)=T(n{-}1{-}T(n{-}1))+T(n{-}2{-}T(n{-}2))$定义,Conolly序列由$C(n)=C(n{-}C(n{-}1))+C(n{-}1{-}C(n{-}2))$定义,其中初始条件为$T(1) = C(1) = T(2) = C(2) = 1$。这些是众所周知的"元斐波那契"序列。联系这三个在一起的主要结果如下:$$ δ(n) = τ(n) = n+ 2 + 2 \min_{1 \le k \le n} (C(k) - T(n-k) - k).$$除此之外,我们证明了其他几个结果,带来了上述三…
2012-10-01 math.CO
Some notes on a Fibonacci-Lucas identity
本文围绕 Edgar–Bhatnagar 的 Fibonacci–Lucas 多项式恒等式,为广义 Lucas 序列提出新的多项式恒等式、特例及 Chebyshev 多项式推广。
2023-12-09 math.CO
Fibonacci numbers and positive braids
本文包含了正辫子,正方形自由辫子和简单辫子的枚举组合学,强调与经典斐波那契序列的联系。最后分析了辫群的Cayley图的简单子图。
2010-05-07 math.CO
Spot-Based Generations for Meta-Fibonacci Sequences
对于许多元斐波那契序列,可以将序列划分为连续的区间(有时称为块),并且序列在每个块中的行为“相似”。这种划分提供了对序列性质的了解。到目前为止,对于任何给定的序列,只有特别的方法可用于识别此分区。我们应用一个新的概念-现场为基础的生成序列-推导出一个通用的方法来确定这个分区的一个大类的元斐波那契序列。这个类别包括康诺利和康威序列以及它们的许多行为良好的变体,甚至包括一些高度混沌的序列,如霍夫施塔特著名的Q序列。
2011-05-09 math.CO math.NT
A family of meta-Fibonacci sequences defined by variable order recursions
我们定义了一个亚斐波那契序列族,其中递归在阶段n的阶是一个变量r(n),序列的第n^{th}项是前面r(n)项的和。对于任意这类序列的项,我们给出了仅依赖于r(n)的上界和下界。
2005-09-30 math.CO math.NT
Improvement Ergodic Theory For The Infinite Word $\mathfrak{F}=\mathfrak{F}_{b}:=\left({ }_{b} f_{n}\right)_{n \geqslant 0}$ on Fibonacci Density
本文研究斐波那契密度上无限词的遍历理论,分析其子词多样性与广义模式分布,并揭示替换规则、代数数论与组合复杂性之间的深层联系。
2025-04-09 math.CO
Subword complexity of the Fibonacci-Thue-Morse sequence: the proof of Dekking's conjecture
最近Dekking证明了Fibonacci-Thue-Morse序列的子字复杂度函数的形式。在这篇文章中,我们证明了他的猜想纯粹的计算手段,使用免费软件核桃。
2020-11-08 cs.DM cs.FL math.CO
Partial Sums of the Fibonacci Sequence
设$(F_n)_{n\ge 1}$为斐波那契数列。定义$P(F_n): = (\sum_{i=1}^n F_i)_{n\ge 1}$ ;即,函数$P$给出$(F_n)$的部分和序列。本文首先给出一个涉及$P^k(F_n)$的恒等式,它是将$P$应用于$(F_n)$ $k$次的结果序列.其次,我们提供了一个组合的解释$P^k(F_n)$中的数字。
2021-06-04 math.CO math.NT
Polynomial Identities for Generalized Fibonacci Sequences
St. Olaf College(圣奥拉夫学院)
该研究针对斐波那契、卢卡斯等序列的多项式恒等式,补充了广义斐波那契序列的相关恒等式,通过吉拉尔-沃林公式、比内公式结合线性代数两种方法完成序列分类,填补了数学文献中该类恒等式通用表述的空白。
2026-10-14 math.CO math.NT
Some Fibonacci-Related Sequences
本文研究了递归定义的序列A105774的性质,利用Fibonacci表示、有限自动机和Walnut定理证明器作为主要工具,并证明了关于同步序列的两个新结果。
2024-01-01 cs.DM cs.FL math.CO
Conway's subprime Fibonacci sequences
这是一个古老的递归与扭曲:最后两项相加,如果结果是复合的,除以其最小的素除子得到下一项(例如,0、1、1、2、3、5、4、3、7、.)。这些序列表现出伪随机行为,并且通常在少数循环中终止,这些属性让人想起3x+1和相关序列。我们研究这些“次级”斐波那契序列的基本属性。
2014-08-07 math.CO math.NT
Generalized Fibonacci and Lucas cubes arising from powers of paths and cycles
本文讨论了Fibonacci序列和Lucas序列的一些推广,分别由路和圈的幂引起。在第一部分的工作中,我们提供了一个公式的边缘数的哈塞图的独立集的第h次幂的道路有序的列入。对于h=1,这样的图被称为斐波那契立方体,对于h>1,我们得到斐波那契立方体的推广。因此,我们得到了Fibonacci序列的一个广义概念,称为h-Fibonacci序列。然后,我们证明了广义Fibonacci立方体的边数是由h-Fibonacci序列与自身的卷积得到的。在第二部分中,我们考虑循环的情况。我们评估的边缘的数量的哈斯图的独立集的第h次幂的一个周期有序的包含。当h=1时,这样的图称为卢卡斯立方体,当h>1时,我们得到卢卡斯立方体的一个推广。然后,我们得到一个广义版本的卢卡斯序列,称为h-卢卡斯序列。最后,我们证明了广义Lucas立方体的边数是通过一个适当的卷积的h-Fibonacci序列的h-Lucas序列。
2015-09-11 cs.DM math.CO
Asymptotics of Lagged Fibonacci Sequences
考虑$k > 1$的“滞后”斐波那契序列$a(n) = a(n-1)+a(\lfloor n/k\rfloor)$。我们表明,$\lim_{n\to\infty} a(kn)/a(n)\cdot\ln n/n = k\ln k$,我们证明了缓慢的数值收敛到这个极限,以及如何处理这种缓慢的收敛。我们还讨论了N.G. de Bruijn和K.马勒关于$a(n)$的渐近性。
2009-12-12 math.CO math.NT
Note on a Fibonacci Parity Sequence
设ftm = 0111010010001.是斐波那契表示的Thue-Morse序列的类似物。在本说明中,我们将展示如何使用核桃定理证明,以获得其复杂性的措施,以前研究的Jamet,Popoli和斯托尔。我们加强了他们的一个定理,反驳了他们的一个论点。
2022-03-20 cs.DM cs.FL math.CO
Matrix Powers of Column-Justified Pascal Triangles and Fibonacci Sequences
如果L和R分别是元素为binom{i-1,j-1}和binom{i-1,n-j}的矩阵,则已知L^2 = I(mod 2),R^3 = I(mod 2),其中I是n维> 1的单位矩阵(参见P10735- 1999年5月的《美国数学月刊》)。我们将它推广到任何素数p,并给出了一个美丽的连接到斐波那契数。
2000-10-18 math.CO math.NT
Fibonacci-like sequences for variants of the tower of Hanoi, and corresponding graphs and gray codes
我们以一种非常自然的方式修改了经典的汉诺塔问题的规则,得到了解决问题的最优算法中所涉及的Fibonacci序列,并展示了这种变体的一些好的性质。特别地,我们从这个Hanoi-Fibonacci塔中推导出了一个不含因子11的二进制字集上的类格雷码,它具有一些有趣的性质,并由此得到了Hanoi-Fibonacci塔的迭代算法.这种算法涉及斐波那契替换。最后,我们简要地将研究扩展到一些自然的概括。
2022-06-07 cs.DM math.CO math.NT
On the linear space of the two-sided generalized Fibonacci sequences
本文研究了满足 $k$ 阶递推方程的双侧广义斐波那契数列的线性空间,并给出了分别基于广义二项式系数和广义多项式系数的两类显式公式。
2023-04-06 math.CO math.NT
Asymptotics for partitions over the Fibonacci numbers and related sequences
本文结合经典分拆理论与 Fibonacci Dirichlet 级数的新结果,首次给出整数表示为非互异斐波那契数之和的方式数 $p_F(n)$ 的渐近公式,并将类似结果推广到一般线性递推序列。
2025-03-11 math.CO math.NT
Kac--Moody Fibonacci sequences
本文研究了通过Kac-Moody代数根格生成无限整数序列的方法,并计算了部分序列的前二十项。
2026-01-02 math.CO math.NT math.QA
Recurrence algorithms of waiting time for the success run of length $k$ in relation to generalized Fibonacci sequences
令$V(k)$表示等待时间,即获得连续$k$所需的试验次数。我们提出了递归算法的概率分布函数(pdf)和概率母函数(pgf)的$V(k)$在序列的独立和马尔可夫相关的伯努利试验使用广义斐波那契序列的顺序$k$。在这两种情况下,给出了概率分布的极大似然估计(MLE)方法,并给出了仿真实例。
2022-10-17 math.CO math.PR stat.OT
The number of valid factorizations of Fibonacci prefixes
我们建立了几个递归关系和一个明确的公式V(n),因子分解的长度为n的前缀的Fibonacci字到一个(不一定严格)标准的Fibonacci字递减序列的数量。特别地,我们证明了序列V(n)是n的两个线性函数的天花板的洗牌。
2019-01-07 cs.FL math.CO
The Fibonacci-Fubini and Lucas-Fubini numbers
本文通过将有序贝尔数中的划分块按斐波那契方式排列,引入斐波那契-富比尼数,并研究其生成函数、显式公式、组合解释及算术三角形,同时揭示其与斯特林数的联系。
2024-07-05 math.CO math.NT
Splitting fields and periods of Fibonacci sequences modulo primes
斐波那契数列模素数的周期是多少?我们简短的论文的目的是说明一个访问,动机治疗这个经典的主题只使用线性和抽象代数的想法(而不是个案分析,发现在许多论文的主题,或技术从研究生数论)。我们的方法扩展到一般递归素数模,并提供了一些新的见解。我们的处理突出了一个很好的应用程序的使用分裂领域,可能适合目前在本科课程,在抽象代数或伽罗瓦论。
2009-09-02 math.CO math.NT
Complexity of Linear Subsequences of Fibonacci-Automatic Sequences
研究Fibonacci自动序列的线性子序列的复杂性,分析自动机状态数及基本操作的复杂性,改进Bosma和Don的界。
2026-03-23 cs.DM cs.FL math.CO
The asymptotic estimation for two classes of generalized Fibonacci sub-sequences
本文利用初等方法,对广义Fibonacci序列的两类无穷级数倒数的渐近估计进行了研究,推广了Yuan等人2025年的结果。
2025-10-15 math.CO math.NT
Universal Fibonacci sequences and UFS-groupoids
Moscow Institute of Physics and Technology(莫斯科物理技术学院)
本文研究了允许通用斐波那契序列的UFS-群oid,证明了其性质并给出了有限和无限情况下的分类与构造。
2026-04-07 math.CO math.GR math.RA
Zeckendorf expansion, Dirichlet series and infinite series involving the infinite Fibonacci word
设$β=\frac{1+\sqrt{5}}{2}$,$(a_n)_{n \in \mathbb{N}^+}$是包含无穷Fibonacci字的非均匀态序列,$(δ(n))_{n \in \mathbb{N}^+}$是正序列,使得对于所有正整数,如果$n$的唯一Zeckendorf展开式是具有Fibonacci数$F_0,F_1,F_2...$的$n=\sum_{j \geq 0}ε_jF_{j+2}$,则为$δ(n)=\frac{1}{\sqrt{5}}\sum_{j \geq 0}ε_jβ^{j+2}$.定义并研究了$\sum_{n\geq 1}\frac{a_n}{(δ(n))^s}$形式的狄利克雷级数以及它们之间的关系.此外,我们还计算了一些包含无穷Fibonacci字的无穷级数的值。
2021-06-12 math.CO math.NT
Rotating-Memory Fibonacci Numbers and Periodic Tilings
University of Science and Technology Houari Boumediene(哈立迪·布迈丁科技大学);Mines Saint-Étienne(圣艾蒂安国立高等矿业学院)
本文提出旋转记忆斐波那契数,一种递推记忆周期性变化的数列,证明其刚性结构、闭式与生成函数,并通过周期平铺给出几何解释,为更高周期建模提出开放问题。
2026-09-14 cs.DM math.CO
Sumsets of Wythoff Sequences, Fibonacci Representation, and Beyond
设$α= (1+\sqrt{5})/2$,用$a_i = \lfloor i α\rfloor$定义上下Wythoff序列,$b_i = \lfloor i α^2 \rfloor$用于$i \geq 1$。在最近的一篇有趣的论文中,Kawsumarng等人证明了一些关于可表示为$a_i + a_j$、$b_i + b_j$、$a_i + b_j$等形式的和的数的结果。在本文中,我将展示如何使用一个简单的想法和现有的免费软件Walnut推导出他们的所有结果。其关键思想是,对于它们的每一个和集,都有一个相对较小的自动机接受所表示的数字的斐波那契表示。我还展示了自动机方法如何轻松地证明其他结果。
2020-06-07 cs.DM cs.FL math.CO
Fibonacci connection between Huffman codes and Wythoff array
证明了产生最大高度Huffman树的非减正整数序列与Wythoff数组之间的Fibonacci连通性。
2005-10-08 cs.DM cs.DS math.CO
Billiard Partitions, Fibonacci Sequences, SIP Classes, and Quivers
本文从椭球台球周期轨道中的台球分拆出发,引入B型可分离整数分拆类,研究其基本分拆数与斐波那契数列的关系,并建立其生成级数与对称箭图生成级数及Schröder路径计数的联系。
2024-04-29 hep-th math-ph math.CO