Showing 1–22 of 22 results for author: Takei, M

Limit theorems for elephant random walks remembering the recent past, with applications to the Takagi-van der Waerden class functions

Authors: Yuzaburo Nakano, Masato Takei

Abstract: We study the Takagi-van der Waerden functions $f_r(x)$, a well-known class of continuous but nowhere differentiable functions, from probabilistic point of view. As an application of elephant random walks remembering the recent past (ERWRP, a.k.a. symmetric correlated random walks), we obtain precise estimates for the oscillations of $f_r(x)$. We also establish a result on the necessary and suffici… ▽ More We study the Takagi-van der Waerden functions $f_r(x)$, a well-known class of continuous but nowhere differentiable functions, from probabilistic point of view. As an application of elephant random walks remembering the recent past (ERWRP, a.k.a. symmetric correlated random walks), we obtain precise estimates for the oscillations of $f_r(x)$. We also establish a result on the necessary and sufficient condition for localization of the ERWRP with variable step length, which can be applied to obtain a complete description of the differentiability properties of the Takagi-van der Waerden class functions. △ Less

Submitted 13 May, 2025; originally announced May 2025.

Comments: 17 pages, 2 figures

Phase transitions for a unidirectional elephant random walk with a power law memory II: Some sharper estimates

Authors: Rahul Roy, Masato Takei, Hideki Tanemura

Abstract: We continue our study of the unidirectional elephant random walk (uERW) initiated in {\it {Electron. Commun. Probab.}} ({\bf 29} 2024, article no. 78). In this paper we obtain definitive results when the memory exponent $β\in (-1, p/(1-p))$. In particular using a coupling argument we obtain the exact asymptotic rate of growth of $S_n$, the location of the uERW at time $n$, for the case… ▽ More We continue our study of the unidirectional elephant random walk (uERW) initiated in {\it {Electron. Commun. Probab.}} ({\bf 29} 2024, article no. 78). In this paper we obtain definitive results when the memory exponent $β\in (-1, p/(1-p))$. In particular using a coupling argument we obtain the exact asymptotic rate of growth of $S_n$, the location of the uERW at time $n$, for the case $β\in (-1, 0] $. Also, for the case $β\in (0, p/(1-p))$ we show that $P(S_n \to \infty) \in (0,1)$ and conditional on $\{S_n \to \infty\}$ we obtain the exact asymptotic rate of growth of $S_n$. In addition we obtain the central limit theorem for $S_n$ when $β\in (-1, p/(1-p))$. △ Less

Submitted 1 April, 2025; originally announced April 2025.

Comments: 13 pages, 2 figures

A note on the long time behavior of the elephant random walk with stops

Authors: Tatsuya Akimoto, Masato Takei, Keisuke Taniguchi

Abstract: We study the long time behavior of the elephant random walk with stops, introduced by Kumar, Harbola and Lindenberg (2010), and establish the phase transition of the number of visited points up to time $n$, and the correlation between the position at time $n$ and the number of moves up to time $n$. We study the long time behavior of the elephant random walk with stops, introduced by Kumar, Harbola and Lindenberg (2010), and establish the phase transition of the number of visited points up to time $n$, and the correlation between the position at time $n$ and the number of moves up to time $n$. △ Less

Submitted 21 March, 2025; originally announced March 2025.

Comments: Preliminary version, 9 pages

How often can two independent elephant random walks on $\mathbb{Z}$ meet?

Authors: Rahul Roy, Masato Takei, Hideki Tanemura

Abstract: We show that two independent elephant random walks on the integer lattice $\mathbb{Z}$ meet each other finitely often or infinitely often depends on whether the memory parameter $p$ is strictly larger than $3/4$ or not. Asymptotic results for the distance between them are also obtained. We show that two independent elephant random walks on the integer lattice $\mathbb{Z}$ meet each other finitely often or infinitely often depends on whether the memory parameter $p$ is strictly larger than $3/4$ or not. Asymptotic results for the distance between them are also obtained. △ Less

Submitted 20 April, 2024; originally announced April 2024.

Comments: 4 pages

The elephant random walk in the triangular array setting

Authors: Rahul Roy, Masato Takei, Hideki Tanemura

