Locally Convex Words and Permutations

Christopher Coscia, Jonathan DeWitt

We introduce some new classes of words and permutations characterized by the second difference condition $\pi (i-1)+\pi (i+1)-2\pi (i)\le k$, which we call the $k$-convexity condition…