Permutations with exactly one copy of a monotone pattern of length \(k\), and a generalization (Q2155548)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Permutations with exactly one copy of a monotone pattern of length \(k\), and a generalization |
scientific article; zbMATH DE number 7557548
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Permutations with exactly one copy of a monotone pattern of length \(k\), and a generalization |
scientific article; zbMATH DE number 7557548 |
Statements
Permutations with exactly one copy of a monotone pattern of length \(k\), and a generalization (English)
0 references
15 July 2022
0 references
The authors provide an injection from the set of permutations of length \(n+2\) that contain exactly one copy of the decreasing pattern of length \(k\) to the set of permutations of length \(n+2\) that avoid that pattern. They prove that the generating function counting the former is not rational, and in the case when \(k\) is even and \(k\geq 4\), it is not even algebraic. They extend this injection and the nonrationality result to a larger class of patterns.
0 references
generating function
0 references
injection
0 references
Simion-Schmidt bijection
0 references
pattern avoiding permutation
0 references
0 references
0.8731129
0 references
0.8647438
0 references
0.86158586
0 references
0.85619664
0 references
0.85514474
0 references
0.85050946
0 references
0.84963083
0 references