BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Nina Gantert

Nina Gantert appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRmath-phmath.MP

Catalog footprint

What is connected

30works
3topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

30 published item(s)

preprint2022arXiv

Mixing times for the simple exclusion process with open boundaries

We study mixing times of the symmetric and asymmetric simple exclusion process on the segment where particles are allowed to enter and exit at the endpoints. We consider different regimes depending on the entering and exiting rates as well as on the rates in the bulk, and show that the process exhibits pre-cutoff and in some cases cutoff. Our main contribution is to study mixing times for the asymmetric simple exclusion process with open boundaries. We show that the order of the mixing time can be linear or exponential in the size of the segment depending on the choice of the boundary parameters, proving a strikingly different (and richer) behavior for the simple exclusion process with open boundaries than for the process on the closed segment. Our arguments combine coupling, second class particle and censoring techniques with current estimates. A novel idea is the use of multi-species particle arguments, where the particles only obey a partial ordering.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

The maximum of a branching random walk with stretched exponential tails

We study the one-dimensional branching random walk in the case when the step size distribution has a stretched exponential tail, and, in particular, no finite exponential moments. The tail of the step size $X$ decays as $\mathbb{P}[X \geq t] \sim a \exp(-λt^r)$ for some constants $a, λ> 0$ where $r \in (0,1)$. We give a detailed description of the asymptotic behaviour of the position of the rightmost particle, proving almost-sure limit theorems, convergence in law and some integral tests. The limit theorems reveal interesting differences betweens the two regimes $ r \in (0, 2/3)$ and $ r \in (2/3, 1)$, with yet different limits in the boundary case $r = 2/3$.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Sharp concentration for the largest and smallest fragment in a $k$-regular self-similar fragmentation

We study the asymptotics of the $k$-regular self-similar fragmentation process. For $α> 0$ and an integer $k \geq 2$, this is the Markov process $(I_t)_{t \geq 0}$ in which each $I_t$ is a union of open subsets of $[0,1)$, and independently each subinterval of $I_t$ of size $u$ breaks into $k$ equally sized pieces at rate $u^α$. Let $k^{ - m_t}$ and $k^{ - M_t}$ be the respective sizes of the largest and smallest fragments in $I_t$. By relating $(I_t)_{t \geq 0}$ to a branching random walk, we find that there exist explicit deterministic functions $g(t)$ and $h(t)$ such that $|m_t - g(t)| \leq 1$ and $|M_t - h(t)| \leq 1$ for all sufficiently large $t$. Furthermore, for each $n$, we study the final time at which fragments of size $k^{-n}$ exist. In particular, by relating our branching random walk to a certain point process, we show that, after suitable rescaling, the laws of these times converge to a Gumbel distribution as $n \to \infty$.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Ergodicity of some dynamics of DNA sequences

We define interacting particle systems on configurations of the integer lattice (with values in some finite alphabet) by the superimposition of two dynamics: a substitution process with finite range rates, and a circular permutation mechanism(called "cut-and-paste") with possibly unbounded range. The model is motivated by the dynamics of DNA sequences: we consider an ergodic model for substitutions, the RN+YpR model ([BGP08]), with three particular cases, the models JC+cpg,T92+cpg, and RNc+YpR. We investigate whether they remain ergodic with the additional cut-and-paste mechanism, which models insertions and deletions of nucleotides. Using either duality or attractiveness techniques, we provide various sets of sufficient conditions, concerning only the substitution rates, for ergodicity of the superimposed process. They imply ergodicity of the models JC+cpg, T92+cpg as well as the attractive RNc+YpR, all with an additional cut-and-paste mechanism.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Large deviations for the maximum of a branching random walk with stretched exponential tails

We prove large deviation results for the position of the rightmost particle, denoted by $M_n$, in a one-dimensional branching random walk in a case when Cramér's condition is not satisfied. More precisely we consider step size distributions with stretched exponential upper and lower tails, i.e.~both tails decay as $e^{-|t|^r}$ for some $r\in( 0,1)$. It is known that in this case, $M_n$ grows as $n^{1/r}$ and in particular faster than linearly in $n$. Our main result is a large deviation principle for the laws of $n^{-1/r}M_n$ . In the proof we use a comparison with the maximum of (a random number of) independent random walks, denoted by $\tilde M_n$, and we show a large deviation principle for the laws of $n^{-1/r}\tilde M_n$ as well.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The speed of the tagged particle in the exclusion process on Galton-Watson trees

