is Íslenska en English

Lokaverkefni (Meistara)

Háskólinn í Reykjavík > Tæknisvið / School of Technology > MSc 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/29902

Titill: 
  • Titill er á ensku Forced permutation patterns and applications to coincidence classification of mesh patterns and enumeration of permutation classes
  • Nauðungarmynstur og notkun þeirra í samtilfellisflokkun möskvamynstra og talningum á umraðanaflokkum
Námsstig: 
  • Meistara
Útdráttur: 
  • Þessi ritgerð kynnir hugmyndina um nauðung á umraðanamynstur. Eftir að undirstöðukenningar um nauðungarmynstur hafa verið settar fram eru þessi mynstur notuð í samtilfellisflokkun á möskvamynstrum. Að lokum eru kynntar nýjar aðferðir sem nýta nauðungarmynstur í talningum á umraðanaflokkum. Þessar sjálfvirku aðferðir eru framkvæmdar á umraðanaflokka sem forðast mynstur af lengd fjórum sem í nokkrum tilvikum var eingöngu áður hægt að telja með sértækum aðferðum.

  • This thesis introduces the notion of a force on a permutation pattern. After developing the necessary theory, forced patterns are applied to the coincidence classification of mesh patterns, completing the classification up to length three. Then forced patterns are shown to give a new method for enumerating permutation classes, allowing automatic enumeration of several cases previously only done by ad-hoc methods.

Samþykkt: 
  • 2.5.2018
URI: 
  • http://hdl.handle.net/1946/29902


Skrár
Skráarnafn Stærð AðgangurLýsingSkráartegund 
msc-tomas-2017.pdf674.16 kBOpinnHeildartextiPDFSkoða/Opna