Restricted non-separable planar maps and some pattern avoiding permutations
From MaRDI portal
Publication:2444543
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
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
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