English
Related papers

Related papers: On the Vietoris-Rips Complexes of Integer Lattices

200 papers

For $r\geq 1$, the $r$-matching complex of a graph $G$, denoted $M_r(G)$, is a simplicial complex whose faces are the subsets $H \subseteq E(G)$ of the edge set of $G$ such that the degree of any vertex in the induced subgraph $G[H]$ is at…

Combinatorics · Mathematics 2021-12-10 Anurag Singh

For a compact oriented smooth $n$-manifold $M$ and a codimension-$1$ homology class $\phi \in \operatorname{H}_{n-1}(M, \partial M)$, we investigate a simplicial complex $\mathcal{S}^\dagger(M, \phi)$ relating the properly embedded…

Geometric Topology · Mathematics 2022-02-23 Gerrit Herrmann , José Pedro Quintanilha

Let k be an algebraically closed field of characteristic 0, and let f be a morphism of smooth projective varieties from X to Y over the ring k((t)) of formal Laurent series. We prove that if a general geometric fiber of f is rationally…

Algebraic Geometry · Mathematics 2016-06-28 Morgan Brown , Tyler Foster

In his work on molecular spaces, Ivashchenko introduced the notion of an $\mathfrak{I}$-contractible transformation on a graph $G$, a family of addition/deletion operations on its vertices and edges. Chen, Yau, and Yeh used these operations…

Combinatorics · Mathematics 2025-03-06 Anton Dochtermann , Takahiro Matsushita

We introduce combinatorial types of arrangements of convex bodies, extending order types of point sets to arrangements of convex bodies, and study their realization spaces. Our main results witness a trade-off between the combinatorial…

Metric Geometry · Mathematics 2015-06-23 Michael Gene Dobbins , Andreas Holmsen , Alfredo Hubard

For $r\geq 1$, the $r$-independence complex of a graph $G$ is a simplicial complex whose faces are subset $I \subseteq V(G)$ such that each component of the induced subgraph $G[I]$ has at most $r$ vertices. In this article, we determine the…

Algebraic Topology · Mathematics 2021-02-02 Priyavrat Deshpande , Anurag Singh

The set of all subracks $\mathcal{R}(X)$ of a finite rack $X$ form a lattice under inclusion. We prove that if a rack $X$ satisfies a certain condition then the homotopy type of the order complex of $\mathcal{R}(X)$ is a $(m-2)$-sphere,…

Group Theory · Mathematics 2022-03-29 Selçuk Kayacan

Let X be a complex projective variety of dimension n with only isolated normal singularities. In this paper we prove, using mixed Hodge theory, that if the link of each singular point of X is (n-2)-connected, then X is a formal topological…

Algebraic Topology · Mathematics 2016-03-31 David Chataur , Joana Cirici

In 1940s Steenrod asked if every homology class $z\in H_n(X,\mathbb{Z})$ of every topological space $X$ can be realised by an image of the fundamental class of an oriented closed smooth manifold. Thom found a non-realisable 7-dimensional…

Algebraic Topology · Mathematics 2024-11-20 Alexander A. Gaifullin

We introduce weighted versions of the classical \v{C}ech and Vietoris-Rips complexes. We show that a version of the Vietoris-Rips Lemma holds for these weighted complexes and that they enjoy appropriate stability properties. We also give…

Algebraic Topology · Mathematics 2019-05-29 Greg Bell , Austin Lawson , Joshua Martin , James Rudzinski , Clifford Smyth

We show that the complex of free factors of a free group of rank n > 1 is homotopy equivalent to a wedge of spheres of dimension n-2. We also prove that for n > 1, the complement of (unreduced) Outer space in the free splitting complex is…

Group Theory · Mathematics 2020-09-04 Benjamin Brück , Radhika Gupta

Let $\mathbb{F}$ be a fixed field and let $X$ be a simplicial complex on the vertex set $V$. The Leray number $L(X;\mathbb{F})$ is the minimal $d$ such that for all $i \geq d$ and $S \subset V$, the induced complex $X[S]$ satisfies…

Combinatorics · Mathematics 2021-02-23 Gil Kalai , Roy Meshulam

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ý

Let $\Lambda$ be a lattice in $\R^n$, and let $Z\subseteq \R^{m+n}$ be a definable family in an o-minimal structure over $\R$. We give sharp estimates for the number of lattice points in the fibers $Z_T={x\in \R^n: (T,x)\in Z}$. Along the…

Number Theory · Mathematics 2013-04-30 Fabrizio Barroero , Martin Widmer

Motivated by computational aspects of persistent homology for Vietoris-Rips filtrations, we generalize a result of Eliyahu Rips on the contractibility of Vietoris-Rips complexes of geodesic spaces for a suitable parameter depending on the…

Algebraic Topology · Mathematics 2022-06-01 Ulrich Bauer , Fabian Roll

We consider the Vietoris hyperspaces $\mathcal S(\mathbb R^n)$ of simple closed curves in $\mathbb R^n$, $n=2,3$, and their subspaces $\mathcal S_P(\mathbb R^2)$ of planar simple closed polygons, $\mathcal K_P$ of polygonal knots, and…

General Topology · Mathematics 2025-09-16 Paweł Krupski , Krzysztof Omiljanowski

It was proven by Gonz\'alez-Meneses, Manch\'on and Silvero that the extreme Khovanov homology of a link diagram is isomorphic to the reduced (co)homology of the independence simplicial complex obtained from a bipartite circle graph…

Geometric Topology · Mathematics 2016-08-11 Jozef H. Przytycki , Marithania Silvero

The partition number $\pi(K)$ of a simplicial complex $K\subset 2^{[m]}$ is the minimum integer $\nu$ such that for each partition $A_1\uplus\ldots\uplus A_\nu = [m]$ of $[m]$ at least one of the sets $A_i$ is in $K$. A complex $K$ is…

Algebraic Topology · Mathematics 2018-09-18 Duško Jojić , Wacław Marzantowicz , Siniša T. Vrećica , Rade T. Živaljević

Given a group $G$, its lattice of subgroups $\mathcal{L}(G)$ can be viewed as a simplicial complex in a natural way. The inclusion of $1_G, G \in \mathcal{L}(G)$ implies that $\mathcal{L}(G)$ is contractible, and so we study the topology of…

Combinatorics · Mathematics 2021-04-27 Emilio Pierro

The notion of a contractible transformation on a graph was introduced by Ivashchenko as a means to study molecular spaces arising from digital topology and computer image analysis, and more recently has been applied to topological data…

‹ Prev 1 3 4 5 6 7 10 Next ›