Binary codes from subset inclusion matrices
<|reference_start|>Binary codes from subset inclusion matrices: In this paper, we study the minimum distances of binary linear codes with parity check matrices formed from subset inclusion matrices $W_{t,n,k}$, representing $t$-element subsets versus $k$-element subsets of an $n$-element set. We provide both lower and upper bounds on the minimum distances of these codes and determine the exact values for any $t\leq 3$ and sufficiently large $n$. Our study combines design and integer linear programming techniques. The codes we consider are connected to locally recoverable codes, LDPC codes and combinatorial designs.<|reference_end|>
@article{marin2024binary,
    title={Binary codes from subset inclusion matrices},
    author={Alexey D. Marin, Ivan Yu. Mogilnykh},
    journal={arXiv preprint arXiv:2408.12154},
    year={2024},
    archivePrefix={arXiv},
    eprint={2408.12154},
    primaryClass={math.CO cs.IT math.IT}
}