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

来源：

ADVANCES IN APPLIED MATHEMATICS | 2021年 / 127卷

基金：

芬兰科学院;

关键词：

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 条

[1] [Anonymous], 1967, LATTICE THEORY
[2] On sets of vectors of a finite vector space in which every subset of basis size is a basis
Ball, Simeon
[J]. JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2012, 14 (03) : 733 - 748
[3] The lattice of cyclic flats of a matroid
Bonin, Joseph E.
de Mier, Anna
[J]. ANNALS OF COMBINATORICS, 2008, 12 (02) : 155 - 170
[4] Crapo H.H., 1970, On the foundations of combinatorial theory: Combinatorial geometries
[5] Eberhardt JN, 2014, ELECTRON J COMB, V21
[6] Freij-Hollanti R., 2018, INT ZUR SEM INF COMM, P103
[7] Geelen Jim, 2014, Notices Amer. Math. Soc, V61, P736
[8] On Binary Matroid Minors and Applications to Data Storage over Small Fields
Grezet, Matthias
Freij-Hollanti, Ragnar
Westerback, Thomas
Hollanti, Camilla
[J]. CODING THEORY AND APPLICATIONS, ICMCTA 2017, 2017, 10495 : 139 - 153
[9] Huang P., 2015, PROC IEEE INFORM THE, P1
[10] Huffman W. C., 2010, Fundamentals of Error-Correcting Codes

← 1 2 3 →