关于极小封闭类中渐近好线性码的存在性
组合数学
2014-05-01 v1
摘要
设是一个码序列,其中每个是某个固定有限域上的线性码,是码字长度,是维数,是最小距离。如果存在某个,对所有有,,且,则称是渐近好的。渐近好码序列是存在的。我们证明,如果是一类GF-线性码(其中是素数,),在缩短和删余下封闭,并且包含一个渐近好序列,那么必须包含所有GF-线性码。我们的证明依赖于拟阵结构理论中一个强有力的新结果。
引用
@article{arxiv.1404.7771,
title = {On the existence of asymptotically good linear codes in minor-closed classes},
author = {Peter Nelson and Stefan H. M. van Zwam},
journal= {arXiv preprint arXiv:1404.7771},
year = {2014}
}