Journal of Integer Sequences, Vol. 14 (2011), Article 11.9.4

Lagrange Inversion Counts 35241-Avoiding Permutations

David Callan
Department of Statistics
University of Wisconsin-Madison
1300 University Ave
Madison, WI 53706-1532


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.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequences

Received June 10 2011; revised version received September 26 2011. Published in Journal of Integer Sequences, October 16 2011.

Return to Journal of Integer Sequences home page