Manuel González-Navarrete
We introduce a multidimensional walk with memory and random tendency. The asymptotic behaviour is characterized, proving a law of large numbers and showing a phase transition from diffusive to superdiffusive regimes. In first case, we obtain a functional limit theorem to Gaussian vectors. In superdiffusive, we obtain strong convergence to a non-Gaussian random vector and characterize its moments.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Reflected random walk in higher dimension arises from an ordinary random walk (sum of i.i.d. random variables): whenever one of the reflecting coordinates becomes negative, its sign is changed, and the process continues from that modified position. One-dimensional reflected random walk is quite well understood from work in 7 decades, but the multidimensional model presents several new difficulties. Here we investigate recurrence questions.
On multidimensional elephant random walk with stops and random step sizes
本文研究了带有停止和随机步长的多维大象随机游走，推导了大数定律、迭代对数定律等收敛结果。
We derive explicit formulae for the expected volume and the expected number of facets of the convex hull of several multidimensional Gaussian random walks in terms of the Gaussian persistence probabilities. Special cases include the already known results about the convex hull of a single Gaussian random walk and the $d$-dimensional Gaussian polytope with or without the origin.
A local limit theorem for nonlattice multidimensional random walks in cones
研究非格点随机游走在一般锥体中的渐进行为，结合随机游走在锥体中的积分定理和经典无限制随机游走定理，证明局部极限定理。
We develop a criterion for transience for a general model of branching Markov chains. In the case of multi-dimensional branching random walk in random environment (BRWRE) this criterion becomes explicit. In particular, we show that \emph{Condition L} of Comets and Popov is necessary and sufficient for transience as conjectured. Furthermore, the criterion applies to two important classes of branching random walks and implies that the critical branching random walk is transient resp. dies out locally.
Symmetric heavily tailed random walks on $Z^d, d\geq 1,$ are considered. Under appropriate regularity conditions on the tails of the jump distributions, global (i.e., uniform in $x,t, |x|+t\to\infty,$) asymptotic behavior of the transition probability $p(t,0,x)$ is obtained. The examples indicate that the regularity conditions are essential.
Crystal lattices are known to be one of the generalizations of classical periodic lattices which can be embedded into some Euclidean spaces properly. As to make a wide range of multidimensional discrete distributions on Euclidean spaces more treatable, multidimensional Euler products and multidimensional Shintani zeta functions on crystal lattices are introduced. They are completely different from existing Ihara zeta functions on graphs in that our zeta functions are defined on crystal lattices directly. Via a concept of periodic realizations of crystal lattices, we make it possible to provide…
In this work, we discuss the smoothly amnesia-reinforced multidimensional elephant random walk (MARW). The scaling limit of the MARW is shown to exist in the diffusive, critical and superdiffusive regimes. We also establish the almost sure convergence in all of the three regimes. The quadratic strong law is displayed in the diffusive regime as well as in the critical regime. The mean square convergence towards a non-Gaussian random variable is established in the superdiffusive regime. Similar results for the barycenter process are also derived. Finally, the last two Sections are devoted to a d…
We study branching random walks in random i.i.d. environment in $\Z^d, d \geq 1$. For this model, the population size cannot decrease, and a natural definition of recurrence is introduced. We prove a dichotomy for recurrence/transience, depending only on the support of the environmental law. We give sufficient conditions for recurrence and for transience. In the recurrent case, we study the asymptotics of the tail of the distribution of the hitting times and prove a shape theorem for the set of lattice sites which are visited up to a large time.
In part I (math.PR/0406392) we proved for an arbitrary one-dimensional random walk with independent increments that the probability of crossing a level at a given time n is of the maximal order square root of n. In higher dimensions we call a random walk 'polygonally recurrent' (resp. transient) if a.s. infinitely many (resp. finitely many) of the straight lines between two consecutive sites hit a given bounded set. The above estimate implies that three-dimensional random walks with independent components are polygonally transient. Similarly a directionally reinforced random walk on Z^3 in the…
We consider a ballistic random walk in an i.i.d. random environment that does not allow retreating in a certain fixed direction. We prove an invariance principle (functional central limit theorem) under almost every fixed environment. The assumptions are nonnestling, at least two spatial dimensions, and a $2+ε$ moment for the step of the walk uniformly in the environment. The main point behind the invariance principle is that the quenched mean of the walk behaves subdiffusively.
We consider a random walk in random environment with random holding times, that is, the random walk jumping to one of its nearest neighbors with some transition probability after a random holding time. Both the transition probabilities and the laws of the holding times are randomly distributed over the integer lattice. Our main result is a quenched large deviation principle for the position of the random walk. The rate function is given by the Legendre transform of the so-called Lyapunov exponents for the Laplace transform of the first passage time. By using this representation, we derive some…
We take the point of view of the particle in a multidimensional nearest neighbor random walk in random environment (RWRE). We prove a quenched large deviation principle and derive a variational formula for the quenched rate function. Most of the previous results in this area rely on the subadditive ergodic theorem. We employ a different technique which is based on a minimax theorem. Large deviation principles for RWRE have been proven for i.i.d. nestling environments subject to a moment condition and for ergodic uniformly elliptic environments. We assume only that the environment is ergodic an…
In this paper we consider a d-dimensional scenery seen along a simple symmetric branching random walk, where at each time each particle gives the color record it is seeing. We show that we can a.s. reconstruct the scenery up to equivalence from the color record of all the particles. For this we assume that the scenery has at least 2d + 1 colors which are i.i.d. with uniform probability. This is an improvement in comparison to [22] where the particles needed to see at each time a window around their current position. In [11] the reconstruction is done for d = 2 with only one particle instead of…
Random walks conditioned to stay positive are a prominent topic in fluctuation theory. One way to construct them is as a random walk conditioned to stay positive up to time $n$, and let $n$ tend to infinity. A second method is conditioning instead to stay positive up to an independent geometric time, and send its parameter to zero. The multidimensional case (condition the components of a $d$-dimensional random walk to be ordered) was solved in [EK08] using the first approach, but some moment conditions need to be imposed. Our approach is based on the second method, which has the advantage to r…
A Lindley process arises from classical studies in queueing theory and it usually reflects waiting times of customers in single server models. In this note we study recurrence of its higher dimensional counterpart under some mild assumptions on the tail behaviour of the underlying random walk. There are several links between the Lindley process and the associated random walk and we build upon such relations. We apply a method related to discrete subordination for random walks on the integer lattice together with various facts from the theory of fluctuations of random walks.
We study branching random walks in random environment on the $d$-dimensional square lattice, $d \geq 1$. In this model, the environment has finite range dependence, and the population size cannot decrease. We prove limit theorems (laws of large numbers) for the set of lattice sites which are visited up to a large time as well as for the local size of the population. The limiting shape of this set is compact and convex, though the local size is given by a concave growth exponent. Also, we obtain the law of large numbers for the logarithm of the total number of particles in the process.
On the multidimensional elephant random walk with stops
本文研究多维带停止大象随机游走的渐近行为，证明其Gram矩阵的归一化收敛性，并推广一维结果至扩散、临界及超扩散状态，同时研究自归一化渐近正态性。
The recurrence features of persistent random walks built from variable length Markov chains are investigated. We observe that these stochastic processes can be seen as L{é}vy walks for which the persistence times depend on some internal Markov chain: they admit Markov random walk skeletons. A recurrence versus transience dichotomy is highlighted. We first give a sufficient Fourier criterion for the recurrence, close to the usual Chung-Fuchs one, assuming in addition the positive recurrence of the driving chain and a series criterion is derived. The key tool is the Nagaev-Guivarc'h method. Fina…
On the finiteness of the group associated with weighted walks in multidimensional orthants
本文研究了多维正交ant中加权行走相关群的有限性，提出了二维权重参数的完整特征、高维情况下的反射群同构性以及三维中满足Weyl性质的参数分类。
Enumeration of walks in multidimensional orthants and reflection groups
本文利用普适性将多维正交卦限游走模型关联至多面体域，揭示其变换群与反射群的联系并给出群无限的条件，同时研究节点域特征值以推导往返计数的精确渐近性质。
Recurrence and transience of multidimensional elephant random walks
本文证明了多维大象随机游走在$d\geq3$时非常返且零点期望有限，在$d=1,2$时常返与非常返相变发生于$p=(2d+1)/(4d)$，并给出了不同$p$参数下的Berry-Esseen型界与极限分布研究。
We consider a continuous-time branching random walk on a multidimensional lattice with two types of particles and an infinite number of initial particles. The main results are devoted to the study of the generating function and the limiting behavior of the moments of subpopulations generated by a single particle of each type. We assume that particle types differ from each other not only by the laws of branching, as in multi-type branching processes, but also by the laws of walking. For a critical branching process at each lattice point and recurrent random walk of particles, the effect of limi…
For a supercritical catalytic branching random walk on Z^d (d is positive integer) with an arbitrary finite catalysts set we study the spread of particles population as time grows to infinity. Namely, we divide by t the position coordinates of each particle existing at time t and then let t tend to infinity. It is shown that in the limit there are a.s. no particles outside the closed convex surface in R^d which we call the propagation front and, under condition of infinite number of visits of the catalysts set, a.s. there exist particles on the propagation front. We also demonstrate that the p…
Discrete harmonic polynomials in multidimensional orthants
本文研究多维象限中随机游走的离散调和多项式存在性与锥体几何性质（是否为Weyl chamber）的关系，证明前者蕴含后者，并在二维情形下给出逆命题及其与概率调和函数的一致性。
Let $(S_n)_n$ be a $R^d$-valued random walk ($d\geq2$). Using Babillot's method [2], we give general conditions on the characteristic function of $S_n$ under which $(S_n)_n$ satisfies the same renewal theorem as the classical one obtained for random walks with i.i.d. non-centered increments. This statement is applied to additive functionals of strongly ergodic Markov chains under the non-lattice condition and (almost) optimal moment conditions.
Let $\{\boldsymbol{X}_n\}$ be a discrete-time $d$-dimensional process on $\mathbb{Z}_+^d$ with a supplemental (background) process $\{J_n\}$ on a finite set and assume the joint process $\{\boldsymbol{Y}_n\}=\{(\boldsymbol{X}_n,J_n)\}$ to be Markovian. Then, the process $\{\boldsymbol{X}_n\}$ can be regarded as a kind of reflecting random walk (RRW for short) in which the transition probabilities of the RRW are modulated according to the state of the background process $\{J_n\}$; we assume this modulation is space-homogeneous inside $\mathbb{Z}_+^d$ and on each boundary face of $\mathbb{Z}_+^d…
Let $S_k$ be a random walk in $R^d$ such that its distribution of increments does not assign mass to hyperplanes. We study the probability $p_n$ that the convex hull $conv (S_1, \ldots , S_n)$ of the first $n$ steps of the walk does not include the origin. By providing an explicit formula, we show that for planar symmetrically distributed random walks, $p_n$ does not depend on the distribution of increments. This extends the well known result by Sparre Andersen (1949) that a one-dimensional random walk satisfying the above continuity and symmetry assumptions stays positive with a distribution-…
Random walk and Weber-Schafheitlin integral: generalizations and discussion
本文研究Weber-Schafheitlin积分与随机游走理论的联系，该积分定义为贝塞尔函数乘积的广义积分，用于多维随机游走概率分布计算，连接纯特殊函数理论与应用概率。
We study a continuous-time branching random walk on the lattice $\mathbb{Z}^{d}$, $d\in \mathbb{N}$, with a single source of branching, that is the lattice point where the birth and death of particles can occur. The random walk is assumed to be homogeneous, symmetric and irreducible but, in contrast to previous investigations, the random walk transition intensities $a(x,y)$ decrease as $|y-x|^{-(d+α)}$ for $|y-x|\to \infty$, where $α\in(0,2)$, that leads to an infinite variance of the random walk jumps. The~mechanism of the birth and death of particles at the source is governed by a continuous…
On multidimensional locally perturbed standard random walks
本文研究多维局部扰动标准随机游走的缩放极限，发现维数≥2时扰动不影响极限，与一维的斜过程情形不同，并分析了暂态性、常返性及大跳跃对极限的影响。
This paper studies the asymptotic behavior of the Green function of a multidimensional random walk killed when leaving a convex cone with smooth boundary. Our results imply uniqueness, up to a multiplicative factor, of the positive harmonic function for the killed random walk.
A catalytic branching random walk on a multidimensional lattice, with arbitrary finite number of catalysts, is studied in supercritical regime. The dynamics of spatial spread of the particles population is examined, upon normalization. The components of the vector random walk jump are assumed independent (or close to independent) and have semi-exponential distributions with, possibly, different parameters. A limit theorem on the almost sure normalized positions of the particles at the population ``front'' is established. Contrary to the case of the random walk increments with ``light'' distrib…
In these lecture notes, which are based on the mini-course given at 2013 Prague School on Mathematical Statistical Physics, we discuss ballistic phase of quenched and annealed stretched polymers in random environment on ${\mathbb Z}^d$ with an emphasis on the natural renormalized renewal structures which appear in such models. In the ballistic regime an irreducible decomposition of typical polymers leads to an effectiverandom walk reinterpretation of the latter. In the annealed casethe Ornstein-Zernike theory based on this approach paves the way to an essentially complete control on the level …
Consider a random walk $S_i= ξ_1+\ldots+ξ_i$, $i\in\mathbb N$, whose increments $ξ_1,ξ_2,\ldots$ are independent identically distributed random vectors in $\mathbb R^d$ such that $ξ_1$ has the same law as $-ξ_1$ and $\mathbb P[ξ_1\in H] = 0$ for every affine hyperplane $H\subset \mathbb R^d$. Our main result is the distribution-free formula $$ \mathbb E \left[\sum_{1\leq i_1 < \ldots < i_k\leq n} 1_{\{0\notin \text{conv}(S_{i_1},\ldots, S_{i_k})\}}\right] = 2 \binom n k \frac {B(k, d-1) + B(k, d-3) +\ldots} {2^k k!}, $$ where the $B(k,j)$'s are defined by their generating function $$ (t+1) (t+…
We consider a supercritical catalytic branching random walk (CBRW) on a multidimensional lattice Z^d (d is positive integer). The main subject of study is the behavior of particles cloud in space and time. For CBRW on an integer line, Carmona and Hu (2014) examined the asymptotical behavior of the maximal coordinate M_n of the particles at time n. They proved that M_n/n converges to μalmost surely (on a set of local non-degeneracy of CBRW), as n tends to infinity, where μ>0 is a certain constant. Under additional assumption of a single catalyst in CBRW they also investigated the fluctuations o…
We consider multidimensional discrete valued random walks with nonzero drift killed when leaving general cones of the euclidian space. We find the asymptotics for the exit time from the cone and study weak convergence of the process conditioned on not leaving the cone. We get quasistationarity of its limiting distribution. Finally we construct a version of the random walk conditioned to never leave the cone.
It is well known that the behaviour of a branching process is completely described by the generating function of the offspring law and its fixed points. Branching random walks are a natural generalization of branching processes: a branching process can be seen as a one-dimensional branching random walk. We define a multidimensional generating function associated to a given branching random walk. The present paper investigates the similarities and the differences of the generating functions, their fixed points and the implications on the underlying stochastic process, between the one-dimensiona…
A sufficient condition for the uniqueness of multinomial sequential unbiased estimators is provided generalizing a classical result for binomial samples. Unbiased estimators are applied to infer the parameters of multidimensional or multinomial Random Walks which are observed until they reach a boundary. An application to clinical trials is presented.
We derive properties of the rate function in Varadhan's (annealed) large deviation principle for multidimensional, ballistic random walk in random environment, in a certain neighborhood of the zero set of the rate function. Our approach relates the LDP to that of regeneration times and distances. The analysis of the latter is possible due to the i.i.d. structure of regenerations.
The modified Yule-Walker method for multidimensional infinite-variance periodic autoregressive model of order 1
针对多维α-stable无限方差PAR(1)模型，提出以协变替代协方差的修正Yule-Walker估计，并通过Monte Carlo模拟和真实数据验证比较两类协变估计量。
Consideration is given to the continuous-time supercritical branching random walk over a multidimensional lattice with a finite number of particle generation sources of the same intensity both with and without constraint on the variance of jumps of random walk underlying the process. Asymptotic behavior of the Green function and eigenvalue of the evolution operator of the mean number of particles under source intensity close to the critical one was established.
In this paper we continue our study of a multidimensional random walk with zero mean and finite variance killed on leaving a cone. We suggest a new approach that allows one to construct a positive harmonic function in Lipschitz cones under minimal moment conditions. This approach allows one also to obtain more accurate information about the behaviour of the harmonic function not far from the boundary of the cone. We also prove limit theorems under new moment conditions.
We consider a multidimensional random walk in a product random environment with bounded steps, transience in some spatial direction, and high enough moments on the regeneration time. We prove an invariance principle, or functional central limit theorem, under almost every environment for the diffusively scaled centered walk. The main point behind the invariance principle is that the quenched mean of the walk behaves subdiffusively.
Under a natural asumption on the drift, the law of the simple random walk on the multidimensional first quadrant conditioned to always stay in the first octant was obtained by O'Connell in [O]. It coincides with that of the image of the simple random walk under the multidimensional Pitman transform and can be expressed in terms of specializations of Schur functions. This result has been generalized in [LLP1] and [LLP2] for a large class of random walks on weight lattices defined from representations of Kac-Moody algebras and their conditionings to always stay in Weyl chambers. In these various…
We study the asymptotic behavior of zero-drift random walks confined to multidimensional convex cones, when the endpoint is close to the boundary. We derive a local limit theorem in the fluctuation regime.
We construct a coupling between the random walk composed of Lévy area increments from a $d$-dimensional Brownian motion and a random walk composed of quadratic polynomials of Gaussian random variables. This coupling construction is used to produce a new pathwise approximation scheme for stochastic differential equations in the preprint [Flint-Lyons-2015]. The coupling arguments of the present paper are based extensively on the recent coupling results of Davie concerning a multidimensional variant of the Komlós-Major-Tusnády theorem and Wasserstein estimates for polynomial perturbations of Gaus…
First, we prove a \emph{local almost sure central limit theorem} for lattice random walks in the plane. The corresponding version for random walks in the line was considered by the author in \cite{5}. This gives us a quantitative version of Pólya's Recurrence Theorem \cite{6}. Second, we prove a \emph{local almost sure central limit theorem} for (not necessarly lattice) random walks in the line or in the plane, which will also give us quantitative recurrence results. Finally, we prove an \emph{almost sure central limit theorem} for multidimensional (not necessarly lattice) random walks. This i…
This thesis concerns the study of random walks in random environments (RWRE). Since there are two levels of randomness for random walks in random environments, there are two different distributions for the random walk that can be studied. The quenched distribution is the law of the random walk conditioned on a given environment. The annealed distribution is the quenched law averaged over all environments. The main results of the thesis fall into two categories: quenched limiting distributions for one-dimensional, transient RWRE and annealed large deviations for multidimensional RWRE. The analy…
We consider the simple random walk in i.i.d. nonnegative potentials on the multidimensional cubic lattice. Our goal is to investigate the cost paid by the simple random walk for traveling from the origin to a remote location in a landscape of potentials. In particular, we obtain concentration inequalities for the travel cost in unbounded nonnegative potentials.
We prove a law of large numbers for a class of multidimensional random walks in random environments where the environment satisfies appropriate mixing conditions, which hold when the environment is a weak mixing field in the sense of Dobrushin and Shlosman. Our result holds if the mixing rate balances moments of some random times depending on the path. It applies in the non-nestling case, but we also provide examples of nestling walks that satisfy our assumptions. The derivation is based on an adaptation, using coupling, of the regeneration argument of Sznitman-Zerner.
Branching processes are widely used to model the viral epidemic evolution. For more adequate investigation of viral epidemic modelling, we suggest to apply branching processes with transport of particles usually called branching random walks (BRWs). This allows to investigate not only the number of particles (infected individuals), but also their spatial spread. We consider two models of continuous-time BRWs on a multidimensional lattice in which the transport of infected individuals is described by a symmetric random walk on a multidimensional lattice whereas the processes of birth and death …
We consider a supercritical symmetric continuous-time branching random walk on a multidimensional lattice with a finite number of particle generation sources of varying positive intensities without any restrictions on the variance of jumps of the underlying random walk. It is assumed that the spectrum of the evolution operator contains at least one positive eigenvalue. We prove that under these conditions the largest eigenvalue of the evolution operator is simple and determines the rate of exponential growth of particle quantities at every point on the lattice as well as on the lattice as a wh…
Random walk in random environment (RWRE) is a fundamental model of statistical mechanics, describing the movement of a particle in a highly disordered and inhomogeneous medium as a random walk with random jump probabilities. It has been introduced in a series of papers by Chernov and Temkin as a model for DNA chain replication and crystal growth, and also as a model for turbulent behavior in fluids through a Lorentz gas description by Sinai. It is a simple but powerful model for a variety of complex large-scale disordered phenomena arising from fields such as physics, biology and engineering. …
We determine the asymptotic behavior of the Green function for zero-drift random walks confined to multidimensional convex cones. As a consequence, we prove that there is a unique positive discrete harmonic function for these processes (up to a multiplicative constant); in other words, the Martin boundary reduces to a singleton.
Results on branching random walks and rumor processes via germ order
本文研究胚序在分支随机游走与谣言过程中的推广，利用多维生成函数比较，刻画非齐次繁殖/传播律下这些过程的随机行为。
On multidimensional infinite dihedral group extensions of Gibbs Markov maps
针对Gibbs Markov映射的一类非交换非紧群扩张，利用不可约表示方法证明局部中心极限定理，并得到混合性（遍历性）或耗散性以及首次返回时间的渐近行为。
This paper is devoted to the asymptotic analysis of the amnesic elephant random walk (AERW) using a martingale approach. More precisely, our analysis relies on asymptotic results for multidimensional martingales with matrix normalization. In the diffusive and critical regimes, we establish the almost sure convergence and the quadratic strong law for the position of the AERW. The law of iterated logarithm is given in the critical regime. The distributional convergences of the AERW to Gaussian processes are also provided. In the superdiffusive regime, we prove the distributional convergence as w…
We consider a general multidimensional affine recursion with corresponding Markov operator $P$ and a unique $P$-stationary measure. We show spectral gap properties on Hölder spaces for the corresponding Fourier operators and we deduce convergence to stable laws for the Birkhoff sums along the recursion. The parameters of the stable laws are expressed in terms of basic quantities depending essentially on the matricial multiplicative part of $P$. Spectral gap properties of $P$ and homogeneity at infinity of the $P$-stationary measure play an important role in the proofs.
We investigate harmonic functions and the convergence of the sequence of ratios $(P_x(τ_\vartheta {>} n)/P_e(τ_\vartheta {>} n))$ for a random walk on a countable group killed up on the time $τ_\vartheta$ of the first exit from some semi-group with an identity element $e$. Several results of classical renewal theory for one dimensional random walk killed at the first exit from the positive half-line are extended to a multi-dimensional setting. For this purpose, an analogue of the ladder height process and the corresponding renewal function $V$ are introduced. The results are applied to multidi…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。