251 research outputs found
Randomness and differentiability in higher dimensions
We present two theorems concerned with algorithmic randomness and
differentiability of functions of several variables. Firstly, we prove an
effective form of the Rademacher's Theorem: we show that computable randomness
implies differentiability of computable Lipschitz functions of several
variables. Secondly, we show that weak 2-randomness is equivalent to
differentiability of computable a.e. differentiable functions of several
variables.Comment: 19 page
A functional non-central limit theorem for jump-diffusions with periodic coefficients driven by stable Levy-noise
We prove a functional non-central limit theorem for jump-diffusions with
periodic coefficients driven by strictly stable Levy-processes with stability
index bigger than one. The limit process turns out to be a strictly stable Levy
process with an averaged jump-measure. Unlike in the situation where the
diffusion is driven by Brownian motion, there is no drift related enhancement
of diffusivity.Comment: Accepted to Journal of Theoretical Probabilit
Polynomial Space Randomness in Analysis
We study the interaction between polynomial space randomness and a fundamental result of analysis, the Lebesgue differentiation theorem. We generalize Ko\u27s framework for polynomial space computability in R^n to define weakly pspace-random points, a new variant of polynomial space randomness. We show that the Lebesgue differentiation theorem characterizes weakly pspace random points. That is, a point x is weakly pspace random if and only if the Lebesgue differentiation theorem holds for a point x for every pspace L_1-computable function
- …