We study two different versions of the simple exclusion process on augmented Galton-Watson trees, the constant speed model and the varying speed model. In both cases, the simple exclusion process starts from an equilibrium distribution with non-vanishing particle density. Moreover, we assume to have initially a particle in the root, the tagged particle. We show for both models that the tagged particle has a positive linear speed and we give explicit formulas for the speeds.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The velocity of 1D Mott variable range hopping with external field

Mott variable range hopping is a fundamental mechanism for low-temperature electron conduction in disordered solids in the regime of Anderson localization. In a mean field approximation, it reduces to a random walk (shortly, Mott random walk) on a random marked point process with possible long-range jumps. We consider here the one-dimensional Mott random walk and we add an external field (or a bias to the right). We show that the bias makes the walk transient, and investigate its linear speed. Our main results are conditions for ballisticity (positive linear speed) and for sub-ballisticity (zero linear speed), and the existence in the ballistic regime of an invariant distribution for the environment viewed from the walker, which is mutually absolutely continuous with respect to the original law of the environment. If the point process is a renewal process, the aforementioned conditions result in a sharp criterion for ballisticity. Interestingly, the speed is not always continuous as a function of the bias.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Cramér's theorem is atypical

The empirical mean of $n$ independent and identically distributed (i.i.d.) random variables $(X_1,\dots,X_n)$ can be viewed as a suitably normalized scalar projection of the $n$-dimensional random vector $X^{(n)}\doteq(X_1,\dots,X_n)$ in the direction of the unit vector $n^{-1/2}(1,1,\dots,1) \in \mathbb{S}^{n-1}$. The large deviation principle (LDP) for such projections as $n\rightarrow\infty$ is given by the classical Cramér's theorem. We prove an LDP for the sequence of normalized scalar projections of $X^{(n)}$ in the direction of a generic unit vector $θ^{(n)} \in \mathbb{S}^{n-1}$, as $n\rightarrow\infty$. This LDP holds under fairly general conditions on the distribution of $X_1$, and for "almost every" sequence of directions $(θ^{(n)})_{n\in\mathbb{N}}$. The associated rate function is "universal" in the sense that it does not depend on the particular sequence of directions. Moreover, under mild additional conditions on the law of $X_1$, we show that the universal rate function differs from the Cramér rate function, thus showing that the sequence of directions $n^{-1/2}(1,1,\dots,1) \in \mathbb{S}^{n-1},$ $n \in \mathbb{N}$, corresponding to Cramér's theorem is atypical.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Einstein relation and steady states for the random conductance model

We consider random walk among iid, uniformly elliptic conductances on $\mathbb Z^d$, and prove the Einstein relation (see Theorem 1). It says that the derivative of the velocity of a biased walk as a function of the bias equals the diffusivity in equilibrium. For fixed bias, we show that there is an invariant measure for the environment seen from the particle. These invariant measures are often called steady states. The Einstein relation follows at least for $d\ge 3$, from an expansion of the steady states as a function of the bias (see Theorem 2), which can be considered our main result. This expansion is proved for $d\ge 3$. In contrast to [11], we need not only convergence of the steady states, but an estimate on the rate of convergence (see Theorem 4).

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Large deviations for random projections of $\ell^p$ balls

Let $p\in[1,\infty]$. Consider the projection of a uniform random vector from a suitably normalized $\ell^p$ ball in $\mathbb{R}^n$ onto an independent random vector from the unit sphere. We show that sequences of such random projections, when suitably normalized, satisfy a large deviation principle (LDP) as the dimension $n$ goes to $\infty$, which can be viewed as an annealed LDP. We also establish a quenched LDP (conditioned on a fixed sequence of projection directions) and show that for $p\in(1,\infty]$ (but not for $p=1$), the corresponding rate function is "universal", in the sense that it coincides for "almost every" sequence of projection directions. We also analyze some exceptional sequences of directions in the "measure zero" set, including the directions corresponding to the classical Cramér's theorem, and show that those directions yield LDPs with rate functions that are distinct from the universal rate function of the quenched LDP. Lastly, we identify a variational formula that relates the annealed and quenched LDPs, and analyze the minimizer of this variational formula. These large deviation results complement the central limit theorem for convex sets, specialized to the case of sequences of $\ell^p$ balls.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Large Deviations for Weighted Sums of Stretched Exponential Random Variables

