International Scholarly Research Notices

International Scholarly Research Notices / 2012 / Article

Research Article | Open Access

Volume 2012 |Article ID 981501 |

John J. Kozak, Roberto A. Garza-López, "Stochastic Signatures of Phase Space Decomposition", International Scholarly Research Notices, vol. 2012, Article ID 981501, 4 pages, 2012.

Stochastic Signatures of Phase Space Decomposition

Academic Editor: O. Kuksenok
Received28 Jul 2011
Accepted15 Sep 2011
Published24 Oct 2011


We explore the consequences of metrically decomposing a finite phase space, modeled as a d-dimensional lattice, into disjoint subspaces (lattices). Ergodic flows of a test particle undergoing an unbiased random walk are characterized by implementing the theory of finite Markov processes. Insights drawn from number theory are used to design the sublattices, the roles of lattice symmetry and system dimensionality are separately considered, and new lattice invariance relations are derived to corroborate the numerical accuracy of the calculated results. We find that the reaction efficiency in a finite system is strongly dependent not only on whether the system is compartmentalized, but also on whether the overall reaction space of the microreactor is further partitioned into separable reactors. We find that the reaction efficiency in a finite system is strongly dependent not only on whether the system is compartmentalized, but also on whether the overall reaction space of the microreactor is further partitioned into separable reactors. The sensitivity of kinetic processes in nanoassemblies to the dimensionality of compartmentalized reaction spaces is quantified.

1. Introduction

To provide a physical motivation for the present study, understanding the factors influencing self-assembly in nanophase materials is a major experimental and theoretical challenge [1, 2]. Modeling even the early stages of self-assembly already introduces fundamental questions, for example, whether the process is reducible to a sequence of elementary steps occurring under equilibrium conditions [3, 4]. The role of different system geometries in influencing the efficiency of reactions in a finite, compartmentalized system [5] is an ongoing problem, one aspect of which is explored quantitatively here.

Before discussing the technical aspects of our work, we illustrate the main idea with a simple example. Consider a 𝑑=2 dimensional lattice of 𝑁=100 sites. One possible representation of such a lattice would be a 10×10 system (see Figure 1). But, another representation that comprises 𝑁=100 sites would be the disjoint pair of lattices, a 6×6 lattice with 𝑁=36 sites, and an 8×8 lattice with 𝑁=64 sites, linked at a common corner site. To monitor ergodic flows on the assigned phase space(s), we place a sink (trap) at one of the corner vertices of the 10×10 lattice and at the common vertex of the two sublattices. The transit time of a test particle undergoing unbiased, random displacements until, eventually, it is (irreversibly) localized at the trap can be determined by formulating and then solving numerically the stochastic master equation [6] for the problem. By extracting the first moment of the underlying probability distribution function, specified by the set of site-specific mean walklengths 𝑛(𝑖), the overall mean number 𝑛of steps before localization, a signature of the mean transit time, can be obtained.

One fully expects to get different values of 𝑛 for these two lattice representations, but the question is “how different?” Also, the problem was illustrated above using (three) 𝑛×𝑛 lattices. How do the results change if one or more of the disjoint spaces are 𝑛×𝑚 lattices, that is, not approximately “square?” Is the difference in reaction efficiency magnified or suppressed? And, further, do these differences persist if one considers phase spaces of higher (𝑑=3) dimension? It is to the above questions that the present contribution is directed.

Fundamental results in number theory can be used to motivate the choices of lattices for which the metric decomposability of phase space can be studied. For dimension 𝑑=2, one can take advantage of Fermat’s last theorem, namely, that one can find three positive integers 𝑎, 𝑏, and 𝑐 that satisfy the equation 𝑎𝑛+𝑏𝑛=𝑐𝑛 for 𝑛=2 for a given choice of 𝑐𝑛. In 𝑑=2, the decomposition is not unique; for any given 𝑐, there may be (and usually is) more than one choice of {𝑎,𝑏} that satisfies the theorem.

