当前位置: X-MOL 学术Adv. Appl. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A generalisation of uniform matroids
Advances in Applied Mathematics ( IF 1.1 ) Pub Date : 2021-07-19 , DOI: 10.1016/j.aam.2021.102248
George Drummond 1
Affiliation  

A matroid is uniform if and only if it has no minor isomorphic to U1,1U0,1 and is paving if and only if it has no minor isomorphic to U2,2U0,1. This paper considers, more generally, when a matroid M has no Uk,kU0,-minor for a fixed pair of positive integers (k,). Calling such a matroid (k,)-uniform, it is shown that this is equivalent to the condition that every rank-(r(M)k) flat of M has nullity less than . Generalising a result of Rajpal, we prove that for any pair (k,) of positive integers and prime power q, only finitely many simple cosimple GF(q)-representable matroids are (k,)-uniform. Consequently, if Rota's Conjecture holds, then for every prime power q, there exists a pair (kq,q) of positive integers such that every excluded minor of GF(q)-representability is (kq,q)-uniform. We also determine all binary (2,2)-uniform matroids and show the maximally 3-connected members to be Z5t,AG(4,2),AG(4,2) and a particular self-dual matroid P10. Combined with results of Acketa and Rajpal, this completes the list of binary (k,)-uniform matroids for which k+4.



中文翻译:

均匀拟阵的推广

拟阵是一致的当且仅当它没有次要同构于 1,10,1 并且正在铺路当且仅当它没有次要同构到 2,20,1. 本文更一般地考虑,当拟阵M没有,0,-minor 用于固定的正整数对 (,). 调用这样的拟阵(,)-uniform,说明这等价于每一个等级的条件-(r()-)M 的平坦度小于。概括 Rajpal 的结果,我们证明对于任何对(,)正整数和素数q,只有有限多个简单的余简单GF(q)-可表示的拟阵是 (,)-制服。因此,如果 Rota's Conjecture 成立,那么对于每个素数q,都存在一对(q,q) 正整数,使得每个排除的次要 GF(q)-代表性是 (q,q)-制服。我们还确定所有二进制(2,2)-uniform matroids 并显示最多 3 个连接的成员为 Z5,一种G(4,2),一种G(4,2) 和一个特定的自对偶拟阵 10. 结合Acketa和Rajpal的结果,这完成了二进制列表(,)-均匀拟阵,其中 +4.

更新日期:2021-07-20
down
wechat
bug