Longest alternating subsequences in pattern-restricted permutations

ResearchSpace Repository

Show simple item record

dc.contributor.author Wilson, Mark en
dc.contributor.author Firro, G en
dc.contributor.author Mansour, T en
dc.date.accessioned 2013-11-20T20:37:06Z en
dc.date.issued 2007 en
dc.identifier.citation Electronic Journal of Combinatorics 14(1 R):17 pages Article number R34 2007 en
dc.identifier.uri http://hdl.handle.net/2292/21127 en
dc.description.abstract Inspired by the results of Stanley and Widom concerning the limiting distribution of the lengths of longest alternating subsequences in random permutations, and results of Deutsch, Hildebrand and Wilf on the limiting distribution of the longest increasing subsequence for pattern-restricted permutations, we find the limiting distribution of the longest alternating subsequence for pattern-restricted permutations in which the pattern is any one of the six patterns of length three. Our methodology uses recurrences, generating functions, and complex analysis, and also yields more detailed information. Several ideas for future research are listed. en
dc.relation.ispartofseries Electronic Journal of Combinatorics en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. Details obtained from http://www.combinatorics.org/ojs/index.php/eljc/about/submissions#copyrightNotice en
dc.rights.uri https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm en
dc.title Longest alternating subsequences in pattern-restricted permutations en
dc.type Journal Article en
pubs.issue 1 en
pubs.volume 14 en
pubs.author-url http://www.combinatorics.org/ojs/index.php/eljc/article/view/v14i1r34 en
dc.rights.accessrights http://purl.org/eprint/accessRights/RestrictedAccess en
pubs.subtype Article en
pubs.elements-id 72061 en
pubs.org-id Science en
pubs.org-id School of Computer Science en
dc.identifier.eissn 1077-8926 en
pubs.number 34 en
pubs.record-created-at-source-date 2010-09-01 en

Files in this item

Find Full text

This item appears in the following Collection(s)

Show simple item record


Search ResearchSpace

Advanced Search