English
Related papers

Related papers: Computing the First Betti Numberand Describing the…

200 papers

The main result is a general approximation theorem for normalised Betti numbers for Farber sequences of lattices in totally disconnected groups. Further, we contribute some computations and complements to the general theory of $L^2$-Betti…

Group Theory · Mathematics 2018-03-07 Henrik Densing Petersen , Roman Sauer , Andreas Thom

Using combinatorial techniques, we derive a recurrence identity that expresses an exponential power sum with negative powers in terms of another exponential power sum with positive powers. Consequently, we derive a formula for the power sum…

Number Theory · Mathematics 2023-11-23 Neha Elizabeth Thomas , K Vishnu Namboothiri

We define a set of invariants of a homogeneous ideal $I$ in a polynomial ring called the symmetric iterated Betti numbers of $I$. For $I_{\Gamma}$, the Stanley-Reisner ideal of a simplicial complex $\Gamma$, these numbers are the symmetric…

Combinatorics · Mathematics 2007-05-23 Eric Babson , Isabella Novik , Rekha Thomas

In this article, we compute Betti numbers for a Cohen-Macaulay tangent cone of a monomial curve in the affine $4$-space corresponding to a pseudo symmetric numerical semigroup. As a byproduct, we also show that for these semigroups, being…

Commutative Algebra · Mathematics 2018-10-03 Mesut Şahin , Nil Şahin

We consider the spectrum of the totally asymmetric simple exclusion process on a periodic lattice of $L$ sites. The first eigenstates have an eigenvalue with real part scaling as $L^{-3/2}$ for large $L$ with finite density of particles.…

Statistical Mechanics · Physics 2014-09-02 Sylvain Prolhac

Very little is known on the Hilbert series of graded algebras $\mathbb C[x_1,\ldots,x_n]/(g_1,\ldots,g_r)$, $r>n$, $g_i$ generic form of degree $e_i$, in general. One instance when the series is known, is for $n+1$ forms in $n$ variables,…

Commutative Algebra · Mathematics 2026-03-17 Ralf Fröberg

Let $S\subset R^n$ be a compact basic semi-algebraic set defined as the real solution set of multivariate polynomial inequalities with rational coefficients. We design an algorithm which takes as input a polynomial system defining $S$ and…

Symbolic Computation · Computer Science 2023-06-12 Pierre Lairez , Marc Mezzarobba , Mohab Safey El Din

Let $\mathrm{R}$ be a real closed field. We prove that for any fixed $d$, the equivariant rational cohomology groups of closed symmetric semi-algebraic subsets of $\mathrm{R}^k$ defined by polynomials of degrees bounded by $d$ vanishes in…

Algebraic Topology · Mathematics 2018-02-15 Saugata Basu , Cordian Riener

We develop numerical methods for elliptic systems governed by partial segregation constraints, in which three nonnegative components are required to have a vanishing pointwise product throughout the domain. This constraint enforces that at…

Numerical Analysis · Mathematics 2026-03-09 Farid Bozorgnia , Avetik Arakelyan , Vyacheslav Kungurtsev , Jan Valdman

We investigate decompositions of Betti diagrams over a polynomial ring within the framework of Boij--Soederberg theory. That is, given a Betti diagram, we decompose it into pure diagrams. Relaxing the requirement that the degree sequences…

Commutative Algebra · Mathematics 2017-04-25 Courtney Gibbons , Jack Jeffries , Sarah Mayes , Claudiu Raicu , Branden Stone , Bryan White

Topological data analysis (TDA) is a rapidly growing area that applies techniques from algebraic topology to extract robust features from large-scale data. A key task in TDA is the estimation of (normalized) Betti numbers, which capture…

Quantum Physics · Physics 2026-04-30 Nhat A. Nghiem , Tzu-Chieh Wei

In this article we give an explicit algorithm which will determine, in a discrete and computable way, whether a finite piecewise Euclidean complex is non-positively curved. In particular, given such a complex we show how to define a boolean…

Geometric Topology · Mathematics 2012-05-16 Murray Elder , Jon McCammond

Looking for an efficient algorithm for the computation of the homology groups of an algebraic set or even a semi-algebraic set is an important problem in the effective real algebraic geometry. Recently, Peter Burgisser, Felipe Cucker and…

Data Structures and Algorithms · Computer Science 2019-03-07 Han Jiadong

We derive new estimates for the first Betti number of compact Riemannian manifolds. Our approach relies on the Birman-Schwinger principle and Schatten norm estimates for semigroup differences. In contrast to previous works we do not require…

Differential Geometry · Mathematics 2018-10-30 Marcel Hansmann , Christian Rose , Peter Stollmann

This paper describes an algorithm for the computation of FIRST and FOLLOW sets for use with feature-theoretic grammars in which the value of the sets consists of pairs of feature-theoretic categories. The algorithm preserves as much…

cmp-lg · Computer Science 2008-02-03 Arturo Trujillo

We apply methods of topological analysis to the attention graphs, calculated on the attention heads of the BERT model ( arXiv:1810.04805v2 ). Our research shows that the classifier built upon basic persistent topological features (namely,…

Computation and Language · Computer Science 2022-07-06 Laida Kushnareva , Dmitri Piontkovski , Irina Piontkovskaya

In this paper, we introduce new combinatorial invariants of any finite simple graph, which arise in toric topology. We compute the $i$-th (rational) Betti number and Euler characteristic of the real toric variety associated to a graph…

Algebraic Topology · Mathematics 2015-07-31 Suyoung Choi , Hanchul Park

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

We extend the definition of algebraic entropy to semi-discrete (difference-differential) equations. Calculating the entropy for a number of integrable and non integrable systems, we show that its vanishing is a characteristic feature of…

Exactly Solvable and Integrable Systems · Physics 2015-06-05 D. K. Demskoi , C-M. Viallet

For the elements of a numerical semigroup which are larger than the Frobenius number, we introduce the definition of, seed, by broadening the notion of generator. This new concept allows us to explore the semigroup tree in an alternative…

Combinatorics · Mathematics 2017-12-27 Maria Bras-Amorós , Julio Fernández-González