拟阵的 $\mathcal{G}$-不变量与链数据
组合数学
2025-02-13 v4
摘要
秩为r、含n个元素的拟阵M的链数据是一个向量,由组合索引,其中,时,且,其坐标等于满足如下条件的平坦(或闭集)的极大链或旗的个数:的秩为,,且。我们证明M的链数据包含的关于M的信息与其-不变量相同,后者由H. Derksen定义[\emph{J.\ Algebr.\ Combin.}\ 30 (2009) 43--86]。Tutte多项式是-不变量的一个特化。我们证明Tutte多项式的许多已知结果在-不变量上有类比。特别地,我们证明对于许多拟阵构造,-不变量可由各组成部分的-不变量算出,且拟阵的-不变量可由其大小、循环平坦格的同构类(格元素由底层集合的秩和大小标记)算出。我们还证明给定秩和大小的平坦与循环平坦的个数可由-不变量导出,-不变量可由M在其余点上的限制的-不变量集合(deck)重构,并且除自由扩张与余扩张外,可由-不变量检测一个拟阵是否为自由积。
引用
@article{arxiv.1510.00682,
title = {The $\mathcal{G}$-invariant and catenary data of a matroid},
author = {Joseph E. Bonin and Joseph P. S. Kung},
journal= {arXiv preprint arXiv:1510.00682},
year = {2025}
}
备注
25 pages. The latest version (submitted January 29, 2025) contains an erratum (Section 9). An error in the formula for the G-invariant of the truncation (in Proposition 4.2) is corrected