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


Current browse context:


Change to browse by:

References & Citations


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

Mathematics > Combinatorics

Title: Enumeration of words that contain the pattern 123 exactly once

Authors: Mingjia Yang
Abstract: Enumeration problems related to words avoiding patterns as well as permutations that contain the pattern $123$ exactly once have been studied in great detail. However, the problem of enumerating words that contain the pattern $123$ exactly once is new and will be the focus of this paper. Previously, Doron Zeilberger provided a shortened version of Alexander Burstein's combinatorial proof of John Noonan's theorem that the number of permutations with exactly one $321$ pattern is equal to $\frac{3}{n} \binom{2n}{n+3}$. Surprisingly, a similar method can be directly adapted to words. We are able to use this method to find a formula enumerating the words with exactly one $123$ pattern. Further inspired by Nathaniel Shar and Zeilberger's paper on generating functions enumerating 123-avoiding words with $r$ occurrences of each letter, we examine the algebraic equations for generating functions for words with $r$ occurrences of each letter and with exactly one $123$ pattern.
Comments: 12 pages
Subjects: Combinatorics (math.CO)
MSC classes: 05A05, 05A15
Cite as: arXiv:1712.08662 [math.CO]
  (or arXiv:1712.08662v1 [math.CO] for this version)

Submission history

From: Mingjia Yang [view email]
[v1] Fri, 22 Dec 2017 21:16:00 GMT (9kb)

Link back to: arXiv, form interface, contact.