English
Related papers

Related papers: Betti numbers of hypergraphs

200 papers

Real algebraic geometry is the study of semi-algebraic sets, subsets of $\R^k$ defined by Boolean combinations of polynomial equalities and inequalities. The focus of this thesis is to study quantitative results in real algebraic geometry,…

Algebraic Geometry · Mathematics 2013-08-01 Salvador Barone

Graph-based signal processing techniques have become essential for handling data in non-Euclidean spaces. However, there is a growing awareness that these graph models might need to be expanded into `higher-order' domains to effectively…

Machine Learning · Computer Science 2024-04-15 Mustafa Hajij , Ghada Zamzmi , Theodore Papamarkou , Aldo Guzmán-Sáenz , Tolga Birdal , Michael T. Schaub

It is shown by Mizuno and Sato that the Bartholdi zeta function of a covering graph is decomposed as a product of Bartholdi zeta functions of a base graph that are associated with representations. In this paper, we extend their result to…

Combinatorics · Mathematics 2025-12-02 Kosei Watanabe

In this paper, we derive a general formula to express the product of three theta functions as a linear combination of other products of three theta functions. Moreover, we use the main formula to deduce a general formula for the product of…

Number Theory · Mathematics 2024-10-18 N. A. S. Bulkhali , G. Kavya Keerthana , Ranganatha Dasappa

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

For real application and theoretical investigation of ordinary hypergraphs and non-ordinary hypergraphs, researchers need to establish standard rules and feasible operating methods. We propose a visualization tool for investigating…

History and Overview · Mathematics 2025-03-27 Fei Ma , Bing Yao

To each finite frame $\varphi$ in an inner product space $\mathcal{H}$ we associate a simple graph $G(\varphi)$, called {\it frame graph}, with the vectors of the frame as vertices and there is an edge between vertices $f$ and $g$ provided…

Combinatorics · Mathematics 2022-01-06 H. Najafi , F. Abdollahi

In this work we present an explicit relation between the number of points on a family of algebraic curves over $\F_{q}$ and sums of values of certain hypergeometric functions over $\F_{q}$. Moreover, we show that these hypergeometric…

Number Theory · Mathematics 2010-08-23 M. Valentina Vega

We bound from above the expected total Betti number of a high degree random real hypersurface in a smooth real projective manifold. This upper bound is deduced from the equirepartition of critical points of a real Lefschetz pencil…

Algebraic Geometry · Mathematics 2011-07-13 Damien Gayet , Jean-Yves Welschinger

We obtain a complete classification of graph products of finite abelian groups whose Cayley graphs with respect to the standard presentations are planar.

Group Theory · Mathematics 2019-02-28 Olga Varghese

In this note we augment the poly-Bernoulli family with two new combinatorial objects. We derive formulas for the relatives of the poly-Bernoulli numbers using the appropriate variations of combinatorial interpretations. Our goal is to show…

Combinatorics · Mathematics 2016-03-01 Beáta Bényi , Péter Hajnal

We present a rough classification of differential forms on a Riemannian manifold, we consider definitions and properties of conformal Killing forms on a compact Riemannian manifold and define Tachibana numbers as an analog of the well known…

Differential Geometry · Mathematics 2013-07-01 S. E. Stepanov , J. Mikeš

We compute the multigraded Betti numbers of edge ideals for weighted oriented crown graphs using a novel approach. This approach, which we still call the \emph{induced subgraph approach}, originates from our prior work on computing Betti…

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

We prove that $\beta_p(I(G)) = \beta_{p,p+r}(I(G))$ for skew Ferrers graph $G$, where $p:=\pd(I(G))$ and $r:=\reg(I(G))$. As a consequence, we confirm that Ene, Herzog and Hibi's conjecture is true for the Betti numbers in the last columm…

Commutative Algebra · Mathematics 2018-06-07 Do Trong Hoang

We aim to introduce a new extension of beta function and to study its important properties. Using this definition, we introduce and investigate new extended hypergeometric and confluent hypergeometric functions. Further, some hybrid…

Classical Analysis and ODEs · Mathematics 2019-01-23 N. U. Khan , T. Usman , M. Aman

In this note, we study Betti splittings of cover ideals of bipartite graphs. We prove that if $J \subset \Bbbk [x_1,\dots,x_n]$ is the cover ideal of a bipartite graph then the $x_i$-partition of $J$ is a Betti splitting for any $i$. We…

Commutative Algebra · Mathematics 2023-12-15 Satoshi Murai , Mitsuki Shiina

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

In this paper, we explore completely regular codes in the Hamming graphs and related graphs. Experimental evidence suggests that many completely regular codes have the property that the eigenvalues of the code are in arithmetic progression.…

Combinatorics · Mathematics 2021-11-02 J. H. Koolen , W. S. Lee , W. J. Martin , H. Tanaka

Explicit formulas determining the dimension and the degree of the singular subscheme of hypersurfaces in ${\mathbb P}^n$ are given in terms of the graded Betti numbers of the minimal free resolution of the corresponding Jacobian algebra.…

Algebraic Geometry · Mathematics 2026-05-05 Alexandru Dimca , Gabriel Sticlaru

We present a general theory for studying the difference analogues of special functions of hypergeometric type on the linear-type lattices, i.e., the solutions of the second order linear difference equation of hypergeometric type on a…

Classical Analysis and ODEs · Mathematics 2014-02-06 R. Alvarez-Nodarse , J. L. Cardoso