We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Enumerating circular permutations avoiding the vincular pattern 23 4 1

Abstract: In this paper, we find an explicit formula for the generating function that counts the circular permutations of length n avoiding the pattern 23 4 1 whose enumeration was raised as an open problem by Rupert Li. This then completes in all cases the enumeration of circular permutations that avoid a single vincular pattern of length four containing one vinculum. To establish our results, we introduce three auxiliary arrays which when taken together refine the cardinality of the class of permutations in question. Rewriting the recurrences of these arrays in terms of generating functions leads to functional equations which are solved by various means including the kernel method and iteration.
Subjects: Combinatorics (math.CO)
MSC classes: 05A15, 05A05
Cite as: arXiv:2111.04211 [math.CO]
  (or arXiv:2111.04211v1 [math.CO] for this version)

Submission history

From: Mark Shattuck [view email]
[v1] Mon, 8 Nov 2021 00:40:10 GMT (13kb)

Link back to: arXiv, form interface, contact.