超立方图的Vietoris-Rips复形(尺度3

Samir Shukla
{"title":"超立方图的Vietoris-Rips复形(尺度3","authors":"Samir Shukla","doi":"10.1137/22m1481440","DOIUrl":null,"url":null,"abstract":"For a metric space $(X, d)$ and a scale parameter $r \\geq 0$, the Vietoris-Rips complex $\\mathcal{VR}(X;r)$ is a simplicial complex on vertex set $X$, where a finite set $\\sigma \\subseteq X$ is a simplex if and only if diameter of $\\sigma$ is at most $r$. For $n \\geq 1$, let $\\mathbb{I}_n$ denotes the $n$-dimensional hypercube graph. In this paper, we show that $\\mathcal{VR}(\\mathbb{I}_n;r)$ has non trivial reduced homology only in dimensions $4$ and $7$. Therefore, we answer a question posed by Adamaszek and Adams recently. A (finite) simplicial complex $\\Delta$ is $d$-collapsible if it can be reduced to the void complex by repeatedly removing a face of size at most $d$ that is contained in a unique maximal face of $\\Delta$. The collapsibility number of $\\Delta$ is the minimum integer $d$ such that $\\Delta$ is $d$-collapsible. We show that the collapsibility number of $\\mathcal{VR}(\\mathbb{I}_n;r)$ is $2^r$ for $r \\in \\{2, 3\\}$.","PeriodicalId":21749,"journal":{"name":"SIAM J. Discret. Math.","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2022-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"On Vietoris-Rips Complexes (with Scale 3) of Hypercube Graphs\",\"authors\":\"Samir Shukla\",\"doi\":\"10.1137/22m1481440\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For a metric space $(X, d)$ and a scale parameter $r \\\\geq 0$, the Vietoris-Rips complex $\\\\mathcal{VR}(X;r)$ is a simplicial complex on vertex set $X$, where a finite set $\\\\sigma \\\\subseteq X$ is a simplex if and only if diameter of $\\\\sigma$ is at most $r$. For $n \\\\geq 1$, let $\\\\mathbb{I}_n$ denotes the $n$-dimensional hypercube graph. In this paper, we show that $\\\\mathcal{VR}(\\\\mathbb{I}_n;r)$ has non trivial reduced homology only in dimensions $4$ and $7$. Therefore, we answer a question posed by Adamaszek and Adams recently. A (finite) simplicial complex $\\\\Delta$ is $d$-collapsible if it can be reduced to the void complex by repeatedly removing a face of size at most $d$ that is contained in a unique maximal face of $\\\\Delta$. The collapsibility number of $\\\\Delta$ is the minimum integer $d$ such that $\\\\Delta$ is $d$-collapsible. We show that the collapsibility number of $\\\\mathcal{VR}(\\\\mathbb{I}_n;r)$ is $2^r$ for $r \\\\in \\\\{2, 3\\\\}$.\",\"PeriodicalId\":21749,\"journal\":{\"name\":\"SIAM J. Discret. Math.\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-02-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"SIAM J. Discret. Math.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1137/22m1481440\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"SIAM J. Discret. Math.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1137/22m1481440","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 8

摘要

对于度量空间$(X, d)$和尺度参数$r \geq 0$, Vietoris-Rips复形$\mathcal{VR}(X;r)$是顶点集$X$上的简单复形,其中有限集$\sigma \subseteq X$是单纯形当且仅当$\sigma$的直径不大于$r$。对于$n \geq 1$,设$\mathbb{I}_n$表示$n$维超立方图。本文证明了$\mathcal{VR}(\mathbb{I}_n;r)$仅在$4$和$7$维上具有非平凡的约简同调。因此,我们回答了Adamaszek和Adams最近提出的一个问题。一个(有限)简单复合体$\Delta$是$d$ -可折叠的,如果它可以通过重复移除包含在$\Delta$的唯一最大面中大小最多为$d$的面而简化为空洞复合体。$\Delta$的可折叠数是使$\Delta$为$d$ -可折叠的最小整数$d$。我们证明$\mathcal{VR}(\mathbb{I}_n;r)$对于$r \in \{2, 3\}$的可折叠性数为$2^r$。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
On Vietoris-Rips Complexes (with Scale 3) of Hypercube Graphs
For a metric space $(X, d)$ and a scale parameter $r \geq 0$, the Vietoris-Rips complex $\mathcal{VR}(X;r)$ is a simplicial complex on vertex set $X$, where a finite set $\sigma \subseteq X$ is a simplex if and only if diameter of $\sigma$ is at most $r$. For $n \geq 1$, let $\mathbb{I}_n$ denotes the $n$-dimensional hypercube graph. In this paper, we show that $\mathcal{VR}(\mathbb{I}_n;r)$ has non trivial reduced homology only in dimensions $4$ and $7$. Therefore, we answer a question posed by Adamaszek and Adams recently. A (finite) simplicial complex $\Delta$ is $d$-collapsible if it can be reduced to the void complex by repeatedly removing a face of size at most $d$ that is contained in a unique maximal face of $\Delta$. The collapsibility number of $\Delta$ is the minimum integer $d$ such that $\Delta$ is $d$-collapsible. We show that the collapsibility number of $\mathcal{VR}(\mathbb{I}_n;r)$ is $2^r$ for $r \in \{2, 3\}$.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Which is the Worst-Case Nash Equilibrium? On Book Crossing Numbers of the Complete Graph Using a Geometric Lens to Find \(\boldsymbol{k}\)-Disjoint Shortest Paths A family of counterexamples for a conjecture of Berge on α-diperfect digraphs Expanders on Matrices over a Finite Chain Ring, II
×
引用
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