English
Related papers

Related papers: Topology of random 2-complexes

200 papers

We consider a natural Hamiltonian system with two degrees of freedom and Hamiltonian $H=\|p\|^2/2+V(q)$. The configuration space $M$ is a closed surface (for noncompact $M$ certain conditions at infinity are required). It is well known that…

Dynamical Systems · Mathematics 2017-05-15 Sergey Bolotin , Valery Kozlov

Given an arbitrary hypergraph $\mathcal{H}$, we may glue to $\mathcal{H}$ a family of hypergraphs to get a new hypergraph $\mathcal{H}'$ having $\mathcal{H}$ as an induced subhypergraph. In this paper, we introduce three gluing techniques…

Commutative Algebra · Mathematics 2021-10-28 Mohammad Farrokhi Derakhshandeh Ghouchan , Alireza Shamsian , Ali Akbar Yazdan Pour

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

This paper studies higher index theory for a random sequence of bounded degree, finite graphs with diameter tending to infinity. We show that in a natural model for such random sequences the following hold almost surely: the coarse…

K-Theory and Homology · Mathematics 2014-04-28 Rufus Willett

Let integer $n \ge 3$ and integer $r = r(n) \ge 3$. Define the binomial random $r$-uniform hypergraph $H_r(n, p)$ to be the $r$-uniform graph on the vertex set $[n]$ such that each $r$-set is an edge independently with probability $p$. A…

Combinatorics · Mathematics 2023-10-17 Rui-Ray Zhang

We study the potentially undecidable problem of whether a given 2-dimensional CW complex can be embedded into $\mathbb{R}^4$. We provide operations that preserve embeddability, including joining and cloning of 2-cells, as well as…

Combinatorics · Mathematics 2024-08-26 Agelos Georgakopoulos , Martin Winter

We study $d$-dimensional simplicial complexes that are PL embeddable in $\mathbb{R}^{d+1}$. It is shown that such a complex must satisfy a certain homological condition. The existence of this obstruction allows us to provide a systematic…

Geometric Topology · Mathematics 2017-03-06 Anders Björner , Afshin Goodarzi

This paper is about non-holomorphic isometric immersions of Kaehler manifolds into Euclidean space $f\colon M^{2n}\to\R^{2n+p}$, $p\leq n-1$, with low codimension $p\leq 11$. In particular, it addresses a conjecture proposed by J. Yan and…

Differential Geometry · Mathematics 2024-01-05 Sergio Chion , Marcos Dajczer

In this paper we consider the problem of embedding almost-spanning, bounded degree graphs in a random graph. In particular, let $\Delta\geq 5$, $\varepsilon > 0$ and let $H$ be a graph on $(1-\varepsilon)n$ vertices and with maximum degree…

Combinatorics · Mathematics 2017-08-04 Asaf Ferber , Kyle Luh , Oanh Nguyen

Suppose $X$ and $Y$ are compact connected topological 4-manifolds with fundamental group $\pi$. For any $r \geqslant 0$, $Y$ is $r$-stably homeomorphic to $X$ if $Y \# r(S^2 \times S^2)$ is homeomorphic to $X \# r(S^2\times S^2)$. How close…

Geometric Topology · Mathematics 2017-02-08 Qayum Khan

We show that the universal abelian cover of the complement to a germ of a reducible divisor on a complex space $Y$ with isolated singularity is $(dimY-2)$-connected provided that the divisor has normal crossings outside of the singularity…

Algebraic Geometry · Mathematics 2007-05-23 Alexandru Dimca , Anatoly Libgober

This paper makes some preliminary observations towards an extension of current work on graphs defined on groups to simplicial complexes. I define a variety of simplicial complexes on a group which are preserved by automorphisms of the…

Combinatorics · Mathematics 2024-11-04 Peter J. Cameron

Let $\mathcal{M}$ be a smooth manifold of positive dimension $n$ equipped with a smooth density $d\mu_{\mathcal{M}}$. Let $A$ be a polyhomogeneous elliptic pseudo-differential operator of positive order $m$ on $\mathcal{M}$ which is…

Spectral Theory · Mathematics 2018-06-21 Alejandro Rivera

Topological spaces, represented by simplicial complexes, capture richer relationships than graphs by modeling interactions not only between nodes but also among higher-order entities, such as edges or triangles. This motivates the…

Machine Learning · Statistics 2025-04-09 Chengen Liu , Victor M. Tenorio , Antonio G. Marques , Elvin Isufi

Generic bifurcation theory was classically well developed for smooth differential systems, establishing results for $k$-parameter families of planar vector fields. In the present study we focus on a qualitative analysis of $2$-parameter…

Dynamical Systems · Mathematics 2018-09-11 Douglas Duarte Novaes , Marco Antonio Teixeira , Iris de Oliveira Zeli

It is well-known that the $G(n,p)$ model of random graphs undergoes a dramatic change around $p=\frac 1n$. It is here that the random graph is, almost surely, no longer a forest, and here it first acquires a giant (i.e., order $\Omega(n)$)…

Probability · Mathematics 2016-09-20 Nathan Linial , Yuval Peled

We introduce sequentially $S_r$ modules over a commutative graded ring and sequentially $S_r$ simplicial complexes. This generalizes two properties for modules and simplicial complexes: being sequentially Cohen-Macaulay, and satisfying…

Commutative Algebra · Mathematics 2010-04-21 Hassan Haghighi , Naoki Terai , Siamak Yassemi , Rahim Zaare-Nahandi

We prove that a Cayley graph can be embedded in the euclidean plane without accumulation points of vertices if and only if it is the 1-skeleton of a Cayley complex that can be embedded in the plane after removing redundant simplices. We…

Group Theory · Mathematics 2015-03-17 Agelos Georgakopoulos

We study conditions under which a finite simplicial complex $K$ can be mapped to $\mathbb R^d$ without higher-multiplicity intersections. An almost $r$-embedding is a map $f: K\to \mathbb R^d$ such that the images of any $r$ pairwise…

Geometric Topology · Mathematics 2022-04-12 S. Avvakumov , I. Mabillard , A. Skopenkov , U. Wagner

We solve two longstanding major problems in Free Probability. This is achieved by generalising the theory to one with values in arbitrary commutative algebras. We prove the existence of the multi-variable $S$-transform, and show that it is…

Probability · Mathematics 2013-09-25 Roland M. Friedrich , John McKay