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 originale | Anglais |
|---|---|
| Pages (de - à) | 283-287 |
| Nombre de pages | 5 |
| journal | Electronic Notes in Discrete Mathematics |
| Volume | 29 |
| Numéro de publication | SPEC. ISS. |
| Les DOIs | |
| état | Publié - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver