Occurrence graphs of patterns in permutations

11 Jul 2016 Kristinsson Bjarni Jens Ulfarsson Henning

We define the \emph{occurrence graph} $G_p(\pi$) of a pattern $p$ in a permutation $\pi$ as the graph with the occurrences of $p$ in $\pi$ as vertices and edges between the vertices if the occurrences differ by exactly one element. We then study properties of these graphs... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMBINATORICS