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

Permutations Avoiding Runs of i, i+1, i+2 or i, i-1, i-2

Wayne M. Dymáček and Isaac Lambert
Department of Mathematics
Washington and Lee University
Lexington, Virginia 24450


In this paper we examine permutations that avoid increasing or decreasing runs and extend known results to the circular and modular cases, allowing us to calculate sequence A078628 in Sloane's On-Line Encyclopedia of Integer Sequences.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequences A002629 A078628 A095816 A165963 A165964.)

Received January 15 2010; revised version received July 14 2010; January 19 2011. Published in Journal of Integer Sequences, February 8 2011.

Return to Journal of Integer Sequences home page