基因组重排复制-丢失模型中的若干计数问题
离散数学
2019-10-01 v2 信息论
math.IT
基因组学
定量方法
摘要
串联重复-随机丢失（TDRL）是进化生物学中研究的一种重要基因组重排操作。本文研究了对称群（一个 元集上的置换空间）上 TDRL 操作的一些形式化性质。特别地，确定了 TDRL 度量下半径为 1 的“球”的基数，以及两个此类球的最大交集的基数。对于所谓的镜像（或回文）TDRL 重排操作的相应问题也得到解决。这些结果代表了在此背景下研究纠错与重建问题的初步步骤，并且在基于 DNA 的数据存储应用中具有潜在意义。
引用
@article{arxiv.1902.00230,
title = {Some Enumeration Problems in the Duplication-Loss Model of Genome Rearrangement},
author = {Mladen Kovačević and Sanja Brdar and Vladimir Crnojević},
journal= {arXiv preprint arXiv:1902.00230},
year = {2019}
}
备注
5 pages (double-column). To be presented at the 2019 IEEE International Symposium on Information Theory (ISIT), Paris, France