New 2--critical sets in the abelian 2--group
在本文中,我们确定了一类临界集的阿贝尔{2-群},可以得到一个贪婪算法。这些新的临界集都是2-临界的(每个入口都与一个intercalate相交,一个大小为4的交易),并以自上而下的方式完成。
2006-12-13 math.CO
Critical groups of group representations
研究了有限群的忠实表示的临界群。利用特征标值计算临界群的阶,并对临界群的子群结构进行了限制。它还计算了临界群的精确结构,无论是对于任何有限群的正则表示,还是对于对称群的反射表示。
2016-10-13 math.CO math.RT
The critical group of $K_m\times C_n$
本文确定了图$K_m\times C_n$的临界群的结构,其中$m, n\ge 3$。
2009-12-18 math.CO
The critical group of a combinatorial map
本文为嵌入可定向曲面的组合地图定义临界群,通过矩阵类比和边上芯片发射游戏刻画,证明其基数等于生成拟树数,并在平面情形退化为经典图临界群。
2025-03-18 math.CO
A Note on the Critical Group of a Line Graph
本文回答了莱文在arkiv:math.CO/0906.2809中提出的一个问题。主要结果是定理1,证明了在一定条件下,有向图的临界群是其有向线图的临界群的商。
2010-11-23 math.CO
Cyclic Critical Groups of Graphs
在这篇文章中,我们描述了一个结构,导致家庭的图,其临界群是循环的。对于其中的一些族,我们能够给出图的生成树的数目的公式,然后精确地确定组。我们还提出了与这项工作有关的几个公开问题。
2015-04-22 math.CO
Differential posets and restriction in critical groups
在最近的工作中,Benkart,Klivans和Reiner定义了有限群$G$的忠实表示的临界群,它类似于图的临界群。本文研究了由内射群同态诱导的临界群之间的映射,特别是由子群表示的限制诱导的映射。我们证明了在阿贝尔群的情况下,临界群同构于某个Cayley图的临界群,并且限制映射对应于一个图的覆叠映射.我们还表明,当$G$是一个元素的差分塔的群体,临界群的某些表示密切相关的字的上下映射在相关的差分偏序集。利用这一点推广了第二作者给出的对称群的置换表示的临界群的一个显式公式,并列举了这类临界群中的因子。
2020-01-03 math.CO math.RT
Critical groups of graphs with reflective symmetry
图的临界群是有限的阿贝尔群,其阶是图的生成林的个数。对于具有一定反射对称性的图G,我们推广了Ciucu-Yan-Zhang关于图G的生成树数的一个结果,将其解释为关于图G的临界群的结果.我们的结果采取的形式,一个确切的序列,并明确连接到自行车空间。
2013-04-25 math.CO
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-07 math.CO math.GR math.RA
The critical group of a line graph
图的临界群是有限的阿贝尔群,其阶是图的生成林的个数。本文给出了线图临界群的三个基本结构结果。第一个是不含割边的连通图。在这里,图中的独立圈的数量,这是已知的约束的关键组的图形的生成器的数量,也显示出约束的关键组的生成器的数量的线图。第二个给出,对于每个素数p,一个对临界群的p-准素结构的约束,基于p的最大幂除两个邻顶点的所有度和。第三类是线图是正则的连通图。在这里,已知的结果有关的图和线图的生成树的数量是尖锐的确切序列,涉及他们的关键群体。前两个结果与第三个结果相互作用非常好。例如,它们暗示在一个正则非二部图中,图的临界群和它的线图的临界群以一种简单的方式唯一地相互确定。
2010-06-19 math.CO
Critical groups of iterated cones
设G是有限图,G_n是G上的n阶迭代锥.本文研究了G_n的临界群的结构,给出了G_n的临界群在因子理论和沙堆理论中的应用.
2019-01-10 math.CO
Difference families, skew Hadamard matrices, and Critical groups of doubly regular tournaments
在本文中,我们研究了与斜Hadamard差族(SDF)的一个,两个,或四个块的双正则竞赛图(DRT)的临界群的结构。Brown和Reid发现存在一个$n+1$阶的斜Hadamard矩阵等价于存在一个在$n$顶点上的DRT。一种公知的斜阿达玛矩阵阶$n$的构造是通过在阶为$n-1$的阿贝尔群中构造斜阿达玛差集。Paley skew Hadamard矩阵就是这样一个构造的例子。Szekeres和Whiteman从具有两个块的斜Hadamard差分族构造了斜Hadamard矩阵。Wallis和Whiteman利用四块斜Hadamard差分族构造了斜Hadamard矩阵。本文考虑了由1块、2块和4块的斜Hadamard差分族构成的斜Hadamard矩阵的DRT的临界群。我们计算的临界群的DRT与斜阿达玛差分家庭与两个或四个块。我们还计算了Paley竞赛的临界群,并证明了这个竞赛与我们考虑的其他DRT是不等价的。因此,我们证明了相关的斜Hadamard矩阵是不等价的。
2019-09-06 math.CO math.GR math.RT
On the critical group of the k-partite graph
本文研究k-部图的临界群,提出通过计算图拉普拉斯矩阵的Smith标准形来确定其结构的算法,并在k=2至6时给出临界群结构的完全刻画,推广了完全二部图的已有结果。
2024-09-04 math.CO
Digraphs with at most one trivial critical ideal
临界理想推广了图的临界群、Smith群以及图的邻接矩阵和Laplacian矩阵的特征多项式。我们给出了至多有一个平凡临界理想的有向图的一个完全刻画。给出了临界群有一个不变因子等于1的有向图和Smith群有一个不变因子等于1的有向图的特征。
2017-03-24 math.CO
Critical groups of covering, voltage, and signed graphs
已知图覆盖诱导其临界群的满射。在这里,我们描述这些态射的核心参数化覆盖的数据。正则覆盖由电压图参数化,上述核可以用自然定义的电压图临界群来识别。对于双覆盖,电压图是一个有符号的图,该理论采取了一种特别令人愉快的形式,也导致了有符号图的双覆盖理论。
2020-06-06 math.CO
The Critical Groups of Adinkras up to 2-Rank of Cayley Graphs
Adinkras是物理学家为了研究超对称性而引入的图形工具,可以被认为是超对称代数的凯莱图。改进了Iga等人的结果,我们确定了Adinkra的临界群,给出了底层Cayley图的Laplacian的2-秩。作为推论,我们证明了临界群是独立的签名的Adinkra。证明在这些临界群上使用单值配对。
2023-01-06 math.CO math.RA
Generalized chip firing and critical groups of arithmetical structures on trees
本文利用广义筹码点火研究树上算术结构的临界群,证明临界群在楔和下可加,并据此分类所有算术结构均为循环临界群的树,最终证明任意有限阿贝尔群都可由树上某算术结构的临界群实现。
2025-07-03 math.CO math.NT
Critical group structure from the parameters of a strongly regular graph
给出了强正则图临界群的Sylow $p$ -子群具有特定形式的简单算术条件。这些条件只依赖于所考虑的强正则图的参数$(v, k, λ, μ)$。我们给出了许多例子,包括如何理论可以用来计算临界组的康威的$99$ -图,并给出一个基本的论点,没有$srg(28,9,0,4)$存在。
2019-10-17 math.CO
A Note on the Critical Groups of Strongly Regular Graphs and Their Generalizations
我们确定了强正则图的临界群中元素的最大阶,并证明了它达到了Lorenzini的谱界。我们将结果推广到所有具有两个非零Laplacian特征值的图,并研究了该问题的符号图版本。我们还研究了临界群上的单值配对,并提出了一种利用单值配对研究临界群结构的方法。
2022-05-25 math.CO
The critical group of $K_m\vee P_n$ and $P_m\vee P_n$
令$G_1\sq G_2$表示通过将来自$G_1$的每个顶点的新边添加到$G_2$的每个顶点而从$G_1+G_2$获得的图。本文确定了图$K_m\sq P_n$、$(n\geq4)$和$P_m\sq P_n$ $(m\geq4,n\geq5)$的临界群.
2010-08-16 math.CO
The critical groups of the Peisert graphs $P^*(q)$
有限图的临界群是由Laplacian的Smith标准形定义的阿贝尔群。我们确定了一类强正则图--Peisert图的临界群,这类图与Paley图相似但又不同.进一步证明了对于每个素数$\ell$,定义在具有$p\equiv 3\pmod 4$的$p^2$阶域上的两个图的邻接矩阵在$\ell$ -局部整数上是相似的.因此,每一对这样的图提供了一个例子,其中所有相应的广义邻接矩阵都是共谱的,并且在史密斯范式的意义上是等价的。
2016-06-02 math.CO
Critical sets in the elementary abelian 2- and 3- groups
1998年,霍德卡证明了对应于16阶初等交换2-群的拉丁方中的最小临界集的大小至多为124。自从这篇论文发表以来,已经开发出了求解整数规划问题的改进方法。在这里,我们给出一个例子,一个临界集的大小为121,在这个拉丁方,发现通过这种方法。我们还给出了阶为$2^n$:$4^{n}-3^{n}+4-2^{n}-2^{n-2}$的初等交换2-群的最小临界集的大小的一个新的上界。我们推测这个值可能的下界,给出了一些其他的结果,初等阿贝尔2-群的订单32和64。给出了拉丁方中对应于9阶初等交换3-群的大小为29的临界集的一个例子,并证明了任何这样的临界集的大小至少为24,改进了Donovan,Cooper,Nott和Seberry给出的21的界.
2004-02-28 math.CO
Critical groups of arithmetical structures on star graphs and complete graphs
本文研究星图与完全图上的算术结构临界群,给出依据结构项确定临界群的方法,并探究了可作为这类图算术结构临界群的有限阿贝尔群类型。
2024-05-20 math.CO math.NT
On the critical group of hinge graphs
本文研究铰链图的临界群结构,在基本形状相同及顶点数可变两种情形下给出显式结构,并计算特殊除子的阶,以探讨多个除子能否生成临界群。
2023-09-20 math.CO
The critical group of the Kneser graph on $2$-subsets of an $n$-element set
研究确定了Kneser图$KG(n,2)$的临界群,并将其归结为对应Laplacian矩阵Smith标准形的计算。
2023-04-20 math.CO
Abelian networks III. The critical group
阿贝尔网络的临界群是一个有限的阿贝尔群,它控制着网络在大输入下的行为。它推广了图的沙堆群。我们证明了不可约阿贝尔网络的临界群对网络的常返状态具有自由传递性。我们展示了临界群作为一个商的自由阿贝尔群的一个子群包含图像的拉普拉斯,与平等的情况下,网络是矩形的。我们推广Dhar的燃烧算法的阿贝尔网络,并估计任意输入的阿贝尔网络的运行时间到一个常数的附加误差。
2015-10-31 cond-mat.stat-mech cs.FL math.CO
Critical groups of van Lint-Schrijver Cyclotomic Strongly Regular Graphs
有限连通图的\emph{critical}群是由其拉普拉斯算子的Smith标准形定义的阿贝尔群。设$q$是素数的幂,$H$是$K=\mathbb{F}_{q}$的乘法子群.用$\mathrm{Cay}(K,H)$表示$K$的可加群上的Cayley图,其“连接”集为$H$ .形式为$\mathrm{Cay}(K,H)$的强正则图称为\emph{cyclotomic strongly regular graph}。设$p$和$\ell >2$是素数,使得$p$是本原$\pmod{\ell}$。我们计算一族\emph{cyclotomic strongly regular graphs}的\emph{critical}群,其中$q=p^{(\ell-1)t}$(带$t\in \mathbb{N}$)和$H$是唯一的阶为$k=\frac{q-1}{\ell}$的乘法子群。这些图首先由van Lint和Schrijver在\cite{VS}中发现。
2019-01-14 math.CO
On the set of critical exponents of discrete groups acting on regular trees
研究了离散群作用于正则树的临界指数集。证明了对于$0$和$\frac{1}{2}\log q$之间的任意实数$δ$,存在一个作用于$(q+1)$ -正则树且其临界指数等于$δ$的无逆离散子群$Γ$.给出了与群的商图对应的边指标图的显式构造。
2018-07-04 math.CO math.DS math.GT
Eigenvalues and Critical Groups of Adinkras
Adinkras是用于研究物理学中超对称性的符号图。我们提供了一个介绍这些对象,并研究其符号邻接和符号拉普拉斯矩阵的性质。这些矩阵每个都有两个不同的特征值(重数相等),使得Adinkras与强正则图的概念密切相关。我们还研究了临界群的Adinkras,特别是确定其奇组件。一种新的技术,独立的利益被用来考虑临界群在多项式环。
2022-02-06 math-ph math.CO math.MP
Critical groups of arithmetical structures under a generalized star-clique operation
本文研究 Keyes–Reiter 广义星团缩减运算对算术结构临界群的影响,给出所得临界群阶与不变因子的界,并在原图为简单图时精确确定该群。
2024-01-28 math.CO math.NT math.RA
Critical Numbers for Restricted Sumsets: Rigidity and Collapse in Finite Abelian Groups
South China University of Technology(华南理工大学);Guangzhou University(广州大学)
本文研究了有限阿贝尔群中受限和集的临界数,揭示了偶数阶群的刚性特征与奇数阶群的崩溃现象,并解决了代数编码理论中的一个猜想。
2026-02-11 math.CO
The Smith and Critical Groups of the Square Rook's Graph and its Complement
设$R_{n}$表示顶点集由一个$n \times n$网格的正方形组成的图,当两个正方形位于同一行或列时,它们相邻。这是方车图,也可以被认为是两个$n$阶完全图的笛卡儿积,或者是完全二部图$K_{n,n}$的线图。本文计算了图$R_{n}$及其补图的Smith群和临界群。这等价于确定这些图中的每一个的邻接矩阵和拉普拉斯矩阵的史密斯标准形。在这样做,我们验证了1986年的Rushanan猜想。
2015-07-23 math.CO
Critical groups for Hopf algebra modules
University of Minnesota(明尼苏达大学);University of Nebraska at Kearney(内布拉斯加大学基尔尼分校)
本文将有限维复群表示的临界群推广到有限维 Hopf 代数模,给出了临界群基数的一般公式,并完全描述了正则表示的临界群,其中关键角色由不可分解投射表示维数的最大公约数扮演。
2026-06-16 math.CO math.RA math.RT
Critical pairs in abelian groups and Kemperman's structure theorem
Kemperman的一个著名结果描述了满足以下条件的阿贝尔群的有限子集对(A,B)的结构:|A+B| \le |A| + |B|-1。我们建立了一个描述,这是在某种意义上说,双肯珀曼的,并作为一个应用程序锐化由于Deshouillers,Hamidoune,Hennecart和Plagne的几个结果。
2006-02-03 math.CO math.NT
Smith and Critical groups of Polar Graphs
计算了极图族的邻接矩阵和拉普拉斯矩阵的初等因子。这些图的顶点是有限向量空间的非退化形式的各向同性一维子空间,其相邻性由正交性给出。
2018-12-15 math.CO math.RT
On The Critical Number of Finite Groups (II)
设G是有限群,S是G\{0}的子集.我们称S为G的可加基,如果G的每个元素都可以表示为在某个非空子集上按某种顺序的和。设cr(G)是G的最小整数t,使得G\{0}中基数为t的子集都是G的可加基.本文对下列情形确定了cr(G):(i)G是有限幂零群;(ii)G是偶数阶群,且子群的指数为2.
2012-12-04 math.CO math.NT
Chip-Firing Games and Critical Groups
在这篇文章中,旨在为本科生,我们介绍了一个有限阿贝尔群,可以与任何有限连通图。这个群可以用一种基本的组合方式来定义,即芯片发射操作,并且一直是组合学、代数几何、统计物理和其他几个数学领域感兴趣的对象。我们将从基本的定义和例子开始,并从不同的角度研究这个群,从而得出一些性质。在整个过程中,我们将给出练习,其中一些是直接的,其中一些是开放性问题。我们还将试图强调一些大学生在这一领域所做的许多贡献
2019-08-12 math.CO
Critical groups in harmonic abelian quotients
本文研究图调和 Galois 覆盖下临界群的前推映射,借助 Zaslavsky 偏置拟阵计算其核的阶,并建立两图生成树数目的关系。
2024-09-06 math.AG math.CO
The critical group of a directed graph
有向图G=(V,E)的临界群K(G)是G的Laplacian矩阵作用在整数格Z^V上的转置的上核。对于无向图G,Bacher,de la Harpe,Nagnibeda和Biggs已经考虑了这一点。证明了当p是公平划分且G是强连通时,K(G/p)是K(G)的一个子群;对于无向图,K(G)的挠子群只依赖于G的图拟阵;当G是强连通时,Biggs的“美元博弈”可推广为K(G)的元素的组合解释.
2000-10-25 math.CO math.RA
Algebraic Properties of Generalized Graph Laplacians: Resistor Networks, Critical Groups, and Homological Algebra
我们提出了一个代数框架的广义图拉普拉斯算子,它统一的电阻网络,临界群,拉普拉斯算子和邻接矩阵的特征值的研究。给定一个具有边界$G$的图和一个广义Laplacian $L$,其元素在一个交换环$R$中,我们定义了一个广义临界群$Υ_R(G,L)$ .我们使用同调代数的Hom、Tor和Ext函子将$Υ_R(G,L)$与网络上的调和函数空间联系起来。我们研究了这些代数对象如何在网络$(G,L)$上进行组合运算,包括调和态射、层剥离、对偶和对称。特别是,我们使用层剥离操作的理论电阻网络系统化离散谐波连续。这导致了一个代数特征的图的边界,可以完全层剥离,一个算法,简化计算的$Υ_R(G,L)$,和上界的不变因子的数量在临界组和多重拉普拉斯特征值的几何量。
2017-01-10 math.AC math.CO