首页/论文/2006.15048

arXiv 2006.150482020-06math.RA

循环矩阵和r-循环矩阵的任意正幂

Arbitrary positive powers of semicirculant and r-circulant matrices

Mohammed Moucouf

备注：: 16 pages; typos corrected

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

本文提出了一种新的递归方法，该方法不需要任何假设，可以计算出矩阵的k次幂的元素。作为应用，给出了r-循环矩阵k次幂元素的计算方法。

英文摘要：

We provide a novel recursive method, which does not require any assumption, to compute the entries of the kth power of a semicirculant matrix. As an application, a method for computing the entries of the kth power of r-circulant matrices is also presented.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

循环矩阵和r-循环矩阵k次幂的一个封闭表达式

A closed-form expression for the kth power of semicirculant and r-circulant matrices

利用某些矩阵的行列式，我们导出了一个关于行列式矩阵k次幂的封闭表达式。作为应用，还给出了r-循环矩阵k次幂的一个闭式表达式。

2020-06-29math.RA

双循环矩阵

Double Circulant Matrices

引入并研究了双循环矩阵。给出了二重循环矩阵秩r的计算公式，并证明了二重循环矩阵的任意连续r行是线性无关的.作为推广，还引入了多重循环矩阵。提出了关于平方双循环矩阵的两个问题。

2016-01-26math.RA

循环矩阵的一些（Hopf）代数性质

Some (Hopf) algebraic properties of circulant matrices

受循环$n\times n$矩阵的代数同构于含$n$元素的循环群的群代数的启发，研究了循环矩阵的一些（Hopf）代数性质.我们还介绍了一类矩阵，推广循环矩阵和斜循环矩阵，并为特征值和特征向量可以直接从他们的条目读取。

2011-10-07math.RA

半环上三角矩阵、Toeplitz矩阵、循环矩阵和其他形式矩阵的导数

Derivatives of triangular, Toeplitz, circulant matrices and matrices of other forms over semirings

在这篇文章中，我们构造了矩阵半环中导子的例子。本文研究了对角矩阵、三角矩阵、Toeplitz矩阵、循环矩阵和其它形式的矩阵的遗传导数、内导子导数、导数，并证明了这些形式的矩阵的导数定理。

2017-07-15math.RA

多项式矩阵方程在Q-循环矩阵上的基本定理扩展

Extension of the Fundamental Theorem of Algebra to Polynomial Matrix Equations over $Q$-Circulant Matrices

School of Mathematics and Statistics, Guangdong University of Foreign Studies（广东外语外贸大学数学与统计学院）

本文扩展了基本定理到Q-循环矩阵上的多项式矩阵方程，扩展了Abramov对于循环矩阵的结果。

2026-01-20math.RA

有限域上的向量循环矩阵及相关码

Vector-Circulant Matrices over Finite Fields and Related Codes

向量循环矩阵是经典循环矩阵的自然推广，在构造可加码方面有应用。本文提出了有限域上向量循环矩阵的概念，并给出了这类矩阵的代数刻划。最后，给出了$\mathbb{F}_4$上基于向量循环的加性码的构造方法，并给出了几个好的半速率加性码的例子。

2014-08-09math.RA

更多相关论文收起更多论文

极大代数中区间循环矩阵特征空间的可达性

Reachability of eigenspaces for interval circulant matrices in max-algebra

一个非负矩阵A被称为强鲁棒的，如果它的最大代数特征锥是普遍可达的，即，如果任何初始向量的轨道以A的极大代数特征向量结束。考虑初始向量被限制在一个区间内，A可以是给定区间内的任意非负循环矩阵。本文的主要目的是在这种情况下的六种类型的区间鲁棒性的分类和特征。这自然也引导我们研究循环矩阵的极大代数谱理论和极大代数中循环矩阵吸引锥之间的包含关系。

2018-03-27math.RA

交换有限链环上某些特殊矩阵的行列式

Determinants of some Special Matrices over Commutative Finite Chain Rings

