English

New linear invariants of hypergraphs

Combinatorics 2025-12-04 v1

Abstract

We introduce a parameterized family of invariants for \ell-uniform hypergraphs. To each K\mathbb{K}-linear transformation T:KKrT:\mathbb{K}^{\ell}\to \mathbb{K}^r we associate a function Sig(,T)\mathrm{Sig}(-,T) that maps \ell-uniform hypergraphs to K\mathbb{K}-vector spaces. Given an \ell-uniform hypergraph H=(V,E)\mathcal{H}=(V,E), we use Sig(H,T)\mathrm{Sig}(\mathcal{H},T) to define an equivalence relation T\equiv_T on VV called TT-fusion, which determines a quotient hypergraph F(H,T)\mathfrak{F}(\mathcal{H},T) called the TT-frame of H\mathcal{H}. We show that the map U:KKU:\mathbb{K}^{\ell}\to \mathbb{K}, where U(λ)=λ(1)++λ()U(\lambda)=\lambda(1)+\cdots+\lambda(\ell), is universal in that Sig(H,T)\mathrm{Sig}(\mathcal{H},T) embeds in Sig(H,U)\mathrm{Sig}(\mathcal{H},U), and UU-fusion refines TT-fusion for any T:KKrT:\mathbb{K}^{\ell}\to\mathbb{K}^r. We further show that F(F(H,U),U)=F(H,U)\mathfrak{F}(\mathfrak{F}(\mathcal{H},U),U)=\mathfrak{F}(\mathcal{H},U) for any \ell-uniform hypergraph H\mathcal{H}, so F(,U)\mathfrak{F}(-,U) is a closure function on the set of \ell-uniform hypergraphs. We explore the properties of this one-time simplification of a hypergraph.

Keywords

Cite

@article{arxiv.2512.03342,
  title  = {New linear invariants of hypergraphs},
  author = {Peter A. Brooksbank and Clara R. Chaplin},
  journal= {arXiv preprint arXiv:2512.03342},
  year   = {2025}
}

Comments

16 pages, 9 figures

R2 v1 2026-07-01T08:06:52.263Z