We consider the probability that a weighted sum of $n$ i.i.d. random variables $X_j$, $j = 1, . . ., n$, with stretched exponential tails is larger than its expectation and determine the rate of its decay, under suitable conditions on the weights. We show that the decay is subexponential, and identify the rate function in terms of the tails of $X_j$ and the weights. Our result generalizes the large deviation principle given by Kiesel and Stadtmüller [8] as well as the tail asymptotics for sums of i.i.d. random variables provided by Nagaev [10, 11]. As an application of our result, motivated by random projections of high-dimensional vectors, we consider the case of random, self-normalized weights that are independent of the sequence $\{X_j\}_{j \in \mathbb N}$, identify the decay rate for both the quenched and annealed large deviations in this case, and show that they coincide. As another example we consider weights derived from kernel functions that arise in non-parametric regression.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On the recurrence of some random walks in random environment

This work is motivated by the study of some two-dimensional random walks in random environment (RWRE) with transition probabilities independent of one coordinate of the walk. These are non-reversible models and can not be treated by electrical network techniques. The proof of the recurrence of such RWRE needs new estimates for quenched return probabilities of a one-dimensional recurrent RWRE. We obtained these estimates by constructing suitable valleys for the potential. They imply that k independent walkers in the same one-dimensional (recurrent) environment will meet in the origin infinitely often, for any k. We also consider direct products of one-dimensional recurrent RWRE with another RWRE or with a RW. We point out the that models involving one-dimensional recurrent RWRE are more recurrent than the corresponding models involving simple symmetric walk.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Routing on trees

We consider three different schemes for signal routing on a tree. The vertices of the tree represent transceivers that can transmit and receive signals, and are equipped with i.i.d. weights representing the strength of the transceivers. The edges of the tree are also equipped with i.i.d. weights, representing the costs for passing the edges. For each one of our schemes, we derive sharp conditions on the distributions of the vertex weights and the edge weights that determine when the root can transmit a signal over arbitrarily large distances.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Cutoff and mixing time for transient random walks in random environments

We show that a sequence of birth-and-death chains, given by lazy random walks in a (transient) environment (RWRE) on [0; n], exhibits a cutoff in the ballistic regime but does not exhibit a cutoff in the (interior of) the subballistic regime. We investigate the growth of the mixing times for this model. As an important step in the proof, we derive bounds for the quenched expectation and the quenched variance of the hitting times of the RWRE, which are of independent interest.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Directed random walk on the backbone of an oriented percolation cluster

We consider a directed random walk on the backbone of the infinite cluster generated by supercritical oriented percolation, or equivalently the space-time embedding of the ``ancestral lineage'' of an individual in the stationary discrete-time contact process. We prove a law of large numbers and an annealed central limit theorem (i.e., averaged over the realisations of the cluster) using a regeneration approach. Furthermore, we obtain a quenched central limit theorem (i.e.\ for almost any realisation of the cluster) via an analysis of joint renewals of two independent walks on the same cluster.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Reconstructing the environment seen by a RWRE

Consider a walker performing a random walk in an i.i.d. random environment, and assume that the walker tells us at each time the environment it sees at its present location. Given this history of the transition probabilities seen from the walker - but not its trajectory - can we tell if the RWRE is recurrent or transient? Can we reconstruct the law of the environment? We show that in a one-dimensional environment, the law of the environment can be reconstructed, and we know in particular if the RWRE is recurrent or transient.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Einstein relation for reversible diffusions in random environment

We consider reversible diffusions in random environment and prove the Einstein relation for this model. It says that the derivative of the effective velocity under an additional local drift equals the diffusivity of the model without drift. The Einstein relation is conjectured to hold for a variety of models but is proved insofar only in particular cases. Our proof makes use of homogenization arguments, the Girsanov transform, and a refinement of the regeneration times introduced by Lian Shen in [20].

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Galton-Watson trees with vanishing martingale limit

