Consecutive Pattern Containment and c-Wilf Equivalence

We derive linear recurrences for avoiding non-overlapping consecutive patterns in both permutations and words and identify a necessary condition for establishing c-Wilf-equivalence between two non-overlapping patterns. Furthermore, we offer alternative, elementary proofs for several known results in consecutive pattern containment that were previously demonstrated using ideas from cluster algebra and analytical combinatorics. Lastly, we establish new general bounds on the growth rates of consecutive pattern avoidance in permutations.