is Íslenska en English

Lokaverkefni (Bakkalár) Háskólinn í Reykjavík > Tölvunarfræðideild > BSc verkefni >

Vinsamlegast notið þetta auðkenni þegar þið vitnið til verksins eða tengið í það: http://hdl.handle.net/1946/32304

Titill: 
  • Titill er á ensku Identifying structures in motzkin paths
Námsstig: 
  • Bakkalár
Útdráttur: 
  • Útdráttur er á ensku

    In this paper we describe a method to enumerate combinatorial avoidance classes for Motzkin paths automatically. We give an algorithm to find a combinatorial specification for any set of patterns. Furthermore, we show that every class of Motzkin paths avoiding a set of patterns has an algebraic generating function.

Samþykkt: 
  • 31.1.2019
URI: 
  • http://hdl.handle.net/1946/32304


Skrár
Skráarnafn Stærð AðgangurLýsingSkráartegund 
Identifying_structures_in_Motzkin_paths.pdf298.06 kBOpinnHeildartextiPDFSkoða/Opna