有限域上和交换有限链环上的循环矩阵由于其良好的代数结构和广泛的应用而受到人们的关注。在许多情况下，环上的这类矩阵与其扩张环上的对角矩阵有密切的联系。本文研究了带剩余域$\mathbb{F}_q$的交换有限链环$R$上对角矩阵和循环矩阵的行列式。对于$ {R}$中的所有元素$a$和对于所有正整数$n$，确定行列式$a$的${R}$上的$n\times n$对角矩阵的数目。随后，对$ {R}$中的所有单位$a$和所有正整数$n$，给出了行列式$a$的${R}$上的非奇异$n\times n$循环矩阵的计数，使得$\gcd(n,q)=1$ .在某些情况下，具有固定行列式的${R}$上的奇异$n\times n$循环矩阵的个数通过循环矩阵环与对角矩阵环之间的联系来确定。作为应用，对交换有限主理想环上对角矩阵和循环矩阵的行列式作了简要的讨论。最后，提出了一些有待解决的问题和建议

2020-07-28math.RA

基于块循环矩阵和块二次剩余循环矩阵的新型极值二元Self-Dual码

New Extremal Binary Self-Dual Codes from Block Circulant Matrices and Block Quadratic Residue Circulant Matrices

在本文中，我们构造自对偶码的结构，涉及到块循环矩阵和块二次剩余循环矩阵。我们提供的条件时，这种建设可以产生自对偶码。我们构造了F2和F2 + uF2上各种长度的自对偶码。利用扩张码、邻码和邻码序列，构造了许多新的自对偶码。特别地，我们构造了一个新的长度为66的自对偶码和51个新的长度为68的自对偶码。

2020-03-10math.COmath.RA

二项相关循环矩阵的行列式

Determinants of Binomial-Related Circulant Matrices

循环矩阵由于其丰富的代数结构和广泛的应用，一直受到人们的关注和不断的研究。本文引入了二项式相关矩阵的概念。这种矩阵是循环矩阵，其第一行是$(x+zy)^n$的系数，其中$z$是范数$1$的复数，而$n$是正整数。在$z\in \{1,-1,i,-i\}$的情况下，完全确定了这种矩阵的行列式的显式公式。关于二项式循环矩阵行列式的已知结果可以看作是其特例。最后，对一些尚待解决的问题进行了讨论。

2018-04-04math.COmath.RA

$G$-循环矩阵与经典 Maschke 定理

$G$-circulant Matrices and the Classical Maschke Theorem

该研究借助域上 $G$-循环矩阵环与群环 $k[G]$ 的同构关系，为经典 Maschke 定理提供了一个简洁证明。

2023-04-19math.RAmath.RT

基于2 × 2块循环矩阵、群环和邻域的邻域的新Self-Dual码

New Self-Dual Codes from 2x2 Block Circulant Matrices, Group Rings and Neighbours of Neighbours

在本文中，我们从涉及2x 2块循环矩阵、群环和逆循环矩阵的构造中构造自对偶码。我们提供的条件，使这种建设可以产生自对偶码。我们构造了环F2，F2 + uF2和F4 + uF4上不同长度的自对偶码.使用扩展，邻居和邻居的邻居，我们构造了32个新的自对偶码的长度为68。

2020-02-22math.GRmath.RA

循环矩阵上的ElGamal密码体制

The ElGamal cryptosystem over circulant matrices

本文研究了非奇异循环矩阵群上的离散对数问题。本研究的重点是找到确切的参数组的循环矩阵的安全实现。我们把这些参数列成表格。我们还比较了离散对数问题的组中的循环矩阵的离散对数问题在有限域和离散对数问题的组中的有理点的椭圆曲线。

2012-07-05cs.CRmath.GRmath.RA

分块循环四元数矩阵的分块对角化及四元数张量T积的快速计算

Block diagonalization of block circulant quaternion matrices and the fast calculation for T-product of quaternion tensors

