Consecutive patterns in circular permutations
Abstract
In their study of cyclic pattern containment, Domagalski et al. conjecture differential equations for the generating functions of circular permutations avoiding consecutive patterns of length 3. In this note, we prove and significantly generalize these conjectures. We show that, for every consecutive pattern σ beginning with 1, the bivariate generating function counting occurrences of σ in circular permutations can be obtained from the generating function counting occurrences of σ in (linear) permutations. This includes all the patterns for which the latter generating function is known.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.