Counting subwords in flattened involutions and Kummer functions. Issue 10 (2nd October 2016)

• Record Type: Journal Article
• Authors: Mansour, Toufik; Shattuck, Mark
• Is Part Of: Journal of difference equations and applications. Volume 22:Issue 10(2016)
• Page Start: 1404
• Page End: 1425
• Publication Date: 2016-10-02
• Subjects: Involutions -- pattern avoidance -- subword pattern -- P-recursive sequence; 05A15 -- 11B37 -- 33C15 -- 05A05; Difference equations -- Periodicals; 515.625
• DOI: 10.1080/10236198.2016.1199689
• Languages: English
• ISSNs: 1023-6198

Abstract

Abstract : In this paper, we consider the problem of counting subword patterns in flattened involutions, which extends recent work on set partitions. We determine generating function formulas for the distribution of τ on the set I n of involutions of size n in all cases in which τ is a subword of length three. In the cases of 123 and 132, the exponential generating function for the distribution may be expressed in terms of the Kummer functions. In the cases of 213 and 312, we consider, instead, the ordinary generating function for the distribution and show that it satisfies a functional equation in two parameters that can be solved explicitly in the avoidance case. Recurrences are also given for the general patterns 12 ⋯ k, 12 ⋯ ( k - 2 ) k ( k - 1 ), and k 12 ⋯ ( k - 1 ), and in the first two cases, it is shown that the distribution on I n for the number of occurrences of the patterns in the flattened sense is P -recursive for all k ≥ 3 .