English
Related papers

Related papers: Randomized Computation of Continuous Data: Is Brow…

200 papers

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…

Probability · Mathematics 2020-09-23 Floris Persiau , Jasper De Bock , Gert de Cooman

We consider the quantum processor based on a chain of trapped ions to propose an architecture wherein the motional degrees of freedom of trapped ions (position and momentum) could be exploited as the computational Hilbert space. We adopt a…

As an extension of isotropic Gaussian random fields and Q-Wiener processes on d-dimensional spheres, isotropic Q-fractional Brownian motion is introduced and sample H\"older regularity in space-time is shown depending on the regularity of…

Probability · Mathematics 2025-05-23 Annika Lang , Björn Müller

A new formula for the probability that a standard Brownian motion stays between two linear boundaries is proved. A simple algorithm is deduced. Uniform precision estimates are computed. Different implementations have been made available…

Probability · Mathematics 2016-12-20 Bernard Ycart , Rémy Drouilhet

In this paper, we consider a $d$-dimensional continuous It\^{o} process which is observed at $n$ regularly spaced times on a given time interval $[0,T]$. This process is driven by a multidimensional Wiener process and our aim is to provide…

Statistics Theory · Mathematics 2008-12-18 Jean Jacod , Antoine Lejay , Denis Talay

We show that $z\in\R^n$ is computably random if and only if every computable monotone function on $\R^n$ is differentiable at $z$.

Logic · Mathematics 2015-09-29 Alex Galicki

In this paper we study the asymptotic behaviour of weighted random sums when the sum process converges stably in law to a Brownian motion and the weight process has continuous trajectories, more regular than that of a Brownian motion. We…

Probability · Mathematics 2014-02-07 José Manuel Corcuera , David Nualart , Mark Podolskij

The aim of this paper is to present an elementary computable theory of random variables, based on the approach to probability via valuations. The theory is based on a type of lower-measurable sets, which are controlled limits of open sets,…

Logic in Computer Science · Computer Science 2021-01-05 Pieter Collins

This article is devoted to methods of construction and study of stochastic models based on Monte Carlo method. A model of Brownian motion, the construction and processing which brings to a world of random numbers and mathematical…

Physics Education · Physics 2018-09-18 Illia O. Teplytskyi , Serhiy O. Semerikov

Causality serves as an abstract notion of time for concurrent systems. A computation is causal, or simply valid, if each observation of a computation event is preceded by the observation of its causes. The present work establishes that this…

Logic in Computer Science · Computer Science 2026-03-03 Clément Aubert , Jean Krivine

We derive explicit formulas for probabilities of Brownian motion with jumps crossing linear or piecewise linear boundaries in any finite interval. We then use these formulas to approximate the boundary crossing probabilities for general…

Probability · Mathematics 2012-05-16 Jinghai Shao , Liqun Wang

For a random walk defined for a doubly infinite sequence of times, we let the time parameter itself be an integer-valued process, and call the orginal process a random walk at random time. We find the scaling limit which generalizes the…

Probability · Mathematics 2013-07-30 Paul Jung , Greg Markowsky

In this note - starting from $d$-dimensional (with $d>1$) fuzzy vectors - we prove Donsker's classical invariance principle. We consider a fuzzy random walk ${S^*_n}=X^*_1+\cdots+X^*_n,$ where $\{X^*_i\}_1^{\infty}$ is a sequence of…

Probability · Mathematics 2017-09-04 Jan Schneider , Roman Urban

We prove convex ordering results for random vectors admitting a predictable representation in terms of a Brownian motion and a non-necessarily independent jump component. Our method uses forward-backward stochastic calculus and extends…

Probability · Mathematics 2008-01-31 Marc Arnaudon , Jean-Christophe Breton , Nicolas Privault

We consider the first-crossing-time problem through a constant boundary for a Wiener process perturbed by random jumps driven by a counting process. On the base of a sample-path analysis of the jump-diffusion process we obtain explicit…

Probability · Mathematics 2007-06-20 Antonio Di Crescenzo , Elvira Di Nardo , Luigi M. Ricciardi

We show that quantum circuits where the initial state and all the following quantum operations can be represented by positive Wigner functions can be classically efficiently simulated. This is true both for continuous-variable as well as…

Quantum Physics · Physics 2015-06-11 A. Mari , J. Eisert

In this paper, a study of random times on filtered probability spaces is undertaken. The main message is that, as long as distributional properties of optional processes up to the random time are involved, there is no loss of generality in…

Probability · Mathematics 2015-03-17 Constantinos Kardaras

We introduce the notion of {\em covariance measure structure} for square integrable stochastic processes. We define Wiener integral, we develop a suitable formalism for stochastic calculus of variations and we make Gaussian assumptions only…

Probability · Mathematics 2007-05-23 Ida Kruk , Francesco Russo , Ciprian Tudor

We study the local-in-time regularity of the Brownian motion with respect to localized variants of modulation spaces M^{p, q}_s and Wiener amalgam spaces W^{p, q}_s. We show that the periodic Brownian motion belongs locally in time to M^{p,…

Functional Analysis · Mathematics 2011-08-19 Árpád Bényi , Tadahiro Oh

We propose an approach to compute the boundary crossing probabilities for a class of diffusion processes which can be expressed as piecewise monotone (not necessarily one-to-one) functionals of a standard Brownian motion. This class…

Probability · Mathematics 2007-05-23 Liqun Wang , Klaus Pötzelberger