中文

随机可表示拟阵的演化:子式、圈、连通性与临界数

组合数学 2024-04-29 v1

摘要

我们研究由Fq{\mathbb F}_q上的随机矩阵序列表示的随机拟阵的演化,其中列逐一添加,每个列向量是Fqn{\mathbb F}_q^n中的均匀随机向量,彼此独立。我们研究拟阵子式的出现、圈的出现、连通性的演化以及临界数。我们解决了文献中的几个开放问题。

关键词

引用

@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