图形配置空间、Contractad 与 Formality
机器学习
2025-09-26 v1 最优化与控制
摘要
给定有限简单连通图 ,图形配置空间 是由顶点索引的点集合构成的空间,其中相邻顶点对应的点必须互不相同。当 且点被替换为小圆盘时,所有可能的图形配置空间构成一种延伸little disks operad的代数结构,称为 little disks contractad 。本文研究了 little disks contractad 的同伦与代数性质。我们构造并研究了图形配置空间的 Fulton-MacPherson 紧化,作为带边界紧致流形中 的便利模型。借助这些和 wonderful 紧化,我们证明 在 (Hopf) contractad 的范畴中对 、 以及任意 的 chordal 图是 formal 的。我们还识别了循环图情形下的非 formality 的第一个阻滞。此外,我们给出 单元结构的组合描述,并以 twisted algebra 的语言展示了关于图形配置空间 的若干应用。
引用
@article{arxiv.2509.21254,
title = {humancompatible.train: Implementing Optimization Algorithms for Stochastically-Constrained Stochastic Optimization Problems},
author = {Andrii Kliachkin and Jana Lepšová and Gilles Bareilles and Jakub Mareček},
journal= {arXiv preprint arXiv:2509.21254},
year = {2025}
}
备注
Accepted at NeurIPS workshop COML 2025