Abstract
A formal weight enumerator is a homogeneous polynomial in two variables which behaves like the Hamming weight enumerator of a self-dual linear code except that the coefficients are not necessarily nonnegative integers. The notion of formal weight enumerator was first introduced by Ozeki in connection with modular forms, and a systematic investigation of formal weight enumerators has been conducted by Chinen in connection with zeta functions and Riemann hypothesis for linear codes. In this paper, we establish a relation between formal weight enumerators and Chebyshev polynomials. Specifically, the condition for the existence of formal weight enumerators with prescribed parameters \((n,\varepsilon ,q)\) is given in terms of Chebyshev polynomials. According to the parity of n and the sign \(\varepsilon\), the four kinds of Chebyshev polynomials appear in the statement of the result. Further, we obtain explicit expressions of formal weight enumerators in the case where n is odd or \(\varepsilon =-1\) using Dickson polynomials, which generalize Chebyshev polynomials. We also state a conjecture from a viewpoint of binomial moments, and see that the results in this paper partially support the conjecture.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Chinen, K.: Extremal invariant polynomials not satisfying the Riemann hypothesis. Appl. Algebra Eng. Commun. Comput. 30(4), 275–284 (2019)
Chinen, K.: Divisible formal weight enumerators and extremal polynomials not satisfying the Riemann hypothesis. Discrete Math. 342(12), 111601 (2019)
Chinen, K.: On some families of certain divisible polynomials and their zeta functions. Tokyo J. Math. 43(1), 1–23 (2020)
Lidl, R., Mullen, G.L., Turnwald, G.: Dickson Polynomials. Pitman Monographs and Surveys in Pure and Applied Mathematics, vol. 65. Longman Scientific & Technical, Harlow; copublished in the United States with John Wiley & Sons, Inc., New York (1993)
MacWilliams, F.J., Sloane, N.J.: A. The Theory of Error-Correcting Codes. II. North-Holland Mathematical Library, vol. 16. North-Holland Publishing Co., Amsterdam (1977)
Ozeki, M.: On the notion of Jacobi polynomials for codes. Math. Proc. Camb. Philos. Soc. 121(1), 15–30 (1997)
Rivlin, T.J.: Chebyshev Polynomials. From Approximation Theory to Algebra and Number Theory, 2nd edition. Pure and Applied Mathematics (New York). Wiley, New York (1990)
Sloane, N.J.A.: Self-Dual Codes and Lattices. Relations Between Combinatorics and Other Parts of Mathematics (Proceedings of Symposia in Pure Mathematics, Ohio State University, Columbus, Ohio, 1978), pp. 273–308, Proceedings of Symposia in Pure Mathematics, XXXIV, American Mathematical Society, Providence (1979)
Yamagishi, M.: Resultants of Chebyshev polynomials: the first, second, third, and fourth kinds. Can. Math. Bull. 58(2), 423–431 (2015)
Acknowledgements
The author would like to thank Professor Koji Chinen for useful discussions. This work was supported by JSPS KAKENHI Grant No. JP17K05168.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Yamagishi, M. Formal weight enumerators and Chebyshev polynomials. AAECC 33, 551–568 (2022). https://doi.org/10.1007/s00200-020-00469-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-020-00469-1