Generalized ballot sequences are ascent sequences

Dukes, Mark (2016) Generalized ballot sequences are ascent sequences. Australasian Journal of Combinatorics, 64 (1). pp. 61-63. ISSN 1034-4942

Preview

Text. Filename: Dukes_AJOC_2015_Generalized_ballot_sequences_are_ascent.pdf Accepted Author Manuscript Download (181kB)| Preview

Abstract

Ascent sequences were introduced by the author (in conjunction with others) to encode a class of permutations that avoid a single length- three bivincular pattern, and were the central object through which other combinatorial correspondences were discovered. In this note we prove the non-trivial fact that generalized ballot sequences are ascent sequences.

ORCID iDs

Dukes, Mark ORCID: https://orcid.org/0000-0002-2779-2680

• Share and Export
  

  AtomRefWorksRDF+N-TriplesSimple MetadataMPEG-21 DIDLRDF+N3JSONMODSData Cite XMLEndNoteOpenURL ContextObject in SpanEP3 XMLHTML CitationBibTeXOpenURL ContextObjectReferRIS (EndNote Online, Zotero, Ref manager, etc)ASCII CitationRIOXX2 XMLMETSRDF+XMLDublin CoreMultiline CSV
• Item metadata

  Item type:	Article
  ID code:	54428
  Dates:	Date Event 2016 Published 20 January 2015 Accepted
  Subjects:	Science > Mathematics
  Department:	Faculty of Science > Computer and Information Sciences
  Depositing user:	Pure Administrator
  Date deposited:	02 Oct 2015 08:35
  Last modified:	22 Feb 2025 07:35
  Related URLs:	Journal or Publication
  URI:	https://strathprints.strath.ac.uk/id/eprint/54428