Lagrange Inversion Counts 35241-Avoiding Permutations
David Callan
Department of Statistics
University of Wisconsin-Madison
1300 University Ave
Madison, WI 53706-1532
USA
Abstract:
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