PermPAL - Permutation Pattern Avoidance Library

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.

Authors dc:creator

• Arnar Bjarni Arnarson 1995-
• Álfur Birkir Bjarnason 1993-
• Sigurjón Freyr Viktorsson 1994-
• Unnar Freyr Erlendsson 1993-

Contributors dc:contributor

• Háskólinn í Reykjavík

• Tölvunarstærðfræði
• Fléttufræði
• Discrete mathematics and computer science
• Combinatorics

Language dc:language.iso

en

Handle dc:identifier.uri

http://hdl.handle.net/1946/28794

OAI identifier oai:identifier

oai:skemman.is:1946/28794