马库斯·海登里奇（编辑）;马克·福尔摩斯（编辑）;维克托·克莱普齐恩（编辑）;塞西尔·梅勒（编辑） 矩阵MFO串联研讨会：随机加固过程和图表。2023年3月5日至10日举行的矩阵MFO串联研讨会摘要。 （英语） Zbl 1525.00021号 Oberwolfach众议员。 20，第1号，639-679（2023）. 概要：强化随机过程是当前串联研讨会的中心主题。我们召集了一个多元化的国际专家组，从几个不同的角度研究强化动力学。我们讨论了在与基于图的交互、优先依恋和增强随机游动的urns交互领域中的一些关键开放问题的进展和未来策略。 MSC公司： 00亿05 讲座摘要集 00B25型 杂项特定利益的会议记录 60-06 与概率论有关的会议、论文集等 05-06 与组合学有关的会议记录、会议、收藏等 05Cxx号 图论 60亿美元 随机过程 60Jxx型 马尔可夫过程 PDF格式BibTeX公司 XML格式引用 \textit｛M.Heydenreich｝（编辑）等人，Oberwolfach Rep.20，编号1639-679（2023；Zbl 1525.00021） 全文： 内政部 参考文献： [1] D.Kious、C.Mailler、B.Schapira。使用强化学习在图上寻找测地线，Ann.Appl。普罗巴伯。32, (2022), 3889-3929. ·Zbl 1501.05029号 [2] D.Kious、C.Mailler、B.Schapira。追踪增强的蚂蚁过程并没有找到最短的路径。聚乙烯。数学9，（2022），505-536·兹比尔1485.60036 [3] D.奥尔德斯和J.M.斯蒂尔。目标方法：概率组合优化和局部弱收敛。《离散结构的概率》，百科全书数学第110卷。科学。，第1-72页。施普林格，柏林，2004年·Zbl 1037.60008号 [4] A.-L.Barabási和R.Albert。随机网络中尺度的出现。《科学》，286（5439）：509-5121999·Zbl 1226.05223号 [5] I.本杰米尼和O.施拉姆。有限平面图的分布极限的递推。电子。J.概率。，6:第23期，13页（电子版），2001年·兹比尔1010.82021 [6] N.Berger、C.Borgs、J.Chayes和A.Saberi。优先连接图的渐近行为和分布极限。Ann.Probab。，42(1):1-40, 2014. ·Zbl 1296.60010号 [7] B.Bollobás和O.Riordan。耦合无标度和经典随机图。网络数学。，1(2):215-225, 2004. ·Zbl 1061.05084号 [8] B.Bollobas、O.Riordan、J.Spencer和G.Tusnády。无标度随机图过程的度序列。随机结构算法，18（3）：279-2902001·Zbl 0985.05047号 [9] A.C.Cooper、Frieze和J.Vera。无标度随机图过程中的随机删除。国际数学。，1:463-483, 2004. ·1080.60006兹罗提 [10] F.Caravenna、A.Garavaglia和R.van der Hofstad。超小型无标度随机图中的直径。随机结构算法，54（3）：444-4982019·Zbl 1414.05098号 [11] F.Chung和L.Lu。随机幂律图的在线和离线耦合分析。互联网数学。，1(4):409-461, 2004. ·Zbl 1089.05021号 [12] M.Deijfen先生。具有优先增长和顶点死亡的随机网络。J.应用。概率。，47:1150-1163, 2010. ·兹比尔1210.60096 [13] M.Deijfen、H.van den Esker、R.van der Hofstad和G.Hooghiemstra。具有随机初始度的优先依附模型。《方舟材料》，47（1）：41-722009·Zbl 1182.05107号 [14] S.Dereich、C.Mönch和P.Mörters。超小型随机网络中的典型距离。申请中的预付款。概率。，44(2):583-601, 2012. ·Zbl 1244.05199号 [15] S.Dereich和P.Mörters。具有次线性优先连接的随机网络：度演化。《概率电子杂志》，14:122-12672009年·Zbl 1185.05127号 [16] S.Dereich和P.Mörters。具有凹面优先连接规则的随机网络。贾里斯贝尔。Dtsch公司。数学-版本，113（1）：21-402011·Zbl 1217.05206号 [17] S.Dereich和P.Mörters。具有次线性优先连接的随机网络：巨分量。Ann.Probab。，41(1):329-384, 2013. ·Zbl 1260.05143号 [18] S.Dommers、R.van der Hofstad和G.Hooghiemstra。首选附件图中的直径。行程。统计物理。，139:72-107, 2010. ·Zbl 1191.82020号 [19] 亚历山德罗·加拉瓦利亚（Alessandro Garavaglia）、拉贾特·苏布拉·哈兹拉（Rajat Subhra Hazra）、雷姆科·范德霍夫斯塔德（Remco van der Hofstad）和鲁纳克·雷（Rounak Ray）。优先依附模型局部极限的普遍性。arXiv预印本arXiv:22212.0555120022。 [20] R.van der Hofstad。随机图和复杂网络。第1卷。剑桥统计与概率数学系列。剑桥大学出版社，剑桥，2017年·Zbl 1361.05002号 [21] R.van der Hofstad。随机图和复杂网络。第2卷。准备中，请参见网址：http://www.win.tue.nl/～rhofstad/NotesRGCNII.pdf，2023年。 [22] P.Jagers和O.Nerman。分支种群的生长和组成。申请中的预付款。概率。，16(2):221-259, 1984. ·Zbl 0535.60075号 [23] T.Y.Y.低。具有加性适应度的优先附着随机树的弱局部极限。arXiv:2103.00900[math.PR]，2021。 [24] Barabási-Albert随机树的最大度。组合概率。计算。，14(3):339-348, 2005. ·Zbl 1078.05077号 [25] A.Rudas、B.Tóth和B.Valkó。随机树和一般分支过程。随机结构算法，31（2）：186-2022007·兹比尔1144.60051 [26] S.Chatterjee和M.Harel，带太多边的随机几何图的局部化，Ann.Probab。48(2) (2020), 574-621. ·Zbl 1446.60024号 [27] S.德雷奇（S.Dereich），《健康的优先依恋：展开凝聚物》（Preferential attachwith fitness），电子。J.概率。21 (2016), 1-38. https://doi.org/10.1214/16-EJP3801 ·Zbl 1338.05245号 ·doi:10.1214/16-EJP3801 [28] S.Dereich、C.Mailler和P.Mörters。强化分支过程中的非广泛冷凝，Ann.Appl。普罗巴伯。27(4) (2017), 2539-2568. ·Zbl 1373.60146号 [29] S.Großkinsky、G.M.Schütz和H.Spohn，《零程过程中的凝聚：平稳和动力学性质》，J.Stat.Phys。113(3/4) (2003), 389-410. ·Zbl 1081.82010年 [30] R.vanderHofstad、P.vanderHoorn、C.Kerriou、N.Maitra和P.Mörters，《具有过量边的无标度几何图中的凝聚》，即将出版。 [31] C.Kerriou和P.Mörters，最小跳跃原理及其在随机图中的应用，arXiv:2206.14627。 [32] M.BenaíM、I.Benjamini、J.Chen和Y.Lima。具有基于图的交互的广义Pólya瓮。随机结构。藻类。，46(4):614-634, (2015). ·Zbl 1317.05103号 [33] Y.库齐尼和C.赫希。可数网络上的弱强化Polya瓮。电子。Commun公司。普罗巴伯。26: 1-10 (2021). ·Zbl 1490.60266号 [34] C.Hirsch、M.Holmes和V.Kleptsyn。在非常强的强化条件下，不存在WARM渗透。附录申请。普罗巴伯。31 (1), 199-217, (2021). ·Zbl 1479.60196号 [35] C.Hirsch、M.Holmes和V.Kleptsyn。无限WARM图III：强强化机制。非线性（待显示）·Zbl 1523.60167号 [36] C.Hirsch、M.Holmes和V.Kleptsyn。在强强化状态下，常规树上的WARM渗透。预印本，arXiv:2009.07682 [37] R.v.d.Hofstad、M.Holmes、A.Kuznetsov和W.Ruszel。通过基于图形的竞争，有力地加强了Pólya urns。附录申请。概率。，26(4):2494-2539 (2016). ·Zbl 1352.60132号 [38] M.Holmes和V.Kleptsyn。神经元连接的WARM胡须猜想的证明。混沌：非线性科学的跨学科期刊。27, (2017). ·Zbl 1387.60143号 [39] M.Holmes和V.Kleptsyn。无限WARM图II：临界状态。准备中（2020年）。 [40] G.Aletti，I.Crimaldi，A.Ghiglietti，《强化随机过程与基于网络的交互的同步》，《应用概率年鉴》，27（6）（2017）3787-3844·Zbl 1382.60046号 [41] G.Aletti，I.Crimaldi，A.Ghiglietti，《强化随机过程网络：经验均值的渐近性》，伯努利，25（4B）（2019）3339-3378·Zbl 1430.60078号 [42] G.Aletti，I.Crimaldi，A.Ghiglietti，《交互强化随机过程：基于加权经验平均数的统计推断》，伯努利，26（2）（2020）1098-1138·兹比尔1466.60192 [43] G.Aletti，I.Crimaldi，A.Ghiglietti，强化随机过程网络：一阶渐近的完整描述，（2022）arXiv:2206.07514。工具书类 [44] O.Angel、N.Crawford和G.Kozma，线性边增强随机漫步的局部化，杜克数学。J.163（5）（2014），889-921·Zbl 1302.60129号 [45] R.Bauerschmidt、N.Crawford、T.Helmuth和A.Swan，《随机跨越森林和双曲对称》，《公共数学》。物理学。381(3) (2021), 1223-1261. ·Zbl 1470.60270号 [46] R.Bauerschmidt、T.Helmuth和A.Swan，双曲σ模型的Dynkin同构和Mermin-Wagner the-ormes以及二维顶点强化跳跃过程的重现性，Ann.Probab。47(5) (2019), 3375-3396. ·Zbl 1448.60109号 [47] R.Bauerschmidt、T.Helmuth和A.Swan，《随机行走的几何同构定理》，《安娜·亨利·彭卡研究所问题》。《美国联邦法律大全》第57（1）卷（2021年），第408-454页·Zbl 1484.60105号 [48] D.Coppersmith和P.Diaconis，《强化随机行走》，未出版手稿（1986年）。 [49] M.Disertori、V.Rapenne、C.Rojas-Molina和X.Zeng，超对称sigma模型产生的Anderson模型的颗粒态密度中的相变，arXiv:2211.10268（2022）。 [50] M.Disertori、C.Sabot和P.Tarrès，边缘强化随机行走的瞬态，公共数学。物理学。339(1) (2015), 121-148. ·Zbl 1329.60116号 [51] M.Disertori和T.Spencer，超对称σ模型的Anderson局部化，Comm.Math。物理学。300(3) (2010), 659-671. ·Zbl 1203.82017年 [52] M.Disertori、T.Spencer和M.R.Zirnbauer，三维超对称双曲σ模型中的准扩散，Comm.Math。物理学。300(2) (2010), 435-486. ·2018年3月12日 [53] M.S.Keane和S.W.W.Rolles，有限图上的边增强随机游动，无限维随机分析（阿姆斯特丹，1999），R.Neth。阿卡德。艺术科学。，阿姆斯特丹（2000），第217-234页·Zbl 0986.05092号 [54] G.Kozma和R.Peled，重量的幂律衰减和二维VRJP的重现性，电子。J.概率。26（2021），第82号论文，1-19·Zbl 1478.60265号 [55] T.Lupu、C.Sabot和P.Tarrès，VRJP在一维和Bass-Burdzy流中的细网格极限，Probab。理论相关领域177（1-2）（2020），55-90·Zbl 1434.60215号 [56] T.Lupu、C.Sabot和P.Tarrès，在线上颠倒Ray-Knight身份，电子。J.概率。26（2021），第96号文件，1-25·Zbl 1480.60094号 [57] F.Merkl和S.W.W.Rolles，《梯子上的边缘强化随机行走》，Ann.Probab。33(6) (2005), 2051-2093. ·Zbl 1102.82010年 [58] F.Merkl和S.W.W.Rolles，为二维边缘增强随机行走限定随机环境，电子。J.概率。13第19期（2008年），530-565·Zbl 1187.82051号 [59] F.Merkl和S.W.W.Rolles，边增强随机游动在二维图上的重现性，Ann.Probab。37(5) (2009), 1679-1714. ·Zbl 1180.82085号 [60] F.Merkl、S.W.W.Rolles和P.TarrèS，《椎体强化跳跃过程的随机交错》，安娜·亨利·彭加雷研究所。《美国联邦法律大全》第57（2）卷（2021年），第1058-1080页·Zbl 1491.60181号 [61] R.Pemantle，增强随机行走中的相变和树上的RWRE，Ann.Probab。16(3) (1988), 1229-1241. ·Zbl 0648.60077号 [62] R.Poudevigne-Auboiron，VRJP和ERRW的单调性和相变，JEMS（2022） [63] C.脱壳。2D-vertex增强跃迁过程的多项式局部化，电子。Com-mun公司。普罗巴伯。26（2021），论文编号：1，1-9·Zbl 1489.60157号 [64] C.Sabot和P.Tarrès，边增强随机游动，顶点增强跳跃过程和超对称双曲σ模型，JEMS 17（9）（2015），2353-2378·Zbl 1331.60185号 [65] C.Sabot和P.Tarrès。颠倒Ray-Knight身份，Probab。理论相关领域165（3-4）（2016），559-580·Zbl 1345.60097号 [66] C.Sabot，P.Tarrès和X.Zeng，有限图上的顶点强化跳跃过程和随机Schrödinger算子，Ann.Probab。45（6A）（2017），3967-3986·Zbl 06838112号 [67] W.B.Arthur、Y.Ermoliev和Y.Kaniovski，一类路径相关随机过程的强定律及其应用，《随机优化》（1986），287-300·Zbl 0617.60027号 [68] A.Barbour，出生和死亡的渐近行为及一些相关过程，应用概率的进展7（1）（1975），28-43·Zbl 0306.60054号 [69] T.Gottfried，S.Grosskinsky，具有非线性反馈的广义Pólya urns的渐近性，arXiv预印本arXiv:2303.01210（2023） [70] B.Hill，D.Lane，W.Sudderth，一些广义urn过程的强定律，《概率年鉴》8（2）（1980），214-226·兹比尔0429.60021 [71] R.Oliveira，《带反馈的箱中球过程中优势的开始》，《随机结构与算法》34（4）（2009），454-477·Zbl 1203.60104号 [72] R.Pemantle，钢筋随机过程调查，概率调查4（2007），1-79·Zbl 1189.60138号 [73] W.Ruszel，D.Thacker，通过sto-castic近似正强化广义时间相关Pólya urns，arXiv预印本arXiv:2201.12603（2022）参考文献 [74] G.Bianconi和A.-L.Barabási。复杂网络中的玻色-爱因斯坦凝聚。物理审查信件，86（24）：56322001。 [75] S.Dereich、C.Mailler和P.Mörters。强化分支过程中的非广泛冷凝。应用概率年鉴，27（4）：2539-25682017·Zbl 1373.60146号 [76] E.Drinea、M.Enachescu和M.D.Mitzenmacher。网络随机图模型的变化。哈佛计算机科学技术报告TR-06-012001。 [77] G.Ergün和G.J.Rodgers。适应度增长的随机网络。物理学A：统计力学及其应用，303（1-2）：261-2722002·Zbl 0978.90012号 [78] T·伊耶。具有拟合的递归树中的度分布。arXiv预打印arXiv:2005.021972020·Zbl 1512.90060号 [79] T·伊耶。关于crump-mode-jaggers分支过程中的爆炸，应用于具有适应度的递归树的极限结构。2023 [80] P.L.Krapivsky和S.Redner。组织不断增长的随机网络。《物理评论》E，63（6）：0661232001。 [81] B.Lodewijks和M.Ortgiese。具有加性适应度的偏好依恋模型的相变。《概率电子杂志》，25:1-542020年·Zbl 1468.05280号 [82] R.Oliveira和J.Spencer。具有超线性优先时间连接的网络中的连通性转换。网络数学，2（2）：121-1632005。参考文献·Zbl 1097.68016号 [83] W.Anderson，《连续时间马尔可夫链：面向应用的方法》（1991），Springer Verlag·Zbl 0731.60067号 [84] E.Crane，N.Georgiou，S.Volkov，A.R.Wade，R.Waters，《简单的和声瓮》，Ann.Probab。39 (2011), 2119-2177. ·Zbl 1262.60070号 [85] D.Iglehart，《多元竞争过程》，《数学年鉴》。统计师。35 (1964), 350-361. ·Zbl 0143.19902号 [86] J.F.C.Kingman，S.Volkov，《通过Friedman骨灰盒的解耦解决OK Corral模型》，J.Theoret。普罗巴伯。16 (2003), 267-276. ·Zbl 1022.60007号 [87] S.Janson，多类型分支过程的泛函极限定理和广义Polya-urns，Stoch。程序。申请。110 (2004) 177-245. ·Zbl 1075.60109号 [88] E.Renshaw，《时空生物种群建模》（1991年），剑桥大学出版社·Zbl 0754.92018号 [89] G.路透社，竞争过程。收录于：Neyman J.（编辑）《第四届伯克利数理统计与概率研讨会论文集》，v.II：对概率论的贡献（1961年），加州大学出版社，伯克利。参考文献·Zbl 0114.09001号 [90] Bandyopadhyay，A.、Janson，S.和Thacker，D.在一致遍历性下无限颜色平衡圆的强收敛性。J.应用。普罗巴伯。57, 3 (2020), 853-865. ·Zbl 1452.60019号 [91] Bandyopadhyay，A.和Thacker，D.Pólya urn的方案具有无限多种颜色。伯努利23，4B（2017），3243-3267·Zbl 1407.60099号 [92] Bandyopadhyay，A.和Thacker，D.对Pólya urn方案及其无限颜色推广的新方法。附录申请。普罗巴伯。32, 1 (2022), 46-79. ·兹伯利07493816 [93] Janson，S.多类型分支过程的泛函极限定理和广义Pólya urns。随机过程。申请。110, 2 (2004), 177-245. ·Zbl 1075.60109号 [94] Janson，S.在Pólya骨灰盒中随机替换了无数颜色。电子。Commun公司。普罗巴伯。24（2019），论文编号23，11·Zbl 1412.60021号 [95] Janson，S.、Mailler，C.和Villemonais，D.色彩丰富的平衡骨灰盒的波动。arXiv:2111.13571·Zbl 1520.60014号 [96] Mahmoud，H.M.Pólya urn模型。统计科学系列教材。CRC出版社，佛罗里达州博卡拉顿，[2009]©2009·Zbl 1149.60005号 [97] Mailler，C.和Marckert，J.-F.测量有价值的Pólya urn过程。电子。J.概率。22（2017），第26、33号论文·Zbl 1358.60091号 [98] Mailler，C.和Villemonais，D.非紧测度空间的随机逼近及其在测度值Pólya过程中的应用。附录申请。普罗巴伯。30, 5 (2020), 2393-2438. ·Zbl 1461.62147号 [99] Baur，E.和Bertoin，J.大象随机行走及其与pólya型骨灰盒的联系。身体检查。E 94，052134（2016）。 [100] Bercu，B.大象随机行走的一种鞅方法。《物理学杂志》。A 51，1（2018），015201，16·兹比尔1392.60038 [101] Chauvin，B.、Mailler，C.和Pouyanne，N.大型宝丽雅瓮的平滑方程。J.理论。普罗巴伯。28, 3 (2015), 923-957. ·Zbl 1358.60010号 [102] Janson，S.多类型分支过程的泛函极限定理和广义Pólya urns。随机过程。申请。110, 2 (2004), 177-245. ·Zbl 1075.60109号 [103] Kubota，N.和Takei，M.超扩散大象随机游动的高斯涨落。《统计物理学杂志》。177, 6 (2019), 1157-1171. ·Zbl 1439.60043号 [104] Schütz，G.M.和Trimper，S.大象总能记住：非马尔可夫随机行走中的精确远程记忆效应。身体检查。E 70，045101（2004）。 [105] Y.Couzinié和C.Hirsch。可数网络上弱强化的Pólya urns。电子。Commun公司。概率。，26:1-10, 2021. ·Zbl 1490.60266号 [106] M.Heydenreich和C.Hirsch。基于活动的强化产生的空间小世界图。K.Avrachenkov、P.Pra lat和N.Ye，网络图的编辑、算法和模型，《计算机课堂笔记》第8305卷。科学。，第102-114页。查姆施普林格，2019年。 [107] M.Heydenreich和C.Hirsch。极端链接网络。极端，25:229-2552022·Zbl 1502.60083号 [108] C.Hirsch、M.Holmes和V.Kleptsyn。在非常强的强化体系中没有WARM渗流。附录申请。概率。，31(1):199-217, 2021. ·Zbl 1479.60196号 [109] C.Hirsch、M.Holmes和V.Kleptsyn。无限WARM图III：强强化机制。预印本，2023+·Zbl 1523.60167号 [110] R.v.d.Hofstad、M.Holmes、A.Kuznetsov和W.Ruszel。通过基于图形的竞争，有力地加强了Pólya urns。附录申请。概率。，26(4):2494-2539, 2016. ·Zbl 1352.60132号 [111] Kalisman，N.、Silberberg，G.、Markram，H.：作为表格的新皮质微电路。程序。国家。阿卡德。科学。美国102（3），880-885（2005） [112] ⋆-强化随机行走、贝叶斯统计和统计物理Pierre Tarrès（与s.Bacallado，C.Sabot联合工作）·Zbl 1124.60043号 [113] 考虑一个有向图G=（V，E）在由*表示的顶点上赋有对合，并且（1）（i，j）∈E⇐⇒（j*，i*）∈E。 [114] G上具有从i到j的转移概率p（i，j）的离散马尔可夫链，并具有该对合*，称为Yaglom可逆当且仅当V上存在概率测度π，使得对于所有i，j∈V，i～j，π（i，j:=π。 [115] S.Bacallado、C.Sabot和P.TarrèS《边缘强化随机行走》。ArXiv:2102.08984（2021）上提供。 [116] D.Coppersmith和P.Diaconis在增援下随机行走。斯坦福大学预印本（1987）。 [117] P.Diaconis和D.Freedman De Finetti的马尔可夫链定理。《概率年鉴》第8卷第1期（1980年），第115-130页·Zbl 0426.60064号 [118] C.Sabot和P.Tarrès边缘增强随机游动、顶点增强跳跃过程和sigma超对称双曲sigma模型。《欧洲数学学会杂志》17（2015），2353-2378·Zbl 1331.60185号 [119] C.Sabot和P.Tarrès的*顶点强化跳跃过程。ArXiv:2102.08988（2021）上提供。 [120] C.Sabot，P.Tarrès和X.Zeng有限图上的顶点强化跳跃过程和随机Schrödinger算子。概率年鉴45第6A号（2017），3967-3986·Zbl 06838112号 [121] C.Sabot和X.Zeng：与无限图上顶点增强跳跃过程相关的随机Schrödinger算子。《美国数学学会杂志》32第2期（2019年），311-349。记者：Bas Lodewijks·Zbl 1450.60062号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。