Download this article
 Download this article For screen
For printing
Recent Issues

Volume 16
Issue 5, 727–903
Issue 4, 547–726
Issue 3, 365–546
Issue 2, 183–364
Issue 1, 1–182

Volume 15, 5 issues

Volume 14, 5 issues

Volume 13, 5 issues

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the Journal
Editorial Board
Editors’ Interests
Submission Guidelines
Submission Form
Policies for Authors
Ethics Statement
ISSN: 1944-4184 (e-only)
ISSN: 1944-4176 (print)
Author Index
Coming Soon
Other MSP Journals
On matroids from self-orthogonal codes and their properties

Weston Loucks and Bahattin Yildiz

Vol. 16 (2023), No. 3, 409–420

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.

self-orthogonal codes, doubly even codes, self-orthogonal matroids, cocycle, matroids
Mathematical Subject Classification
Primary: 05B35
Secondary: 94B05
Received: 9 May 2021
Revised: 24 June 2022
Accepted: 26 June 2022
Published: 10 August 2023

Communicated by Kenneth S. Berenhaut
Weston Loucks
Northland Preparatory Academy
Flagstaff, AZ
United States
Bahattin Yildiz
Intel Labs
Santa Clara, CA
United States