Lagrange inversion counts \(3\overline5241\)-avoiding permutations
Journal of integer sequences, Tome 14 (2011) no. 9
In a previous paper, we showed that 35241-avoiding permutations are counted by the unique sequence that starts with a 1 and shifts left under the self-composition transform. The proof uses a complicated bijection. Here we give a much simpler proof based on Lagrange inversion.
@article{JIS_2011__14_9_a2,
author = {Callan, David},
title = {Lagrange inversion counts \(3\overline5241\)-avoiding permutations},
journal = {Journal of integer sequences},
year = {2011},
volume = {14},
number = {9},
zbl = {1234.05007},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2011__14_9_a2/}
}
Callan, David. Lagrange inversion counts \(3\overline5241\)-avoiding permutations. Journal of integer sequences, Tome 14 (2011) no. 9. http://geodesic.mathdoc.fr/item/JIS_2011__14_9_a2/