English
Related papers

Related papers: Quantum Algorithm for Estimating Betti Numbers Usi…

200 papers

Let X be a building of uniform thickness q+1. L^2-Betti numbers of X are reinterpreted as von-Neumann dimensions of weighted L^2-cohomology of the underlying Coxeter group. The dimension is measured with the help of the Hecke algebra. The…

Geometric Topology · Mathematics 2009-02-28 Jan Dymara

In a paper by Lin an interesting family of semipermutations comes out to index the elements of a cohomology basis of a Hessenberg type variety. The corresponding Betti numbers are a generalization of Eulerian numbers. We show three…

Combinatorics · Mathematics 2026-01-27 Giovanni Gaiffi , Giovanni Interdonato

A two-parameter family of complexity measures $\tilde{C}^{(\alpha,\beta)}$ based on the R\'enyi entropies is introduced and characterized by a detailed study of its mathematical properties. This family is the generalization of a continuous…

Quantum Physics · Physics 2015-05-13 R. Lopez-Ruiz , A. Nagy , E. Romera , J. Sanudo

We give a survey of algorithms for computing topological invariants of semi-algebraic sets with special emphasis on the more recent developments in designing algorithms for computing the Betti numbers of semi-algebraic sets. Aside from…

Geometric Topology · Mathematics 2007-09-17 Saugata Basu

An exact computation of the persistent Betti numbers of a submanifold $X$ of a Euclidean space is possible only in a theoretical setting. In practical situations, only a finite sample of $X$ is available. We show that, under suitable…

Algebraic Topology · Mathematics 2015-07-21 Niccolò Cavazza , Massimo Ferri , Claudia Landi

We study how the topology of feature embedding space changes as it passes through the layers of a well-trained deep neural network (DNN) through Betti numbers. Motivated by existing studies using simplicial complexes on shallow fully…

Machine Learning · Computer Science 2023-11-10 Suryaka Suresh , Bishshoy Das , Vinayak Abrol , Sumantra Dutta Roy

The central problem in computational algebraic topology is the computation of the homotopy groups of a given space, represented as a simplicial set. Algorithms have been found which achieve this, but the running times depend on the size of…

Algebraic Topology · Mathematics 2021-12-24 Preston Cranford , Peter Rowley

We compute the Betti numbers of the geometric spaces associated to nonrational simple convex polytopes and find that they depend on the combinatorial type of the polytope exactly as in the rational case. This shows that the combinatorial…

Algebraic Geometry · Mathematics 2015-03-17 Fiammetta Battaglia

We represent excursion sets of smooth random fields as unions of a topological basis consisting of a sequence of simply and multiply connected compact subsets of the underlying manifold. The associated coefficients, which are non-negative…

Statistics Theory · Mathematics 2025-07-11 Pravabati Chingangbam

We study the homology of an explicit finite-index subgroup of the automorphism group of a partially commutative group, in the case when its defining graph is a tree. More concretely, we give a lower bound on the first Betti number of this…

The empirical results suggest that the learnability of a neural network is directly related to its size. To mathematically prove this, we borrow a tool in topological algebra: Betti numbers to measure the topological geometric complexity of…

Machine Learning · Computer Science 2021-11-05 Ji Yang , Lu Sang , Daniel Cremers

Simplicial complex (SC) representation is an elegant mathematical framework for representing the effect of complexes or groups with higher-order interactions in a variety of complex systems ranging from brain networks to social…

Physics and Society · Physics 2021-05-12 Yongsun Lee , Jongshin Lee , Soo Min Oh , Deokjae Lee , B. Kahng

We asymptotically estimate from above the expected Betti numbers of random real hypersurfaces in smooth real projective manifolds. Our upper bounds grow as the square root of the degree of the hypersurfaces as the latter grows to infinity,…

Algebraic Geometry · Mathematics 2012-07-09 Damien Gayet , Jean-Yves Welschinger

We introduce a new methodology to characterize properties of quantum spacetime in a strongly quantum-fluctuating regime, using tools from topological data analysis. Starting from a microscopic quantum geometry, generated nonperturbatively…

High Energy Physics - Theory · Physics 2025-10-08 J. van der Duin , R. Loll , M. Schiffer , A. Silva

This paper describes an approach to computer aided calculations in the cohomology of arithmetic groups. It complements existing literature on the topic by emphasizing homotopies and perturbation techniques, rather than cellular subdivision,…

Number Theory · Mathematics 2025-08-26 Graham Ellis

The Bethe logarithm for a large set of states of the helium atom is calculated with a precision of 12-14 significant digits. The numerical data is obtained for the case of infinite mass of a nucleus. Then we study the mass dependence and…

Atomic Physics · Physics 2019-07-31 Vladimir I. Korobov

We prove a complexity lower bound on deciding membership in a semialgebraic set for arithmetic networks in terms of the sum of Betti numbers with respect to "ordinary" (singular) homology. This result complements a similar lower bound by…

Computational Complexity · Computer Science 2016-07-14 Andrei Gabrielov , Nicolai Vorobjov

For a continuous angle-valued map defined on a compact ANR, a fixed field and any degree one proposes a refinement of the Novikov-Betti number and of the Novikov homology of the pair consisting of the ANR and the degree one integral…

Algebraic Topology · Mathematics 2018-08-29 Dan Burghelea

In this paper we discuss two general models of random simplicial complexes which we call the lower and the upper models. We show that these models are dual to each other with respect to combinatorial Alexander duality. The behaviour of the…

Algebraic Topology · Mathematics 2022-01-05 Michael Farber , Lewis Mead , Tahl Nowik

The persistent Betti numbers are used in topological data analysis to infer the scales at which topological features appear and disappear in the filtration of a topological space. Most commonly by means of the corresponding barcode or…

Statistics Theory · Mathematics 2021-09-14 Magnus Bakke Botnan , Christian Hirsch
‹ Prev 1 4 5 6 7 8 10 Next ›