New linear invariants of hypergraphs
Combinatorics
2025-12-04 v1
Abstract
We introduce a parameterized family of invariants for -uniform hypergraphs. To each -linear transformation we associate a function that maps -uniform hypergraphs to -vector spaces. Given an -uniform hypergraph , we use to define an equivalence relation on called -fusion, which determines a quotient hypergraph called the -frame of . We show that the map , where , is universal in that embeds in , and -fusion refines -fusion for any . We further show that for any -uniform hypergraph , so is a closure function on the set of -uniform hypergraphs. We explore the properties of this one-time simplification of a hypergraph.
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