中文
相关论文

相关论文: On the Vietoris-Rips Complexes of Integer Lattices

200 篇论文

Let $\mathbb{S}_n$ denote the symmetric group on $[n]=\{1,\ldots,n\}$ with the uniform probability measure. For a permutation $\pi \in \mathbb{S}_n$ let $X_{\pi}$ denote the simplicial complex on the vertex set $[n]$ whose simplices are all…

组合数学 · 数学 2024-06-28 Roy Meshulam , Omer Moyal

This paper presents explicit assumptions for the existence of interleaving homotopy equivalences of both Vietoris-Rips and Lesnick complexes associated to an inclusion of data sets. Consequences of these assumptions are investigated on the…

代数拓扑 · 数学 2019-08-20 J. F. Jardine

We consider the problem of homotopy-type reconstruction of compact subsets $X\subset\R^N$ that have the Alexandrov curvature bounded above ($\leq$ $\kappa$) in the intrinsic length metric. The reconstructed spaces are in the form of…

代数拓扑 · 数学 2026-01-13 Rafal Komendarczyk , Sushovan Majhi , Will Tran

A mixed lattice vector space is a partially ordered vector space with two partial orderings, generalizing the notion of a Riesz space. Whereas the algebraic theory of mixed lattice structures dates back to the 1970s, the topological theory…

泛函分析 · 数学 2022-04-08 Jani Jokela

Given a finite simplicial complex $X$ and a connected graph $T$ of diameter $1$, in \cite{anton} Dochtermann had conjectured that $\text{Hom}(T,G_{1,X})$ is homotopy equivalent to $X$. Here, $G_{1, X}$ is the reflexive graph obtained by…

组合数学 · 数学 2019-05-16 Anurag Singh

We present a simple criterion for solvability of lattice spin systems on the basis of the graph theory and the simplicial homology. The lattice systems satisfy algebras with graphical representations. It is shown that the null spaces of…

统计力学 · 物理学 2021-01-04 Masahiro Ogura , Yukihisa Imamura , Naruhiko Kameyama , Kazuhiko Minami , Masatoshi Sato

In the applied algebraic topology community, the persistent homology induced by the Vietoris-Rips simplicial filtration is a standard method for capturing topological information from metric spaces. In this paper, we consider a different,…

代数拓扑 · 数学 2024-04-24 Sunhyuk Lim , Facundo Memoli , Osman Berat Okutan

The matching complex $\mathsf{M}(G)$ of a graph $G$ is a simplicial complex whose simplices are matchings in $G$. These complexes appear in various places and found applications in many areas of mathematics including computational geometry,…

组合数学 · 数学 2026-04-24 Raju Kumar Gupta , Sourav Sarkar , Sagar S. Sawant , Samir Shukla

The matching complex of a graph $G$ is a simplicial complex whose simplices are matchings in $G$. In the last few years the matching complexes of grid graphs have gained much attention among the topological combinatorists. In 2017, Braun…

组合数学 · 数学 2025-11-27 Shuchita Goyal , Samir Shukla , Anurag Singh

We formulate a conjecture that arithmetic locally symmetric manifolds have simple homotopy type, and prove it for the non-compact case. More precisely, we show that, for any symmetric space S of non-compact type without Euclidean de Rham…

微分几何 · 数学 2007-05-23 Tsachik Gelander

We develop novel methods for using persistent homology to infer the homology of an unknown Riemannian manifold $(M, g)$ from a point cloud sampled from an arbitrary smooth probability density function. Standard distance-based filtered…

计算几何 · 计算机科学 2022-01-07 Abigail Hickok

For a closed Riemannian manifold $\mathcal{M}$ and a metric space $S$ with a small Gromov$\unicode{x2013}$Hausdorff distance to it, Latschev's theorem guarantees the existence of a sufficiently small scale $\beta>0$ at which the…

代数拓扑 · 数学 2024-03-25 Sushovan Majhi

Motivated by potential applications in network theory, engineering and computer science, we study $r$-ample simplicial complexes. These complexes can be viewed as finite approximations to the Rado complex which has a remarkable property of…

代数拓扑 · 数学 2023-09-14 Chaim Even-Zohar , Michael Farber , Lewis Mead

Complexes of (not) connected graphs, hypergraphs and their homology appear in the construction of knot invariants given by V. Vassiliev. In this paper we study the complexes of not $i$-connected $k$-hypergraphs on $n$ vertices. We show that…

组合数学 · 数学 2016-09-07 Eric Babson , Anders Björner , Svante Linusson , John Shareshian , Volkmar Welker

Given an arbitrary sequence of non-negative integers $\vec{\lambda}=(\lambda_1,\dots,\lambda_n)$ and a graph $G$ with vertex set $\{v_1,\dots,v_n\}$, the bounded degree complex, denoted $\text{BD}^{\vec{\lambda}}(G)$, is a simplicial…

组合数学 · 数学 2020-06-03 Anurag Singh

Let $G$ be a group acting properly and by isometries on a metric space $X$; it follows that the quotient or orbit space $X/G$ is also a metric space. We study the Vietoris-Rips and \v{C}ech complexes of $X/G$. Whereas (co)homology theories…

度量几何 · 数学 2020-07-14 Henry Adams , Mark Heim , Chris Peterson

Motivated by the aspect of large-scale symplectic topology, we prove that for any pair $g_0, \, g_1$ of complete Riemannian metrics of bounded curvature and \emph{of injectivity radius bounded away from zero}, the convex sum $g_s: = (1-s )…

微分几何 · 数学 2025-08-01 Jaeyoung Choi , Yong-Geun Oh

Let $r$ be a positive integer. An $r$-set is a pair $X= (V(X),R(X))$ consisting of a set $V(X)$ with a subset $R(X)$ of the direct product $V(X)^r$. The object of this paper is to investigate the Hom complexes of $r$-sets, which were…

代数拓扑 · 数学 2016-04-20 Takahiro Matsushita

A metric thickening of a given metric space $X$ is any metric space admitting an isometric embedding of $X$. Thickenings have found use in applications of topology to data analysis, where one may approximate the shape of a dataset via the…

度量几何 · 数学 2024-03-27 Henry Adams , Facundo Mémoli , Michael Moy , Qingsong Wang

We prove analogues of classical results for higher homotopy groups and singular homology groups of pseudotopological spaces. Pseudotopological spaces are a generalization of (\v{C}ech) closure spaces which are in turn a generalization of…

代数拓扑 · 数学 2024-09-30 Nikola Milićević , Nicholas A. Scoville