Skew Schur polynomials and cyclic sieving phenomenon
设$k$和$m$是正整数,$λ/μ$是斜分拆。在适当的条件下计算了斜Schur多项式$s_{λ/μ}(x_1, \ldots, x_{k})$模$q^m-1$的主特化.我们解释的结果,从而获得的观点的循环筛分现象的半标准的杨氏歪斜tableaux形状$λ/μ$。作为一个应用,我们处理的主要专业化的斜舒尔多项式的根单位的评价。
2022-09-22 math.CO math.RT
Cluster-cyclic condition of skew-symmetrizable matrices of rank 3 via the Markov constant
本文针对3阶斜对称可化矩阵,结合马尔可夫常数研究其对应加权箭图经突变后始终保持循环的条件,拓展了马尔可夫常数在斜对称矩阵相关研究中的应用场景。
2025-07-29 math.AG math.CO
Classification of cyclic groups underlying only smooth skew morphisms
有限群$A$的斜态射是固定单位元的$A$的置换$φ$,并且对于该置换,在$A$上存在整数值函数$π$,使得对于所有$a, b \in A$,$φ(ab)=φ(a)φ^{π(a)}(b)$。$A$的斜态射$φ$是光滑的,如果相关的幂函数$π$在$φ$的轨道上是常数,即对所有$a\in A$都是$π(φ(a))\equivπ(a)\pmod{|φ|}$。本文证明了$n$阶循环群的每一个斜态射是光滑的当且仅当$n=2^en_1$,其中$0 \le e \le 4$和$n_1$是奇数无平方数.对非循环交换群上的一个类似问题也给出了部分解。
2023-02-06 math.CO math.GR
Cyclic descents for near-hook and two-row shapes
Rhoades在标准的矩形Young tableaux(SYT)上引入了循环下降的概念,后两位作者将其推广到某些斜形状。当最大值被忽略时,循环下降集限制为通常的下降集,并且具有给定形状的SYT与给定循环下降集$D$的个数在$D$的元素的循环移位下不变的性质。根据这些结果,作者证明了除带状以外的任何斜形状的标准Young tableaux的循环下降集的存在性,最近由Adin,Reiner和Roichman证明。不幸的是,证明并没有为特定的tableau提供循环下降集的自然定义。在本文中,我们明确地描述了循环下降集和生成函数SYT的(可能是斜的)形状,要么正好有两行或近钩,即,离钩子只有一步之遥我们的定义提供了一个建设性的组合证明这些形状的循环下降集的存在,并与罗兹的两行矩形形状相吻合。我们还表明,循环下降集近钩形tableaux是唯一的。
2018-03-26 math.CO
Quotients of skew morphisms of cyclic groups
本文利用循环群斜态射与其商的关系,证明新定理,分类了阶为2^em(e≤4,m为无平方因子奇数)的循环群的斜态射,开发算法并得到阶≤161的循环群斜态射普查结果,还修正了前人论文中的相关错误。
2023-05-14 math.CO math.GR
Recursive characterisation of skew morphisms of finite cyclic groups
本文给出有限循环群非自同构斜态射的三元组递归刻画及充要条件,据此证明新定理并生成阶数≤2000的循环群斜态射普查表。
2025-06-13 math.CO math.GR
Promotion and cyclic sieving on families of SSYT
该研究针对几类半标准杨表,验证其在提升操作下的循环筛分现象,提出计算斜半标准杨表电荷的新方法,推广了此前相关研究结果。
2020-07-20 math.CO
A class of cyclic $(v;k_1,k_2,k_3;λ)$ difference families with $v \equiv 3 \pmod{4}$ a prime
我们构造了几个循环的$(v;k_1,k_2,k_3;λ)$差族,其中$v\equiv3 \pmod{4}$是素数,$λ=k_1+k_2+k_3-(3v-1)/4$是循环的.这些族可以与著名的Paley-Todd差集结合使用来构造$4v$阶的斜Hadamard矩阵。我们的主要结果是首次构造了$4\cdot239=956$阶和$4\cdot331=1324$阶的斜Hadamard矩阵的例子。
2016-07-24 math.CO
Reversible DNA Codes Using Skew Polynomial Rings
在这项研究中,我们确定了结构的可逆DNA代码得到的斜循环码。我们表明,这样的DNA代码的发电机享有一些特殊的性质。我们研究了这类码族的结构性质,并举例说明了我们的结果。
2017-03-29 math.CO
Complete regular dessins and skew-morphisms of cyclic groups
Dessin是连通$2$着色二部图到可定向闭曲面的2-胞腔嵌入.一个Dessin是正则的,如果它的方向和颜色保持的自同构群规则地作用在边缘上。本文研究了基图为完全二部图$K_{m,n}$的正则图,称之为$(m,n)$ -完全正则图.目的是建立一个相当令人惊讶的$(m,n)$ -完全正则dessins和对斜态射的循环群之间的对应关系。有限群$A$的斜态射是一个双射$φ\colon A\to A$,它对某个函数$π\colon A\to\mathbb{Z}$满足恒等式$φ(xy)=φ(x)φ^{π(x)}(y)$,并且固定~ $A$的中性元。我们证明了每个$(m,n)$ -完全正则设计$\mathcal{D}$确定了循环群$\mathbb{Z}_n$和$\mathbb{Z}_m$的一对互逆斜态射。相反,可以从这样的互逆对重构$\mathcal{D}$。证明了完备正则dessins,具有特殊生成元对的正合双循环群,以及循环群的互反斜态射对都是一一对应的.最后,我们应用主要结果,以确定所有对整数$m$和$n$存在,直到交换的颜色,正是一个$(m,n)$ -完全定期dessin。我们发现,后者发生时,每一个组表示为产品的循环群的顺序$m$和$n$是阿贝尔,最终归结为条件$\gcd(m,ϕ(n))=\gcd(ϕ(m),n)=1$,其中$ϕ$是欧拉的totient函数。
2018-06-19 math.CO math.GR
Cyclic sieving, skew Macdonald polynomials and Schur positivity
该研究证明了分拆部分为n的倍数时,特殊化非对称麦克唐纳多项式对应的填充集合满足循环筛分现象,引入其斜版本并证明Schur正性,还得到一类新LLT多项式的组合Schur展开。
2019-07-31 math.CO math.RT
Skew-Hadamard matrices of orders 436, 580 and 988 exist
我们在109阶、145阶和247阶的循环群上构造了两个差族,并用它们构造了436阶、580阶和988阶的斜Hadamard矩阵.这种差分族和矩阵的构造在这里是第一次。这些矩阵是通过使用Goethals-Seidel数组构造的。
2007-06-13 math.CO
Cyclic complementary extensions and skew-morphisms
本文研究有限群的循环补扩张,提出与斜态射相关联的扩展幂函数概念,证明每个循环补扩张均可由斜态射及其扩展幂函数确定并构造,并分类了循环群上由群自同构斜态射给出的循环补扩张。
2023-11-28 math.CO math.GR
Skew hook Schur functions and the cyclic sieving phenomenon
本文研究了斜钩Schur函数的性质,并通过组合解释证明了在特定条件下斜SSYT集合上的循环筛现象。
2025-12-17 math.CO math.RT
Skew-Hadamard matrices of orders 188 and 388 exist
我们在47阶和97阶循环群上构造了几个差族,并利用它们构造了188阶和388阶的斜阿达玛矩阵。这种差分族和矩阵的构造在这里是第一次。这些矩阵是通过使用Goethals-Seidel数组构造的。
2008-03-26 math.CO
Linear Codes Associated to Skew-symmetric Determinantal Varieties
在这篇文章中,我们考虑来自反对称行列式簇的线性码,这是由反对称矩阵空间中某个固定大小的子式的消失定义的。在奇特征下,确定了这类码的最小距离,并给出了这类码中一般码字的权值的递推公式。
2018-10-09 math.CO
On the Parameters of Convolutional Codes with Cyclic Structure
本文研究具有循环结构的卷积码。这些码可以理解为适当的斜多项式环中的左主理想。在[3]中已经表明,对于循环码,只有某些参数(字段大小,长度,维数和Forney指数)的组合才能出现。我们将研究是否所有这些组合确实可以实现一个合适的循环码,如果是这样的话,如何构造这样的代码。给出了极小循环码的一个完整的刻画和构造。它是在对斜多项式环的单位进行详细研究的基础上导出的。
2003-12-03 cs.IT math.CO math.IT
Cyclic Sieving for Cyclic Codes
受JimPropp的一个问题的启发,本文研究了某些循环码中的循环筛选现象(CSP)。例如,证明了在$F_q$上的对偶汉明码中,根据主索引统计量的码字生成函数(分别为.反演统计量)在$q=2$或$q=3$(分别当为$q=2$时)。一个副产品是$F_2[x]$和$F_3[x]$中不可约多项式的一个奇怪的特征,它们是本原的。
2020-04-24 math.CO
Sign-coherence and tropical sign pattern for rank $3$ real cluster-cyclic exchange matrices
Graduate School of Mathematics nagoya University\ -ku Nagoya 464-0813 Japan.;School of Mathematical Sciences University of Science
本文研究了秩3实簇循环交换矩阵的c向量符号一致性,证明了其与二次方程根的关系,并展示了对应的交换图结构及二面体群的簇实现。
2026-10-20 math.CO math.GR math.RA
Linear and group perfect codes over skew fields and quasi skew fields
本文给出了无限体和具有右(左)单位的拟体上线性完美码的一般构造。给出了结合斜域上这类码的一个完整分类。由于所考虑的斜域的基数是无限的,所构造的码具有无限长。在以前的工作中,我们考虑了无限可数域上的码,其长度也是可数的。现在我们去掉这个限制,考虑斜域的基数和码的长度可以是任意的(不一定是可数的)。
2022-12-08 cs.DM cs.IT math.CO
New Semifields and new MRD Codes from Skew Polynomial Rings
在这篇文章中,我们构建了一个新的家庭的半域,包含和扩展两个著名的家庭,即阿尔伯特的广义扭曲领域和Petit的循环半域(也被称为约翰逊-Jha半域)。该结构还给出了具有参数的半域的例子,这些参数以前没有已知的例子。在两个维度上的一个核和四维的中心的半域的情况下,建设给出了所有可能的例子。此外,我们嵌入这些semifields在一个新的家庭的最大秩距离码,包括最已知的当前建设,包括(扭曲)Delsarte-Gabidulin码,并包含新的例子,大多数参数。
2018-06-01 math.CO math.RA
Self-Dual codes from $(-1,1)$-matrices of skew symmetric type
以前,自对偶码已经从加权矩阵,特别是从会议矩阵(斜和对称)构建。本文给出了由行列式达到Ehlich-Wojtas界的斜对称型矩阵构造的码。给出了这些码是自对偶码的一个充分必要条件,并给出了长度为52的码的例子。
2013-11-11 cs.IT math.CO math.IT
Twisted skew $G$-codes
本文研究扭斜群环中左理想作为码的问题。所考虑的环,这往往是代数在有限域上,使我们能够检测到许多著名的代码。本文统一了群码、扭群码和斜群码的概念。
2022-12-26 cs.IT math.CO math.IT
A solution of an equivalence problem for semisimple cyclic codes
本文给出了半单循环码的一个等价问题的有效解。
2011-05-22 math.CO math.GR
Improved Constructions of Skew-Tolerant Gray Codes
本文研究斜容错格雷码,提出了首个渐近非零的码构造(实现指数级改进)及线性时间编解码算法,并将定义扩展至非二进制字母表,为所有基m≥3提供了完整的m元斜容错格雷码构造。
2024-11-12 cs.DM cs.IT math.CO
Some constructions of cyclic and quasi-cyclic subspaces codes
本文利用计算离散代数的GAP系统构造了有限域F_{2^{10}}上的循环子空间码,特别是最优码。进一步给出了F_{2^{8}}上$m$ -拟循环子空间码的$q$ -类码的定义和一个例子.
2016-08-02 cs.IT math.CO math.IT
The Grassl-Rötteler cyclic and consta-cyclic MDS codes are generalised Reed-Solomon codes
本文证明了Grassl和Rötteler在arXiv:1502.05267中构造的循环码和常循环码是广义Reed-Solomon码。本说明可视为该条的增编。它也可以被认为是arXiv:2106.10180的附录,其中arXiv:1502.0526的猜想11,这是针对Grassl-Rötteler码提出的,对于广义Reed-Solomon码得到了证明。因此,这篇笔记的内容,连同arXiv:2106.10180,意味着来自arXiv:1502.0526的猜想11是正确的。
2022-06-15 cs.IT math.CO math.IT
Twisted Linearized Reed-Solomon Codes: A Skew Polynomial Framework
本文给出了秩和度量码的一个代数描述,即作为斜多项式环的商空间。这种方法同时推广了秩度量码的斜群代数设置和汉明度量码的多项式设置。这允许构造扭曲的线性Reed-Solomon码,一个新的家庭的最大和秩距离码扩展在同一时间Sheekey的扭曲Gabidulin码的秩度量和扭曲Reed-Solomon码的汉明度量。此外,我们还提供了Trombetti-Zhou构造的和秩度量的类似物,它也提供了一族最大和秩距离码。作为一个副产品,在极端情况下的汉明度量,我们得到了一个新的家庭加MDS码在二次域。
2021-05-21 cs.IT math.CO math.IT
Adjoint and duality for rank-metric codes in a skew polynomial framework
本文在斜多项式环商中系统研究转置与对偶运算,给出转置码和对偶码的显式描述,确定 Sheekey 等人 MRD 码族的伴随码与对偶码,并证明其在新的无限参数集上与已知构造不等价。
2025-11-07 cs.IT math.CO math.IT
$Θ_S-$cyclic codes over $A_k$
本文研究环族$A_k.$上的$Θ_S-$循环码.我们用二元象刻画了$Θ_S-$循环码.定义了一类Hermitian内积,证明了如果一个码是$Θ_S-$循环的,那么它的Hermitian对偶也是$Θ_S-$循环的.最后,我们给出了$Θ_S-$循环码的构造。
2017-07-15 cs.IT math.CO math.IT
Cyclic Codes over Some Finite Rings
本文利用高斯整数建立了有限环上关于Mannheim度量的循环码,并给出了这类码的译码算法。
2009-05-26 cs.IT math.CO math.IT
Non-linear Cyclic Codes that Attain the Gilbert-Varshamov Bound
证明了存在达到Gilbert-Varshamov界的非线性二元循环码。
2017-01-04 cs.DM cs.IT math.CO
On cyclic algebraic-geometry codes
本文主要研究循环代数几何码。在有限域上的代数函数域中,利用循环代数几何码的自同构群,给出了构造循环代数几何码的条件。我们证明了用这种方法构造的循环代数几何码与循环扩张密切相关。在有理函数域上,我们还详细研究了用这种方法构造的循环代数几何码的单项式等价性。
2021-06-01 cs.IT math.AG math.CO
Construction of Quasi-Cyclic Product Codes
研究了有限域上的线性拟循环乘积码。给定准循环分量码的约化Gr{<$}bner基形式的生成集和第二个循环分量码的生成多项式,给出了准循环乘积码的生成集的基的显式表达式.进一步导出了一级准循环乘积码的约化Gr{<$}bner基.
2015-01-26 cs.CR cs.DM cs.IT
Decoding of Repeated-Root Cyclic Codes up to New Bounds on Their Minimum Distance
著名的Bose,Ray-Chaudhuri和Hocquenghem的方法以及Hartmann和Tzeng的推广是单根循环码最小距离的下界。我们推广这两个界限的情况下,重复根循环码,并提出了一种基于症状的突发错误解码算法,保证解码半径的基础上相关联的折叠循环码。此外,我们提出了第三种技术的基础上嵌入一个给定的重复根循环码的重复根循环积码的最小汉明距离的边界。第二个二次时间概率突发错误解码过程的基础上的第三界概述。最小距离界限,突发错误,有效译码,折叠码,重根循环码,重根循环乘积码
2015-06-09 cs.CR cs.DM cs.IT