In this paper, we present an algorithm that enumerates a certain class of signed permutations, referred to as grid signed permutation classes. In the case of permutations, the corresponding grid classes are of interest because they are equivalent to the permutation classes that can be enumerated by polynomials. Furthermore, we apply our results to genome rearrangements and establish that the number of signed permutations with fixed prefix-reversal and reversal distance is given by polynomials that can be computed by our algorithm.
翻译：在本文中,我们提出了一个算法,其中列出了某一类签名的变异,称为网格签名的变异类别。在变异类别中,相应的变异类别引起人们的兴趣,因为它们相当于多元分子可以列举的变异类别。此外,我们将我们的结果应用于基因组重新排列,并确定带有固定前置反转和反转距离的已签名变异数目是由我们算法所能计算的综合变异类别提供的。
相关内容
Arxiv
0+阅读 · 2023年3月31日
Arxiv
0+阅读 · 2023年3月31日
Arxiv
0+阅读 · 2023年3月31日
Arxiv
10+阅读 · 2022年2月10日
相关VIP内容
相关资讯
相关论文
Arxiv
0+阅读 · 2023年3月31日
Arxiv
0+阅读 · 2023年3月31日
Arxiv
0+阅读 · 2023年3月31日
Arxiv
10+阅读 · 2022年2月10日
微信扫码咨询专知VIP会员