Abstract: Gut and Stadmüller (2021, 2022) initiated the study of the elephant random walk with limited memory. Aguech and El Machkouri (2024) published a paper in which they discuss an extension of results by Gut and Stadtmüller (2022) for an "increasing memory" version of the elephant random walk without stops. Here we present a formal definition of the process which has been hinted at Eq. (2.2) in Gut and… ▽ More Gut and Stadmüller (2021, 2022) initiated the study of the elephant random walk with limited memory. Aguech and El Machkouri (2024) published a paper in which they discuss an extension of results by Gut and Stadtmüller (2022) for an "increasing memory" version of the elephant random walk without stops. Here we present a formal definition of the process which has been hinted at Eq. (2.2) in Gut and Stadtmüller (2022). This definition is based on the triangular array setting. We give a positive answer to the open problem in Gut and Stadtmüller (2022) for the elephant random walk, possibly with stops. We also obtain the CLT for the supercritical case of this model. △ Less

Submitted 5 March, 2024; originally announced March 2024.

Comments: 13 pages

Phase transitions for a unidirectional elephant random walk with a power law memory

Authors: Rahul Roy, Masato Takei, Hideki Tanemura

Abstract: For the standard elephant random walk, Laulin (2022) studied the case when the increment of the random walk is not uniformly distributed over the past history instead has a power law distribution. We study such a problem for the unidirectional elephant random walk introduced by Harbola, Kumar and Lindenberg (2014). Depending on the memory parameter $p$ and the power law exponent $β$, we obtain thr… ▽ More For the standard elephant random walk, Laulin (2022) studied the case when the increment of the random walk is not uniformly distributed over the past history instead has a power law distribution. We study such a problem for the unidirectional elephant random walk introduced by Harbola, Kumar and Lindenberg (2014). Depending on the memory parameter $p$ and the power law exponent $β$, we obtain three distinct phases in one such phase the elephant travels only a finite distance almost surely, and the other two phases are distinguished by the speed at which the elephant travels. △ Less

Submitted 3 February, 2024; originally announced February 2024.

Comments: 18 pages

Comparison of limit shapes for Bernoulli first-passage percolation

Authors: Naoki Kubota, Masato Takei

Abstract: We consider Bernoulli first-passage percolation on the $d$-dimensional hypercubic lattice with $d \geq 2$. The passage time of edge $e$ is $0$ with probability $p$ and $1$ with probability $1-p$, independently of each other. Let $p_c$ be the critical probability for percolation of edges with passage time $0$. When $0\leq p<p_c$, there exists a nonrandom, nonempty compact convex set… ▽ More We consider Bernoulli first-passage percolation on the $d$-dimensional hypercubic lattice with $d \geq 2$. The passage time of edge $e$ is $0$ with probability $p$ and $1$ with probability $1-p$, independently of each other. Let $p_c$ be the critical probability for percolation of edges with passage time $0$. When $0\leq p<p_c$, there exists a nonrandom, nonempty compact convex set $\mathcal{B}_p$ such that the set of vertices to which the first-passage time from the origin is within $t$ is well-approximated by $t\mathcal{B}_p$ for all large $t$, with probability one. The aim of this paper is to prove that for $0\leq p<q<p_c$, the Hausdorff distance between $\mathcal{B}_p$ and $\mathcal{B}_q$ grows linearly in $q-p$. Moreover, we mention that the approach taken in the paper provides a lower bound for the expected size of the intersection of geodesics, that gives a nontrivial consequence for the \textit{critical} case. △ Less

Submitted 28 May, 2022; originally announced May 2022.

Comments: 9 pages

Rate of moment convergence in the central limit theorem for the elephant random walk

Authors: Masafumi Hayashi, So Oshiro, Masato Takei

Abstract: The one-dimensional elephant random walk is a typical model of discrete-time random walk with step-reinforcement, and is introduced by Schütz and Trimper (2004). It has a parameter $α\in (-1,1)$: The case $α=0$ corresponds to the simple symmetric random walk, and when $α>0$ (resp. $α<0$), the mean displacement of the walker at time $n$ grows (resp. vanishes) like $n^α$. The walk admits a phase tra… ▽ More The one-dimensional elephant random walk is a typical model of discrete-time random walk with step-reinforcement, and is introduced by Schütz and Trimper (2004). It has a parameter $α\in (-1,1)$: The case $α=0$ corresponds to the simple symmetric random walk, and when $α>0$ (resp. $α<0$), the mean displacement of the walker at time $n$ grows (resp. vanishes) like $n^α$. The walk admits a phase transition at $α=1/2$ from the diffusive behavior to the superdiffusive behavior. In this paper, we study the rate of the moment convergence in the central limit theorem for the position of the walker when $-1 < α\leq 1/2$. We find a crossover phenomenon in the rate of convergence of the $2m$-th moments with $m=2,3,\ldots$ inside the diffusive regime $-1<α<1/2$. △ Less

