Kemeny's Constant for Markov Processes
UC San Diego(加州大学圣地亚哥分校)
本文提出基于时间逆转和均 occupation 时间公式的新的方法,用于证明连续时间马尔可夫过程的凯门常数性质,并提供了示例。
2026-02-11 math.PR
Approximating Kemeny's constant via spectral sparsification
Eindhoven University of Technology(埃因霍温理工大学)
本文提出基于特征向量的Kemeny常数计算公式,并利用图的谱稀疏化与特征值交错等谱技术分析网络结构影响,给出其近似值与紧界。
2026-10-23 math.CO math.PR
Kemeny's constant and Kirchhoffian indices for a family of non-regular graphs
我们发现封闭形式的公式Kemeny的常数和它的关系与两个Kirchhoffian指数的一些复合图,使用作为基本的建筑块的图形赋予几个对称性之一。
2020-07-22 math.CO math.PR
Kemeny's constant and the Kirchhoff index for the cluster of highly symmetric graphs
我们找到了两个高度对称图$G_1$,$G_2$的簇$G_1\{G_2\}$的Kemeny常数和Kirchhoff指数的封闭形式公式,根据原始图的参数。我们还讨论了图是高度对称的一些必要条件。
2020-07-22 math.CO math.PR
Completion Problems and Sparsity for Kemeny's Constant
本文研究部分指定随机矩阵的Kemeny常数最小化补全,证明存在尽可能稀疏的最优补全,并给出对角线指定和同行指定两种情形下的最小值。
2023-08-20 math.PR math.SP
Kemeny's constant minimization for reversible Markov chains via structure-preserving perturbations
University of Pisa(比萨大学)
研究通过结构保持扰动可逆马尔可夫链的转移概率,在保持平稳分布的同时优化连通性,并最小化Kemeny常数,提出优化问题及算法。
2026-06-18 cs.NA math.NA math.PR
On Kemeny's constant for trees with fixed order and diameter
连通图$G$的Kemeny常数$κ(G)$是与$G$相关联的随机游动的预期渡越时间的度量。在目前的工作中,我们考虑的情况下,当$G$是一棵树,并在这种情况下,我们提供了$κ(G)$的上下上界的顺序$n$和直径$δ$的$G$通过使用两种不同的技术。的下界是作为一个特定的毛毛虫树的凯梅尼常数,因此,它是尖锐的。上界是通过归纳法找到的,通过反复从$G$中删除悬垂顶点。通过考虑一个特定的家庭的树-扫帚星-我们表明,上界是渐近尖锐的。
2020-03-18 math.CO math.PR
A Note on the Bias and Kemeny's Constant in Markov Reward Processes with an Application to Markov Chain Perturbation
本文利用平均首次通过时间给出单链马尔可夫奖励过程偏差的显式表达,将平稳分布扰动界推广到不可约性缺失情形并改进1-范数界,同时为Kemeny常数的常数性质提供直观解释。
2024-08-08 math.OC math.PR
A combinatorial perspective on the Kemeny constant and more
本文从组合视角研究Kemeny常数,通过证明一个与初始状态无关的生成函数恒等式,推广了Kemeny的经典结论,并推导出涉及首达时高阶矩的一系列新结果。
2025-10-30 math.PR
Tree formulas, mean first passage times and Kemeny's constant of a Markov chain
在本文中,我们的目标是提供概率和组合的见解树公式的格林函数和击中概率的马尔可夫链在有限的状态空间。这些树的公式是密切相关的环擦除随机游动的威尔逊算法的随机生成树,和混合时间的马尔可夫链树定理。令$m_{ij}$为具有有限状态空间$S$和转移矩阵$(p_{ij}; i, j \in S)$的不可约链从$i$到$j$的平均首次通过时间。众所周知,$m_{jj} = 1/π_j = Σ^{(1)}/Σ_j$,其中$π$是链的平稳分布,$Σ_j$是树积$\prod_{i \rightarrow k \in \textbf{t} }p_{ik}$和$Σ^{(1)}:= \sum_{j \in S} Σ_j$在$n^{n-2}$树$\textbf{t}$上的树和,$n^{n-2}$树$\textbf{t}$生成$S$,根$j$和边$i \rightarrow k$指向$j$。Chebotarev和Agaev从{ \em Kirchhoff矩阵树定理}导出了进一步的结果。我们推导出对于$i \ne j$,$m_{ij} = Σ_{ij}/Σ_j$,其中$Σ_{ij}$是与$Σ_j$相同的树积的$n^{n-2}$生成树的相同集合上的和,除了在每个乘积中因子$p_{kj}$被省略,其中$k = k(i,j,\textbf{t})$是$\textbf{t}$中从$i$到$j$的路径中$j$之前的最后一…
2018-02-08 math.CO math.PR
The Braess' Paradox for Pendant Twins
连通无向图$G$的Kemeny常数$κ(G)$可以解释为与$G$相关联的马尔可夫链的两个随机选择的顶点之间的期望渡越时间。在某些情况下,向$G$中插入新边具有增加$κ(G)$的值的反直觉效果。在目前的工作中,我们确定了一个大类的图表现出这种“矛盾”的行为-即,那些图有一对孪生悬垂顶点。我们还研究了随机图中这一现象的发生,表明几乎所有连通的可平面图都是悖论图。为了建立这些结果,我们利用了凯梅尼常数和图的电阻距离之间的联系。
2019-09-27 math.CO math.PR
Diffusion constants and martingales for senile random walks
利用时变的方法导出了老年随机游动的扩散常数和鞅。我们提供了直接计算的扩散常数随时间变化的步行。或者,这些常数的值可以从与时变游动相关联的鞅中导出。利用逆时变,通过这些鞅得到了老年随机游动的扩散常数。当游动是扩散的,弱收敛到布朗运动可以证明使用鞅泛函极限定理。
2007-11-19 math.PR
Self-diffusion constants of non-colliding interacting Brownian motions in one spatial dimension
我们证明了在$ \mathbb{R}$中相互作用的布朗粒子的自扩散常数在粒子不碰撞时总是为零。我们用O. 1998.
2017-02-20 math.PR
Sharp propagation of chaos for McKean-Vlasov equation with non constant diffusion coefficient
本文利用 BBGKY 层级和相对熵方法,将既有混沌传播结果推广到扩散系数非常数且可依赖经验测度的 N 粒子系统。
2024-10-28 math.PR
Recurrent Solutions of Stochastic Differential Equations with Non-constant Diffusion Coefficients which obey the Law of the Iterated Logarithm
通过尺度和空间的变换,研究了一类随机微分方程(SDEs),其解是漂移扰动的,并且表现出类似于标准布朗运动的行为,包括迭代对数律(LIL).给出了保证这些过程服从LIL的充分条件。
2013-10-09 math.PR
Non-asymptotic error bounds for The Multilevel Monte Carlo Euler method applied to SDEs with constant diffusion coefficient
在本文中,我们感兴趣的是推导非渐近误差界的多级蒙特卡罗方法。作为第一步,我们处理显式欧拉离散的随机微分方程与常数扩散系数。我们证明了,只要偏差是低于一个明确的阈值,高斯型浓度不等式的方差最优的多层估计。为此,我们使用的Clark-Ocone表示公式和推导出的矩母函数之间的粗欧拉方案和一个更精细的平方差和他们的Malliavin导数的平方差的范围。
2018-10-18 math.PR
The first-crossing area of a diffusion process with jumps over a constant barrier
对于给定的势垒$S$和从$x<S,$出发的一维跳跃扩散过程$X(t),$,我们研究了由$X(t)$确定的积分$A_S(x)= \int_0 ^ {τ_S(x)}X(t) \ dt$在$S.$上的概率分布直到它的第一个穿越时刻$τ_S(x)$。特别地,我们证明了$A_S(x)$的拉普拉斯变换和矩是某些带外部条件的偏微分差分方程的解。研究了$X(t)$在$[0, τ_S(x)]$中的极小值的分布。因此,我们扩展了作者以前的一篇论文的结果,关于由$X(t)$扫出的区域,直到它的第一个通道低于零。一些明确的例子报告,关于扩散和不跳跃。
2012-12-11 math.PR
Optimal fits of diffusion constants from single time data points of Brownian trajectories
基于单粒子跟踪(SPT)的实验方法越来越多地应用于物理和生物科学,其中纳米级物体具有高的时间和空间分辨率。SPT可以探测粒子与其环境之间的相互作用,但代价是缺乏系综平均和相应的统计数据。在这里,我们解决的基准问题,如何准确地提取一个单一的布朗轨迹的扩散常数。我们分析了一类基于平方位移的加权泛函的估计。对于权重函数的特定选择,这些泛函提供真实的系综平均扩散系数,其精度随着轨迹分辨率而增加。
2012-11-06 cond-mat.stat-mech math.PR q-bio.SC
The Entropy Rate of Thermal Diffusion
自由粒子的热扩散是一个随机过程,以每秒自然信息单位的速度产生熵,其速率等于粒子温度的两倍。速率是使用高斯过程计算的,其方差是量子扩散和经典扩散的组合。自由粒子扩散的解是从动能方程及其相关的虚扩散常数和代表经典扩散的实扩散常数导出的。我们发现初态的熵是一个自然单位,它是在去相干时间之后过程产生的相同量的熵,hbar超过两倍的温度。
2013-09-19 math-ph math.MP math.PR
On separable Fokker-Planck equations with a constant diagonal diffusion matrix
本文对具有常对角扩散矩阵的(1+3)维Fokker-Planck方程进行了分类,得到了可用分离变量法求解的一类方程。由此得到了漂移系数$B_1(\vec x),B_2(\vec x),B_3(\vec x)$的可能形式,从而提供了相应的Fokker-Planck方程的可分离性,并对后者进行了变量分离。特别地,建立了Fokker-Planck方程可分离的必要条件是漂移系数$\vec B(\vec x)$必须是线性的。我们还找到了Fokker-Planck方程R-可分性的必要条件。进一步构造了分离变量Fokker-Planck方程的精确解
1999-11-12 math-ph math.MP math.PR