Skip to main content
Log in

On parameterized toric codes

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

Let X be a complete simplicial toric variety over a finite field with a split torus \(T_{X}\). For any matrix Q, we are interested in the subgroup \(Y_{Q}\) of \(T_{X}\) parameterized by the columns of Q. We give an algorithm for obtaining a basis for the unique lattice L whose lattice ideal \(I_{L}\) is \(I(Y_{Q})\). We also give two direct algorithmic methods to compute the order of \(Y_{Q}\), which is the length of the corresponding code \({{\mathcal {C}}}_{\mathbf{\alpha },Y_Q}\). We share procedures implementing them in \({\texttt {Macaulay2}}\). Finally, we give a lower bound for the minimum distance of \({{\mathcal {C}}}_{\mathbf{\alpha },Y_Q}\), taking advantage of the parametric description of the subgroup \(Y_Q\). As an application, we compute the main parameters of the toric codes on Hirzebruch surfaces \({\mathcal {H}}_{\ell }\) generalizing the corresponding result given by Hansen.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Beelen, P., Ruano, D.: The order bound for toric codes. In: Bras-Amoros, M., Høholdt, T. (eds.) AAECC 2009, Springer Lecture Notes in Computer Science, vol. 5527, pp. 1–10 (2009)

  2. Brown, G., Kasprzyk, A.: Seven new champion linear codes. LMS J. Comput. Math. 16, 109–117 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  3. Cox, D.A.: The homogeneous coordinate ring of a toric variety. J. Algebr. Geom. 4, 17–50 (1995)

    MathSciNet  MATH  Google Scholar 

  4. Cox, D.A., Little, J., Schenck, H.: Varieties, Toric, Studies, Graduate, in Mathematics, vol. 124. AMS, Providence (2011)

    Google Scholar 

  5. Dias, E., Neves, J.: Codes over a weighted torus. Finite Fields Appl. 33, 66–79 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  6. Eisenbud, D., Sturmfels, B.: Binomial ideals. Duke Math. J. 84, 1–45 (1997)

    MathSciNet  MATH  Google Scholar 

  7. Grassl, M.: Bounds on the minimum distance of linear codes and quantum codes. http://www.codetables.de. Accessed 15 March 2021

  8. Grayson, D., Stillman, M.: Macaulay2—a system for computation in algebraic geometry and commutative algebra. http://www.math.uiuc.edu/Macaulay2

  9. Hansen, J.: Toric surfaces and error-correcting codes. In: Buchmann, J., et al. (eds.) Coding Theory, Cryptography, and Related Areas, pp. 132–142. Springer, Berlin (2000)

    Chapter  Google Scholar 

  10. Hansen, J.: Toric varieties Hirzebruch surfaces and error-correcting codes. Appl. Algebra Eng. Commun. Comput. 13, 289–300 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  11. Joyner, D.: Toric codes over finite fields. Appl. Algebra Eng. Commun. Comput. 15, 63–79 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  12. Little, J.: Remarks on generalized toric codes. Finite Fields Appl. 24, 1–14 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  13. Little, J.: Toric codes and finite geometries. Finite Fields Appl. 45, 203–216 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  14. Little, J., Schenck, H.: Toric surface codes and Minkowski sums. SIAM J. Discrete Math. 20(4), 999–1014 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  15. Little, J., Schwarz, R.: On toric codes and multivariate Vandermonde matrices. Appl. Algebra Eng. Commun. Comput. 18, 349–367 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  16. Lopez, H.H., Villarreal, R.H., Zarate, L.: Complete intersection vanishing ideals on degenerate Tori over finite fields. Arab. J. Math. 2(2), 189–197 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  17. Martínez-Bernal, J., Pitones, Y., Villarreal, R.H.: Minimum distance functions of graded ideals and Reed–Muller-type codes. J. Pure Appl. Algebra 221, 251–275 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  18. Miller, E., Sturmfels, B.: Combinatorial Commutative Algebra, Graduate Texts in Mathematics, vol. 227. Springer, New York (2005)

    Google Scholar 

  19. Morales, M., Thoma, A.: Complete intersection lattice ideals. J. Algebra 284, 755–770 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  20. Nardi, J.: Algebraic geometric codes on minimal Hirzebruch surfaces. J. Algebra 535, 556–597 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  21. Renteria, C., Simis, A., Villarreal, R.H.: Algebraic methods for parameterized codes and invariants of vanishing ideals over finite fields. Finite Fields Appl. 17(1), 81–104 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  22. Ruano, D.: On the parameters of \(r\)-dimensional toric codes. Finite Fields Appl. 13, 962–976 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  23. Şahin, M.: Toric codes and lattice ideals. Finite Fields Appl. 52, 243–260 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  24. SageMath, the Sage Mathematics Software System (Version 7.1). The Sage Developers https://www.sagemath.org

  25. Şahin, M., Soprunov, I.: Multigraded Hilbert functions and toric complete intersection codes. J. Algebra 459, 446–467 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  26. Sarmiento, E., Vaz Pinto, M., Villarreal, R.H.: The minimum distance of parameterised codes on projective tori. Appl. Algebra Eng. Commun. Comput. 22(4), 249–264 (2011)

    Article  MATH  Google Scholar 

  27. Soprunov, I.: Toric complete intersection codes. J. Symb. Comput. 50, 374–385 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  28. Soprunov, I., Soprunova, E.: Toric surface codes and Minkowski length of polygons. SIAM J. Discrete Math. 23, 384–400 (2009)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The article is part of the first author’s PhD thesis under the supervision by the second author. She is grateful to Hacettepe University Mathematics Department for the scientific environment. The authors thank Oğuz Yayla for his valuable helps on Sect. 6. They also thank an anonymous referee for helpful comments and suggestions improving the presentation of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mesut Şahin.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The first author is supported by TÜBİTAK-2211, the second author is supported by TÜBİTAK Project No: 114F094.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Baran, E., Şahin, M. On parameterized toric codes. AAECC 34, 443–467 (2023). https://doi.org/10.1007/s00200-021-00513-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-021-00513-8

Keywords

Mathematics Subject Classification

Navigation