English
Related papers

Related papers: Rips Complexes of Planar Point Sets

200 papers

We describe the homotopy types of Vietoris-Rips complexes of hypercube graphs at small scale parameters. In more detail, let $Q_n$ be the vertex set of the hypercube graph with $2^n$ vertices, equipped with the shortest path metric.…

Combinatorics · Mathematics 2021-10-20 Michał Adamaszek , Henry Adams

While the Vietoris-Rips complex is now widely used in both topological data analysis and the theory of hyperbolic groups, many of the fundamental properties of its homology have remained elusive. In this article, we define the Vietoris-Rips…

Algebraic Topology · Mathematics 2021-05-20 Antonio Rieser

For $X$ a metric space and $r>0$, the Vietoris--Rips simplicial complex $\mathrm{VR}(X;r)$ has $X$ as its vertex set, and a finite subset $\sigma \subseteq X$ as a simplex whenever the diameter of $\sigma$ is less than $r$. In ``On…

Metric Geometry · Mathematics 2025-11-13 Henry Adams , Julian Carvajal , Jake Rhodes , Niccolo Turillo , Jingkai Ye , Raymond Ying

Intersection homology is a topological invariant which detects finer information in a space than ordinary homology. Using ideas from classical simple homotopy theory, we construct local combinatorial transformations on simplicial complexes…

Algebraic Topology · Mathematics 2020-05-26 Markus Banagl , Tim Mäder , Filip Sadlo

We examine the homotopy types of Vietoris-Rips complexes on certain finite metric spaces at scale $2$. We consider the collections of subsets of $[m]=\{1, 2, \ldots, m\}$ equipped with symmetric difference metric $d$, specifically,…

Combinatorics · Mathematics 2023-12-19 Ziqin Feng , Naga Chandra Padmini Nukala

This article introduces descriptive fixed sets and their properties in descriptive proximity spaces viewed in the context of planar ribbon complexes. These fixed sets are a byproduct of descriptive proximally continuous maps that spawn…

Geometric Topology · Mathematics 2020-07-13 James F. Peters , Tane Vergili

We study the homotopy types of certain spaces closely related to the spaces of algebraic (rational) maps from the $m$ dimensional real projective space into the $n$ dimensional complex projective space for $2\leq m\leq 2n$ (we conjecture…

Algebraic Topology · Mathematics 2011-09-05 Andrzej Kozlowski , Kohhei Yamaguchi

Consider a network with $N$ nodes in $d$-dimensional Euclidean space, and $M$ subsets of these nodes $P_1,\cdots,P_M$. Assume that the nodes in a given $P_i$ are observed in a local coordinate system. The registration problem is to compute…

Networking and Internet Architecture · Computer Science 2019-06-25 Aditya V. Singh , Kunal N. Chaudhury

The Vietoris-Rips filtration for an $n$-point metric space is a sequence of large simplicial complexes adding a topological structure to the otherwise disconnected space. The persistent homology is a key tool in topological data analysis…

Computational Geometry · Computer Science 2017-09-19 Vitaliy Kurlin

For $X$ a connected finite simplicial complex we consider $\Delta^d(X,n)$ the space of configurations of $n$ ordered points of $X$ such that no $d+1$ of them are equal, and $B^d(X,n)$ the analogous space of configurations of unordered…

Algebraic Topology · Mathematics 2016-11-16 Sadok Kallel , Ines Saihi

Using ideas from shape theory we embed the coarse category of metric spaces into the category of direct sequences of simplicial complexes with bonding maps being simplicial. Two direct sequences of simplicial complexes are equivalent if one…

Metric Geometry · Mathematics 2016-02-24 M. Cencelj , J. Dydak , A. Vavpeti\v\{c} , \v\{Z}. Virk

In the directed setting, the spaces of directed paths between fixed initial and terminal points are the defining feature for distinguishing different directed spaces. The simplest case is when the space of directed paths is homotopy…

An almost Abelian Lie group is a non-Abelian Lie group with a codimension 1 Abelian subgroup. We show that all discrete subgroups of complex simply connected almost Abelian groups are finitely generated. The topology of connected almost…

Group Theory · Mathematics 2023-08-17 Zhirayr Avetisyan , Oderico-Benjamin Buran , Andrew Paul , Lisa Reed

We introduce a linear dimensionality reduction technique preserving topological features via persistent homology. The method is designed to find linear projection $L$ which preserves the persistent diagram of a point cloud $\mathbb{X}$ via…

Machine Learning · Statistics 2021-06-15 Byeongsu Yu , Kisung You

Computation of the simplicial complexes of a large point cloud often relies on extracting a sample, to reduce the associated computational burden. The study considers sampling critical points of a Morse function associated to a point cloud,…

Computer Vision and Pattern Recognition · Computer Science 2018-05-17 Charmin Asirimath , Jayampathy Ratnayake , Chathuranga Weeraddana

We introduce $k$-robust clique complexes, a family of simplicial complexes that generalizes the traditional clique complex. Here, a subset of vertices forms a simplex provided it does not contain an independent set of size $k$. We…

Combinatorics · Mathematics 2026-04-02 Marek Filakovský

I show that one can explicitly construct topologically/geometrically distinguishable data which provide isomorphic copies (i.e. \emph{isomorphs}) of the tempered fundamental group of a geometrically connected, smooth, quasi-projective…

Algebraic Geometry · Mathematics 2023-03-21 Kirti Joshi

We study the space $Q_n$ of all configurations of $n$ ordered points on the circle such that no three points coincide, and in which one of the points (say, the last one) is fixed. We compute its fundamental group for $n<6$ and describe its…

Group Theory · Mathematics 2025-10-29 Jacob Mostovoy

We inspect Vietoris-Rips complexes $VR_t(X)$ of certain metric spaces $X$ using a new generalization of Bestvina-Brady discrete Morse theory. Our main result is a pair of metric criteria on $X$, called the Morse Criterion and Link…

Geometric Topology · Mathematics 2021-03-30 Matthew C. B. Zaremsky

In the 7-vertex triangulation of the torus, the 14 triangles can be partitioned as $T_{1} \sqcup T_{2}$, such that each $T_{i}$ represents the lines of a copy of the Fano plane $PG(2, \mathbb{F}_{2})$. We generalize this observation by…

Combinatorics · Mathematics 2023-01-31 Matt Superdock
‹ Prev 1 4 5 6 7 8 10 Next ›