Adjacencies in Permutations

Bhadrachalam Chitturi, Krishnaveni K S

A permutation on an alphabet $\Sigma$, is a sequence where every element in $\Sigma$ occurs precisely once. Given a permutation $\pi$= (${\pi }_1$, ${\pi }_2$, ${\pi }_3$,....., ${\pi }_n$) over…