English

Evolution of random representable matroids: minors, circuits, connectivity and the critical number

Combinatorics 2024-04-29 v1

Abstract

We study the evolution of random matroids represented by the sequence of random matrices over Fq{\mathbb F}_q where columns are added one after the other, and each column vector is a uniformly random vector in Fqn{\mathbb F}_q^n, independent of each other. We study the appearance of matroid minors, the appearance of circuits, the evolution of the connectivities and the critical number. We settle several open problems in the literature.

Keywords

Cite

@article{arxiv.2404.17024,
  title  = {Evolution of random representable matroids: minors, circuits, connectivity and the critical number},
  author = {Pu Gao and Jacob Mausberg and Peter Nelson},
  journal= {arXiv preprint arXiv:2404.17024},
  year   = {2024}
}

Comments

26 pages