Avoiding substrings in compositions

Heubach, Silvia and Kitaev, Sergey (2010) Avoiding substrings in compositions. Congressus Numerantium, 202. pp. 87-95.

Abstract

A classical result by Guibas and Odlyzko obtained in 1981 gives the generating function for the number of strings that avoid a given set of substrings with the property that no substring is contained in any of the others. In this paper, we give an analogue of this result for the enumeration of compositions that avoid a given set of prohibited substrings, subject to the compositions’ length and weight.

• 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:	49874
  Dates:	Date Event 2010 Published
  Subjects:	Science > Mathematics
  Department:	Faculty of Science > Computer and Information Sciences
  Depositing user:	Pure Administrator
  Date deposited:	16 Oct 2014 17:59
  Last modified:	08 Apr 2024 21:45
  Related URLs:	https://personal.cis.strath.ac.uk/sergey...
  URI:	https://strathprints.strath.ac.uk/id/eprint/49874