English
Related papers

Related papers: Chromatic Alpha Complexes

200 papers

We prove several consistency results in choiceless set theory ZF+DC regarding countable chromatic numbers of various algebraic hypergraphs on Euclidean spaces.

Logic · Mathematics 2022-01-04 Jindrich Zapletal

We study kernel functions, and associated reproducing kernel Hilbert spaces $\mathscr{H}$ over infinite, discrete and countable sets $V$. Numerical analysis builds discrete models (e.g., finite element) for the purpose of finding…

Functional Analysis · Mathematics 2015-08-17 Palle Jorgensen , Feng Tian

Topological data analysis and its main method, persistent homology, provide a toolkit for computing topological information of high-dimensional and noisy data sets. Kernels for one-parameter persistent homology have been established to…

Machine Learning · Computer Science 2019-06-06 René Corbet , Ulderico Fugacci , Michael Kerber , Claudia Landi , Bei Wang

We study colored coverage and clustering problems. Here, we are given a colored point set where the points are covered by (unknown) $k$ clusters, which are monochromatic (i.e., all the points covered by the same cluster, have the same…

Computational Geometry · Computer Science 2021-05-17 Stav Ashur , Sariel Har-Peled

We study differential forms on an algebraic compactification of a moduli space of metric graphs. Canonical examples of such forms are obtained by pulling back invariant differentials along a tropical Torelli map. The invariant differential…

Algebraic Geometry · Mathematics 2021-11-24 Francis Brown

We use Topological Data Analysis tools for studying the inner organization of cells in segmented images of epithelial tissues. More specifically, for each segmented image, we compute different persistence barcodes, which codify lifetime of…

Computer Vision and Pattern Recognition · Computer Science 2022-04-11 N. Atienza , M. J. Jimenez , M. Soriano-Trigueros

A new method is given for computing generators of the homology groups with integer coefficients for any finite $T_0$-space. An important role in this method is played by irreducible cycles which are defined here and give rise to continuous…

Algebraic Topology · Mathematics 2018-11-13 Patrick Erik Bradley

Color coding is an algorithmic technique used in parameterized complexity theory to detect "small" structures inside graphs. The idea is to derandomize algorithms that first randomly color a graph and then search for an easily-detectable,…

Computational Complexity · Computer Science 2019-01-14 Max Bannach , Till Tantau

We study a chromatic theory of asymptotic approximate groups for tuples of subsets of abelian groups, combining Nathanson's chromatic sumset formalism with asymptotic covering ideas from approximate group theory. This framework encodes…

Combinatorics · Mathematics 2026-04-21 Arindam Biswas

We explore a general method based on trees of elementary submodels in order to present highly simplified proofs to numerous results in infinite combinatorics. While countable elementary submodels have been employed in such settings already,…

Logic · Mathematics 2018-02-06 Dániel T. Soukup , Lajos Soukup

We introduce ordered and unordered configuration spaces of 'clusters' of points in an Euclidean space $\mathbb{R}^d$, where points in each cluster satisfy a 'verticality' condition, depending on a decomposition $d=p+q$. We compute the…

Algebraic Topology · Mathematics 2022-05-03 Andrea Bianchi , Florian Kranhold

Such modern applications of topology as data analysis and digital image analysis have to deal with noise and other uncertainty. In this environment, topological spaces often appear equipped with a real valued function. Persistence is a…

Algebraic Topology · Mathematics 2011-05-02 Peter Saveliev

Exploring the shape of point configurations has been a key driver in the evolution of TDA (short for topological data analysis) since its infancy. This survey illustrates the recent efforts to broaden these ideas to model spatial…

Computational Geometry · Computer Science 2024-06-07 Sebastiano Cultrera di Montesano , Ondrej Draganov , Herbert Edelsbrunner , Morteza Saghafian

We study corank one $A$-finite germs $f:(\mathbb{R}^n,0)\rightarrow (\mathbb{R}^{n+1},0)$ and their complexifications. More precisely, we study when these germs provide good real pictures of the complex germs, i.e., when there is a real…

Algebraic Geometry · Mathematics 2025-07-21 R. Giménez Conejero , Ignacio Breva Ribes

We present a development of cellular cohomology in homotopy type theory. Cohomology associates to each space a sequence of abelian groups capturing part of its structure, and has the advantage over homotopy groups in that these abelian…

Logic in Computer Science · Computer Science 2023-06-22 Ulrik Buchholtz , Kuen-Bang Hou

We describe a new generation of algorithms capable of mapping the structure and conformations of macromolecules and their complexes from large ensembles of heterogeneous snapshots, and demonstrate the feasibility of determining both…

Biological Physics · Physics 2014-04-30 P. Schwander , R. Fung , A. Ourmazd

We introduce the notion of cyclic cohomology of an A-infinity algebra and show that the deformations of an A-infinity algebra which preserve an invariant inner product are classified by this cohomology. We use this result to construct some…

High Energy Physics - Theory · Physics 2008-02-03 Michael Penkava , Albert Schwarz

Chromatic quantum contextuality is a criterion of quantum nonclassicality based on (hyper)graph coloring constraints. If a quantum hypergraph requires more colors than the number of outcomes per maximal observable (context), it lacks a…

Quantum Physics · Physics 2025-04-09 Karl Svozil

The chromatic polynomials are studied by several authors and have important applications in different frameworks, specially, in graph theory and enumerative combinatorics. The aim of this work is to establish some properties of the…

Combinatorics · Mathematics 2016-11-25 Mohammed Said Maamra , Miloud Mihoubi

We describe an affine transformation on the (CIE) color matching functions and map the spectral locus as a circle. We then homogenize the right circular cylinder erected by the circle, with respect to a normalizing plane and develop an…

Other Quantitative Biology · Quantitative Biology 2008-06-01 Prashanth Alluvada