中文
相关论文

相关论文: Brownian local minima and other random dense count…

200 篇论文

We use recent results on the Fourier analysis of the zero sets of Brownian motion to explore the diophantine properties of an algorithmically random Brownian motion (also known as a complex oscillation). We discuss the construction and…

计算机科学中的逻辑 · 计算机科学 2014-09-08 Willem L. Fouche

We consider uniform random permutations in proper substitution-closed classes and study their limiting behavior in the sense of permutons. The limit depends on the generating series of the simple permutations in the class. Under a mild…

We study the structure of a uniformly randomly chosen partial order of width 2 on n elements. We show that under the appropriate scaling, the number of incomparable elements converges to the height of a one dimensional Brownian excursion at…

概率论 · 数学 2013-06-24 Nayantara Bhatnagar , Nick Crawford , Elchanan Mossel , Arnab Sen

We show that separability and second-countability are first-order properties among topological spaces definable in o-minimal expansions of $(\mathbb{R},<)$. We do so by introducing first-order characterizations -- definable separability and…

逻辑 · 数学 2025-06-16 Pablo Andújar Guerrero

We consider randomized computation of continuous data in the sense of Computable Analysis. Our first contribution formally confirms that it is no loss of generality to take as sample space the Cantor space of infinite FAIR coin flips. This…

We call a multidimensional distribution to be decomposable with respect to a partition of two sets of coordinates if the original distribution is the product of the marginal distributions associated with these two sets. We focus on the…

概率论 · 数学 2014-12-02 J. G. Dai , Masakiyo Miyazawa , Jian Wu

Brownian motion is modelled by a harmonic oscillator (Brownian particle) interacting with a continuous set of uncoupled harmonic oscillators. The interaction is linear in the coordinates and the momenta. The model has an analytical solution…

量子物理 · 物理学 2019-08-17 Diego G. Arbo , Mario A. Castagnino , Fabian H. Gaioli , Sergio Iguri

For better learning, large datasets are often split into small batches and fed sequentially to the predictive model. In this paper, we study such batch decompositions from a probabilistic perspective. We assume that data points (possibly…

机器学习 · 计算机科学 2025-04-10 Ghurumuruhan Ganesan

Uniform large deviation principles for positive functionals of all equivalent types of infinite dimensional Brownian motions acting together with a Poisson random measure are established. The core of our approach is a variational…

概率论 · 数学 2014-03-13 Vasileios Maroulas

A random set is a generalisation of a random variable, i.e. a set-valued random variable. The random set theory allows a unification of other uncertainty descriptions such as interval variable, mass belief function in Dempster-Shafer theory…

数值分析 · 数学 2018-11-27 Truong-Vinh Hoang , Hermann G. Matthies

We consider a random planar map $M_n$ which is uniformly distributed over the class of all rooted q-angulations with n faces. We let $\mathbf{m}_n$ be the vertex set of $M_n$, which is equipped with the graph distance $d_\mathrm{gr}$. Both…

概率论 · 数学 2013-07-26 Jean-François Le Gall

Some probabilistic aspects of the number variance statistic are investigated. Infinite systems of independent Brownian motions and symmetric alpha-stable processes are used to construct new examples of processes which exhibit both divergent…

概率论 · 数学 2007-05-23 Ben Hambly , Liza Jones

We show that, under certain natural assumptions, large random plane bipartite maps with a boundary converge after rescaling to a one-parameter family ($\mathrm{BD}_L$, $0 < L < \infty$) of random metric spaces homeomorphic to the closed…

概率论 · 数学 2016-02-12 Jérémie Bettinelli , Gregory Miermont

Brownian motions in the infinite-dimensional group of all unitary operators are studied under strong continuity assumption rather than norm continuity. Every such motion can be described in terms of a countable collection of independent…

概率论 · 数学 2007-05-23 Boris Tsirelson

We describe a probabilistic model involving iterated Brownian motion for constructing a random chainable continuum. We show that this random continuum is indecomposable.

概率论 · 数学 2021-09-17 Viktor Kiss , Sławomir Solecki

We introduce and study the random non-compact metric space called the Brownian plane, which is obtained as the scaling limit of the uniform infinite planar quadrangulation. Alternatively, the Brownian plane is identified as the…

概率论 · 数学 2012-04-27 Nicolas Curien , Jean-François Le Gall

We give recurrences, generating functions and explicit exact expressions for the enumeration of fundamental quantities involving runs in binary strings. We first focus on enumerations concerning runs of ones, and we then analyse the same…

组合数学 · 数学 2026-02-13 Félix Balado , Guénolé C. M. Silvestre

We propose the notions of uniform local weak o-minimality and $*$-local weak o-minimality. Local monotonicity theorems hold in definably complete locally o-minimal structures and uniformly locally o-minimal structures of the second kind. In…

逻辑 · 数学 2024-05-13 Masato Fujita

We introduce a notion of computable randomness for infinite sequences that generalises the classical version in two important ways. First, our definition of computable randomness is associated with imprecise probability models, in the sense…

概率论 · 数学 2020-09-23 Floris Persiau , Jasper De Bock , Gert de Cooman

Non-uniform estimates are obtained for Poisson, compound Poisson, translated Poisson, negative binomial and binomial approximations to sums of of m-dependent integer-valued random variables. Estimates for Wasserstein metric also follow…

概率论 · 数学 2014-08-19 P. Vellaisamy , V. Cekanavicius