English
Related papers

Related papers: Simplicial approximation to CW complexes with sphe…

200 papers

We study the multiscale simplicial flat norm (MSFN) problem, which computes flat norm at various scales of sets defined as oriented subcomplexes of finite simplicial complexes in arbitrary dimensions. We show that the multiscale simplicial…

Differential Geometry · Mathematics 2013-11-12 Sharif Ibrahim , Bala Krishnamoorthy , Kevin R. Vixie

This paper develops a complete foundational treatment of simplicial complexes from Euclidean spaces through geometric realizations, emphasizing concrete computations, examples, and practical verification methods. Beginning with finite point…

Algebraic Topology · Mathematics 2025-12-02 Sanjay Mishra

We introduce a type of surgery decomposition of Weinstein manifolds we call simplicial decompositions. The main result of this paper is that the Chekanov-Eliashberg dg-algebra of the attaching spheres of a Weinstein manifold satisfies a…

Symplectic Geometry · Mathematics 2023-04-18 Johan Asplund

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

We show that the Hurewicz image in the homology of a moment-angle complex, when passed through an isomorphism with the Ext-module of the corresponding Stanley-Reisner ideal, contains the linear strand of this ideal. This recovers and…

Algebraic Topology · Mathematics 2025-06-19 Steven Amelotte , Benjamin Briggs

The central problem in computational algebraic topology is the computation of the homotopy groups of a given space, represented as a simplicial set. Algorithms have been found which achieve this, but the running times depend on the size of…

Algebraic Topology · Mathematics 2021-12-24 Preston Cranford , Peter Rowley

A notion of an $i$-banner simplicial complex is introduced. For various values of $i$, these complexes interpolate between the class of flag complexes and the class of all simplicial complexes. Examples of simplicial spheres of an arbitrary…

Combinatorics · Mathematics 2012-10-05 Steven Klee , Isabella Novik

In this paper, we present a new construction of simplicial complexes of subpolynomial degree with arbitrarily good local spectral expansion. Previously, the only known high-dimensional expanders (HDXs) with arbitrarily good expansion and…

Combinatorics · Mathematics 2023-12-27 Louis Golowich

Semidefinite programs (SDPs) are standard convex problems that are frequently found in control and optimization applications. Interior-point methods can solve SDPs in polynomial time up to arbitrary accuracy, but scale poorly as the size of…

Optimization and Control · Mathematics 2022-01-10 Jared Miller , Yang Zheng , Mario Sznaier , Antonis Papachristodoulou

In this paper, by refining approximation theorems for holomorphic sections of adjoint line bundles, it is proved that the regular locus of a weakly pseudoconvex complex space admitting a positive line bundle can be holomorphically embedded…

Complex Variables · Mathematics 2025-12-30 Yuta Watanabe

In this paper, we investigate discrete topological complexity $TC(K)$ introduced for situations where the configuration space possesses a simplicial structure. %Simplicial complexes are well-known and commonly used in programming for…

Algebraic Topology · Mathematics 2025-08-12 Ameneh Babaee , Hanieh Mirebrahimi , Soheila Fahimi

The Promise Constraint Satisfaction Problem (PCSP for short) is a generalization of the well-studied Constraint Satisfaction Problem (CSP). The PCSP has its roots in such classic problems as the Approximate Graph Coloring and the…

Computational Complexity · Computer Science 2025-12-08 Arash Beikmohammadi , Andrei A. Bulatov

We produce a highly structured way of associating a simplicial category to a model category which improves on work of Dwyer and Kan and answers a question of Hovey. We show that model categories satisfying a certain axiom are Quillen…

Algebraic Topology · Mathematics 2020-01-13 Charles Rezk , Stefan Schwede , Brooke Shipley

Two related constructions are studied: (1) The diagonal complex $\mathcal{D}$ and its barycentric subdivision $\mathcal{BD}$ related to a \textit{punctured} oriented surface $F$ equipped with a number of labeled marked points. (2) The…

Geometric Topology · Mathematics 2020-11-05 Joseph Gordon , Gaiane Panina

In this paper, we prove that certain spherical fibrations over certain CW-complexes are stably fibre homotopy equivalent to $\mm{TOP}$-spherical fibrations (see Definition 1,1). Applying this result, we get a sufficient condition for…

Geometric Topology · Mathematics 2025-04-01 Wen Shen

It has been showed by Byde that it is possible to attach a Delaunay-type end to a compact nondegenerate manifold of positive constant scalar curvature, provided it is locally conformally flat in a neighborhood of the attaching point. The…

Differential Geometry · Mathematics 2009-11-24 Almir Silva Santos

In statistical dimensionality reduction, it is common to rely on the assumption that high dimensional data tend to concentrate near a lower dimensional manifold. There is a rich literature on approximating the unknown manifold, and on…

Machine Learning · Statistics 2022-02-22 Didong Li , Minerva Mukhopadhyay , David B. Dunson

Given a finite set of points $P$ sampling an unknown smooth surface $\mathcal{M} \subseteq \mathbb{R}^3$, our goal is to triangulate $\mathcal{M}$ based solely on $P$. Assuming $\mathcal{M}$ is a smooth orientable submanifold of codimension…

Computational Geometry · Computer Science 2025-03-31 Dominique Attali , Mattéo Clémot , Bianca B. Dornelas , André Lieutier

We show how a certain type of CW simplicial resolutions of space by wedges of spheres may be constructed for any topological space, and how such resolutions yield an obstruction theory for a given space X to be a loop space.

Algebraic Topology · Mathematics 2007-05-23 David Blanc

We study simplicial complexes with a given number of vertices whose Stanley-Reisner ring has the minimal possible Betti numbers. We find that these simplicial complexes have very special combinatorial and topological structures. For…

Commutative Algebra · Mathematics 2026-03-27 Pimeng Dai , Li Yu