Permutations Generated by Stacks and Deques

Michael Albert; Mike Atkinson; Steve Linton

doi:10.1007/s00026-010-0042-9

Back

Permutations Generated by Stacks and Deques

Journal article

Peer reviewed

Permutations Generated by Stacks and Deques

Michael Albert, Mike Atkinson and Steve Linton

Annals of combinatorics, Vol.14(1), pp.3-16

01/03/2010

DOI: https://doi.org/10.1007/s00026-010-0042-9

Abstract

Mathematics

Mathematics, Applied

Physical Sciences

Science & Technology

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.

Metrics

1 Record Views

Details

Record Identifier: 9926517697601891
Title: Permutations Generated by Stacks and Deques
Creators: Michael Albert
Mike Atkinson
Steve Linton
Publication Details: Annals of combinatorics, Vol.14(1), pp.3-16
Academic Unit: Computer Science
Publisher: Walter De Gruyter
Grant note: EP/C523229/1 / Engineering and Physical Sciences Research Council; UK Research & Innovation (UKRI); Engineering & Physical Sciences Research Council (EPSRC)
Date published ; e-published: 01/03/2010
Language: English
Resource Type: Journal article

Permutations Generated by Stacks and Deques

Abstract

Related links

Metrics

Details

Usage Policy