Locality,factorizability, and the Maxwell Boltzmann distribution

A classical gas at equilibrium satisfies the locality conditionif the correlations between local fluctuations at a pair of remote small regions diminish in the thermodynamic limit. The gas satisfies a strong locality conditionif the local fluctuations at any number of remote locations have no (pair, triple, quadruple....) correlations among them in the thermodynamic limit. We prove that locality is equivalent to a certain factorizability condition on the distribution function. The analogous quantum condition fails in the case of a freeBose gas. Next we prove that strong locality is equivalent to the total factorizability of the distribution function, and thus (given Liourilles theorem) to the Maxwell Boltzmann distribution for an ideal gas.Dedicated to Professor Max Jammer on the occasion of his eightieth birthday. April 13. 1995.     

Alternating-Sign Matrices and Domino Tilings (Part II)

We continue the study of the family of planar regions dubbed Aztec diamonds in our earlier article and study the ways in which these regions can be tiled by dominoes. Two more proofs of the main formula are given. The first uses the representation theory of GL(n). The second is more combinatorial and produces a generating function that gives not only the number of domino tilings of the Aztec diamond of order n but also information about the orientation of the dominoes (vertical versus horizontal) and the accessibility of one tiling from another by means of local modifications. Lastly, we explore a connection between the combinatorial objects studied in this paper and the square-ice model studied by Lieb.     

The speed of biased random walk on percolation clusters

 We consider biased random walk on supercritical percolation clusters in ℤ². We show that the random walk is transient and that there are two speed regimes: If the bias is large enough, the random walk has speed zero, while if the bias is small enough, the speed of the random walk is positive. Received: 20 November 2002 / Revised version: 17 January 2003 Published online: 15 April 2003 Research supported by Microsoft Research graduate fellowship. Research partially supported by the DFG under grant SPP 1033. Research partially supported by NSF grant #DMS-0104073 and by a Miller Professorship at UC Berkeley. Mathematics Subject Classification (2000): 60K37; 60K35; 60G50 Key words or phrases: Percolation – Random walk     

On the cover time of random walks on graphs

This article deals with random walks on arbitrary graphs. We consider the cover time of finite graphs. That is, we study the expected time needed for a random walk on a finite graph to visit every vertex at least once. We establish an upper bound ofO(n ²) for the expectation of the cover time for regular (or nearly regular) graphs. We prove a lower bound of (n logn) for the expected cover time for trees. We present examples showing all our bounds to be tight.Mike Saks was supported by NSF-DMS87-03541 and by AFOSR-0271. Jeff Kahn was supported by MCS-83-01867 and by AFOSR-0271.     

Mordell–Weil lattices in characteristic 2 II: The Leech lattice as a Mordell–Weil lattice

Sans résumé Oblatum 10-VIII-1994     

Single molecule diffusion and the solution of the spherically symmetric residence time equation

The residence time of a single dye molecule diffusing within a laser spot is propotional to the total number of photons emitted by it. With this application in mind, we solve the spherically symmetric "residence time equation" (RTE) to obtain the solution for the Laplace transform of the mean residence time (MRT) within a d-dimensional ball, as a function of the initial location of the particle and the observation time. The solutions for initial conditions of potential experimental interest, starting in the center, on the surface or uniformly within the ball, are explicitly presented. Special cases for dimensions 1, 2, and 3 are obtained, which can be Laplace inverted analytically for d = 1 and 3. In addition, the analytic short- and long-time asymptotic behaviors of the MRT are derived and compared with the exact solutions for d = 1, 2, and 3. As a demonstration of the simplification afforded by the RTE, the Appendix obtains the residence time distribution by solving the Feynman-Kac equation, from which the MRT is obtained by differentiation. Single-molecule diffusion experiments could be devised to test the results for the MRT presented in this work.