Wei-type duality theorems for matroids

被引：0
|
作者：
Thomas Britz
Trygve Johnsen
Dillon Mayhew
Keisuke Shiromoto
机构：
[1] University of New South Wales,School of Mathematics and Statistics
[2] University of Tromsø,Department of Mathematics and Statistics
[3] Statistics and Operations Research,School of Mathematics
[4] Victoria University,Department of Mathematics and Engineering
[5] Kumamoto University,undefined
来源：
Designs, Codes and Cryptography | 2012年 / 62卷
关键词：
Matroid duality theorems; Demi-matroid; Poset code; Wei’s Duality Theorem; Matroid design; 05B35; 06A07; 94B05;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We present several fundamental duality theorems for matroids and more general combinatorial structures. As a special case, these results show that the maximal cardinalities of fixed-ranked sets of a matroid determine the corresponding maximal cardinalities of the dual matroid. Our main results are applied to perfect matroid designs, graphs, transversals, and linear codes over division rings, in each case yielding a duality theorem for the respective class of objects.
引用
收藏
页码：331 / 341
页数：10
相关论文
共 50 条
  • [21] ORTHOGONAL SETS, MATROIDS, AND THEOREMS OF THE ALTERNATIVE
    FAIGLE, U
    BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 1985, 4B (01): : 139 - 153
  • [22] Stabilizer theorems for even cycle matroids
    Guenin, Bertrand
    Pivotto, Irene
    Wollan, Paul
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 118 : 44 - 75
  • [23] Interpolation theorems for graphs, hypergraphs and matroids
    Zhou, SM
    DISCRETE MATHEMATICS, 1998, 185 (1-3) : 221 - 229
  • [24] THEOREMS OF COMBINATORIAL DUALITY
    SAKAROVITCH, M
    DISCRETE MATHEMATICS, 1978, 21 (02) : 201 - 212
  • [25] The Family of Bicircular Matroids Closed Under Duality
    Sivaraman, Vaidy
    Slilaty, Daniel
    GRAPHS AND COMBINATORICS, 2022, 38 (01)
  • [26] Duality, Matroids, Qubits, Twistors, and Surreal Numbers
    Nieto, J. A.
    FRONTIERS IN PHYSICS, 2018, 6
  • [27] Theorems of the Alternative and Duality
    A. Dax
    V. P. Sreedharan
    Journal of Optimization Theory and Applications, 1997, 94 : 561 - 590
  • [28] The Family of Bicircular Matroids Closed Under Duality
    Vaidy Sivaraman
    Daniel Slilaty
    Graphs and Combinatorics, 2022, 38
  • [29] Theorems of the alternative and duality
    Dax, A
    Sreedharan, VP
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 94 (03) : 561 - 590
  • [30] LOCAL DUALITY THEOREMS
    RUKHADZE, LR
    DOKLADY AKADEMII NAUK SSSR, 1960, 131 (06): : 1257 - 1260
12345