• 제목/요약/키워드: Krawtchouk polynomial

검색결과 4건 처리시간 0.016초

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

  • Kim, Gil Chun;Lee, Yoonjin
    • 대한수학회지
    • /
    • 제50권3호
    • /
    • pp.509-527
    • /
    • 2013
  • 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.

LEONARD PAIRS OF RACAH AND KRAWTCHOUK TYPE IN LB-TD FORM

  • Alnajjar, Hasan
    • 대한수학회논문집
    • /
    • 제34권2호
    • /
    • pp.401-414
    • /
    • 2019
  • Let ${\mathcal{F}}$ denote an algebraically closed field with characteristic not two. Fix an integer $d{\geq}3$, let $Mat_{d+1}({\mathcal{F}})$ denote the ${\mathcal{F}}$-algebra of $(d+1){\times}(d+1)$ matrices with entries in ${\mathcal{F}}$. An ordered pair of matrices A, $A^*$ in $Mat_{d+1}({\mathcal{F}})$ is said to be LB-TD form whenever A is lower bidiagonal with subdiagonal entries all 1 and $A^*$ is irreducible tridiagonal. Let A, $A^*$ be a Leonard pair in $Mat_{d+1}({\mathcal{F}})$ with fundamental parameter ${\beta}=2$, with this assumption there are four families of Leonard pairs, Racah, Hahn, dual Hahn, Krawtchouk type. In this paper we show from these four families only Racah and Krawtchouk have LB-TD form.

Krawtchouk Polynomial Approximation for Binomial Convolutions

  • Ha, Hyung-Tae
    • Kyungpook Mathematical Journal
    • /
    • 제57권3호
    • /
    • pp.493-502
    • /
    • 2017
  • We propose an accurate approximation method via discrete Krawtchouk orthogonal polynomials to the distribution of a sum of independent but non-identically distributed binomial random variables. This approximation is a weighted binomial distribution with no need for continuity correction unlike commonly used density approximation methods such as saddlepoint, Gram-Charlier A type(GC), and Gaussian approximation methods. The accuracy obtained from the proposed approximation is compared with saddlepoint approximations applied by Eisinga et al. [4], which are the most accurate method among higher order asymptotic approximation methods. The numerical results show that the proposed approximation in general provide more accurate estimates over the entire range for the target probability mass function including the right-tail probabilities. In addition, the method is mathematically tractable and computationally easy to program.