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/20561

Titill: 
  • Titill er á ensku Isomorphisms between consecutive pattern classes
Námsstig: 
  • Meistara
Útdráttur: 
  • Útdráttur er á ensku

    We consider isomorphisms between consecutive pattern classes. This was done for classical patterns classes by Albert et al. in 2013. Smith showed in 2006 that there are no non-trivial automorphisms of the full poset of classical pattern containment. We show that the same holds for the full poset of consecutive pattern containment. Smith also showed that the set of non-recognizable permutations is finite in the classical case. We will show that this set is infinite in the consecutive case. Then we provide a consecutive pattern classes whose growth rate approaches 1 with a continuum of automorphisms, which is different from the classical case.

  • Í þessari ritgerð er fjallað um einsmótanir milli flokka samliggjandi mynstra. Einsmótanir milli flokka klassískra mynstra voru rannsakaðar af Albert, Atkinson og Claesson árið 2013. Árið 2006 sýndi Smith að einu sjálfmótanir klassíska mynstra hlaðmengisins væru einföldu samhverfurnar. Við sýnum fram á að það sama gildi fyrir hlaðmengi samliggjandi mynstra. Smith sýndi einnig fram á að mengi óþekkjanlegra umraðana er endanlegt þegar um ræðir klassísk mynstur. Við sýnum hins vegar fram á að í tilfelli samliggjandi mynstra er mengi óþekkjanlegra umraðana óendanlegt. Einnig sýnum við að til er samliggjandi mynstra flokkur með vaxtarhraða sem nálgast 1 sem hefur óteljanlega margar sjálfmótanir, en þetta er frábrugðið því sem gerist í tilfelli klassískra mynstra.

Samþykkt: 
  • 10.2.2015
URI: 
  • http://hdl.handle.net/1946/20561


Skrár
Skráarnafn Stærð AðgangurLýsingSkráartegund 
Isomorphisms between consecutive pattern classes.pdf328.19 kBOpinnHeildartextiPDFSkoða/Opna