×
潘索·多芬，L。;吴，T。;哥伦比亚特区格林曼。

串联复制的组合。 （英语） Zbl 1319.05009号

离散应用程序。数学。 194, 1-22 (2015).
摘要：串联复制是一种重排过程，其中一段DNA被复制并近距离插入。这些事件的序列称为进化。这种进化可以产生许多不同的配置，产生一些有趣的组合特性。首先，进化过程中产生的新的DNA连接可以用产生单词的自动机代数表示。然后可以递归地导出由串联重复产生的单词数。其次，许多不同的演变导致了相同的词序。借助于双色2d-树，构造了一个与偏序集相对应的Hasse图，其中线性扩展的数量等于生成给定单词序列的进化次数。第三，我们在这个结构上实现了一些子树剪枝和嫁接操作，以表明由串联重复引起的可能进化的总数是（prod_{k=1}^n（4^k-（2k+1））。因此，由串联重复产生的结构空间以超指数速率增长，具有前导阶项\（\mathcal｛O｝（4^｛\frac｛1｝｛2｝n^2｝）\）。

引用于1文件

MSC公司：

05年5月 排列、单词、矩阵
68兰特 单词组合学
92D20型 蛋白质序列，DNA序列

关键词：

组合学;串联复制;偏序集;重新安排;进化
PDF格式BibTeX公司 XML格式引用
\textit{L.Penso-Dolfin}等人，《离散应用》。数学。194，1-22（2015；Zbl 1319.05009）
全文： 内政部 arXiv公司 链接

参考文献：

[1] Allouche，J。；Shallit，J.，《自动序列、理论、应用、泛化》（2003），剑桥大学出版社·Zbl 1086.11015号
[2] Benson，G.，《串联重复序列比对》，J.Compute。生物学，4，3，351-367（1997）
[4] Benson，G.，Tandem repeats finder:a program to analysis DNA sequences，《核酸研究》，27，2，573-580（1999）
[5] Benson，G.，串联循环对准，离散应用。数学。，146, 2, 124-133 (2005) ·兹比尔1084.92017
[7] Bentley，J.L.，用于关联搜索的多维二叉搜索树，Commun。ACM，18509-517（1975）·Zbl 0306.68061号
[8] Bertrand，D。；Gascuel，O.，串联重复树的拓扑重排和局部搜索方法，IEEE/ACM Trans。计算。生物信息学。，2, 1, 15-28 (2005)
[9] Bertrand，D。；Lajoie，M。；El-Mabrouk，N.，《推断串联排列基因家族的祖先基因顺序》，J.Compute。生物学，15，8，1063-1077（2008）
[10] Bouvel先生。；Pergola，E.，《无重复模型中的Poset和置换：带d下降的最小置换》，Theoret。计算。科学。，411, 2487-2501 (2010) ·Zbl 1207.05003号
[11] 布维尔，M。；Rossin，D.，基因组重排的串联重复-随机损失模型的变体，Theoret。计算。科学。，410, 847-858 (2009) ·Zbl 1162.92028号
[12] Brightwell，G。；Winkler，P.，《计算线性扩展》，Order，8，3，225-242（1991）·Zbl 0759.06001号
[13] Gascuel，O。；亨迪，医学博士。；Jean-Marie，A。；McLachlan，R.，《串联重复树的组合学》，系统。《生物学》，52，1，110-118（2003）
[15] 格林曼医学博士。；Pleasance，E.D。；纽曼，S。；杨，F。；Fu，B。；Nik-Zainal，S。；琼斯，D。；Lau，K.W。；卡特，N。；爱德华兹，P.A。；《未来》，P.A。；斯特拉顿，M.R。；Campbell，P.J.，癌症基因组重排系统发育评估，基因组研究，22，2，346-361（2011）
[16] R.C.格里菲斯。；Marjoram，P.，《DNA序列样本与重组的祖先推断》，J.Compute。生物，3，4，479-502（1996）
[17] Karzanov，A。；Khachiyan，L.，关于有序马尔可夫链的电导，order，8，7-15（1991）·兹伯利0736.06002
[18] Kinsella，M。；Bafna，V.，《断裂熔合桥机制的组合数学》，J.Compute。生物学，19662-678（2012）
[19] 柯克帕特里克，B。；Reshefy，Y。；Finucanez，H。；江克斯，H。；朱，B。；Karp，R.M.，《比较系谱图》，J.Compute。生物，19，9，998-1014（2012）
[20] 科尔巴科夫，R。；巴纳，G。；Kucherov，G.，mreps：高效灵活地检测DNA，Nucleic中的串联重复。酸。决议，31，13，3672-3678（2003）
[21] McBride，D.J。；Etemadmoghadam，D。；库克，S.L。；Alsop，K。；乔治·J。；巴特勒，A。；Cho，J。；Galappaththige，D。；格林曼，C.D。；Howarth，K.D。；Lau，K.W。；Ng，C.K。；雷恩，K。；蒂格，J。；楔形，直流。；考比特，X。；斯特拉顿，M.R。；J.D.布伦顿。；坎贝尔，P.J。；《未来》，P.A。；Bowtell，D.D.L.，染色体片段的串联复制在卵巢癌和乳腺癌基因组中很常见，J.Pathol。，227, 4, 446-455 (2012)
[22] Neggers，J。；Kim，H.S.，《基本姿势》（1998），《世界科学》·Zbl 0928.06001号
[23] Nye，T.M.W.，《多基因家族进化建模》，《统计方法医学研究》，第18、5、487-504页（2009年）
[24] Ohno，S.，《基因复制的进化》（1970年），斯普林格-Verlag
[25] 拉斐尔，B.J。；宾夕法尼亚州佩夫茨纳，《重建肿瘤扩增子》，生物信息学，20，i265-i273（2004）
[26] 拉斐尔，B.J。；Volik，S。；柯林斯，C。；宾夕法尼亚州佩夫兹纳，《重建肿瘤基因组结构》，生物信息学，19，ii162-ii171（2003）
[27] Rivals，E.，《串联重复进化算法方面的调查》，国际。J.发现计算。科学。，15, 2, 225-257 (2004) ·兹比尔1067.92046
[28] Semple，C。；Steel，M.，《系统发育学》（2003），牛津大学出版社·Zbl 1043.92026
[29] 海龟，H。；Croft，W.B.，基于推理网络的检索模型评估，ACM Trans。信息系统。，9, 3, 187-222 (1991)
[30] 杨，J。；张，L.，关于串联重复树的计数，分子生物学。演变。，21, 6, 1160-1163 (2004)
[31] Zeng，J.，多项式卷积多项式，离散数学。，160, 219-228 (1996) ·Zbl 0860.05005号
[32] 张，C。；Leibowitz，M.L。；Pellman，D.，《染色体畸变及其以外：复杂染色体重排的快速基因组进化》，《基因发展》，第27期，第2513-2530页（2013年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。