Pattern frequency sequences and internal zeros (Q696813)

Let \(p= p_1p_2\cdots p_n\) and \(q= q_1q_2\cdots q_m\) be two permutations. Then \(p\) contains a \(q\)-pattern if and only if there is a subsequence \(p_{i_1}p_{i_2}\cdots p_{i_m}\) of \(p\) whose elements are in the same relative order as those in \(q\). The authors completely determine the existence of internal zeros for all patterns of length at most \(3\).