English

Hypergraph encoding set systems and their linear representations

Combinatorics 2018-10-26 v2 Algebraic Geometry

Abstract

We study tt-designs of parameters (n,k,λ)(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 GG whose vertex set of size nn is partitioned into sets of size kk in such a way that every tt-subset is contained in at least λ\lambda subsets of GG. We relate the problem to the representation theory of the general linear group \GL(n,Fq)\GL(n,\mathbb{F}_{q}) and the constructions of AG codes over finite fields.

Keywords

Cite

@article{arxiv.1806.01323,
  title  = {Hypergraph encoding set systems and their linear representations},
  author = {Alberto Besana and Cristina Martinez},
  journal= {arXiv preprint arXiv:1806.01323},
  year   = {2018}
}