Skip to main content
SpringerLink
Log in

Extremal invariant polynomials not satisfying the Riemann hypothesis

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

Abstract

Zeta functions for linear codes were defined by Iwan Duursma in 1999 as generating functions for the Hamming weight enumerators of linear codes. They were generalized to the case of some invariant polynomials and so-called the formal weight enumerators by the present author. One of the most important problems from the applicable point of view is whether extremal weight enumerators satisfy the Riemann hypothesis. In this article, we show there exist extremal polynomials of the weight enumerator type, not being related to existing codes, which are invariant under the MacWilliams transform and do not satisfy the Riemann hypothesis. Such examples are contained in a certain invariant polynomial ring which is found by the use of the binomial moment. We determine the group which fixes the ring. To formulate the extremal property, we also establish an analog of the Mallows–Sloane bound for a certain sequence of the members in the ring.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chinen, K.: Zeta functions for formal weight enumerators and the extremal property. Proc. Jpn. Acad. Ser. A. 81, 168–173 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  2. Chinen, K.: An abundance of invariant polynomials satisfying the Riemann hypothesis. Discrete Math. 308, 6426–6440 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  3. Chinen, K.: Construction of divisible formal weight enumerators and extremal polynomials not satisfying the Riemann hypothesis. arXiv:1709.03380

  4. Duursma, I.: Weight distribution of geometric Goppa codes. Trans. Am. Math. Soc. 351(9), 3609–3639 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  5. Duursma, I.: From weight enumerators to zeta functions. Discrete Appl. Math. 111, 55–73 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  6. Duursma, I.: A Riemann hypothesis analogue for self-dual codes. DIMACS Ser. Discrete Math. Theor. Comput. Sci. 56, 115–124 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  7. Duursma, I.: Extremal weight enumerators and ultraspherical polynomials. Discrete Math. 268(1–3), 103–127 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  8. MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. Elsevier, Amsterdam (1977)

    MATH  Google Scholar 

  9. Pless, V.S.: Introduction to the Theory of Error-Correcting Codes, 3rd edn. Wiley, NewYork (1998)

    Book  MATH  Google Scholar 

  10. Sloane, N.J.A.: Self-dual codes and lattices. In: Relations Between Combinatorics and Other Parts of Mathematics, Proceedings of Symposium on Pure Mathematics 34. Ohio State University, Columbus (1978), American Mathematical Society, Providence, pp. 273–208 (1979)

Download references

Acknowledgements

This work was supported by Japan Society for the Promotion of Science KAKENHI Grant No. JP26400028. This work was established mainly during the author’s stay at University of Strasbourg for the overseas research program of Kindai University in 2016. He would like to express his sincere gratitude to Professor Yann Bugeaud at University of Strasbourg for his hospitality and to Kindai University for giving him a chance of the program.

Author information

Authors and Affiliations

  1. Department of Mathematics, School of Science and Engineering, Kindai University, 3-4-1, Kowakae, Higashi-Osaka, 577-8502, Japan

    Koji Chinen

Authors
  1. Koji Chinen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Koji Chinen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chinen, K. Extremal invariant polynomials not satisfying the Riemann hypothesis. AAECC 30, 275–284 (2019). https://doi.org/10.1007/s00200-018-0372-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-018-0372-0

Keywords

Mathematics Subject Classification

Search

Navigation