Related papers: Extreme value statistics from the Real Space Renor…
We investigate the directed random walk on hierarchic trees. Two cases are investigated: random variables on deterministic trees with a continuous branching, and random variables on the trees constructed trough the random branching process.…
Real Space Renormalization Group (RSRG) techniques and their applications, mainly to quantum mechanics and to partial differential equations, are discussed. Special emphasis is given to the theoretical insight and the reasons for the…
When greedy search algorithms encounter a local minima or plateau, the search typically devolves into a breadth-first search (BrFS), or a local search technique is used in an attempt to find a way out. In this work, we formally analyze the…
According to a version of Donsker's theorem, geodesic random walks on Riemannian manifolds converge to the respective Brownian motion. From a computational perspective, however, evaluating geodesics can be quite costly. We therefore…
In this article it is shown that the Brownian motion on the continuum random tree is the scaling limit of the simple random walks on any family of discrete $n$-vertex ordered graph trees whose search-depth functions converge to the Brownian…
We study the asymptotic behavior of estimators of a two-valued, discontinuous diffusion coefficient in a Stochastic Differential Equation, called an Oscillating Brownian Motion. Using the relation of the latter process with the Skew…
Brownian motion with stochastic resetting-a process combining standard diffusion with random returns to a fixed position-has emerged as a powerful framework with applications spanning statistical physics, chemical kinetics, biology, and…
Discretization of continuous stochastic processes is needed to numerically simulate them or to infer models from experimental time series. However, depending on the nature of the process, the same discretization scheme, if not accurate…
We look at the limit distributions of sums of deterministic chaotic variables in unimodal maps and find a remarkable renormalization group (RG) structure associated to the operation of increment of summands and rescaling. In this structure…
The Density Matrix Renormalization Group (DMRG) method with periodic boundary conditions is introduced for two dimensional classical spin models. It is shown that this method is more suitable for derivation of the properties of infinite 2D…
Dynamic trajectories can be modeled with a Markov State Model (MSM). The reduction of continuous space coordinates to discretized coordinates can be done by statistical binning process. In addition to that, the transition probabilities can…
Graph sampling is a technique to pick a subset of vertices and/ or edges from original graph. Among various graph sampling approaches, Traversal Based Sampling (TBS) are widely used due to low cost and feasibility for many cases, in which…
We use Dirichlet form methods to construct and analyze a reversible Markov process, the stationary distribution of which is the Brownian continuum random tree. This process is inspired by the subtree prune and regraft (SPR) Markov chains…
Vertex-Reinforced Random Walk (VRRW), defined by Pemantle (1988a), is a random process in a continuously changing environment which is more likely to visit states it has visited before. We consider VRRW on arbitrary graphs and show that on…
We introduce a Multifractal Random Walk (MRW) defined as a stochastic integral of an infinitely divisible noise with respect to a dependent fractional Brownian motion. Using the techniques of the Malliavin calculus, we study the existence…
We investigate the limiting distribution of geometric Brownian motion conditional on its running maximum taking large values. We show that the conditional distribution of the geometric Brownian motion converges after a suitable…
The purpose of the article is twofold. Firstly, we review some recent results on the maximum likelihood estimation in the regression model of the form $X_t = \theta G(t) + B_t$, where $B$ is a Gaussian process, $G(t)$ is a known function,…
We consider random walks perturbed at zero which behave like (possibly different) random walks with i.i.d. increments on each half lines and restarts at $0$ whenever they cross that point. We show that the perturbed random walk, after being…
We study the random acceleration model, which is perhaps one of the simplest, yet nontrivial, non-Markov stochastic processes, and is key to many applications. For this non-Markov process, we present exact analytical results for the…
We focus on two real-space renormalization-group (RG) methods recently proposed for a hierarchical model of a spin glass: A sample-by-sample method, in which the RG transformation is performed separately on each disorder sample, and an…