In three dimensions, however, the possibility of finding multiple lattices with such a degeneracy is much more limited, in fact, just the set of Hardy-Ramanujan numbers. The first is 2=13+13; the second “taxi cab” number is 1729=13+123=93+103=7×13×19.(1) These lattices are, practically speaking, as far as one can go. The next smallest Hardy-Ramanujan number is 87539319=1673+4363=2283+4233=2553+4143=223×469×837,(2) the last factorization one of several possible. Given the computational demands in implementing the theory of finite Markov processes, these lattices are just too large; hence, our results for dimension 𝑑=3 presented in Section 3 are (much) more limited than for 𝑑=2.

The following section specifies the lattice statistical parameters needed to develop the Markovian theory. Section 3 presents the results of a series of calculations for 𝑑=2 and 𝑑=3 dimensional lattices. In Section 4, site-specific walklength data are used to deduce two new invariance relations, valid for finite lattices, which must be satisfied exactly to confirm that the computational results are numerically exact. In the final section, we comment on the relevance of our results to self-assembly in nanosystems.

2. Formulation

We consider finite planar lattices, each site of which is of valence (connectivity) 𝑣=4, and finite 𝑑=3 dimensional lattices, each site of which is of valence 𝑣=6. At any interior site of the lattice, the test particle can move with equal a priori probability in any one of 𝑣 directions. If the particle initiates its motion at an edge site on a 𝑑=2 lattice, it can move in one of three directions on the lattice, but if it attempts to step “out of” the lattice, it is reset at the starting position. If the particle happens to be at a corner site, it can move to two adjacent lattice sites, remaining on the lattice, or is “reset” (stalls) at the corner site twice, rather than leaving the lattice. A similar protocol is implemented on 𝑑=3 lattices, where a particle on an interior site can move in 𝜈 directions, on a face site in 𝜈1 directions with one reset, on a edge site in 𝜈2 directions with two resets, and on a corner site in 𝜈3 directions with three resets.

In all calculations here, the sink is placed at one corner site. Previous studies [5] have documented that moving the trap away from a centrosymmetric location will increase the walklength. However, the parent lattice or the lattices that result when one deconstructs a given initial lattice may not have a unique centrosymmetric site; for definiteness, we anchor the trap at a corner site. All calculations were carried out for nearest-neighbor displacements only and in the absence of any governing potentials; both restrictions can be lifted in further work.

All results reported here, Tables 13, are numerically exact (see Section 4). Once the problem is formulated, no further approximations are made in carrying out the computational program.

dSitesLattice 𝑛 Lattice 𝑛 𝑛 𝑇

250 1 × 1 0.0 7 × 7 212.354212.354
5×588.690 5 × 5 88.690177.380
5 × 1 0 240.537
65 1 × 1 0.0 8 × 8 297.846297.846
4 × 4 48.762 7 × 7 212.354261.116
5 × 1 3 363.840
85 2 × 2 6.667 9 × 9 400.071406.738
6 × 6 142.902 7 × 7 212.354355.256
5 × 1 7 563.571
100 6 × 6 142.902 8 × 8 297.846440.748
1 0 × 1 0 519.637

dLattice 𝑛 Lattice 𝑛 Lattice 𝑛 𝑛 𝐶

2 5 × 5 88.690 1 1 × 1 1 657.085 7 1 × 7 1 51060.81917268.865a
1 9 × 9 1 20438.245
3 1 × 1 × 1 0.0 1 2 × 1 2 × 1 2 6691.0796691.079
9 × 9 × 9 2716.171 1 0 × 1 0 × 1 0 3784.118 6500.289
7 × 1 3 × 1 9 6939.812

a1729 = (52 + 112 + 712)/ 3.
Here, 𝑛 𝐶 = ( 𝑛 5 × 5 + 𝑛 1 1 × 1 1 + 𝑛 7 1 × 7 1 ) / 3 .

d = 2LatticeN ( 1 ) ( 2 )