We show that an infinite Galton-Watson tree, conditioned on its martingale limit being smaller than $\eps$, agrees up to generation $K$ with a regular $μ$-ary tree, where $μ$ is the essential minimum of the offspring distribution and the random variable $K$ is strongly concentrated near an explicit deterministic function growing like a multiple of $\log(1/\eps)$. More precisely, we show that if $μ\ge 2$ then with high probability as $\eps \downarrow 0$, $K$ takes exactly one or two values. This shows in particular that the conditioned trees converge to the regular $μ$-ary tree, providing an example of entropic repulsion where the limit has vanishing entropy.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Random walks on Galton-Watson trees with random conductances

We consider the random conductance model, where the underlying graph is an infinite supercritical Galton--Watson tree, the conductances are independent but their distribution may depend on the degree of the incident vertices. We prove that, if the mean conductance is finite, there is a deterministic, strictly positive speed $v$ such that $\lim_{n\to\infty} \frac{|X_n|}{n}= v$ a.s.\ (here, $|\cdot|$ stands for the distance from the root). We give a formula for $v$ in terms of the laws of certain effective conductances and show that, if the conductances share the same expected value, the speed is not larger than the speed of simple random walk on Galton--Watson trees. The proof relies on finding a reversible measure for the environment observed by the particle.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Asymptotics for the survival probability in a killed branching random walk

Consider a discrete-time one-dimensional supercritical branching random walk. We study the probability that there exists an infinite ray in the branching random walk that always lies above the line of slope $γ-ε$, where $γ$ denotes the asymptotic speed of the right-most position in the branching random walk. Under mild general assumptions upon the distribution of the branching random walk, we prove that when $ε\to 0$, the probability in question decays like $\exp\{- {β+ o(1)\over ε^{1/2}}\}$, where $β$ is a positive constant depending on the distribution of the branching random walk. In the special case of i.i.d. Bernoulli$(p)$ random variables (with $0<p<{1\over 2}$) assigned on a rooted binary tree, this answers an open question of Robin Pemantle.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Biased random walks on a Galton-Watson tree with leaves

We consider a biased random walk $X_n$ on a Galton-Watson tree with leaves in the sub-ballistic regime. We prove that there exists an explicit constant $γ= γ(β) \in (0,1)$, depending on the bias $β$, such that $X_n$ is of order $n^γ$. Denoting $Δ_n$ the hitting time of level $n$, we prove that $Δ_n/n^{1/γ}$ is tight. Moreover we show that $Δ_n/n^{1/γ}$ does not converge in law (at least for large values of $β$). We prove that along the sequences $n_λ(k)=\lfloor λβ^{γk}\rfloor$, $Δ_n/n^{1/γ}$ converges to certain infinitely divisible laws. Key tools for the proof are the classical Harris decomposition for Galton-Watson trees, a new variant of regeneration times and the careful analysis of triangular arrays of i.i.d. heavy-tailed random variables.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Maximal Displacement for Bridges of Random Walks in a Random Environment

