Browse > Article
http://dx.doi.org/10.4134/JKMS.2013.50.3.509

EXPLICIT EXPRESSION OF THE KRAWTCHOUK POLYNOMIAL VIA A DISCRETE GREEN'S FUNCTION  

Kim, Gil Chun (Department of Mathematics Ewha Womans University)
Lee, Yoonjin (Department of Mathematics Ewha Womans University)
Publication Information
Journal of the Korean Mathematical Society / v.50, no.3, 2013 , pp. 509-527 More about this Journal
Abstract
A Krawtchouk polynomial is introduced as the classical Mac-Williams identity, which can be expressed in weight-enumerator-free form of a linear code and its dual code over a Hamming scheme. In this paper we find a new explicit expression for the $p$-number and the $q$-number, which are more generalized notions of the Krawtchouk polynomial in the P-polynomial schemes by using an extended version of a discrete Green's function. As corollaries, we obtain a new expression of the Krawtchouk polynomial over the Hamming scheme and the Eberlein polynomial over the Johnson scheme. Furthermore, we find another version of the MacWilliams identity over a Hamming scheme.
Keywords
discrete Green's function; P-polynomial scheme; p-number; q-number; Krawtchouk polynomial; Eberlein polynomial;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. Bannai and T. Ito, Algebraic Combinatorics. I, Association Schemes, Benjamin/Cummings, Menlo Park, 1984.
2 F. Chung, PageRank as a discrete Green's function, Geometry and Analysis, I, ALM 17 (2010), 285-302.
3 F. Chung, PageRank and random walks on graphs, Fete of combinatorics and computer science, 43-62, Bolyai Soc. Math. Stud., 20, Janos Bolyai Math. Soc., Budapest, 2010.
4 F. Chung and S.-T. Yau, Covering, heat kernels and spanning tree, Electron. J. Combin. 6 (1999), Research Paper 12, 21 pp.
5 P. Delsarte, An algebraic approach to the association schemes of coding theory, Philips Res. Rep. Suppl. No. 10 (1973), vi+97 pp.
6 C. D. Godsil, Association schemes, tech. rep., University of Waterloo, 2001.
7 L. G. Molinari, Determinants of block tridiagonal matrices, Linear Algebra Appl. 429 (2008), no. 8-9, 2221-2226.   DOI   ScienceOn
8 V. S. Pless and W. C. Huffman, Fundamentals of Error-Correcting Codes, Cambridge, 2003.
9 V. S. Pless, Handbook of Coding Theory Volume II, North/Holland, Elsevier, 1998.