从20世纪50年代末开始,一些研究团体开始将图的几何与这些图上的随机过程联系起来。这本书,20年的制作,结合了在这一领域的研究,包括渗流,等周不等式,特征值,转移概率和随机游走的工作。这篇文章由两位主要的研究人员撰写,强调直觉,同时给出了完整的证明和超过850个练习。讨论了许多最近的发展,其中作者发挥了主导作用,包括树和Cayley图的渗透,均匀生成森林,质量传输技术,图上的随机漫步与嵌入Hilbert空间的联系。对于研究生和研究人员来说,这种对网络概率的最先进的描述将是必不可少的。

本书在图及其相互联系上提供了概率的大多数关键方面的广泛和深入的覆盖,包括许多重要结果的最佳证明

详细的章节结尾注释提供上下文和进一步的阅读

超过850个练习允许读者发展他们的技能和应用的关键技术

https://rdlyons.pages.iu.edu/prbtree/

目录内容: Some Highlights Random Walks and Electric Networks Special Networks Uniform Spanning Trees Branching Processes, Second Moments, and Percolation Isoperimetric Inequalities Percolation on Transitive Graphs The Mass-Transport Principle and Percolation Infinite Electrical Networks and Dirichlet Functions Uniform Spanning Forests Minimal Spanning Forests Limit Theorems for Galton-Watson Processes Escape Rate of Random Walks and Embeddings Random Walks on Groups and Poisson Boundaries Hausdorff Dimension Capacity and Stochastic Processes Random Walks on Galton-Watson Trees Comments on Exercises Bibliography

成为VIP会员查看完整内容
70

相关内容

本话题关于日常用语「概率」,用于讨论生活中的运气、机会,及赌博、彩票、游戏中的「技巧」。关于抽象数学概念「概率」的讨论,请转 概率(数学)话题。
【硬核书】矩阵代数基础,248页pdf
专知会员服务
79+阅读 · 2021年12月9日
专知会员服务
113+阅读 · 2021年8月4日
【硬核书】机器人网络分布式控制
专知会员服务
64+阅读 · 2021年7月25日
【经典书】信息论原理,774页pdf
专知会员服务
238+阅读 · 2021年3月22日
【硬核书】矩阵代数:统计学的理论、计算和应用,664页pdf
专知会员服务
82+阅读 · 2020年12月5日
【最受欢迎的概率书】《概率论:理论与实例》,490页pdf
专知会员服务
159+阅读 · 2020年11月13日
【硬核书】不完全信息决策理论,467页pdf
专知会员服务
334+阅读 · 2020年6月24日
【经典书】机器学习高斯过程,266页pdf
专知会员服务
223+阅读 · 2020年5月2日
最新《图理论》笔记书,98页pdf
专知
48+阅读 · 2020年12月27日
缺失数据统计分析,第三版,462页pdf
专知
44+阅读 · 2020年2月28日
【综述】关键词生成,附10页pdf论文下载
专知
9+阅读 · 2019年10月16日
118页概率思维教程——基础、技巧与算法
专知
12+阅读 · 2018年9月5日
条件概率与贝叶斯统计
图灵教育
5+阅读 · 2018年6月22日
Arxiv
1+阅读 · 2022年2月6日
Arxiv
1+阅读 · 2022年2月5日
Arxiv
5+阅读 · 2018年5月31日
Arxiv
4+阅读 · 2018年1月15日
Arxiv
6+阅读 · 2017年12月7日
VIP会员
相关VIP内容
【硬核书】矩阵代数基础,248页pdf
专知会员服务
79+阅读 · 2021年12月9日
专知会员服务
113+阅读 · 2021年8月4日
【硬核书】机器人网络分布式控制
专知会员服务
64+阅读 · 2021年7月25日
【经典书】信息论原理,774页pdf
专知会员服务
238+阅读 · 2021年3月22日
【硬核书】矩阵代数:统计学的理论、计算和应用,664页pdf
专知会员服务
82+阅读 · 2020年12月5日
【最受欢迎的概率书】《概率论:理论与实例》,490页pdf
专知会员服务
159+阅读 · 2020年11月13日
【硬核书】不完全信息决策理论,467页pdf
专知会员服务
334+阅读 · 2020年6月24日
【经典书】机器学习高斯过程,266页pdf
专知会员服务
223+阅读 · 2020年5月2日
相关论文
微信扫码咨询专知VIP会员