Baxter permutations and plane bipolar orientations

DOI10.1016/j.endm.2008.06.011zbMath1267.05039arXiv0805.4180OpenAlexW2034934848MaRDI QIDQ5300984

Éric Fusy, Nicolas Bonichon, Mireille Bousquet-Mélou

Publication date: 28 June 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0805.4180

zbMATH Keywords

Baxter permutationbipolar orientations

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Permutations, words, matrices (05A05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (11)

Counting coloured planar maps ⋮ Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence ⋮ The number of 1s in Baxter matrices ⋮ Bijections for Baxter families and related objects ⋮ A simple optimal binary representation of mosaic floorplans and Baxter permutations ⋮ Unnamed Item ⋮ A generic method for bijections between blossoming trees and planar maps ⋮ Algebraic and combinatorial structures on pairs of twin binary trees ⋮ Decompositions and statistics for \(\beta \)(1,0)-trees and nonseparable permutations ⋮ Slicings of parallelogram polyominoes: Catalan, Schröder, Baxter, and other sequences ⋮ Bijective counting of plane bipolar orientations and Schnyder woods

Cites Work

• Sorting twice through a stack
• Bijective counting of tree-rooted maps and shuffles of parenthesis systems
• Shuffle of parenthesis systems and Baxter permutations
• Standard Young tableaux of height 4 and 5
• Baxter permutations rise again
• Area requirement and symmetry display of planar upward drawings
• A proof of Julian West's conjecture that the number of two-stack-sortable permutations of length \(n\) is \(2(3n)\)!/(\((n+1)\)!\((2n+1)\)!)
• The number of Baxter permutations
• Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
• Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
• Bipolar orientations revisited
• Sinks in acyclic orientations of graphs
• Permutations with forbidden subsequences and nonseparable planar maps
• Stack words, standard tableaux and Baxter permutations
• Doubly alternating Baxter permutations are Catalan
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Bijective counting of plane bipolar orientations

This page was built for publication: Baxter permutations and plane bipolar orientations