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

Volume 17
Issue 5, 723–899
Issue 4, 543–722
Issue 3, 363–541
Issue 2, 183–362
Issue 1, 1–182

Volume 16, 5 issues

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
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Editors' interests
 
Subscriptions
 
ISSN 1944-4184 (online)
ISSN 1944-4176 (print)
 
Author index
To appear
 
Other MSP journals
On matroids from self-orthogonal codes and their properties

Weston Loucks and Bahattin Yildiz

Vol. 16 (2023), No. 3, 409–420
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.

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

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