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ð: http://hdl.handle.net/1946/28794

Titill: 
  • Titill er á ensku PermPAL - Permutation Pattern Avoidance Library
Námsstig: 
  • Bakkalár
Útdráttur: 
  • Við leitum leiða til að reikna út tölusetningu (e. enumeration) á klösum umraðana (e. permutation classes) sem innihalda ekki mynstur út frá fléttufræðilegum (e. combinatorial) formgerðum (e. structure) sem skilgreind eru af reikniritunum Struct og ATRAP. Framleiðniföll og rakningarformúlur eru notuð til að reikna fjölda umraðana af ákveðnum lengdum. Talning út frá Struct þekjum (e. cover) heppnaðist í öllum tilvikum en endurkvæmni í formgerðum ATRAP trjáa gerði sambærilega talningu þeirra erfiða. Framleiðniföll sem við reiknuðum út fyrir klasa með mynstur sem innihalda umraðanir úr S3 og S4 voru flokkuð í Wilf klasa (e. Wilf-classes). Gagnagrunnur og vefur var settur upp til að geyma og birta allar niðurstöður, sem eru aðgengilegar á http://permpal.ru.is.

  • Útdráttur er á ensku

    We explore and develop ways to enumerate permutation pattern avoidance classes from combinatorial structures defined by the algorithms Struct and ATRAP. Generating functions and recurrence relations are used to describe the coefficients for permutations of certain lengths. Enumeration of avoidance classes from Struct covers was successful in all cases,but recursively defined structures posed a problem in ATRAP trees. The generating functions we obtained for bases with patterns from S3 and S4 were categorized into Wilf-Classes. A database and a web site were set up to store and display all the results, and are accessible on http://permpal.ru.is.

Tengd vefslóð: 
Samþykkt: 
  • 4.9.2017
URI: 
  • http://hdl.handle.net/1946/28794


Skrár
Skráarnafn Stærð AðgangurLýsingSkráartegund 
PermPAL 2017.pdf372.63 kBOpinnHeildartextiPDFSkoða/Opna