English
Related papers

Related papers: Optimal Triangulation of Regular Simplicial Sets

200 papers

Take a smooth, connected and non-degenerate projective curve $X\subset \mathbb {P}^r$, $r\ge 2b+2\ge 6$, defined over an algebraically closed field with characteristic $0$ and let $\sigma _b(X)$ be the $b$-secant variety of $X$. We prove…

Algebraic Geometry · Mathematics 2017-08-01 E. Ballico

This article considers proximal planar shapes in terms of the proximity of shape nerves and shape nerve complexes. A shape nerve is collection of 2-simplexes with nonempty intersection on a triangulated shape space. A planar shape is a…

Metric Geometry · Mathematics 2018-05-25 James F. Peters

We provide a novel proof that the set of directions that admit a saddle connection on a meromorphic quadratic differential with at least one pole of order at least two is closed, which generalizes a result of Bridgeland and Smith, and…

Geometric Topology · Mathematics 2016-06-09 David Aulicino

We provide a simple characterization of simplicial complexes on few vertices that embed into the $d$-sphere. Namely, a simplicial complex on $d+3$ vertices embeds into the $d$-sphere if and only if its non-faces do not form an intersecting…

Combinatorics · Mathematics 2023-11-10 Florian Frick , Mirabel Hu , Verity Scheel , Steven Simon

A simplicial complex is a generalization of a graph: a collection of n-ary relationships (instead of binary as the edges of a graph), named simplices. In this paper, we develop a new tool to study the structure of simplicial complexes: we…

Social and Information Networks · Computer Science 2021-02-16 Giulia Preti , Gianmarco De Francisci Morales , Francesco Bonchi

We propose a categorification of the Dowker duality theorem for relations. Dowker's theorem states that the Dowker complex of a relation $R \subseteq X \times Y$ of sets $X$ and $Y$ is homotopy equivalent to the Dowker complex of the…

Algebraic Topology · Mathematics 2023-03-29 Morten Brun , Marius Gårdsmann Fosse , Lars M. Salbu

The notion of geometric nerve of a 2-category (Street, \cite{refstreet}) provides a full and faithful functor if regarded as defined on the category of 2-categories and lax 2-functors. Furthermore, lax 2-natural transformations between lax…

Category Theory · Mathematics 2007-05-23 M. Bullejos , E. Faro , V. Blanco

Tensor network contraction is a powerful computational tool in quantum many-body physics, quantum information and quantum chemistry. The complexity of contracting a tensor network is thought to mainly depend on its entanglement properties,…

Quantum Physics · Physics 2025-12-11 Jiaqing Jiang , Jielun Chen , Norbert Schuch , Dominik Hangleiter

The complexity of bilinear maps (equivalently, of $3$-mode tensors) has been studied extensively, most notably in the context of matrix multiplication. While circuit complexity and tensor rank coincide asymptotically for $3$-mode tensors,…

Computational Complexity · Computer Science 2026-02-13 Cornelius Brand , Radu Curticapean , Petteri Kaski , Baitian Li , Ian Orzel , Tim Seppelt , Jiaheng Wang

Let $B$ be a Euclidean ball in ${\mathbb R}^n$ and let $C(B)$ be a space of~continuous functions $f:B\to{\mathbb R}$ with the uniform norm $\|f\|_{C(B)}:=\max_{x\in B}|f(x)|.$ By $\Pi_1\left({\mathbb R}^n\right)$ we mean a set of…

Metric Geometry · Mathematics 2021-06-15 Mikhail Nevskii

Braids can be represented geometrically as laminations of punctured disks. The geometric complexity of a braid is the minimal complexity of a lamination that represents it, and tight laminations are representatives of minimal complexity.…

Combinatorics · Mathematics 2017-10-13 Vincent Jugé

A catalogue of simplicial hyperplane arrangements was first given by Gr\"unbaum in 1971. These arrangements naturally generalize finite Coxeter arrangements and the weak order through the poset of regions. For simplicial arrangements,…

Combinatorics · Mathematics 2020-12-08 Michael Cuntz , Sophia Elia , Jean-Philippe Labbé

The simplicial endofunctor induced by a comonad in some category may underly a cyclic object in its category of endofunctors. The cyclic symmetry is then given by a sequence of natural transformations. We write down the commutation…

Category Theory · Mathematics 2007-05-23 Zoran Skoda

This paper aims to show that there exists a triangulation of the Heisenberg group $\mathbb{H}^n$ into singular simplexes with regularity properties on both the low-dimensional and high-dimensional layers. For low dimensions, we request our…

Metric Geometry · Mathematics 2023-05-15 Giovanni Canarecci

We implement an algorithm RSHT (Random Simple-Homotopy) to study the simple-homotopy types of simplicial complexes, with a particular focus on contractible spaces and on finding substructures in higher-dimensional complexes. The algorithm…

Computational Geometry · Computer Science 2021-09-28 Bruno Benedetti , Crystal Lai , Davide Lofano , Frank H. Lutz

A taut ideal triangulation of a 3-manifold is a topological ideal triangulation with extra combinatorial structure: a choice of transverse orientation on each ideal 2-simplex, satisfying two simple conditions. The aim of this paper is to…

Geometric Topology · Mathematics 2014-11-11 Marc Lackenby

In this paper, we study normalization methods for neural networks from the perspective of elimination singularity. Elimination singularities correspond to the points on the training trajectory where neurons become consistently deactivated.…

Computer Vision and Pattern Recognition · Computer Science 2020-08-10 Siyuan Qiao , Huiyu Wang , Chenxi Liu , Wei Shen , Alan Yuille

This paper introduces the geodesics of triangulated image object shapes. Both rectilinear and curvilinear triangulations of shapes are considered. The triangulation of image object shapes leads to collections of what are known as nerve…

Computational Geometry · Computer Science 2017-08-25 M. Z. Ahmad , J. F. Peters

For $n\geq 3$, let $\Omega_n$ be the set of line segments between the vertices of a convex $n$-gon. For $j\geq 2$, a $j$-crossing is a set of $j$ line segments pairwise intersecting in the relative interior of the $n$-gon. We identify…

Combinatorics · Mathematics 2007-05-23 Daniel Soll , Volkmar Welker

2D biomedical semantic segmentation is important for robotic vision in surgery. Segmentation methods based on Deep Convolutional Neural Network (DCNN) can out-perform conventional methods in terms of both accuracy and levels of automation.…

Computer Vision and Pattern Recognition · Computer Science 2019-01-15 Xiao-Yun Zhou , Guang-Zhong Yang