English
Related papers

Related papers: The homotopical dimension of random 2-complexes

200 papers

We investigate some topological properties of random geometric complexes and random geometric graphs on Riemannian manifolds in the thermodynamic limit. In particular, for random geometric complexes we prove that the normalized counting…

Probability · Mathematics 2020-11-30 Antonio Lerario , Raffaella Mulas

In this paper we state the homological domination principle for random multi-parameter simplicial complexes, claiming that the Betti number in one specific dimension (which is explicitly determined by the probability multi-parameter)…

Algebraic Topology · Mathematics 2015-08-14 A. Costa , M. Farber

The $m$-neighbor complex of a graph is the simplicial complex in which faces are sets of vertices with at least $m$ common neighbors. We consider these complexes for Erdos-Renyi random graphs and find that for certain explicit families of…

Combinatorics · Mathematics 2023-09-12 Eric Babson , Jan Spaliński

We introduce a new `geometric realization' of an (abstract) simplicial complex, inspired by probability theory. This space (and its completion) is a metric space, which has the right (weak) homotopy type, and which can be compared with the…

Algebraic Topology · Mathematics 2020-09-29 Ivan Marin

The dual complex of a singularity is defined, up-to homotopy, using resolutions of singularities. In many cases, for instance for isolated singularities, we identify and study a "minimal" representative of the homotopy class that is well…

Algebraic Geometry · Mathematics 2014-03-18 Tommaso de Fernex , János Kollár , Chenyang Xu

In this paper we introduce a method which allows us to study properties of the random uniform simplicial complex. That is, we assign equal probability to all simplicial complexes with a given number of vertices and then consider properties…

Combinatorics · Mathematics 2020-01-08 Klas Markström , Trevor Pinto

Homology has long been accepted as an important computable tool for quantifying complex structures. In many applications, these structures arise as nodal domains of real-valued functions and are therefore amenable only to a numerical study…

Probability · Mathematics 2020-05-29 Konstantin Mischaikow , Thomas Wanner

We show that if a complex has free finitely generated reduced homology groups for two consecutive dimensions and trivial homology for all other dimensions, then it must have the homotopy type of a wedge of spheres of two consecutive…

Algebraic Topology · Mathematics 2025-03-14 Omar Antolín Camarena , Andrés Carnero Bravo

In our recent work we described conditions under which a multi-parameter random simplicial complex is connected and simply connected. We showed that the Betti numbers of multi-parameter random simplicial complexes in one specific dimension…

Algebraic Topology · Mathematics 2015-11-17 A. Costa , M. Farber

As a first step towards a conjecture of Kahle and Newman, we prove that if $T_n$ is a random $2$-dimensional determinantal hypertree on $n$ vertices, then \[\frac{\dim H_1(T_n,\mathbb{F}_2)}{n^2}\] converges to zero in probability.…

Combinatorics · Mathematics 2025-01-28 András Mészáros

Linial-Meshulam complex is a random simplicial complex on $n$ vertices with a complete $(d-1)$-dimensional skeleton and $d$-simplices occurring independently with probability p. Linial-Meshulam complex is one of the most studied…

Probability · Mathematics 2023-02-23 Kartick Adhikari , Kiran Kumar A. S. , Koushik Saha

Assume that a finite set of points is randomly sampled from a subspace of a metric space. Recent advances in computational topology have provided several approaches to recovering the geometric and topological properties of the underlying…

Algebraic Topology · Mathematics 2021-01-29 Peter Bubenik , Peter T. Kim

We show that a closed weakly-monotone symplectic manifold of dimension $2n$ which has minimal Chern number greater than or equal to $n+1$ and admits a Hamiltonian toric pseudo-rotation is necessarily monotone and its quantum homology is…

Symplectic Geometry · Mathematics 2021-08-31 Mita Banik

A two-step model for generating random polytopes is considered. For parameters $d$, $m$, and $p$, the first step is to generate a simple polytope $P$ whose facets are given by $m$ uniform random hyperplanes tangent to the unit sphere in…

Combinatorics · Mathematics 2021-08-16 Andrew Newman

The dual complex associated to a resolution of singularities generalizes the notion of a resolution graph of a surface singularity to any dimension. We show that homotopy type of the dual complex is an invariant of an isolated singularity.

Algebraic Geometry · Mathematics 2015-06-26 D. A. Stepanov

It is proved that fundamental groups of boolean representable simplicial complexes are free and the rank is determined by the number and nature of the connected components of their graph of flats for dimension $\geq 2$. In the case of…

Combinatorics · Mathematics 2015-10-20 Stuart Margolis , John Rhodes , Pedro V. Silva

Two-sample tests are important areas aiming to determine whether two collections of observations follow the same distribution or not. We propose two-sample tests based on integral probability metric (IPM) for high-dimensional samples…

Machine Learning · Statistics 2023-04-21 Jie Wang , Minshuo Chen , Tuo Zhao , Wenjing Liao , Yao Xie

Random shapes arise naturally in many contexts. The topological and geometric structure of such objects is interesting for its own sake, and also for applications. In physics, for example, such objects arise naturally in quantum gravity, in…

Combinatorics · Mathematics 2016-07-26 Matthew Kahle

In this paper we study the structure of complex points of codimension 2 real submanifolds in complex $n$ dimensional manifolds. We show that the local structure of a complex point up to isotopy only depends on their type (either elliptic or…

Complex Variables · Mathematics 2015-02-24 Marko Slapar

We study high dimensional expansion beyond simplicial complexes (posets) and focus on $q$-complexes which are complexes whose basic building blocks are linear spaces. We show that the complete $q$-complex (consists of all subspaces of a…

Combinatorics · Mathematics 2024-01-24 Ran Tessler , Elad Tzalik