Evolution of random representable matroids: minors, circuits, connectivity and the critical number
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911854188560384 |
|---|---|
| author | Gao, Pu Mausberg, Jacob Nelson, Peter |
| author_facet | Gao, Pu Mausberg, Jacob Nelson, Peter |
| contents | We study the evolution of random matroids represented by the sequence of random matrices over ${\mathbb F}_q$ where columns are added one after the other, and each column vector is a uniformly random vector in ${\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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_17024 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Evolution of random representable matroids: minors, circuits, connectivity and the critical number Gao, Pu Mausberg, Jacob Nelson, Peter Combinatorics We study the evolution of random matroids represented by the sequence of random matrices over ${\mathbb F}_q$ where columns are added one after the other, and each column vector is a uniformly random vector in ${\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. |
| title | Evolution of random representable matroids: minors, circuits, connectivity and the critical number |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2404.17024 |