Associated Primes of the Square of the Alexander Dual of Hypergraphs
Ashok Cutkosky

TL;DR
This paper develops combinatorial methods to determine associated primes of the square of the Alexander dual of hypergraph edge ideals, revealing new behaviors in higher dimensions and providing constructions for specific prime heights.
Contribution
It introduces a general combinatorial approach for detecting associated primes and extends known results from 2-hypergraphs to higher dimensions, including constructions of hypergraphs with prescribed prime heights.
Findings
Associated primes of 2-hypergraphs are either of height 2 or odd height > 2.
In 3-hypergraphs, no restrictions on the heights of associated primes.
Any prime height can be realized in hypergraphs of dimension ≥ 3.
Abstract
The purpose of this paper is to provide methods for determining the associated primes of the square of the Alexander dual of the edge ideal for an m-hypergraph H. We prove a general method for detecting associated primes of the square of the Alexander dual of the edge ideal based on combinatorial conditions on the m-hypergraph. Also, we demonstrate a more efficient combinatorial criterion for detecting the non-existence of non-minimal associated primes. In investigating 3-hypergraphs, we prove a surprising extension of the previously discovered results for 2-hypergraphs (simple graphs). For 2-hypergraphs, associated primes of the square of the Alexander dual of the edge ideal are either of height 2 or of odd height greater than 2. However, we prove that in the 3-hypergraph case, there is no such restriction - or indeed any restriction - on the heights of the associated primes. Further,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCommutative Algebra and Its Applications · Graph Labeling and Dimension Problems · Algebraic structures and combinatorial models
