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 ScienceWISE logo

Mathematics > Combinatorics

Title: Pattern occurrences in $k$-ary words revisited: a few new and old observations

Abstract: In this paper, we study the pattern occurrence in $k$-ary words. We prove an explicit upper bound on the number of $k$-ary words avoiding any given pattern using a random walk argument. Additionally, we reproduce several already known results and establish a simple connection among pattern occurrences in permutations and $k$-ary words. A simple consequence of this connection is that Wilf-equivalence of two patterns in words implies their Wilf-equivalence in permutations.
Comments: Lemma 2.2 is added to close an existing gap in the proof of Theorem 1.1 in an earlier version of the paper
Subjects: Combinatorics (math.CO)
MSC classes: 05A05, 05A16, 05C81
Cite as: arXiv:2102.00443 [math.CO]
  (or arXiv:2102.00443v5 [math.CO] for this version)

Submission history

From: Reza Rastegar [view email]
[v1] Sun, 31 Jan 2021 13:04:54 GMT (12kb)
[v2] Wed, 3 Feb 2021 15:12:38 GMT (12kb)
[v3] Mon, 22 Feb 2021 14:03:26 GMT (13kb)
[v4] Thu, 3 Feb 2022 13:19:38 GMT (13kb)
[v5] Wed, 21 Dec 2022 13:40:05 GMT (13kb)

Link back to: arXiv, form interface, contact.