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.
Classification : 05A15
Keywords: eigensequence, barred pattern, 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/}
}
TY  - JOUR
AU  - Callan,  David
TI  - Lagrange inversion counts \(3\overline5241\)-avoiding permutations
JO  - Journal of integer sequences
PY  - 2011
VL  - 14
IS  - 9
UR  - http://geodesic.mathdoc.fr/item/JIS_2011__14_9_a2/
LA  - en
ID  - JIS_2011__14_9_a2
ER  - 
%0 Journal Article
%A Callan,  David
%T Lagrange inversion counts \(3\overline5241\)-avoiding permutations
%J Journal of integer sequences
%D 2011
%V 14
%N 9
%U http://geodesic.mathdoc.fr/item/JIS_2011__14_9_a2/
%G en
%F 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/