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
  

  RDF+XMLBibTeXRIOXX2 XMLRDF+N-TriplesJSONDublin CoreAtomSimple MetadataReferMETSHTML CitationASCII CitationOpenURL ContextObjectEndNoteOpenURL ContextObject in SpanMODSMPEG-21 DIDLEP3 XMLData Cite XMLRIS (EndNote Online, Zotero, Ref manager, etc)RDF+N3Multiline CSV
• Item metadata

  Item type:	Article
  ID code:	54428
  Dates:	Date Event 2016 Published 20 January 2015 Accepted
  Keywords:	ascent sequences, ballot sequences, Yamanouchi words, Mathematics, Discrete Mathematics and Combinatorics
  Subjects:	Science > Mathematics
  Department:	Faculty of Science > Computer and Information Sciences
  Depositing user:	Pure Administrator
  Date deposited:	02 Oct 2015 08:35
  Last modified:	21 Apr 2022 08:46
  Related URLs:	Journal or Publication
  URI:	https://strathprints.strath.ac.uk/id/eprint/54428