随着基于T-积的实张量方法在彩色图像和灰度视频处理中的巨大成功，彩色视频处理中基于T-积的四元数张量方法的建立遇到了一个挑战，即块循环四元数矩阵的块对角化。本文证明了离散傅立叶矩阵$\mathbf{F_p}$不能对角化$p\times p$循环四元数矩阵，酉四元数矩阵$\mathbf{F_p}\mathbf{j}$和$\mathbf{F_p}(1+\mathbf{j})/\sqrt{2}$也不能对角化，其中$\mathbf{j}$是四元数代数的虚单位.进一步给出了酉四元数矩阵是循环四元数矩阵对角化矩阵的充要条件，说明了在四元数域上实现循环四元数矩阵对角化是非常困难的.我们转向八元数域实现对角化的循环四元数矩阵。我们证明了酉八元数矩阵$\mathbf{F_p}\mathbf{p}$与$\mathbf{p}=\mathbf{l},\mathbf{il}$或$(\mathbf{l}+\mathbf{il})/\sqrt{2}$可以对角化大小为$p\times p$的循环四元数矩阵，通过快速傅立叶变换（FFT）的$O(p\log p)$的成本;和酉矩阵$\mathbf{F_p}\mathbf{p}\otimes \mathbf{I_m}$和$\mathbf{F_p}\mathbf{p}\otimes \mathbf{I_n}$可以块对角化大小为$mp\times np$的块循环四元数矩阵，…

2022-12-29math.ACmath.RA

用最近循环逼近实对称Toeplitz矩阵

Approximating real symmetric Toeplitz matrices using the nearest circulant

给出了实Toeplitz矩阵在Frobenius范数下的最近循环逼近。这个矩阵是对称的。证明了对称循环矩阵是唯一具有全部实特征值的实循环矩阵。使用$\sum_{n = 1}^N n^k p^n$的第一$k$几何矩的表达式来评估这种近似和Toeplitz矩阵之间的差异的Frobenius范数的情况下，显示指数衰减的Toeplitz矩阵。与经典近似相比，最近循环在任何有限情况下都显示出更好的行为，尽管两者对于大$M$具有相同的首项。

2022-06-09cs.NAmath.NAmath.RA

有限域上广义de Bruijn和Kautz图与循环矩阵的临界群：一个扩展的抽象

Critical groups of generalized de Bruijn and Kautz graphs and circulant matrices over finite fields: an extended abstract

我们确定了广义de Bruijn图DB $(n,d)$和广义Kautz图Kautz $(n,d)$的临界群，从而推广和完善了经典de Bruijn图和Kautz图的早期结果.此外，对于一个总理$p$的关键组DB $(n,p)$被证明是在密切对应的$n\times n$循环矩阵组在$\mathbb{F}_p$，这解释了数值数据[OEIS：A027362]，并建议的可能性，以建设正规基$\mathbb{F}_{p^n}$从生成树DB $(n,p)$。

2013-12-07math.COmath.GRmath.RA

广义双曲函数、循环矩阵与函数方程

Generalized hyperbolic functions, circulant matrices and functional equations

在两组函数方程f_0（x+y）= f_0（x）f_0（y）+ f_1（x）f_1（y），f_1（x+y）= f_1（x）f_0（y）+ f_0（x）f_1（y）和f_0（x-y）= f_0（x）f_0（y）- f_1（x）f_1（y）之间存在着差异。f_1（x-y）= f_1（x）f_0（y）- f_0（x）f_1（y）由f（x+y）= f（x）f（y）的解的奇、偶分量所满足。施魏格尔和后来的W. Förg-Rob和J. Schwaiger考虑将这些想法扩展到f是n个分量之和的情况。在这里，我们缩短和简化的报表和证明这些结果的一个更系统的使用矩阵符号。

2005-04-08math.CAmath.RA

斜常循环码的循环方法

A Circulant Approach to Skew-Constacyclic Codes

我们引入循环矩阵，它捕捉了由x^n-a型多项式生成的模左理想的斜多项式环F[x;θ]的结构。这使我们能够开发一种基于这种循环的斜常循环码的方法。这些循环的性质推导，特别是它表明，转置的某个循环再次是一个循环。这恢复了众所周知的结果，一个斜常循环码的对偶是一个常循环码。特别注意x^n-a是双侧的情况。

2014-09-26cs.ITmath.ITmath.RA