English
Related papers

Related papers: A Constructive Brownian Limit Theorem

200 papers

We revisit a result of Uchiyama (1980): given that a certain integral test is satisfied, the rate of the probability that Brownian motion remains below the moving boundary $f$ is asymptotically the same as for the constant boundary. The…

Probability · Mathematics 2012-03-22 Frank Aurzada , Tanja Kramm

For most purposes, one can replace the use of Rolle's theorem and the mean value theorem, which are not constructively valid, by the law of bounded change. The proof of two basic results in numerical analysis, the error term for Lagrange…

Numerical Analysis · Mathematics 2012-12-07 Thierry Coquand , Bas Spitters

In the setting of finite reflection groups, we prove that the projection of a Brownian motion onto a closed Weyl chamber is another Brownian motion normally reflected on the walls of the chamber. Our proof is probabilistic and the…

Probability · Mathematics 2011-01-04 Nizar Demni , Dominique Lépingle

We provide a systematic, thorough treatment of the foundations of probability theory and stochastic processes along the lines of E. Bishop's constructive analysis. Every existence result presented shall be a construction; and the input…

Probability · Mathematics 2019-07-30 Yuen-Kwok Chan

H. J. Schwartz proved in his thesis (1969) that a nonzero bounded operator on Hardy spaces $(H^p, 1\leq p\leq\infty)$ is almost multiplicative if and only if it is a composition operator. But, his proof has a gap. In this article, we show…

Functional Analysis · Mathematics 2025-12-08 Kanha Behera , Junming Liu , P. Muthukumar

We prove in Theorem $2.2$ that the multiplicatively closed subset generated by at most two elements in the set of natural numbers $\mathbb{N}$ has arbitrarily large gaps by explicitly constructing large integer intervals with known prime…

Number Theory · Mathematics 2019-05-20 C. P. Anil Kumar

We prove a theorem which provides a method for constructing points on varieties defined by certain smooth functions. We require that the functions are definable in a definably complete expansion of a real closed field and are locally…

Logic · Mathematics 2014-02-26 G. O. Jones , A. J. Wilkie

We investigate various boundary decay estimates for $p(\cdot)$-harmonic functions. For domains in $\mathbb{R}^n, n\geq 2$ satisfying the ball condition ($C^{1,1}$-domains) we show the boundary Harnack inequality for $p(\cdot)$-harmonic…

Analysis of PDEs · Mathematics 2014-05-13 Tomasz Adamowicz , Niklas Lundström

In this paper, we prove functional limit theorems for P\'olya urn processes whose number of draws and initial number of balls tend to infinity together. This is motivated by recent work of Borovkov [5], where they prove a functional limit…

Probability · Mathematics 2022-06-13 Christopher B. C. Dean

Let $S_n$ be a lattice random walk with mean zero and finite variance, and let $\Lambda^a_n$ be its occupation measure at level $a$. In this note, we prove local limit theorems for $\Pr[S_n=x,\Lambda^a_n=\ell]$ and…

Probability · Mathematics 2019-01-28 Pierre Yves Gaudreau Lamarre

The theory of boundary regularity for $p$-harmonic functions is extended to unbounded open sets in complete metric spaces with a doubling measure supporting a $p$-Poincar\'e inequality, $1<p<\infty$. The barrier classification of regular…

Analysis of PDEs · Mathematics 2020-01-07 Anders Björn , Daniel Hansevi

We present a constructive proof of Tychonoff's fixed point theorem in a locally convex space for sequentially locally non-constant functions, As a corollary to this theorem we also present Schauder's fixed point theorem in a Banach space…

Logic · Mathematics 2011-05-19 Yasuhito Tanaka

In this paper, we present a computer-assisted framework for constructive proofs of existence for stationary solutions to one-dimensional parabolic PDEs and the rigorous determination of their linear stability. By expanding solutions in…

Analysis of PDEs · Mathematics 2026-03-31 Maxime Breden , Matthieu Cadiot , Antoine Zurek

Let $M$ be a connected complete noncompact $n$-dimensional Riemannian manifold with a base point $p \in M$ whose radial sectional curvature at $p$ is bounded from below by that of a noncompact surface of revolution which admits a finite…

Differential Geometry · Mathematics 2020-05-04 Kei Kondo , Yusuke Shinoda

Since the classical work of L\'evy, it is known that the local time of Brownian motion can be characterized through the limit of level crossings. While subsequent extensions of this characterization have primarily focused on Markovian or…

Probability · Mathematics 2023-08-17 Purba Das , Rafał Łochowski , Toyomu Matsuda , Nicolas Perkowski

The standard functional central limit theorem for a renewal process with finite mean and variance, results in a Brownian motion limit. This note shows how to obtain a Brownian bridge process by a direct procedure that does not involve…

Probability · Mathematics 2017-11-29 Sergey Foss , Takis Konstantopoulos

We generalize the validity criterion for the infinitary proof system of the multiplicative additive linear logic with fixed points. Our criterion is designed to take into account axioms and cuts. We show that it is sound and enjoys the cut…

Logic in Computer Science · Computer Science 2020-05-19 David Baelde , Amina Doumane , Denis Kuperberg , Alexis Saurin

Border's theorem gives an intuitive linear characterization of the feasible interim allocation rules of a Bayesian single-item environment, and it has several applications in economic and algorithmic mechanism design. All known…

Computer Science and Game Theory · Computer Science 2015-04-30 Parikshit Gopalan , Noam Nisan , Tim Roughgarden

We construct Brownian motion on a wide class of metric spaces similar to graphs, and show that its cover time admits an upper bound depending only on the length of the space.

Probability · Mathematics 2014-05-27 Agelos Georgakopoulos , Konrad Kolesko

We prove relative Fatou's theorem for nonnegative harmonic functions with respect to a large class of killed subordinate Brownian motions with Gaussian components in bounded $C^{1,1}$ open sets in $\mathbb{R}^{d}$, $d\geq 2$, which asserts…

Probability · Mathematics 2015-05-01 Yunju Lee , Hyunchul Park