A bijection to count (1-23-4)-avoiding permutations
From MaRDI portal
Publication:6220197
arXiv1008.2375MaRDI QIDQ6220197FDOQ6220197
Authors: David Callan 
Publication date: 13 August 2010
Abstract: A permutation is (1-23-4)-avoiding if it contains no four entries, increasing left to right, with the middle two adjacent in the permutation. Here we give a 2-variable recurrence for the number of such permutations, improving on the previously known 4-variable recurrence. At the heart of the proof is a bijection from (1-23-4)-avoiding permutations to increasing ordered trees whose leaves, taken in preorder, are also increasing.
This page was built for publication: A bijection to count (1-23-4)-avoiding permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6220197)
