Right Circulant Matrices with Generalized Fibonacci and\ Lucas Polynomials and Coding Theory
本文利用元素为广义Fibonacci多项式和Lucas多项式的右循环矩阵给出了两种新的编码算法。为此,我们利用广义Fibonacci多项式$F_{p,q,n}\left( x\right) $、广义Lucas多项式$L_{p,q,n}\left( x\right) $和等比数列研究了右循环矩阵的基本性质.
2017-12-21 math.CO math.NT
Fibonacci identities and Fibonacci pairs
秩为$s$的斐波那契对$F_s(w,x)$是一对$s \times s$非奇异矩阵,使得对于某些非零$a$,$wx=xw$和$aw^n$和$axw^m$的元素是斐波那契数或卢卡斯数的多项式。通过对$F_2(w, x)$和$F_3(w, x)$的研究,我们系统地构造了恒等式。
2021-06-30 math.CO
On $k$-Fibonacci sums by matrix methods
本文利用矩阵$R_{a}=\left[ \begin{array}{lr} L_{k,a} & -(-1)^{a} \\ 1 & 0 \end{array}\right]$和$S_{a}=\frac{1}{2}\left[ \begin{array}{lr} L_{k,a} & Δ_{a} \\ 1 & L_{k,a} \end{array}\right]$,导出了一些算术指标和的$k$ -Fibonacci和$k$ -Lucas,其中$Δ_{a}=L_{k,a}^{2}-4(-1)^{a}$ .本文最值得注意的方面是我们的证明方法,因为在证明主要定理中使用的所有恒等式都是使用矩阵$R_{a}$和$S_{a}$证明的,其中$a$是自然数。虽然我们证明的身份是已知的,我们的证明是没有遇到的$k$ -Fibonacci和$k$ -卢卡斯数文献。
2014-10-23 math.CO
Powers and trace of symmetric powers of $2\times 2$ matrices and combinatorial, Fibonacci and Lucas identities
Instituto de Matemáticas, Unidad Cuernavaca, Universidad Nacional Autónoma de México(墨西哥国立自治大学库埃纳瓦瓦数学研究所)
研究2×2矩阵对称幂的幂与迹,通过计算二阶完全有向图上特定路径给出相关公式完整证明,与其他公式比较得出组合恒等式,尤其是斐波那契和卢卡斯数的表达式。
2026-07-08 math.CO
Orthogonality graph of the algebra of upper triangular matrices
研究了域上上三角形矩阵代数的连通性和正交图的直径。
2016-02-10 math.CO
The Geometry of some Fibonacci Identities in the Hosoya Triangle
\emph{Hosoya triangle}是一个三角形数组,其中每个条目都是两个斐波那契数的乘积。我们使用这个三角形的几何来寻找与斐波那契数相关的新恒等式。给出了斐波那契数的几个著名恒等式的几何解释。例如,卡西尼恒等式和加泰罗尼亚恒等式。我们还将杨辉三角形中的一些恒等式推广到Hosoya三角形。例如,曲棍球棒从二项式扩展到斐波那契数的乘积,菱形属性从杨辉三角形扩展二项式恒等式到Hosoya三角形中的斐波那契数的乘积恒等式。
2022-06-27 math.CO math.NT
A particular matrix and its relationships with Fibonacci numbers
独立增量随机过程矩阵特征值的行列式与对称函数。与斐波那契数的关系。
2002-09-19 math.CO math.RA
Cryptography using generalized Fibonacci matrices with Affine-Hill cipher
在这篇文章中,我们提出了一个公钥密码学使用仿射希尔密码与广义Fibonacci矩阵(称为multinacci矩阵)。提出了一种利用素数模下的多项式序列建立密钥的方案(交换$λ\timesλ$阶的密钥矩阵$K=Q_λ^{k}$进行解密)。在该方案中,我们不需要交换密钥矩阵,而是需要交换唯一的一对数字$(λ, k)$,这降低了时间复杂度以及空间复杂度,并带来了一个大的密钥空间。
2020-03-25 cs.CR math.CO math.NT
An Explicit Formula for the Number of Solutions of X^2=0 in Triangular Matrices over a Finite Field
本文证明了$GF(q)$上的$n \times n$上三角形矩阵个数的一个显式公式,其平方为零矩阵.这个公式最近由Sasha Kirillov和Anna Melnikov[KM]提出。
1995-12-19 math.CO
Inverses of triangular matrices and bipartite graphs
对于一个给定的非奇异三角形矩阵A,我们把它与一个加权二部图G(A)联系起来,并利用G(A)中的路给出了A的逆矩阵的组合描述.在一定条件下,刻画了非奇异三角形矩阵A,使得A和A^{-1}具有相同的零-非零模式.给出了构造加权树的邻接矩阵的外逆矩阵的一种组合构造。
2013-03-09 math.CO
Rook placements and Jordan forms of upper-triangular nilpotent matrices
有限域F_q中元素为n × n的上三角幂零矩阵的集合具有由n的分块λ索引的若尔当典范形。本文给出了一个计算Jordan型λ矩阵的个数F_λ(q)的组合公式.我们还研究了这些矩阵与非攻击车布局之间的联系,从而改进了F_λ(q)的公式。
2017-02-28 math.CO
Ascent sequences and upper triangular matrices containing non-negative integers
本文给出了上升序列与非负元素使得所有行和列至少有一个非零元素的上三角形矩阵之间的一个双射。我们展示了几个自然统计的等价性,这些结构下的双射,并证明了这些统计是equidistributed。几类特殊的矩阵有简单的配方在上升序列。二进制矩阵被示出为对应于没有两个相邻条目相同的上升序列。双对角矩阵的顺序连续集分区和一个简单的条件生成这个类的上升序列。
2009-09-18 math.CO
On the role of the Fibonacci matrix as key in modified ECC
本文提出了一种基于递归矩阵作为密钥应用于椭圆曲线密码体制和ElGamal密码体制的改进方案。对于加密,我们考虑类似于仿射希尔密码的映射,其中明文矩阵由椭圆曲线上对应于字母的点构造。在密钥空间的构造中,考虑了广义Fibonacci矩阵,即矩阵序列。考虑斐波那契矩阵的美妙之处在于它们的构造,我们只需要两个参数(整数)来代替$n^2$元素。递归矩阵的使用使得我们提出的方案具有较大的密钥空间,并提高了其效率。因此,该方案既降低了时间复杂度,又降低了空间复杂度,其安全强度是基于数论中的一个难题EC-DLP。
2021-12-21 cs.CR math.CO math.NT
Matrices in the Hosoya triangle
本文利用线性代数中的一些著名结果,研究了斐波那契数乘积的一些性质。具体来说,我们探讨的特征值,特征向量,特征多项式,行列式,和嵌入Hosoya三角形的非对称矩阵的范数的行为。我们发现,这些对象中的大多数要么再次嵌入细谷三角形,要么它们产生斐波那契恒等式。我们还研究了这些矩阵的性质时,他们的项目采取$\bmod$ $2$。其结果是,我们发现了一个无限族的非连通图。这个图族中的每个图都有一个完全图,它的每个顶点都有一个环作为一个分支,其他分支都是孤立的顶点。细谷三角形让我们展示了代数和几何的美。
2018-08-15 math.CO
Applications of infinite lower triangular matrices and their group structure in combinatorics and the theory of orthogonal polynomials
Warsaw University of Technology(华沙理工大学)
本文研究无限下三角矩阵及其群结构在组合学和正交多项式理论中的应用,揭示了里德矩阵及其子群的代数性质,并通过矩阵运算发现多项式家族间的新关系。
2026-01-26 math.CO
Connections between two classes of generalized Fibonacci numbers squared and permanents of (0,1) Toeplitz matrices
本文通过引入梳子瓷砖的铺砌方法,给出广义斐波那契数乘积的组合解释,并据此证明其平方与特定(0,1) Toeplitz矩阵积和式之间的卷积型恒等式。
2021-07-06 math.CO
A New Coding/Decoding Algorithm using Fibonacci Numbers
本文提出了一种利用Fibonacci $Q$ -矩阵进行编解码的新方法。该方法基于分块消息矩阵。我们的模型的主要优点是每个消息矩阵的加密与不同的密钥。该方法不仅提高了信息的安全性,而且具有较高的正确率。
2017-12-01 cs.IT math.CO math.IT
Tridiagonal real symmetric matrices with a connection to Pascal's triangle and the Fibonacci sequence
本研究推导了一类三对角实对称矩阵特征多项式的三项递推关系与闭式解,揭示其系数与帕斯卡三角对角元的关联,给出特征值包含关系的充分条件,并提出关联斐波那契数列的开放问题。
2023-08-21 math.CO math.NT
Number of Compositions and Convolved Fibonacci numbers
考虑了两类行列式为斐波那契数的上Hessenberg矩阵.计算第一种类型的固定阶的主子式的和使我们得到卷积的斐波那契数。证明了这些数和斐波那契数的一些恒等式。我们还证明了一个自然数与固定个数的1的复合数作为行列式为Fibonacci数的Hessenberg矩阵的特征多项式的系数出现。我们推导出明确的公式,这种组合物的数量,在卷积的斐波那契数。
2010-03-04 math.CO math.NT
Fibonacci polynomials, generalized Stirling numbers, and Bernoulli, Genocchi and tangent numbers
我们研究矩阵的斐波那契或卢卡斯多项式序列的偶数指数,那些奇数指数,反之亦然。他们原来是密切相关的广义斯特林数和伯努利,Genocchi和正切数,并产生各种身份之间的这些数字。它与Akiyama-Tanigawa算法也有密切的联系。
2011-03-14 math.CO math.NT
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
Cocharacters of polynomial identities of upper triangular matrices
给出了特征为零的域上上三角形矩阵代数的多项式恒等式的T-理想的余特征标序列的母函数的一个简便算法。应用该算法,我们发现了显式形式的多重性在两种情况下:(i)的“最大”分区;(ii)的矩阵的小尺寸和所有分区。
2011-01-24 math.CO math.RA
Cocharacters of polynomial identities of block triangular matrices
给出了特征为零的对角域上由p个1 × 1矩阵和q个2 × 2矩阵组成的上块(p +2q)×(p+2q)矩阵代数的多项式恒等式的余特征序列的母函数的算法.我们已经找到了多重性的显式形式和它们在p和q的小值时的渐近行为。
2016-01-12 math.CO math.RA
The fluctuations of the mod p rank of triangular matrices
本文研究了元素为独立同分布整数的随机下三角矩阵,证明了其余核的 Sylow p-子群具有与已知矩阵乘积相同的常数阶波动,并以此描述了该矩阵在有限域 F_p 上秩的极限波动。
2025-08-12 math.CO math.PR
Identities of triangular Boolean matrices
本文给出上三角布尔矩阵半环中恒等式的组合刻画,并应用于复杂度、有限公理化及可识别语言类的研究。
2025-10-07 math.CO math.GR
A note on identities in plactic monoids and monoids of upper-triangular tropical matrices
本文利用Young tableaux组合学证明了无限秩的Plastic么半群不满足非平凡恒等式,证明了秩为$n$的Plastic么半群不满足长度小于或等于$n$的非平凡恒等式.证明了一个新的恒等式对$n \times n$上三角热带矩阵幺半群成立。最后,给出了秩为$3$的调和幺半群到$3\times 3$上三角热带矩阵幺半群的两个副本的直积的直接嵌入,给出了秩为$3$的调和幺半群满足非平凡恒等式的新证明.
2017-05-12 math.CO math.GR
Prefab posets` Whitney numbers
本文在作者最近构造的结构自然有限子集蛛网预制集中引入了自然偏序。然后计算了构成类Stirling数三角阵的第二类子集的Whitney数,并给出了它们的显式表达式.其次,在第二种构造中,我们赋予预构式的集合和以另一种偏序,使它们的钟状数包含Fibonacci三元组序列,以便将著名的二项式牛顿系数与斐波那契数之间的关系推广到它们的亲属的无穷大,其中也有Fibonacci三元组序列和类二项式系数(包括发病率系数)。
2005-10-03 cs.DM math.CO
Branching rules in the ring of superclass functions of unipotent upper-triangular matrices
越来越清楚的是,幂上三角形矩阵的有限群的超特征标理论有一个丰富的组合结构,它建立在集合划分上,类似于对称群的经典表示论的划分组合学。本文首先探讨了连接到环的对称函数在非交换变量,反映了对称群的关系与环的对称函数。然后,它还调查了一些表示论的结构常数所产生的限制,张量积和超诱导的超字符在这方面。
2008-12-11 math.CO math.RT
Upper triangular matrices and Billiard Arrays
修复非负整数$d$、字段$\mathbb{F}$以及维度为$d+1$的$\mathbb{F}$上的向量空间$V$。令$T$表示${\rm Mat}_{d+1}(\mathbb{F})$中的可逆上三角矩阵。使用$T$,我们在$V$上构造三个标志。我们发现了一个充要条件$T$这三个标志是完全相反的。在本例中,我们使用这三个完全相反的标志在$V$上构造台球阵列$B$。已知$B$由称为$B$ -值的标量参数的特定三角阵列确定直到同构。我们根据$T$的条目计算这些$B$值。我们用上三角形矩阵来描述台球阵列的同构类集合。
2016-01-15 math.CO math.RA
The Filbert Matrix
Filbert矩阵是(i,j)元素为1/F_(i+j-1)的矩阵,其中F_n是第n个Fibonacci数。n × n的Filbert矩阵的逆类似于n × n的Hilbert矩阵的逆,并且我们证明了它具有整数元素的性质。证明了用Fibonacci多项式代替斐波那契数所形成的矩阵中有整数多项式的元素。我们还证明了某些二项式系数的倒数的Hankel矩阵有整数元,并推测相应的基于Fibonomial系数的矩阵有整数元.我们的方法是给出反演的显式公式。
1999-05-12 math.CO math.RA
Rotating-Memory Fibonacci Numbers and Periodic Tilings
University of Science and Technology Houari Boumediene(哈立迪·布迈丁科技大学);Mines Saint-Étienne(圣艾蒂安国立高等矿业学院)
本文提出旋转记忆斐波那契数,一种递推记忆周期性变化的数列,证明其刚性结构、闭式与生成函数,并通过周期平铺给出几何解释,为更高周期建模提出开放问题。
2026-09-14 cs.DM math.CO
Super-character theory and comparison arguments for a random walk on the upper triangular matrices
考虑$n \times n$上三角形矩阵上的随机游动,其中对角线上为1,元素在$\mathbb{F}_p$上,随机选取一行,并从其正上方的行中减去或加上该行,本文的主要结果是证明了混合时间对$p$的依赖性是$p^2$ .这是通过结合超性格理论和比较理论论证的。
2018-08-24 math.CO math.PR math.RT
Balanced Fibonacci word rectangles, and beyond
University of Waterloo(滑铁卢大学);University of York(约克大学)
本文基于Anselmo等人近期的研究,探讨了由斐波那契词构成的m×n矩形矩阵的平衡性质,并通过有限自动机解决,进一步推广到所有二次无理数对应的Sturmian特征词,还研究了 tribonacci 词和Thue-Morse 词的类似问题。
2026-04-14 cs.DM cs.FL math.CO