No Detail Found!

Pattern avoidance in flattened derangements

Author(s)
Toufik Mansour Department of Mathematics, University of Haifa,3498838 Haifa,Israel
Mark Shattuck Department of Mathematics, University of Tennessee,37996 Knoxville, Tennessee,USA
Abstract
To flatten a permutation p , expressed in standard cycle form, is to remove the parentheses enclosing the cycles and consider the resulting permutation p ' in the one-line notation. Then p is said to avoid a pattern t in the flattened sense if p ' avoids t in the usual sense. In this paper, we consider the problem of avoidance of one or more classical patterns of length three in the flattened sense by derangements, which extends earlier results on flattened permutations and other structures. We establish explicit formulas enumerating each corresponding avoidance class of derangements according to the number of cycles. As a consequence of our results, we obtain the equivalences 213 ˜ 312 and 231 ˜ 321 for derangements in the lfattened sense. To establish the generating function formula in the case of the pattern 321, we make use of the kernel method and Lagrange inversion.
Publication Details
Page(s) 67-74
Published Journal: Discrete Mathematics Letters, Volume: 15, Issue: 0, Year: 2025

Request the full text from PASTIC

Keywords
Generating Function, Derangement, pattern avoidance, flattened permutation
0

Citations

0

Downloads

64

Views