中文

赋范空间之间图的保边长嵌入

度量几何 2024-05-06 v1 组合数学

摘要

图可扁平化概念最初由 Belk 和 Connelly 形式化,后由 Sitharam 和 Willoughby 扩展,它推广了将有限度量空间嵌入给定赋范空间的问题。一个有限简单图 G=(V,E)G=(V,E) 被称为是 (X,Y)(X,Y)-可扁平化的,如果由 GG 嵌入赋范空间 YY 所诱导的任意边长集合,也能通过将 GG 嵌入赋范空间 XX 来实现。该性质是子式闭的,因此可由一个有限的禁用子式列表来刻画。在建立了关于 (X,Y)(X,Y)-可扁平化的基本结果之后,我们确定了它蕴含关于 XXYY 的关联刚度拟阵独立性的充分条件。我们证明空间 2\ell_2\ell_\infty 是可扁平性的两个自然极端空间,并讨论了随 pp 变化的 (X,p)(X, \ell_p )-可扁平性。我们针对 XX 为 2 维且 YY 为无穷维的特殊情形,给出了 (X,Y)(X,Y)-可扁平图的完整刻画。

关键词

引用

@article{arxiv.2405.02189,
  title  = {Edge-length preserving embeddings of graphs between normed spaces},
  author = {Sean Dewar and Eleftherios Kastis and Derek Kitson and William Sims},
  journal= {arXiv preprint arXiv:2405.02189},
  year   = {2024}
}

备注

21 pages, 3 figures