Permutations Generated by Stacks and Deques

Michael Albert; Michael David Atkinson; Stephen Alexander Linton

doi:10.1007/s00026-010-0042-9

Permutations Generated by Stacks and Deques

Michael Albert
, Michael David Atkinson
, Stephen Alexander Linton

Research output: Contribution to journal › Article › peer-review

Abstract

Lower and upper bounds are given for the the number of permutations of length n generated by two stacks in series, two stacks in parallel, and a general deque.

Original language	English
Pages (from-to)	3-16
Number of pages	14
Journal	Annals of Combinatorics
Volume	14
Issue number	1
DOIs	https://doi.org/10.1007/s00026-010-0042-9
Publication status	Published - Mar 2010

Keywords

deque
parallel stacks
serial stacks
permutation
enumeration
growth rate
GRAPHS

Access to Document

10.1007/s00026-010-0042-9

Handle.net

Persistent link

EP/C523229/1: Multidisciplinary Critical Mass in Computational Algebra and Applications
Linton, S. (PI), Gent, I. (CoI), Leonhardt, U. (CoI), Mackenzie, A. (CoI), Miguel, I. (CoI), Quick, M. (CoI) & Ruskuc, N. (CoI)
EPSRC
1/09/05 → 31/08/10
Project: Standard

Cite this

@article{9ffa404c1c134687b64d854e1dbd2086,

title = "Permutations Generated by Stacks and Deques",

abstract = "Lower and upper bounds are given for the the number of permutations of length n generated by two stacks in series, two stacks in parallel, and a general deque.",

keywords = "deque, parallel stacks, serial stacks, permutation, enumeration, growth rate, GRAPHS",

author = "Michael Albert and Atkinson, \{Michael David\} and Linton, \{Stephen Alexander\}",

year = "2010",

month = mar,

doi = "10.1007/s00026-010-0042-9",

language = "English",

volume = "14",

pages = "3--16",

journal = "Annals of Combinatorics",

issn = "0218-0006",

publisher = "Springer",

number = "1",

}

TY - JOUR

T1 - Permutations Generated by Stacks and Deques

AU - Albert, Michael

AU - Atkinson, Michael David

AU - Linton, Stephen Alexander

PY - 2010/3

Y1 - 2010/3

N2 - Lower and upper bounds are given for the the number of permutations of length n generated by two stacks in series, two stacks in parallel, and a general deque.

AB - Lower and upper bounds are given for the the number of permutations of length n generated by two stacks in series, two stacks in parallel, and a general deque.

KW - deque

KW - parallel stacks

KW - serial stacks

KW - permutation

KW - enumeration

KW - growth rate

KW - GRAPHS

U2 - 10.1007/s00026-010-0042-9

DO - 10.1007/s00026-010-0042-9

M3 - Article

SN - 0218-0006

VL - 14

SP - 3

EP - 16

JO - Annals of Combinatorics

JF - Annals of Combinatorics

IS - 1

ER -

Permutations Generated by Stacks and Deques

Abstract

Keywords

Access to Document

Handle.net

Fingerprint

Projects

EP/C523229/1: Multidisciplinary Critical Mass in Computational Algebra and Applications

Cite this