Sparse paving matroids, basis-exchange properties, and cyclic flats
我们提供证据证明他们的巨大类稀疏铺路拟阵的五个长期存在的,基地交换拟阵。我们还探讨了这些拟阵可能发挥的作用,在以下问题:作为一个功能的大小的地面设置,什么是最大数量的循环单位,拟阵可以有?
2010-11-03 math.CO
Cyclically five-connected cubic graphs
一个三次图$G$是循环5-连通的,如果$G$是简单的,3-连通的,至少有10个顶点,并且对于每一个至多4条边的$F$,$G\backslash F$的至多一个分支包含电路。证明了:若$G$和$H$是循环5连通三次图,且$H$拓扑包含$G$,则$G$和$H$同构,或存在循环5连通三次图$G'$,使得$H$拓扑包含$G'$,且$G'$由$G$以下列两种方式之一得到.或者通过细分$G$的两个不同的边并通过边连接两个新顶点从$G$获得$G'$,或者通过细分长度为5的电路的每个边并通过匹配到与$G$不相交的长度为5的新电路来连接新顶点从$G$获得$G'$,使得两个电路的循环顺序一致。我们证明了一个同伴的结果,通过稍微增加$H$的连接,我们能够消除第二个建设。我们还证明了当$G$几乎是循环5连通时这两个结果的版本,即它满足定义,除了4边切割使得一侧是长度为四的电路。在这种情况下,要求$G'$几乎是循环5-连接的,并且长度为4的电路比$G$少。特别地,如果$G$最多有一个长度为4的电路,则要求$G'$循环5-连接。然而,在这种更一般的设置中,描述可能的图$G'$的操作更复杂。
2017-03-25 cs.DM math.CO
Cyclic structure, vertex degree and number of linear vertices in Minimal Strong Digraphs
本研究针对极小强有向图(MSDs),推导了线性顶点数与顶点度的关系、最长环长度的上界,拓展了其特征多项式系数的界,并证明MSD最长环计算问题为NP-Hard。
2023-11-06 math.CO
On Binary Cyclic Codes with Five Nonzero Weights
令$q=2^n$、$0\leq k\leq n-1$、$n/\gcd(n,k)$为奇数,且$k\neq n/3, 2n/3$。本文确定了下列指数和\[\sum\limits_{x\in \bF_q}(-1)^{\mathrm{Tr}_1^n(αx^{2^{2k}+1}+βx^{2^k+1}+\ga x)}\quad(α,β,\ga\in \bF_{q})\]的值分布.作为应用,还确定了具有奇偶校验多项式$h_1(x)h_2(x)h_3(x)$的二进制循环码$\cC$的权重分布,其中$h_1(x)$、$h_2(x)$和$h_3(x)$分别是$\bF_q$的本原元素$π$的$π^{-1}$、$π^{-(2^k+1)}$和$π^{-(2^{2k}+1)}$的最小多项式。
2009-04-15 cs.DM cs.IT math.CO
Transfer systems give matroids only for cyclic $p$-groups
本文研究等变代数中的转移系统,证明其最小生成集构成拟阵仅当格为线性序或群为素数幂阶循环群,并计算了该拟阵的不变量。
2026-06-25 math.AT math.CO
Minimal instances with no weakly stable matching for three-sided problem with cyclic incomplete preferences
给定$n$男性、$n$女性和$n$狗,每个男性都有一个不完整的女性偏好列表,每个女性都有一个不完整的狗偏好列表,每个狗都有一个不完整的男性偏好列表。我们将家庭理解为由一个男人、一个女人和一条狗组成的三人组,这样他们中的每一个都进入了相应代理人的偏好列表。我们将匹配作为不相交的家族的集合(一些代理可能保持单身)。如果一个人能找到一个男人、一个女人和一只狗,他们目前并不住在一起,但如果他们住在一起,他们每个人都会变得“更幸福”,那么这种匹配就被称为不稳定匹配。否则称匹配是稳定的(3-DSMI-CYC问题中的弱稳定匹配)。我们给出了一个例子,这个问题的$n=3$没有稳定的匹配存在。此外,我们证明了$n<3$没有这样的例子。这样的例子在早期仅为$n=6$所知(Biro,McDermid,2010)。构造的示例还允许减少(两倍)最近构造的完整偏好列表的类似示例的大小(Lam,Plaxton,2019)。
2021-07-21 math.CO
Cyclic sieving of finite Grassmannians and flag varieties
本文证明了有限一般线性群GL_n(F_q)中具有各种环面作用的有限Grassmannian簇和部分旗簇的循环筛分现象的例子。所涉及的多项式是对称群S_n的最小长度抛物陪集表示的某些权的和,其中陪集表示的权可以表示为它的逆的乘积。
2011-06-09 math.CO
Characterization of cyclic Schur groups
有限群$G$称为Schur群,如果$G$上的任意Schur环是包含所有右平移的正则子群的集合$G$上的置换群的传递模。R. Pöschel(1974)证明了给定一个素数$p\ge 5$,一个$p$ -群是Schur当且仅当它是循环的。证明了一个$n$阶循环群是Schur群当且仅当$n$属于以下五个(部分重叠的)整数族之一:$p^k$,$pq^k$,$2pq^k$,$pqr$,$2pqr$其中$p,q,r$是不同的素数,$k\ge 0$是整数.
2012-09-08 math.CO
Signed Graphs and Signed Cycles of Hyperoctahedral Groups
本文将Dénes关于图边序与全循环置换的经典结果推广到有符号图和超八面体群,给出了有符号图存在偶或奇全循环边序的充要条件,并统计了奇全循环置换的最少对换表示数目。
2023-05-30 math.CO
Chebyshev Recurrence Structures for Reduced Spectral Functions of Cyclic Circulant Graphs
Okegawa West Junior High School(尾久西初中)
本文针对循环循环图的约化谱函数,构造了首一零化多项式,确定了最小递推阶数的充分条件,对特定集合推导了极小九次零化多项式。
2026-08-03 math.CO
McEliece-type Cryptosystems over Quasi-cyclic Codes
本文研究了基于代数编码理论的准循环码上的McEliece型密码系统。本论文的主要目标是构造一个抗量子傅立叶采样的密码系统,使其具有量子安全性。提出了一种新的基于速率$\frac{m-1}{m}$准循环码的Niederreiter密码体制,由于其隐子群的不可否认性,该体制对量子傅立叶采样是安全的.由于自同构群上的两个约束:小尺寸和大的最小度,实现了不可压缩性的证明。除此之外,我们还提出了一类自同构群极小度大、码长小的$\frac{1}{m}$准循环码。
2018-05-25 cs.CR cs.DM cs.IT
Ore's theorem on cyclic subfactor planar algebras and beyond
证明了有限群是循环群当且仅当它的子群格是分配的。现在,由于循环群的每个子群都是正规的,我们称一个子因子平面代数是循环的,如果它的所有双投影都是正规的,并形成一个分配格。主要结果推广了Ore定理的一个方面,并证明了循环子因子是单生成的,在这个意义上,有一个极小的2-盒投影生成单位双投影。我们猜想,这一结果保持不假设的双投影是正常的,我们表明,这是真的小格。最后,我们展示了一个对偶版本的另一个定理的矿石和一个非平凡的上界的最小数目的不可约组件的一个忠实的复表示的有限群。
2017-08-05 math.CO math.GR math.OA
A generalization of cyclic shift classes
出于Lusztig的$G$稳定件,我们认为组合件:对$(w, K)$的元素$w$的外尔群和子集$K$的简单反射,规范化的$w$。我们将外尔群上循环移位类的概念推广到组合片段的集合。我们表明,部分循环移位类的组合件与最小长度的元素有很好的代表。作为应用,我们证明了抛物特征层的诱导函子的左右对称性和相容性。
2023-01-09 math.AG math.CO math.RT
Relatively closed subgroups of permutation groups with a cyclic regular normal subgroup
Sobolev Institute of Mathematics(索博列夫数学研究所)
本文研究了具有 cyclic 正则正规子群的置换群中闭合子群的结构,通过分类最小非平凡一维仿射关联方案,扩展了最近的Muzychuk对一维仿射秩3图的分类结果。
2026-03-25 math.CO math.GR
Cyclic Subgroup Graph of a Group
University of St Andrews(圣安德鲁斯大学);Shiv Nadar Institution of Eminence(希夫·纳达尔卓越机构)
本文研究群的循环子群图的图论性质,分类了使该图为连通、完全、星、树或路径的群,并探讨其与幂图、增强幂图及偏序集的关系。
2026-09-17 math.CO math.GR
On the Arithmetic of Power Monoids and Sumsets in Cyclic Groups
设$H$是一个具有单位元$1_H$(特别是一个群)的乘法写幺半群。我们用$\mathcal P_{\rm fin,\times}(H)$表示通过赋予包含一个单位的$H$的所有有限子集的集合以按集乘法$(X,Y) \mapsto \{xy: x \in X, y \in Y\}$的运算而获得的幺半群;并研究了这个和相关结构的算术的基本特征,重点是由具有$1_H \in X$的$H$的所有有限子集$X$组成的$\mathcal P_{\text{fin},\times}(H)$的子幺半群$\mathcal P_{\text{fin},1}(H)$。其中,我们证明了$\mathcal{P}_{\text{fin},1}(H)$是原子的(即,每个非单位是不可约项的乘积)当且仅当对于每个$x \in H \setminus \{1_H\}$都有$1_H \ne x^2 \ne x$。然后我们得到$\mathcal{P}_{\text{fin},1}(H)$是BF(即,它是原子且每个元素都有有界长度的因子分解)当且仅当$H$是无挠的;并说明如何将这些结论转移到$\mathcal P_{\text{fin},\times}(H)$中。接下来,我们引入“最小因式分解”来解释幺半群可能有非平凡幂等元的事实,在这种情况下,因式分解理论的标准定义退化了。因此,我们获得了$\mathcal P_{\tex…
2020-12-01 math.CO math.NT math.RA