English
Related papers

Related papers: On Vietoris--Rips complexes (with scale 3) of hype…

200 papers

We prove that for every $n\geq 3$ the sharp upper bound for the dimension of the symmetry groups of homogeneous, 2-nondegenerate, $(2n+1)$-dimensional CR manifolds of hypersurface type with a $1$-dimensional Levi kernel is equal to $n^2+7$,…

Complex Variables · Mathematics 2022-03-01 David Sykes , Igor Zelenko

For positive integers $n,d$, let $\lambda(n,d)$ be the minimal number of vertices of a triangulation of $n$-sphere which admits a degree $d$ simplicial map to the boundary of $(n+1)$-simplex. We show that…

Combinatorics · Mathematics 2025-12-02 Andrey Ryabichev

Let H = (H,V) be a hypergraph with edge set H and vertex set V. Then hypergraph H is invertible iff there exists a permutation pi of V such that for all E belongs to H(edges) intersection of(pi(E) and E)=0. H is invertibility critical if H…

Combinatorics · Mathematics 2016-09-06 Emanuel Knill

In this paper, we are concerned with hypersurfaces in $H^n\times R$ with constant r-mean curvature, to be called $H_r$-hypersurfaces. We construct examples of complete $H_r$-hypersurfaces which are invariant by parabolic screw motion or by…

Differential Geometry · Mathematics 2014-02-28 Maria Fernanda Elbert , Ricardo Sa Earp

We determine the homotopy type of the Vietoris-Rips complexes of the (vertex sets of the) platonic solids. The most interesting case is that the Vietoris-Rips complex of the dodecahedron is a wedge of nine 3-spheres when the parameter is…

Algebraic Topology · Mathematics 2024-06-05 Nada Saleh , Thomas Titz Mite , Stefan Witzel

While persistent homology has taken strides towards becoming a wide-spread tool for data analysis, multidimensional persistence has proven more difficult to apply. One reason is the serious drawback of no longer having a concise and…

Algebraic Topology · Mathematics 2018-12-20 Mickaël Buchet , Emerson G. Escolar

Selective Rips complexes corresponding to a sequence of parameters are a generalization of Vietoris-Rips complexes utilizing the idea of thin simplices. We prove that if a metric space $Y$ is close (in Gromov-Hausdorff distance) to a closed…

Algebraic Topology · Mathematics 2023-04-21 Boštjan Lemež , Žiga Virk

Explicit formulas determining the dimension and the degree of the singular subscheme of hypersurfaces in ${\mathbb P}^n$ are given in terms of the graded Betti numbers of the minimal free resolution of the corresponding Jacobian algebra.…

Algebraic Geometry · Mathematics 2026-05-05 Alexandru Dimca , Gabriel Sticlaru

We show that for a vertex decomposable simplicial complex $\Delta$, the Rees algebra of $I_{\Delta^{\vee}}$ is a normal Cohen-Macaulay domain. As consequences, we show that any squarefree weakly polymatroidal ideal is normal and we obtain…

Commutative Algebra · Mathematics 2023-11-28 Somayeh Moradi

Given a set $\Sigma$ of spheres in $\mathbb{E}^d$, with $d\ge{}3$ and $d$ odd, having a fixed number of $m$ distinct radii $\rho_1,\rho_2,...,\rho_m$, we show that the worst-case combinatorial complexity of the convex hull $CH_d(\Sigma)$ of…

Computational Geometry · Computer Science 2011-06-14 Menelaos I. Karavelas , Eleni Tzanaki

The face ring of a simplicial complex modulo m generic linear forms is shown to have finite local cohomology if and only if the link of every face of dimension m or more is `nonsingular', i.e., has the homology of a wedge of spheres of the…

Commutative Algebra · Mathematics 2010-01-19 Ezra Miller , Isabella Novik , Ed Swartz

We examine the topology of the clique complexes of the graphs of weakly and strongly separated subsets of the set $[n]=\{1,2,...,n\}$, which, after deleting all cone points, we denote by $\hat{\Delta}_{ws}(n)$ and $\hat{\Delta}_{ss}(n)$,…

Combinatorics · Mathematics 2011-10-06 Daniel Hess , Benjamin Hirsch

Let V be a symplectic vector space of dimension 2n. Given a partition \lambda with at most n parts, there is an associated irreducible representation S_{[\lambda]}(V) of Sp(V). This representation admits a resolution by a natural complex…

Representation Theory · Mathematics 2013-07-26 Steven V Sam , Andrew Snowden , Jerzy Weyman

This paper is concerned with the structure of Gromov-Hausdorff limit spaces $(M^n_i,g_i,p_i)\stackrel{d_{GH}}{\longrightarrow} (X^n,d,p)$ of Riemannian manifolds satisfying a uniform lower Ricci curvature bound $Rc_{M^n_i}\geq -(n-1)$ as…

Differential Geometry · Mathematics 2018-05-22 Jeff Cheeger , Wenshuai Jiang , Aaron Naber

Let $k$ be an algebraically closed field of characteristic $p>0$. Let $c,d,m$ be positive integers. Let $D$ be a $p$-divisible group of codimension $c$ and dimension $d$ over $k$. Let $\scrD$ be a versal deformation of $D$ over a smooth…

Number Theory · Mathematics 2012-07-25 Adrian Vasiu

Rips complexes are important structures for analyzing topological features of metric spaces. Unfortunately, generating these complexes is expensive because of a combinatorial explosion in the complex size. For $n$ points in $\mathbb{R}^d$,…

Computational Geometry · Computer Science 2021-05-12 Aruni Choudhary , Michael Kerber , Sharath Raghvendra

Let Y be a random d-dimensional subcomplex of the (n-1)-dimensional simplex S obtained by starting with the full (d-1)-dimensional skeleton of S and then adding each d-simplex independently with probability p=c/n. We compute an explicit…

Combinatorics · Mathematics 2011-08-04 L. Aronshtam , N. Linial , T. Luczak , R. Meshulam

An ortho-polygon visibility representation $\Gamma$ of a $1$-plane graph $G$ (OPVR of $G$) is an embedding preserving drawing that maps each vertex of $G$ to a distinct orthogonal polygon and each edge of $G$ to a vertical or horizontal…

Data Structures and Algorithms · Computer Science 2018-08-03 Giuseppe Liotta , Fabrizio Montecchiani , Alessandra Tappini

Given an infinite field $\mathbb{k}$ and a simplicial complex $\Delta$, a common theme in studying the $f$- and $h$-vectors of $\Delta$ has been the consideration of the Hilbert series of the Stanley--Reisner ring $\mathbb{k}[\Delta]$…

Combinatorics · Mathematics 2019-07-31 Connor Sawaske

We prove a sufficient condition for a finite clique complex to collapse to a $k$-dimensional complex, and use this to exhibit thresholds for $(k+1)$-collapsibility in a sparse random clique complex. In particular, if every strongly…

Combinatorics · Mathematics 2019-03-13 Greg Malen