On common roots of random Bernoulli polynomials
我们证明了d+1个随机伯努利多项式在d个变量的n次(n趋于无穷大)不具有公共根的概率很高。
2011-09-11 math.PR
On the expected number of successes in a sequence of nested Bernoulli trials
我们分析了在嵌套伯努利试验序列的每个阶段观察到预期成功次数的概率的渐近行为。我们的动机是试图给一个真正的频率解释的概念概率的基础上有限的样本量。主要结果是,所考虑的概率渐近衰减为$n^{-1/3}$,其中$n$是伯努利试验的公共长度。证明的主要内容是单位区间上非压缩对称函数的一个新的不动点定理。
2013-03-20 math.PR
Comparison of limit shapes for Bernoulli first-passage percolation
考虑了含$d \geq 2$的$d$维超立方晶格上的Bernoulli首次通过渗流。边缘$e$的通过时间是概率为$p$的$0$和概率为$1-p$的$1$,它们彼此独立。设$p_c$为边随通过时间$0$渗流的临界概率。当$0\leq p<p_c$时,存在一个非随机、非空的紧凸集$\mathcal{B}_p$,使得从原点到它的首达时间在$t$之内的顶点集,对于所有大的$t$,都以概率1被$t\mathcal{B}_p$很好地近似。本文的目的是证明对于$0\leq p<q<p_c$,$\mathcal{B}_p$和$\mathcal{B}_q$之间的Hausdorff距离在$q-p$中线性增长。此外,我们提到,在该文件中采取的方法提供了一个下界的预期大小的交叉测地线,这给了一个非平凡的后果\textit{critical}的情况下。
2022-05-28 math.PR
On Bernoulli convolutions generated by second Ostrogradsky series and their fine fractal properties
我们研究由第二Ostrogradsky级数生成的Bernoulli卷积的性质,即,随机变量\begin{equation} ξ= \sum_{k=1}^\infty \frac{(-1)^{k+1}ξ_k}{q_k}, \end{equation}的概率分布,其中$q_k$是具有$q_{k+1}\geq q_k(q_k+1)$的正整数序列,并且$\{ξ_k\}$是分别以概率$p_{0k}$和$p_{1k}$取值$0$和$1$的独立随机变量。我们证明了$ξ$有一个奇异的分形Cantor型奇异分布($\dim_H (S_ξ)=0$),它的Fourier-Stieltjes变换在无穷远处不趋于零。我们还开发了不同的方法如何估计的概率分布的频谱是零Hausdorff维数的“不规则性”的水平。利用Hausdorff测度和维数的推广,详细研究了概率测度$μ_ξ$的精细分形性质.给出了谱的概率分布函数保持Hausdorff-Billingsley维数的条件。
2015-06-14 math.PR
A method for Sampling Bernoulli Variables
提出一种基于单位区间上连续随机变量二进制展开的新方法,可生成相关或不相关的 Bernoulli 变量,并证明了均匀分布产生独立变量及对称密度产生等概率比特。
2023-09-07 math.PR
On the Strong Restricted Isometry Property of Bernoulli Random Matrices
在压缩感知领域中,研究污染随机矩阵的约束等距性具有重要意义。如果一个矩阵在擦除某一部分行后仍然满足RIP,则我们说这个矩阵具有强限制等距性(SRIP)。在压缩感知领域,满足一定矩条件的随机矩阵是特别感兴趣的。在这些矩阵中,具有从i.i.d.通常考虑高斯或对称伯努利随机变量。最近的研究表明,从i.i.d.高斯随机变量满足任意高概率删除行的SRIP。本文研究了Bernoulli随机矩阵的擦除鲁棒性。我们的主要结果表明,以压倒性的概率,SRIP成立的Bernoulli随机矩阵。此外,我们的分析导致了一个强大的版本的著名的约翰逊-林登施特劳斯引理伯努利随机矩阵。
2019-03-20 math.PR
Estimating Bernoulli trial probability from a small sample
标准的教科书方法估计有偏见的硬币的概率从有限的投掷隐含假设的样本量是大的,并给出了错误的结果,小样本。我们描述了精确的解决方案,这是正确的任何样本大小。
2011-05-08 cs.DC math.PR stat.CO
Infinite collisions of simple random walks on random recursive trees generated by Bernoulli sequences
研究伯努利序列生成的随机递归树,通过从特定图递归构建,证明其几乎必然恰有一个拓扑端,且具有无限碰撞性质,即两个独立简单随机游走几乎必然无限次碰撞。
2026-07-07 math.PR
Universal finitary codes with exponential tails
1977年,Keane和Smorodinsky证明了从任何有限字母表Bernoulli过程到任何其他严格低熵的有限字母表Bernoulli过程存在有限同态。1996年,Serafin证明了期望编码长度为有限的有限同态的存在性。在本文中,我们构造了这样一个同态,其中的编码长度具有指数尾。我们的构造是源泛的,在这个意义上,它不使用任何信息的源分布以外的字母大小和源和目标分布之间的熵差距的约束。我们还表明,我们的方法可以扩展到证明一个源特定版本的结果马尔可夫链。
2005-02-23 math.PR
Rank deficiency of Bernoulli random matrices for growing corank
Shandong University(山东大学)
研究伯努利随机矩阵余秩至少为k的概率,其中k为O(√log n)阶,得到概率为(1-p+o_n(1))^(kn)。
2026-07-17 math.PR
Sojourn time in $\mathbb{Z}^+$ for the Bernoulli random walk on $\mathbb{Z}$
设$(S_k)_{k\ge 1}$为整数直线上的经典Bernoulli随机游动,跳跃参数为$p\in(0,1)$和$q=1-p$ .游动在非负整数集上的逗留时间的概率分布是已知的,但它的表达式并不简单。通过稍微修改这个逗留时间-通过一个特定的计数过程的零的步行所做的钟和费勒[“波动硬币投掷”,Proc。Sci. U.S.A. 35(1949),605-608],可以获得其概率分布的更简单的表示。在上述文章中,仅考虑对称情况($p=q=1/2$)。这是布朗运动的著名的保罗·列维反正弦定律的离散对应。
2010-03-25 math.PR
Entropy of Bernoulli convolutions and uniform exponential growth for linear groups
证明了$GL_d$的非多项式增长子群的指数增长性存在一个一致的下界.这是已知的非顺从子群,而顺从子群,它是已知的暗示莱默猜想从数论。本文证明它等价于Lehmer猜想。这是通过建立由映射$x\mapsto λ\cdot x\pm 1$生成的半群上的随机游动的熵的下界来完成的,其中$λ$是代数数。给出了$λ$的Mahler测度的一个界.我们还得到了一个上界的Bernoulli卷积的维数。
2021-04-23 math.CA math.GR math.PR
q-probability: I. Basic discrete distributions
对于基本的离散概率分布,提出了$-$ Bernoulli,Pascal,Poisson,超几何,传染性和均匀,$-$ $q$ -类似物。
2000-01-01 math.PR
Locality of Bernoulli Site Percolation on Transitive Graphs
National University of Singapore(新加坡国立大学)
本文在顶点传递图上证明了伯努利点渗流临界概率的局部性,通过发展点渗流形式的双鬼不等式、锐阈值、滚雪球估计及非单模高度方法,并建立多尺度论证所需的丰富管几何。
2026-09-09 math.PR
A characterization of the strong law of large numbers for Bernoulli sequences
大数定律是概率论中最基本的结果之一。在独立序列的情况下,有一些已知的特征;例如,在独立同分布的情况下,大数定律等价于可积性。在依赖序列的情况下,据我们所知,没有已知的一般特征。我们提供了这样一个特征的同分布伯努利序列的产品分解。
2020-08-01 math.PR
Bernoulli numbers and the probability of a birthday surprise
本文利用伯努利数推导生日问题中至少两个样本相同的概率的任意精确界限,适用于任意精度计算,并有助于通信安全与伪随机数生成的分析。
2007-05-17 cs.NA math.NA math.NT
Blocks in ASEP with step-Bernoulli initial condition
本文将Tracy和Widom关于非对称简单排它过程(ASEP)中的块的工作推广到阶跃Bernoulli初始条件的情形.本文考虑了步长-Bernoulli初始条件下ASEP中$x$点上的粒子是时间$t$上连续粒子块$L$的开始的概率.一个弗雷德霍姆行列式表示这种概率的推导,并计算的KPZ政权的渐近。
2019-05-28 math-ph math.MP math.PR
Distribution of the random walk conditioned on survival among quenched Bernoulli obstacles
在$\mathbb Z^d$的每个顶点独立放置一个概率为$1-p$的障碍物,并考虑一个简单的对称随机游动,它在击中其中一个障碍物时被杀死。对于$d \geq 2$和$p$严格高于临界阈值的网站渗透,我们的条件的环境,使原产地包含在一个无限的连接组件的障碍。先前已经表明,以高概率为条件的存活时间$n$的随机游动将渐近地定位在体积球$d\log_{1/p}n$中。在这项工作中,我们证明了这个球是免费的障碍,我们得到的限制一次性分布的随机游动条件下生存。我们的证明是基于障碍的修改和估计,这种修改如何影响的概率的障碍配置以及其相关的狄利克雷特征值,这是独立的利益。
2020-06-04 math.PR
Uniform lower bounds on the dimension of Bernoulli convolutions
本文给出了一个算法,得到了具有相似性的仿射迭代函数格式的平稳测度的豪斯多夫维数的一致下界,最著名的例子是Bernoulli卷积.伯努利卷积测度$μ_λ$是对应于随机变量$ξ= \sum_{k=0}^\infty ξ_kλ^k$定律的概率测度,其中$ξ_k$是i.i.d.。随机变量假设值$-1$和$1$具有相等的概率和$\frac12 < λ< 1$。特别地,对于Bernoulli卷积,我们给出了所有$\frac12<λ<1$的一致下界$\dim_H(μ_λ) \geq 0.96399$。
2022-01-17 math.DS math.PR
On the permanent of random Bernoulli matrices
我们证明了具有iid Bernoulli元素$\pm 1$的$n \times n$矩阵的积和式的大小为$n^{({1/2}+o(1))n}$,概率为$1-o(1)$ .特别是,它几乎肯定非零。
2008-04-18 math.CO math.PR
Approximating inter-point distances in directed Bernoulli graphs
Universität Zürich(苏黎世大学);University of Oxford(牛津大学)
研究有向伯努利图中两点间距离的联合分布,通过三型 Bienaymé--Galton--Watson 过程的极限随机向量进行近似,误差为 O(n^{-1/2}log n)。
2026-03-24 math.PR
An upper bound for the critical probability on the Cartesian product graph of a regular tree and a line
在$d$ -正则树与直线的笛卡儿积图上的Bernoulli键渗流中,给出了临界概率$p_c$的一个上界.
2018-04-21 math.PR
Bernoulli variables, classical exclusion processes and free probability
本文利用自由概率工具,通过量子排斥过程的联系,给出经典对称简单排斥过程大偏差函数的新描述,并推导出相关Bernoulli变量自由能的新公式。
2022-11-03 cond-mat.stat-mech math-ph math.MP
On the Probability a Weighted Bernoulli Sum Exceeds Its Mean
ETH Zürich(苏黎世联邦理工学院)
研究加权伯努利和超过其均值的概率下界,通过联系Manickam-Miklós-Singhi猜想,证明了对充分小的p成立。
2026-06-29 math.CO math.PR
On ASEP with Step Bernoulli Initial Condition
本文将前人关于ASEP的结果推广到了阶跃Bernoulli初始条件的情形。主要结果是一个代表性的弗雷德霍姆行列式的概率分布的一个固定的粒子,和渐近的结果,特别是建立KPZ的普遍性,这种概率在一个政权。(And作为当前波动的必然结果。)
2009-10-27 math-ph math.MP math.PR
Generalized Many-Dimensional Excited Random Walk in Bernoulli Environment
本文研究了[Ann. Probab.]中引入的$\mathbb{Z}^d$上的广义受激随机游动(GERW)的推广。40(5),2012,[7]] by Menshikov,Popov,Ramírez and Vachkovskaia.我们的扩展包括在研究版本的GERW的激励取决于一个随机的环境。给定$p \in (0,1]$(模型的一个参数),每当进程第一次访问一个站点时,它以概率$p$在给定方向(可以是单位球的任何方向)上获得漂移。否则,在概率为$1-p$的情况下,它表现为具有零均值向量的$d$ -鞅.每当进程访问一个已经访问过的站点时,该进程再次充当具有零均值向量的$d$ -鞅。我们将该模型称为Bernoulli环境中的GERW,简称为$p$ -GERW。在与[7]相同的假设下(有界跳跃,一致椭圆性),我们证明了$p$对所有$p\in (0,1]$都是弹道的.在与$p$ -GERW相关的再生时间增量为i.i.d.(例如,对于Bernoulli i.i.d.中的受激随机游动满足的条件。环境),我们还得到了一个大数定律和一个中心极限定理。
2023-03-24 math.PR
Formulas for ASEP with Two-Sided Bernoulli Initial Condition
对于具有双边Bernoulli初始条件的整数格上的非对称简单排它过程,我们导出了下列量的精确公式:(1)在时刻t位置x被占据的概率,(2)一个相关函数,即在时刻0位置被占据和在时刻t位置x被占据的概率;(3)在时刻t通过0的总通量的分布函数及其指数母函数。
2010-01-26 math-ph math.MP math.PR
Boolean and Free Symmetrization of Bernoulli Distributions
Department of Mathematics, Achhruram Memorial College, Jhalda, Purulia, India 723202(阿赫鲁兰纪念学院)
本文研究经典、自由和布尔概率中伯努利分布及其非交换投影类似物的对称化问题,证明三类卷积下对称化子均满足尖锐方差界pq,并揭示布尔卷积中非对称测度可产生对称卷积及对称化子不唯一等特有现象。
2025-11-07 math.PR
Dimorphic properties of Bernoulli random variable
研究了具有两个不同概率质量函数族的同独立Bernoulli随机变量的两个不同和的二态性。此外,我们还给出了同独立Bernoulli随机变量的第二类退化Stirling数与第一类退化Stirling数乘积和的两个表达式.
2021-12-30 math.NT math.PR
Optimal linear Bernoulli factories for small mean problems
假设一枚正面朝上的概率为$p$的硬币可以任意频繁地被翻转。函数$f$的伯努利工厂是一种算法,它使用硬币的翻转和辅助随机性来以正面朝上的概率$f(p)$翻转一枚硬币。应用包括从再生过程的平稳分布中进行近乎完美的采样。当$f$是解析的时,对于常数$C$,问题可以简化为形式为$f(p) = Cp$的伯努利工厂。这里提出的是一种新的算法,其中对于小的$Cp$值,大约只需要$C$硬币翻转来生成$Cp$硬币。从信息论考虑,这也被证明是(一阶)任何这样的算法所需的最小翻转次数。对于大的$Cp$,新算法也可以用于构建新的Bernoulli工厂,其仅使用旧方法的预期硬币翻转的80%,并且适用于多变量Bernoulli工厂的更一般的问题,其中存在$k$硬币,$k$第th硬币具有未知的正面概率$p_k$,并且目标是模拟具有正面概率$C_1 p_1 + \cdots + C_k p_k$的硬币翻转。
2016-09-27 cs.CC cs.DS math.PR
A new proof of the sharpness of the phase transition for Bernoulli percolation on $\mathbb Z^d$
我们提供了一个新的证明最近邻伯努利渗流的相变的尖锐性。更确切地说,我们表明,-对于$p<p_c$,概率的起源是由一个开放的路径连接到距离$n$指数衰减快速$n$。- 对于$p>p_c$,原点属于无限簇的概率满足平均场下界$θ(p)\ge\tfrac{p-p_c}{p(1-p_c)}$。本文介绍了\cite{DumTas15}的论点,这是有效的远程伯努利渗流(和伊辛模型)在任意传递图的最近邻伯努利渗流$\mathbb Z^d$的简单框架。
2015-02-10 math-ph math.MP math.PR
Tight relative estimation in the mean of Bernoulli random variables
给定一个伯努利随机变量流,考虑在指定的相对误差内估计随机变量的均值和指定的失效概率的问题。到目前为止,伽马伯努利近似方案(GBAS)是使用最小数量的平均样本实现这一目标的方法。在这项工作中,引入了一种新的方法,当均值远离零时更快。该过程使用两阶段过程以及一些简单的不等式来得到错误概率的严格界。
2022-10-23 cs.LG math.PR math.ST
Expanding on average diffeomorphisms of surfaces: exponential mixing
本文证明了闭曲面上保体积微分同胚的平均扩张元组相关的 Bernoulli 随机动力系统具有指数混合性质。
2024-10-11 math.DS math.PR
Wegner bounds for N-body interacting Bernoulli-Anderson models in one dimension
在弱相互作用条件下,我们证明了格点上的一维多粒子模型和非常奇异的概率分布函数(如Bernoulli测度)的单体积和双体积Wegner型界.结果表明,一维多粒子弱相互作用Bernoulli-Anderson模型在谱指数局域和强动力学局域中均存在Anderson局域.
2017-02-13 math-ph math.MP math.PR
A debiased Bernoulli factory and unbiased estimation of a probability
Graz University of Technology(格拉茨工业大学);University of Warwick(华威大学)
该研究针对伯努利分布随机变量,构造了一种新型去偏伯努利工厂,实现了概率的无偏估计,所需随机变量数量独立于其结果,且在函数满足一定光滑性条件时估计量有界。
2026-09-02 math.PR math.ST stat.CO
On ASEP with Periodic Step Bernoulli Initial Condition
考虑整数上的非对称简单排它过程(ASEP),其中一个点的初始密度(它被占据的概率)由正整数上的周期函数给出. (When函数是常数,这是步骤伯努利初始条件。)从早期工作的结果开始,我们找到了一个公式的概率分布为一个给定的粒子在一个给定的时间,这是一个总和超过正整数k阶积分。
2010-09-21 math-ph math.MP math.PR
Zero Distribution of Random Bernoulli Polynomial Mappings
本文研究具有独立伯努利系数的多变量随机多项式系统的渐近零点分布,证明其联立零点集以压倒性概率离散,且归一化零点经验测度渐近于单位环面上的哈尔测度。
2023-09-27 math.CV math.PR
Uniform and Bernoulli measures on the boundary of trace monoids
迹幺半群和碎片堆出现在组合学的各种上下文中。它们也构成了计算机科学中用来描述异步系统执行的模型。在模型之上设计自然概率层一直是一个长期存在的挑战。困难来自于交换件的存在和全球时钟的缺乏。本文引入并研究了一类Bernoulli概率测度,我们称之为无限迹上最简单的充分概率测度。为此,我们强烈依赖于理论的痕迹组合与莫比乌斯多项式的关键作用。这些新的测度为并发系统的概率研究提供了理论基础。
2015-06-05 math.CO math.PR
From the Bernoulli Factory to a Dice Enterprise via Perfect Sampling of Markov Chains
给定一个以未知概率$p$正面朝上的$p$ -硬币,我们希望为给定的函数$f: (0,1) \rightarrow (0,1)$生成一个$f(p)$ -硬币。这个问题通常被称为伯努利工厂,其可解性和复杂性的结果已经得到。然而,为给定函数$f$设计实用伯努利工厂的通用方法只存在于少数特殊情况下。当$f(p)$是$\mathbb{R}$中系数为有理函数时,我们提出了一种构造有效Bernoulli工厂的方法。此外,我们将伯努利工厂问题扩展到更一般的设置,在该设置中,我们可以访问$m$侧的模具,并且我们希望滚动$v$侧的模具;即,我们考虑开概率单纯形之间的有理函数。我们的建设包括改写原来的问题,从某一类马尔可夫链的平稳分布模拟-一个任务,我们表明,可以实现使用完美的模拟技术与原来的$m$边模具作为唯一的随机性来源。在Bernoulli工厂的情况下,算法所需的投掷次数具有指数尾,其期望值在$p$中是一致有界的。在优化算法的过程中,我们展示了一个独立的有趣事实:每个有限的整数值随机变量在与足够的伯努利试验卷积后最终会变成对数凹的。
2020-09-28 math.PR stat.CO
The singularity probability of random diagonally-dominant Hermitian matrices
本文描述了实数、复数和四元数上对角占优非负埃尔米特矩阵的奇异轨迹。这产生了明确的表达式的概率,这样的矩阵,随机选择,是奇异的。例如,在由对称的零对角$\{\pm 1/(n-1)\}$ -伯努利矩阵扰动的单位$n \times n$矩阵的情况下,该概率结果等于$2^{-(n-1)(n-2)/2}$。作为推论,我们发现$n\times n$对称$\{\pm 1\}$矩阵具有特征值$n$的概率为$2^{-(n^2-n+2)/2}$ .
2014-03-06 math.CO math.PR
The uniform measure for quantum walk on hypercube: a quantum Bernoulli noises approach
本文提出了超立方体上量子行走的量子Bernoulli噪声方法。我们首先得到了一般超立方体的另一种描述,然后基于这种描述,我们发现算子$\partial_k^* + \partial_k$实际上表现为移位算子,其中$\partial_k$和$\partial_k^*$分别是作用在Bernoulli泛函上的湮灭和生成算子.以上述算子作为位置空间上的移位算子,在一般超立方体上引入了离散时间量子行走模型,并得到了计算其在任意时刻概率分布的显式公式.我们还建立了两个极限定理,证明了游动的平均概率分布均匀收敛于均匀概率分布。最后,我们证明了在超立方体上的游动在其初始状态满足一定的条件下产生一致测度作为其驻值测度。其他一些结果也得到了证明。
2022-11-15 math-ph math.FA math.MP
A local limit theorem for triple connections in subcritical Bernoulli percolation
本文证明了$\mathbb{Z}^{d},\,d\geq2$上亚临界Bernoulli渗流中三点间距离趋于无穷大的概率的局部极限定理。
2011-03-10 cond-mat.stat-mech math-ph math.MP
Universality for generalized Wigner matrices with Bernoulli distribution
在我们以前的工作\cite{EYY}中,在矩阵元素概率分布满足一定条件的情况下,证明了广义Wigner矩阵特征值间距统计量的普适性.在\cite{EYY}中排除的主要一类概率测度是伯努利测度。本文将\cite{EYY}的普适性结果推广到包括Bernoulli测度,使得对矩阵元素概率分布的唯一限制是次指数衰减和每行方差之和为1的归一化条件.新的成分是一个强的局部循环律,它将特征值的经验测度的Stieltjes变换的误差估计从$(N η)^{-1/2}$阶提高到$(N η)^{-1}$阶。这里,$η$是Stieltjes变换定义中的谱参数的虚部,而$N$是矩阵的大小。
2011-09-25 math-ph math.MP math.PR
Bernoulli shifts with bases of equal entropy are isomorphic
证明了若$G$是可数无限群,且$(L, λ)$和$(K, κ)$是具有相等Shannon熵的概率空间,则Bernoulli移位$G \curvearrowright (L^G, λ^G)$和$G \curvearrowright (K^G, κ^G)$是同构的.这将奥恩斯坦著名的同构定理推广到所有可数无限群。我们的证明建立在Lewis Bowen在2011年提出的一个稍弱的定理上,该定理要求$λ$和$κ$至少有$3$点支持。我们进一步产生有限同构的情况下,$L$和$K$是有限的。
2018-05-21 math.DS math.PR
Image measures of infinite product measures and generalized Bernoulli convolutions
我们研究保测度映射$f$从概率空间$(Ω, F,μ) $到概率空间$% (Ω^{*},F^{*},μ^{*}) ,$,其中$μ^{*}=μ(f^{-1})$。研究了$f$上定义在$(Ω, F) $上的测度与相应的象测度之间保持"奇异“和"绝对连续”关系的条件.我们应用这些结果来研究随机变量$% ξ=\sum\limits^{\infty}_{k=1} ξ_kλ^k,$的分布,其中$% λ\in (0;1),$和$ξ_k$是独立的,不一定是相同分布的随机变量,其值为$i$,概率为$% p_{ik}$,$i=0,1.$。我们还详细研究了随机变量$ψ= \sum\limits^{\infty}_{k=1} ξ_ka_k,$的分布的度量拓扑和分形性质,其中$a_k>0$是收敛级数的项。
2003-08-05 math.DS math.PR
On some random variables involving Bernoulli random variable
基于[25]的研究成果和Bernoulli概率型模型常用于压缩感知理论研究的事实,本文定义并研究了复值离散随机变量$\widetilde{X}_l(m,N)$($0\le l\le N-1$,$1\le m\le N$).这些随机变量中的每一个被定义为$N$独立同分布$0-1$伯努利随机变量的线性组合。证明了对于$l\not=0$,$\widetilde{X}_l(m,N)$是零均值随机变量,并确定了$\widetilde{X}_l(m,N)$的方差及其实部和虚部.注意,$\widetilde{X}_l(m,N)$属于亚高斯随机变量类,其在压缩感测理论的某些领域中是重要的。特别地,我们证明了上述随机变量的一些概率估计。这些估计用于建立其实部和虚部的亚高斯范数的上界。我们相信,我们的结果应该实现在某些应用的亚高斯随机变量的稀疏信号的压缩感知解决一些问题。
2018-03-14 math.NT math.PR
Wegner bounds for one-dimensional multi-particle Bernoulli-Anderson models in the continuum
证明了连续介质中一维相互作用多粒子Anderson模型的Wegner界。结果适用于奇异概率分布函数,如伯努利的措施。这些证明需要粒子间相互作用势的振幅足够弱。因此,通过多尺度分析,结果暗示了安德森局域化。
2017-06-18 math-ph math.MP math.PR
Bounds for the annealed return probability on large finite percolation clusters
给出了传递么模图上不变渗流有限簇上的延迟随机游动的期望返回概率的界。它们特别适合于临界伯努利渗流和相关的重尾簇大小分布的情况。上界依赖于这样一个事实,即有限图的笛卡儿积与一定的最小尺寸的循环是哈密尔顿。对于齐次树上的临界伯努利键渗流,这个界是尖锐的。在这种情况下,大时间t的期望收益概率的渐近类型是1/t的3/4次方。
2012-08-26 math.CO math.PR
Analyticity of homogenized coefficients under Bernoulli perturbations and the Clausius-Mossotti formulas
本文研究了随机平稳遍历介质的均匀化系数在Bernoulli扰动下的行为。引入一个新的家庭的能量估计相结合的概率和物理空间,我们证明了扰动均匀化系数的伯努利参数的解析性。我们的方法下的平稳性和遍历性的最小假设,无论是在标量和矢量的情况下,并给出了每个衍生物的分析公式,基本上符合物理学家使用的所谓的集群扩展。特别是,首项产生著名的(电和弹性)各向同性参考介质中的各向同性球形随机夹杂物的Clausius-Mossotti公式。这项工作构成了第一个普遍的证明,这些公式的情况下,随机夹杂物。
2015-09-15 math.AP math.PR
On the dimension of Bernoulli convolutions for all transcendental parameters
具有参数$λ\in(0,1)$的伯努利卷积$ν_λ$是在$\mathbf{R}$上支持的概率测度,其是随机变量$\sum\pmλ^n$的定律,其中$\pm$是独立的公平抛硬币。我们证明了对于所有的超越$λ\in(1/2,1)$,$\dimν_λ=1$是成立的.
2019-04-01 math.CA math.DS math.PR
A simple Markov chain for independent Bernoulli variables conditioned on their sum
我们考虑一个向量的$N$独立的二进制变量,每个成功的概率不同。以其和为条件的向量分布称为条件伯努利分布。假设$N$趋于无穷大,并且总和与$N$成比例,则精确采样的成本为$N^2$,而使用"交换"的简单马尔可夫链蒙特卡罗算法每次迭代的成本是恒定的。我们提供的条件下,这马尔可夫链收敛的顺序$N \log N$迭代。我们的证明依赖于耦合和辅助马尔可夫链上定义的空间划分成有利和不利的对。
2020-12-05 math.PR stat.CO
On Bernoulli Decompositions for Random Variables, Concentration Bounds, and Spectral Localization
正如A. N.柯尔莫哥洛夫,任何随机变量都有伯努利分量。这一观察结果提供了一个工具,推广的结果是已知的伯努利随机变量的任意分布。这里提供了两个应用程序:i。独立随机变量的一类函数的反集中界,其中概率界从组合结果中提取,以及ii.基于Bernoulli情形,证明了单点耦合常数具有任意概率分布的随机Schroedinger算子的谱局部化。对于一般的随机变量,可以定义伯努利分量,使得其条件方差一致为正。自然最大化问题是一个最优输运问题,这也是解决这里。
2007-07-01 math-ph math.MP math.PR
Scenery entropy as an invariant of RWRS processes
随机环境中随机游动的概率模型给出了概率保持动力系统的例子。状态空间中的点由行走轨迹和景物组成,其“运动”对应于移动时间原点。这些模型是由Adler、Ornstein和Weiss提出的非伯努利K-自同构的自然例子。这是证明在一个著名的分析Kalikow使用奥恩斯坦的非常弱伯努利表征伯努利过程。从那时起,许多作者推广了这个结构,给出了其他例子,包括Katok和Rudolph的一些光滑例子。然而,用于证明非伯努利性的方法并没有明显地表明这些例子彼此不同。本文介绍了一种新的同构不变的概率保持系统,并表明,在一个大类的上述例子,它基本上捕获的Kolmogorov-Sinai熵的风景过程单独。因此,使用不同的场景熵的结构给出了连续的许多非同构的例子。在某些局部时间的不变原理的约束下,这些包括固定紧致流形上的连续的不同光滑的非伯努利K-自同构。
2014-05-06 math.DS math.PR
On the Convergence Speed of MDL Predictions for Bernoulli Sequences
我们考虑在线序列预测的最小描述长度原则。如果基础模型类是离散的,那么总预期平方损失是一个特别有趣的性能度量:(a)这个量是有界的,意味着以概率1收敛,(b)它还指定了一个“收敛率”。一般来说,对于MDL,只有指数损失界限成立,而不是贝叶斯混合的线性界限。我们表明,即使是这种情况下,如果模型类只包含伯努利分布。我们推导出可数伯努利类的预测误差的一个新的上界。这意味着对于某些重要的模型类,有一个小的界限(与贝叶斯混合模型的界限相当)。结果适用于许多机器学习任务,包括分类和假设检验。我们提供的参数,我们的定理推广到可数类的独立同分布。模型
2004-07-16 cs.AI cs.IT cs.LG