Oded Schramm

  1. Mixing times for random k-cycles and coalescence-fragmentation chains.

    Authors: Oded Schramm, Ofer Zeitouni, Nathanael Berestycki
    Subjects: Probability
    Abstract

    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.

  2. Lack of Sphere Packing of Graphs via Non-Linear Potential Theory.

    Authors: Oded Schramm, Itai Benjamini
    Subjects: Metric Geometry
    Abstract

    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.

  3. Lack of Sphere Packing of Graphs via Non-Linear Potential Theory.

    Authors: Oded Schramm, Itai Benjamini
    Subjects: Metric Geometry
    Abstract

    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.

  4. The scaling limit of the Minimal Spanning Tree - a preliminary report.

    Authors: Christophe Garban, Gábor Pete, Oded Schramm
    Subjects: Probability
    Abstract

    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.

  5. The Fourier Spectrum of Critical Percolation.

    Authors: Christophe Garban, Gábor Pete, Oded Schramm
    Subjects: Probability
    Abstract

    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.

RSS-материал