Buradasınız

Position and Orientation Distributions for Non-Reversal Random Walks using Space-Group Fourier Transforms

Journal Name:

Publication Year:

AMS Codes:

Abstract (2. Language): 
This paper presents an efficient group-theoretic approach for computing the statistics of non-reversal random walks (NRRW) on lattices. These framed walks evolve on proper crystallographic space groups. In a previous paper we introduced a convolution method for computing the statistics of NRRWs in which the convolution product is defined relative to the space-group operation. Here we use the corresponding concept of the fast Fourier transform for functions on crystallographic space groups together with a non-Abelian version of the convolution theorem. We develop the theory behind this technique and present numerical results for two-dimensional and three-dimensional lattices (square, cubic and diamond). In order to verify our results, the statistics of the end-to-end distance and the probability of ring closure are calculated and compared with results obtained in the literature for the random walks for which closed-form expressions exist.
27-46

REFERENCES

References: 

[1] Z. Alexandrowicz. Monte carlo of chains with excluded volume - a way to evade
sample attrition. Journal of Chemical Physics, 51:561–565, 1969.
[2] E. Blokker. A theory for the construction of the irreducible representations of finite
groups. International Journal of Quantum Chemistry, 6(5):925–933, 1972.
[3] E. Blokker. A theory for the construction of the irreducible representations of finite
groups. II. International Journal of Quantum Chemistry, 7(6):1091–1097, 1973.
[4] C. J. Bradley and A. P. Cracknell. Mathematical Theory of Symmetry in Solids.
Oxford U. Press, 1971.
[5] G. M. Chechin, V. P. Popov, and V. N. Raspopov. The irreducible representations
of hexagonal space-groups. Kristallograya, 25(4):661–674, 1980.
[6] G. S. Chirikjian. Stochastic Models, Information Theory, and Lie Groups, Vols. I
and II. Birkh¨auser, Boston, 2009/11.
[7] G. S. Chirikjian and A. B. Kyatkin. Engineering Applications of Noncommutative
Harmonic Analysis. CRC Press, Boca Raton, FL, 2001.
REFERENCES 44
[8] P. Diaconis and D. Rockmore. Efficient computation of the Fourier transform on
finite groups. Journal of the American Mathematical Society, 3(2):297–332, 1990.
[9] P. Diaconis and L. Saloff-Coste. Comparison techniques for random walk on finite
groups. The Annals of Probability, 21(4):2131–2156, 1993.
[10] A. Erschler. On drift and entropy growth for random walks on groups. The Annals
of Probability, 31(3):1193–1204, 2003.
[11] R. A. Evarestov and V. P. Smirnov. Site Symmetry in Crystals: Theory and Appli-
cations. Springer-Verlag, Berlin, 2nd edition, 1997.
[12] P. J. Flory. Foundations of rotational isomeric state theory and general methods for
generating configurational averages. Rotational Isomeric State Theory and Methods,
7(3):381–392, 1974.
[13] P. J. Flory. Statistical Mechanics of Chain Molecules. Hanser/Gardner Publications,
Cincinnati, OH, 1985.
[14] P. J. Flory and R. L. Jernigan. Second and fourth moments of chain molecules.
Journal Of Chemical Physics, 42(10):3509–3519, 1965.
[15] H. Furstenberg. Random walks and discrete subgroups of Lie groups. Advances in
Probability and Related Topics, 1:1–63, 1971.
[16] U. Grenander. Probabilities on Algebraic Structures. Dover, 2008.
[17] T. Hahn. International tables for crystallography. Brief teaching edition of volume A,
Space-group symmetry. Kluwer Academic Publishers, Boston, MA, 1996.
[18] S. Q. He and H. A. Scheraga. Macromolecular conformational dynamics in torsional
angle space. Journal of Chemical Physics, 108:271–286, 1998.
[19] H. Heyer. Probability Measures on Locally Compact Groups. Springer-Verlag, 1977.
[20] B. Iversen. Lectures on Crystallographic Groups. Matematisk Institut, Aarhus Universitet,
1990.
[21] H. Jacobson and W. H. Stockmayer. Intramolecular reaction polycondensations. I.
the theory of linear systems. Journal of Chemical Physics, 18(12):1600–1606, 1950.
[22] T. Janssen. Crystallographic Groups. North Holland/American Elsevier, New York,
1972.
[23] R. L. Jernigan and P. J. Flory. Moments of chain vectors for models of polymer
chains. Journal of Chemical Physics, 50(10):4178–4185, 1969.
[24] H. Kesten. Symmetric random walks on groups. Transactions of the American Math-
ematical Society, 92(2):336–354, 1959.
REFERENCES 45
[25] H. Kesten. On the number of self-avoiding walks. Journal of Mathematical Physics,
4(7):960–969, 1963.
[26] M. Kotelyanskii and D. N. Theodorou. Simulation methods for Polymers. Marcel
Dekker Inc., New York, NY, 2004.
[27] W. Kuhn. Concerning the shape of thread shapes molecules in solution. Kolloid-
Zeitschrift, 68:2–15, 1934.
[28] G. F. Lawler. Intersections of Random Walks. Birkh¨auser, Boston, 1996.
[29] G. W. Mackey. The Theory of Unitary Group Representations. The University of
Chicago Press, Chicago, 1976.
[30] N. Madras and G. Slade. The self-avoiding walk. Birkh¨auser, Boston, 1996.
[31] J. E. Mark, R. Abou-Hussein, T. Z. Sen, and A. Kloczkowski. Some simulations on
filler reinforcement in elastomers. Polymer, 46:8894–8904, 2005.
[32] W. L. Mattice and K. Sienicki. Extent of the correlation between the squared radius
of gyration and squared end-to-end distance in random flight chains. Journal of
Chemical Physics, 90(3):1956–1959, 1989.
[33] W. L. Mattice and U. W. Suter. Conformational Theory of Large Molecules, the
Rotational Isomeric State Model in Macromolecular Systems. Wiley, New York, NY,
1994.
[34] N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller.
Equation of state calculations by fast computing machines. Journal of Chemical
Physics, 21:1087–1092, 1953.
[35] P. Meyer. Lattice geometries http://www.hermetic.ch/compsci/lattgeom.htm.
[36] E. W. Montroll and G. H. Weiss. Random walks on lattices. II. Journal of Mathe-
matical Physics, 6(2):167–181, 1965.
[37] N. Neto. Irreducible representations of space groups. Acta Crystallographica, 29:464–
472, 1973.
[38] N. Neto. Numerical-calculations of irreducible representations of space groups. Com-
puter Physics Communications, 9(4):231–246, 1975.
[39] M. A. Sharaf and J. E. Mark. Monte carlo simulations on the effects of nanoparticles
on chain deformations and reinforcement in amorhous polyethylene networks.
Polymer, 45:3943–3952, 2004.
[40] A. Skliros and G. S. Chirikjian. Torsional random walk statistics on lattices using
convolution on crystallographic motion groups. Polymer, 48(7):2155–2173, 2007.
REFERENCES 46
[41] F. Spitzer. Principles of Random Walk. Springer, 2nd edition, 1976.
[42] C. Vanderzande. Lattice models of polymers. Cambridge University Press, 1998.
[43] G. H. Weiss. Aspects and applications of the random walk. North Holland, 1994.

Thank you for copying data from http://www.arastirmax.com