|
|||||
 |
|
|
|
|
|
|
|
Influences of
some families of error-correcting codes
Hailey Egan, Jason T. LeGrow, Gretchen L. Matthews and Jeff Suliga |
|
Vol. 18 (2025), No. 2, 329–349
|
Abstract |
|
The ability of a linear error-correcting code to recover erasures is connected to influences of particular monotone Boolean functions. These functions provide insight into the role that particular coordinates play in a code’s erasure repair capability. We consider directly the influences of coordinates of a code. We describe a family of codes, called codes with minimum disjoint support, for which all influences may be determined. As a consequence, we find influences of repetition codes and certain distinct weight codes. Computing influences is typically circumvented by appealing to the transitivity of the automorphism group of the code. Some of the codes considered here fail to meet the transitivity conditions required for these standard approaches, yet we can compute them directly. |
PDF Access Denied
We have not been able to recognize your IP address
216.73.217.68
as that of a subscriber to this journal.
Online access to the content of recent issues is by
subscription, or purchase of single articles.
Please contact your institution's librarian suggesting a subscription, for example by using our journal-recommendation form. Or, visit our subscription page for instructions on purchasing a subscription.
You may also contact us at
contact@msp.org
or by using our
contact form.
Or, you may purchase this single article for USD 30.00:
Keywords
boolean functions, error-correcting codes
|
Mathematical Subject Classification
Primary: 94B05, 94B60
Secondary: 94D10
|
Milestones
Received: 1 August 2023
Revised: 5 October 2023
Accepted: 18 October 2023
Published: 26 February 2025
Communicated by Joshua Cooper
|
Authors |
| Hailey Egan | |
| Virginia Tech Blacksburg, VA United States |
|
| Jason T. LeGrow | |
| Virginia Tech Blacksburg, VA United States |
|
| Gretchen L. Matthews | |
| Virginia Tech Blacksburg, VA United States |
|
| Jeff Suliga | |
| Virginia Tech Blacksburg, VA United States |
|
| © 2025 MSP (Mathematical Sciences Publishers). |
