Packing 4-cycles in Eulerian and bipartite Eulerian tournaments with an application to distances in interchange graphs
我们证明了$K_{m,n}$的每一个欧拉方向都包含$\frac{1}{4+\sqrt{8}}mn(1-o(1))$弧不相交的有向4-圈,改进了以前的下界。结合概率论证,证明了每一个$n$顶点的正则竞赛图都含有$\frac{1}{8+\sqrt{32}}n^2(1-o(1))$弧不交的有向4-圈.这个结果也被用来提供交换图中对映顶点间距离的一个上界。
2003-10-26 math.CO
Words with intervening neighbours in infinite Coxeter groups are reduced
考虑一个顶点集为S的图。字母表S中的一个词具有居间邻点性质,如果同一个字母的任何两次出现被它的所有图邻点分隔开。对于Coxeter图,单词表示组元素。Speyer最近证明了,如果群是无限且不可约的,则具有居间邻居属性的词是不可约的。我们提出了一个新的和更短的证明使用根自动机识别不可约的话。
2008-11-26 math.CO
Braid graphs in simply-laced triangle-free Coxeter systems are median
本文研究单边三角形无关 Coxeter 系统中约化表达式的辫子图,给出其部分立方体性质的另一种证明,确定最小等距嵌入超立方体的维数,并证明辫子图是中位图,从而加强已有结果并回答 Awik 等人提出的开放问题。
2024-08-29 math.CO
Coxeter-Knuth graphs and a signed Little map for type B reduced words
我们定义了一个类似的大卫利特尔的算法减少的B型字,并调查其主要性质。特别是,我们证明了我们的算法保留了Krakenkiewicz插入的记录画面,并且它提供了Schubert微积分中B型过渡方程的双射实现。A型人格理论的许多其他方面也适用于这种新的环境。我们的主要工具是转移版本的对偶等价图定义的阿萨夫和罗伯茨进一步发展。给出了移位对偶等价图的一个公理化刻画,并利用它证明了B型Coxeter-Knuth关系图的一个结构定理。
2014-10-20 math.CO
Representations of Coxeter groups and homology of Coxeter graphs
利用某些图的积分同调的特征,对任意Coxeter群的一类复表示进行了分类。这样的表示可以被看作是几何表示的推广,并且对应于Kazhdan-Lusztig意义上的第二高的2边胞。我们还描述了这种双边胞所提供的胞表示,并对Coxeter图中只有一个回路的简单缀条Coxeter系统求出了它的所有简单子图。
2022-07-03 math.CO math.RT
Bergman Complexes, Coxeter Arrangements, and Graph Associahedra
热带簇在代数几何中起着重要的作用。定向拟阵M的Bergman复形B(M)和正Bergman复形B+(M)将与线性理想相关的热带簇和正热带簇的概念推广到拟阵。本文的主要结果是:如果A是Phi型Coxeter排列,对应的定向拟阵M_Phi,则B+(M_Phi)与Phi型图的结合面对偶,B(M_Phi)等于A的套集复形.此外,我们还证明了对任何可定向拟阵M,|mu(M)|M的不同重定向使得相应的正Bergman复形覆盖B(M),其中mu(M)表示M的平坦格的Mobius函数。
2005-09-14 math.CO
The Sortability of Graphs and Matrices under Context Directed Swaps
最近,在某些纤毛虫物种的基因组维护中观察到的一种现象刺激了通过块交换进行排序排列的研究。其结果是识别出一个只在某些约束下适用的块交换操作。有趣的是,这种受约束的块交换操作可以自然地推广到简单图和方阵上的操作。这个更一般的上下文提供了许多适用于原始上下文的技术。在本文中,我们考虑更一般的情况下,并获得一个枚举,在封闭的形式,所有的单图的n个顶点,是"排序"的图模拟的限制版本的块交换。我们也得到了渐近结果的比例,n个顶点的图是如此排序。
2019-04-05 math.CO
Posets from Admissible Coxeter Sequences
研究了由源-汇转换生成的无向图G的无圈方向集上的等价关系。这些转换出现在Coxeter理论中的容许序列、非线性表示和异步图动力系统的上下文中。对于每一个等价类,我们关联一个偏序集,刻画这些偏序集的组合性质,进而刻画容许序列。这使得我们可以构造一个显式的双射,从G上的等价类到G'和G”上的等价类,G'和G“是从G中分别通过一个固定的圈边的边删除和边收缩得到的图。这种双射产生了两个非平凡结果的快速和优雅的证明:(i)等价类的完全组合不变量,以及(ii)简单花边考克斯特群的考克斯特元素的共轭问题的解决方案。后者最近被H. Eriksson和K.埃里克森使用了一种完全不同的方法。
2011-11-11 math.CO
Ricci curvature, Bruhat graphs and Coxeter groups
考虑了Schmuckenschl{ä}ger \cite{shmuck}定义的图的离散里奇曲率的概念,并计算了有限Coxeter群的Bruhat图的离散Ricci曲率.要做到这一点,我们工作的几何实现有限Coxeter群和戴尔在\cite{Dyer}中得到的经典结果。作为应用,我们得到了任意有限Coxeter群的Bruhat图的谱间隙的一个界和它们的一个等周不等式.我们的证明是不分大小写的。
2021-02-24 math.CO math.GR
Mirror graphs: graph theoretical characterization of reflection arrangements and finite Coxeter groups
镜像图是由Brešar等人在2004年引入的一类有趣的图:顶点传递,等距嵌入超立方体,与正则映射和多面体结构有很强的联系。在这篇文章中,我们解决镜像图的结构,通过将它们精确地表征为有限Coxeter群的Cayley图或等价地反射排列的拓扑图-很好地理解和分类的结构。我们提供了一个多项式算法,他们的识别。
2016-09-02 cs.DM math.CO
Symmetric road interchanges
$n$道路交汇且不允许驾驶员改变车道的道路立交桥可以建模为将具有相等大小的颜色类的2色(因此是二分的)多重图$G$嵌入到可定向曲面中,使得存在由哈密顿圈界定的面(Kurauskas,2017)。$G$的情况是完全二部图$K_{n,n}$对应于完全$n$ -路立交,其中从每个$n$方向接近的驾驶员可以离开到任何其他方向。下垫面的亏格可以解释为立交桥的数量。本文研究在道路轮换下对称的完全立交的最小亏格或最少桥数。我们考虑(a)抽象的组合/拓扑对称性,和(b)在三维欧几里得空间$\mathbb{R}^3$对称。(a)的证明是基于经典的电压和转换图构造。对于(b),我们使用了一个简单的新的组合下界。
2018-01-11 math.CO
On distance two in Cayley graphs of Coxeter groups
考虑Coxeter系统$(W,S)$的Cayley图${\rm C}(W,S)$,并描述了该图中的所有极大$2$ -团,即顶点集中的极大子集,使得任意两个不同元素之间的距离等于$2$ .作为应用,我们证明了Cayley图的每一半的自同构是唯一可扩的,如果$|S|\ge 5$ .
2014-04-28 math.CO math.GR
Virtually fibering random right-angled Coxeter groups
我们证明了直角Coxeter群$C=C(G)$与随机图$G\sim \mathcal{G}(n,p)$相关联,其中$\frac{\log n + \log\log n + ω(1)}{n} \leq p < 1- ω(n^{-2})$实际上是代数纤维。这意味着$C$有一个有限指数子群$C'$和一个随机生成的正规子群$N\subset C'$,使得$C'/N \cong \mathbb{Z}$。我们还得到了相应的命中时间语句,更准确地说,我们表明,只要$G$的最小度至少为2,只要它不是完全图,那么$C(G)$虚拟代数纤维。结果建立在Jankiewicz,Norin和Wise的工作基础上,基本上是最好的。
2017-03-03 math.CO
Reflection Representations of Coxeter Groups and Homology of Coxeter Graphs
本文利用与Coxeter图相关图的整同调群特征标,分类有限秩Coxeter群的广义几何表示,并刻画生成元以反射方式作用的表示。
2023-12-08 math.CO math.GR math.RA
Construction of double coset system of a Coxeter group and its applications to Bruhat graphs
我们发展了有限Coxeter群中抛物型双陪集的组合学,作为Billey-Konvalinka-Petersen-Slofstra-Tenner和Petersen最近文章的后续。(1)我们构造了一个双陪集系统作为Coxeter复形的双边模拟的推广,并给出了它的序结构及其在某些连通分支上的局部维数函数.作为双陪集在Bruhat图上的应用,我们还证明了:(2)每一个抛物双陪集都是正则的;(3)Bruhat图在下区间上的度不变性类似于Kazhdan-Lusztig多项式的度不变性;(4)每一个非临界Bruhat区间都满足外欧拉性质.
2019-07-26 math.CO math.GR
Braid graphs in simply-laced triangle-free Coxeter systems are partial cubes
Northern Arizona University(北亚利桑那大学);University of California Santa Cruz(加州大学圣克鲁兹分校)
该研究针对单系Coxeter系统的辫子图结构,提出既约表达式的链唯一分解方法,借此证明无3-环Coxeter系统的辫子图为可等距嵌入超立方体的部分立方体,还证明Fibonacci链对应的辫子图是Fibonacci立方体。
2024-09-05 math.CO math.GR
Ricci curvature, graphs and eigenvalues
我们将图的离散里奇曲率表示为矩阵族的最小特征值,每个矩阵族对应于图的每个顶点,每个顶点的元素依赖于图的局部邻接结构。利用这种方法,我们计算了有限Coxeter群和仿射外尔群的Cayley图的里奇曲率,并给出了它们的界.作为应用,我们得到了一个等周不等式,该不等式对有限Coxeter群的所有Cayley图都成立.
2021-02-19 math.CO
Rotation groups, mediangle graphs, and periagroups: a unified point of view on Coxeter groups and graph products of groups
本文通过旋转群和中角图的统一视角,为Coxeter群和群的图积提供了统一的代数和几何研究框架,并给出了相关结果的统一证明。
2026-02-15 math.CO math.GR math.MG
Reconstructible graphs, simplicial flag complexes of homology manifolds and associated right-angled Coxeter groups
本文研究了有限图、单纯旗复形和直角Coxeter群之间的关系,给出了一类可重构的有限图。证明了如果$Γ$是一个有限图,且该图是某个单旗复形$L$的1-骨架,而$L$是一个维数为$n \ge 1$的同调流形,则图$Γ$是可重构的.
2015-03-10 math.CO math.GR math.GT
Relation spaces of hyperplane arrangements and modules defined by graphs of fiber zonotopes
本文研究了某些组合定义复形的正合性,它们推广了几何格上的Orlik-Solomon代数。主要结果涉及复杂的反射安排及其限制。特别地,我们考虑了对应关系复形,并给出了这些超平面安排的$n$ -形式的简单证明。作为应用,我们能够绑定的Castelnouvo-Mumford正则性的某些模块在多项式环相关的Coxeter安排(实反射安排)和他们的限制。所讨论的模块被定义使用的关系复杂的考克斯特安排和纤维多面体的双重考克斯特zonotope。它们推广了原排列上的分段多项式函数代数。
2013-05-08 math.CO
Geodesic growth in right-angled and even Coxeter groups
本文的目的是检测一个正则图的哪些组合性质可以完全确定直角Coxeter或Artin群的测地增长图定义,并提供直角和甚至Coxeter群具有相同的测地增长系列的第一个例子。
2012-07-23 math.CO math.GR
Graphical Discreteness, Coxeter Doublings and Generalized Polygons
School of Mathematics and Statistics, Hanjiang Normal University(汉江师范大学数学与统计学院)
本文证明在拟等距于右角Coxeter群的有限生成群类中,图形离散性等价于广义多边形的非柔性,并结合建筑刚性与度量分层给出分类及若干应用。
2026-10-14 math.CO math.GR
Eriksson's numbers game and finite Coxeter groups
数字博弈是在有限的单图上进行的单人博弈,图的边被赋予一定的“振幅”,节点的初始分配为实数。游戏的移动以一定的方式使用幅度连续地变换节点处的数字。这个博弈及其与Coxeter/外尔群理论和李理论的相互作用已经被许多作者研究过。特别是,埃里克森连接某些几何表示的考克斯特群与游戏的图形与某些实数振幅。在这种图形上玩的游戏是“电子游戏”。在这里,我们调查各种有限性方面的电子游戏玩:我们扩展埃里克森的工作有关的移动游戏减少分解的元素的Coxeter组自然相关的游戏图。我们使用Stembridge的完全交换Coxeter群元素的理论来分类我们在这里所说的有限E-游戏的“无邻接”初始位置。我们刻画了有限Coxeter群的某些几何表示的正根何时可以从E-博弈中得到。最后,我们给出了满足一定有限性要求的电子游戏图的Dynkin图分类结果。
2007-09-30 math.CO math.GR
Random Coxeter Groups
关于随机直角Coxeter群(即,直角Coxeter群,其定义图是Erdös-Rényi模型下的随机图)。本文将这一模型推广到一般随机Coxeter群的研究,给出了关于随机Coxeter群的一些结果,包括关于随机Coxeter群的神经的同调性的一些信息,以及随机Coxeter群何时是$δ$ -双曲群和何时具有FC-型性质的结果.
2017-11-13 math.CO math.GR math.GT
Recognizing Right-Angled Coxeter Groups Using Involutions
我们考虑的问题,确定是否一个给定的组(特别是一个生成的对合)是一个直角Coxeter群。我们描述了一个群不变量,对合图,我们的特征的直角Coxeter群的对合图。我们用这个特征来描述一个过程,为一个给定的组或证明,一个不可能存在的候选人直角Coxeter介绍。我们提供一些初步的应用。此外,我们还给出了直角Coxeter群定义图的刚性的一个初等证明。我们还恢复了一个结果,即如果定义图不包含SIL,则Aut^0(W)是直角Coxeter群。
2015-12-03 math.CO math.GR math.GT
Coxeter Complexes and Graph-Associahedra
给定一个图G,我们构造了一个简单的凸多胞体,它的面偏序集是基于G的连通子图的。这提供了一个自然的推广Stasheff associahedron和Bott-Taubes cyclohedron。此外,我们证明了对于任何单纯Coxeter系统,其相关的Coxeter复形的最小爆破有一个图-结合面体的平铺。给出了复形和多面体的几何和组合性质。这些空间是实曲线模空间的Deligne-Knudsen-Mumford紧化的自然推广。
2005-12-09 math.AG math.CO math.QA
Homotopy Type of the Boolean Complex of a Coxeter System
在任何Coxeter群中,其主阶理想是布尔的元素的集合在Bruhat序下形成单纯偏序集。这个单纯偏序集定义了一个胞腔复形,称为布尔复形。本文证明了对于任意n阶Coxeter系统,布尔复形同伦等价于(n-1)维球面的楔形。这种球的数量可以从未标记的Coxeter图递归计算,并定义了一个新的称为布尔数的图不变量。具体计算的布尔数给出了所有有限和仿射不可约考克斯特系统,以及系统的图形是断开的,完整的,或明星。这些结果的一个含义是布尔复形是可收缩的当且仅当考克斯特系统的生成元在群的中心。这些结果之一是布尔复形是可收缩的当且仅当Coxeter系统的生成元在群的中心。
2009-05-06 math.CO math.RT
Mixing time and cutoff phenomenon for the interchange process on dumbbell graphs and the labelled exclusion process on the complete graph
我们发现哑铃图(两个完全图,$K_n$和$K_m$,由一个单一的边缘连接)的交换过程的全变差混合时间,并表明,这一系列的链表现出截断现象时,较小的尺寸$m$走向无穷大。混合时间在$m\asymp \sqrt{n}$经历相变。我们还提出了一个猜想,即一般图上交换过程的截断何时成立。我们的证明使用耦合方法,并且它们还给出了在完全图$K_n$中$k$标记粒子的简单排它过程的混合时间,对于任何$k\leq n$,截止,如Lacoin和Leblond(2011)所证明的。特别是,这是一个新的随机换位的混合时间的概率证明,首先由Diaconis和Shahshahani(1981)建立。
2019-08-25 math.CO math.GR math.PR
On the coefficients of Coxeter polynomials of trees and bipartite quivers
本研究运用谱图理论与A'Campo定理,将特定二分箭图的Coxeter多项式前两项系数用底图顶点度数表示,并由此给出树的Coxeter多项式二次项系数相关Happel结果的新证明。
2025-09-02 math.CO math.RT
Diameters of graphs of reduced words and rank-two root subsystems
研究了Coxeter群$W$中元素$w$的约化字图$G(w)$的直径,其边对应于Coxeter关系的应用.当$W=S_n$是对称群时,我们证明了这个直径的一个紧下界,并刻画了等式的情形,从而解决了Reiner-Roichman和Dahlberg-Kim的问题.我们也给出了部分结果,在其他经典类型,说明目前的技术的限制。
2021-05-18 math.CO
Contracting elements and conjugacy growth in Coxeter groups, graph products, and further groups
本文在periagroups的标准Cayley图中构造压缩元素,证明除非本质分裂为直积,否则这些群是圆柱双曲的且共轭增长级数超越。
2025-04-22 math.CO math.GR math.MG
Constructing highly regular expanders from hyperbolic Coxeter groups
一个图$X$被归纳地定义为$(a_0,\dots,a_{n-1})$ -正则的,如果$X$是$a_0$ -正则的,并且对于$X$的每个顶点$v$,围绕$v$的半径为$1$的球面是$(a_1,\dots,a_{n-1})$ -正则图.如果$a_{n-1}\neq 0$,则这种图$X$被认为是高度规则的(HR)水平$n$。Chapman、Linial和Peled研究了2级HR-图,并给出了几种构造全局和局部扩张图族的方法。他们问是否存在这样的HR-图3级。在本文中,我们将展示如何理论的考克斯特群,和抽象的定期多面体和他们的概括,可以导致这样的图形。给定一个Coxeter系统$(W,S)$和$S$的子集$M$,我们构造了相应Wythoffian多面体$\mathcal{P}_{W,M}$的1-骨架的高度正则等价图,当$(W,S)$不确定且$\mathcal{P}_{W,M}$有有限个顶点链时,这些等价图构成了一个扩展图的无限族.从$(W,S)$的Coxeter图可以推导出这类图的正则性。扩展源于应用超逼近的同余子群的线性组$W$。这台机器提供了丰富的收集家庭的HR-图,各种有趣的属性,特别是肯定地回答了问题所提出的查普曼,Linial和Peled。
2020-09-17 math.CO math.GR
Folded galleries and moment graphs
本文通过建立与球面Coxeter群的Bruhat矩图的联系,刻画了仿射Coxeter复形中极小alcove-to-alcove画廊的正向折叠模式,并利用该图确定了正向折叠画廊末端alcove的球面方向。
2024-10-16 math.CO math.GR
Eigenvalues of the Laplacian on the Goldberg-Coxeter constructions for $3$- and $4$-valent graphs
本文研究了$3$ -和$4$ -度有限图的Goldberg-Coxeter构造的谱问题.有限$3$ -或$4$ -价图$X$的Goldberg-Coxeter构造$\mathrm{GC}_{k,l}(X)$被认为是$X$的“细分”,其顶点数按$O(k^2+l^2)$阶增加,但其围长有界.它表明,第一(resp。最后一个)在$\mathrm{GC}_{k,0}(X)$上的组合拉普拉斯算子的$o(k^2)$特征值趋向于$0$(相应地,在$3$ -或$4$ -价的情况下分别趋向于$6$或$8$),因为$k$趋向于无穷大。对于一般的$k$和$l$,也得到了$\mathrm{GC}_{k,l}(X)$的前几个特征值与$X$的前几个特征值的具体估计.它还表明,特定的值总是出现的$\mathrm{GC}_{2k,0}(X)$的本征值与大的多重性几乎独立于初始$X$的结构。相反,还研究了$X$的图结构对特定值的多重性的一些依赖性。
2019-06-23 math.CO math.MG
An inversion metric for reduced words
本文研究了对称群上由Coxeter关系给出边的约化字上的图。我们定义了一个度量减少字为一个给定的置换,类似于Coxeter长度的置换,图成为排名与唯一的极大元。我们表明,这个度量自然扩展到平衡tableaux,并用它来恢复枚举结果的埃德尔曼和格林和雷纳和Roichman。
2018-08-05 math.CO
Cutoffs for exclusion and interchange processes on finite graphs
本文在有限图$G_N=(V_N,E_N)$上证明了一个关于对称排斥和交换过程的截断的一般定理,并假设这些图是几何和谱收敛于一个紧度量测度空间,或者它们同构于离散布尔超立方体.具体地,截止发生在时间$\displaystyle t_N= (2γ_1^N)^{-1}\log |V_N|$,其中$γ_1^N$是$G_N$上的对称随机游动过程的谱间隙。在前一种假设下,我们的定理适用于图上的上述过程,如:任意整数维$d$的$d$维离散网格和环面;固定$L$的圈的$L$次幂,也称为.所述$L$ -相邻换位混洗;以及自相似分形图及其乘积。
2020-12-23 cond-mat.stat-mech math.CO math.PR
On Enumeration of Conjugacy Classes of Coxeter Elements
本文研究了图Y的无圈定向集上的等价关系,该定向集是由图Y的source-to-sink转换而产生的。这种源-汇转换编码例如Coxeter群的Coxeter元素的共辄。本文利用非桥边的边删除和边收缩,给出了任意图Y的这个关系的等价类数的一个递归的直接证明。最后,我们展示了如何通过Tutte多项式作为T(Y,1,0)的评估也可以获得这个结果,我们提供了双射到其他两类已知以相同方式计数的非循环方向。给出了等价类集合的一个横截。
2007-11-12 math.CO math.GR
Interchange graphs of (0,1)-matrices are maximally Hamiltonian
University of Wisconsin–La Crosse(威斯康星大学拉克罗斯分校)
研究(0,1)矩阵交换图G(R,S)的哈密顿性,通过结构归纳等方法证明其是最大哈密顿图,二分图时哈密顿可迹,非二分图时哈密顿连通,完整论证经机器验证,为布鲁阿尔迪猜想提供更强结论。
2026-08-19 cs.DM math.CO
Strongly Primitive Salem Growth Polynomials for Right-Angled Coxeter Groups
Chung-Ang University(中央大学)
通过定义图的团多项式研究直角Coxeter群的标准球面增长率,证明每个偶数度至少4可作为强本原Salem增长率的度数,并给出独立多项式对指定Salem多项式的阻碍。
2026-11-02 math.CO math.GR
$SL_2(\mathbb{Z})$-tilings of the torus, Coxeter-Conway friezes and Farey triangulations
$SL_2$镶嵌的概念是对经典Coxeter-Conway中楣图案概念的推广。我们对包含正整数矩形域的双反周期$SL_2$ -镶嵌进行分类。每个这样的$SL_2$ -镶嵌对应于一对镶边图案和一个具有正整数系数的幺模$2\times2$ -矩阵。我们将这个概念与Farey图中的三角化$n$ -图联系起来。
2014-04-16 math.CO math.NT
Coxeter tournaments
该研究用随机Coxeter锦标赛描述Coxeter置换多面体,建立了Moon定理的Coxeter版本,给出三种不同证明并引入Bradley–Terry模型的Coxeter类似物。
2025-08-01 math.CO math.PR
Square percolation and the threshold for quadratic divergence in random right-angled Coxeter groups
给定一个图$Γ$,它的辅助图\emph{square-graph} $\square(Γ)$是这样的图,其顶点是$Γ$的非边,并且其边是导致正方形的非边对(即,$Γ$-循环)。我们确定了Erd{ \H o} s-Rényi随机图$Γ=Γ_{n,p}$开始渐近几乎必然有一个连通分支的平方图的阈值边概率$p=p_c(n)$,该连通分支的平方覆盖了$Γ_{n,p}$的所有顶点。我们展示了$p_c(n)=\sqrt{\sqrt{6}-2}/\sqrt{n}$,由于哈根和作者的$p_c(n)$上的早期界限的多对数改进。作为推论,我们确定了随机直角Coxeter群$W_{Γ_{n,p}}$渐近地几乎必然成为强代数厚的$1$阶群并具有二次发散的阈值$p=p_c(n)$.
2020-09-30 math.CO math.GR math.GT
Cluster braid groups of Coxeter-Dynkin diagrams
本文为任意有限Coxeter-Dynkin图引入交换广群,并证明其基本群同构于对应的辫群。
2023-10-20 math.CO math.GT math.RT
Coset geometries acting on their elements: The $j$-diagonals twisting
Université Libre de Bruxelles(布鲁塞尔自由大学)
该研究针对陪集关联系统定义$j$-对角线扭曲构造,证明对应正则超图的存在性,还定义结合Coxeter图的扩张运算,可还原正则多面体的相关扭曲扩张。
2026-08-25 math.CO math.GR
Magnitude homology of tope graphs
RIKEN iTHEMS(理化学研究所 iTHEMS)
研究实超平面排列顶图的大小同调,通过相关单纯复形的斯坦利 - 赖斯纳环的希尔伯特函数确定其秩,用于考克斯特排列的凯莱图,还证明了中心排列的同调互反性,方法结合多种理论。
2026-07-14 math.AT math.CO
Uniqueness of the second eigenspace of the interchange process
Colgate University(科尔盖特大学)
研究连通加权图上交换过程第二特征值及特征空间,除特定4 - 圈情况外,第二特征空间位于标准表示副本直和中且由随机游走拉普拉斯算子的第二特征空间副本生成,通过改进章鱼归纳方案证明。
2026-07-27 math.CO math.PR math.SP
A threshold for relative hyperbolicity in random right-angled Coxeter groups
本文确定了以Erd{\H o}s--Rényi随机图为表现图的随机右角Coxeter群相对双曲性的阈值为$p=1/\sqrt{n}$,并揭示了其发散性区间及对应随机游走的中心极限定理性质。
2025-09-24 math.CO math.GR math.GT
Connectivity for square percolation and coarse cubical rigidity in random right-angled Coxeter groups
我们研究随机右角Coxeter群的几何,解决方形渗透连通性猜想,并证明在广泛参数范围内(含p=1/2)其具有唯一的立方粗中值结构,即立方粗刚性典型成立。
2025-02-25 math.CO math.GR math.GT
Cell structure of mediangle graphs
CNRS(法国国家科学研究中心);Universitat de Barcelona (UB)(巴塞罗那大学);Institut Universitaire de France (IUF)(法兰西学院)
本文证明 mediangle 图(中位数图和 Coxeter 图的共同推广)可赋予可缩胞腔复形结构,其胞腔是单形与单形有向拟阵的乘积,并将二部 mediangle 图识别为有限有向拟阵复形的 tope 图。
2026-05-30 math.CO math.GR math.MG
Bakry-Émery and Ollivier Ricci Curvature of Cayley Graphs
本文研究了Cayley图上的Bakry-Émery曲率和Ollivier Ricci曲率,引入RAACHs推广RAAGs和RACGs并推导特定曲率,同时证明一般有限展示群添加关系元不会降低其Cayley图的自适应加权曲率。
2023-10-24 math.CO math.DG math.GR