English
Related papers

Related papers: Probabilistic validation of homology computations …

200 papers

Topological measurements are increasingly being accepted as an important tool for quantifying complex structures. In many applications, these structures can be expressed as nodal domains of real-valued functions and are obtained only…

Probability · Mathematics 2020-05-29 Konstantin Mischaikow , Thomas Wanner

The interaction between discrete and continuous mathematics lies at the heart of many fundamental problems in applied mathematics and computational sciences. In this paper we discuss the problem of discretizing vector-valued functions…

Numerical Analysis · Mathematics 2020-05-29 Paweł Dłotko , Thomas Wanner

We study random, finite-dimensional, ungraded chain complexes over a finite field and show that for a uniformly distributed differential a complex has the smallest possible homology with the highest probability: either zero or…

Combinatorics · Mathematics 2017-07-05 Viktor L. Ginzburg , Dmitrii V. Pasechnik

Persistent homology is a method for computing the topological features present in a given data. Recently, there has been much interest in the integration of persistent homology as a computational step in neural networks or deep learning. In…

Machine Learning · Computer Science 2020-11-17 Padraig Corcoran , Bailin Deng

We study numerical computation of conformal invariants of domains in the complex plane. In particular, we provide an algorithm for computing the conformal capacity of a condenser. The algorithm applies for wide kind of geometries: domains…

Complex Variables · Mathematics 2020-08-19 Mohamed M S Nasser , Matti Vuorinen

Assume that a finite set of points is randomly sampled from a subspace of a metric space. Recent advances in computational topology have provided several approaches to recovering the geometric and topological properties of the underlying…

Algebraic Topology · Mathematics 2021-01-29 Peter Bubenik , Peter T. Kim

We survey results on the distribution of zeros of random polynomials and of random holomorphic sections of line bundles, especially for large classes of probability measures on the spaces of holomorphic sections. We provide furthermore some…

Complex Variables · Mathematics 2020-11-09 Turgay Bayraktar , Dan Coman , Hendrik Herrmann , George Marinescu

We describe and analyze a numerical algorithm for computing the homology (Betti numbers and torsion coefficients) of real projective varieties. Here numerical means that the algorithm is numerically stable (in a sense to be made precise).…

Algebraic Geometry · Mathematics 2017-05-16 Felipe Cucker , Teresa Krick , Michael Shub

This is a review article discussing the de Rham cohomology of period domains of Hodge structures. We explain it as the de Rham cohomology of differentiable stacks as of a moduli space. We also discuss the cohomology of the partial toroidal…

Algebraic Geometry · Mathematics 2020-09-22 Mohammad Reza Rahmati

This paper presents a probabilistic model validation methodology for nonlinear systems in time-domain. The proposed formulation is simple, intuitive, and accounts both deterministic and stochastic nonlinear systems with parametric and…

Systems and Control · Computer Science 2014-02-04 Abhishek Halder , Raktim Bhattacharya

This paper is a case study of probabilistic approach to homological aspects of topological quantum field theory via the example of topological quantum mechanics. We propose topological correlations in terms of large variance limit. An…

Probability · Mathematics 2025-03-19 Si Li , Zichang Wang , Peng Yang

In this paper we present a new approach to computing homology (with field coefficients) and persistent homology. We use concepts from discrete Morse theory, to provide an algorithm which can be expressed solely in terms of simple graph…

Algebraic Topology · Mathematics 2012-10-26 Paweł Dłotko , Hubert Wagner

We give formulas for the number of polynomials over a finite field with given root multiplicities, in particular in cases when the formula is surprisingly simple (a power of q). Besides this concrete interpretation, we also prove an…

Number Theory · Mathematics 2012-10-03 Ayah Almousa , Melanie Matchett Wood

Computing homology and cohomology is at the heart of many recent works and a key issue for topological data analysis. Among homological objects, homology generators are useful to locate or understand holes (especially for geometric…

Algebraic Topology · Mathematics 2025-12-22 Yann-Situ Gazull , Aldo Gonzalez-Lorenzo , Alexandra Bac

We present a domain-theoretic framework for probabilistic programming that provides a constructive definition of conditional probability and addresses computability challenges previously identified in the literature. We introduce a novel…

Logic in Computer Science · Computer Science 2025-02-04 Pietro Di Gianantonio , Abbas Edalat

Computing an optimal cycle in a given homology class, also referred to as the homology localization problem, is known to be an NP-hard problem in general. Furthermore, there is currently no known optimality criterion that localizes classes…

Computational Geometry · Computer Science 2024-06-06 Amritendu Dhar , Vijay Natarajan , Abhishek Rathod

The resultant veriety in the space of systems of homogeneous polynomials of given degrees consists of such systems having non-trivial solutions. We calculate the integer cohomology groups of all spaces of non-resultant systems of…

K-Theory and Homology · Mathematics 2014-09-23 V. A. Vassiliev

We compute the factorization homology of a polynomial algebra over a compact and closed manifold with trivialized tangent bundle up to weak equivalence in a new way. This calculation is based on the model of a graph complex and an explicit…

Quantum Algebra · Mathematics 2018-05-22 Lennart Döppenschmitt

As a part of our program for Geometric Arithmetic, we develop an arithmetic cohomology theory for number fields using theory of locally compact groups.

Algebraic Geometry · Mathematics 2007-05-23 Lin Weng

Dense prediction tasks such as depth perception and semantic segmentation are important applications in computer vision that have a concrete topological description in terms of partitioning an image into connected components or estimating a…

Computer Vision and Pattern Recognition · Computer Science 2022-10-26 Deqing Fu , Bradley J. Nelson
‹ Prev 1 2 3 10 Next ›