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
USA

Abstract:

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