English
Related papers

Related papers: Proximal Nerve Complexes. A Computational Topology…

200 papers

A good cover in R^d is a collection of open contractible sets in R^d such that the intersection of any subcollection is either contractible or empty. Motivated by an analogy with convex sets, intersection patterns of good covers were…

Computational Geometry · Computer Science 2016-06-03 Martin Tancer , Dmitry Tonkonog

In this paper a parameterized generalization of a good cover filtration is introduced called an {\epsilon}-good cover, defined as a cover filtration in which the reduced homology groups of the image of the inclusions between the…

Algebraic Topology · Mathematics 2018-07-23 Nicholas J. Cavanna , Donald R. Sheehy

The Rips complex at scale r of a set of points X in a metric space is the abstract simplicial complex whose faces are determined by finite subsets of X of diameter less than r. We prove that for X in the Euclidean 3-space R^3 the natural…

Algebraic Topology · Mathematics 2018-03-16 Michal Adamaszek , Florian Frick , Adrien Vakili

This thesis explores two specific topics of discrete geometry, the multitriangulations and the polytopal realizations of products, whose connection is the problem of finding polytopal realizations of a given combinatorial structure. A…

Combinatorics · Mathematics 2010-09-09 Vincent Pilaud

Finding the k-medianin a network involves identifying a subset of k vertices that minimize the total distance to all other vertices in a graph. This problem has been extensively studied in computer science, graph theory, operations…

Data Structures and Algorithms · Computer Science 2023-12-14 Roldan Pozo

Tomographic imaging reveals internal structures of 3D objects and is crucial for medical diagnoses. Visualizing the morphology and appearance of non-planar sparse anatomical structures that extend over multiple 2D slices in tomographic…

Computer Vision and Pattern Recognition · Computer Science 2024-11-28 Leonhard Rist , Pluvio Stephan , Noah Maul , Linda Vorberg , Hendrik Ditt , Michael Sühling , Andreas Maier , Bernhard Egger , Oliver Taubmann

In this paper, we present a comprehensive system for the treatment of the topic of limits--conceptually, computationally, and formally. The system addresses fundamental linguistic flaws in the standard presentation of limits, which attempts…

General Mathematics · Mathematics 2007-05-23 Frank Swenton

Compositional Explanations is a method for identifying logical formulas of concepts that approximate the neurons' behavior. However, these explanations are linked to the small spectrum of neuron activations (i.e., the highest ones) used to…

Machine Learning · Computer Science 2023-10-31 Biagio La Rosa , Leilani H. Gilpin , Roberto Capobianco

This article studies a large, general class of orthogonal polytopes which we may call "generic orthotopes". These objects emerged from a desire to represent a Coxeter complex by an orthogonal polytope that is particularly nice with respect…

Combinatorics · Mathematics 2022-10-24 David Richter

We define and study a class of finite topological spaces, which model the cell structure of a space obtained by gluing finitely many Euclidean convex polyhedral cells along congruent faces. We call these finite topological spaces,…

Algebraic Topology · Mathematics 2008-07-28 Tathagata Basak

\v{C}ech complexes are useful simplicial complexes for computing and analyzing topological features of data that lies in Euclidean space. Unfortunately, computing these complexes becomes prohibitively expensive for large-sized data sets…

Computational Geometry · Computer Science 2018-12-13 Aruni Choudhary , Michael Kerber , Sharath Raghvendra

In a spiking neural network, is it enough for each neuron to spike at most once? In recent work, approximation bounds for spiking neural networks have been derived, quantifying how well they can fit target functions. However, these results…

Neural and Evolutionary Computing · Computer Science 2026-03-17 Dominik Dold , Philipp Christian Petersen

The notion of a complex tangent arises for embeddings of real manifolds into complex spaces. It is of particular interest when studying embeddings of real $n$-dimensional manifolds into $\mathbb{C}^n$. The generic topological structure of…

Complex Variables · Mathematics 2015-06-29 Ali M. Elgindi

Due to the complexity of the human body, most diseases present a high inter-personal variability in the way they manifest, i.e. in their phenotype, which has important clinical repercussions - as for instance the difficulty in defining…

Physics and Society · Physics 2018-06-06 Massimiliano Zanin , Juan Manuel Tuñas , Ernestina Menasalvas

An extremal $k$-packing is a collection of $k$ mutually disjoint metric discs, embedded in a surface, whose radius is maximal for the given topology. We study compact non-orientable surfaces of genus $g\ge 3$ containing extremal…

Metric Geometry · Mathematics 2019-07-04 Ernesto Girondo , Cristian Reyes

We use the topology of simplicial complexes to model political structures following [1]. Simplicial complexes are a natural tool to encode interactions in the structures since a simplex can be used to represent a subset of compatible…

Physics and Society · Physics 2021-12-07 Andrea Mock , Ismar Volic

We investigate zigzags in triangulations of connected closed $2$-dimensional surfaces and show that there is a one-to-one correspondence between triangulations with homogeneous zigzags and closed $2$-cell embeddings of directed Eulerian…

Combinatorics · Mathematics 2019-03-01 Mariusz Kwiatkowski , Mark Pankov , Adam Tyc

We describe an efficient algorithm to compute a pseudotriangulation of a finite planar family of pairwise disjoint convex bodies presented by its chirotope. The design of the algorithm relies on a deepening of the theory of visibility…

Computational Geometry · Computer Science 2012-08-14 Luc Habert , Michel Pocchiola

As an introduction to the concept of "moduli space" we consider the moduli space of similarity classes of acute and right triangles in the plane. This has a map to the moduli space of elliptic curves which is onto and generically…

Algebraic Geometry · Mathematics 2025-07-30 John Carlos Baez

Every compact oriented Riemann surface with a finite group of self homeomorphisms can be embedded conformally in Euclidean three space so that the image group acts conformally. Here we establish necessary and sufficient conditions on the…

Group Theory · Mathematics 2024-01-09 Jane Gilman