Restricted non-separable planar maps and some pattern avoiding permutations

DOI10.1016/j.dam.2013.01.004zbMath1285.05003arXiv1202.1790OpenAlexW2047749352MaRDI QIDQ2444543

Christopher Severs, Sergey Kitaev, Pavel Salimov, Henning Úlfarsson

Publication date: 10 April 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

permutation patternplanar mapdescription tree

Mathematics Subject Classification ID

Trees (05C05) Permutations, words, matrices (05A05)

Related Items

The skew Brownian permuton: A new universality class for random constrained permutations, The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group, Enumeration of fixed points of an involution on \(\beta(1,0)\)-trees

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
• Baxter permutations and plane bipolar orientations
• Patterns in permutations and words.
• Enumerating \((2 + 2)\)-free posets by indistinguishable elements
• Decompositions and statistics for \(\beta \)(1,0)-trees and nonseparable permutations
• 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)\)!)
• Generalized permutation patterns and a classification of the Mahonian statistics
• A combinatorial proof of J. West's conjecture
• Description trees and Tutte formulas.
• Permutations with forbidden subsequences and nonseparable planar maps
• Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations
• Random maps, coalescing saddles, singularity analysis, and Airy phenomena
• On the Asymptotic Number of Plane Curves and Alternating Knots
• An involution on bicubic maps and \beta(0,1)-trees
• A Census of Planar Maps
• Enumeration of Non-Separable Planar Maps