Statistics of planar graphs viewed from a vertex: A study via labeled trees release_jpzpfae2prdebcexxqs7prrj2y

by J. Bouttier, P. Di Francesco, E. Guitter

Released as a report .

2003  

Abstract

We study the statistics of edges and vertices in the vicinity of a reference vertex (origin) within random planar quadrangulations and Eulerian triangulations. Exact generating functions are obtained for theses graphs with fixed numbers of edges and vertices at given geodesic distances from the origin. Our analysis relies on bijections with labeled trees, in which the labels encode the information on the geodesic distance from the origin. In the case of infinitely large graphs, we give in particular explicit formulas for the probabilities that the origin have given numbers of neighboring edges and/or vertices, as well as explicit values for the corresponding moments.
In text/plain format

Archived Files and Locations

application/pdf  578.3 kB
file_zjan5esyi5ep7lfmgg3uj5nbia
archive.org (archive)
web.archive.org (webarchive)
arxiv.org (repository)
core.ac.uk (web)
Read Archived PDF
Preserved and Accessible
Type  report
Stage   submitted
Date   2003-07-24
Version   v1
Language   en ?
Number  SPhT/03-104
arXiv  cond-mat/0307606v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 2c933be5-0942-4a18-bc69-4a6f9e3291ab
API URL: JSON