Submitted 15 December, 2022; v1 submitted 2 May, 2022; originally announced May 2022.

Comments: 20 pages, 1 figure

Almost sure behavior of linearly edge-reinforced random walks on the half-line

Authors: Masato Takei

Abstract: We study linearly edge-reinforced random walks on $\mathbb{Z}_+$, where each edge $\{x,x+1\}$ has the initial weight $x^α \vee 1$, and each time an edge is traversed, its weight is increased by $Δ$. It is known that the walk is recurrent if and only if $α\leq 1$. The aim of this paper is to study the almost sure behavior of the walk in the recurrent regime. For $α<1$ and $Δ>0$, we obtain a limit t… ▽ More We study linearly edge-reinforced random walks on $\mathbb{Z}_+$, where each edge $\{x,x+1\}$ has the initial weight $x^α \vee 1$, and each time an edge is traversed, its weight is increased by $Δ$. It is known that the walk is recurrent if and only if $α\leq 1$. The aim of this paper is to study the almost sure behavior of the walk in the recurrent regime. For $α<1$ and $Δ>0$, we obtain a limit theorem which is a counterpart of the law of the iterated logarithm for simple random walks. This reveals that the speed of the walk with $Δ>0$ is much slower than $Δ=0$. In the critical case $α=1$, our (almost sure) bounds for the trajectory of the walk shows that there is a phase transition of the speed at $Δ=2$. △ Less

Submitted 24 July, 2020; v1 submitted 22 May, 2020; originally announced May 2020.

Comments: 18 pages, with minor updates

Limit theorems for the 'laziest' minimal random walk model of elephant type

Authors: Tatsuya Miyazaki, Masato Takei

Abstract: We consider a minimal model of one-dimensional discrete-time random walk with step-reinforcement, introduced by Harbola, Kumar, and Lindenberg (2014): The walker can move forward (never backward), or remain at rest. For each $n=1,2,\cdots$, a random time $U_n$ between $1$ and $n$ is chosen uniformly, and if the walker moved forward [resp. remained at rest] at time $U_n$, then at time $n+1$ it can… ▽ More We consider a minimal model of one-dimensional discrete-time random walk with step-reinforcement, introduced by Harbola, Kumar, and Lindenberg (2014): The walker can move forward (never backward), or remain at rest. For each $n=1,2,\cdots$, a random time $U_n$ between $1$ and $n$ is chosen uniformly, and if the walker moved forward [resp. remained at rest] at time $U_n$, then at time $n+1$ it can move forward with probability $p$ [resp. $q$], or with probability $1-p$ [resp. $1-q$] it remains at its present position. For the case $q>0$, several limit theorems are obtained by Coletti, Gava, and de Lima (2019). In this paper we prove limit theorems for the case $q=0$, where the walker can exhibit all three forms of asymptotic behavior as $p$ is varied. As a byproduct, we obtain limit theorems for the cluster size of the root in percolation on uniform random recursive trees. △ Less

Submitted 9 March, 2020; originally announced March 2020.

Comments: 16 pages

Journal ref: Journal of Statistical Physics (2020)

Functional central limit theorem for random walks in random environment defined on regular trees

Authors: Andrea Collevecchio, Masato Takei, Yuma Uematsu

Abstract: We study Random Walks in an i.i.d. Random Environment (RWRE) defined on $b$-regular trees. We prove a functional central limit theorem (FCLT) for transient processes, under a moment condition on the environment. We emphasize that we make no uniform ellipticity assumptions. Our approach relies on regenerative levels, i.e. levels that are visited exactly once. On the way, we prove that the distance… ▽ More We study Random Walks in an i.i.d. Random Environment (RWRE) defined on $b$-regular trees. We prove a functional central limit theorem (FCLT) for transient processes, under a moment condition on the environment. We emphasize that we make no uniform ellipticity assumptions. Our approach relies on regenerative levels, i.e. levels that are visited exactly once. On the way, we prove that the distance between consecutive regenerative levels have a geometrically decaying tail. In the second part of this paper, we apply our results to Linearly Edge-Reinforced Random Walk (LERRW) to prove FCLT when the process is defined on $b$-regular trees, with $ b \ge 4$, substantially improving the results of the first author (see Theorem 3 of Collevecchio (2006)). △ Less

