×

通过算子和算法实现无限图的调和分析不变量。 (英语) Zbl 1462.05261号

摘要:我们介绍了无限图调和分析的最新进展。我们的方法将组合工具与希尔伯特空间中无界厄米特算子理论、几何、边界构造和谱不变量的新结果相结合。我们将重点放在特定类别的无限图上,包括出现在电气网络模型中的此类加权图,以及新的图表表示法。我们进一步强调了我们目前对无限图的分析与势能理论、概率、调和函数和边界理论的特定领域之间的一些直接相似之处。极限结构,从有限到无限,从局部到全局,可用于各种应用。

MSC公司:

05C63号 无限图
05C82号 小世界图形、复杂网络(图形理论方面)
37B10号机组 符号动力学
41A63型 多维问题
42B37型 谐波分析和偏微分方程
47L50型 算子代数的对偶空间
60J45型 概率势理论
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿尔佩,D。;Jorgensen,P。;Volok,D.,相对再生核Hilbert空间,Proc。美国数学。Soc.,142,11,3889-3895(2014)·Zbl 1311.46024号 ·doi:10.1090/S0002-9939-2014-12121-6
[2] Anandam,V.:有限或无限网络上的调和函数和势。意大利Matematica Unione演讲稿,第12卷。海德堡:斯普林格,UMI,博洛尼亚(2011)·Zbl 1239.31001号
[3] Anandam,V.:无限网络中的次谐波结构。收录于:《复分析与势理论》,CRM Proc第55卷。课堂讲稿,第301-314页。美国数学学会,普罗维登斯,RI(2012)·Zbl 1319.31011号
[4] 安科纳,A。;里昂,R。;Peres,Y.,Dirichlet函数沿随机游动和扩散路径的交叉估计和收敛性,Ann.Probab。,27, 2, 970-989 (1999) ·Zbl 0945.60063号 ·doi:10.1214/aop/1022677392
[5] Arcozzi,N.,Rochberg,R.,Sawyer,E.T.,Wick,B.D.:Dirichlet空间和相关函数空间。数学调查与专著,第239卷。美国数学学会,普罗维登斯,RI(2019)·Zbl 1450.30002号
[6] 本杰米尼,I。;杜米尼尔·科宾,H。;Kozma,G。;Yadin,A.,打火机群上的最小增长调和函数,纽约数学杂志。,23, 833-858 (2017) ·Zbl 1374.60146号
[7] Beznea,L。;Vlédoiu,S.,Neumann和Robin问题的Lipschitz边界上的Markov过程,J.Math。分析。申请。,455, 1, 292-311 (2017) ·兹比尔1373.60128 ·doi:10.1016/j.jmaa.2017.05.051
[8] Bezuglyi,S.,Jorgensen,P.E.T.:测度空间上的图拉普拉斯和马尔可夫算子。内容:线性系统、信号处理和超复数分析,Oper第275卷。理论高级应用。,第67-138页。Birkhäuser/Springer,Cham(2019年)·Zbl 1454.47098号
[9] Bezuglyi,S。;Jorgensen,PET,单极子,偶极子,和Bratteli图上的调和函数,应用学报。数学。,159, 169-224 (2019) ·Zbl 1408.37021号 ·doi:10.1007/s10440-018-0189-7
[10] Bezuglyi,S.,Jorgensen,P.E.T.:通过Bratteli图和路径空间度量对图进行调和分析。arXiv:2007.15566(2020)
[11] Bezuglyi,S.,Karpel,O.:布拉特利图:结构、度量、动力学。收录:《动力学与数字》,康特姆出版社第669卷。数学。,第1-36页。美国数学学会,普罗维登斯,RI,(2016)·Zbl 1376.37005号
[12] Bezuglyi,S.,Karpel,O.:康托动力系统的不变测度。在《动力学:拓扑和数字》中,Contemp第744卷。数学。,第259-295页。美国数学学会,[普罗维登斯],RI,(2020)·Zbl 1447.37004号
[13] Bezuglyi,S.、Jorgensen和Palle E.T.:Cuntz-Krieger关系的表示、Bratteli图上的动力学和路径空间度量。收录:《谐波分析及其应用趋势》,康泰姆出版社第650卷。数学。,第57-88页。美国数学学会,普罗维登斯,RI(2015)·Zbl 1351.46064号
[14] Bratteli,O.,有限维(C^{ast})代数的归纳极限,Trans。美国数学。《社会学杂志》,171195-234(1972)·Zbl 0264.46057号
[15] Carmesin,J.,允许有限能量的非常调和函数的局部有限网络的特征,势能分析。,37, 3, 229-245 (2012) ·Zbl 1252.31006号 ·doi:10.1007/s11118-011-9254-9
[16] Cho,I.:代数、图及其应用。佛罗里达州博卡拉顿CRC出版社(2014)·兹比尔1282.05002
[17] Chung,KL,关于马尔可夫链的边界理论II,数学学报。,115, 111-163 (1966) ·Zbl 0315.60041号 ·doi:10.1007/BF02392205
[18] Chung,K.L.:马尔可夫链的边界行为及其对一般过程的贡献。收录于:《国际数学会议学报》(尼斯,1970年),第二卷,第499-505页(1971年)·Zbl 0298.60047号
[19] DY唐纳姆;Fotopoulos,SB,平面内简单随机行走的瞬态行为,J.Appl。概率。,25, 1, 58-69 (1988) ·Zbl 0644.60065号 ·doi:10.2307/3214233
[20] Du,J.:关于具有停止时间的非零和随机博弈问题。ProQuest LLC,密歇根州安阿伯。论文(博士)-南加州大学(2012年)
[21] Durand,F.:Bratteli图和动力系统的组合数学。收录于:《组合数学、自动机和数论》,《数学百科全书》第135卷。申请。,第324-372页。剑桥大学出版社,剑桥(2010)·Zbl 1272.37006号
[22] Ervin Dutkay,D。;Jorgensen,PET,离散拉普拉斯谱理论,复杂分析。操作。理论,4,1,1-38(2010)·Zbl 1222.05154号 ·doi:10.1007/s11785-008-0098-2
[23] Friedrich,T.,Göbel,A.,Quinzan,F.,Wagner,M.:单目标组合优化中的重尾变异算子。In:来自nature的并行问题解决-PPSN XV。《计算机课堂笔记》第一部分第11101卷。科学。,第134-145页。查姆施普林格(2018)
[24] H·Führ。;Pesenson,IZ,Poincaré和Plancherel-Polya不等式在加权组合图调和分析中的应用,SIAM J.离散数学。,27, 4, 2007-2028 (2013) ·兹比尔1307.05094 ·数字对象标识代码:10.1137/120873674
[25] Georgakopoulos,A.,Lamplighter图不允许有限能量的调和函数,Proc。美国数学。Soc.,138,9,3057-3061(2010)·Zbl 1206.05049号 ·doi:10.1090/S0002-9939-2010-10279-4
[26] Georgakopoulos,A.,有限总电阻网络中电流的唯一性,J.Lond。数学。Soc.(2),82,1,256-272(2010)·Zbl 1209.05116号 ·doi:10.1112/jlms/jdq034
[27] Gerl,P.,(\mathbf{z}^d\)的自然生成树是循环的,离散数学。,61, 2-3, 333-336 (1986) ·Zbl 0599.05018号 ·doi:10.1016/0012-365X(86)90107-X
[28] 佐丹奴,T。;Putnam,中频;Skau,CF,拓扑轨道等价和交叉乘积,J.Reine Angew。数学。,469, 51-111 (1995) ·Zbl 0834.46053号
[29] 赫尔曼,RH;普特南,IF;斯科,CF,有序布拉特利图,维群和拓扑动力学,国际。数学杂志。,3, 6, 827-864 (1992) ·Zbl 0786.46053号 ·doi:10.1142/S0129167X92000382
[30] Jorgensen,PET,能量空间中的无界图——拉普拉斯及其扩展,J.Appl。数学。计算。,39, 1-2, 155-187 (2012) ·Zbl 1483.47124号 ·doi:10.1007/s12190-011-0518-8
[31] Jorgensen,PET公司;Pearse,EPJ,有效电阻度量的希尔伯特空间方法,复杂分析。操作。理论,4,4,975-1013(2010)·Zbl 1209.05144号 ·doi:10.1007/s11785-009-0041-1
[32] Jorgensen,P.E.T.,Pearse,E.P.J.:无限网络的电阻边界。In:《随机漫步、边界和光谱》,Progr第64卷。概率。,第111-142页。Birkhäuser/Springer Basel AG,巴塞尔(2011)·Zbl 1223.05175号
[33] Jorgensen,PET公司;Pearse,EPJ,无界拉普拉斯算子的离散高斯-格林恒等式和随机游动的瞬变性,Israel J.Math。,196, 1, 113-160 (2013) ·Zbl 1275.05054号 ·doi:10.1007/s11856-012-01165-2
[34] Jorgensen,PET公司;Pearse,EPJ,具有不同电导函数的网络之间的光谱比较,J.运算子理论,72,1,71-86(2014)·Zbl 1389.47069号 ·doi:10.7900/jot.2012-105.1978
[35] Jorgensen,PET公司;Pearse,EPJ,《对称对和算子的自共轭扩展》,《能源网络应用》,《复杂分析》。操作。理论,10,7,1535-1550(2016)·兹比尔1353.05080 ·doi:10.1007/s11785-015-0522-3
[36] Jorgensen,P.E.T.,Pearse,E.P.J.:希尔伯特空间中无界算子的对称对及其在数学物理中的应用。数学。物理学。分析。地理。20(2), 14 (2017) ·Zbl 1424.47055号
[37] Jorgensen,PET公司;Pearse,EPJ,连续与离散网络,拉普拉斯图,再生核希尔伯特空间,J.Math。分析。申请。,469, 2, 765-807 (2019) ·Zbl 1397.05176号 ·doi:10.1016/j.jmaa.2018.09.035
[38] Jorgensen,P。;皮尔斯,E。;Tian,F.,Hilbert空间中的无界算子,对偶规则,特征投影及其应用,Anal。数学。物理。,8, 3, 351-382 (2018) ·Zbl 1511.47030号 ·doi:10.1007/s13324-017-0173-9
[39] Keane,M.:强化随机行走。《熵、搜索、复杂性》,Bolyai Soc.Math第16卷。斯普林格出版社,柏林,第151-158页(2007年)
[40] Kigami,J.:分形分析。剑桥数学丛书,第143卷。剑桥大学出版社,剑桥(2001)·Zbl 0998.28004号
[41] Kok,J。;苏德夫,NK;奇特拉邦,KP;Mary,A.,Jaco型图和黑色能量耗散,高级Pure Appl。数学。,8, 2, 141-152 (2017) ·Zbl 1359.05024号 ·doi:10.1515/apam-2016-0056
[42] Kumar,V.,Gavrilova,M.L.,Tan,C.J.K.,L'Ecuyer,P.(编辑):计算科学及其应用——ICCSA:第一部分:计算机科学讲义,第2667卷。施普林格,柏林p.2003(2003)·Zbl 1049.68010号
[43] Lyons,T.,可逆马尔可夫链瞬态的简单判据,Ann.Probab。,11, 2, 393-402 (1983) ·兹比尔0509.60067 ·doi:10.1214/aop/1176993604
[44] Lyons,R.,Peres,Y.:树和网络的概率。剑桥统计与概率数学系列,第42卷。剑桥大学出版社,纽约(2016)·Zbl 1376.05002号
[45] Miller,G.L.,Peng,R.:可分无向图上的近似最大流。在:第二十四届ACM-SIAM离散算法年度研讨会论文集。宾夕法尼亚州费城SIAM,第1151-1170页(2012年)·Zbl 1422.68308号
[46] O'Connor,M.,Zhang,G.,Bastiaan K.,Abhayapala,W.,Thushara,D.:图上分布式优化乘数的原对偶方法的函数分裂和二次逼近。IEEE传输。信号通知。过程。净值。4(4), 656-666 (2018)
[47] Pesenson,I.,组合图上Paley-Wiener空间的抽样,Trans。美国数学。Soc.,360,10,5603-5627(2008年)·Zbl 1165.42010号 ·doi:10.1090/S002-9947-08-04511-X
[48] Pesenson,I.,组合图上的变分样条和Paley-Wiener空间,Constr。约29,11-21(2009年)·Zbl 1180.42026号 ·doi:10.1007/s00365-007-9004-9
[49] Petit,C.,双曲图上的调和函数,Proc。美国数学。Soc.,140,1,235-248(2012)·Zbl 1246.31003号 ·doi:10.1090/S0002-9939-2011-10931-6
[50] Putnam,I.F.:康托最小系统。大学讲座系列,第70卷。美国数学学会,普罗维登斯,RI(2018)·Zbl 1396.37002号
[51] Sokol,A.:一个初等证明,跳跃过程对开集的第一次击中时间是一个停止时间。收录于:《概率学》第四十五卷,数学课堂笔记第2078卷。查姆施普林格,第301-304页(2013年)·Zbl 1283.60108号
[52] St,C.,Nash-Williams,J.A.:网络中的随机行走和电流。程序。剑桥菲洛斯。Soc.55181-194(1959)·Zbl 0100.13602号
[53] 韦尔特,N。;格雷奇,DF;Wirth,A。;Saunderson,J.,图聚类算法的度量约束优化,SIAM J.Math。数据科学。,1, 2, 333-355 (2019) ·Zbl 1499.05598号 ·doi:10.1137/18M1217152
[54] Woess,W.:无限图和群上的随机行走。剑桥数学丛书,第138卷。剑桥大学出版社,剑桥(2000)·Zbl 0951.60002号
[55] Woess,W.:数不清的马尔可夫链。EMS数学教材。欧洲数学学会(EMS),苏黎世,2009年。生成函数,边界理论,树上的随机游动·Zbl 1219.60001号
[56] Yamasaki,M.,无限网络上的离散势,Mem。工厂。科学。希曼大学,13,31-44(1979)·Zbl 0416.31012号
[57] Grigor'yan,A.:图表分析导论。大学讲座系列,第71卷。美国数学学会,普罗维登斯,RI(2018)·Zbl 1416.05002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。