It is well known that the distribution of simple random walks on $\bf{Z}$ conditioned on returning to the origin after $2n$ steps does not depend on $p= P(S_1 = 1)$, the probability of moving to the right. Moreover, conditioned on $\{S_{2n}=0\}$ the maximal displacement $\max_{k\leq 2n} |S_k|$ converges in distribution when scaled by $\sqrt{n}$ (diffusive scaling). We consider the analogous problem for transient random walks in random environments on $\bf{Z}$. We show that under the quenched law $P_ω$ (conditioned on the environment $ω$), the maximal displacement of the random walk when conditioned to return to the origin at time $2n$ is no longer necessarily of the order $\sqrt{n}$. If the environment is nestling (both positive and negative local drifts exist) then the maximal displacement conditioned on returning to the origin at time $2n$ is of order $n^{κ/(κ+1)}$, where the constant $κ>0$ depends on the law on environment. On the other hand, if the environment is marginally nestling or non-nestling (only non-negative local drifts) then the maximal displacement conditioned on returning to the origin at time $2n$ is at least $n^{1-\varepsilon}$ and at most $n/(\ln n)^{2-\varepsilon}$ for any $\varepsilon>0$. As a consequence of our proofs, we obtain precise rates of decay for $P_ω(X_{2n}=0)$. In particular, for certain non-nestling environments we show that $P_ω(X_{2n}=0) = \exp\{-Cn -C'n/(\ln n)^2 + o(n/(\ln n)^2) \}$ with explicit constants $C,C'>0$.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

On slowdown and speedup of transient random walks in random environment

We consider one-dimensional random walks in random environment which are transient to the right. Our main interest is in the study of the sub-ballistic regime, where at time $n$ the particle is typically at a distance of order $O(n^κ)$ from the origin, $κ\in(0,1)$. We investigate the probabilities of moderate deviations from this behaviour. Specifically, we are interested in quenched and annealed probabilities of slowdown (at time $n$, the particle is at a distance of order $O(n^{ν_0})$ from the origin, $ν_0\in (0,κ)$), and speedup (at time $n$, the particle is at a distance of order $n^{ν_1}$ from the origin, $ν_1\in (κ,1)$), for the current location of the particle and for the hitting times. Also, we study probabilities of backtracking: at time $n$, the particle is located around $(-n^ν)$, thus making an unusual excursion to the left. For the slowdown, our results are valid in the ballistic case as well.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Survival of branching random walks in random environment

We study survival of nearest-neighbour branching random walks in random environment (BRWRE) on ${\mathbb Z}$. A priori there are three different regimes of survival: global survival, local survival, and strong local survival. We show that local and strong local survival regimes coincide for BRWRE and that they can be characterized with the spectral radius of the first moment matrix of the process. These results are generalizations of the classification of BRWRE in recurrent and transient regimes. Our main result is a characterization of global survival that is given in terms of Lyapunov exponents of an infinite product of i.i.d. $2\times 2$ random matrices.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Survival time of random walk in random environment among soft obstacles

We consider a Random Walk in Random Environment (RWRE) moving in an i.i.d.\ random field of obstacles. When the particle hits an obstacle, it disappears with a positive probability. We obtain quenched and annealed bounds on the tails of the survival time in the general $d$-dimensional case. We then consider a simplified one-dimensional model (where transition probabilities and obstacles are independent and the RWRE only moves to neighbour sites), and obtain finer results for the tail of the survival time. In addition, we study also the "mixed" probability measures (quenched with respect to the obstacles and annealed with respect to the transition probabilities and vice-versa) and give results for tails of the survival time with respect to these probability measures. Further, we apply the same methods to obtain bounds for the tails of hitting times of Branching Random Walks in Random Environment (BRWRE).

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Deviations of a random walk in a random scenery with stretched exponential tails

Let (Z_n)_{n\in\N_0} be a d-dimensional random walk in random scenery, i.e., Z_n=\sum_{k=0}^{n-1}Y_{S_k} with (S_k)_{k\in\N_0} a random walk in Z^d and (Y_z)_{z\in Z^d} an i.i.d. scenery, independent of the walk. We assume that the random variables Y_z have a stretched exponential tail. In particular, they do not possess exponential moments. We identify the speed and the rate of the logarithmic decay of Pr(Z_n>t_n n) for all sequences (t_n)_{n\in\N} satisfying a certain lower bound. This complements previous results, where it was assumed that Y_z has exponential moments of all orders. In contrast to the previous situation,the event \{Z_n>t_nn\} is not realized by a homogeneous behavior of the walk's local times and the scenery, but by many visits of the walker to a particular site and a large value of the scenery at that site. This reflects a well-known extreme behavior typical for random variables having no exponential moments.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

The critical Branching Markov Chain is transient

We investigate recurrence and transience of Branching Markov Chains (BMC) in discrete time. Branching Markov Chains are clouds of particles which move (according to an irreducible underlying Markov Chain) and produce offspring independently. The offspring distribution can depend on the location of the particle. If the offspring distribution is constant for all locations, these are Tree-Indexed Markov chains in the sense of \cite{benjamini94}. Starting with one particle at location $x$, we denote by $α(x)$ the probability that $x$ is visited infinitely often by the cloud. Due to the irreducibility of the underlying Markov Chain, there are three regimes: either $α(x) = 0$ for all $x$ (transient regime), or $0 < α(x) < 1$ for all $x$ (weakly recurrent regime) or $α(x) = 1$ for all $x$ (strongly recurrent regime). We give classification results, including a sufficient condition for transience in the general case. If the mean of the offspring distribution is constant, we give a criterion for transience involving the spectral radius of the underlying Markov Chain and the mean of the offspring distribution.

0 citations0 reviewsNo code linkedOpen access