Submitted 29 March, 2020; v1 submitted 20 October, 2019; originally announced October 2019.

Comments: 23 pages

Journal ref: Stochastic Processes and their Applications (2020)

Gaussian fluctuation for superdiffusive elephant random walks

Authors: Naoki Kubota, Masato Takei

Abstract: Elephant random walk is a kind of one-dimensional discrete-time random walk with infinite memory: For each step, with probability $α$ the walker adopts one of his/her previous steps uniformly chosen at random, and otherwise he/she performs like a simple random walk (possibly with bias). It admits phase transition from diffusive to superdiffusive behavior at the critical value $α_c=1/2$. For… ▽ More Elephant random walk is a kind of one-dimensional discrete-time random walk with infinite memory: For each step, with probability $α$ the walker adopts one of his/her previous steps uniformly chosen at random, and otherwise he/she performs like a simple random walk (possibly with bias). It admits phase transition from diffusive to superdiffusive behavior at the critical value $α_c=1/2$. For $α\in (α_c, 1)$, there is a scaling factor $a_n$ of order $n^α$ such that the position $S_n$ of the walker at time $n$ scaled by $a_n$ converges to a nondegenerate random variable $W$, whose distribution is not Gaussian. Our main result shows that the fluctuation of $S_n$ around $W \cdot a_n$ is still Gaussian. We also give a description of phase transition induced by bias decaying polynomially in time. △ Less

Submitted 6 September, 2019; originally announced September 2019.

Comments: 14 pages

Journal ref: Journal of Statistical Physics (2019)

On the rate of convergence for Takagi class functions

Authors: Shoto Osaka, Masato Takei

Abstract: We consider a generalized version of the Takagi function, which is one of the most famous example of nowhere differentiable continuous functions. We investigate a set of conditions to describe the rate of convergence of Takagi class functions from the probabilistic point of view: The law of large numbers, the central limit theorem, and the law of iterated logarithm. On the other hand, we show that… ▽ More We consider a generalized version of the Takagi function, which is one of the most famous example of nowhere differentiable continuous functions. We investigate a set of conditions to describe the rate of convergence of Takagi class functions from the probabilistic point of view: The law of large numbers, the central limit theorem, and the law of iterated logarithm. On the other hand, we show that the Takagi function itself does not satisfy the law of large numbers in the usual sense. △ Less

Submitted 19 August, 2019; originally announced August 2019.

Comments: 16 pages

Journal ref: Japan Journal of Industrial and Applied Mathematics (2019)

Phase transitions for edge-reinforced random walks on the half-line

Authors: Jiro Akahori, Andrea Collevecchio, Masato Takei

Abstract: We study the behaviour of a class of edge-reinforced random walks {on $\mathbb{Z}_+$}, with heterogeneous initial weights, where each edge weight can be updated only when the edge is traversed from left to right. We provide a description for different behaviours of this process and describe phase transitions that arise as trade-offs between the strength of the reinforcement and that of the initial… ▽ More We study the behaviour of a class of edge-reinforced random walks {on $\mathbb{Z}_+$}, with heterogeneous initial weights, where each edge weight can be updated only when the edge is traversed from left to right. We provide a description for different behaviours of this process and describe phase transitions that arise as trade-offs between the strength of the reinforcement and that of the initial weights. Our result aims to complete the ones given by Davis~\cite{Davis89, Davis90}, Takeshima~\cite{Takeshima00, Takeshima01} and Vervoort~\cite{Vervoort00}. △ Less

Submitted 30 April, 2019; originally announced May 2019.

Comments: 16 pages, 1 figure

Periodicity for the Hadamard walk on cycles

Authors: Norio Konno, Yuki Shimizu, Masato Takei

Abstract: The present paper treats the period T_N of the Hadamard walk on a cycle C_N with N vertices. Dukes (2014) considered the periodicity of more general quantum walks on C_N and showed T_2 =2, T_4=8, T_8=24 for the Hadamard walk case. We prove that the Hadamard walk does not have any period except for his case, i.e., N=2, 4, 8. Our method is based on a path counting and cyclotomic polynomials which is… ▽ More The present paper treats the period T_N of the Hadamard walk on a cycle C_N with N vertices. Dukes (2014) considered the periodicity of more general quantum walks on C_N and showed T_2 =2, T_4=8, T_8=24 for the Hadamard walk case. We prove that the Hadamard walk does not have any period except for his case, i.e., N=2, 4, 8. Our method is based on a path counting and cyclotomic polynomials which is different from his approach based on the property of eigenvalues for unitary matrix that determines the evolution of the walk. △ Less

