Hypergraph encoding set systems and their linear representations

MaRDI QIDQ6302539zbMATH OpenFDO

Authors Alberto Besana, Cristina Martínez

Publication date 4 June 2018

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Abstract: We study $t$-designs of parameters $(n,k,lambda)$ over finite fields as group divisible designs and set systems admitting a transitive action of a linear group encoded in an hypergraph $G$ whose vertex set of size $n$ is partitioned into sets of size $k$ in such a way that every $t$-subset is contained in at least $lambda$ subsets of $G$. We relate the problem to the representation theory of the general linear group $GL(n,mathbb{F}_q)$ and the constructions of AG codes over finite fields.

This page was built for publication: Hypergraph encoding set systems and their linear representations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6302539)