Permutations avoiding runs of \(i\), \(i+1\), \(i+2\) or \(i\), \(i-1\), \(i-2\)
Journal of integer sequences, Tome 14 (2011) no. 1
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.
Classification :
05A05, 05A15
Keywords: permutation, circular permutation, run, arithmetic progression
Keywords: permutation, circular permutation, run, arithmetic progression
@article{JIS_2011__14_1_a3,
author = {Dym\'a\v{c}ek, Wayne M. and Lambert, Isaac},
title = {Permutations avoiding runs of \(i\), \(i+1\), \(i+2\) or \(i\), \(i-1\), \(i-2\)},
journal = {Journal of integer sequences},
year = {2011},
volume = {14},
number = {1},
zbl = {1298.05009},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2011__14_1_a3/}
}
Dymáček, Wayne M.; Lambert, Isaac. Permutations avoiding runs of \(i\), \(i+1\), \(i+2\) or \(i\), \(i-1\), \(i-2\). Journal of integer sequences, Tome 14 (2011) no. 1. http://geodesic.mathdoc.fr/item/JIS_2011__14_1_a3/