{"id":{"repo_id":"reykjavik","oai_identifier":"oai:skemman.is:1946/28794"},"canonical_url":"https://search.dev.ndltd.org/etd/reykjavik/oai:skemman.is:1946/28794","repository":{"repo_id":"reykjavik","name":"Reykjavík University","base_url":"https://skemman.is/oai/request"},"display":{"title":"PermPAL - Permutation Pattern Avoidance Library","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Arnar Bjarni Arnarson 1995-","Álfur Birkir Bjarnason 1993-","Sigurjón Freyr Viktorsson 1994-","Unnar Freyr Erlendsson 1993-"],"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":2017,"date_issued":"2017-09-04T11:32:23Z","date_published":"2017-09-04T11:32:23Z","updated_at":"2026-07-27T20:41:01Z","subjects":["Tölvunarstærðfræði","Fléttufræði","Discrete mathematics and computer science","Combinatorics"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1946/28794","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":["Arnar Bjarni Arnarson 1995-","Álfur Birkir Bjarnason 1993-","Sigurjón Freyr Viktorsson 1994-","Unnar Freyr Erlendsson 1993-"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2017-09-04T11:32:22Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2017-09-04T11:32:22Z"]},{"key":"dc:date.issued","label":"Date","values":["2017-09-04T11:32:23Z"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Tölvunarstærðfræði","Fléttufræði","Discrete mathematics and computer science","Combinatorics"]}]},{"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/28794"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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.","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."]},{"key":"dc:title","label":"Title","values":["PermPAL - Permutation Pattern Avoidance Library"]}]}],"canonical_facts":{"dc:contributor":["Háskólinn í Reykjavík"],"dc:creator":["Arnar Bjarni Arnarson 1995-","Álfur Birkir Bjarnason 1993-","Sigurjón Freyr Viktorsson 1994-","Unnar Freyr Erlendsson 1993-"],"dc:date.accessioned":["2017-09-04T11:32:22Z"],"dc:date.available":["2017-09-04T11:32:22Z"],"dc:date.issued":["2017-09-04T11:32:23Z"],"dc:description.abstract":["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.","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."],"dc:identifier.uri":["http://hdl.handle.net/1946/28794"],"dc:language.iso":["en"],"dc:subject":["Tölvunarstærðfræði","Fléttufræði","Discrete mathematics and computer science","Combinatorics"],"dc:title":["PermPAL - Permutation Pattern Avoidance Library"],"dc:type":["Thesis"]},"updated_at":"2026-07-27T20:41:01Z"}