English

Matroidal representations of low rank

Combinatorics 2025-02-14 v1 Representation Theory

Abstract

We study tropical subrepresentations of the Boolean regular representation B[G]\mathbb{B}[G] of a finite group GG. These are equivalent to the matroids on ground set GG for which left-multiplication by each element of GG is a matroid automorphism. We completely classify the tropical subrepresentations of B[G]\mathbb{B}[G] for rank 3. When GG is an abelian group, our approach can be seen as a generalization of Golomb rulers. In doing so, we also introduce an interesting class of matroids obtained from equivalence relations on finite sets.

Keywords

Cite

@article{arxiv.2502.08810,
  title  = {Matroidal representations of low rank},
  author = {Jaiung Jun and Kalina Mincheva and Jeffrey Tolliver},
  journal= {arXiv preprint arXiv:2502.08810},
  year   = {2025}
}

Comments

The original submission (arXiv:2411.19883) was split into two parts, and this is the second. As a result, there is substantial overlap with the first

R2 v1 2026-06-28T21:42:19.452Z