The existence of random solutions to random optimization problems
本文研究随机最优化问题,其中随机函数在样本路径上被研究。给出了随机最优化问题随机解存在的充分条件。
2020-05-13 math.PR
Weak conditions for random fixed point and approximation results
本文研究了有限维巴拿赫空间上的随机几乎下连续算子的随机逼近和不动点的存在性,其中随机几乎下连续算子是凝聚的或1-集压缩的.我们的结果推广或改进了文献中的相应结果。
2015-07-10 math.PR
Random fixed point theorems under mild continuity assumptions
本文在弱连续性假设下研究了随机不动点的存在性。主要定理考虑了定义在Frechet空间上的几乎下半连续算子以及性质弱于下半连续性的算子。我们的结果推广或改进了文献中的相应结果。
2013-11-28 math.PR
Asymptotic probability of a fixed edge being on the boundary of the convex hull of a random walk in $\mathbb{Z}^2$
Lomonosov Moscow State University(莫斯科国立罗蒙诺索夫大学)
研究二维对称随机游走中固定边在凸包边界多边形中的渐近概率行为,分析步数趋于无穷时的概率渐进行为。
2026-05-01 math.PR
Bernoulli trials of fixed parity, random and randomly oriented graphs
假设您可以使用$n$颜色为$n$ \emph{biased}硬币着色,所有硬币都具有相同的偏置。禁止将硬币的两面涂上相同的颜色,但允许所有其他颜色。设$X$为抛硬币后不同颜色的个数。我们提出了一种方法,以获得上界的中位数$X$。我们的方法是基于分析图中的边被赋予随机方向的图中具有偶数入度的顶点数的概率分布。我们的分析适用于固定图的随机子图中奇度顶点数的分布。事实证明,在所考虑的随机变量上存在奇偶性限制。因此,为了提出我们的结果,我们引入一类伯努利随机变量,其成功的总次数是固定的奇偶性,并密切相关的泊松试验条件的事件,其结果有固定的奇偶性。
2013-12-23 math.PR
On Maximizing the Speed of a Random Walk in Fixed Environments
本文考虑了在固定Z环境中的随机游动,它由两种类型的点组成:(q,1-q)和(p,1-p)(1/2<q<p).我们研究了在区间[1,N-1]中给定k个p-漂移的期望首中时,并发现该击中时渐近地由等间距的p-漂移最小化.
2012-10-25 math.PR
Fixed points and cycle structure of random permutations
本文利用最近发展起来的置换极限概念,在较弱的正则性条件下,导出了任意收敛序列的不动点个数和循环结构的极限分布。特别地,这涵盖了从具有Kendall's Tau的Mallow模型生成的随机置换、在[11]中引入的$μ$随机置换以及在[15]中引入的一类指数族。
2016-07-13 math.PR
Two-dimensional anisotropic random walks: fixed versus random column configurations for transport phenomena
我们沿着Heyde(1982,1993)和den Hollander(1994)的思路考虑平面正方形格子上的随机游动,他们的研究部分受到了统计物理学中所谓的输运现象的启发。具有各向异性密度条件的二维各向异性随机游动如Heyde(1982,1993)所述产生固定的列构型,而在平面的正方形晶格上的随机环境中的最近邻随机游动如den Hollander(1994)所述产生随机的列构型。在这两种情况下,我们得出同时弱Donsker和强Strassen型不变原理适当构造的各向异性布朗运动在平面上,在这两种情况下,自包含的证明。在整个介绍的风格将是一个半暂时的调查,在历史背景下的相关结果。
2018-04-04 math.PR
Limit Correlation Functions for Fixed Trace Random Matrix Ensembles
普遍限制的本征值相关函数在大部分的频谱显示一类nondeterminantal随机矩阵被称为固定的跟踪合奏。
2007-12-12 math-ph math.MP math.PR
The need for speed : Maximizing random walks speed on fixed environments
研究了$p>1/2$的$(1/2,1/2)$和$(p,1-p)$两种点型组成的$\mathbb{Z}$在固定环境上的最近邻随机游动.我们发现,对于每一个环境的密度的$p$漂移有界的$λ$,我们有$\limsup_{n\rightarrow\infty}\frac{X_n}{n}\leq (2p-1)λ$,其中$X_n$是一个随机游动的环境。除了一些整数效应之外,给出最佳速度的环境由等间距漂移给出。
2012-02-06 math.PR
Random $p$-adic matrices with fixed zero entries and the Cohen--Lenstra distribution
Institute for Basic Science(基础科学研究所);Ajou University(亚洲大学);Yonsei University(延世大学)
本文研究了具有固定零元素的随机p进矩阵的余核分布,确定了使余核收敛到Cohen-Lenstra分布所需的最小随机元素数量,并扩展了Wood关于随机p进矩阵的普遍性定理。
2026-03-28 math.CO math.NT math.PR
Fixed points with finite mean of the smoothing transform in random environments
在每个时间$n\in\mathbb{N}$,令$\bar{Y}^{(n)}=(y_{1}^{(n)},y_{2}^{(n)},\cdots)$为非负数的随机序列,其在时间上在随机环境$ξ=(ξ_{n})_{n\in\mathbb{N}}$中最终为零,其对于每个$n\in\mathbb{N}$满足并且a.e.考虑了随机环境中相应光滑变换的非负不动点的存在唯一性。这些不动点是$a.e.~ξ,~Z(ξ)\overset{d}{=}\sum_{i\in\mathbb{N}_{+}}y_{i}^{(0)}(ξ)Z_{i}(Tξ),$的分布方程的解,其中当给定环境$ξ$时,$Z_{i}(Tξ)~(i\in\mathbb{N}_{+})$是$i.i.d.$非负随机变量,并且与$Z(ξ)$分布相同。作为应用,给出了随机环境中分支随机游动的鞅收敛性。本文将Biggins(1977)的经典结果推广到随机环境的情形。
2019-08-05 math.PR
Replace-after-Fixed-or-Random-Time Extensions of the Poisson Process
我们分析扩展的泊松过程,其中任何到达间隔,超过一个固定值$r$被计为一个interarrival的持续时间$r$。在启动此工作的工程应用程序中,每次测试一个部件,而$N(t)$是到$t$时失效的部件数量,或者如果它们已达到使用年限$r$但仍在工作,则已被更换的部件数量。我们将$\{N(t), t \geq 0\}$称为固定时间后替换流程。我们将这一思想扩展到过程的替换时间本身是随机的情况,并将由此产生的双随机过程称为随机时间后替换过程。
2018-12-12 math.PR
Nonparametric regression estimation for random fields in a fixed-design
研究了固定设计下,误差由相依随机变量组成的非参数回归估计。得到了核估计一致收敛的充分条件。这些估计量能达到最优的一致收敛性速度,且结果适用于一大类随机场,其中包括鞅差随机场和混合随机场.
2005-02-04 math.PR math.ST stat.TH
Combinatorial optimization over two random point sets
研究了基数相等的随机点集上的组合最优化问题。典型的例子包括最小长度的匹配,旅行推销员旅游限制到每个集合的点之间的交替,或最小长度的连通二部r-正则图。当集合的基数趋于无穷大时,我们研究了这种二分泛函的收敛性。
2011-10-05 math.PR
Critical values of fixed Morse index of random analytic functions on Riemann surfaces
本注记是“复流形上随机解析函数的临界值”的附录,印第安纳大学数学杂志63第3期(2014年),第651-686页。作者R.Feng和S. Zelditch(arXiv:1212.4762).本文给出了Morse指数固定的随机解析函数临界点处临界值的极限分布公式,并在Riemann曲面的情况下,显式地计算了局部极大值和鞍值的极限,证明了临界值分布的完全展开式中的二阶项在Riemann曲面上是拓扑不变的.
2015-03-31 math.PR
On tail behaviour of $k$-th upper order statistics under fixed and random sample sizes via tail equivalence
对于一个固定的正整数$\;k,\;$,线性归一化$\;k$ -阶上顺序统计量的极限定律是众所周知的.本文利用尾等价性对固定样本和随机样本下的规范$k$上顺序统计量极限律的尾行为进行了全面的研究,得到了一些有趣的尾行为.这些导致了关于他们最大吸引力领域的明确答案。研究了极限律的随机序性质。所得结果不依赖于线性赋范,也适用于幂赋范,推广了文献中已有的一些结果。这里给出的证明是基本的。
2015-12-10 math.PR
From inhomogeneous random digraphs to random graphs with fixed arc counts
本文提出了一种具有固定弧数的随机图模型,证明了其在特定条件下等价于非均匀随机有向图模型,并将该等价性应用于经典随机图模型、细胞间相互作用推断及快速生成算法。
2023-09-12 math.PR
Self-similar random structures defined as fixed points of distributional equations
本文研究了度量度量空间等距类上概率分布的不动点方程。构造要求是递归的和树状的,但是我们允许在测量的支持下点之间的测地线的循环:人们可以想到围绕一个循环分解的$β$稳定的循环树。我们研究的存在性和唯一性的解决方案,并通过迭代的吸引力的不动点。我们得到的Hausdorff和上Minkowski维,这似乎是紧的研究模型上的界限。这种设置适用于以前研究的结构作为$β$ -稳定树和循环树,我们给出了一个新的表征和恢复的分形维数。
2022-04-22 math.PR
The probability of finding a fixed pattern in random data depends monotonically on the bifix indicator
我们考虑的问题,找到一个固定的L-元序列中的随机L-元数据流。已知期望搜索时间是模式的分叉长度的严格递增函数。本文证明了在有限随机字中找到模式的概率是该模式的双叉长度的严格减函数。
2012-07-30 cs.IT math.IT math.PR
Open and closed random walks with fixed edgelengths in $\mathbb{R}^d$
本文考虑了$\mathbb{R}^d$中的固定边长$n$ -步随机游动.我们给出了一个明确的建设,几乎任何开放的等边随机游动的基础上的几何中位数,提供了一个自然的地图,从开放的多边形到封闭的多边形相同的边长。利用这一点,我们首先证明了一个自然的重新配置距离封闭收敛分布的Nakagami $(\frac{d}{2},\frac{d}{d-1})$随机变量为$n \rightarrow \infty$。然后,我们加强这一明确的概率约束的距离封闭的随机$n$ -gon在任何尺寸与任何收集的固定$w_i$。数值证据支持的猜想,我们的封闭地图推动开放多边形的自然概率测度的东西非常接近的封闭多边形的自然概率测度;如果是这样,我们可以得出一些结论,在封闭多边形的固定边长的局部结的频率。
2018-05-31 cond-mat.stat-mech math.PR
Carathéodory-type selection and random fixed point theorems for discontinuous correspondences
针对经济学与博弈论对不连续对应下Carathéodory型选择的需求,提出新相关定理(含Kim-Prikry-Yannelis结果为推论),并得到扩展Browder等学者成果的随机不动点、均衡等新定理。
2025-08-26 math.GN math.PR
Covering a compact space by fixed-radius or growing random balls
在欧几里得空间中研究得很好的简单随机覆盖模型也可以定义在一般的紧度量空间上。通过与几何模型、离散息票收集者问题和有限马尔可夫链的覆盖时间的类比,人们期望覆盖时间分布的“弱集中”界在最小假设下成立。我们给出了两个这样的结果,一个是随机固定半径的球,另一个是顺序到达的随机中心和确定性增长的球。事实上,每一个都是一个不同的更一般的界限的简单应用,前者涉及i.i.d.的覆盖范围。随机集的概率分布,后者涉及具有强单调性的马尔可夫链的首中时.增长模型似乎更容易处理,我们记录了一些基本的结果和开放的问题,该模型。
2021-01-29 math.MG math.PR
A Gaussian fixed point random walk
在本文中,我们设计了一个离散的随机游动的实数线上的步骤$0, \pm 1$(和一个步骤在$\{\pm 1, 2\}$),其中至少$96\%$的符号是$\pm 1$的期望,并有$\mathcal{N}(0,1)$作为一个平稳分布。作为一个直接的推论,我们得到了一个在线版本的Banaszczyk的差异结果部分着色和$\pm 1, 2$签名。此外,我们恢复线性时间算法的对数界的Komlós猜想在一个不经意的在线设置。
2021-04-14 cs.DS math.PR
A mass transport approach to the optimization of adapted couplings of real valued random variables
在这项工作中,我们研究了一个最优化问题,对适应的实值随机变量之间的耦合,可能描述随机时间。我们将这些耦合到一类特定的因果运输计划之间的概率赋予一个过滤的实数,为他们提供了一个特定的表示,这是由相应的确定性运输计划的精确表征的动机。由此,在温和的假设下,这里所研究的问题的解的存在性。此外,在这个明确的框架内提供了几个例子。
2022-10-15 math.OC math.PR
Random Function Iterations for Stochastic Fixed Point Problems
研究了寻找相应Markov算子的不变测度的随机函数迭代的收敛性。我们把寻找这样一个不变测度的问题称为随机不动点问题。这推广了早期研究随机可行性问题的工作,即找到概率为1的点,即随机函数的不动点[Hermer,Luke,Sturm,2019]。当不存在这样的点时,随机可行性问题被称为不相容的,但仍然在某些假设下,更一般的随机不动点问题有解,并且随机函数迭代收敛到相应的马尔可夫算子的不变测度。有两种主要的收敛类型:在随机可行的情况下,迭代几乎必然收敛到一个不动点,以及更一般的分布依分布收敛。我们展示了如何在确定性不动点理论的共同结构可以利用建立存在的不变测度和收敛的马尔可夫链。我们表明,较弱的假设比通常遇到的分析马尔可夫链保证线性/几何收敛。这个框架专门针对当前感兴趣的许多应用,包括,例如,大规模分布式计算的随机算法,以及具有计算误差的确定性迭代过程。在这项研究中开发的理论提供了一个坚实的基础,描述简单的计算方法的收敛性,而无需假设无限精度的算术或消失的计算误差。
2022-03-23 math.FA math.OC math.PR