{"id":{"repo_id":"reykjavik","oai_identifier":"oai:skemman.is:1946/29902"},"canonical_url":"https://search.dev.ndltd.org/etd/reykjavik/oai:skemman.is:1946/29902","repository":{"repo_id":"reykjavik","name":"Reykjavík University","base_url":"https://skemman.is/oai/request"},"display":{"title":"Forced permutation patterns and applications to coincidence classification of mesh patterns and enumeration of permutation classes","abstract":"Þ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.","abstract_html":"Þ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.","abstract_has_math":false,"creators":["Tómas Ken Magnússon 1992-"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Háskólinn í Reykjavík"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018-05-02T13:49:39Z","date_published":"2018-05-02T13:49:39Z","updated_at":"2026-07-27T20:43:09Z","subjects":["Tölvunarfræði","Meistaraprófsritgerðir","Gagnaskipan","Computer science","Data structures (Computer science)"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1946/29902","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Háskólinn í Reykjavík"]},{"key":"dc:creator","label":"Author","values":["Tómas Ken Magnússon 1992-"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2018-05-02T13:49:38Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2018-05-02T13:49:38Z"]},{"key":"dc:date.issued","label":"Date","values":["2018-05-02T13:49:39Z"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Tölvunarfræði","Meistaraprófsritgerðir","Gagnaskipan","Computer science","Data structures (Computer science)"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1946/29902"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Þ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."]},{"key":"dc:title","label":"Title","values":["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"]}]}],"canonical_facts":{"dc:contributor":["Háskólinn í Reykjavík"],"dc:creator":["Tómas Ken Magnússon 1992-"],"dc:date.accessioned":["2018-05-02T13:49:38Z"],"dc:date.available":["2018-05-02T13:49:38Z"],"dc:date.issued":["2018-05-02T13:49:39Z"],"dc:description.abstract":["Þ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."],"dc:identifier.uri":["http://hdl.handle.net/1946/29902"],"dc:language.iso":["en"],"dc:subject":["Tölvunarfræði","Meistaraprófsritgerðir","Gagnaskipan","Computer science","Data structures (Computer science)"],"dc:title":["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"],"dc:type":["Thesis"]},"updated_at":"2026-07-27T20:43:09Z"}