2 × 2 41240
4 × 4 1660232
5 × 5 2596376
6 × 6 36140552
7 × 7 49192760
5 × 1 0 50196776
8 × 8 642521000
5 × 1 3 652561016
9 × 9 813201272
5 × 1 7 853361336
1 0 × 1 0 1003961576
1 1 × 1 1 1214801912
1 9 × 9 1 1729691227640
7 1 × 7 1 50412016080632

𝑑 = 3 LatticeN ( 1 ) ( 2 )

3 × 3 × 3 27156918
9 × 9 × 9 729436826190
1 0 × 1 0 × 1 0 1000599435946
1 2 × 1 2 × 1 2 17281036262154
7 × 1 3 × 1 9 17291036862190

3. Results

Displayed in Table 1 are representative results for the 𝑑=2 dimensional case. In every instance, one expects and finds that the results for 𝑛 are systematically larger for the “parent” lattice than for the corresponding two disjoint lattices. The more “symmetric” and “similar” are the pair of disjoint lattices, the more efficient is the underlying ergodic process. Computing the percent difference between results for the composite lattice versus two disjoint (but linked) lattices, one finds that the difference is always greater than 10%, and frequently much greater (in the range from 10%–30%, depending on lattice symmetry).

In Table 2, we find that the difference in results for 𝑑=3 dimensions is much less severe. For 𝑁=1729, the percentage is less than 4%. Hence, dimensionality appears to play the critical role in cases studied here. Note that there is a companion, 𝑑=2 dimensional result in Table 2 which was obtained by taking advantage of the decomposition of 𝑁=1729 into the average of the greatest member in each pair of Brown numbers (5,4),(11,5), and (71,7). Once again, the difference between the (here) three disjoint lattices and the parent 19×91 lattices is ~15%.

We present in the following section results for two new lattice invariance relations that can be used to check the accuracy of the site-specific 𝑛(𝑖) values that underlie the data given in Tables 1 and 2.

4. Invariance Relations

Over 40 years ago, Montroll and Weiss [7] reported for lattices subject to periodic boundary conditions an exact, analytic result for the average number of steps taken by a random walker from a site which is a first nearest-neighbor to a (deep) trap. Further, they discussed how one would proceed to derive similar analytic expressions starting from sites second, third, 𝑛th nearest neighbor(s) to the trap, emphasizing that the derived expressions will depend on the structure of the lattice.

In previous work, we pursued the Montroll-Weiss program and obtained additional invariance relations for hexagonal, square planar, and cubic lattices subject to periodic boundary conditions, each having a single, centro-symmetric, deep trap [810]. Since satisfaction of lattice invariance relations is an “acid test” on the accuracy of numerical calculations of the site-specific 𝑛(𝑖) (and overall mean 𝑛), we used the methods described in [810] to develop invariance relations for finite lattices.

The corresponding first Montroll-Weiss invariance relation for finite lattices(1)Sumofthe𝑛(𝑖)valuesforallsitesrstnearest-neighbortothetrap=𝑣(𝑁1)(3) holds for a trap positioned either at an interior site or a surface site. The second invariance relation obtained for finite lattices is ([]2)Sumofthe𝑛(𝑖)valuesforallsitessecondnearestneighbortothetrap=𝑣𝑣(𝑁1)+2𝑣(4) for 𝑑=2 lattices with a trap at a corner site and ([]2)Sumofthe𝑛(𝑖)valuesforallsitessecondnearestneighbortothetrap=𝑣𝑣(𝑁1)+3𝑣(5)for 𝑑=3 lattices with a trap at a corner site.

It is important to stress that the right-hand side of each of the above expressions is an integer. Hence, calculating the 𝑛(𝑖) in integer format, constructing (1), and (2), and comparing the results obtained with the (integer) results predicted by the right-hand side of the exact formulae above confirms (or not) the numerical accuracy of our calculations. Table 3 gives the results for (1), and (2) for all the lattices considered in this study and provides the desired confirmation.

5. Conclusions

