几乎广义均匀拟阵与排除的小规模
摘要：基于 Tutte 多项式 $sum\_{i,jge 0}t\_{i,j}x^iy^j$ ，其中系数 $t\_{i,j}$ 对于 $(i,j)ge (k,l)$ 时为零，我们得出这一事实：被 Tutte 多项式所描述的拟阵与 $(k,l)$-均匀拟阵完全一致。这种特征化说明了几乎 $(k,l)$-均匀拟阵正是在 $t\_{k,l}le 1$ 且对于 $(i,j)>(k,l)$ 时 $t\_{i,j}=0$ 的拟阵。我们还通过 Tutte 多项式系数来对几乎 $(k,l)$-均匀拟阵的排除子进行了特征化。最后，我们构造了一个无限家族的几乎 $(k,l)$-均匀拟阵的排除子，扩展了先前已知的几乎均匀和几乎铺设拟阵的情况。
作者：Hyungju Park
论文ID：2308.16343
分类：Combinatorics
分类简称：math.CO
提交时间：2023-09-01