Computing the rank partition and the flag transversal of a matroid

被引：2

作者：

da Silva, JAD ^{[1
]}

Fonseca, A ^{[1
]}

机构：

[1] Univ Lisbon, Ctr Algebra, P-1699 Lisbon, Portugal

来源：

DISCRETE MATHEMATICS | 2000年 / 216卷 / 1-3期

关键词：

D O I：

10.1016/S0012-365X(99)00297-6

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Based only on the knowledge of the values of the rank function two procedures are given to compute the rank partition of a matroid. It is also shown that one of these procedures enables one to determine the flag transversal of a matroid also. (C) 2000 Elsevier Science B.V. All rights reserved.

引用

页码：85 / 110

页数：26

共 11 条

[1] da Silva J.A. Dias, 1987, LINEAR MULTILINEAR A, V20, P203
[2] da Silva J.A. Dias, 1990, LINEAR MULTILINEAR A, V27, P49
[3] da Silva J. A. Dias, 1990, LINEAR MULTILINEAR A, V27, P25
[4] DASILVA JAD, 1995, DISCRETE MATH, V141, P85
[5] New conditions for equality of decomposable symmetrized tensors
daSilva, JAD
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 245 : 353 - 372
[6] daSilva JAD, 1996, LINEAR ALGEBRA APPL, V232, P55
[7] TRANSVERSALS AND MATROID PARTITION
EDMONDS, J
FULKERSO.DR
[J]. JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1965, B 69 (03): : 147 - +
[8] Fonseca Amelia, 1988, PORT MATH, V45, P317
[9] CONDITIONS FOR A SYMMETRIZED DECOMPOSABLE TENSOR TO BE ZERO
GAMAS, C
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 108 : 83 - 119
[10] James G., 1981, The Representation Theory of the Symmetric Group

← 1 2 →