132 research outputs found
Confluence of geodesic paths and separating loops in large planar quadrangulations
We consider planar quadrangulations with three marked vertices and discuss
the geometry of triangles made of three geodesic paths joining them. We also
study the geometry of minimal separating loops, i.e. paths of minimal length
among all closed paths passing by one of the three vertices and separating the
two others in the quadrangulation. We concentrate on the universal scaling
limit of large quadrangulations, also known as the Brownian map, where pairs of
geodesic paths or minimal separating loops have common parts of non-zero
macroscopic length. This is the phenomenon of confluence, which distinguishes
the geometry of random quadrangulations from that of smooth surfaces. We
characterize the universal probability distribution for the lengths of these
common parts.Comment: 48 pages, 33 color figures. Final version, with one concluding
paragraph and one reference added, and several other small correction
Distance statistics in quadrangulations with a boundary, or with a self-avoiding loop
We consider quadrangulations with a boundary and derive explicit expressions
for the generating functions of these maps with either a marked vertex at a
prescribed distance from the boundary, or two boundary vertices at a prescribed
mutual distance in the map. For large maps, this yields explicit formulas for
the bulk-boundary and boundary-boundary correlators in the various encountered
scaling regimes: a small boundary, a dense boundary and a critical boundary
regime. The critical boundary regime is characterized by a one-parameter family
of scaling functions interpolating between the Brownian map and the Brownian
Continuum Random Tree. We discuss the cases of both generic and self-avoiding
boundaries, which are shown to share the same universal scaling limit. We
finally address the question of the bulk-loop distance statistics in the
context of planar quadrangulations equipped with a self-avoiding loop. Here
again, a new family of scaling functions describing critical loops is
discovered.Comment: 55 pages, 14 figures, final version with minor correction
Planar maps and continued fractions
We present an unexpected connection between two map enumeration problems. The
first one consists in counting planar maps with a boundary of prescribed
length. The second one consists in counting planar maps with two points at a
prescribed distance. We show that, in the general class of maps with controlled
face degrees, the solution for both problems is actually encoded into the same
quantity, respectively via its power series expansion and its continued
fraction expansion. We then use known techniques for tackling the first problem
in order to solve the second. This novel viewpoint provides a constructive
approach for computing the so-called distance-dependent two-point function of
general planar maps. We prove and extend some previously predicted exact
formulas, which we identify in terms of particular Schur functions.Comment: 47 pages, 17 figures, final version (very minor changes since v2
Distance statistics in large toroidal maps
We compute a number of distance-dependent universal scaling functions
characterizing the distance statistics of large maps of genus one. In
particular, we obtain explicitly the probability distribution for the length of
the shortest non-contractible loop passing via a random point in the map, and
that for the distance between two random points. Our results are derived in the
context of bipartite toroidal quadrangulations, using their coding by
well-labeled 1-trees, which are maps of genus one with a single face and
appropriate integer vertex labels. Within this framework, the distributions
above are simply obtained as scaling limits of appropriate generating functions
for well-labeled 1-trees, all expressible in terms of a small number of basic
scaling functions for well-labeled plane trees.Comment: 24 pages, 9 figures, minor corrections, new added reference
Multicritical continuous random trees
We introduce generalizations of Aldous' Brownian Continuous Random Tree as
scaling limits for multicritical models of discrete trees. These discrete
models involve trees with fine-tuned vertex-dependent weights ensuring a k-th
root singularity in their generating function. The scaling limit involves
continuous trees with branching points of order up to k+1. We derive explicit
integral representations for the average profile of this k-th order
multicritical continuous random tree, as well as for its history distributions
measuring multi-point correlations. The latter distributions involve
non-positive universal weights at the branching points together with fractional
derivative couplings. We prove universality by rederiving the same results
within a purely continuous axiomatic approach based on the resolution of a set
of consistency relations for the multi-point correlations. The average profile
is shown to obey a fractional differential equation whose solution involves
hypergeometric functions and matches the integral formula of the discrete
approach.Comment: 34 pages, 12 figures, uses lanlmac, hyperbasics, eps
Combinatorics of bicubic maps with hard particles
We present a purely combinatorial solution of the problem of enumerating
planar bicubic maps with hard particles. This is done by use of a bijection
with a particular class of blossom trees with particles, obtained by an
appropriate cutting of the maps. Although these trees have no simple local
characterization, we prove that their enumeration may be performed upon
introducing a larger class of "admissible" trees with possibly doubly-occupied
edges and summing them with appropriate signed weights. The proof relies on an
extension of the cutting procedure allowing for the presence on the maps of
special non-sectile edges. The admissible trees are characterized by simple
local rules, allowing eventually for an exact enumeration of planar bicubic
maps with hard particles. We also discuss generalizations for maps with
particles subject to more general exclusion rules and show how to re-derive the
enumeration of quartic maps with Ising spins in the present framework of
admissible trees. We finally comment on a possible interpretation in terms of
branching processes.Comment: 41 pages, 19 figures, tex, lanlmac, hyperbasics, epsf. Introduction
and discussion/conclusion extended, minor corrections, references adde
Random trees between two walls: Exact partition function
We derive the exact partition function for a discrete model of random trees
embedded in a one-dimensional space. These trees have vertices labeled by
integers representing their position in the target space, with the SOS
constraint that adjacent vertices have labels differing by +1 or -1. A
non-trivial partition function is obtained whenever the target space is bounded
by walls. We concentrate on the two cases where the target space is (i) the
half-line bounded by a wall at the origin or (ii) a segment bounded by two
walls at a finite distance. The general solution has a soliton-like structure
involving elliptic functions. We derive the corresponding continuum scaling
limit which takes the remarkable form of the Weierstrass p-function with
constrained periods. These results are used to analyze the probability for an
evolving population spreading in one dimension to attain the boundary of a
given domain with the geometry of the target (i) or (ii). They also translate,
via suitable bijections, into generating functions for bounded planar graphs.Comment: 25 pages, 7 figures, tex, harvmac, epsf; accepted version; main
modifications in Sect. 5-6 and conclusio
Loop models on random maps via nested loops: case of domain symmetry breaking and application to the Potts model
We use the nested loop approach to investigate loop models on random planar
maps where the domains delimited by the loops are given two alternating colors,
which can be assigned different local weights, hence allowing for an explicit
Z_2 domain symmetry breaking. Each loop receives a non local weight n, as well
as a local bending energy which controls loop turns. By a standard cluster
construction that we review, the Q = n^2 Potts model on general random maps is
mapped to a particular instance of this problem with domain-non-symmetric
weights. We derive in full generality a set of coupled functional relations for
a pair of generating series which encode the enumeration of loop configurations
on maps with a boundary of a given color, and solve it by extending well-known
complex analytic techniques. In the case where loops are fully-packed, we
analyze in details the phase diagram of the model and derive exact equations
for the position of its non-generic critical points. In particular, we
underline that the critical Potts model on general random maps is not self-dual
whenever Q \neq 1. In a model with domain-symmetric weights, we also show the
possibility of a spontaneous domain symmetry breaking driven by the bending
energy.Comment: 44 pages, 13 figure
Statistics of geodesics in large quadrangulations
We study the statistical properties of geodesics, i.e. paths of minimal
length, in large random planar quadrangulations. We extend Schaeffer's
well-labeled tree bijection to the case of quadrangulations with a marked
geodesic, leading to the notion of "spine trees", amenable to a direct
enumeration. We obtain the generating functions for quadrangulations with a
marked geodesic of fixed length, as well as with a set of "confluent
geodesics", i.e. a collection of non-intersecting minimal paths connecting two
given points. In the limit of quadrangulations with a large area n, we find in
particular an average number 3*2^i of geodesics between two fixed points at
distance i>>1 from each other. We show that, for generic endpoints, two
confluent geodesics remain close to each other and have an extensive number of
contacts. This property fails for a few "exceptional" endpoints which can be
linked by truly distinct geodesics. Results are presented both in the case of
finite length i and in the scaling limit i ~ n^(1/4). In particular, we give
the scaling distribution of the exceptional points.Comment: 37 pages, 18 color figures, improved version with several
clarifications (mostly in sections 2.1 and 2.4) and one added section (3.1)
on ensembles of random quadrangulation
Vacancy localization in the square dimer model
We study the classical dimer model on a square lattice with a single vacancy
by developing a graph-theoretic classification of the set of all configurations
which extends the spanning tree formulation of close-packed dimers. With this
formalism, we can address the question of the possible motion of the vacancy
induced by dimer slidings. We find a probability 57/4-10Sqrt[2] for the vacancy
to be strictly jammed in an infinite system. More generally, the size
distribution of the domain accessible to the vacancy is characterized by a
power law decay with exponent 9/8. On a finite system, the probability that a
vacancy in the bulk can reach the boundary falls off as a power law of the
system size with exponent 1/4. The resultant weak localization of vacancies
still allows for unbounded diffusion, characterized by a diffusion exponent
that we relate to that of diffusion on spanning trees. We also implement
numerical simulations of the model with both free and periodic boundary
conditions.Comment: 35 pages, 24 figures. Improved version with one added figure (figure
9), a shift s->s+1 in the definition of the tree size, and minor correction
- …