Permutations generated by a stack of depth 2 and an infinite stack in series

Details Permutations generated by a stack of depth 2 and an infinite stack in series Permutations generated by a stack of depth 2 and an infinite stack in series

2005-10-12

arxiv.org/abs/math/0510244v3

Electronic Journal of Combinatorics 13 (2006) Issue 1 article R68

Mathematics

Combinatorics

14 pages, 6 figures, 2 tables. To appear in Electronic Journal of Combinatorics

Scientific paper

We prove that the set of permutations generated by a stack of depth two and
an infinite stack in series has a basis (defining set of forbidden patterns)
consisting of 20 permutations of length 5, 6, 7 and 8. We prove this via a
``canonical'' generating algorithm.

Affiliated with

Also associated with

No associations

Rating

Permutations generated by a stack of depth 2 and an infinite stack in series does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Permutations generated by a stack of depth 2 and an infinite stack in series, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Permutations generated by a stack of depth 2 and an infinite stack in series will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-686130