English
Related papers

Related papers: Persistent commutative algebra on graphs and hyper…

200 papers

Topological data analysis (TDA) has emerged as an effective approach in data science, with its key technique, persistent homology, rooted in algebraic topology. Although alternative approaches based on differential topology, geometric…

Algebraic Topology · Mathematics 2025-04-01 Faisal Suwayyid , Guo-Wei Wei

We apply some basic notions from combinatorial topology to establish various algebraic properties of edge ideals of graphs and more general Stanley-Reisner rings. In this way we provide new short proofs of some theorems from the literature…

Combinatorics · Mathematics 2008-10-23 Anton Dochtermann , Alexander Engstrom

The present work is concerned with characterizing some algebraic invariants of edge ideals of hypergraphs. To this aim, firstly, we introduce some kinds of combinatorial invariants similar to matching numbers for hypergraphs. Then we…

Commutative Algebra · Mathematics 2025-06-10 Somayeh Moradi , Fahimeh Khosh-Ahang Ghasr

We use the correspondence between hypergraphs and their associated edge ideals to study the minimal graded free resolution of squarefree monomial ideals. The theme of this paper is to understand how the combinatorial structure of a…

Commutative Algebra · Mathematics 2007-06-13 Huy Tai Ha , Adam Van Tuyl

In this thesis we investigate certain types of monomial ideals of polynomial rings over fields. We are interested in minimal free resolutions of these ideals (or equivalently the quotients of the polynomial ring by the ideals) considered as…

Commutative Algebra · Mathematics 2007-05-23 Sean Jacques

The emergence of Boij-S\"oderberg theory has given rise to new connections between combinatorics and commutative algebra. Herzog, Sharifan, and Varbaro recently showed that every Betti diagram of an ideal with a k-linear minimal resolution…

Combinatorics · Mathematics 2016-01-20 Alexander Engström , Matthew T. Stamps

Topological Data Analysis (TDA) combines computational topology and data science to extract and analyze intrinsic topological and geometric structures in data set in a metric space. While the persistent homology (PH), a widely used tool in…

Computational Geometry · Computer Science 2025-04-15 Chuanshen Hu , Yu Wang , Kelin Xia , Ke Ye , Yipeng Zhang

In combinatorial commutative algebra and algebraic statistics many toric ideals are constructed from graphs. Keeping the categorical structure of graphs in mind we give previous results a more functorial context and generalize them by…

Commutative Algebra · Mathematics 2011-10-04 Alexander Engstrom , Patrik Noren

We consider Stanley--Reisner rings $k[x_1,...,x_n]/I(\mc{H})$ where $I(\mc{H})$ is the edge ideal associated to some particular classes of hypergraphs. For instance, we consider hypergraphs that are natural generalizations of graphs that…

Commutative Algebra · Mathematics 2015-10-12 Eric Emtander , Fatemeh Mohammadi , Somayeh Moradi

Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features,…

Machine Learning · Computer Science 2024-12-20 Rubén Ballester , Bastian Rieck

We introduce a unified framework for studying persistence phenomena in commutative algebra via filtrations of ideals. For a filtration $\mathcal{F} = \{I_i\}_{i \in \mathbb{N}}$, we define $\mathcal{F}$-persistence and $\mathcal{F}$-strong…

Commutative Algebra · Mathematics 2026-01-21 Mehrdad Nasernejad , Jonathan Toledo

In this paper, we obtain a combinatorial formula for computing the Betti numbers in the linear strand of edge ideals of bipartite Kneser graphs. We deduce lower and upper bounds for regularity of powers of edge ideals of these graphs in…

Commutative Algebra · Mathematics 2021-05-14 Ajay Kumar , Pavinder Singh , Rohit Verma

A fruitful contemporary paradigm in graph theory is that almost all graphs that do not contain a certain subgraph have common structural characteristics. The "almost" is crucial, without it there is no structure. In this paper we transfer…

Commutative Algebra · Mathematics 2023-10-09 Alexander Engström , Milo Orlich

The following article is an application of commutative algebra to the study of multiparameter persistent homology in topological data analysis. In particular, the theory of finite free resolutions of modules over polynomial rings is applied…

Representation Theory · Mathematics 2022-10-28 Amelie Schreiber

In this article, we introduce a relation including ideals of an evolution algebra and hereditary subsets of vertices of its associated graph and establish some properties among them. This relation allows us to determine maximal ideals and…

Commutative Algebra · Mathematics 2023-03-30 Yolanda Cabrera Casado , Dolores Martín Barquero , Cándido Martín González , Alicia Tocino

Hypergraph is the most general model for complex networks involving group interactions. Taking the ideas of path homology from Alexander Grigor'yan, Yong Lin, Yuri Muranov and Shing-Tung Yau [18-22], Stephane Bressan, Jingyan Li and the…

Algebraic Topology · Mathematics 2023-01-16 Shiquan Ren , Jie Wu

Persistent homology is a tool that can be employed to summarize the shape of data by quantifying homological features. When the data is an object in $\mathbb{R}^d$, the (augmented) persistent homology transform ((A)PHT) is a family of…

Computational Geometry · Computer Science 2022-12-27 Brittany Terese Fasy , Samuel Micka , David L. Millman , Anna Schenfisch , Lucia Williams

The central question of this paper is: how do algebraic invariants of edge ideals change under natural graph operations? We study this question through the lens of suspensions. The (full) suspension of a graph is obtained by adjoining a new…

Commutative Algebra · Mathematics 2026-03-09 Selvi Kara , Dalena Vien

We provide a new combinatorial approach to study the minimal free resolutions of edge ideals, that is, quadratic square-free monomial ideals. With this method we can recover most of the known results on resolutions of edge ideals with…

Commutative Algebra · Mathematics 2007-05-23 Huy Tai Ha , Adam Van Tuyl

In this paper we introduce and study the algebraic generalization of non commutative convolutional neural networks. We leverage the theory of algebraic signal processing to model convolutional non commutative architectures, and we derive…

Machine Learning · Computer Science 2023-07-07 Alejandro Parada-Mayorga , Landon Butler , Alejandro Ribeiro
‹ Prev 1 2 3 10 Next ›