赋范空间之间图的保边长嵌入
度量几何
2024-05-06 v1 组合数学
摘要
图可扁平化概念最初由 Belk 和 Connelly 形式化,后由 Sitharam 和 Willoughby 扩展,它推广了将有限度量空间嵌入给定赋范空间的问题。一个有限简单图 被称为是 -可扁平化的,如果由 嵌入赋范空间 所诱导的任意边长集合,也能通过将 嵌入赋范空间 来实现。该性质是子式闭的,因此可由一个有限的禁用子式列表来刻画。在建立了关于 -可扁平化的基本结果之后,我们确定了它蕴含关于 和 的关联刚度拟阵独立性的充分条件。我们证明空间 和 是可扁平性的两个自然极端空间,并讨论了随 变化的 -可扁平性。我们针对 为 2 维且 为无穷维的特殊情形,给出了 -可扁平图的完整刻画。
引用
@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