English
Related papers

Related papers: Betti numbers of hypergraphs

200 papers

Suppose the ground field $\mathbb{F}$ is an algebraically closed field of characteristic different from 2, 3. We determine the Betti numbers and make a decomposition of the associative superalgebra of the cohomology for the model filiform…

Rings and Algebras · Mathematics 2018-11-05 Yong Yang , Wende Liu

In this article we present certain formulas involving arithmetical functions. In the first part we study properties of sums and product formulas for general type of arithmetic functions. In the second part we apply these formulas to the…

General Mathematics · Mathematics 2018-08-21 Nikos Bagis

This paper produces a recursive formula of the Betti numbers of certain Stanley-Reisner ideals (graph ideals associated to forests). This gives a purely combinatorial definition of the projective dimension of these ideals, which turns out…

Commutative Algebra · Mathematics 2007-05-23 Sean Jacques , Mordechai Katzman

We characterize affine semigroups having one Betti element and we compute some relevant non-unique factorization invariants for these semigroups. As an example, we particularize our description to numerical semigroups.

Commutative Algebra · Mathematics 2014-01-27 Pedro A. García-Sánchez , Ignacio Ojeda , José Carlos Rosales

We study the Hilbert function and the graded Betti numbers of almost complete intersection artinian algebras. We show that that every Hilbert function of a complete intersection artinian algebra is the Hilbert function of an almost complete…

Commutative Algebra · Mathematics 2024-03-28 Giuseppe Zappalà

The Boij-S\"oderberg characterization decomposes a Betti table into a unique positive integral linear combination of pure diagrams. Given a module with a pure resolution, we describe explicit formulae for computing the decomposition of the…

Commutative Algebra · Mathematics 2014-07-16 David Cook

Let $G$ be a finite simple graph on the vertex set $V(G)$ and let $r$ be a positive integer. We consider the hypergraph $\mathrm{Con}_r(G)$ whose vertices are the vertices of $G$ and the (hyper)edges are all $A\subseteq V(G)$ such that…

Commutative Algebra · Mathematics 2025-09-17 Sourav Kanti Patra , Amit Roy

We study star product algebras of analytic functions for which the power series defining the products converge absolutely. Such algebras arise naturally in deformation quantization theory and in noncommutative quantum field theory. We…

Mathematical Physics · Physics 2013-12-24 Michael A. Soloviev

In this paper, a function on any pair of graphs is defined whose properties are similar to the properties of dot product in vector space. This function enables us to define graph orthogonality and, also, a new metric on isomorphism classes…

Combinatorics · Mathematics 2018-10-23 Ameneh Farhadian

We compute the l^2-Betti numbers of the complement of a finite collection of affine hyperplanes in complex space. At most one of the l^2-Betti numbers is non-zero.

Algebraic Topology · Mathematics 2007-05-23 M. W. Davis , T. Januszkiewicz , I. J. Leary

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 define a new product-like binary operation on directed graphs, and we discuss some of its properties. We also briefly discuss its application in constructing the subtyping relation in generic nominally-typed object-oriented…

Programming Languages · Computer Science 2018-07-17 Moez A. AbdelGawad

Let $R=\Bbbk[x_1,...,x_m]$ be the polynomial ring over a field $\Bbbk$ with the standard $\mathbb Z^m$-grading (multigrading), let $L$ be a Noetherian multigraded $R$-module, let $\beta_{i,\alpha}(L)$ the $i$th (multigraded) Betti number of…

Commutative Algebra · Mathematics 2015-03-17 Hara Charalambous , Alexandre Tchernev

Many quantities of interest in communications, signal processing, artificial intelligence, and other areas can be expressed as the partition sum of some factor graph. Although the exact calculation of the partition sum is in many cases…

Information Theory · Computer Science 2016-07-06 Pascal O. Vontobel

From the literature it is known that orthogonal polynomials as the Jacobi polynomials can be expressed by hypergeometric series. In this paper, the authors derive several contiguous relations for terminating multivariate hypergeometric…

Numerical Analysis · Mathematics 2023-10-05 Sven Beuchler , Tim Haubold , Veronika Pillwein

A finite-dimensional unital and associative algebra over $\mathbb{R}$, or what we shall call simply "an algebra" in this paper for short, generalities the construction by which we derive the complex numbers by "adjoining an element $i$" to…

Rings and Algebras · Mathematics 2017-08-04 Nathan BeDell

We show that any complex manifold that has a divisor whose normalization has non-zero first Betti number either has a non-trivial holomorphic gerbe which does not trivialize meromorphicly or a meromorphic line bundle not equivalent to any…

Algebraic Geometry · Mathematics 2015-02-16 Edoardo Ballico , Oren Ben-Bassat

Given integers $r$ and $b$ with $1 \leq b \leq r$, a finite simple connected graph $G$ for which ${\rm reg}(S/I(G)) = r$ and the number of extremal Betti numbers of $S/I(G)$ is equal to $b$ will be constructed.

Commutative Algebra · Mathematics 2019-03-18 Takayuki Hibi , Kyouko Kimura , Kazunori Matsuda

We introduce a novel approach named the {\it induced-subgraph approach} for investigating the Betti numbers of normal edge rings. Utilizing this approach, we compute all the multi-graded Betti numbers of the edge rings associated with…

Commutative Algebra · Mathematics 2025-05-02 Zexin Wang , Dancheng Lu

In this paper we describe a singly exponential algorithm for computing the first Betti number of a given semi-algebraic set. Singly exponential algorithms for computing the zero-th Betti number, and the Euler-Poincar\'e characteristic, were…

Algebraic Geometry · Mathematics 2007-05-23 Saugata Basu , Richard Pollack , Marie-Francoise Roy