English
Related papers

Related papers: Simplicial approximation to CW complexes with sphe…

200 papers

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 construct a structure preserving non-conforming finite element approximation scheme for the bi-harmonic wave maps into spheres equation. It satisfies a discrete energy law and preserves the non-convex sphere constraint of the continuous…

Numerical Analysis · Mathematics 2026-04-09 Ľubomír Baňas , Sebastian Herr

Given two finite abstract simplicial complexes A and B, one can define a new simplicial complex on the set of simplicial maps from A to B. After adding two technicalities, we call this complex Homsc(A, B). We prove the following dichotomy:…

General Topology · Mathematics 2024-08-16 Sebastian Meyer

This work studies path planning in two-dimensional space, in the presence of polygonal obstacles. We specifically address the problem of building a roadmap graph, that is, an abstract representation of all the paths that can potentially be…

Computational Geometry · Computer Science 2016-06-08 Stéphane Lens , Bernard Boigelot

We introduce two new algebraic invariants, the (co)homological distances between continuous maps, which provide computable lower bounds for the homotopic distance and strictly refine the classical cup-length estimates. We then define the…

Algebraic Topology · Mathematics 2025-11-26 Enrique Macías-Virgós , Ángel Méndez-Vázquez , David Mosquera-Lois

The dynamics of large complex systems are predominately modeled through pairwise interactions, the principle underlying structure being a network of the form of a digraph or quiver. Significant success has been obtained in applying the…

Algebraic Topology · Mathematics 2025-09-10 Matthew Burfitt , Jie Wu , Stephen S. -T. Yau , Shing-Tung Yau

The alpha complex is a subset of the Delaunay triangulation and is often used in computational geometry and topology. One of the main drawbacks of using the alpha complex is that it is non-monotone, in the sense that if ${\cal…

Computational Geometry · Computer Science 2021-05-19 Yohai Reani , Omer Bobrowski

A flag complex can be defined as a simplicial complex whose simplices correspond to complete subgraphs of its 1-skeleton taken as a graph. In this article, by introducing the notion of s-dismantlability, we shall define the s-homotopy type…

Combinatorics · Mathematics 2019-06-04 Romain Boulet , Etienne Fieux , Bertrand Jouve

In this paper we define, implement, and investigate a simplicial complex construction for computing persistent homology of Euclidean point cloud data, which we call the Delaunay-Rips complex (DR). Assigning the Vietoris-Rips weights to…

Computation · Statistics 2023-03-03 Amish Mishra , Francis C. Motta

We present a new and simple randomized algorithm for constructing the Delaunay triangulation using nearest neighbor graphs for point location. Under suitable assumptions, it runs in linear expected time for points in the plane with…

Computational Geometry · Computer Science 2009-12-13 Kevin Buchin

In the simplicial theory of hypercoverings, we replace the indexing category $\Delta$ by the \emph{symmetric simplicial category} $\Delta S$ and study (a class of) $\Delta S$-hypercoverings, which we call \emph{spaces admitting symmetric…

Algebraic Geometry · Mathematics 2023-08-14 Oishee Banerjee

Simplicial type theory extends homotopy type theory with a directed path type which internalizes the notion of a homomorphism within a type. This concept has significant applications both within mathematics -- where it allows for synthetic…

Logic in Computer Science · Computer Science 2026-01-16 Daniel Gratzer , Jonathan Weinberger , Ulrik Buchholtz

Many coupled problems in engineering and science can be described by elliptic partial differential equations on adjacent domains, where the coupling can be considered either as a thin equidimensional overlap between the model domains, or as…

Algebraic Topology · Mathematics 2024-11-07 Daniel Førland Holmen , Jan Martin Nordbotten , Jon Eivind Vatne

It is known that in the WKB approximation of multicomponent systems like Dirac equation or Born-Oppenheimer approximation, an additional phase appears apart from the Berry phase. So far, this phase was only examined in special cases, or…

High Energy Physics - Theory · Physics 2007-05-23 C. Emmrich , H. Roemer

Simplicial complexes constitute the underlying topology of interacting complex systems including among the others brain and social interaction networks. They are generalized network structures that allow to go beyond the framework of…

Disordered Systems and Neural Networks · Physics 2020-06-02 Joaquín J. Torres , Ginestra Bianconi

When the density parameter is close to unity, the universe has a large curvature radius independently of its being hyperbolic, flat, or spherical. Whatever the curvature, the universe may have either a simply connected or a multiply…

Astrophysics · Physics 2017-08-23 Jeffrey Weeks , Roland Lehoucq , Jean-Philippe Uzan

The notion of Laplacian of a graph can be generalized to simplicial complexes and hypergraphs, and contains information on the topology of these structures. Even for a graph, the consideration of associated simplicial complexes is…

Probability · Mathematics 2024-05-08 Thomas Bonis , Laurent Decreusefond , Viet Chi Tran , Zhihan Iris Zhang

In this paper, we introduce the hierarchical B-spline complex of discrete differential forms for arbitrary spatial dimension. This complex may be applied to the adaptive isogeometric solution of problems arising in electromagnetics and…

Numerical Analysis · Mathematics 2017-08-15 John A. Evans , Michael A. Scott , Kendrick Shepherd , Derek Thomas , Rafael Vazquez

Hypergraphs, as a generalization of simplicial complexes, have long been a subject of interest in their geometric interpretation. The subdivision of simplicial complexes can, to some extent, provide insights into the geometry of simplicial…

Algebraic Topology · Mathematics 2023-11-17 Jian Liu , Ran Liu , Jie Wu

Differential equations with state-dependent delays define a semiflow of continuously differentiable solution operators in general only on the associated {\it solution manifold} $X\subset C^1([-h,0],\mathbb{R}^n)$. For systems with discrete…

Dynamical Systems · Mathematics 2026-01-05 Hans-Otto Walther
‹ Prev 1 3 4 5 6 7 10 Next ›