New Hilbert Space Tools for Analysis of Graph Laplacians and Markov Processes

被引:0
|
作者
Sergey Bezuglyi
Palle E. T. Jorgensen
机构
[1] University of Iowa,Department of Mathematics
来源
关键词
Hilbert space; Unbounded operator; Spectral theory; Graph Laplacian; Standard measure space; Symmetric and path-space measure; Markov operator and process; Harmonic function; Dissipation space; Finite energy space; Green’s function; Electrical network; Reproducing kernel Hilbert space; 37B10; 37L30; 47L50; 60J45;
D O I
暂无
中图分类号
学科分类号
摘要
The main objective of this paper is to develop the concepts and ideas used in the theory of weighted networks on infinite graphs. Our basic ingredients are a standard Borel space (V,B)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(V, {{\mathcal {B}}})$$\end{document} and symmetric σ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\sigma $$\end{document}-finite measure ρ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\rho $$\end{document} on (V×V,B×B)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(V\times V, {{\mathcal {B}}}\times {{\mathcal {B}}})$$\end{document} supported by a symmetric Borel subset E⊂V×V\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$E \subset V\times V$$\end{document}. This setting is analogous to that of weighted networks and are used in various areas of mathematics such as Dirichlet forms, graphons, Borel equivalence relations, Guassian processes, determinantal point processes, joinings, etc. We define and study the properties of a measurable analogue of the graph Laplacian, finite energy Hilbert space, dissipation Hilbert space, and reversible Markov processes associated directly with the measurable framework. In the settings of networks on infinite graphs and standard Borel space, our present focus will be on the following two dichotomies: (i) Discrete vs continuous (or rather the measurable category); and (ii) deterministic vs stochastic. Both (i) and (ii) will be made precise inside our paper; in fact, this part constitutes a separate issue of independent interest. A main question we shall address in connection with both (i) and (ii) is that of limits. For example, what are the useful notions, and results, which yield measurable limits; more precisely, Borel structures arising as “limits” of systems of graph networks? We shall study it both in the abstract, and via concrete examples, especially models built on Bratteli diagrams. The question of limits is of basic interest; both as part of the study of dynamical systems on path- space; and also with regards to numerical considerations; and design of simulations. The particular contexts for the study of this question entails a careful design of appropriate Hilbert spaces, as well as operators acting between them. Our main results include: an explicit spectral theory for measure theoretic graph-Laplace operators; new properties of Green’s functions and corresponding reproducing kernel Hilbert spaces; structure theorems of the set of harmonic functions in L2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$L^2$$\end{document}-spaces and finite energy Hilbert spaces; the theory of reproducing kernel Hilbert spaces related to Laplace operators; a rigorous analysis of the Laplacian on Borel equivalence relations; a new decomposition theory; irreducibility criteria; dynamical systems governed by endomorphisms and measurable fields; and path-space measures and induced dissipation Hilbert spaces. We discuss also several applications of our results to other fields such as machine learning problems, ergodic theory, and reproducing kernel Hilbert spaces.
引用
收藏
相关论文
共 50 条
  • [31] Sharp conditions for the CLT of linear processes in a Hilbert space
    Merlevede, F
    Peligrad, M
    Utev, S
    JOURNAL OF THEORETICAL PROBABILITY, 1997, 10 (03) : 681 - 693
  • [32] CONVEXITY, MONOTONICITY, AND GRADIENT PROCESSES IN HILBERT-SPACE
    DUNN, JC
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1976, 53 (01) : 145 - 158
  • [33] Collapse dynamics and Hilbert-space stochastic processes
    Bajoni, Daniele
    Nicrosini, Oreste
    Rimini, Alberto
    Rodini, Simone
    SCIENTIFIC REPORTS, 2021, 11 (01)
  • [34] Sharp Conditions for the CLT of Linear Processes in a Hilbert Space
    Florence Merlevède
    Magda Peligrad
    Sergey Utev
    Journal of Theoretical Probability, 1997, 10 : 681 - 693
  • [36] VARIATIONAL DIFFERENTIAL EQUATIONS + MARKOFF PROCESSES IN HILBERT SPACE
    BAKLAN, VV
    DOKLADY AKADEMII NAUK SSSR, 1964, 159 (04): : 707 - &
  • [37] An averaging principle for dynamical systems in Hilbert space with Markov random perturbations
    Hoppensteadt, F
    Salehi, H
    Skorokhod, A
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1996, 61 (01) : 85 - 108
  • [38] Collapse dynamics and Hilbert-space stochastic processes
    Daniele Bajoni
    Oreste Nicrosini
    Alberto Rimini
    Simone Rodini
    Scientific Reports, 11
  • [39] A New View of Effects in a Hilbert Space
    Roberto Giuntini
    Antonio Ledda
    Francesco Paoli
    Studia Logica, 2016, 104 : 1145 - 1177
  • [40] A New View of Effects in a Hilbert Space
    Giuntini, Roberto
    Ledda, Antonio
    Paoli, Francesco
    STUDIA LOGICA, 2016, 104 (06) : 1145 - 1177