pith. sign in

arxiv: 1602.05182 · v1 · pith:XCJEAVJWnew · submitted 2016-02-16 · 🧮 math.CO

Five subsets of permutations enumerated as weak sorting permutations

classification 🧮 math.CO
keywords permutationsfiveletterpatternssequencesortingtriplesweak
0
0 comments X
read the original abstract

We show that the number of members of S_n avoiding any one of five specific triples of 4-letter patterns is given by sequence A111279 in OEIS, which is known to count weak sorting permutations. By numerical evidence, there are no other (non-trivial) triples of 4-letter patterns giving rise to this sequence. We make use of a variety of methods in proving our result, including recurrences, the kernel method, direct counting, and bijections.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.