2026-09-19T07:29:23Zhttps://skemman.is/oai/requestoai:skemman.is:1946/299022019-08-30T07:52:26Zcom_1946_6870com_1946_6001col_1946_34329
Háskólinn í Reykjavík
Tómas Ken Magnússon 1992-
Henning Arnór Úlfarsson 1981-
Þ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.
2018-05-02T13:49:38Z
2018-05-02T13:49:38Z
2018-05-02T13:49:39Z
2018-02-04T15:45:56Z
2018-01
http://hdl.handle.net/1946/29902
en
Tölvunarfræði
Meistaraprófsritgerðir
Gagnaskipan
Computer science
Data structures (Computer science)
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
Thesis
Master's