Skip to main content
CenXiv.org
此网站处于试运行阶段,支持我们!
我们衷心感谢所有贡献者的支持。
贡献
赞助
cenxiv logo > math > arXiv:2504.05823v1

帮助 | 高级搜索

数学 > 组合数学

arXiv:2504.05823v1 (math)
[提交于 2025年4月8日 ]

标题: 新的余同调高维膨胀器来自KMS群

标题: New cosystolic high-dimensional expanders from KMS groups

Authors:Izhar Oppenheim, Inga Valentiner-Branth
摘要: 余同调扩张是单纯复形的Cheeger常数的一个高维推广。 最初,这一概念的动机在于它暗示了拓扑重叠性质的存在,但最近的研究表明,它与理论计算机科学中的问题有关,例如低误差率下的列表一致性扩张和一致性扩张。 目前仅有少数几种高维余同调扩张的构造方法,并且在维度大于$2$的情况下,在我们这项工作之前已知的唯一构造方法是仿射建筑商的(余维数为1)骨架。 在本文中,我们首次提出了任意维度下余同调扩张的陪集复形构造方法。 我们的构造方法比依赖于仿射建筑商商群的先前方法更加对称,也更基本。 我们所考虑的陪集复形来源于Kac--Moody--Steinberg(KMS)群的有限商群,并被称为KMS复形。 KMS复形是由Grave de Peralta和Valentiner-Branth最近的工作引入的,他们证明了这些复形是局部谱扩张。 我们的研究结果表明,满足某些次要条件的KMS复形可以产生任意维度和任意有限生成交换系数群的有界度余同调扩张的无穷族。 通过观察到KMS复形的适当链接是球形建筑中对立复形的连接,我们得到了这一结果。 为了证明这些对立复形是余边界扩张器,我们开发了一种新的方法,通过迭代添加顶点集合来构造锥函数。 因此,我们证明了KMS复形的链接是余边界扩张器。 利用先前的局部-全局结果,我们获得了KMS复形的(余维数为1)骨架的余同调扩张。
摘要: Cosystolic expansion is a high-dimensional generalization of the Cheeger constant for simplicial complexes. Originally, this notion was motivated by the fact that it implies the topological overlapping property, but more recently it was shown to be connected to problems in theoretical computer science such as list agreement expansion and agreement expansion in the low soundness regime. There are only a few constructions of high-dimensional cosystolic expanders and, in dimension larger than $2$, the only known constructions prior to our work were (co-dimension 1)-skeletons of quotients of affine buildings. In this paper, we give the first coset complex construction of cosystolic expanders for an arbitrary dimension. Our construction is more symmetric and arguably more elementary than the previous constructions relying on quotients of affine buildings. The coset complexes we consider arise from finite quotients of Kac--Moody--Steinberg (KMS) groups and are known as KMS complexes. KMS complexes were introduced in recent work by Grave de Peralta and Valentiner-Branth where it was shown that they are local-spectral expanders. Our result is that KMS complexes, satisfying some minor condition, give rise to infinite families of bounded degree cosystolic expanders of arbitrary dimension and for any finitely generated Abelian coefficient group. This result is achieved by observing that proper links of KMS complexes are joins of opposition complexes in spherical buildings. In order to show that these opposition complexes are coboundary expanders, we develop a new method for constructing cone functions by iteratively adding sets of vertices. Hence we show that the links of KMS complexes are coboundary expanders. Using the prior local-to-global results, we obtain cosystolic expansion for the (co-dimension 1)-skeletons of the KMS complexes.
评论: 47页
主题: 组合数学 (math.CO) ; 群论 (math.GR)
MSC 类: 05C48, 20G44
引用方式: arXiv:2504.05823 [math.CO]
  (或者 arXiv:2504.05823v1 [math.CO] 对于此版本)
  https://doi.org/10.48550/arXiv.2504.05823
通过 DataCite 发表的 arXiv DOI

提交历史

来自: Inga Valentiner-Branth [查看电子邮件]
[v1] 星期二, 2025 年 4 月 8 日 09:05:46 UTC (51 KB)
全文链接:

获取论文:

    查看标题为《》的 PDF
  • 查看中文 PDF
  • 查看 PDF
  • HTML(实验性)
  • TeX 源代码
  • 其他格式
许可图标 查看许可
当前浏览上下文:
math.CO
< 上一篇   |   下一篇 >
新的 | 最近的 | 2025-04
切换浏览方式为:
math
math.GR

参考文献与引用

  • NASA ADS
  • 谷歌学术搜索
  • 语义学者
a 导出 BibTeX 引用 加载中...

BibTeX 格式的引用

×
数据由提供:

收藏

BibSonomy logo Reddit logo

文献和引用工具

文献资源探索 (什么是资源探索?)
连接的论文 (什么是连接的论文?)
Litmaps (什么是 Litmaps?)
scite 智能引用 (什么是智能引用?)

与本文相关的代码,数据和媒体

alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)

演示

复制 (什么是复制?)
Hugging Face Spaces (什么是 Spaces?)
TXYZ.AI (什么是 TXYZ.AI?)

推荐器和搜索工具

影响之花 (什么是影响之花?)
核心推荐器 (什么是核心?)
IArxiv 推荐器 (什么是 IArxiv?)
  • 作者
  • 地点
  • 机构
  • 主题

arXivLabs:与社区合作伙伴的实验项目

arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。

与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。

有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.

这篇论文的哪些作者是支持者? | 禁用 MathJax (什么是 MathJax?)
  • 关于
  • 帮助
  • contact arXivClick here to contact arXiv 联系
  • 订阅 arXiv 邮件列表点击这里订阅 订阅
  • 版权
  • 隐私政策
  • 网络无障碍帮助
  • arXiv 运营状态
    通过...获取状态通知 email 或者 slack

京ICP备2025123034号