Cyclic flats of binary matroids

被引:4
作者
Freij-Hollanti, Ragnar [1 ]
Grezet, Matthias [1 ]
Hollanti, Camilla [1 ]
Westerback, Thomas [2 ]
机构
[1] Aalto Univ, Dept Math & Syst Anal, FI-00076 Aalto, Finland
[2] Malardalen Univ, Div Appl Math, UKK, Hgsk Plan 1,Box 883, S-72129 Vasteras, Sweden
基金
芬兰科学院;
关键词
Cyclic flats; Binary matroids; Atomic lattices;
D O I
10.1016/j.aam.2021.102165
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, first steps are taken towards characterizing rank-decorated lattices of cyclic flats Z(M) that belong to matroids M that can be represented over a prescribed finite field F-q. Two natural maps from Z(M) to the lattice of cyclic flats of a minor of M are given. Binary matroids are characterized via their lattice of cyclic flats. It is shown that the lattice of cyclic flats of a simple binary matroid without isthmuses is atomic. (C) 2021 The Author(s). Published by Elsevier Inc.
引用
收藏
页数:47
相关论文
共 23 条
  • [21] Tutte William T., 1958, Trans. Am. Math. Soc., V88, P144
  • [22] VAMOS P, 1978, J LOND MATH SOC, V18, P403
  • [23] On the Combinatorics of Locally Repairable Codes via Matroid Theory
    Westerback, Thomas
    Freij-Hollanti, Ragnar
    Ernvall, Toni
    Hollanti, Camilla
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (10) : 5296 - 5315