In this contribution we have studied ergodic flows of a random walker undergoing unbiased displacements in a positional phase space represented by a host lattice, and characterized quantitatively the consequences of different metric decompositions of a given, finite parent lattice. As a model for studying the early stages of self-assembly of nanoparticles, the results here complement those reported in [3, 4] where the phase (reaction) space was defined by a host, periodic lattice. Specifically, by breaking the translational symmetry of the reaction space, we find that the reaction efficiency in a finite system is strongly dependent not only on whether the system is compartmentalized, but also on whether the overall reaction space of the microreactor is further decoupled into separable reactors.

Finally, the influence of system dimensionality on the efficiency of kinetic processes carried out in compartmentalized microreactors is quantified. We find that more significant differences are encountered when a 𝑑=2 reaction space is deconstructed than a 𝑑=3 reaction space. Phrased in the language of experimental studies on nanoparticle kinetics, our results suggest that reactions carried out on articulated surfaces of a compartmentalized nanoparticle are likely to influence the efficiency of reaction to a greater extent than if the same reaction occurs in the partitioned interior of a 𝑑=3 nanoassembly.


One of the authors (J. J. Kozak) gratefully appreciates conversations with and the technical assistance of Amelia E. Pawlak, DePaul University. The work of Professor R. A. Garza-López was supported by the Hirsh Research Initiation Grant, the Howard Hughes Medical Institute Research Program, and the Summer Undergraduate Research Program from the Pomona College.


  1. A. N. Goldstein, Handbook of Nanophase Materials, Dekker, New York, NY, USA, 1977.
  2. P. Jensen, “Growth of nanostructures by cluster deposition : a review,” Reviews of Modern Physics, vol. 71, no. 5, pp. 1695–1735, 1999. View at: Google Scholar
  3. J. J. Kozak, C. Nicolis, and G. Nicolis, “Modeling the early stages of self-assembly in nanophase materials,” Journal of Chemical Physics, vol. 126, no. 15, Article ID 154701, 2007. View at: Publisher Site | Google Scholar
  4. J. J. Kozak and G. Nicolis, “Modeling the early stages of self-assembly in nanophase materials. II. Role of symmetry and dimensionality,” Journal of Chemical Physics, vol. 134, no. 6, Article ID 064701, 8 pages, 2011. View at: Publisher Site | Google Scholar
  5. J. J. Kozak, “Chemical reactions and reaction efficiency in compartmentalized systems,” Advances in Chemical Physics, vol. 115, pp. 245–406, 2000. View at: Google Scholar
  6. R. A. Garza-López, P. Bouchard, G. Nicolis, M. Sleutel, J. Brzezinski, and J. J. Kozak, “Kinetics of docking in postnucleation stages of self-assembly,” Journal of Chemical Physics, vol. 128, no. 11, Article ID 114701, 2008. View at: Publisher Site | Google Scholar
  7. E. W. Montroll and G. H. Weiss, “Random walks on lattices. II,” Journal of Mathematical Physics, vol. 6, no. 2, pp. 167–181, 1965. View at: Google Scholar
  8. R. A. Garza-López and J. J. Kozak, “Invariance relations for random walks on hexagonal lattices,” Chemical Physics Letters, vol. 371, no. 3-4, pp. 365–370, 2003. View at: Publisher Site | Google Scholar
  9. R. A. Garza-López and J. J. Kozak, “Invariance relations for random walks on square-planar lattices,” Chemical Physics Letters, vol. 406, no. 1–3, pp. 38–43, 2005. View at: Publisher Site | Google Scholar
  10. R. A. Garza-López, A. Linares, A. Yoo, G. Evans, and J. J. Kozak, “Invariance relations for random walks on simple cubic lattices,” Chemical Physics Letters, vol. 421, no. 1–3, pp. 287–294, 2006. View at: Publisher Site | Google Scholar

Copyright © 2012 John J. Kozak and Roberto A. Garza-López. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

More related articles

 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder

Related articles