Let S_n be the permutation group on n elements, and consider a random walk on
S_n whose step distribution is uniform on k-cycles. We prove a well-known
conjecture that the mixing time of this process is (1/k) n \log n, with
threshold of width linear in n. Our proofs are elementary and purely
probabilistic, and do not appeal to the representation theory of S_n.
It is shown that there is no quasi-sphere packing of the lattice grid Z^{d+1}
or a co-compact hyperbolic lattice of H^{d+1} or the 3-regular tree \times Z,
in R^d, for all d. A similar result is proved for some other graphs too. Rather
then using a direct geometrical approach, the main tools we are using are from
non-linear potential theory.
It is shown that there is no quasi-sphere packing of the lattice grid Z^{d+1}
or a co-compact hyperbolic lattice of H^{d+1} or the 3-regular tree \times Z,
in R^d, for all d. A similar result is proved for some other graphs too. Rather
then using a direct geometrical approach, the main tools we are using are from
non-linear potential theory.
This is a short (and somewhat informal) contribution to the proceedings of
the XVIth International Congress on Mathematical Physics, Prague, 2009, written
up by the second author. We describe how the recent proof of the existence and
conformal covariance of the scaling limits of dynamical and near-critical
planar percolation implies the existence and several topological properties of
the scaling limit of the Minimal Spanning Tree, and that it is invariant under
scalings, rotations and translations.
Consider the indicator function $f$ of a two-dimensional percolation crossing
event. In this paper, the Fourier transform of $f$ is studied and sharp bounds
are obtained for its lower tail in several situations. Various applications of
these bounds are derived. In particular, we show that the set of exceptional
times of dynamical critical site percolation on the triangular grid in which
the origin percolates has dimension 31/36 a.s., and the corresponding dimension
in the half-plane is 5/9. It is also proved that critical bond percolation on
the square grid has exceptional times a.s.