Skip to main content
Log in

Lattices in real quadratic fields and associated theta series arising from codes over \({\textbf{F}}_4\) and \({\textbf{F}}_2 \times {\textbf{F}}_2\)

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

Let \(K = {\textbf{Q}}(\sqrt{d})\) with \(d>0\) square-free and let \({\mathcal {O}}_{K}\) denote the ring of integers of K. Let \({\mathcal {C}} \subset {\mathcal {R}}^{n}\) be a linear code where \({\mathcal {R}}\) is \({\textbf{F}}_4\) if \(d \equiv 5 \pmod {8}\) and \({\textbf{F}}_2 \times {\textbf{F}}_2\) if \(d \equiv 1 \pmod {8}\). One has a surjective ring homomorphism \(\rho : {\mathcal {O}}_{K}^{n} \rightarrow {\mathcal {R}}^n\) given by reduction modulo \((2{\mathcal {O}}_{K})^{n}\). The inverse image \(\Lambda ({\mathcal {C}}):=\rho ^{-1}({\mathcal {C}})\) is a lattice associated to the code \({\mathcal {C}}\). One can associate to \(\Lambda _{{\mathcal {C}}}\) a theta series \(\Theta _{\Lambda _{d}({\mathcal {C}})}\). In this paper we consider how the theta series varies as one varies the value d. In particular, we show that for \(d, d'\) with \(d>d'\), one has \( \Theta _{\Lambda _{d}({\mathcal {C}})} = \Theta _{\Lambda _{d^\prime }({\mathcal {C}})} + O\left( q^{\frac{d^\prime +1}{2}} \right) .\)

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. Chan H.H., Chua K.S., Solé P.: Quadratic iterations to \(\pi \) associated with elliptic functions to the cubic and septic base. Trans. Am. Math. Soc. 355(4), 1505–1520 (2003).

    Article  MathSciNet  MATH  Google Scholar 

  2. Choie Y., Sharma A., Shi M.: Codes and Modular Forms: A Dictionary. World Scientific Publishing Company, Singapore (2019).

    MATH  Google Scholar 

  3. Chua K.S.: Codes over \({\rm GF(4)}\) and \(\textbf{F} _2\times \textbf{F} _2\) and Hermitian lattices over imaginary quadratic fields. Proc. Am. Math. Soc. 133(3), 661–670 (2005).

    Article  Google Scholar 

  4. Ebeling W.: Lattices and Codes, 3rd edn Springer, Burgdorf (2013).

    Book  MATH  Google Scholar 

  5. Neukirch J.: Algebraic Number Theory, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 322. Springer, Berlin (1999). Translated from the 1992 German original and with a note by Norbert Schappacher, With a foreword by G. Harder.

  6. Samuel P.: Algebraic Theory of Numbers. Houghton Mifflin Co., Boston (1970). Translated from the French by Allan J. Silberger.

  7. Shaska T., Wijesiri G.S.: Codes over rings of size four, Hermitian lattices, and corresponding theta functions. Proc. Am. Math. Soc. 136(3), 849–857 (2008).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jim Brown.

Additional information

Communicated by A. Winterhof.

Publisher's Note

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

This work was conducted during the 2021 REU at Occidental. The authors would like to thank the NSF for support under DMS #1852001.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Betti, L., Brown, J., Gaitan, F. et al. Lattices in real quadratic fields and associated theta series arising from codes over \({\textbf{F}}_4\) and \({\textbf{F}}_2 \times {\textbf{F}}_2\). Des. Codes Cryptogr. 91, 3305–3319 (2023). https://doi.org/10.1007/s10623-023-01258-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-023-01258-w

Keywords

Mathematics Subject Classification

Navigation