Submitted 24 April, 2015; originally announced April 2015.

Comments: 12 pages

Weak limit theorem of a two-phase quantum walk with one defect

Authors: Shimpei Endo, Takako Endo, Norio Konno, Etsuo Segawa, Masato Takei

Abstract: We attempt to analyze a one-dimensional space-inhomogeneous quantum walk (QW) with one defect at the origin, which has two different quantum coins in positive and negative parts. We call the QW "the two-phase QW", which we treated concerning localization theorems [10]. The two-phase QW has been expected to be a mathematical model of the topological insulator [16] which is an intense issue both the… ▽ More We attempt to analyze a one-dimensional space-inhomogeneous quantum walk (QW) with one defect at the origin, which has two different quantum coins in positive and negative parts. We call the QW "the two-phase QW", which we treated concerning localization theorems [10]. The two-phase QW has been expected to be a mathematical model of the topological insulator [16] which is an intense issue both theoretically and experimentally [3,5,11]. In this paper, we derive the weak limit theorem describing the ballistic spreading, and as a result, we obtain the mathematical expression of the whole picture of the asymptotic behavior. Our approach is based mainly on the generating function of the weight of the passages. We emphasize that the time-averaged limit measure is symmetric for the origin [10], however, the weak limit measure is asymmetric, which implies that the weak limit theorem represents the asymmetry of the probability distribution. △ Less

Submitted 11 March, 2015; v1 submitted 13 December, 2014; originally announced December 2014.

Comments: 15 pages, 3 figures

Journal ref: Interdisciplinary Information Sciences, Vol.22, 17-29 (2016)

The non-uniform stationary measure for discrete-time quantum walks in one dimension

Authors: Norio Konno, Masato Takei

Abstract: We consider stationary measures of the one-dimensional discrete-time quantum walks (QWs) with two chiralities, which is defined by a 2 times 2 unitary matrix U. In our previous paper [15], we proved that any uniform measure becomes the stationary measure of the QW by solving the corresponding eigenvalue problem. This paper reports that non-uniform measures are also stationary measures of the QW ex… ▽ More We consider stationary measures of the one-dimensional discrete-time quantum walks (QWs) with two chiralities, which is defined by a 2 times 2 unitary matrix U. In our previous paper [15], we proved that any uniform measure becomes the stationary measure of the QW by solving the corresponding eigenvalue problem. This paper reports that non-uniform measures are also stationary measures of the QW except U is diagonal. For diagonal matrices, we show that any stationary measure is uniform. Moreover, we prove that any uniform measure becomes a stationary measure for more general QWs not by solving the eigenvalue problem but by a simple argument. △ Less

Submitted 28 October, 2014; originally announced October 2014.

Comments: 16 pages

Journal ref: Quantum Information and Computation, Vol. 15, No. 11 & 12, pp. 1060-1075 (2015)

Limit theorems of a two-phase quantum walk with one defect

Authors: Shimpei Endo, Takako Endo, Norio Konno, Etsuo Segawa, Masato Takei

Abstract: We treat a position dependent quantum walk (QW) on the line which we assign two different time-evolution operators to positive and negative parts respectively. We call the model "the two-phase QW" here, which has been expected to be a mathematical model of the topological insulator. We obtain the stationary and time-averaged limit measures related to localization for the two-phase QW with one defe… ▽ More We treat a position dependent quantum walk (QW) on the line which we assign two different time-evolution operators to positive and negative parts respectively. We call the model "the two-phase QW" here, which has been expected to be a mathematical model of the topological insulator. We obtain the stationary and time-averaged limit measures related to localization for the two-phase QW with one defect. This is the first result on localization for the two-phase QW. The analytical methods are mainly based on the splitted generating function of the solution for the eigenvalue problem, and the generating function of the weight of the passages of the model. In this paper, we call the methods "the splitted generating function method" and "the generating function method", respectively. The explicit expression of the stationary measure is asymmetric for the origin, and depends on the initial state and the choice of the parameters of the model. On the other hand, the time-averaged limit measure has a starting point symmetry and localization effect heavily depends on the initial state and the parameters of the model. Regardless of the strong effect of the initial state and the parameters, the time-averaged limit measure also suggests that localization can be always observed for our two-phase QW. Furthermore, our results imply that there is an interesting relation between the stationary and time-averaged limit measures when the parameters of the model have specific periodicities, which suggests that there is a possibility that we can analyze localization of the two-phase QW with one defect from the stationary measure. △ Less

