On the recent-$k$-record of discrete random variables
设$X_1,~X_2,\cdots$是一列独立同分布的随机变量,它们应该按顺序被观察。如果第一个$n$值(包括$X_n$)的$k$至少与序列中的第$n$值一样大,则序列中的第$n$值是$k-record~value$。令${\bf R}_k$表示$k$记录值的有序集合。著名的Ignatov定理指出随机集${\bf R}_k(k=1,2,\cdots)$是独立的,具有共同的分布。本文引入一个新的记录$recent-k-record$(简称RkR):$X_n$是$j$-RkR,如果在$X_{n-k},~X_{n-k+1},\cdots,~X_{n-1}$中恰好存在至少与$X_n$一样大的$j$值.结果表明,RkR带来了许多有趣的问题和一些新的性质,如预测规则和泊松近似,本文证明。通过Lov{á}sz局部引理给出了一个名为“No Good Record”的应用。最后,我们总结这篇文章与扫描统计的一些可能的联系。
2022-08-14 math.PR
Finiteness of Record values and Alternative Asymptotic Theory of Records with Atom Endpoints
关于记录值和记录时间的渐近理论,包括中心极限定理,只有当记录值(和记录时间)的序列是无限时才有意义。否则,这种理论甚至不可能成为一种选择。本文给出了记录数有限的充要条件和充分条件。我们证明,例如\textsl{iid}实值随机变量,强上记录值是有限的当且仅当上端点是有限的,是一个原子的共同累积分布函数。留给我们的唯一渐近研究是关于上端点的首中时的无穷序列,顺便说一下,它是弱记录时间序列。利用负二项随机变量和维数多项式随机变量给出了渐近特征。在不同序列的首中时的一致性界和置信区间的渐近比较。并给出了二项随机变量的例子
2019-09-18 math.PR
Fluctuations for the number of records on subtrees of the Continuum Random Tree
研究了具有$n$叶的有根二元随机树$T_n$中分离根所需的割数$X(T_n)$的渐近行为。我们专注于连续随机树的情况下产生的均匀抽样的叶子。我们详细阐述了Abraham和Delmas最近的一个结果,他们证明了$X(T_n)/\sqrt{2n}$收敛于a.s.对瑞利分布的随机变量$Θ$,它给出了一个连续的模拟,以较早的结果由詹森条件,有限方差高尔顿沃森树。我们证明了依分布收敛的$n^{-1/4}(X(T_n)-\sqrt{2n}Θ)$对一个随机混合高斯变量。证明使用鞅极限理论的CRT上定义的随机过程,相关的泊松点过程的记录的理论。
2012-12-21 math.PR
On functional records and champions
在过去的几十年里,人们对实直线上的iid随机变量序列$X_1,X_2,\dotsc$之间的记录进行了广泛的研究。记录被定义为随机变量$X_n$,使得$X_n>\max(X_1,\dotsc,X_{n-1})$。试图将这一概念推广到随机向量的情况下,甚至是具有连续样本路径的随机过程,问题是如何定义更高维度的记录。我们引入两个不同的概念:一个简单的记录是指一个随机过程(或随机向量)$X_n$是大于$ X_1,\dotsc, X_{n-1}$在至少一个组件,而一个完整的记录必须大于它的前辈在所有组件。研究了记录的行为。特别地,研究了随机过程$ X_n$在$n$趋于无穷大时为记录的概率,假设过程处于最大稳定过程的最大吸引区域.此外,$ X_n$的分布,假定$ X_n$是一个记录。
2015-10-15 math.PR
Record process on the Continuum Random Tree
通过考虑Aldous的布朗树的连续修剪过程,我们构造了一个随机变量$Θ$,它是分布的,有条件地给定的树,根据概率定律介绍的詹森作为极限分布的削减所需的数量隔离的根在一个关键的Galton-Watson树。我们还证明了这个随机变量可以作为a.s.对由$n$叶所跨越的连续树的子树进行切割所需的切割次数的限制。
2013-02-02 math.PR
Record statistics of integrated random walks and the random acceleration process
我们解决的理论记录集成随机游动有限方差。这些游动的长时间连续极限是一个非马尔可夫过程,称为随机加速过程或布朗运动的积分。在这种限制下,记录过程的更新结构是分析其统计数据的基石。因此,我们得到的过程中的几个特征的分析表达式,特别是记录运行(连续记录序列),这是连续模拟的记录数的集成随机游动的总持续时间的分布。这个结果是普遍的,即,与步长的父分布的细节无关。
2021-09-12 cond-mat.stat-mech math.PR
An introduction to a general records theory both for dependent data and high dimensions: revisited 2
定义在同一概率空间上的随机变量序列的记录值和记录时刻的概率研究从1952年至今一直受到人们的关注。大量这样的理论集中在\textit{iid}或独立的实值随机变量。对于实值相依随机变量,已有一些结果。有些论文还处理多元随机变量。但是,关于向量和相关数据的大型理论尚未完成。在准备,记录的概率规律在这里进行调查,没有任何假设的依赖结构。结果是在偏序空间中的值的扩展序列,其顺序是兼容的可测性。在已知的情况下,主要是\textit{iid}序列的一般特征进行检查。该框架已准备好进行大量的研究记录理论在高维度和类型的依赖。
2022-10-28 math.PR
Exponential-Uniform Identities Related to Records
考虑$R^2_+$中平面Poisson点过程的西南记录所诱导的矩形网格。矩阵的一个随机对称性质的元素是网格的瓦片的面积意味着可爱的多元分布的身份,为某些有理函数的独立指数和均匀随机变量。
2012-06-05 math.PR
Coherent random permutations with record statistics
给定一组记录值,具有条件均匀分布的随机排列可以针对$n$的所有值以统一的方式连贯地生成。我们的中心例子是一个两参数的随机排列,有条件地均匀的上限和下限记录计数的家庭。这个族在两个版本的Ewens分布之间插值。讨论了条件一致置换的特征、渐近性质、构造以及与随机分拆的关系。
2006-11-17 math.CO math.PR
Records and sequences of records from random variables with a linear trend
我们考虑记录和序列的记录从离散时间序列的形式$X_{n}=Y_{n}+cn$,其中的$Y_{n}$是独立和同分布的随机变量和$c$是一个常数漂移。对于非常小和非常大的漂移速度,我们研究了在$n$第n步中出现记录的概率$p_n(c)$和所有$N$条目都是记录的概率$P_N(c)$,即$X_1 < X_2 < ... < X_N$的渐近行为。我们的工作是由气候学中的温度时间序列分析和进化生物学中的突变途径研究的动机。
2010-08-09 cond-mat.stat-mech math.PR
Record statistics for a discrete-time random walk with correlated steps
记录事件的表征被认为是离散时间随机游走模型与连续步骤之间的相关性所产生的长期记忆。一个重要的特征是,相关性强到足以引起超扩散和瞬态。与记录统计相关的各种数量都被精确计算,突出了与具有独立步骤的简单随机游走行为的重要差异。
2021-02-01 cond-mat.stat-mech math.PR
On sequences of records generated by planar random walks
本文研究了平面随机游动的三种记录的统计性质,即对角记录、同时记录和径向记录。这些记录的平均数按照时间的普遍幂律增长,其指数分别为1/4、1/3和1/2。对角记录和同时记录的研究依赖于固定目标的翻译副本的连续命中时间和位置的潜在更新结构。在这个意义上,这项工作代表了费勒对阶梯点所作分析的二维扩展,即,一维随机游动的记录这种方法产生了各种分析渐近结果,包括对角和同时记录的数量的完整统计,当前对角记录的历元和位置的联合律以及当前同时记录的角分布。径向记录的序列不能根据更新过程来构造。尽管如此,他们的平均数增长与超普遍的平方根定律各向同性随机游动在任何空间维度。也得到了充分的分配。还简要讨论了高维对角记录和同时记录。
2021-08-05 cond-mat.stat-mech math.PR
Large and moderate deviations for record numbers in some non-nearest neighbor random walks
随机游动模型中记录数的偏差规律还没有得到充分的研究,特别是对于非最近邻情形。本文导出了两类一维非近邻随机游动中“弱记录”(或“梯点”)个数的大偏差和中偏差的渐近概率。证明仅依赖于对随机游动的直接分析。我们说明了在分析简单随机游动的布朗运动的局部时,传统的方法会导致我们的例子的错误结果。
2022-07-01 math.CO math.PR
Persistence of Random Walk Records
我们研究一维布朗粒子产生的记录。具体来说,我们研究了一个普通的随机游走,并定义记录为行走的最大位置。我们比较了一个单独的随机游走的记录与平均记录,作为一个平均超过无限多的实现。如果记录总是高于平均水平,我们称之为“优”,反之,如果记录总是低于平均水平,则称之为“劣”。我们发现,在极限t --> infty内,高级游动的分数S随时间代数衰减,S ~ t^(-beta),并且持久指数是非平凡的,beta=0.382258..劣步的分数I也以幂律衰减,I ~ t^(-alpha),但持续指数较小,alpha=0.241608.这两个指数都是涉及抛物柱面函数的超越方程的根。为了得到这些理论结果,我们分析了具有给定记录和位置的高级行走的联合密度,而对于低级行走,研究作为位置的函数的密度就足够了。
2014-04-10 cond-mat.stat-mech math.PR
Limit theorems for record indicators in threshold $F^α$-schemes
在Nevzorov的$F^α$ -格式中,我们处理的是一个独立的随机变量序列,其分布函数都是一个公共连续分布函数的幂。$F^α$方案的一个关键特性是用于这种序列的记录指示符是独立的。这允许一个获得几个重要的极限定理的总记录数的序列中的时间$n\to\infty$。我们将这些定理推广到一个更一般的一类随机变量序列服从“阈值$F^α$ -方案”,其中变量的分布函数是接近的权力,一个共同的$F$只有在他们的右尾,在一定的非随机非递减阈值水平。独立感兴趣的是极值过程的增长率的特征,我们得出,以便能够验证我们的主要定理的条件。我们还建立了一个特殊情况下的阈值$F^α$ -计划的记录指标的渐近成对独立。
2019-03-09 math.PR
Record statistics of a strongly correlated time series: random walks and Lévy flights
我们回顾了强相关时间序列的记录统计的最新进展,其条目表示线上的随机游走或Lévy飞行的位置。在简单介绍了独立同分布随机变量的记录理论之后,我们着重讨论了随机游动。在过去的几年里,人们确实意识到随机游走是一个非常有用的“实验室”,可以测试相关性对记录统计量的影响。我们从具有对称跳跃(连续和离散)的简单一维随机游走开始,详细讨论记录数量的统计,以及记录的年龄,即,两个连续的破纪录事件之间的时间间隔。然后,我们回顾了各种各样的随机游走模型,包括线性漂移的随机游走,连续时间随机游走,约束随机游走(如随机游走桥)和多个独立随机游走者的情况下,所获得的结果。最后,我们进一步讨论与记录相关的观测量,如记录增量,以及记录统计的物理应用所提出的一些问题,如测量误差和噪声的影响。
2017-02-02 cond-mat.dis-nn cond-mat.stat-mech math.PR
Correlations between record events in sequences of random variables with a linear trend
独立同分布随机变量序列中记录的统计是一个经典的研究课题。最早的结果之一是关于记录事件的随机独立性。最近,记录的统计数据超出了i.i.d.的情况。随机变量受到了很多关注,但记录事件的独立性问题还没有得到系统的解决。在本文中,我们研究了这个问题的情况下,独立的,不同分布的随机变量,特别是线性移动的平均值的随机变量。我们发现了一个丰富的模式的积极和消极的相关性,并显示他们的渐近性是如何确定的普遍性类的极值统计。
2011-09-23 cond-mat.stat-mech math.PR physics.data-an
A Weakly 1-Stable Limiting Distribution for the Number of Random Records and Cuttings in Split Trees
我们研究任意分裂树中的随机记录数(或者等价地,消除树所需的随机切割数)。我们表明,一个经典的极限定理收敛的总和三角形阵列的无穷可分分布,可以用来确定这个数字的分布。归一化后的分布是渐近弱1-稳定的。这项工作是我们早期的随机二叉搜索树,这是一个特定的情况下分裂树的结果的推广。分裂树的其他重要例子包括$m$ -ary搜索树、四叉树、$(2k+1)$ -树的中位数、单纯树、尝试和数字搜索树。
2010-05-25 math.CO math.PR
Maximum and records of random walks with stochastic resetting
我们重新统计的极端和记录的对称随机游动随机重置,扩展早期的研究在几个方向。我们提出了一个扩散的标度制度(对称步长分布与有限的方差,弱复位概率)的最大值的步行和它的记录的数量到离散时间$n$成为渐近成比例的单个典型的轨迹。它们的分布服从由一个共同的双参数标度函数,半高斯和Gumbel定律之间的插值规定的标度律。对称指数步长分布和简单的波利亚晶格行走,以及其他分布的启发式分析的问题的精确解决方案,允许的几个方面的统计的极端和记录超出扩散缩放制度的定量研究。
2022-04-25 cond-mat.stat-mech math.PR
Genealogies of records of stochastic processes with stationary increments as unimodular trees
该研究分析平稳遍历整值序列的记录图相变,刻画左无跳随机游走对应分支的单模树类型,并证明具唯一继承线的无限单模有序有向树均可记录表示。
2024-04-16 math.PR
Central Limit Theorems for Open Quantum Random Walks and Quantum Measurement Records
在\cite{APSS}中发展的开放量子随机游动是有限图或格上马尔可夫链的量子推广。这些随机游动在其行为上是典型的量子化的,一步一步的,但它们似乎表现出一种相当经典的渐近行为,而不是量子信息论中通常考虑的量子随机游动(如著名的阿达玛随机游动)。通常,在格子上的开放量子随机游动的情况下,它们的分布似乎总是收敛到高斯分布或高斯分布的混合。在$\ZZ^d$上的最近邻齐次开放量子随机游动的情形下,我们证明了这样一个中心极限定理,当极限中只出现一个高斯分布时.通过量子主方程的量子轨道观点,将问题转化为研究$\ZZ^d$乘上量子态的Banach空间上的马尔可夫链的某个泛函.主要的困难是,我们对这个马尔可夫链的不变测度一无所知,甚至不知道它们的存在。令人惊讶的是,我们能够产生一个中心极限定理与明确的漂移和明确的协方差阵。我们的构造和结果中出现的有趣之处在于,它实际上适用于更广泛的设置:它为与任何完全正映射相关联的量子轨迹的记录序列提供了一个中心极限定理。这就是我们展示和发展的结果的应用。在第二步中,我们能够扩展我们的中心极限定理的情况下,几个渐近高斯,在这种情况下,量子行走的运营商系数是块对角在一个共同的基础。
2013-12-19 math.PR
Record indices and age-ordered frequencies in Gibbs random partitions
年龄排序的频率所产生的可交换吉布斯分区的分布进行了研究,在新的突变出现在一个样品中的位置的分布。
2007-07-09 math.PR math.ST stat.TH
On the records and zeros of a deterministic random walk
本文解决了OEIS中A120243序列的两个问题,部分解决了相关猜想,并扩展到确定性随机游走、自动序列和线性递推框架,提出记录与二次旋转数的自动性猜想。
2025-03-28 math.DS math.NT math.PR
Universal statistics of longest lasting records of random walks and Lévy flights
本文研究了随机游动经过$n$步后的记录统计量$x_0, x_1,\ldots, x_n$,以及跳$η_i = x_i - x_{i-1}$的任意对称连续分布$p(η)$.我们考虑记录的年龄,即记录存活的时间。根据当前最后一个记录的年龄是如何定义的,我们提出了三个不同的年龄序列(索引为$α$ = I,II,III)相关联的一个给定的记录序列。然后,我们关注持续时间最长的记录,这是这个年龄序列中最长的元素。为了表征这些最长持续记录的统计,我们计算:(i)最长年龄的记录在步骤$n$被打破的概率,用$Q^α(n)$表示,我们称之为记录打破的概率;(ii)最长持续记录的持续时间,$\ell_{\max}^α(n)$。我们证明了$Q^α(n)$和$\ell_{\max}^α(n)$的全统计量都是普适的,即与跳跃分布$p(η)$无关。我们精确计算大$n$渐近行为的$Q^α(n)$以及$\langle \ell_{\max}^α(n)\rangle$(当它存在时),并表明,每种情况下产生一个不同的通用常数与随机游动(包括列维飞行)。虽然其中两个出现在布朗运动的漂移理论,我们在这里提供了一个简单的推导,第三种情况下产生了一个非平凡的新常数$C^{\rm III} = 0.241749 \ldots$相关的记录的随机游动。其他观测特征的年龄记录,表现出一个有趣的普遍行为,也进行了讨论。
2014-03-27 cond-mat.dis-nn cond-mat.stat-mech math.PR
Exact record and order statistics of random walks via first-passage ideas
独立同分布(i.i.d.)随机变量X_1,...,X_N是完全了解的,更少的是已知的强相关随机变量,这是经常遇到的情况下,统计物理。最近,它被证明,在一系列的作品,一维随机游走(RW)是一个有趣的实验室,在那里的强相关性的影响记录和顺序统计量可以详细研究。我们在这里回顾最近的确切结果已经获得了这些问题的RW,使用技术借用的研究首次通过的问题。我们还提出了一个简短的审查众所周知的(不那么众所周知的)结果的记录和顺序统计的i.i.d.变量
2013-05-03 cond-mat.stat-mech math.PR physics.data-an
Exact statistics of record increments of random walks and Lévy flights
我们研究了由持续时间为$n$步的随机游走(离散时间,连续空间)的位置产生的时间序列$\{x_0=0,x_1, x_2, \ldots, x_n\}$中记录值增量的统计。对于任意跳跃长度分布,包括Lévy飞行,我们证明了记录增量的分布变得平稳,即,对于大的$n$,它独立于$n$,并且对于很宽的一类跳跃分布,明确地计算它。另外,我们精确地计算记录增量单调减小到步长$n$的概率$Q(n)$。值得注意的是,$Q(n)$是通用的(即,例如,独立于跳跃分布),对于大的$n$作为$Q(n) \sim {\cal A}/\sqrt{n}$衰减,具有通用幅度${\cal A} = e/\sqrtπ = 1.53362\ldots$。
2016-07-18 cond-mat.dis-nn cond-mat.stat-mech math.PR
Asymptotic normality for the counting process of weak records and δ-records in discrete models
设$\{X_n,n\ge1\}$是独立同分布的随机变量序列,取非负整数值,如果$X_n>\max\{X_1,...,X_{n-1}\}+δ$,则称$X_n$为$δ$ -记录,其中$δ$是整数常数.我们使用鞅参数表明,计数过程的$δ$ -记录之间的第一$n$的意见,适当的中心和规模,是渐近正态分布的$δ\ne0$。特别地,利用$δ=-1$,我们得到了弱记录个数的中心极限定理.
2007-09-05 math.PR
Record-dependent measures on the symmetric groups
对称群${\mathfrak S}_n$上的概率测度$P_n$被称为记录依赖的,如果$P_n(σ)$仅依赖于置换$σ\in{\mathfrak S}_n$的记录集。一致的记录相关度量的序列$P=(P_n)_{n\in{\mathbb N}}$确定$\mathbb N$上的随机顺序。本文描述了这类$P$的凸集的极端元。这个问题原来是相关的置换值的增长过程的渐近行为的研究,随机扩展的偏序,并在杨斐波纳契格的措施。
2014-02-14 math.CO math.PR
Statistics of the Number of Records for Random Walks and Lévy Flights on a ${1D}$ Lattice
研究了$1D$格上对称的$n$ -步离散跳过程记录数$R_n$的统计性质.在一个给定的步骤,步行者可以跳跃任意格子单位从一个给定的对称概率分布。这个过程包括,作为一个特殊情况,标准的最近邻格随机游走。我们明确推导出的生成函数的分布$P(R_n)$的记录数,适用于任意离散跳跃分布。作为一个副产品,我们提供了一个相对简单的证明广义Sparre Andersen定理的生存概率的随机游走在一条线上,离散或连续的跳跃分布。对于离散跳跃过程,我们推导出了$P(R_n)$和平均记录数$E(R_n)$的渐近大$n$行为。我们证明了,与具有对称和连续跳跃分布的随机游动不同,在这种情况下,记录统计量是强普适的(即,独立于所有$n$的跳跃分布),晶格游走的记录统计取决于任何固定$n$的跳跃分布。然而,在大的$n$限制,我们表明,分布的缩放记录数$R_n/E(R_n)$接近一个普遍的,半高斯形式的任何离散跳跃过程。对跳跃分布的依赖性仅通过比例因子$E(R_n)$进入,对于任意跳跃分布,我们也在大的$n$极限中计算该比例因子。我们提出了明确的几个例子的结果,并提供我们的分析预测的数值检查。
2020-09-18 cond-mat.stat-mech math-ph math.MP
Record statistics and persistence for a random walk with a drift
我们研究了从原点开始的n步一维随机游动的记录的统计,并且存在一个常数偏差c。在每一个时间步,步行者从一个关于常数漂移c对称的连续分布f(η)中随机跳跃一个长度为η的跳跃。我们特别关注f(η)是Lévy指数为0 < μ \leq 2的对称稳定律的情况。记录统计量主要取决于持续概率,正如我们在这里所展示的,持续概率根据c的符号和参数μ的值表现出不同的行为。因此,在大量步骤n的限制下,记录统计对跳跃分布的这些参数(c和μ)敏感。我们计算n步后的渐近平均记录数<R_n>及其全分布P(R,n)。我们还计算了最长和最短持续记录的年龄统计。我们的精确计算表明,在(c,0 < μ \leq 2)带中存在五个不同的区域,这些量在这些区域中表现出性质上不同的行为。我们还提出了数值模拟结果,验证我们的分析预测。
2012-08-28 cond-mat.dis-nn cond-mat.stat-mech math.PR
Universal survival probability for a correlated random walk and applications to records
本文考虑了一个空间连续的一维随机游动模型,其步间具有简单的相关性:两个连续步具有相同符号的概率为$q$,其中$0\leq q\leq 1$ .因此,参数$q$允许控制随机游走的持续性。我们计算分析的生存概率行走的$n$步骤,表明它是独立的跳跃分布的任何有限的$n$。这种普遍性是Sparre-Andersen定理对于具有不相关和对称步骤的随机游动的结果。然后,我们应用这个结果来推导出随机游走达到最大值的步长的分布和随机游走的记录统计,它们表现出相同的普适性。特别是,我们表明,$n\gg 1$步骤的行走的记录数的分布是相同的随机行走与$n_{\rm eff}(q)=n/(2(1-q))$不相关和对称分布的步骤。我们还表明,在该制度中,$n\to \infty$和$q\to 1$与$y=n(1-q)$,该模型收敛到运行和翻滚粒子,一个持久的随机行走经常用于模拟细菌的运动。我们的理论结果得到了数值模拟的证实。
2020-08-06 cond-mat.stat-mech math-ph math.MP
Records from partial comparisons and discrete approximations
在本文中,我们研究了从一个序列的独立同分布(i.i.d.)的部分比较中获得的记录。随机变量,由正整数索引,具有一个共同的密度~ \(f.\)我们的主要结果是,如果沿索引的一个子序列的比较集满足一定的相容性,则相应的记录事件是独立的。此外,记录事件的概率不依赖于密度\(f\)和我们得到的封闭形式的表达式的分布的\(r^{th}\)记录值为任何整数\(r \geq 1.\)我们的证明技术扩展到离散的情况下,以及我们估计的差异记录事件的概率与一个连续随机变量\(X\)和它的离散逼近。
2018-06-19 math.PR math.ST stat.TH
Scenery Reconstruction for Random Walk on Random Scenery Systems
The Hebrew University of Jerusalem(耶路撒冷希伯来大学)
本文研究了在随机行走中面对对手篡改记录的情况下,如何仍能重建大部分场景的性质。
2020-12-23 math.DS math.PR
Universal record statistics for random walks and Lévy flights with a nonzero staying probability
我们精确地计算离散时间随机游走模型中记录数的统计量,其中游走者以非零概率$0\leq p \leq 1$停留在给定位置,而以互补概率$1-p$跳跃到一个新的位置,其跳跃长度来自连续对称分布$f_0(η)$。我们已经证明,对于任意$p$,直到步骤$N$的记录的统计是完全通用的,即,独立于任何$N$的$f_0(η)$。我们还计算了在时间$m_1$和$m_2$的破纪录事件的连接两时间相关函数$C_p(m_1, m_2)$,并表明它也是所有$p$的通用。此外,我们证明了$C_p(m_1, m_2)< C_0(m_1, m_2)$的所有$p>0$,表明一个非零的$p$诱导记录事件之间的额外的反相关性。我们进一步表明,这些反相关导致记录数的波动随着$p$的增加而急剧减少。这体现在Fano因子中,即记录数的方差和平均值的比率,我们显式计算。我们还表明,一个有趣的缩放极限出现时,$p \to 1$,$N \to \infty$与产品$t = (1-p)\, N$固定。我们精确地计算相关的通用尺度函数的平均值,方差和Fano因子的记录的数量在这个缩放限制。.
2021-06-21 cond-mat.stat-mech math-ph math.MP
Records in stochastic processes -- Theory and applications
近年来,人们对随机过程中破纪录事件的统计产生了浓厚的兴趣。与此同时,记录理论的许多新的和有趣的应用被发现和探索。从含时分布中抽样的不相关随机变量的记录统计量得到了广泛的研究。这些发现被应用于各个领域,以模拟和解释观测数据中的破纪录事件。特别有趣和富有成效的是对破纪录的温度及其与全球变暖的联系的研究,但在过去几年中,体育,生物学和物理学的某些领域也被认为是记录。类似地,研究人员最近开始了解相关过程(如随机游走)的记录统计,这有助于对金融时间序列中的记录事件进行建模。本审查报告试图总结和评价过去几年在记录统计领域取得的进展。
2013-07-16 cond-mat.stat-mech math.PR physics.data-an
The fluid limit of a random graph model for a shared ledger
Northeastern University(东北大学)
本文研究了IOTA共享账本协议中tangle模型的增长特性,推导出流模型的延迟微分方程,并证明其收敛性和稳定性。
2019-02-13 math.PR
Penalizations of Two-Dimensional Simple Random Walk by Direction-Dependent Excursion Counts and Edge-Crossing Counts
Faculty of Science and Technology, Tokyo University of Science(东京理科大学理工学部);Graduate School of Science, The University of Osaka(大阪大学大学院理学研究科)
该研究确定二维简单随机游走的方向依赖偏移计数与边穿越计数的终值分布,推导路径分解公式,发现两类惩罚测度与原点局部时间惩罚属于同一普适类。
2026-10-12 math.PR
Random Dirichlet series arising from records
本文研究了由$$ S=\sum_{n=1}^{\infty}\frac{I_n}{n^s}, $$定义的参数为$(s, β)$的随机狄利克雷级数的分布,其中$(I_n)$是独立伯努利随机变量序列,$I_n$以概率$1/n^β$取值$1$,否则取值$0$.这种类型的随机序列是由记录指示序列激发的,这在统计学的极值理论中已经得到了研究。我们表明,当$s>0$和$0< β\le 1$与$s+β>1$的$S$的分布有一个密度,否则它是纯粹的原子或不定义,因为发散。特别是,在$s>0$和$β=1$的情况下,我们证明,对于每一个$0<s<1$的密度是有界的和连续的,而对于每一个$s>1$它是无界的。在PDMATHAMT和$0<β<1$与$s+β>1$的情况下,密度是平滑的。为了显示绝对连续性,我们得到的傅立叶变换的估计,采用范德尔科普特的方法来处理数论问题。我们还进一步给出了密度的正则性结果,并给出了一个由素数级数导出的非原子奇异分布的例子。
2015-08-12 math.CA math.DS math.PR
Lah distribution: Stirling numbers, records on compositions, and convex hulls of high-dimensional random walks
设$ξ_1,ξ_2,\ldots$是$\mathbb R^d$中具有绝对连续分布的随机向量的独立拷贝的序列。考虑随机游走$S_i:=ξ_1+\cdots+ξ_i$,并令$C_{n,d}:=\text{conv}(0,S_1,S_2,\ldots,S_n)$为其访问的第一个$n+1$点的凸包。如果对于每个索引$0\leq i_0 <\cdots < i_k\leq n$,$k+1$点的凸包$S_{i_0},\ldots, S_{i_k}$是$C_{n,d}$的$k$维面,则多面体$C_{n,d}$称为$k$ -邻近.我们研究的概率,$C_{n,d}$是$k$相邻在各种高维渐近制度,即当$n$,$d$,也可能$k$发散到$\infty$。有一个明确的公式的预期数量的$k$ -维面的$C_{n,d}$,其中涉及斯特林数的两种。受此公式的启发,我们引入了一种称为Lah分布的分布,并研究了它的性质。特别是,我们提供了一个组合解释的Lah分布的随机成分和记录,并明确计算其阶乘矩。极限定理,我们证明的Lah分布意味着邻近性质的$C_{n,d}$。这产生了一类新的随机多面体表现出相变平行于那些发现的Vershik和Sporyshev,Donoho和坦纳的随机投影的规则单纯形和crosspolytopes。
2022-05-21 math.CO math.MG math.PR
Record statistics for random walks and Lévy flights with resetting
我们精确计算的平均记录数$\langle R_N \rangle$的时间序列的大小$N$,其条目表示的位置上的离散时间随机游走。在每个时间步,步行者跳跃一个长度$η$,该长度$η$独立地从具有概率$1-r$(具有$0\leq r < 1$)的对称连续分布$f(η)$绘制,并且具有互补概率$r$,步行者重置到其起点$x=0$。这是一个弱相关时间序列的精确可解示例,该弱相关时间序列在强相关随机游走序列(对于$r=0$)和不相关时间序列(对于$(1-r) \ll 1$)之间插值。值得注意的是,我们发现对于每个固定的$r \in [0,1[$和任何$N$,记录的平均数$\langle R_N \rangle$是完全通用的,即,独立于跳跃分布$f(η)$。特别是,对于大的$N$,我们表明,$\langle R_N \rangle$的增长非常缓慢,随着$N$的增加,作为$\langle R_N \rangle \approx (1/\sqrt{r})\, \ln N$的$0<r <1$。我们还计算了$\langle R_N \rangle$在两个极限$r \to 0$和$r \to 1$中的精确通用交叉标度函数。我们的分析预测与数值模拟非常吻合。
2021-10-11 cond-mat.stat-mech math-ph math.MP
Embedding Quantum into Classical: Contextualization vs Conditionalization
我们比较了两种方法来嵌入联合分布的随机变量记录在不同的条件下(如自旋纠缠粒子为不同的设置)到经典的,柯尔莫哥洛夫概率论的框架。在情境化方法中,每个随机变量被“自动”标记为记录它的所有条件,并且在一组互斥条件下的随机变量是概率耦合的(强加联合分布)。对给定的一组随机变量的所有可能的概率耦合进行分析,可以描述它们各自分布之间的各种关系(如贝尔型不等式或量子力学约束)。在条件化方法中,人们考虑记录随机变量的条件,就好像它们是另一个随机变量的值,因此观察到的分布被解释为条件分布。这种方法对于在不同条件下观察到的分布之间的关系是没有信息的,因为任何一组这样的分布都与分配给条件的任何分布兼容。
2015-01-23 math.PR quant-ph
Records, drift, and the longest increasing subsequence of biased Gaussian random walks
Escola de Artes, Ciências e Humanidades, Universidade de São Paulo(圣保罗大学艺术、科学与人文学院)
本文通过数值研究有偏高斯随机游走的最长递增子序列,发现当漂移为正时平均长度线性增长,系数从0增至1,且与记录骨架对齐;对称点处恢复为平方根对数尺度。
2026-06-08 cond-mat.stat-mech math.PR
Scaling Exponent for Incremental Records
我们调查记录在一个不断增长的序列相同和独立分布的随机变量。记录等于序列中的最大值,我们的重点是增量,定义为两个连续记录之间的差值。研究了所有增量单调递减的序列,发现具有这种性质的序列的分数I_N随序列长度N代数衰减,即I_N ~ N^{-nu}为N -->无穷大。我们分析的情况下,随机变量是从一个均匀分布与紧支持,并获得指数nu = 0.317621…使用分析方法。我们还研究了记录分布和增量分布。而前者是一个狭窄的分布与指数尾部,后者是广泛的,并有一个幂律尾部的特点是指数nu。对连续地震间等待时间序列记录的经验分析与理论结果一致。
2013-08-19 cond-mat.stat-mech math.PR math.ST
Record Statistics for Multiple Random Walks
我们研究了一维中n步N个相同且独立的对称离散时间随机游动的记录数R_{n,N}的统计特性,所有这些随机游动都从0步的原点开始。在每个时间步,每个步行者跳跃一个独立于对称和连续分布的随机长度。我们考虑两种情况:(I)当跳跃分布的方差σ^2是有限的,(II)当σ^2是发散的,如指数为0 < μ< 2的Lévy航班的情况。在这两种情况下,我们发现,< R_{n,N} >对于大的n,平均记录数普遍地以\sim α_N \sqrt{n}的形式增长,但对于N > 1,这两种情况下的振幅α_N的行为非常不同。我们发现,对于大N,α_N \approx 2 \sqrt{\log N}与情形I的σ^2无关。相反,在情况II中,对于大N,振幅接近于N无关常数α_N \approx 4/ \sqrt π,与0<μ<2无关。对于有限的σ^2,我们认为(R_{n,N} / \sqrt{n} - 2 \sqrt{\log N})\sqrt{\log N}的全分布收敛于冈贝尔定律,即n个\to \infty和N个\to \infty。在情形II中,我们的数值模拟表明,对于n个\to \infty和N个\to \infty,R_{n,N} / \sqrt{n}的分布收敛到一个与μ无关的普适非平凡分布。我们讨论了我们的结果的应用研究的366个每日的股票价格从标准普尔500指数的记录统计。
2012-04-23 cond-mat.dis-nn cond-mat.stat-mech math.PR
Multivariate records based on dominance
本文考虑了三种类型的多元记录,并从两个原型区域:超立方体$[0,1]^d$和$d$维单纯形中导出了独立和均匀随机样本的平均数和方差。当方差趋于无穷大时,建立了具有收敛速度的中心极限定理。还提供了有效的数值计算程序的方差常数,以高精度。
2010-03-30 math.PR math.ST stat.TH
Skewness tunes the small-drift record rate of random walks and Lévy flights
Escola de Artes, Ciências e Humanidades, Universidade de São Paulo(圣保罗大学艺术、科学与人文学院)
研究小正漂移随机游走的记录率,发现其随漂移趋于零而消失,且指数由稳定律的正性参数决定,偏度通过该参数调节指数。
2026-08-13 cond-mat.stat-mech math-ph math.MP
Renewal sequences and record chains related to multiple zeta sums
对于由称为GEM $(1)$的均匀棒断裂方案生成的$[0,1]$的随机区间划分,令$u_k$是由棒断裂方案创建的第一$k$区间也是在对来自$[0,1]$的点进行均匀随机采样的过程中发现的第一$k$区间的概率。则$u_k$是更新序列。证明了$u_k$是实数的有理线性组合$1, ζ(2), \ldots, ζ(k)$,其中$ζ$是Riemann zeta函数,并证明了$u_k$有极限$1/3$为$k \to \infty$ .相关的结果提供了概率解释的一些多个zeta值的马尔可夫链从间隔分区。这个马尔可夫链具有弱记录链的结构。GEM $(θ)$模型给出了类似的结果,用beta $(1,θ)$代替一致的棒断裂因子,以及从Riemann zeta函数得到更新序列的另一个更代数的推导。
2019-06-15 math.CO math.NT math.PR