Passer à la navigation principale Passer à la recherche Passer au contenu principal

Bijective counting of plane bipolar orientations

  • Laboratoire d'Informatique (LIX)
  • Université Paris 7

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

4 Citations (Scopus)

Résumé

We introduce a bijection between plane bipolar orientations with fixed numbers of vertices and faces, and non-intersecting triples of upright lattice paths with some specific extremities. Writing θ{symbol}i j for the number of plane bipolar orientations with (i + 1) vertices and (j + 1) faces, our bijection provides a combinatorial proof of the following formula due to Baxter:(1)θ{symbol}i j = 2 frac((i + j - 2) ! (i + j - 1) ! (i + j) !, (i - 1) ! i ! (i + 1) ! (j - 1) ! j ! (j + 1) !) .

langue originaleAnglais
Pages (de - à)283-287
Nombre de pages5
journalElectronic Notes in Discrete Mathematics
Volume29
Numéro de publicationSPEC. ISS.
Les DOIs
étatPublié - 15 août 2007

Empreinte digitale

Examiner les sujets de recherche de « Bijective counting of plane bipolar orientations ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation