pith. sign in

arxiv: 1504.02357 · v1 · pith:RRFIN46Ynew · submitted 2015-04-09 · 💻 cs.IT · math.IT

On the covering dimension of a linear code

classification 💻 cs.IT math.IT
keywords coveringcriticaldimensionboundexponentlinearmatroidcode
0
0 comments X
read the original abstract

The critical exponent of a matroid is one of the important parameters in matroid theory and is related to the Rota and Crapo's Critical Problem. This paper introduces the covering dimension of a linear code over a finite field, which is analogous to the critical exponent of a representable matroid. An upper bound on the covering dimension is conjectured and nearly proven, improving a classical bound for the critical exponent. Finally, a construction is given of linear codes that attain equality in the covering dimension bound.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.