DocServer

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

Elder, Murray (2006) Permutations generated by a stack of depth 2 and an infinite stack in series. Electron. J. Combin., 13 (1). Research Paper 68, 12 pp. (electronic).

[img]
Preview
PDF - Accepted Version
Download (112Kb) | Preview

    Abstract

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

    Item Type: Article
    Subjects: 05-xx Combinatorics > 05Axx Enumerative combinatorics
    Faculty: UNSPECIFIED
    Depositing User: Dr Murray Elder
    Date Deposited: 17 Sep 2012 10:43
    Last Modified: 17 Sep 2012 10:43
    URI: https://docserver.carma.newcastle.edu.au/id/eprint/1088

    Actions (login required)

    View Item