Baxter permutations and plane bipolar orientations
From MaRDI portal
Publication:624807
zbMath1205.05004MaRDI QIDQ624807
Nicolas Bonichon, Mireille Bousquet-Mélou, Éric Fusy
Publication date: 9 February 2011
Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/231179
Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Permutations, words, matrices (05A05) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20)
Related Items (23)
Counting coloured planar maps: differential equations ⋮ Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes ⋮ On some combinatorial sequences associated to invariant theory ⋮ A generating tree approach to \(k\)-nonnesting partitions and permutations ⋮ Cambrian Hopf algebras ⋮ On the number of planar Eulerian orientations ⋮ Bijections for Weyl chamber walks ending on an axis, using arc diagrams and Schnyder woods ⋮ The skew Brownian permuton: A new universality class for random constrained permutations ⋮ Bipolar orientations on planar maps and \(\mathrm{SLE}_{12}\) ⋮ Proof of Dilks' bijectivity conjecture on Baxter permutations ⋮ On the enumeration of plane bipolar posets and transversal structures ⋮ Baxter permuton and Liouville quantum gravity ⋮ Schnyder decompositions for regular plane graphs and application to drawing ⋮ Pattern-avoiding inversion sequences and open partition diagrams ⋮ Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations ⋮ Restricted non-separable planar maps and some pattern avoiding permutations ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Tableau sequences, open diagrams, and Baxter families ⋮ The generating function of planar Eulerian orientations ⋮ A mating-of-trees approach for graph distances in random planar maps ⋮ The permuton limit of strong-Baxter and semi-Baxter permutations is the skew Brownian permuton ⋮ Counting Baxter matrices
This page was built for publication: Baxter permutations and plane bipolar orientations