is Íslenska en English

Lokaverkefni (Bakkalár)

Háskólinn í Reykjavík > Tæknisvið / School of Technology > BSc Tölvunarfræðideild / Department of Computer Science >

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

Titill: 
  • Titill er á ensku Identifying structures in motzkin paths
Námsstig: 
  • Bakkalár
Höfundur: 
Leiðbeinandi: 
Efnisorð: 
Ú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