Abstract
Matroids and codes are closely related. In the binary case, they are essentially identical. In algebraic coding theory, self-orthogonal codes, and a special type of these called self-dual codes, play an important role because of their connections with t-designs. In this work, we further explore these connections by introducing the notions of cycle-nested and doubly even matroids. In the binary case, we characterize the cocycle-nested matroids and describe some properties of doubly even matroids by relating them to doubly even codes. We also relate the concept of self-orthogonal realizations with Eulerian matroids.
Original language | English (US) |
---|---|
Pages (from-to) | 409-420 |
Number of pages | 12 |
Journal | Involve |
Volume | 16 |
Issue number | 3 |
DOIs | |
State | Published - 2023 |
Externally published | Yes |
Keywords
- cocycle
- doubly even codes
- matroids
- self-orthogonal codes
- self-orthogonal matroids
ASJC Scopus subject areas
- General Mathematics