Paul Potgieter - The rapid points of a complex oscillation

lmcs:1188 - Logical Methods in Computer Science, March 9, 2012, Volume 8, Issue 1 - https://doi.org/10.2168/LMCS-8(1:23)2012
The rapid points of a complex oscillationArticle

Authors: Paul Potgieter

    By considering a counting-type argument on Brownian sample paths, we prove a result similar to that of Orey and Taylor on the exact Hausdorff dimension of the rapid points of Brownian motion. Because of the nature of the proof we can then apply the concepts to so-called complex oscillations (or 'algorithmically random Brownian motion'), showing that their rapid points have the same dimension.


    Volume: Volume 8, Issue 1
    Published on: March 9, 2012
    Imported on: May 17, 2011
    Keywords: Computer Science - Computational Complexity,Mathematics - Probability,G.3, F.1.1

    Consultation statistics

    This page has been seen 1047 times.
    This article's PDF has been downloaded 254 times.