Abstract
For a subspace arrangement over a finite field we study the evaluation code defined on the arrangements set of points. The length of this code is given by the subspace arrangements characteristic polynomial. For coordinate subspace arrangements the dimension is bounded below by the face vector of the corresponding simplicial complex. The minimum distance is determined for coordinate subspace arrangements where the simplicial complex is a skeleton. A few examples are presented with high minimum distance and dimension.
Similar content being viewed by others
References
Athanasiadis C.A.: Characteristic polynomials of subspace arrangements and finite fields. Adv. Math. 122(2), 193–233 (1996).
Björner A.: Subspace arrangements, First European Congress of Mathematics, vol. I. Paris (1992), Progr. Math., vol. 119, pp. 321–370. Birkhäuser, Basel (1994).
Calderbank A.R., Cameron P.J., Kantor W.M., Seidel J.J.: \(Z_4\)-Kerdock codes, orthogonal spreads, and extremal Euclidean line-sets. Proc. London Math. Soc. (3) 75(2), 436–480 (1997).
Cox D., Little J., O’Shea D.: Using algebraic geometry. In: Graduate Texts in Mathematics, vol. 185. Springer, New York (1998).
Duursma I.M., Rentería C., Tapia-Recillas H.: Reed–Muller codes on complete intersections. Appl. Algebra Eng. Commun. Comput. 11(6), 455–462 (2001).
Geil O., Pellikaan R.: On the structure of order domains. Finite Fields Appl. 8(3), 369–396 (2002).
Gold L., Little J., Schenck H.: Cayley-Bacharach and evaluation codes on complete intersections. J. Pure Appl. Algebra 196(1), 91–99 (2005).
Hansen J.P.: Deligne-Lusztig varieties and group codes. In: Coding Theory and Algebraic Geometry. Luminy (1991), Lecture Notes in Mathematics, vol. 1518, pp. 63–81. Springer, Berlin (1992).
Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, New York (2003).
Jurrius R., Pellikaan, R.: Codes, arrangements and matroids. In: Martinez-Moro E. (eds.) Series on Coding Theory and Cryptology, vol. 8. Algebraic Geometry Modeling in Information Theory, p. 300. World Scientific (2012).
O’Sullivan M.E.: New codes for the Berlekamp-Massey-Sakata algorithm. Finite Fields Appl. 7(2), 293–317 (2001).
Schürer R., Schmid, W.C.: MinT: a database for optimal net parameters. In: Monte Carlo and Quasi-Monte Carlo Methods 2004, pp. 457–469. Springer, Berlin (2006).
Stanley R.P.: Combinatorics and commutative algebra, 2nd edn. Progress in Mathematics, vol. 41. Birkhäuser Boston Inc., Boston (1996).
Stein W.A. et al.: Sage Mathematics Software (Version 5.0.1). The Sage Development Team (2012). http://www.sagemath.org.
Tohǎneanu Ş.O.: Lower bounds on minimal distance of evaluation codes. Appl. Algebra Eng. Commun. Comput. 20(5–6), 351–360 (2009).
Tohǎneanu Ş.O.: On the de Boer-Pellikaan method for computing minimum distance. J. Symbolic Comput. 45(10), 965–974 (2010).
Tsfasman M.A., Vlăduţ S.G.: Algebraic-geometric codes. In: Mathematics and its Applications (Soviet Series), vol. 58. Kluwer Academic Publishers Group, Dordrecht (1991) (Translated from the Russian by the authors).
Acknowledgments
The authors are thankful to the Naval Academy and the Office of Naval Research for support through the Trident Scholar program. The authors would like to thank the reviewers for many excellent comments and suggestions that added depth and interest. The authors would also like to especially thank reviewer 2 for very efficiently streamlining the presentations and arguments of Lemma’s 2.5 and 2.6 and finding a gap in an earlier version of the proof of Theorem 1.12.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. D. Key.
Rights and permissions
About this article
Cite this article
Berg, J., Wakefield, M. Skeleton simplicial evaluation codes. Des. Codes Cryptogr. 72, 609–625 (2014). https://doi.org/10.1007/s10623-012-9793-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-012-9793-0