Involutions avoiding the class of permutations in Sk with prefix 12
Dukes, W. M. B. and Mansour, Toufik (2007) Involutions avoiding the class of permutations in Sk with prefix 12. In: 19th International Conference on Formal Power Series & Algebraic Combinatorics, 20070702  20070706, Nankai University.
Full text not available in this repository.Request a copyAbstract
An involution π is said to be τavoiding if it does not contain any subsequence having all the same pairwise comparisons as τ. This paper concerns the enumeration of involutions which avoid a set Ak of subsequences increasing both in number and in length at the same time. Let Ak be the set of all the permutations 12π3 . . . πk of length k. For k = 3 the only subsequence in Ak is 123 and the 123avoiding involutions of length n are enumerated by the central binomial coefficients. For k = 4 we give a combinatorial explanation that shows the number of involutions of length n avoiding A4 is the same as the number of symmetric Schroder paths of length n − 1. For each k ≥ 3 we determine the generating function for the number of involutions avoiding the subsequences in Ak, according to length, first entry and number of fixed points.
ORCID iDs
Dukes, W. M. B. ORCID: https://orcid.org/0000000227792680 and Mansour, Toufik;

Item type: Conference or Workshop Item(Paper) ID code: 51020 Dates: DateEvent2007PublishedKeywords: involutions, forbidden subsequences, Schroder paths, symmetric Schroder paths, Electronic computers. Computer science, Computational Theory and Mathematics Subjects: Science > Mathematics > Electronic computers. Computer science Department: Faculty of Science > Computer and Information Sciences Depositing user: Pure Administrator Date deposited: 12 Jan 2015 19:50 Last modified: 18 Jan 2023 13:15 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/51020