Caged subsequences in permutations

Niranjan Balachandran, Omkar Ramdas, Umesh Shankar

Given a sequence $\mathfrak{a}:=(a_1,\dots ,a_n)$ of reals, a subsequence $\mathfrak{b}=(a_{i_1},\dots ,a_{i_k})$ is said to be "caged" if the largest and smallest among the member…