Symmetry, Integrability and Geometry: Methods and Applications (SIGMA)

SIGMA 10 (2014), 019, 19 pages      arXiv:1309.7526

Tight Frame with Hahn and Krawtchouk Polynomials of Several Variables

Yuan Xu
Department of Mathematics, University of Oregon, Eugene, Oregon 97403-1222, USA

Received November 06, 2013, in final form February 25, 2014; Published online March 03, 2014

Finite tight frames for polynomial subspaces are constructed using monic Hahn polynomials and Krawtchouk polynomials of several variables. Based on these polynomial frames, two methods for constructing tight frames for the Euclidean spaces are designed. With ${\mathsf r}(d,n):= \binom{n+d-1}{n}$, the first method generates, for each $m \ge n$, two families of tight frames in ${\mathbb R}^{{\mathsf r}(d,n)}$ with ${\mathsf r}(d+1,m)$ elements. The second method generates a tight frame in ${\mathbb R}^{{\mathsf r}(d,N)}$ with $1 + N \times{\mathsf r}(d+1, N)$ vectors. All frame elements are given in explicit formulas.

Key words: Jacobi polynomials; simplex; Hahn polynomials; Krawtchouk polynomials; several variables; tight frame.

pdf (457 kb)   tex (22 kb)


  1. Bachoc C., Ehler M., Tight $p$-fusion frames, Appl. Comput. Harmon. Anal. 35 (2013), 1-15, arXiv:1201.1798.
  2. Benedetto J.J., Fickus M., Finite normalized tight frames, Adv. Comput. Math. 18 (2003), 357-385.
  3. Casazza P.G., Custom building finite frames, in Wavelets, frames and operator theory, Contemp. Math., Vol. 345, Amer. Math. Soc., Providence, RI, 2004, 61-86.
  4. Casazza P.G., Kutyniok G., Philipp F., Introduction to finite frame theory, in Finite Frames, Appl. Numer. Harmon. Anal., Birkhäuser/Springer, New York, 2013, 1-53.
  5. Diaconis D., Griffiths R., An introduction to multivariate Krawtchouk polynomials and their applications, arXiv:1309.0112.
  6. Dunkl C.F., Xu Y., Orthogonal polynomials of several variables, Encyclopedia of Mathematics and its Applications, Vol. 81, Cambridge University Press, Cambridge, 2001.
  7. Griffiths R.C., Spanò D., Multivariate Jacobi and Laguerre polynomials, infinite-dimensional extensions, and their probabilistic connections with multivariate Hahn and Meixner polynomials, Bernoulli 17 (2011), 1095-1125, arXiv:0809.1431.
  8. Griffiths R.C., Spanò D., Orthogonal polynomial kernels and canonical correlations for Dirichlet measures, Bernoulli 19 (2013), 548-598, arXiv:1003.5131.
  9. Heil C., What is ... a frame?, Notices Amer. Math. Soc. 60 (2013), 748-750.
  10. Iliev P., Xu Y., Discrete orthogonal polynomials and difference equations of several variables, Adv. Math. 212 (2007), 1-36, math.CA/0508039.
  11. Karlin S., McGregor J., Linear growth models with many types and multidimensional Hahn polynomials, in Theory and Application of Special Functions (Proc. Advanced Sem., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1975), Editor R.A. Askey, Academic Press, New York, 1975, 261-288.
  12. Rosengren H., Multivariable orthogonal polynomials and coupling coefficients for discrete series representations, SIAM J. Math. Anal. 30 (1999), 232-272.
  13. Tratnik M.V., Multivariable biorthogonal Hahn polynomials, J. Math. Phys. 30 (1989), 627-634.
  14. Tratnik M.V., Multivariable Meixner, Krawtchouk, and Meixner-Pollaczek polynomials, J. Math. Phys. 30 (1989), 2740-2749.
  15. Tratnik M.V., Some multivariable orthogonal polynomials of the Askey tableau-discrete families, J. Math. Phys. 32 (1991), 2337-2342.
  16. Waldron S., On the Bernstein-Bézier form of Jacobi polynomials on a simplex, J. Approx. Theory 140 (2006), 86-99.
  17. Waldron S., Continuous and discrete tight frames of orthogonal polynomials for a radially symmetric weight, Constr. Approx. 30 (2009), 33-52.
  18. Xu Y., Monomial orthogonal polynomials of several variables, J. Approx. Theory 133 (2005), 1-37.
  19. Xu Y., Hahn, Jacobi, and Krawtchouk polynomials of several variables, arXiv:1309.1510.

Previous article  Next article   Contents of Volume 10 (2014)