现代极限理论及其在随机结构中的应用

现代极限理论及其在随机结构中的应用
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: , ,
2010-06
版次: 1
ISBN: 9787040287073
定价: 59.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 399页
字数: 530千字
正文语种: 简体中文
分类: 自然科学
17人买过
  •   现代科学的发展对概率论提出了越来越高的要求。经典的极限理论以研究随机变量序列部分和序列的极限性状为己任,近代极限理论则主要研究部分和过程向布朗运动的强弱逼近。然而,随着概率论与其他学科的交叉,所产生出的许多复杂的随机结构,远远不是用“部分和”就可以刻画得了的。不同的随机结构来自于迥异的领域,相差甚远,对其中的概率问题的研究远非传统方法能够胜任。自20世纪90年代以来,随着对复杂随机结构中随机变量极限性状的研究逐步开展,涌现出许多全新的理论和方法,也深化和发展了一些原有的理论。这些理论与方法目前还只散见于各种学术刊物,虽然已有不少综述性的文章介绍其中的一些理论与方法,但是仍然缺乏一本较为全面系统介绍它们的著作。
      《现代极限理论及其在随机结构中的应用》便是产生于这样的背景之下。
      《现代极限理论及其在随机结构中的应用》作为国内关于随机结构极限理论方面的首本著作,将在简略介绍概率论与经典极限理论基本内容的基础上,介绍一些典型的随机结构以及概率距离理论,并逐一剖析在随机结构研究中最为广泛使用的压缩法、Polya罐方法、生成函数法、矩方法、Stein方法等,它们都是现行随机结构研究领域中最为重要的方法。作者结合近年来国内外最新的研究成果和文献,形象生动地讲述了这些方法的具体应用技巧,尽量使读者能够很快地熟悉并掌握这些方法。可以说,《现代极限理论及其在随机结构中的应用》是开启随机结构研究领域大门的一把很好的钥匙。
      《现代极限理论及其在随机结构中的应用》包含了随机结构中的众多研究方法和实例,内容系统全面,可供相关专业的教师、学生以及研究人员使用参考。 序
    第一章概率论基本知识
    1.1预备知识
    1.1.1概率空间
    1.1.2随机变量
    1.1.3矩、特征函数与分布
    1.1.4随机变量在概率空间上的实现问题
    1.2随机变量序列的各种收敛性
    1.2.1依概率收敛
    1.2.2a.s.收敛
    1.2.3平均收敛
    1.2.4依分布收敛
    1.2.5各种收敛性之间的关系
    1.2.6连续性定理
    1.3经典极限理论中的有关结果
    1.3.1大数律
    1.3.2中心极限定理
    1.3.3渐近正态的收敛速度估计
    1.4鞅
    1.4.1条件数学期望
    1.4.2鞅与相关的概念
    1.4.3鞅足标的随机化
    1.4.4基本不等式
    1.4.5下鞅和鞅收敛的基本定理
    1.4.6鞅的大数律和中心极限定理
    1.5三大积分变换
    1.5.1Foreier积分公式
    1.5.2Fourier变换、Laplace变换与它们的逆变换
    1.5.3Mellin变换

    第二章随机结构
    2.1图论中的基本概念
    2.1.1图的概念与表示
    2.1.2树的概念
    2.2随机图论
    2.2.1经典随机图论
    2.2.2随机网络
    2.2.3随机树
    2.3两类典型的随机递归结构
    2.3.1组合随机递归结构
    2.3.2连续参数随机递归结构
    2.4与数据搜索有关的随机递归结构举例
    2.4.1Quickselect
    2.4.2聚类合并(Mergesort)
    2.4.3索回树(Tries)
    2.5随机m叉搜索树
    2.5.1随机m叉搜索树的概念
    2.5.2随机二叉搜索树的子树
    2.5.3随机二叉搜索树上的顶点数目
    2.5.4随机二叉搜索树上随机顶点的深度
    2.6均匀递归树
    2.6.1均匀递归树的概念
    2.6.2均匀递归树的分支数目
    2.6.3均匀递归树上顶点n的深度
    2.6.4均匀递归树中的路径总长
    2.6.5均匀递归树最大分支

    第三章概率距离
    3.1概率距离的一般性理论
    3.1.1从函数空间中的距离谈起
    3.1.2一般度量空间中的概率距离
    3.1.3复杂距离与简单距离
    3.1.4复杂距离的最小化
    3.1.5理想距离
    3.2lr距离
    3.2.1lr距离的定义
    3.2.2lr距离的性质
    3.2.3lr距离的收敛性
    3.3Zolotarev距离
    3.3.1Zolotarev距离的定义
    3.3.2Zolotarev距离的基本性质
    3.3.3Zolotarev距离的收敛性
    3.3.4Zolotarev距离的Lp版本
    3.4距离的光滑化
    3.4.1一致密度距离的光滑化
    3.4.2全变差距离的光滑化
    3.4.3其他光滑化距离

    第四章压缩法
    4.1压缩法的最初形式
    4.1.1利用递归方程计算特征数字
    4.1.2Rosler方法的基本思想
    4.1.3不动点原理
    4.1.4收敛到不动点
    4.2正态逼近与距离选择问题
    4.2.1关于距离的选用问题
    4.2.2正态逼近问题中的距离选择
    4.2.3正态分布的若干刻画定理
    4.3运用Zolotarev距离的例子与启示
    4.3.1随机二叉搜索树的子树数目
    4.3.2一些启示
    4.4压缩法的一般形式
    4.4.1递归问题的一般性提法
    4.4.2压缩映射与不动点性质
    4.4.3收敛定理
    4.4.4K为依赖于n的随机变量的情形
    4.5压缩收敛定理在组合结构中的应用
    4.5.1组合结构中的压缩收敛定理
    4.5.2转移定理的应用:非渐近正态情形
    4.5.3中心极限定理(推论5.1)的应用
    4.6极限方程退化的情形
    4.6.1问题的由来
    4.6.2单一分支退化情形,渐近正态
    4.6.3一些应用
    4.6.4多分支退化情形
    4.7连续参数情形
    4.7.1参数连续情形下的一般性压缩定理
    4.7.2连续参数下的中心极限定理
    4.7.3周期变化情形下的有关结果
    4.8关于分割树上顶点数目的讨论
    4.8.1N(x)的期望与方差
    4.8.2N(x)的中心极限定理
    4.8.3适用于本节结论的一些例子
    4.8.4不适用于本节结论的一些例子

    第五章Polya罐模型
    5.1模型简介
    5.2只含两种颜色球的Polya罐
    5.2.1Polya-Eggenberger罐
    5.2.2BernardFriedman罐
    5.2.3Bagchi-Pal罐
    5.2.4Ehrenfest罐
    5.3Polya过程
    5.3.1Poisson化
    5.3.2反Poisson化
    5.4极限性质
    5.5广义Polya罐模型
    5.6在随机树中的应用
    5.6.1随机二又搜索树
    5.6.2m叉搜索树
    5.6.3均匀递归树

    第六章生成函数
    6.1单变量生成函数
    6.1.1普通单变量生成函数的定义与性质
    6.1.2指数型生成函数的定义与性质
    6.1.3单变量生成函数的应用举例:Catalan数
    6.1.4生成函数的系数
    6.2双变量生成函数
    6.2.1应用示例:有显式情形
    6.2.2应用示例:无显式情形
    6.3概率生成函数
    6.3.1概率生成函数的定义号陛质
    6.3.2概率生成函数的应用举例
    6.4生成函数在随机结构中的若干应用
    6.4.1均匀递归树的最大分支和最小分支
    6.4.2m叉随机搜索树上的不成功搜索

    第七章经典方法在随机结构研究中的若干应用
    7.1组合概率方法:关于均匀递归树上的分支数目研究
    7.1.1ζn,1的分布律和极限分布
    7.1.2一般情形
    7.1.3ζn,m的联合分布
    7.1.4ζn,m联合分布的极限分布
    7.2组合概率方法:关于Yule树的研究
    7.3独立和方法:关于均匀递归树上的顶点间距离研究
    7.3.1关于均匀递归树上顶点间距离研究的背景介绍
    7.3.2均匀递归树上顶点间距离的大数律
    7.3.3均匀递归树上顶点间距离的中心极限定理
    7.4矩方法
    7.5鞅方法
    7.5.1均匀递归树的路径总长
    7.5.2Barabasi-Albert随机树的最大顶点度数
    7.6Stein方法
    7.6.1正态逼近
    7.6.2Poisson逼近
    参考文献
    索引
  • 内容简介:
      现代科学的发展对概率论提出了越来越高的要求。经典的极限理论以研究随机变量序列部分和序列的极限性状为己任,近代极限理论则主要研究部分和过程向布朗运动的强弱逼近。然而,随着概率论与其他学科的交叉,所产生出的许多复杂的随机结构,远远不是用“部分和”就可以刻画得了的。不同的随机结构来自于迥异的领域,相差甚远,对其中的概率问题的研究远非传统方法能够胜任。自20世纪90年代以来,随着对复杂随机结构中随机变量极限性状的研究逐步开展,涌现出许多全新的理论和方法,也深化和发展了一些原有的理论。这些理论与方法目前还只散见于各种学术刊物,虽然已有不少综述性的文章介绍其中的一些理论与方法,但是仍然缺乏一本较为全面系统介绍它们的著作。
      《现代极限理论及其在随机结构中的应用》便是产生于这样的背景之下。
      《现代极限理论及其在随机结构中的应用》作为国内关于随机结构极限理论方面的首本著作,将在简略介绍概率论与经典极限理论基本内容的基础上,介绍一些典型的随机结构以及概率距离理论,并逐一剖析在随机结构研究中最为广泛使用的压缩法、Polya罐方法、生成函数法、矩方法、Stein方法等,它们都是现行随机结构研究领域中最为重要的方法。作者结合近年来国内外最新的研究成果和文献,形象生动地讲述了这些方法的具体应用技巧,尽量使读者能够很快地熟悉并掌握这些方法。可以说,《现代极限理论及其在随机结构中的应用》是开启随机结构研究领域大门的一把很好的钥匙。
      《现代极限理论及其在随机结构中的应用》包含了随机结构中的众多研究方法和实例,内容系统全面,可供相关专业的教师、学生以及研究人员使用参考。
  • 目录:

    第一章概率论基本知识
    1.1预备知识
    1.1.1概率空间
    1.1.2随机变量
    1.1.3矩、特征函数与分布
    1.1.4随机变量在概率空间上的实现问题
    1.2随机变量序列的各种收敛性
    1.2.1依概率收敛
    1.2.2a.s.收敛
    1.2.3平均收敛
    1.2.4依分布收敛
    1.2.5各种收敛性之间的关系
    1.2.6连续性定理
    1.3经典极限理论中的有关结果
    1.3.1大数律
    1.3.2中心极限定理
    1.3.3渐近正态的收敛速度估计
    1.4鞅
    1.4.1条件数学期望
    1.4.2鞅与相关的概念
    1.4.3鞅足标的随机化
    1.4.4基本不等式
    1.4.5下鞅和鞅收敛的基本定理
    1.4.6鞅的大数律和中心极限定理
    1.5三大积分变换
    1.5.1Foreier积分公式
    1.5.2Fourier变换、Laplace变换与它们的逆变换
    1.5.3Mellin变换

    第二章随机结构
    2.1图论中的基本概念
    2.1.1图的概念与表示
    2.1.2树的概念
    2.2随机图论
    2.2.1经典随机图论
    2.2.2随机网络
    2.2.3随机树
    2.3两类典型的随机递归结构
    2.3.1组合随机递归结构
    2.3.2连续参数随机递归结构
    2.4与数据搜索有关的随机递归结构举例
    2.4.1Quickselect
    2.4.2聚类合并(Mergesort)
    2.4.3索回树(Tries)
    2.5随机m叉搜索树
    2.5.1随机m叉搜索树的概念
    2.5.2随机二叉搜索树的子树
    2.5.3随机二叉搜索树上的顶点数目
    2.5.4随机二叉搜索树上随机顶点的深度
    2.6均匀递归树
    2.6.1均匀递归树的概念
    2.6.2均匀递归树的分支数目
    2.6.3均匀递归树上顶点n的深度
    2.6.4均匀递归树中的路径总长
    2.6.5均匀递归树最大分支

    第三章概率距离
    3.1概率距离的一般性理论
    3.1.1从函数空间中的距离谈起
    3.1.2一般度量空间中的概率距离
    3.1.3复杂距离与简单距离
    3.1.4复杂距离的最小化
    3.1.5理想距离
    3.2lr距离
    3.2.1lr距离的定义
    3.2.2lr距离的性质
    3.2.3lr距离的收敛性
    3.3Zolotarev距离
    3.3.1Zolotarev距离的定义
    3.3.2Zolotarev距离的基本性质
    3.3.3Zolotarev距离的收敛性
    3.3.4Zolotarev距离的Lp版本
    3.4距离的光滑化
    3.4.1一致密度距离的光滑化
    3.4.2全变差距离的光滑化
    3.4.3其他光滑化距离

    第四章压缩法
    4.1压缩法的最初形式
    4.1.1利用递归方程计算特征数字
    4.1.2Rosler方法的基本思想
    4.1.3不动点原理
    4.1.4收敛到不动点
    4.2正态逼近与距离选择问题
    4.2.1关于距离的选用问题
    4.2.2正态逼近问题中的距离选择
    4.2.3正态分布的若干刻画定理
    4.3运用Zolotarev距离的例子与启示
    4.3.1随机二叉搜索树的子树数目
    4.3.2一些启示
    4.4压缩法的一般形式
    4.4.1递归问题的一般性提法
    4.4.2压缩映射与不动点性质
    4.4.3收敛定理
    4.4.4K为依赖于n的随机变量的情形
    4.5压缩收敛定理在组合结构中的应用
    4.5.1组合结构中的压缩收敛定理
    4.5.2转移定理的应用:非渐近正态情形
    4.5.3中心极限定理(推论5.1)的应用
    4.6极限方程退化的情形
    4.6.1问题的由来
    4.6.2单一分支退化情形,渐近正态
    4.6.3一些应用
    4.6.4多分支退化情形
    4.7连续参数情形
    4.7.1参数连续情形下的一般性压缩定理
    4.7.2连续参数下的中心极限定理
    4.7.3周期变化情形下的有关结果
    4.8关于分割树上顶点数目的讨论
    4.8.1N(x)的期望与方差
    4.8.2N(x)的中心极限定理
    4.8.3适用于本节结论的一些例子
    4.8.4不适用于本节结论的一些例子

    第五章Polya罐模型
    5.1模型简介
    5.2只含两种颜色球的Polya罐
    5.2.1Polya-Eggenberger罐
    5.2.2BernardFriedman罐
    5.2.3Bagchi-Pal罐
    5.2.4Ehrenfest罐
    5.3Polya过程
    5.3.1Poisson化
    5.3.2反Poisson化
    5.4极限性质
    5.5广义Polya罐模型
    5.6在随机树中的应用
    5.6.1随机二又搜索树
    5.6.2m叉搜索树
    5.6.3均匀递归树

    第六章生成函数
    6.1单变量生成函数
    6.1.1普通单变量生成函数的定义与性质
    6.1.2指数型生成函数的定义与性质
    6.1.3单变量生成函数的应用举例:Catalan数
    6.1.4生成函数的系数
    6.2双变量生成函数
    6.2.1应用示例:有显式情形
    6.2.2应用示例:无显式情形
    6.3概率生成函数
    6.3.1概率生成函数的定义号陛质
    6.3.2概率生成函数的应用举例
    6.4生成函数在随机结构中的若干应用
    6.4.1均匀递归树的最大分支和最小分支
    6.4.2m叉随机搜索树上的不成功搜索

    第七章经典方法在随机结构研究中的若干应用
    7.1组合概率方法:关于均匀递归树上的分支数目研究
    7.1.1ζn,1的分布律和极限分布
    7.1.2一般情形
    7.1.3ζn,m的联合分布
    7.1.4ζn,m联合分布的极限分布
    7.2组合概率方法:关于Yule树的研究
    7.3独立和方法:关于均匀递归树上的顶点间距离研究
    7.3.1关于均匀递归树上顶点间距离研究的背景介绍
    7.3.2均匀递归树上顶点间距离的大数律
    7.3.3均匀递归树上顶点间距离的中心极限定理
    7.4矩方法
    7.5鞅方法
    7.5.1均匀递归树的路径总长
    7.5.2Barabasi-Albert随机树的最大顶点度数
    7.6Stein方法
    7.6.1正态逼近
    7.6.2Poisson逼近
    参考文献
    索引
