Automatic discovery of descriptions of permutation statistics
Martha Guðrún Bjarnadóttir · 2019
The field of permutation statistics is an established subfield of combinatorics with connections to many other fields, such as genome rearrangements, computer science and physics. The definitions of these statistics can be something simple, like counting the occurrences of a classical pattern in permutations, or very complex, like describing how mutated a genome is. StatDescriptor is an algorithm that aims to automatically find a concise description of permutation statistics using mesh patterns.; Umraðanatolfraeði er undirgrein flettufraeði sem tengist morgum oðrum greinum, svo sem erfðafraeði, tolvunarfraeði og eðlisfraeði. Skilgreining slikrar tolfraeði getur verið einfold, eins og að telja tilvik af einfoldu mynstri i umroðunum, eða mjog flokin, eins og að lýsa hversu stokkbreytt erfðamengi er. StatDescriptor er reiknirit sem reynir að finna sjalfvirkt hnitmiðaða lýsingu a umraðanatolfraeði með moskvamynstrum.