arXiv research

Minimal simplicial complexes in high dimensions always contain complex links.

Constructs simplified or complexified simplicial complexes.

Characterizes simplicial complexes embedding into spheres with few vertices.

We prove that, except in some low-complexity cases, every locally injective simplicial map between pants graphs is induced by a $π_1$-injective embedding between the corresponding surfaces.

The paper studies geometric embeddings of arc graphs and their rigidity.

Hardness proven for embedding simplicial complexes in R^d, especially for k-dimensional ones.

We study some graphs associated to a surface, called k-multicurve graphs, which interpolate between the curve complex and the pants graph. Our main result is that, under certain conditions, simplicial embeddings between multicurve graphs are induced by $π_1$-injective embeddings of the corresponding surfaces. We also p…

Embeds complex into higher-dimensional pseudomanifold.

Method detects trajectory outliers using Hodge Laplacian embeddings.

The paper provides conditions for realizing graphs and polytopes with specified edge lengths.

An additional minimal simplicial n-complex contains a non-splittable link in R^(2n).

We consider closed simplicial and cubical $n$-complexes in terms of link of their $(n-2)$-faces. Especially, we consider the case, when this link has size 3 or 4, i.e., every $(n-2)$-face is contained in 3 or 4 $n$-faces. Such simplicial complexes with {\em short} (i.e. of length 3 or 4) links are completely classified…

A 2018 paper proves a unique 4-manifold with a boundary homotopy equivalent to a sphere but no simplicial embedding.

Proposes a method to learn representations of higher-dimensional simplicial complexes.

New simplicial complexes show unavoidable link of spheres in high dimensions.

Study the space of embeddings of split links in 3D and 4D.

Defines coupled embeddability for maps on products of spaces, generating examples and nonexamples.

S. Parsa proved embedding conditions for simplicial joins.

The complex of domains $D(S)$ is a geometric tool with a very rich simplicial structure, it contains the curve complex $C(S)$ as a simplicial subcomplex. In this paper we shall regard it as a metric space, endowed with the metric which makes each simplex Euclidean with edges of length 1, and we shall discuss its coarse…

Computes cohomology of smooth cubic surfaces using simplicial resolution.

Threshold found for embedding 2D complexes into random 2-complexes.

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 approach to deriving upper bounds for the number of top-dimensional faces of such …

We prove that 2-dimensional simplicial complexes whose first homology group is trivial have topological embeddings in 3-space if and only if there are embeddings of their link graphs in the plane that are compatible at the edges and they are simply connected.

Criteria for embedding simplicial complexes into manifolds, reducing a topological problem to algebra.

We consider several ways to measure the `geometric complexity' of an embedding from a simplicial complex into Euclidean space. One of these is a version of `thickness', based on a paper of Kolmogorov and Barzdin. We prove inequalities relating the thickness and the number of simplices in the simplicial complex, general…

A map $f\colon K\to \mathbb R^d$ of a simplicial complex is an almost embedding if $f(σ)\cap f(τ)=\emptyset$ whenever $σ,τ$ are disjoint simplices of $K$. Theorem. Fix integers $d,k\ge2$ such that $d=\frac{3k}2+1$. (a) Assume that $P\ne NP$. Then there exists a finite $k$-dimensional complex $K$ that does not admit an …

We obtain a criterion for approximability by embeddings of piecewise linear maps of a circle to the plane, analogous to the one proved by Minc for maps of a segment to the plane. Theorem. Let S be a triangulation of a circle with s vertices. Let f be a simplicial map of the graph S to the plane. The map f is approximab…

Given a simplicial complex $K$, we consider several notions of geometric complexity of embeddings of $K$ in a Euclidean space ${\mathbb R}^d$: thickness, distortion, and refinement complexity (the minimal number of simplices needed for a PL embedding). We show that any $n$-complex with $N$ simplices which topologically…

Unified probabilistic foundation for fuzzy simplicial sets in dimensionality reduction.

We introduce dual matroids of 2-dimensional simplicial complexes. Under certain necessary conditions, duals matroids are used to characterise embeddability in 3-space in a way analogous to Whitney's planarity criterion. We further use dual matroids to extend a 3-dimensional analogue of Kuratowski's theorem to the class…

3D analog of Whitney's planarity criterion for 2-complexes.

Random complexes can be embedded linearly if certain conditions on parameters are met.

We show that for each n\ge 2 there is a quasi-isometric embedding of the hyperbolic space H^n in the product T^n=Tx...xT of n copies of a (simplicial) metric tree T. On the other hand, we prove that there is no quasi-isometric embedding H^2 --> TxR^m for any metric tree T and any m\ge 0.

The study characterizes embeddable 2-complexes in 3-space.

Khovanov homology for pro-tangles and spectral sequences

New surface without quasi-isometric triangulations found.

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 of them can be transformed to the other by contiguous factorizations of bonding…

Tutorials on signal processing on higher-order networks like simplicial complexes and hypergraphs.

We present new definitions for and give a comprehensive treatment of the canonical compactification of configuration spaces due to Fulton-MacPherson and Axelrod-Singer in the setting of smooth manifolds, as well as a simplicial variant of this compactification initiated by Kontsevich. Our constructions are elementary a…

Simplicial persistence measures financial market dynamics, revealing long-term structure evolution.

The vanishing of Van Kampen's obstruction is known to be necessary and sufficient for embeddability of a simplicial n-complex into $R^{2n}$ for $n\neq 2$, and it was recently shown to be incomplete for $n=2$. We use algebraic-topological invariants of four-manifolds with boundary to introduce a sequence of higher embed…

The paper shows examples of 2-complexes that can't be embedded in R^4, hiding obstructions in higher Milnor invariants.

In the third part of this series of papers, we establish several topological results that will become important for studying the long-time behavior of Ricci flows with surgery. In the first part of this paper we recall some elementary observations in the topology of 3-manifolds. The main part is devoted to the construc…

We characterise the embeddability of simply connected locally 3-connected 2-dimensional simplicial complexes in 3-space in a way analogous to Kuratowski's characterisation of graph planarity, by excluded minors. This answers questions of Lovász, Pardon and Wagner.

New findings on embedding simplicial complexes, showing instability under joins.

For n >2, we shall show that the group Aut(NS(M)) of simplicial automorphisms of the complex NS(M) of non-separating embedded spheres in the manifold M,connected sum of n copies of S^2 X S^1, isomorphic to the group Out(F_n) of outer automorphisms of the free group F_n, where $F_n$ is identified with the fundamental gr…

Proofs show embedding conditions for complex joins and factors.

We prove a strong form of finite rigidity for pants graphs of spheres. Specifically, for any $n\geq4$, we construct a finite subgraph $X_n$ of the pants graph $P(S_{0,n})$ of the n-punctured sphere $S_{0,n}$ with the following property. Any simplicial embedding of $X_n$ into any pants graph $P(S_{0,m})$ of a punctured …