随机可表示拟阵的演化:子式、圈、连通性与临界数
组合数学
2024-04-29 v1
摘要
我们研究由上的随机矩阵序列表示的随机拟阵的演化,其中列逐一添加,每个列向量是中的均匀随机向量,彼此独立。我们研究拟阵子式的出现、圈的出现、连通性的演化以及临界数。我们解决了文献中的几个开放问题。
引用
@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}
}
备注
26 pages