Planar maps and continued fractions

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

47 pages, 17 figures, final version (very minor changes since v2)

Scientific paper

10.1007/s00220-011-1401-z

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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Planar maps and continued fractions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Planar maps and continued fractions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Planar maps and continued fractions will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-727578

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.