347,298 research outputs found
Functionals of the Brownian motion, localization and metric graphs
We review several results related to the problem of a quantum particle in a
random environment.
In an introductory part, we recall how several functionals of the Brownian
motion arise in the study of electronic transport in weakly disordered metals
(weak localization).
Two aspects of the physics of the one-dimensional strong localization are
reviewed : some properties of the scattering by a random potential (time delay
distribution) and a study of the spectrum of a random potential on a bounded
domain (the extreme value statistics of the eigenvalues).
Then we mention several results concerning the diffusion on graphs, and more
generally the spectral properties of the Schr\"odinger operator on graphs. The
interest of spectral determinants as generating functions characterizing the
diffusion on graphs is illustrated.
Finally, we consider a two-dimensional model of a charged particle coupled to
the random magnetic field due to magnetic vortices. We recall the connection
between spectral properties of this model and winding functionals of the planar
Brownian motion.Comment: Review article. 50 pages, 21 eps figures. Version 2: section 5.5 and
conclusion added. Several references adde
The Ising Model on a Quenched Ensemble of c = -5 Gravity Graphs
We study with Monte Carlo methods an ensemble of c=-5 gravity graphs,
generated by coupling a conformal field theory with central charge c=-5 to
two-dimensional quantum gravity. We measure the fractal properties of the
ensemble, such as the string susceptibility exponent gamma_s and the intrinsic
fractal dimensions d_H. We find gamma_s = -1.5(1) and d_H = 3.36(4), in
reasonable agreement with theoretical predictions. In addition, we study the
critical behavior of an Ising model on a quenched ensemble of the c=-5 graphs
and show that it agrees, within numerical accuracy, with theoretical
predictions for the critical behavior of an Ising model coupled dynamically to
two-dimensional quantum gravity, provided the total central charge of the
matter sector is c=-5. From this we conjecture that the critical behavior of
the Ising model is determined solely by the average fractal properties of the
graphs, the coupling to the geometry not playing an important role.Comment: 23 pages, Latex, 7 figure
About the distance between random walkers on some graphs
We consider two or more simple symmetric walks on some graphs, e.g. the real
line, the plane or the two dimensional comb lattice, and investigate the
properties of the distance among the walkers.Comment: 27 page
Structural Properties of Planar Graphs of Urban Street Patterns
Recent theoretical and empirical studies have focused on the structural
properties of complex relational networks in social, biological and
technological systems. Here we study the basic properties of twenty
1-square-mile samples of street patterns of different world cities. Samples are
represented by spatial (planar) graphs, i.e. valued graphs defined by metric
rather than topologic distance and where street intersections are turned into
nodes and streets into edges. We study the distribution of nodes in the
2-dimensional plane. We then evaluate the local properties of the graphs by
measuring the meshedness coefficient and counting short cycles (of three, four
and five edges), and the global properties by measuring global efficiency and
cost. As normalization graphs, we consider both minimal spanning trees (MST)
and greedy triangulations (GT) induced by the same spatial distribution of
nodes. The results indicate that most of the cities have evolved into networks
as efficienct as GT, although their cost is closer to the one of a tree. An
analysis based on relative efficiency and cost is able to characterize
different classes of cities.Comment: 7 pages, 3 figures, 3 table
Polynomial Invariants for Arbitrary Rank Weakly-Colored Stranded Graphs
Polynomials on stranded graphs are higher dimensional generalization of Tutte
and Bollob\'as-Riordan polynomials [Math. Ann. 323 (2002), 81-96]. Here, we
deepen the analysis of the polynomial invariant defined on rank 3
weakly-colored stranded graphs introduced in arXiv:1301.1987. We successfully
find in dimension a modified Euler characteristic with
parameters. Using this modified invariant, we extend the rank 3 weakly-colored
graph polynomial, and its main properties, on rank 4 and then on arbitrary rank
weakly-colored stranded graphs.Comment: Basic definitions overlap with arXiv:1301.198
- …