Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

Plane bipolar orientations and quadrant walks

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • معلومة اضافية
    • Contributors:
      Laboratoire Bordelais de Recherche en Informatique (LaBRI); Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS); Centre National de la Recherche Scientifique (CNRS); Laboratoire d'informatique de l'École polytechnique Palaiseau (LIX); École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS); Institut Denis Poisson (IDP); Université d'Orléans (UO)-Université de Tours (UT)-Centre National de la Recherche Scientifique (CNRS); ANR-14-CE25-0014,GRAAL,GRaphes et Arbres ALéatoires(2014); ANR-16-CE40-0009,GATO,Graphes, Algorithmes et TOpologie(2016); European Project: 759702,COMBINEPIC
    • بيانات النشر:
      HAL CCSD
      Université Louis Pasteur
    • الموضوع:
      2020
    • Collection:
      Université de Poitiers: Publications de nos chercheurs.ses (HAL)
    • نبذة مختصرة :
      63 pp. ; International audience ; Bipolar orientations of planar maps have recently attracted some interest in combinatorics, probability theory and theoretical physics. Plane bipolar orientations with $n$ edges are known to be counted by the $n$th Baxter number $b(n)$, which can be defined by a linear recurrence relation with polynomial coefficients. Equivalently, the associated generating function $\sum_n b(n)t^n$ is D-finite. In this paper, we address a much refined enumeration problem, where we record for every $r$ the number of faces of degree $r$. When these degrees are bounded, {we show that} the associated generating function is given as the constant term of a multivariate rational series, and thus is still D-finite. We also provide detailed asymptotic estimates for the corresponding numbers.The methods used earlier to count all plane bipolar orientations, regardless of their face degrees, do not generalize easily to record face degrees. Instead, we start from a recent bijection, due to Kenyon et al., that sends bipolar orientations onto certain lattice walks confined to the first quadrant. Due to this bijection, the study of bipolar orientations meets the study of walks confined to a cone, which has been extremely active in the past 15 years. Some of our proofs rely on recent developments in this field, while others are purely bijective. Our asymptotic results also involve probabilistic arguments.
    • Relation:
      info:eu-repo/semantics/altIdentifier/arxiv/1905.04256; info:eu-repo/grantAgreement//759702/EU/Elliptic Combinatorics: Solving famous models from combinatorics, probability and statistical mechanics, via a transversal approach of special functions/COMBINEPIC; hal-02127624; https://hal.science/hal-02127624; https://hal.science/hal-02127624v2/document; https://hal.science/hal-02127624v2/file/s81bousfura.pdf; ARXIV: 1905.04256
    • الدخول الالكتروني :
      https://hal.science/hal-02127624
      https://hal.science/hal-02127624v2/document
      https://hal.science/hal-02127624v2/file/s81bousfura.pdf
    • Rights:
      info:eu-repo/semantics/OpenAccess
    • الرقم المعرف:
      edsbas.9CA24F68