Words over a finite alphabet avoiding 1243
type: Item
instance of: scholarly article
title: Words over a finite alphabet avoiding 1243
DOI: 10.2989/16073606.2024.2334869
author: Toufik Mansour
published in: Quaestiones Mathematicae
publication date: 2024-10-15T00:00:00Z
review text: In this paper, the author establishes a system of recurrence relations for the generating function \(A_k(x)\) for the number of words over the alphabet \(\{1,2,\dots,k\}\) of length \(n\) that avoid the pattern \(1243\). It is shown how these recurrence relations can be derived in a systematic manner, and solved using the kernel method, to give an algorithm to compute \(A_k(x)\) for arbitrary \(k\). In particular, explicit values of these generating functions are presented for \(k\le 10\).
reviewed by: Vincent Vatter
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 7926193
MaRDI profile type: Publication
cites work: Permutations of a multiset avoiding permutations of length 3
cites work: On the number of permutations avoiding a given pattern
cites work: Finite automata and pattern avoidance in words
cites work: Words restricted by patterns with at most 2 distinct letters
cites work: Symmetric functions and P-recursiveness
cites work: Kernel method and linear recurrence system
cites work: Wilf-equivalence on \(k\)-ary words, compositions, and parking functions
cites work: Q5585020
cites work: Restricted 132-avoiding \(k\)-ary words, Chebyshev polynomials, and continued fractions
cites work: Finite Automata, Probabilistic Method, and Occurrence Enumeration of a Pattern in Words and Permutations
cites work: On avoiding 1233
cites work: Q3084744
cites work: Asymptotics of the number of \(k\)-words with an \(l\)-descent
cites work: The (ordinary) generating functions enumerating \(123\)-avoiding words with \(r\) occurrences of each of \(1, 2, \dots, n\) are always algebraic
cites work: Forbidden subsequences
cites work: The patterns of permutations
description: scientific article; zbMATH DE number 7926193