The distance-dependent two-point function of quadrangulations: a new derivation by direct recursion

From MaRDI portal
(Redirected from Publication:2360107)



Abstract: We give a new derivation of the distance-dependent two-point function of planar quadrangulations by solving a new direct recursion relation for the associated slice generating functions. Our approach for both the derivation and the solution of this new recursion is in all points similar to that used recently by the author in the context of planar triangulations.


The article is divided into \(6\) sections of which Section 2 includes basic definitions and a relationship existing between the distance-dependent two-point function of planar quadrangulations and the generating functions of particular slices. In Section 3, a direct recursion relation for the slice generating functions, based on the definition of a particular \textit{dividing line} drawn on the slices and on a decomposition of the slices along this line. A simplified recursion is explained in Section 4, by reducing the problem to slice generating functions for quadrangulations without multiple edges. Section 5 is devoted to solve these relations. The paper concludes in the final section by giving some final remarks.











This page was built for publication: The distance-dependent two-point function of quadrangulations: a new derivation by direct recursion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2360107)