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

Pu Gao, Jacob Mausberg,Peter Nelson

arxiv(2024)

引用 0|浏览0
暂无评分
摘要
We study the evolution of random matroids represented by the sequence of random matrices over 𝔽_q where columns are added one after the other, and each column vector is a uniformly random vector in 𝔽_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.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要