English
Related papers

Related papers: Flagifying the Dowker Complex

200 papers

Symmetric edge polytopes are a recent and well-studied family of centrally symmetric polytopes arising from graphs. In this paper, we introduce a generalization of this family to arbitrary simplicial complexes. We show how topological…

Combinatorics · Mathematics 2026-02-20 Torben Donzelmann , Thiago Holleben , Martina Juhnke

Various simplicial complexes can be associated with a graph. Box complexes form an important families of such simplicial complexes and are especially useful for providing lower bounds on the chromatic number of the graph via some of their…

Combinatorics · Mathematics 2024-01-05 Hamid Reza Daneshpajouh , Frédéric Meunier

To any finite simplicial complex X, we associate a natural filtration starting from Chari and Joswig's discrete Morse complex and abutting to the matching complex of X. This construction leads to the definition of several homology theories,…

Combinatorics · Mathematics 2022-02-11 Daniele Celoria , Naya Yerolemou

Network topology is a flourishing interdisciplinary subject that is relevant for different disciplines including quantum gravity and brain research. The discrete topological objects that are investigated in network topology are simplicial…

Disordered Systems and Neural Networks · Physics 2020-07-15 Marcus Reitz , Ginestra Bianconi

In this paper we continue the study of renormalized entanglement entropy introduced in [1]. In particular, we investigate its behavior near an IR fixed point using holographic duality. We develop techniques which, for any static holographic…

High Energy Physics - Theory · Physics 2015-06-17 Hong Liu , Márk Mezei

The Keller cylinder DG ring encodes homotopies between DG ring homomorphisms $f_0, f_1 : A \to B$. Recently we discovered the higher cylinder DG rings $Cyl_q(B)$, which assemble into the simplicial cylinder DG ring $Cyl(B)$. For $q=1$ this…

Rings and Algebras · Mathematics 2026-04-28 Amnon Yekutieli

We define two model structures on the category of bicomplexes concentrated in the right half plane. The first model structure has weak equivalences detected by the totalisation functor. The second model structure's weak equivalences are…

Algebraic Topology · Mathematics 2023-02-09 Fernando Muro , Constanze Roitzheim

Many important theorems in differential topology relate properties of manifolds to properties of their underlying homotopy types -- defined e.g. using the total singular complex or the \v{C}ech nerve of a good open cover. Upon embedding the…

Algebraic Topology · Mathematics 2023-09-06 Adrian Clough

We initiate a study of algorithms with a focus on the computational complexity of individual elements, and introduce the fragile complexity of comparison-based algorithms as the maximal number of comparisons any individual element takes…

Data Structures and Algorithms · Computer Science 2019-09-04 Peyman Afshani , Rolf Fagerberg , David Hammer , Riko Jacob , Irina Kostitsyna , Ulrich Meyer , Manuel Penschuck , Nodari Sitchinava

Pfister and Sullivan proved that if a topological dynamical system $(X,T)$ satisfies almost product property and uniform separation property, then for each nonempty compact %convex subset $K$ of invariant measures, the entropy of saturated…

Dynamical Systems · Mathematics 2021-07-28 Xiaobo Hou , Xueting Tian , Yiwei Zhang

A standard way of approximating or discretizing a metric space is by taking its Rips complexes. These approximations for all parameters are often bound together into a filtration, to which we apply the fundamental group or the first…

Geometric Topology · Mathematics 2020-03-10 Žiga Virk

An algorithm is presented that constructs an acyclic partial matching on the cells of a given simplicial complex from a vector-valued function defined on the vertices and extended to each simplex by taking the least common upper bound of…

Computational Geometry · Computer Science 2017-03-24 Madjid Allili , Tomasz Kaczynski , Claudia Landi , Filippo Masoni

The Zykov ring of signed finite simple graphs with topological join as addition and compatible multiplication is an integral domain but not a unique factorization domain. We know that because by taking graph complements, it becomes…

Combinatorics · Mathematics 2017-06-20 Oliver Knill

Let $\V$ be a mixed characteristic complete discrete valuation ring, let $\X$ and $\Y$ be two smooth formal $\V$-schemes, let $f_0$ : $X \to Y$ be a projective morphism between their special fibers, let $T$ be a divisor of $Y$ such that…

Algebraic Geometry · Mathematics 2009-01-26 Daniel Caro

For a pair of spaces $X$ and $Y$ such that $Y \subseteq X$, we define the relative topological complexity of the pair $(X,Y)$ as a new variant of relative topological complexity. Intuitively, this corresponds to counting the smallest number…

Algebraic Topology · Mathematics 2017-10-18 Robert Short

In a computational topology of digital images, simplexes are replaced by Delta sets in approximating image object shapes. For simplicity, simplexes and Delta sets are restricted to the Euclidean plane. A planar simplex is either a vertex, a…

Computational Geometry · Computer Science 2017-06-15 M. Z. Ahmad , J. F. Peters

The goal of this paper is to establish the fundamental tools to analyze signals defined over a topological space, i.e. a set of points along with a set of neighborhood relations. This setup does not require the definition of a metric and…

Signal Processing · Electrical Eng. & Systems 2020-10-28 Sergio Barbarossa , Stefania Sardellitti

We study the relationship between metric thickenings and simplicial complexes associated to coverings of metric spaces. Let $\mathcal{U}$ be a cover of a separable metric space $X$ by open sets with a uniform diameter bound. The Vietoris…

Metric Geometry · Mathematics 2022-10-11 Henry Adams , Florian Frick , Žiga Virk

A doubling chart on an $n$-dimensional complex manifold $Y$ is a univalent analytic mapping $\psi:B_1\to Y$ of the unit ball in $\mathbb{C}^n$, which is extendible to the (say) four times larger concentric ball of $B_1$. A doubling covering…

Classical Analysis and ODEs · Mathematics 2017-08-03 Omer Friedland , Yosef Yomdin

To gain insight into reaction mechanism of activated processes, we introduce an exact approach for quantifying the topology of high-dimensional probability surfaces of the underlying dynamic processes. Instead of Morse indexes, we study the…

Mathematical Physics · Physics 2021-03-25 Farid Manuchehrfar , Huiyu Li , Wei Tian , Ao Ma , Jie Liang