Submitted 18 September, 2015; v1 submitted 29 September, 2014; originally announced September 2014.

Comments: 24 pages, 4 figures

Journal ref: Quantum Information and Computation, Vol.15, pp.1373-1396 (2015)

A one-dimensional Hadamard walk with one defect

Authors: Takako Endo, Norio Konno, Etsuo Segawa, Masato Takei

Abstract: We consider a one-dimensional space-inhomogeneous discrete time quantum walk. This model is the Hadamard walk with one defect at the origin which is different from the model introduced by Wojcik et al. [14]. We obtain a stationary measure of the model by solving the eigenvalue problem and an asymptotic behaviour of the return probability by the path counting approach. Moreover, we get the time-ave… ▽ More We consider a one-dimensional space-inhomogeneous discrete time quantum walk. This model is the Hadamard walk with one defect at the origin which is different from the model introduced by Wojcik et al. [14]. We obtain a stationary measure of the model by solving the eigenvalue problem and an asymptotic behaviour of the return probability by the path counting approach. Moreover, we get the time-averaged limit measure using the space-time generating function method. The measure is symmetric for the origin and independent of the initial coin state at the starting point. So localization depends only on the parameter which determines the model. △ Less

Submitted 30 July, 2014; originally announced July 2014.

Comments: 32 pages

Journal ref: Yokohama Mathematical Journal, 60, 49-90 (2014)

Incipient infinite cluster in 2D Ising percolation

Authors: Yasunari Higuchi, Kazunari Kinoshita, Masato Takei, Yu Zhang

Abstract: We consider the percolation problem in the high-temperature Ising model on the two-dimensional square lattice at or near critical external fields. The incipient infinite cluster (IIC) measure in the sense of Kesten is constructed. As a consequence, we can obtain some geometric properties of IIC. The result holds also for the triangular lattice. We consider the percolation problem in the high-temperature Ising model on the two-dimensional square lattice at or near critical external fields. The incipient infinite cluster (IIC) measure in the sense of Kesten is constructed. As a consequence, we can obtain some geometric properties of IIC. The result holds also for the triangular lattice. △ Less

Submitted 27 July, 2013; originally announced July 2013.

Comments: 8 pages

Basic techniques in two-dimensional critical Ising percolation with investigation of scaling relations

Authors: Yasunari Higuchi, Masato Takei, Yu Zhang

Abstract: We consider the percolation problem in the high-temperature Ising model on the two-dimensional square lattice at/near critical external fields. We show that all scaling relations, except a single hyperscaling relation, hold under the power law assumptions for the one-arm path and four-arm paths. We consider the percolation problem in the high-temperature Ising model on the two-dimensional square lattice at/near critical external fields. We show that all scaling relations, except a single hyperscaling relation, hold under the power law assumptions for the one-arm path and four-arm paths. △ Less

Submitted 7 October, 2010; originally announced October 2010.

Comments: 146 pages

On Traversable Length inside Semi-Cylinder in 2D supercritical Bond Percolation

Authors: Nobuaki Sugimine, Masato Takei

Abstract: We investigate a limit theorem on traversable length inside semi-cylinder in the 2-dimensional supercritical Bernoulli bond percolation, which gives an extension of Theorem 2 in Grimmett(1981). This type of limit theorems was originally studied for the extinction time for the 1-dimensional contact process on a finite interval in Wagner and Anantharam(2005). Actually, our main result Theorem 2.1… ▽ More We investigate a limit theorem on traversable length inside semi-cylinder in the 2-dimensional supercritical Bernoulli bond percolation, which gives an extension of Theorem 2 in Grimmett(1981). This type of limit theorems was originally studied for the extinction time for the 1-dimensional contact process on a finite interval in Wagner and Anantharam(2005). Actually, our main result Theorem 2.1 is stated under a rather general 2-dimensional bond percolation setting. △ Less

Submitted 25 October, 2006; originally announced October 2006.

Comments: 16 pages

MSC Class: 60K35