On the disconnection of a discrete cylinder by a biased random walk
我们考虑一个随机游动上的离散圆柱$({\mathbb{Z}}/N{\mathbb{Z}})^d\times{\mathbb{Z}}$,$d\geq3$与漂移$N^{-dα}$在$\mathbb{Z}$ -方向和调查的大$N$ -行为的断开时间$T^{\mathrm{disc}}_N$,定义为第一次时的随机游动的轨迹断开成两个无限组件的圆柱。我们证明,只要漂移指数$α$严格大于1,渐近行为的$T^{\mathrm{disc}}_N$仍然$N^{2d+o(1)}$,在无偏的情况下考虑Dembo和Sznitman,而对于$α<1$,渐近行为的$T^{\mathrm{disc}}_N$成为指数在$N$。
2008-08-21 math.PR
Some remarks on biased recursive trees
本文的目的是分析最近引入的非均匀随机树模型,有偏递归树的某些统计。该模型是基于构建一个随机树,通过建立一个对应的非均匀排列,有偏见的riffle洗牌。处理的统计信息包括具有给定数量的后代的节点的数量、树的深度和分支的数量。该模型在一定的极限下得到了一致递归树,并得到了一致递归树的一些新结果。
2018-01-14 math.CO math.PR
The Frog Model on $\mathbb Z$ with Random Discrete Weibull Lifetimes and Biased Nearest-Neighbour Random Walks
Universidade de São Paulo(圣保罗大学)
研究具有随机离散威布尔寿命和偏向最近邻随机游走的青蛙模型,通过分析单粒子最大位移的尾部概率,确定了存活与灭绝的临界阈值 $\beta_c=1/\gamma$。
2026-06-09 math.PR
The speed of biased random walk among random conductances
我们考虑了$\mathbb{Z}^d$上均匀椭圆电导的有偏随机游动,并研究了速度作为偏置函数的单调性。不难看出,如果偏置足够大,则速度作为偏置的函数而增加。我们的主要结果是,如果无序很小,即所有电导彼此足够接近,则速度总是严格地作为偏置的函数增加,参见定理1。证明的一个关键要素是速度导数的公式,它可以写成协方差,见定理3:它遵循[GGN]中爱因斯坦关系的证明路线。另一方面,我们给出了一个反例表明,对于iid,均匀椭圆电导,速度并不总是增加的偏置的函数。更准确地说,如果$d=2$和如果电导取$1$(概率为$p$)和$κ$(概率为$1-p$)的值,并且$p$足够接近$1$和$κ$足够小,则速度不作为偏置的函数增加,参见定理2。
2017-04-28 math.PR
Biased branching random walks on Bienaymé--Galton--Watson trees
University of Oxford(牛津大学);Technical University of Munich(慕尼黑工业大学);Chinese Academy of Sciences(中国科学院)
研究离散时间下λ有偏分支随机游走的最大位移增长速度及特征函数的应用
2026-06-28 math.PR
Biased random walk in positive random conductances on $\mathbb{Z}^{d}$
研究了正随机电导下$\mathbb {Z}^d$上的有偏随机游动.这种行走在偏置方向上是短暂的。我们的主要结果是,随机游动是弹道当且仅当,电导有有限的平均。此外,在亚弹道制度,我们发现的多项式阶的距离移动的粒子。这扩展了沈[Ann. Appl. Probab. 12(2002)477-510],他证明了在一致椭圆设置中速度的正性。
2013-12-13 math.PR
Uniform concentration inequality for ergodic diffusion processes observed at discrete times
本文证明了扩散过程离散观测值情形下遍历定理中偏差的一个集中不等式。证明基于扩散过程的几何遍历性。作为应用,我们考虑离散时间观测下漂移系数的非参数逐点估计问题。
2011-09-15 math.PR
Uniform moment bounds of multi-dimensional functions of discrete-time stochastic processes
本文建立了取值于一般度量空间的离散时间随机过程的某些$\R^d$值函数的一致$r$阶矩有界的条件。这些条件包括适当的负漂移以及$p > r + 1$的过程跳跃上的均匀$L_p$界。最后给出了结果在迭代函数系统和生化反应网络中的应用。
2011-07-24 math.PR
Trees of self-avoiding walks
考虑由格上有限自避免游动构成的树上的有偏随机游动,并利用它构造无限自避免游动上的概率测度。当偏置收敛到其临界值时得到的极限测度(如果存在的话)与均匀SAW的弱极限一致。一路上,我们得到了一个标准的有偏随机游动的逃逸概率的连续性作为一个函数的偏置树,并表明,收集逃逸概率函数有界度的球对称树是稳定的一致收敛性。
2019-12-24 math.PR
Biased measures for random Constraint Satisfaction Problems: larger interaction range and asymptotic expansion
我们研究了一个典型的随机约束满足问题,双着色的$k$ -均匀随机超图,当它的解决方案是加权非均匀的,软之间的相互作用属于不同的超边的聚类过渡。我们表明,过渡的阈值$α_{\rm d}(k)$可以进一步增加相对于一个受限制的相互作用内的hyperedges,并执行渐近扩展的$α_{\rm d}(k)$在大$k$限制。我们发现,$α_{\rm d}(k) = \frac{2^{k-1}}{k}(\ln k + \ln \ln k + γ_{\rm d} + o(1))$,其中常数$γ_{\rm d}$是严格大于一致措施的解决方案。
2020-09-04 cond-mat.dis-nn cs.DM math.PR
Comparing the inversion statistic for distribution-biased and distribution-shifted permutations with the geometric and the GEM distributions
对于正整数上的分布$p:=\{p_k\}_{k=1}^\infty$,有两种自然的方法来构造$S_n$中的随机置换或来自$p$的IID样本的$\mathbb{N}$的随机置换--$p$偏置构造和$p$移位构造.首先我们考虑$p$是具有参数$1-q\in(0,1)$的几何分布的情况。在这种情况下,$p$移位的随机置换具有带有参数$q$的Mallow分布。令$P_n^{b;\text{Geo}(1-q)}$和$P_n^{s;\text{Geo}(1-q)}$表示$S_n$上的有偏分布和移位分布。在$P_n^{s;\text{Geo}(1-q)}$下的置换的期望反转数大于在$P_n^{b;\text{Geo}(1-q)}$下的置换的期望反转数,并且在这两种情况下,置换倾向于具有比在均匀分布下少得多的反转数。对于固定的$n$,$P_n^{b;\text{Geo}(1-q)}$和$P_n^{s;\text{Geo}(1-q)}$都弱收敛为$q\to1$到$S_n$上的均匀分布。我们通过研究在$P_n^{b;\text{Geo}(q_n)}$和$P_n^{s;\text{Geo}(q_n)}$下$q_n$收敛到1的各种速率下的反演统计来比较有偏和移位分布。然后,我们考虑$p$ -偏置和$p$ -移位排列的情况下,分布$p$本身是随机的,并作为GEM $(θ)$ -分布分布。在GEM $(θ)$…
2021-02-21 math.PR
Perturbation theory and uniform ergodicity for discrete-time Markov chains
利用集合上首中时的一致矩,研究了一般状态空间上离散时间马尔可夫链的扰动理论和一致遍历性。我们采取的方法与以前不同。对于可逆非负定马尔可夫链,我们首先研究了几何遍历收敛速度。在此基础上,结合首达公式,得到了一致遍历的收敛速度。如果转移核$P$是唯一可逆的,我们就转移到研究具有转移核$P^2$的双骨架链。在技术层面上,关键点是连接$P$和$P^2$之间的第一个返回时间的几何矩。
2020-03-16 math.PR
The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus
设x和y是从边长为n的四维离散环面$\Z_n^4$中随机均匀选取的点。我们证明了从x到y的环擦除随机游动的长度是$n^2 (\log n)^{1/6}$的阶,解决了Benjamini和Kozma的一个猜想。我们还证明了$\Z_n^4$上的一致生成树的标度极限是Aldous的布朗连续随机树。我们的证明使用的技术开发的佩雷斯和Revelle,谁研究了规模限制的统一生成树上的一大类有限的图形,包括d维离散环面$d \geq 5$,结合劳勒的结果,关于四维随机游动的交叉点。
2007-07-29 math.PR
Sharp asymptotics of disconnection time of large cylinders by simple and biased random walks
本文研究了简单与有偏随机游走对大离散圆柱体的渐近断开时间,推导出匹配的精确下界并改进了有偏游走的界,同时提出了随机游走迹与随机交织间的强耦合工具。
2024-09-26 math.PR
Ordered and size-biased frequencies in GEM and Gibbs models for species sampling
本文描述了正整数上的两参数GEM $(α,θ)$随机离散分布中的随机样本$n$中按样本值排序的频率分布。这些频率是样本频率的$($大小$-α)$偏置随机排列,排列顺序或者是采样过程中值的出现顺序。这将Donnelly和Tavaré(1986)关于$α= 0$的一个众所周知的分布恒等式推广到$0 \le α< 1$的情况。这种描述扩展到从吉布斯$(α)$频率采样得到的GEM $(α,θ)$模型的适当条件,并产生一个值排序版本的中国餐馆建设的GEM $(α,θ)$和吉布斯$(α)$频率在更常见的大小偏置顺序的外观。的证明是基于一个有限的样本$(X_1,\dots,X_n)$从任何随机频率的大小偏置顺序从相关的可交换随机分区$Π_\infty$的$\mathbb{N}$,他们产生的一般建设。
2017-08-26 math.PR
On asymptotics of two non-uniform recursive tree models
本文研究了两类非均匀随机递归树的性质。在第一个模型中,权重被分配给每个节点,从而改变连接概率。我们将这些树称为加权递归树。在第二个模型中,在对称群上选择了不同的分布而不是均匀分布,即一个随机洗牌分布。这些树被称为有偏递归树。研究了这两种模型的分枝数、叶数、节点深度等性质。重点是渐近结果和比较均匀随机递归树。结果表明,当节点数增加时,加权递归树的研究性质在许多情况下接近于均匀递归树。相反,有偏递归树表现出不同的行为,但方法均匀递归树的参数的riffle洗牌分布。
2017-10-03 math.CO math.PR
Non-uniform approximations for sums of discrete m-dependent random variables
得到了m相依整数值随机变量和的Poisson、复合Poisson、平移Poisson、负二项和二项逼近的非一致估计。Wasserstein度量的估计也很容易从我们的结果。然后通过泊松二项分布、2次运行和$m$依赖的$(k_1,k_2)$事件的近似来举例说明结果。
2013-07-24 math.PR
Record-biased permutations and their permuton limit
Université de Lorraine(洛林大学);CNRS(法国国家科学研究中心);Inria(法国国家信息与自动化研究所);LORIA(洛林研究与信息系统实验室);Université Gustave Eiffel(古斯塔夫·埃菲尔大学);LIGM(信息学与计算力学实验室)
本文研究了一种基于记录数的非均匀排列分布,探讨了其生成过程及高效采样方法,并分析了经典排列统计量的期望及其极限分布,最终在记录数线性增长时证明了排列趋于确定性排列极限。
2024-09-03 cs.DM math.CO math.PR
Biased random walk conditioned on survival among Bernoulli obstacles: subcritical phase
我们考虑离散时间偏置随机游动条件,以避免伯努利障碍${\mathbb Z}^d$($d\geq 2$)的时间$N$。已知该模型经历相变:对于大的偏置,行走是弹道的,而对于小的偏置,它是亚弹道的。我们证明,在子弹道阶段,随机游动包含在一个球的半径$O(N^{1/(d+2)})$,这是相同的规模为无偏的情况下。作为一个中间步骤,我们还证明了大偏差原则的端点分布之间的$N^{1/(d+2)}$和$o(N^{d/(d+2)})$尺度的无偏随机游动。这些结果改进并补充了Sznitman [Ann. Sci.诺姆学校辅助核算(4),28(3):345- 370,371- 390,1995]。
2019-12-02 math.PR
Biased random k-SAT
基本的随机$k$ -SAT问题是:给定一组$n$布尔变量,以及从我们的变量上的所有此类子句的集合中随机均匀挑选大小为$k$的$m$子句,这些子句的合取是否可满足?在这里,我们考虑这个问题的一个变化,有一个偏向于变量发生积极的-即变量发生否定w. p. $0<p< \frac{1}{2}$和积极的,否则-和研究如何满足性阈值取决于$p$。对于$p<\frac{1}{2}$,该模型打破了原始随机$k$ -SAT问题的许多对称性,例如,在布尔立方体中满足分配的分布不再均匀。对于任何固定的$k$,我们发现当$p$接近$0$或$\frac{1}{2}$时阈值的渐近性。前者证实了早先基于数值研究和统计物理学的启发式方法的预测。
2019-06-12 math.CO math.PR
Sharp Khinchin-type inequalities for symmetric discrete uniform random variables
建立了连续整数集上一致的独立同分布对称离散随机变量加权和的最优矩比较不等式(Khinchin-type不等式).具体地说,我们获得尖锐的常数的二阶矩和任何时刻的顺序至少为3(使用凸显性高斯随机变量)。在只有3个原子的情况下,我们也建立了一个Schur凸性结果。对于阶数小于2的矩,我们利用Haagerup的随机符号的参数在两种情况下得到尖锐的常数。
2020-12-07 math.PR
Center of mass and the optimal quantizers for some continuous and discrete uniform distributions
在本文中,我们首先考虑一个平板(称为薄层)与均匀密度$ρ$,占据了一个区域$\mathfrak R$的平面。我们表明,质心的位置,也被称为质心,该区域等于一个二元连续随机变量的期望向量,具有均匀的概率分布,取值于该区域$\mathfrak R$。利用这一性质,我们证明了Voronoi区域的最佳设置的两个手段,就定义在一个磁盘上的均匀分布分区的磁盘分为两个区域的边界的圆。此外,我们还证明了,如果等腰三角形在黄金分割比下被分割为等腰三角形和等腰梯形,则它们的质心构成三角形的质心Voronoi镶嵌。此外,利用质心的性质,我们确定了最佳的两个平均值和相应的量化误差的均匀分布上定义的区域上的均匀密度由菱形包围。进一步,我们确定了$n$均值的最优集合,以及对于正整数$n\leq \text{card(supp}(P))$,两种不同离散均匀分布的$n$阶量化误差。
2019-06-17 math.PR
The secretary problem with biased arrival order via a Mallows distribution
我们解决了秘书问题的情况下,排名项目到达统计偏差的顺序,而不是在均匀随机顺序。偏差由具有参数$q\in(0,1)$的Mallow分布给出,因此排名较高的项目倾向于较晚到达,排名较低的项目倾向于较早到达。在经典问题中,渐近最优策略是拒绝第一个$M_n^*$项,其中$M_n^*\sim\frac ne$,然后选择排名高于第一个$M_n^*$项中任何一个的第一个项(如果存在这样的项)。这产生$\frac1e$作为成功的限制概率。具有参数$q=1$的Mallow分布是均匀分布。对于$q_n=1-\frac cn$和$c>0$方案,在弱偏倚的情况下,最佳策略是使用$M_n^*\sim n\Big(\frac1c\log\big(1+\frac{e^c-1}e\big)\Big)$,成功概率最小的是$\frac1e$。对于$q_n=1-\frac c{n^α}$方案,使用$c>0$和$α\in(0,1)$,在中度偏倚的情况下,最佳策略使用$n-M_n\sim\frac{n^α}c$,成功概率为$\frac1e$。对于固定的$q\in(0,1)$,强偏差的情况下,最佳策略发生在$M_n^*=n-L$,其中$\frac{L-1}L<q\le \frac L{L+1}$,成功的有限概率是$(1-q)q^{L-1}L>\frac1e$。
2021-11-30 math.PR
Size biased couplings and the spectral gap for random regular graphs
设$λ$是均匀随机$d$ -正则图在$n$顶点上的第二大特征值. Alon和Friedman证明了如果$d$独立于$n$是固定的,那么$λ=2\sqrt{d-1} +o(1)$具有高概率。在目前的工作中,我们表明,$λ=O(\sqrt{d})$继续保持高概率,只要$d=O(n^{2/3})$,取得进展的猜想Vu的约束,所有$1\le d\le n/2$。在这项工作之前,Broder、Frieze、Suen和Upfal(1999)使用构型模型获得了最好的结果,该模型在$d=o(n^{1/2})$遇到了障碍。我们能够超越这一障碍,证明浓度的测量结果直接为$d$ -正则图的均匀分布。这些都是我们在尺寸偏置耦合的浓度理论方面取得的进展的结果。具体地说,我们获得了Bennett型尾估计的随机变量承认某些无界大小偏置耦合。
2017-03-08 math.CO math.PR
Maximal probabilities of convolution powers of discrete uniform distributions
证明了离散均匀分布的$n$次卷积幂的最大概率在根$n$上界上的最优常数.
2007-06-06 math.CA math.PR
Slowdown for the geodesic-biased random walk
给定一个连通图$G$,其顶点的某个子集被激励,目标顶点固定,在$G$上的测地线偏置随机游动中,随机游动者如下移动:从未激励的顶点,她移动到均匀随机邻居,而从激励的顶点,她沿着某个固定的最短路径向目标顶点移动一步。我们表明,也许违反直觉,测地线偏置可以减缓随机步行指数下降:存在连接,有界度$n$顶点图的激励,一个固定的目标的预期首中时至少是$\exp (\sqrt[4]{n} / 100)$。
2019-09-12 math.CO math.PR
Limit theorems for fixed point biased permutations avoiding a pattern of length three
DePaul University(迪保罗大学);Saint Louis University(圣路易斯大学)
本文研究了在特定偏分布下,避免三元模式排列中固定点数量的极限行为,揭示了偏参数变化时分布形态的相变特性。
2026-03-06 math.CO math.PR
Unimodality of ordinary multinomials and maximal probabilities of convolution powers of discrete uniform distribution
建立了一般多项式的单峰性和渐近强单峰性,并给出了它们的最小模,从而导出了离散均匀分布卷积幂的最大概率表达式.给出了广义普通多项式序列的生成函数,并给出了离散均匀分布卷积幂的最大概率序列的推广.
2007-08-17 math.CO math.PR
Connection between ordinary multinomials, generalized Fibonacci numbers, partial Bell partition polynomials and convolution powers of discrete uniform distribution
使用普通多项式的显式可计算表达式,我们建立了三个显着的连接,与q-广义Fibonacci序列,指数部分Bell分割多项式和离散均匀分布的卷积幂密度。恒等式和各种组合关系的推导。
2007-08-16 math.CO math.PR
Uniformly Generating Distribution Functions for Discrete Random Variables
提出一种最优效率算法,用于均匀随机生成n值随机变量的分布函数。
2001-12-13 cs.NA math.NA math.PR
Biased landscapes for random Constraint Satisfaction Problems
约束满足问题(CSP)的典型复杂性可以通过随机集成的实例来研究。后者表现出许多阈值现象,除了他们的可满足性相变,特别是聚类或动态相变(涉及到树重建问题),他们的典型解决方案粉碎成断开组件。在本文中,我们研究了这种现象的演变下的偏见,打破了一个CSP实例的解决方案之间的一致性,集中在双着色的k-均匀随机超图。我们表明,对于小k的聚类过渡可以延迟以这种方式更高密度的约束,这种策略对模拟退火算法的性能有积极的影响。我们的特点是适度的增益,可以预期在大k限制从这里研究的偏置思想的简单实现。本文还包含一个贡献的方法论性质,作出了审查和扩展的方法来确定数值的不连续动态过渡阈值。
2019-03-08 cond-mat.dis-nn cs.DM math.PR
Limit theorems of a 3-state quantum walk and its application for discrete uniform measures
本文给出了三态量子在直线上从原点出发行走的两个长时间极限定理。一个是从长时间限制的步行的概率分布获得的极限测度,另一个是步行者的位置在按时间重新标度的空间中的分布收敛。此外,作为该游动的一个应用,我们从具有离域初态的三态游动得到了离散的一致极限测度。
2015-06-13 math.PR quant-ph
Uniform Asymptotics for Polynomials Orthogonal With Respect to a General Class of Discrete Weights and Universality Results for Associated Ensembles
这是“Uniform Asymptotics for Polynomials Orthogonal With Respect to a General Class of Discrete Weights and Universality Results for Associated Ensembles:Announcement of Results”的完整版本,出现在此服务器上,也发表在IMRN 2003,第15号,第15页。821-858.
2003-10-17 math.CA math.PR nlin.SI
Discrete analytic functions on non-uniform lattices without global geometric control
随着共形不变离散随机过程研究的不断深入,人们对全纯函数的离散类似物的研究也越来越感兴趣。特别感兴趣的是结果提供的条件下,这些离散函数可以收敛到连续版本的晶格间距收缩为零。Skopenkov最近的工作扩展了这些结果,包括广泛的一类非均匀四边形格与一对正则性条件,一个本地和一个全球。这样的结果是足够的随机过程的研究确定性格,然而,建立收敛结果的共形不变随机过程的随机三角剖分,这样的全局正则性条件不能假设。在本文中,我们提供了一个收敛的结果,在四边形格子上,我们只执行一个局部条件的几何形状的每一个面。
2015-11-04 math.CV math.PR
Tipsy cop and tipsy robber: collisions of biased random walks on graphs
本文重新定义微醉警察与微醉强盗博弈的四种回合结果,并在无限网格和多类无限树上分析双方策略。
2024-03-11 math.CO math.PR
Exchangeable Occupancy Models and Discrete Processes with the Generalized Uniform Order Statistics Property
本文研究离散时间点过程的可交换占有模型及其与统一顺序统计量性质的关系。作为我们的主要目的,我们展示了Shaked,Spizzichino和Suter(2004)中提出的定义和结果如何在占用模型的框架中得到统一和推广。我们首先展示一些关于EOM的一般事实。然后,我们引入了一类EOM的$\mathcal{M}^{(a)}$ -模型,以及离散时间的广义均匀顺序统计量性质的概念。对于具有此属性的过程,我们证明了一般的表征结果的$\mathcal{M}^{(a)}$ -模型。我们的兴趣也集中在封闭w.r.t. EOM的一些自然变换。
2013-01-05 math.PR math.ST stat.TH
The non-uniform stationary measure for discrete-time quantum walks in one dimension
本文研究了由2 × 2酉矩阵U定义的具有两个手征的一维离散量子行走的平稳测度。在我们以前的文章[15]中,我们通过求解相应的特征值问题,证明了任何一致测度都是量子阱的平稳测度。本文证明了除了U是对角的以外,非均匀测度也是量子阱的平稳测度。对于对角矩阵,我们证明了任何平稳测度都是一致的。此外,我们证明了任何一致的措施成为一个更一般的量子阱的平稳措施,而不是通过解决本征值问题,而是通过一个简单的参数。
2014-10-28 math-ph math.MP math.PR
Optimal Discrete Uniform Generation from Coin Flips, and Applications
本文介绍了一种从随机比特源中抽取给定大小范围内的随机离散均匀变量的算法。该算法的目标是简单的实现和最佳的方面消耗的随机位的数量,并从计算的角度-允许更快,更有效的蒙特卡罗模拟计算物理学和生物学。我还提供了一个详细的分析,每个变量花费的位数,并提供了一些扩展和应用,特别是最佳的随机生成的排列。
2013-04-06 cs.DS math.PR physics.comp-ph
Uniform Spanning Forests and the bi-Laplacian Gaussian field
我们构造了一个自然的离散随机场在$\mathbb{Z}^{d}$上,$d\geq 5$弱收敛到双拉普拉斯高斯场的标度极限。构造基于分配i.i.d.均匀生成森林的每个分量上的伯努利随机变量,从而定义了相关联的随机函数。据我们所知,这是第一个自然的离散模型(除了离散双拉普拉斯高斯场),收敛到双拉普拉斯高斯场。
2013-11-30 math-ph math.MP math.PR
An Optimal Uniform Concentration Inequality for Discrete Entropies on Finite Alphabets in the High-dimensional Setting
本文证明了一个指数衰减浓度不等式,用以限制有限字母表上离散随机变量的对数似然与负熵之差的尾概率。我们推导出的浓度界在所有参数值上一致成立。新结果改进了Zhao(2020)早期结果的收敛速度,从$(K^2\log K)/n=o(1)$到$ (\log K)^2/n=o(1)$,其中$n$是样本量,$K$是字母表的大小。我们进一步证明了速率$(\log K)^2/n=o(1)$是最优的。结果扩展到误指定的对数似然分组随机变量。我们给出了新结果在信息论中的应用。
2021-06-21 cs.IT math.IT math.PR