查看详情
系列丛书 / 更多
现代极限理论及其在随机结构中的应用
实变函数论与泛函分析:下册·第二版修订本
夏道行 著
现代极限理论及其在随机结构中的应用
实变函数论与泛函分析:上册·第二版修订本
夏道行 著
现代极限理论及其在随机结构中的应用
整体微分几何初步(第3版)
沈一兵 著
现代极限理论及其在随机结构中的应用
伽罗瓦理论:天才的激情
章璞 著
现代极限理论及其在随机结构中的应用
群表示论
丘维声 著
现代极限理论及其在随机结构中的应用
无限维空间上的测度和积分:抽象调和分析
夏道行 著
现代极限理论及其在随机结构中的应用
现代数学基础58:代数数论
黎景辉 著
现代极限理论及其在随机结构中的应用
变分学讲义
张恭庆 著
现代极限理论及其在随机结构中的应用
现代数学基础:实分析中的反例
汪林 著
现代极限理论及其在随机结构中的应用
现代极小曲面讲义
泽维尔(Frederico Xavier)、潮小李 著
现代极限理论及其在随机结构中的应用
古典几何学
项武义、王申怀、潘养廉 著
现代极限理论及其在随机结构中的应用
现代数学基础:李群讲义
项武义、侯自新、孟道骥 著
相关图书 / 更多
现代极限理论及其在随机结构中的应用
现代秘书学教程(第六版)
范立荣 王守福
现代极限理论及其在随机结构中的应用
现代食品分析新技术
聂少平,陈奕
现代极限理论及其在随机结构中的应用
现代管理(第一辑)
上海市现代管理研究中心 主编
现代极限理论及其在随机结构中的应用
现代C++编程实战:132个核心技巧示例(原书第2版) [罗马尼亚]马里乌斯·班西拉
(罗马尼亚)马里乌斯·班西拉
现代极限理论及其在随机结构中的应用
现代与传统——中国现代文学浅思
贺仲明
现代极限理论及其在随机结构中的应用
现代欧洲史:1500—1815
(美)卡尔顿·海斯(Carlton Hayes)
现代极限理论及其在随机结构中的应用
现代儿童呼吸病学
李昌崇,王立波
现代极限理论及其在随机结构中的应用
现代城市管理导论 含配套教学课件及电子版案例 田艳平
田艳平 编著
现代极限理论及其在随机结构中的应用
现代生活美学——插花之道
刘惠芬
现代极限理论及其在随机结构中的应用
现代模拟集成电路设计
孙楠、刘佳欣、揭路
现代极限理论及其在随机结构中的应用
现代复合材料多尺度数值表征方法——代表性体元与单胞的概念、理论及应用
李曙光
现代极限理论及其在随机结构中的应用
现代儿童文学文论解说
朱自强 著