A collection of sets related to the tutte polynomial of a matroid
A collection of sets related to the tutte polynomial of a matroid
复制标题
与拟阵的 tutte 多项式相关的集合的集合
DOI：
--
复制
发表时间：
1984
期刊：
影响因子：
--
通讯作者：
J. Dawson
中科院分区：
文献类型：
--
作者：
J. Dawson
众所周知，如果我们对图的边，或者更一般地，拟阵的元素进行排序，那么每个生成森林或基，B都有一个子集ψ(B)，其中有一个“内部被动”元素的子集，并且对于每个林，或独立集F，存在唯一的基B，使得ψ(B)⊆F⊆B。在拟阵的一般情况下，我们检查集合的集合的结构{ψ(B)：B是基}，特别是观察每个基数的这些集合的数字序列，我们猜想它是对数凹的。
It is known that if we order the edges of a graph, or more generally, elements of a matroid, then each spanning forest, or basis, B has a subset ψ(B) of "internally passive" elements, and for each forest, or independent set, F, there is a unique basis B such that ψ(B) ⊆ F ⊆ B. In the context of matroids generally, we examine the structure of the collection of sets {ψ(B) : B is a basis}, particularly looking at the sequence of numbers of these sets of each cardinality, which we conjecture is log-concave.