Evolution of random representable matroids: minors, circuits, connectivity and the critical number
arxiv(2024)
摘要
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
正在生成论文摘要