Skip to main content

Approximation on the Voronoi Cells of the A d Lattice

Constructive Approximation volume 32, pages 543–567 (2010)Cite this article

Abstract

We study several approximation problems on the Voronoi cells of the A d lattice. The study depends on discretization of the Voronoi cells induced by a zonotopal algebra and finite quotient groups. The latter provides a natural tool for doing discrete Fourier analysis on the Voronoi cells. The interactions between the groups and their dual groups yield interpolation and quadrature formulas on the Voronoi cells. The zonotope structure allows us to investigate the approximation property of several types of kernels (including the Dirichlet type and the Fejér type) on the Voronoi cells. The convolution operator given by the Fejér type kernel is positive, and consequently an approximate identity. The Fejér type kernel can also be realized as a summability method. As an interesting comparison to the classical (C,1) summability which assigns equal weight to the partial sums of a Fourier series, the Fejér type summability method on the Voronoi cells assigns equal weights to about half of the partial sums and algebraically decaying weights to the rest.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price includes VAT (Canada)

References

  1. Conway, J.H., Sloane, N.J.A.: Sphere Packings, Lattices and Groups, 2nd edn. Springer, New York (1993)

    MATH  Google Scholar 

  2. DeVore, R.A.: The Approximation of Continuous Functions by Positive Linear Operators. Lecture Notes in Mathematics, vol. 293. Springer, Berlin, Heidelberg, New York (1972)

    MATH  Google Scholar 

  3. DeVore, R.A., Lorentz, G.G.: Constructive Approximation. Springer, New York (1993)

    MATH  Google Scholar 

  4. Fuglede, B.: Commuting self-adjoint partial differential operator and a group theoretical problem. J. Funct. Anal. 16, 101–121 (1974)

    Article  MATH  MathSciNet  Google Scholar 

  5. Hales, T.C.: A proof of Kepler conjecture. Ann. Math. 162(2), 1065–1185 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  6. Higgins, J.R.: Sampling Theory in Fourier and Signal Analysis, Foundations. Oxford Science Publications, New York (1996)

    MATH  Google Scholar 

  7. Katznelson, Y.: An Introduction to Harmonic Analysis. Wiley, New York (1968)

    MATH  Google Scholar 

  8. Koldobsky, A., Ryabogin, D., Zvavitch, A.: Projection of convex bodies and the Fourier transform. Isr. J. Math. 139, 361–380 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  9. Koornwinder, T.: Orthogonal polynomials in two variables which are eigenfunctions of two algebraically independent partial differential operators. Nederl. Acad. Wetensch. Proc. Ser. A77, Indag. Math. 36, 357–381 (1974)

    MathSciNet  Google Scholar 

  10. Koornwinder, T.: Two variable analogues of the classical orthogonal polynomials. In: Askey, R.A. (ed.) Theory and Applications of Special Functions, pp. 435–495. Academic Press, San Diego (1975)

    Google Scholar 

  11. Li, H., Sun, J., Xu, Y.: Discrete Fourier analysis, cubature and interpolation on a hexagon and a triangle. SIAM J. Numer. Anal. 46, 1653–1681 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  12. Li, H., Xu, Y.: Discrete Fourier Analysis on a dodecahedron and a tetrahedron. Math. Comput. 78, 999–1029 (2009)

    Google Scholar 

  13. Li, H., Xu, Y.: Discrete Fourier Analysis on fundamental domains of A d lattice and on simplex in d-variables. J. Fourier Anal. Appl., 383–433 (2010)

  14. Marks, R.J. II: Introduction the Shannon Samplying and Interpolation Theory. Springer, New York (1991)

    Google Scholar 

  15. Pinsky, M.A.: Introduction to Fourier Analysis and Wavelets. The Brooks/Cole in Advanced Mathematics. Thomson-Brooks/Cole, Pacific Grove (2002)

    MATH  Google Scholar 

  16. Sun, J.: Multivariate Fourier series over a class of non tensor-product partition domains. J. Comput. Math. 21, 53–62 (2003)

    MATH  MathSciNet  Google Scholar 

  17. Sun, J., Li, H.: Generalized Fourier transform on an arbitrary triangular domain. Adv. Comput. Math. 22, 223–248 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  18. Varadarajan, V.S.: An Introduction to Harmonic Analysis on Semi-simple Lie Groups. Cambridge Studies in Advanced Mathematics, vol. 16. Cambridge University Press, Cambridge (1989)

    Google Scholar 

  19. Xu, Y.: Fourier series and approximation on hexagonal and triangular domains. Constr. Approx. 31, 115–138 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  20. Zygmund, A.: Trigonometric Series, 2nd edn. Cambridge University Press, Cambridge (1959)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematical Sciences, Henan Normal University, Xinxiang, Henan Province, China

    Xingping Sun

  2. Department of Mathematics, Missouri State University, Springfield, MO, 65897, USA

    Xingping Sun

Authors
  1. Xingping Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xingping Sun.

Additional information

Communicated by Larry Schumaker.

Dedicated to Professor Ward Cheney on the occasion of his 80th birthday.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Sun, X. Approximation on the Voronoi Cells of the A d Lattice. Constr Approx 32, 543–567 (2010). https://doi.org/10.1007/s00365-010-9116-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00365-010-9116-5

Keywords

  • Approximation
  • Dirichlet kernel
  • Dual groups
  • Fejér kernel
  • Fourier series
  • Interpolation
  • Lattice
  • Quadrature formulas
  • Voronoi cells
  • Zonotope

Mathematics Subject Classification (2000)

  • 41A25
  • 41A63
  • 42B08