References & Citations
Mathematics > Combinatorics
Title: Pattern occurrences in $k$-ary words revisited: a few new and old observations
(Submitted on 31 Jan 2021 (v1), last revised 21 Dec 2022 (this version, v5))
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.
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.