Abstract and Applied Analysis

A Natural Diffusion Distance and Equivalence of Local Convergence and Local Equicontinuity for a General Symmetric Diffusion Semigroup

Maxim J. Goldberg and Seonja Kim

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

In this paper, we consider a general symmetric diffusion semigroup T t f t 0 on a topological space X with a positive σ -finite measure, given, for t > 0 , by an integral kernel operator: T t f ( x ) X ρ t ( x , y ) f ( y ) d y . As one of the contributions of our paper, we define a diffusion distance whose specification follows naturally from imposing a reasonable Lipschitz condition on diffused versions of arbitrary bounded functions. We next show that the mild assumption we make, that balls of positive radius have positive measure, is equivalent to a similar, and an even milder looking, geometric demand. In the main part of the paper, we establish that local convergence of T t f to f is equivalent to local equicontinuity (in t ) of the family T t f t 0 . As a corollary of our main result, we show that, for t 0 > 0 , T t + t 0 f converges locally to T t 0 f , as t converges to 0 + . In the Appendix, we show that for very general metrics D on X , not necessarily arising from diffusion, X ρ t ( x , y ) D ( x , y ) d y 0   a.e. , as t 0 + . R. Coifman and W. Leeb have assumed a quantitative version of this convergence, uniformly in x , in their recent work introducing a family of multiscale diffusion distances and establishing quantitative results about the equivalence of a bounded function f being Lipschitz, and the rate of convergence of T t f to f , as t 0 + . We do not make such an assumption in the present work.

Article information

Source
Abstr. Appl. Anal., Volume 2018 (2018), Article ID 6281504, 9 pages.

Dates
Received: 27 July 2018
Accepted: 17 September 2018
First available in Project Euclid: 16 November 2018

Permanent link to this document
https://projecteuclid.org/euclid.aaa/1542337408

Digital Object Identifier
doi:10.1155/2018/6281504

Mathematical Reviews number (MathSciNet)
MR3864591

Zentralblatt MATH identifier
07029291

Citation

Goldberg, Maxim J.; Kim, Seonja. A Natural Diffusion Distance and Equivalence of Local Convergence and Local Equicontinuity for a General Symmetric Diffusion Semigroup. Abstr. Appl. Anal. 2018 (2018), Article ID 6281504, 9 pages. doi:10.1155/2018/6281504. https://projecteuclid.org/euclid.aaa/1542337408


Export citation

References

  • E. M. Stein, Topics in Harmonic Analysis Related to the Littlewood-Paley Theory, vol. 63 of Annals of Mathematics Studies, Princeton University Press, Princeton, NJ, USA, 3rd edition, 1985.
  • K. T. Sturm, “Diffusion processes and heat kernels on metric spaces,” Annals of Probability, vol. 26, no. 1, pp. 1–55,1998.
  • H.-T. Wu, “Embedding Riemannian manifolds by the heat kernel of the connection Laplacian,” Advances in Mathematics, vol. 304, pp. 1055–1079, 2017.
  • M. Belkin and P. Niyogi, “Laplacian eigenmaps for dimensionality reduction and data representation,” Neural Computation, vol. 15, no. 6, pp. 1373–1396, 2003.
  • R. R. Coifman and S. Lafon, “Diffusion maps,” Applied and Computational Harmonic Analysis , vol. 21, no. 1, pp. 5–30,2006.
  • R. R. Coifman, S. Lafon, A. B. Lee et al., “Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps,” Proceedings of the National Academy of Sciences of the United States of America, vol. 102, no. 21, pp. 7426–7431, 2005.
  • R. R. Coifman and W. E. Leeb, “Earth Mover's distance and equivalent metrics for spaces with semigroups,” Tech. Rep. YALEU/DCS/TR-1481, 2013.
  • R. R. Coifman and M. Maggioni, “Diffusion wavelets,” Applied and Computational Harmonic Analysis , vol. 21, no. 1, pp. 53–94, 2006.
  • M. J. Goldberg and S. Kim, “Some Remarks on Diffusion Distances,” Journal of Applied Mathematics, vol. 2010, Article ID 464815, 17 pages, 2010.
  • M. J. Goldberg and S. Kim, “An efficient tree-based computation of a metric comparable to a natural diffusion distance,” Applied and Computational Harmonic Analysis , vol. 33, no. 2, pp. 261–281, 2012.
  • W. Leeb and R. Coifman, “Hölder-Lipschitz norms and their duals on spaces with semigroups, with applications to earth mover's distance,” Journal of Fourier Analysis and Applications, vol. 22, no. 4, pp. 910–953, 2016.
  • P. L. Butzer and H. Berens, Semi-Groups of Operators and Approximation, Springer, Berlin, Germany, 1967.
  • H. Triebel, Theory of Function Spaces, vol. 78 of Monographs in Mathematics, Birkhäuser, Boston, Mass, USA, 1983.
  • I. Chavel, “Eigenvalues in Riemannian geometry,” in Pure and Applied Mathematics #115, Academic Press, Orlando, Fla, USA, 1984.
  • D. A. Levin, Y. Peres, and E. L. Wilmer, Markov Chains and Mixing Times, American Mathematical Society, Providence, RI, USA, 2009. \endinput