首页 > 最新文献

arXiv - MATH - Algebraic Topology最新文献

英文 中文
The cohomology of $BPU_n$ in dimensions less than $15$ 维数小于 $15$ 的 $BPU_n$ 同调
Pub Date : 2024-07-23 DOI: arxiv-2407.16297
Jiaxi Zha, Zhilei Zhang
Let $PU_n$ denote the projective unitary group of rank $n$ and $BPU_n$ be itsclassifying space, for $n>1$. By using the Serre spectral sequence induced bythe fibration $BU_nto BPU_nto K(mathbb{Z},3)$, we compute the integralcohomology of $BPU_n$ in dimensions less than $15$ except for $4mid n$ indimension $14$.
让 $PU_n$ 表示秩为 $n$ 的投影单元群,$BPU_n$ 是它的分类空间,当 $n>1$ 时。通过使用由纤维 $BU_nto BPU_nto K(mathbb{Z},3)$ 引起的塞雷谱序列,我们计算了维数小于 $15$ 的 $BPU_n$ 的积分同调,除了维数为 $14$ 的 $4mid n$ 。
{"title":"The cohomology of $BPU_n$ in dimensions less than $15$","authors":"Jiaxi Zha, Zhilei Zhang","doi":"arxiv-2407.16297","DOIUrl":"https://doi.org/arxiv-2407.16297","url":null,"abstract":"Let $PU_n$ denote the projective unitary group of rank $n$ and $BPU_n$ be its\u0000classifying space, for $n>1$. By using the Serre spectral sequence induced by\u0000the fibration $BU_nto BPU_nto K(mathbb{Z},3)$, we compute the integral\u0000cohomology of $BPU_n$ in dimensions less than $15$ except for $4mid n$ in\u0000dimension $14$.","PeriodicalId":501119,"journal":{"name":"arXiv - MATH - Algebraic Topology","volume":"6 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141775507","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
E2 formality via obstruction theory 通过阻塞理论实现 E2 形式化
Pub Date : 2024-07-23 DOI: arxiv-2407.16236
Geoffroy Horel
We attack the question of E_2-formality of differential graded algebras overprime fields via obstruction theory. We are able to prove that E_2-algebraswhose cohomology ring is a polynomial algebra on even degree classes areintrinsically formal. As a consequence we prove E_2-formality of theclassifying space of some compact Lie group or of Davis-Januszkiewicz spaces.
我们通过阻塞理论攻克了prime 域上微分级数代数的 E_2- 形式性问题。我们能够证明,同调环是偶数阶上多项式代数的 E_2- 格拉斯是本征形式的。因此,我们证明了某些紧凑李群或 Davis-Januszkiewicz 空间的分类空间的 E_2- 形式性。
{"title":"E2 formality via obstruction theory","authors":"Geoffroy Horel","doi":"arxiv-2407.16236","DOIUrl":"https://doi.org/arxiv-2407.16236","url":null,"abstract":"We attack the question of E_2-formality of differential graded algebras over\u0000prime fields via obstruction theory. We are able to prove that E_2-algebras\u0000whose cohomology ring is a polynomial algebra on even degree classes are\u0000intrinsically formal. As a consequence we prove E_2-formality of the\u0000classifying space of some compact Lie group or of Davis-Januszkiewicz spaces.","PeriodicalId":501119,"journal":{"name":"arXiv - MATH - Algebraic Topology","volume":"27 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141775502","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Homotopy Types Of Toric Orbifolds From Weyl Polytopes 从韦尔多拓扑看 Toric Orbifolds 的同调类型
Pub Date : 2024-07-22 DOI: arxiv-2407.16070
Tao Gong
Given a reduced crystallographic root system with a fixed simple system, itis associated to a Weyl group $W$, parabolic subgroups $W_K$'s and a polytope$P$ which is the convex hull of a dominant weight. The quotient $P/W_K$ can beidentified with a polytope. Polytopes $P$ and $P/W_K$ are associated to toricvarieties $X_P$ and $X_{P/W_K}$ respectively. It turns out the underlyingtopological spaces $X_P/W_K$ and $X_{P/W_K}$ are homotopy equivalent, whenconsidering the polytopes in the real span of the root lattice or of the weightlattice.
给定一个具有固定简单系统的还原晶根系统,它与韦尔群 $W$、抛物子群 $W_K$'s 和多面体 $P$ 相关联,而多面体 $P$ 是主重的凸壳。商$P/W_K$可以与多面体相识别。多面体 $P$ 和 $P/W_K$ 分别与环面 $X_P$ 和 $X_{P/W_K}$ 相关联。当考虑根网格或权重网格实跨中的多面体时,发现底层拓扑空间 $X_P/W_K$ 和 $X_{P/W_K}$ 是同调等价的。
{"title":"Homotopy Types Of Toric Orbifolds From Weyl Polytopes","authors":"Tao Gong","doi":"arxiv-2407.16070","DOIUrl":"https://doi.org/arxiv-2407.16070","url":null,"abstract":"Given a reduced crystallographic root system with a fixed simple system, it\u0000is associated to a Weyl group $W$, parabolic subgroups $W_K$'s and a polytope\u0000$P$ which is the convex hull of a dominant weight. The quotient $P/W_K$ can be\u0000identified with a polytope. Polytopes $P$ and $P/W_K$ are associated to toric\u0000varieties $X_P$ and $X_{P/W_K}$ respectively. It turns out the underlying\u0000topological spaces $X_P/W_K$ and $X_{P/W_K}$ are homotopy equivalent, when\u0000considering the polytopes in the real span of the root lattice or of the weight\u0000lattice.","PeriodicalId":501119,"journal":{"name":"arXiv - MATH - Algebraic Topology","volume":"34 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141775504","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Equivariant cohomology and rings of functions 等价同调与函数环
Pub Date : 2024-07-19 DOI: arxiv-2407.14659
Kamil Rychlewicz
This submission is a PhD dissertation. It constitutes the summary of theauthor's work concerning the relations between cohomology rings of algebraicvarieties and rings of functions on zero schemes and fixed point schemes. Itincludes the results from the co-authored article arXiv:2212.11836. They arecomplemented by: an introduction to the theory of group actions on algebraicvarieties, with particular focus on vector fields; a historical overview of thefield; a few newer results of the author. The fundamental theorem from arXiv:2212.11836 says that if the principalnilpotent has a unique zero, then the zero scheme over the Kostant section isisomorphic to the spectrum of the equivariant cohomology ring, remembering thegrading in terms of a $mathbb{C}$ action. In this thesis, we also tackle thecase of a singular variety. As long as it is embedded in a smooth variety withregular action, we are able to study its cohomology as well by means of thezero scheme. In largest generality, this allows us to see geometrically asubring of the cohomology ring. We also show that the cohomology ring ofspherical varieties appears as the ring of functions on the zero scheme.Lastly, the K-theory conjecture is studied, with some results attained for GKMspaces.
本论文为博士论文。它是作者关于代数变量的同调环与零方案和定点方案上的函数环之间关系的工作总结。它包括合著文章 arXiv:2212.11836 中的结果。此外还有:代数变量上的群作用理论简介,尤其侧重于向量场;该领域的历史概述;作者的一些新成果。arXiv:2212.11836的基本定理指出,如果主无势有一个唯一的零,那么在Kostant部分上的零方案与等变同调环的谱同构,记得用$mathbb{C}$作用来表示等级。在本论文中,我们还处理了奇异品种的情况。只要它嵌入到具有规则作用的光滑综中,我们就能通过零方案来研究它的同调。在最大广义上,这使我们可以几何地看到同调环的下环。最后,我们研究了 K 理论猜想,并取得了 GKM 空间的一些结果。
{"title":"Equivariant cohomology and rings of functions","authors":"Kamil Rychlewicz","doi":"arxiv-2407.14659","DOIUrl":"https://doi.org/arxiv-2407.14659","url":null,"abstract":"This submission is a PhD dissertation. It constitutes the summary of the\u0000author's work concerning the relations between cohomology rings of algebraic\u0000varieties and rings of functions on zero schemes and fixed point schemes. It\u0000includes the results from the co-authored article arXiv:2212.11836. They are\u0000complemented by: an introduction to the theory of group actions on algebraic\u0000varieties, with particular focus on vector fields; a historical overview of the\u0000field; a few newer results of the author. The fundamental theorem from arXiv:2212.11836 says that if the principal\u0000nilpotent has a unique zero, then the zero scheme over the Kostant section is\u0000isomorphic to the spectrum of the equivariant cohomology ring, remembering the\u0000grading in terms of a $mathbb{C}$ action. In this thesis, we also tackle the\u0000case of a singular variety. As long as it is embedded in a smooth variety with\u0000regular action, we are able to study its cohomology as well by means of the\u0000zero scheme. In largest generality, this allows us to see geometrically a\u0000subring of the cohomology ring. We also show that the cohomology ring of\u0000spherical varieties appears as the ring of functions on the zero scheme.\u0000Lastly, the K-theory conjecture is studied, with some results attained for GKM\u0000spaces.","PeriodicalId":501119,"journal":{"name":"arXiv - MATH - Algebraic Topology","volume":"37 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141775505","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Complexity and speed of semi-algebraic multi-persistence 半代数多持久性的复杂性和速度
Pub Date : 2024-07-18 DOI: arxiv-2407.13586
Arindam Banerjee, Saugata Basu
Let $mathrm{R}$ be a real closed field, $S subset mathrm{R}^n$ a closedand bounded semi-algebraic set and $mathbf{f} = (f_1,ldots,f_p):S rightarrowmathrm{R}^p$ a continuous semi-algebraic map. We study the poset modulestructure in homology induced by the simultaneous filtrations of $S$ by thesub-level sets of the functions $f_i$ from an algorithmic and quantitativepoint of view. For fixed dimensional homology we prove a singly exponentialupper bound on the complexity of these modules which are encoded as certainsemi-algebraically constructible functions on $mathrm{R}^p timesmathrm{R}^p$. We also deduce for semi-algebraic filtrations of boundedcomplexity, upper bounds on the number of equivalence classes of finite posetmodules that such a filtration induces -- establishing a tight analogy with awell-known graph theoretical result on the "speed'' of algebraically definedgraphs.
让 $mathrm{R}$ 是一个实闭域,$S subset mathrm{R}^n$ 是一个封闭且有界的半代数集合,而 $mathbf{f} = (f_1,ldots,f_p):S rightarrowmathrm{R}^p$ 是一个连续的半代数映射。我们从算法和定量的角度研究了由函数 $f_i$ 的子级集同时过滤 $S$ 所引起的同调中的正集模态结构。对于固定维度的同调,我们证明了这些模块复杂性的单指数上界,这些模块被编码为 $mathrm{R}^p timesmathrm{R}^p$ 上的某些半代数可构造函数。我们还为复杂度有界的半代数过滤推导出了这种过滤所引起的有限poset模块的等价类数的上界--这与代数定义图的 "速度''"的著名图论结果建立了紧密的类比。
{"title":"Complexity and speed of semi-algebraic multi-persistence","authors":"Arindam Banerjee, Saugata Basu","doi":"arxiv-2407.13586","DOIUrl":"https://doi.org/arxiv-2407.13586","url":null,"abstract":"Let $mathrm{R}$ be a real closed field, $S subset mathrm{R}^n$ a closed\u0000and bounded semi-algebraic set and $mathbf{f} = (f_1,ldots,f_p):S rightarrow\u0000mathrm{R}^p$ a continuous semi-algebraic map. We study the poset module\u0000structure in homology induced by the simultaneous filtrations of $S$ by the\u0000sub-level sets of the functions $f_i$ from an algorithmic and quantitative\u0000point of view. For fixed dimensional homology we prove a singly exponential\u0000upper bound on the complexity of these modules which are encoded as certain\u0000semi-algebraically constructible functions on $mathrm{R}^p times\u0000mathrm{R}^p$. We also deduce for semi-algebraic filtrations of bounded\u0000complexity, upper bounds on the number of equivalence classes of finite poset\u0000modules that such a filtration induces -- establishing a tight analogy with a\u0000well-known graph theoretical result on the \"speed'' of algebraically defined\u0000graphs.","PeriodicalId":501119,"journal":{"name":"arXiv - MATH - Algebraic Topology","volume":"10 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141740213","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Thom polynomials. A primer 托姆多项式入门指南
Pub Date : 2024-07-18 DOI: arxiv-2407.13883
Richard Rimanyi
The Thom polynomial of a singularity $eta$ expresses the cohomology class ofthe $eta$-singularity locus of a map in terms of the map's simple invariants.In this informal survey -- based on two lectures given at the Isaac NewtonInstitute in 2024 -- we explore various Thom polynomial concepts with examples.
奇点$eta$的托姆多项式(Thom polynomial of a singularity $eta$)用映射的简单不变式表达了映射的奇点位置的同调类。在这个非正式的调查中--基于2024年在艾萨克-牛顿研究所(Isaac NewtonInstitute)的两次讲座--我们用实例探讨了各种托姆多项式的概念。
{"title":"Thom polynomials. A primer","authors":"Richard Rimanyi","doi":"arxiv-2407.13883","DOIUrl":"https://doi.org/arxiv-2407.13883","url":null,"abstract":"The Thom polynomial of a singularity $eta$ expresses the cohomology class of\u0000the $eta$-singularity locus of a map in terms of the map's simple invariants.\u0000In this informal survey -- based on two lectures given at the Isaac Newton\u0000Institute in 2024 -- we explore various Thom polynomial concepts with examples.","PeriodicalId":501119,"journal":{"name":"arXiv - MATH - Algebraic Topology","volume":"14 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141740212","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Discrete Morse theory on $ΩS^2$ ΩS^2$上的离散莫尔斯理论
Pub Date : 2024-07-16 DOI: arxiv-2407.12156
Lacey Johnson, Kevin Knudson
A classical result in Morse theory is the determination of the homotopy typeof the loop space of a manifold. In this paper, we study this result throughthe lens of discrete Morse theory. This requires a suitable simplicial modelfor the loop space. Here, we use Milnor's $textrm{F}^+textrm{K}$ constructionto model the loop space of the sphere $S^2$, describe a discrete gradient onit, and identify a collection of critical cells. We also compute the action ofthe boundary operator in the Morse complex on these critical cells, showingthat they are potential homology generators. A careful analysis allows us torecover the calculation of the first homology of $Omega S^2$.
莫尔斯理论的一个经典结果是确定流形环空间的同调类型。在本文中,我们将从离散莫尔斯理论的角度来研究这一结果。这需要为环空间找到合适的简单模。在这里,我们使用米尔诺的$textrm{F}^+textrm{K}$构造来模拟球体$S^2$的环空间,描述其上的离散梯度,并识别临界单元集合。我们还计算了莫尔斯复数中边界算子对这些临界单元的作用,证明它们是潜在的同调发生器。通过仔细分析,我们可以恢复 $Omega S^2$ 的第一同调的计算。
{"title":"Discrete Morse theory on $ΩS^2$","authors":"Lacey Johnson, Kevin Knudson","doi":"arxiv-2407.12156","DOIUrl":"https://doi.org/arxiv-2407.12156","url":null,"abstract":"A classical result in Morse theory is the determination of the homotopy type\u0000of the loop space of a manifold. In this paper, we study this result through\u0000the lens of discrete Morse theory. This requires a suitable simplicial model\u0000for the loop space. Here, we use Milnor's $textrm{F}^+textrm{K}$ construction\u0000to model the loop space of the sphere $S^2$, describe a discrete gradient on\u0000it, and identify a collection of critical cells. We also compute the action of\u0000the boundary operator in the Morse complex on these critical cells, showing\u0000that they are potential homology generators. A careful analysis allows us to\u0000recover the calculation of the first homology of $Omega S^2$.","PeriodicalId":501119,"journal":{"name":"arXiv - MATH - Algebraic Topology","volume":"15 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141740218","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Loop space decompositions of moment-angle complexes associated to two dimensional simplicial complexes 与二维简单复数相关的矩角复数的环空间分解
Pub Date : 2024-07-15 DOI: arxiv-2407.10781
Lewis Stanton
We show that the loop space of a moment-angle complex associated to a$2$-dimensional simplicial complex decomposes as a finite type product ofspheres, loops on spheres, and certain indecomposable spaces which appear inthe loop space decomposition of Moore spaces. We also give conditions oncertain subcomplexes under which, localised away from sufficiently many primes,the loop space of a moment-angle complex decomposes as a finite type product ofspheres and loops on spheres.
我们证明,与$2$维简单复数相关联的矩角复数的环空间分解为球体、球上环和某些不可分解空间的有限类型积,这些空间出现在摩尔空间的环空间分解中。我们还给出了某些子复数的条件,在这些条件下,远离足够多素数的局部,矩角复数的环空间分解为球体和球上环的有限类型积。
{"title":"Loop space decompositions of moment-angle complexes associated to two dimensional simplicial complexes","authors":"Lewis Stanton","doi":"arxiv-2407.10781","DOIUrl":"https://doi.org/arxiv-2407.10781","url":null,"abstract":"We show that the loop space of a moment-angle complex associated to a\u0000$2$-dimensional simplicial complex decomposes as a finite type product of\u0000spheres, loops on spheres, and certain indecomposable spaces which appear in\u0000the loop space decomposition of Moore spaces. We also give conditions on\u0000certain subcomplexes under which, localised away from sufficiently many primes,\u0000the loop space of a moment-angle complex decomposes as a finite type product of\u0000spheres and loops on spheres.","PeriodicalId":501119,"journal":{"name":"arXiv - MATH - Algebraic Topology","volume":"45 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141717507","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Products in spin$^c$-cobordism 自旋^c^共轭中的乘积
Pub Date : 2024-07-14 DOI: arxiv-2407.10045
Hassan Abdallah, Andrew Salch
We calculate the mod $2$ spin$^c$-cobordism ring up to uniform$F$-isomorphism (i.e., inseparable isogeny). As a consequence we get the primeideal spectrum of the mod $2$ spin$^c$-cobordism ring. We also calculate themod $2$ spin$^c$-cobordism ring ``on the nose'' in degrees $leq 33$. Weconstruct an infinitely generated nonunital subring of the $2$-torsion in thespin$^c$-cobordism ring. We use our calculations of product structure in thespin and spin$^c$ cobordism rings to give an explicit example, up to cobordism,of a compact $24$-dimensional spin manifold which is not cobordant to a sum ofsquares, which was asked about in a 1965 question of Milnor.
我们计算了模 2$ 自旋$^c$-同调环的均匀$F$-同构(即不可分割的同源性)。因此,我们得到了 mod $2$ 自旋$^c$-同调环的质谱。我们还计算了度数为 $leq 33$ 的 mod $2$ 自旋$^c$-共轭环的 "鼻子上"。我们在自旋$^c$-共轭环中构建了一个无限生成的 2$-扭转的非空心子环。我们利用对自旋和自旋^c$共弦环中乘积结构的计算,给出了一个紧凑的$24$维自旋流形不与平方和共弦的明确例子。
{"title":"Products in spin$^c$-cobordism","authors":"Hassan Abdallah, Andrew Salch","doi":"arxiv-2407.10045","DOIUrl":"https://doi.org/arxiv-2407.10045","url":null,"abstract":"We calculate the mod $2$ spin$^c$-cobordism ring up to uniform\u0000$F$-isomorphism (i.e., inseparable isogeny). As a consequence we get the prime\u0000ideal spectrum of the mod $2$ spin$^c$-cobordism ring. We also calculate the\u0000mod $2$ spin$^c$-cobordism ring ``on the nose'' in degrees $leq 33$. We\u0000construct an infinitely generated nonunital subring of the $2$-torsion in the\u0000spin$^c$-cobordism ring. We use our calculations of product structure in the\u0000spin and spin$^c$ cobordism rings to give an explicit example, up to cobordism,\u0000of a compact $24$-dimensional spin manifold which is not cobordant to a sum of\u0000squares, which was asked about in a 1965 question of Milnor.","PeriodicalId":501119,"journal":{"name":"arXiv - MATH - Algebraic Topology","volume":"36 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141717508","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Topological Generalization Bounds for Discrete-Time Stochastic Optimization Algorithms 离散时间随机优化算法的拓扑泛化边界
Pub Date : 2024-07-11 DOI: arxiv-2407.08723
Rayna Andreeva, Benjamin Dupuis, Rik Sarkar, Tolga Birdal, Umut Şimşekli
We present a novel set of rigorous and computationally efficienttopology-based complexity notions that exhibit a strong correlation with thegeneralization gap in modern deep neural networks (DNNs). DNNs show remarkablegeneralization properties, yet the source of these capabilities remainselusive, defying the established statistical learning theory. Recent studieshave revealed that properties of training trajectories can be indicative ofgeneralization. Building on this insight, state-of-the-art methods haveleveraged the topology of these trajectories, particularly their fractaldimension, to quantify generalization. Most existing works compute thisquantity by assuming continuous- or infinite-time training dynamics,complicating the development of practical estimators capable of accuratelypredicting generalization without access to test data. In this paper, werespect the discrete-time nature of training trajectories and investigate theunderlying topological quantities that can be amenable to topological dataanalysis tools. This leads to a new family of reliable topological complexitymeasures that provably bound the generalization error, eliminating the need forrestrictive geometric assumptions. These measures are computationally friendly,enabling us to propose simple yet effective algorithms for computinggeneralization indices. Moreover, our flexible framework can be extended todifferent domains, tasks, and architectures. Our experimental resultsdemonstrate that our new complexity measures correlate highly withgeneralization error in industry-standards architectures such as transformersand deep graph networks. Our approach consistently outperforms existingtopological bounds across a wide range of datasets, models, and optimizers,highlighting the practical relevance and effectiveness of our complexitymeasures.
我们提出了一套新颖、严谨且计算效率高的基于拓扑结构的复杂性概念,这些概念与现代深度神经网络(DNN)的泛化差距有很强的相关性。DNNs 显示出卓越的泛化特性,但这些能力的源头却仍然模糊不清,与既定的统计学习理论背道而驰。最近的研究发现,训练轨迹的特性可以指示泛化。基于这一洞察力,最先进的方法利用这些轨迹的拓扑结构,特别是其分维,来量化泛化。现有的大多数方法都是通过假设连续或无限时间的训练动态来计算这个量级的,这使得在没有测试数据的情况下开发能够准确预测泛化的实用估计器变得更加复杂。在本文中,我们尊重训练轨迹的离散时间性质,并研究可用于拓扑数据分析工具的基本拓扑量。这就产生了一系列新的可靠的拓扑复杂性度量,这些度量可以证明泛化误差的界限,而不需要严格的几何假设。这些度量易于计算,使我们能够提出简单而有效的算法来计算广义指数。此外,我们灵活的框架可以扩展到不同的领域、任务和架构。我们的实验结果表明,我们的新复杂度度量与行业标准架构(如变压器和深度图网络)中的泛化误差高度相关。在广泛的数据集、模型和优化器中,我们的方法始终优于现有的拓扑界限,这凸显了我们的复杂性度量方法的实用性和有效性。
{"title":"Topological Generalization Bounds for Discrete-Time Stochastic Optimization Algorithms","authors":"Rayna Andreeva, Benjamin Dupuis, Rik Sarkar, Tolga Birdal, Umut Şimşekli","doi":"arxiv-2407.08723","DOIUrl":"https://doi.org/arxiv-2407.08723","url":null,"abstract":"We present a novel set of rigorous and computationally efficient\u0000topology-based complexity notions that exhibit a strong correlation with the\u0000generalization gap in modern deep neural networks (DNNs). DNNs show remarkable\u0000generalization properties, yet the source of these capabilities remains\u0000elusive, defying the established statistical learning theory. Recent studies\u0000have revealed that properties of training trajectories can be indicative of\u0000generalization. Building on this insight, state-of-the-art methods have\u0000leveraged the topology of these trajectories, particularly their fractal\u0000dimension, to quantify generalization. Most existing works compute this\u0000quantity by assuming continuous- or infinite-time training dynamics,\u0000complicating the development of practical estimators capable of accurately\u0000predicting generalization without access to test data. In this paper, we\u0000respect the discrete-time nature of training trajectories and investigate the\u0000underlying topological quantities that can be amenable to topological data\u0000analysis tools. This leads to a new family of reliable topological complexity\u0000measures that provably bound the generalization error, eliminating the need for\u0000restrictive geometric assumptions. These measures are computationally friendly,\u0000enabling us to propose simple yet effective algorithms for computing\u0000generalization indices. Moreover, our flexible framework can be extended to\u0000different domains, tasks, and architectures. Our experimental results\u0000demonstrate that our new complexity measures correlate highly with\u0000generalization error in industry-standards architectures such as transformers\u0000and deep graph networks. Our approach consistently outperforms existing\u0000topological bounds across a wide range of datasets, models, and optimizers,\u0000highlighting the practical relevance and effectiveness of our complexity\u0000measures.","PeriodicalId":501119,"journal":{"name":"arXiv - MATH - Algebraic Topology","volume":"80 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141611636","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
arXiv - MATH - Algebraic Topology
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1