Carr-Nadtochiy's Weak Reflection Principle for Markov Chains on $\mathbf{Z}^d$
本文建立了P. Carr和S. Nadtochiy(2011)一维扩散过程。我们的结果是对$\mathbf{Z}^d$上马尔可夫链的.
2018-09-30 math.PR
An almost sure energy inequality for Markov solutions to the 3D Navier-Stokes equations
证明了满足几乎必然形式的能量不等式且构成(几乎必然)马尔可夫过程的弱鞅解的存在性.
2009-02-09 math.PR
Berman-Konsowa principle for reversible Markov jump processes
本文证明了Polish空间上可逆Markov跳过程的Berman-Konsowa原理的一个版本。Berman-Konsowa原理提供了一个不相交可测集对容量的变分公式。有两个版本,一个涉及一类概率测度的随机有限路径从一个集合到另一个,另一个涉及一类有限单位流从一个集合到另一个。Berman-Konsowa原理是对Dirichlet原理和Thomson原理的补充,对于亚稳态相互作用粒子系统中交叉时间的精确估计特别有用.
2016-10-20 math.PR
Topics in Markov chains: mixing and escape rate
这些是2012年6月在圣彼得堡暑期学校讲授的关于马尔可夫链的迷你课程的笔记。主要重点是估计混合时间(有限链)和逃逸率(无限链)的方法。在这两个主题和Varopolous-Carne长程估计是有用的,在这两种设置中的Lighter组的关键例子。
2015-06-16 math.PR
Additional material on local limit theorem for finite Additive Markov Processes [HL13]
本文对[HL13]的主要陈述提出了补充材料,这些陈述在第2节中被回顾。特别地,在第4节中给出了[定理2.2,HL 13]对更新马氏过程的应用,在第5节中给出了[定理2.2,HL 13]对有限跳过程局部时的联合分布的假设的详细检验。第6节给出了[定理2.2,HL 13]关于紧转移阵集的统一形式(见[注2.4,HL 13])。第3节回顾了文献[HL13]中关于傅立叶矩阵半群和谱方法的基本内容,以便更好地理解这个统一版本中所涉及的性质。
2013-06-22 math.PR
Multivariate Gaussian approximations on Markov chaoses
我们证明了一个版本的多维四阶矩定理的混沌随机向量,在一般情况下的扩散马尔可夫发电机。除了通常的分量收敛,与无限维Ornstein-Uhlenbeck生成器的情况不同,需要另一个矩型条件来暗示给定向量序列的联合收敛。
2015-10-07 math.PR
Submartingale Condition for Weak Convergence for Semi-Markov Processes
Taras Shevchenko National University of Kyiv(基辅塔拉斯·舍甫琴科国立大学)
本文提出了一种针对半马尔可夫过程弱收敛的亚martingale条件修改,指出需额外条件以保证收敛性。
2025-12-28 math.PR
Generalized couplings and ergodic rates for SPDEs and other Markov models
建立了马氏过程指数遍历或次指数遍历的可验证的一般充分条件,这些条件可能不具有强Feller性质。应用所得结果,我们证明了一类带附加强迫的非线性随机偏微分方程的指数遍历性,包括二维随机Navier-斯托克斯方程.我们的主要工具是一个新版本的广义耦合方法。
2019-03-26 math.PR
Coupling and Decoupling to bound an approximating Markov Chain
这个简单的笔记列出了一些在许多方面众所周知的观察结果,但以前可能没有以这种方式说过。其基本思想是,当比较两个不同的马尔可夫链时,将它们耦合是有用的,这是一种尽可能经常一致的方式。我们构建这样一个耦合,并通过一个简单的控制链,注册,如果两个进程同意或不同意,分析它。我们发现,在思考这些问题时,这种意象是有用的。我们特别感兴趣的是比较过程的不变测度和长时间平均值。然而,由于路径在长时间运行时一致,它还提供了对各种停时的估计,例如命中或退出时间。我们还证明了某些界限是紧的。最后,我们提供了一个简单的应用程序的马尔可夫链蒙特卡罗算法,并显示数值的结果,本文显示了良好的近似水平,在相当大的速度,通过使用一个近似链,而不是原来的采样链。
2017-11-14 math.PR
On Dobrushin's central limit theorem for non-homogeneous Markov chain array scheme
针对一类非齐次马尔可夫链,提出Dobrushin型充分条件的新版本,在原始条件失效时仍保证中心极限定理成立。
2024-07-17 math.PR
Moderate deviations of density-dependent Markov chains
在\cite{Kurtz1978}中引入的密度依赖马尔可夫链(DDMC)是一种连续时间马尔可夫过程,在流行病、化学反应等领域有广泛的应用,本文在一些普遍满足的假设下,给出了DDMC的路径的适度偏差原理.利用指数鞅和Girsanov定理的推广形式证明了主要结果的上下上界。根据DDMC的生成元定义了指数鞅。
2020-05-25 math.PR
On discrete-time semi-Markov processes
近年来,许多作者研究了一类由时变马氏过程通过独立从属子的首中时得到的连续时间半马氏过程。这样的过程是由广义分数型积分微分卷积方程。本文的目的是发展这样一个理论的离散时间版本。证明了一类离散时间半马尔可夫链可看作时变马尔可夫链,并得到了控制卷积型方程。在适当的尺度限制下,这类过程弱收敛于连续时间中的过程。
2020-02-21 math.PR
Markov risk mappings and risk-sensitive optimal prediction
在动态风险框架下,以最小的假设,我们制定了离散时间的概率马尔可夫性。这对于动态优化问题的风险敏感版本的递归解决方案很有用,例如最优预测,其中每个阶段的递归都取决于整个未来。该属性适用于实践中使用的标准风险度量,并以几个等效版本制定,包括通过接受集的表示,强版本和双重表示。
2022-09-02 math.OC math.PR q-fin.MF
Transportation cost-information and concentration inequalities for bifurcating Markov chains
研究了一类二叉树指标的分叉马尔可夫链的运输费用-信息不等式。这些过程为细胞生长提供了模型,当一代中的每个个体在下一代中生育两个后代时。运输费用不等式提供了有用的集中不等式。我们还研究了经验平均值的偏差不等式在放松的假设下的Wasserstein收缩的马尔可夫核。应用于非线性自回归过程的分支:非线性引导函数的逐点估计的偏差不等式。
2015-01-27 math.PR
Subgeometric Rates of Convergence for Discrete Time Markov Chains under Discrete Time Subordination
本文研究了离散时间参数马尔可夫链在$f$ -范数下到其不变测度的次几何收敛速率。我们澄清了三个典型的次几何收敛率是如何继承下的离散时间版本的Bochner的从属关系。关键是在一定的条件下,建立离散时间从属子的相应矩估计。
2019-01-05 math.PR
Metropolis-Hastings reversiblizations of non-reversible Markov chains
研究了具有Markov核$P$的不可逆马尔可夫链的两类Metropolis-Hastings(MH)可逆化.虽然第一种类型是$P$的经典Metropolised版本,我们引入了一个新的自伴随核,它捕获了第一种类型的相反的过渡效果,我们称之为第二MH内核。我们研究了$P$和两个MH核之间的谱关系。在此过程中,我们陈述了$P$的谱隙的Weyl不等式的一个版本(因此它的加性可逆化),以及$P$的扩展。这两个结果表示在两个MH内核的频谱。在\cite{Fill91}和\cite{Paulin15}的思想下,我们定义了一个新的基于两个MH核的伪谱间隙,并证明了离平稳性的全变差距离可以由这个间隙限定.给出了马尔可夫链在间隙下的方差界,并通过Dirichlet形式和Peskun序的比较,给出了两种MH核下亚稳定性和Cheeger不等式的谱界.
2019-04-11 math.PR
On consistency of Bayesian parameter estimations for a class of ergodic Markov models
针对一类遍历离散马尔可夫链,利用J.L. Doob方法证明了贝叶斯参数估计的一致性,并指出其在可靠性理论和金融风险管理等领域的应用价值。
2022-11-23 math.PR
On the central limit theorem for homogeneous discrete-time nonlinear Markov chains
这类非线性马尔可夫过程的特征在于,除了依赖于前一个状态之外,过程的当前状态还依赖于其当前分布。由于这一特征,这些过程的特征在于复杂的极限行为和遍历性,通常的马尔可夫过程的标准是不够的。作为非线性马尔可夫过程的一个子类,非线性马尔可夫链继承了这些特征。本文研究了具有离散有限状态空间的离散时间齐次非线性马尔可夫链的中心极限定理成立的条件。此外,简要回顾了已知的非线性马尔可夫链的遍历性质的结果。所得结果补充了这一领域的现有结果,并可能有助于统计学的进一步应用。
2022-12-23 math.PR
The Kendall's Theorem and its Application to the Geometric Ergodicity of Markov Chains
在本文中,我们证明了一个尖锐的定量版本的肯德尔定理。肯德尔定理指出,在对正整数上的概率分布(即概率序列)施加一些温和的条件下,可以证明其更新序列的收敛性。由于著名的性质-首入末出分解-这样的结果在时间齐次马尔可夫链的稳定性理论中是有意义的。特别是该方法可以用来衡量的几何遍历马尔可夫链的收敛速度,从而意味着MCMC估计的收敛估计。
2013-01-08 math.PR
One-dimensional discrete Gaussian Markov processes: Harmonic decomposition of invariant boundary conditions
本文研究一维离散高斯马尔可夫过程的不变边界条件,利用模型固有的亚纯矩阵值函数及其奇点进行边界对象分解,给出不变测度的显式计算算法,并应用于矩阵值三角多项式的 Szegő 极限定理。
2023-05-30 math.PR
An invitation to adaptive Markov chain Monte Carlo convergence theory
本文针对自适应MCMC算法因非马尔可夫性导致理论分析复杂的问题,基于鞅分解和一致遍历马尔可夫转移提供了一种易于理解的收敛理论论述与详细证明,并阐明了确保不同自适应方案有效性的条件。
2024-08-27 math.PR stat.CO
A Modern Gauss-Markov Theorem? Really?
本文指出 Hansen 系列论文中所谓现代高斯-马尔可夫定理大多与经典高斯-马尔可夫或 Aitken 定理重合,其中一处错误已被修正,其余新增假设与经典定理无关。
2023-10-23 econ.EM math.PR math.ST
On random topological Markov chains with big images and preimages
本文引入随机拓扑马尔可夫链的“大象和原象”性质的相关概念。这意味着一个相对版本的Ruelle-Perron-Frobenius定理持有关于可求和和局部Hoelder连续的潜力。
2013-12-26 math.DS math.PR
Utilizing Network Structure to Bound the Convergence Rate in Markov Chain Monte Carlo Algorithms
我们考虑在非常大的网络中的子集的测量估计的问题。为此目的的主要工具是马尔可夫链蒙特卡罗(MCMC)算法。这种算法虽然在许多情况下非常有用,但仍然经常受到收敛速度非常慢的缺点的困扰。我们表明,在一个特殊的,但重要的情况下,它是可能的,以获得更好的收敛速度的界限。这种特殊情况是当巨大的状态空间可以被聚合成更少数量的集群时,其中状态的行为{ \em近似}相同(但它们的行为仍然可能不相同)。具有这种结构的马尔可夫链称为{ \em准集块}。此属性允许将状态(节点){ \em聚合}到群集中。我们的主要贡献是一个严格证明的速度上的限制,在准集总状态分布接近其极限的马尔可夫链。我们还证明了数值,在某些情况下,这确实可以导致一个显着加速的方式来估计子集的措施。结果可以是复杂网络分析中的有用工具,只要它们具有聚集具有相似(但不一定相同)行为的节点的聚类。
2018-09-18 cs.DS math.PR
The elapsed time between two transient state observations for an absorbing Markov chain
考虑一个系统按照具有已知转移阵的吸收离散时间马尔可夫链演化。在两个时间点观察系统的状态,这两个时间点之间相隔未知数代。我们感兴趣的是计算期望的运行时间及其方差。我们提供了一个新的,精确解,这是可计算的基本矩阵的相关吸收马尔可夫链。这个解决方案可能是有用的,在人口遗传学计算预期年龄的分离等位基因,而不需要扩散近似。
2015-11-03 math.PR q-bio.PE
A quantitative Mc Diarmid's inequality for geometrically ergodic Markov chains
本文给出并证明了几何遍历马尔可夫链的有界差分不等式的一个定量形式。我们的证明使用相同的鞅分解\cite{MR3407208},但本文相比,确切的耦合参数被修改,以填补强非周期的情况下,一般非周期的情况之间的差距。
2019-07-05 math.PR math.ST stat.TH
Optimal Control Problem in a Stochastic Model with Periodic Hits on the Boundary of a Given Subset of the State Set (Tuning Problem)
本文提出并研究了一个在随机过程到达状态子集边界的时刻施加控制的一般随机模型。该模型的一般概念制定和其可能的应用在技术和经济系统中进行了描述。两个版本的一般随机模型,版本的基础上使用的连续时间半马尔可夫过程嵌入吸收马尔可夫链和版本的基础上使用的离散时间马尔可夫过程的吸收状态,进行了分析。两个版本的控制质量的固定成本指标的新的表示。它表明,该指标可以表示为一个线性分数次积分功能的两个离散的概率分布确定的控制策略。本文的作者得到的结果,这样的泛函的极值被用来证明,在两个版本的模型,控制是确定性的,是由两个离散参数的函数的极值点,得到明确的解析表示。展望了这一随机模型的进一步发展。
2017-11-21 math.OC math.PR
Generalized crested products of Markov chains
我们定义了一个有限马尔可夫链,称为广义峰积,它自然地表现为马尔可夫链的第一峰积的推广。给出了完整的谱分析和$k$阶跃转移概率。值得注意的是,这个马尔可夫链描述的是经典的埃克塞特扩散模型的一个更一般的版本。作为一种特殊情况,得到了超度量空间上经典昆虫马尔可夫链的推广。最后,通过证明广义冠积的谱分解与置换群的广义圈积的Gelfand对之间的对应关系,给出了表示群论的解释.
2010-06-24 math.CO math.PR
A synthetic approach to Markov kernels, conditional independence and theorems on sufficient statistics
我们开发马尔可夫类别作为一个框架,综合概率和统计,以下工作Golubtsov以及赵和雅各布斯。这意味着,我们对待以下概念在纯粹抽象的范畴:条件和解体;各种版本的条件独立性及其标准性质;条件产品;几乎肯定;充分统计量;版本的定理充分统计量由于费舍尔-奈曼,巴苏,巴哈杜尔。除了我们的分类设置所提供的概念清晰性之外,它的主要优点是它提供了对各种类型的概率论的统一处理,包括离散概率论、具有一般可测空间的测度论概率、高斯概率、这两种随机过程中的任何一种,以及许多其他类型。
2020-05-31 cs.LO math.CT math.PR
Occupancy distributions in Markov chains via Doeblin's ergodicity coefficient
我们应用Doeblin的遍历系数作为一种计算工具来近似一组状态在一个均匀的,但可能是非平稳的有限马尔可夫链的占有分布。我们的近似是基于这个系数所满足的新的性质,这使我们能够近似的持续时间为n的一个辅助齐次马尔可夫链的持续时间为ln(n)的独立和短暂的实现的链。当通过第一步方法或传递矩阵进行精确计算不切实际时,我们的近似可能特别有用,并且渐近近似可能还不可靠。我们的研究结果可能会发现应用程序的马尔可夫和非马尔可夫序列,可通过嵌入技术治疗的模式问题。
2010-03-12 cs.DM math.PR q-bio.GN
Invariant measures for the box-ball system based on stationary Markov chains and periodic Gibbs measures
Kyoto University(京都大学);University of Tokyo(东京大学)
本文综述了基于平稳马尔可夫链的盒球系统不变测度,并引入了新的周期配置不变测度,同时讨论了其与超离散Toda方程动力学的联系。
2019-05-01 math-ph math.MP math.PR
Probability monads with submonads of deterministic states - Extended version
概率论可以作为一个交换单子所体现的计算效果进行综合研究。在最近提出的马尔可夫范畴,一个工作与Kleisli范畴的抽象,然后定义确定性态射方程的复制和丢弃。由此产生的“纯粹的”和“确定性的”之间的差异,使我们调查的“清醒”的对象的概率单子,这两个概念相吻合。我们提出自然条件的概率单子,使我们能够确定清醒的对象,并定义一个幂等清醒函子。我们的框架适用于许多感兴趣的例子,包括可测空间上的吉里单子,并允许我们锐化以前给出的版本的德菲内蒂定理的马尔可夫类别。这是2022年计算机科学(LICS)会议接受的论文的扩展版本。在本文件中,我们包括更多的数学细节,包括所有的证明,在出版的版本中给出的陈述和结构。
2022-04-14 cs.LO math.CT math.PR
A Noether Theorem for Markov Processes
诺特定理将量子系统的对称性与其守恒量联系起来,是量子力学的基石。在这里,我们证明了一个版本的诺特定理的马尔可夫过程。在量子力学中,一个可观测量与哈密顿量可交换,当且仅当它的期望值在时间上对每个状态保持不变。对于马尔可夫过程不再成立,但一个可观测量与哈密顿量交换当且仅当它的期望值和标准差在时间上对每个状态都是常数。
2012-03-09 math-ph math.MP math.PR
A Coherent Approach to Recurrence and Transience for Quantum Markov Operators
我们提出了一个连贯的方法,从一个版本的Riesz分解定理的超调和元素的复发和瞬态。我们的方法可以直接证明一些已知的结果,需要新的定理,并已应用到其他方面的完全积极的运营商:它导致一个分类的幂等马尔可夫运营商,从而确定具体的Choi-Effros产品,可以介绍这些地图的范围。我们得到了一个抽象的Poisson积分和幂等纠缠破缺通道的表示定理。
2012-11-29 math.FA math.OA math.PR