Callan, David

Lagrange inversion counts $3\overline5241$-avoiding permutations

J. Integer Seq. 14(9), Article 11.9.4, 5 p., electronic only (2011)

Summary

Summary: 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.

Mathematics Subject Classification

05A15

Keywords/Phrases

eigensequence, barred pattern, Lagrange inversion

Downloads