Abstract
As a generalization of one-dimensional fractional Brownian motion (1dfBm), we introduce a class of two-dimensional, self-similar, strongly correlated random walks whose variance scales with power law N2H (0 < H < 1). We report analytical results on the statistical size and shape, and segment distribution of its trajectory in the limit of large N. The relevance of these results to polymer theory is discussed. We also study the basic properties of a second generalization of 1dfBm, the two-dimensional fractional Brownian random field (2dfBrf). It is shown that the product of two 1dfBms is the only 2dfBrf which satisfies the self-similarity defined by Sinai.
1. Introduction
Random walk and Brownian motion have been ubiquitous models in physical and biological sciences (Wax 1954, Berg 1983). The theory of Brownian motion either focuses on the nonstationary Gaussian process or treats it as the sum of a stationary pure random process—the white noise in Langevin’s approach (Fox 1978). Generalization of the classical theory to the fractional Brownian motion (fBm) (Kahane 1985, Beran 1994), and the corresponding fractional Gaussian noise (fGn), now includes a wide class of self-similar stochastic processes whose variances scale with power law N2H, where N is the number of steps in the fBm and 0 < H < 1; H = 0.5 corresponds to the classical Brownian motion with independent steps. The term ‘fractional’ was proposed by Mandelbrot (Mandelbrot and van Ness 1968) in connection with fractional integration and differentiation. In general the steps in the fBm are strongly correlated and have long memory. Hence, fBm has become a powerful mathematical model for studying correlated random motion with wide application in physics and biology (Ding and Yang 1995, Vlad et al 1996). In this letter, we generalize the one-dimensional fBm to two dimensions (2D). We consider both a stochastic process in 2D, i.e. a sequence of two-dimensional random vectors { } and a random field in 2D {Bi,j|i = 0, 1, …; j = 0, 1, …} which is a scalar random variable defined on a plane. They correspond to the spin dimension 2 and space dimension 2, respectively, in the theory of critical phenomena in statistical physics (Ma 1976). The most general fractional Brownian random field will be a n-dimensional random vector defined in a m-dimensional space (Kahane 1985), and there have been studies on such a model in pure mathematics (e.g. Xiao 1997).
2. The size and shape of two-dimensional fBm
In two-dimensional fBm (2dfBm), Bx and By are two identical but independent one-dimensional fBms (1dfBms). The defining property of a 1dfBm, Bk, is its autocorrelation function (Beran 1994):
Here E[·] and 〈·〉 are notations for expectation value in mathematics and ensemble average in physics, respectively. Now let’s consider a N-step trajectory of the 2dfBm:
| (1) |
We are interested in the geometry of this trajectory, i.e. the ‘shape’ of the N points in (1), in a statistical sense. We define the random moment matrix (radius of gyration tensor):
| (2) |
where
The eigenvalues of the matrix, λ1 and λ2, are known as the squares of the principal components of the radius of gyration of the N-point object:
| (3) |
| (4) |
The eigenvalues characterize the size of the object, whose expectation (ensemble average) is:
| (5) |
where σ2 = Var[Bx] = Var[By]. For the radius of gyration is Nσ2/6 which is well known in polymer theory (Flory 1969)†. The eigenvalues also characterize the asymmetry of the object:
| (6) |
Unfortunately, the expectation of (6) is difficult to compute. However, it is relatively easy to compute the expectations of the square of the numerator and denominator separately, which leads to the asymmetry Asy proposed by Rudnick and Gaspari (1987):
| (7) |
Detailed calculation shows that in the limit of large N (appendix A):
| (8) |
Therefore, , 0.81, and 1 for , and 1, respectively. is in agreement with the previous calculation 2(d + 2)/(5d + 4) for d-dimensional random walks when d = 2 (Rudnick and Gaspari 1987).
3. The distribution of the segments of 2dfBm
In the previous section, we studied the radius of gyration tensor of the finite trajectory of a 2dfBm, which characterize the size and shape of the trajectory. In this section, we study the distribution of the segments in a trajectory with respect to the centre of gravity (Debye and Bueche 1952). For this analysis, it is sufficient to obtain the result for 1dfBm {Bk|k = 0, 1, …, N − 1}. Let us fix our coordinate system to the center of gravity of the N points:
where the 1dfBm can be expressed in terms of the partial sum of fGn Xℓ (Beran 1994):
and without loss the generality, we assume that 〈Xℓ〉 = 0 and denote for all 1 ≤ ℓ ≤ N − 1. Hence,
It is convenient to introduce a matrix relation between X’s and B̂’s (Yeh and Isihara 1969):
| (9) |
where
and
Therefore, the random variable B̂k is Gaussian since it is the sum of N −1 Gaussian random variables, {Xℓ}, with a multivariate Gaussian distribution
| (10) |
in which θij is the cofactor (inverse matrix) of the element (ij) in the matrix [γij] (Beran 1994):
| (11) |
2 and D is the determinant of the matrix [γij]. The following calculations for the mean and variance of B̂’s only require the use of equation (11):
| (12) |
and
| (13) |
Therefore, the kth segment (step) in a N-step 2dfBm is Gaussian distributed with its expectation at the centre of gravity, and variance
| (14) |
Figure 1 shows the mean square distance between the kth segment and the centre of gravity for various 2dfBm with different H and N. This distance reaches the minimal at k = N/2. The figure also indicates that for large N, the distance is asymptotically proportional to N2H. In fact, we have the analytical result:
| (15) |
where η = k/N, and
Figure 1.
The mean square distance between the kth segment (0 ≤ k ≤ N) and the centre of gravity for a N-step 2dfBm with Hurst coefficient H. Various N and H are indicated in the figures. (a) Different H’s with same N according to equation (14). Completely superimposed with the three symbols are three additional curves: 2{[(1 − k/N)2H+1 + (k/N)2H+1 − 1]/(2H + 1) + 1/(2H + 2)} (equation (17)) with H = 0.25, 0.5, and 0.75, respectively. (b) Different N’s with same H. Completely superimposed with the symbols, there is also the curve , representing the asymptotics for large N.
| (16) |
The integration in equation (15) is carried out in appendix B which leads to
| (17) |
For , our calculation is in agreement with the previous result on random polymer (Yeh and Isihara 1969):
| (18) |
Figure 1 shows that for N = 10, the asymptotic form is already quite accurate.
4. The two-dimensional fractional Brownian random field
We now turn to a second generalization of 1dfBm. Following Sinai (1976), a self-similar, isotropic two-dimensional fGn is a matrix of identical Gaussian random variables X1,1, X1,2, X2,1, X2,2, …, which has the following defining property (Mandelbrot and van Ness 1968):
| (19) |
where ‘~’ denotes equality in the sense of probability distribution. It can be shown that when , the X’s are also independent. In general, 0 < H < 1 and the X’s are correlated.
The two-dimensional fractional Brownian random field (2dfBrf) is defined as the partial sum of the two-dimensional fGn:
| (20) |
Hence, we have:
where we have assumed, without loss generality, 〈 X1,1〉 = 0 and denote . Therefore,
and
Noting that 〈XhkXℓm〉 = 〈XhmXℓk〉 therefore 〈BhkBℓm〉 = 〈BhmBℓk〉. Thus, we finally obtain the correlation for the 2dfBrf:
| (21) |
It is interesting to point out that our Bh,k is different from the random field studied by mathematicians (Kahane 1985).
One can also determine the correlation for the two-dimensional fGn:
| (22) |
Using the stationarity of X, we have:
| (23) |
| (24) |
where ρH (·) is the normalized autocorrelation function for the one-dimensional fGn. Therefore, we have shown that the autocorrelation function for 2dfBm and two-dimensional fGn is simply the products of two 1dfBm and two one-dimensional fGn, respectively.
5. The spectral density of two-dimensional fractal Gaussian noise
Equation (23) leads to the power spectrum of a fGn:
| (25) |
where SH (·) is the spectral density for one-dimensional fGn, which has a singularity at f = 0 (Sinai 1976):
| (26) |
where C is a constant. Hence, the asymptotic behaviour of S(f1, f2) at f1 = f2 = 0 is:
| (27) |
6. Discussion
Among the vast literatures on stochastic fractals (Bunde and Havlin 1994), few models match the mathematical elegance and analytical simplicity of the theory of fBm/fGn. As a natural generalization of the classical Brownian motion, therefore, fBm deserves further investigation as a model for strongly correlated physical processes. In this note, we have studied some basic geometrical properties of 2dfBm, and further generalization to three dimensions is conceptually straightforward, though algebraically more involved. It will be interesting to find out whether the three-dimensional theory is a useful model for polymers in good and bad solvents, where phenomenologically H tends to be greater or smaller than 0.5, respectively (Flory 1969, de Gennes 1979). The theoretical investigations on polymer chains have utilized a wide range of modern approaches, including field theory formalism (Edwards 1992), renormalization group (Aronovitz and Nelson 1986), series expansions (Nemirovsky et al 1992), and Monte Carlo simulation (Wittmer et al 1998).
We have also generalized the 1dfBm to a two-dimensional random field. Based on the self-similarity given by Sinai (1976), we have shown that the 2dfBrf is simply the product of two 1dfBms. Further generalization to higher dimensions is again straightforward. With these generalization, we expect that the mathematical theory of fBm will become an increasingly useful model in studying scientific problems ranging from the physics of membrane (Lipowski 1991) to correlated blood flow distribution in mammalian organs (Bassingthwaighte et al 1994).
Acknowledgments
We would like to thank Professor Rich Bass, Professor Don Percival, Professor Ron Pyke, Professor Joe Rudnick and Professor David Thouless for discussions. This work was supported by the NCRR-NIH grant RR-1243.
Appendix A. Calculation of the asymmetry of 2dfBm
To compute equation (7), we first note some basic properties of Gaussian processes in general and fBm in particular. For a Gaussian stochastic process, all the joint distributions are multivariate Gaussian distributions. For any multivariate Gaussian random variables ξ1, ξ2, …, ξN with 〈ξk〉 = 0 (k = 1, 2, …, N), their moments with order higher than 2 can all be expressed in terms of the second-order correlation (Cantrell 1970); this is known as the Wick’s theorem in physics and Isserlis theorem in statistics (Reichl 1980):
| (28) |
where the sum runs over all permutations P: j → Pj of the integers j = 1, 2, …, N. Specifically,
| (29) |
The second-order correlation for fBm with zero expectation is
| (30) |
For , we have ρ1/2(h, k) =σ2 min(h, k), and
| (31) |
Combining equations (7), (3), (4), (2), and (29), we have
and
in which
| (32) |
Therefore using the Euler–Maclaurin summation formula we have large N asymptotics (Bender and Orszag 1978):
where
is the Beta function (Abramowitz and Stegun 1965). We finally have:
| (33) |
Appendix B. Calculation of the integration in equation (15)
Note that
and
Therefore,
Footnotes
When an excluded volume, i.e. steric hindrances, is introduced, the so-called self-avoiding walks (SAW) have H = 3/(d + 2) where d is the dimension of the Euclid space for the polymer (de Gennes 1979). It is obvious that the fBm is not a faithful model for the SAW in 2D. This raises an interesting question: since the fBm is shown by Sinai (1976) to be the unique stochastic process possessing self-similarity, what is the relation between fBm and SAW? This problem is intimately related to the mathematical problem of self-crossing and intersectional local time where the significance of has been noted (Rosen 1987).
References
- Abramowitz M, Stegun IA. Handbook of Mathematical Functions. New York: Dover; 1965. [Google Scholar]
- Aronovitz JA, Nelson DR. J Physique. 1986;47:1445. [Google Scholar]
- Bassingthwaighte JB, Liebovitch LS, West BJ. Fractal Physiology. London: Oxford University Press; 1994. [Google Scholar]
- Bender CM, Orszag SA. Advanced Mathematical Methods for Scientists and Engineers. New York: McGraw-Hill; 1978. [Google Scholar]
- Beran J. Statistics for Long-memory Processes. New York: Chapman and Hall; 1994. [Google Scholar]
- Berg HC. Random Walks in Biology. Princeton, NJ: Princeton University Press; 1983. [Google Scholar]
- Bunde A, Havlin S. Fractals in Science. Berlin: Springer; 1994. [Google Scholar]
- Cantrell CD. Phys Rev A. 1970;1:672. [Google Scholar]
- Debye P, Bueche F. J Chem Phys. 1952;20:1337. [Google Scholar]
- de Gennes PG. Scaling Concepts in Polymer Physics. Ithaca, NY: Cornell University Press; 1979. [Google Scholar]
- Ding MZ, Yang WM. Phys Rev E. 1995;52:207. doi: 10.1103/physreve.52.207. [DOI] [PubMed] [Google Scholar]
- Edwards SF. Int J Mod Phys B. 1992;6:1579. [Google Scholar]
- Flory PJ. Statistical Mechanics of Chain Molecules. New York: Interscience; 1969. [Google Scholar]
- Fox RF. Phys Rep. 1978;48:179. [Google Scholar]
- Kahane J-P. Some Random Series of Functions. 2. London: Camridge University Press; 1985. [Google Scholar]
- Lipowski R. Nature. 1991;349:475. [Google Scholar]
- Ma SK. Modern Theory of Critical Phenomena. Reading, MA: Benjamin; 1976. [Google Scholar]
- Mandelbrot BB, van Ness JW. SIAM Rev. 1968;10:422. [Google Scholar]
- Nemirovsky AM, Dudowicz J, Freed KF. J Stat Phys. 1992;67:395. doi: 10.1103/physreva.45.7111. [DOI] [PubMed] [Google Scholar]
- Reichl LE. A Modern Course in Statistical Physics. Austin, TX: University of Texas Press; 1980. [Google Scholar]
- Rosen J. J Multivar Anal. 1987;23:37. [Google Scholar]
- Rudnick J, Gaspari G. Science. 1987;237:384. doi: 10.1126/science.237.4813.384. [DOI] [PubMed] [Google Scholar]
- Sinai Ya G. Theor Prob Appl. 1976;21:64. [Google Scholar]
- Vlad MO, Schonfisch B, Mackey MC. Physica. 1996;229A:312. [Google Scholar]
- Wax N. Selected Papers on Noise and Stochastic Processes. New York: Dover; 1954. [Google Scholar]
- Wittmer JP, Milchev A, Cates ME. Europhys Lett. 1998;41:291. [Google Scholar]
- Xiao YM. Math Proc Camb Phil Soc. 1997;122:565. [Google Scholar]
- Yeh R, Isihara A. J Chem Phys. 1969;51:1215. [Google Scholar]

