×
卢梭，Jérôme

有限类型随机子移位的最长公共子串。 （英语） Zbl 1492.37016号

普罗巴伯亨利·彭卡雷（Henri Poincaré）安研究所。斯达。 57，第3期，1768-1785（2021）.
摘要：在本文中，我们研究了有限型随机子移位的最长公共子串（对于动力学者）或随机环境中随机序列的最长公用子串（对概率论者）的行为。我们证明，在一些指数混合假设下，这种行为与平稳测度的Rényi熵有关。我们强调，我们建立的是一个淬火结果。

引用于1文件

MSC公司：

37B10号机组 符号动力学
37B51号 有限型多维位移
37A50型 动力系统及其与概率论和随机过程的关系
2005年7月37日 随机和随机动力系统的一般理论
2015年1月60日 强极限定理
60K37型 随机环境中的进程

关键词：

最长公共子串;随机动力系统;随机序列;随机环境;Rényi熵;字符串匹配

软件：

面板
PDF格式BibTeX公司 XML格式引用
\textit{J.Rousseau}，Ann.Inst.Henri Poincaré，Probab。Stat.57，No.3，1768---1785（2021；Zbl 1492.37016）
全文： DOI程序 arXiv公司

参考文献：

[1] M.Abadi和L.Cardeno。首次匹配函数的Renyi熵和大偏差。IEEE传输。Inf.理论61 (4) (2015) 1629-1639. ·Zbl 1359.94289号 ·doi:10.1109/TIT.2015.2406695
[2] M.Abadi和R.Lambert。从两个测量值之间的分歧到两个观测值之间的最短路径。埃尔戈德。理论Dyn。39 (7) (2019) 1729-1744. ·Zbl 1417.37068号 ·doi:10.1017/etds.2017.114
[3] M.Abadi和N.Vergne。用于DNA序列中稀有词搜索的泊松近似。ALEA Lat.Am.J.Probab（ALEA Lat.Am.J.Probab）。数学。斯达。4 (2008) 223-244. ·Zbl 1162.60312号
[4] R.Arratia、L.Gordon和M.Waterman。序列匹配的极值理论。安。统计师。14 (3) (1986) 971-993. ·Zbl 0602.62015号 ·doi:10.1214/aos/1176350045
[5] R.Arratia和M.Waterman。带位移的埃尔德-雷尼定律。高级数学。55 (1985) 13-23. ·Zbl 0586.60031号 ·doi:10.1016/0001-8708（85）90003-9
[6] R.Arratia和M.Waterman。序列匹配中的关键现象。安·普罗巴伯。13 (4) (1985) 1236-1249. ·Zbl 0576.60058号
[7] R.Arratia和M.Waterman。具有给定比例失配的模式匹配的Erdös-Rényi强定律。安·普罗巴伯。17 (3) (1989) 1152-1169. ·Zbl 0688.62019号
[8] R.Arratia和M.Waterman。允许删除的匹配随机序列中的分数的相变。附录申请。普罗巴伯。4 (1) (1994) 200-225. ·Zbl 0809.62008号
[9] V.Barros、L.Liao和J.Rousseau。关于轨道之间的最短距离和最长公共子串问题。高级数学。334 (2019) 311-339. ·Zbl 1442.37060号 ·doi:10.1016/j.aim.2019.01.001
[10] T.Bogenschütz和V.M.Gundlach。有限型随机子移位的Ruelles转移算子。遍历理论动态。系统15 (1995) 413-447. ·Zbl 0842.58055号 ·doi:10.1017/S0143385700008464
[11] G.Ciuperca、V.Girardin和L.Lhote。可数马尔可夫链广义熵率的计算和估计。IEEE传输。Inf.理论57 (2011) 4026-4034. ·Zbl 1365.94139号 ·doi:10.10109/TIT.2011.2133710
[12] P.Collet、C.Giardin和F.Redig。一维Gibbs测度的平移匹配。附录申请。普罗巴伯。19 (4) (2009) 1581-1602. ·Zbl 1171.60390号 ·doi:10.1214/08-AAP588
[13] A.Coutinho、R.Lambert和J.Rousseau。编码序列中的匹配字符串。伯努利26 (3) (2020) 2021-2050. ·Zbl 1442.94028号 ·doi:10.3150/19-BEJ1181
[14] L.Debowski。最大重复和零熵率。IEEE传输。Inf.理论64 (4) (2018) 2212-2219. ·Zbl 1390.94620号 ·doi:10.1109/TIT.2017.2733535
[15] A.Dembo、S.Karlin和O.Zeitouni。序列匹配与评分的关键现象。安·普罗巴伯。22 (4) (1994) 1993-2021. ·Zbl 0834.60031号
[16] M.Denker、Y.Kifer和M.Stadlbauer。随机马尔可夫纤维系统的保守性。遍历理论动力学。系统28 (2008) 67-85. ·Zbl 1171.37303号 ·网址：10.1017/S0143385707000594
[17] M.Denker、Y.Kifer和M.Stadlbauer。随机可数马尔可夫位移的热力学形式。离散连续。动态。系统。22 (2008) 131-164. ·Zbl 1170.37018号 ·doi:10.3934/dcds.2008.22.131
[18] A.C.M.Freitas、J.M.Freitias和S.Vaienti。序列和随机动力系统生成的非平稳过程的极值定律。亨利·彭加雷·普罗巴布（Henri PoincaréProbab）安·Inst。斯达。53 (3) (2017) 1341-1370. ·Zbl 1375.37026号 ·doi:10.1214/16-AIHP757
[19] N·海顿和M·托德。随机动力学中周期点的返回时间。非线性30 (1) (2017) 73-89. ·Zbl 1379.37013号 ·doi:10.1088/0951-7715/30/1/73
[20] N.Haydn和S.Vaienti。Rényi熵函数和短期回报的大偏差。遍历理论动力学。系统30 (1) (2010) 159-179. ·Zbl 1202.37009号 ·doi:10.1017/S01433857090000030
[21] S.Karlin和F.Ost。随机字母序列中常用单词的最大长度。安·普罗巴伯。16 (1988) 535-563. ·Zbl 0645.60034号
[22] Y.Kifer。随机环境中随机变换和过程的极限定理。事务处理。阿米尔。数学。Soc公司。350 (4) (1998) 1481-1518. ·Zbl 0995.37033号 ·doi:10.1090/S0002-9947-98-02068-6
[23] Y.Kifer。重温了随机变换的热力学形式。斯托克。动态。8 (1) (2008) 77-102. ·Zbl 1170.37019号 ·doi:10.1142/S0219493708002238
[24] Y.Kifer和P.-D.Liu。随机动力学。在动力系统手册379-499. B.Hasselblatt和A.Katok（编辑），2006年·Zbl 1130.37301号 ·doi:10.1016/S1874-575X（06）80030-5
[25] I.Kontoyiannis、P.H.Algoet、Y.M.Suhov和A.J.Wyner。平稳过程和随机场的非参数熵估计及其在英语文本中的应用。IEEE传输。Inf.理论44 (3) (1998) 1319-1327. ·Zbl 1026.94516号 ·doi:10.1109/18.669425
[26] M.Kotani和T.Sunada。Anosov微分同构的压力和更高相关性。遍历理论动力学。系统21 (3) (2001) 807-821. ·Zbl 0992.37024号 ·网址：10.1017/S0143385701001407
[27] T.Luczak和W.Szpankowski。基于近似模式匹配的次优有损数据压缩。IEEE传输。Inf.理论43 (1997) 1439-1451. ·Zbl 0953.94012号 ·数字对象标识代码：10.1109/18.623143
[28] M.Mansson先生。序列匹配的复合泊松近似。组合概率。计算。9 (2000) 529-548. ·Zbl 0990.60015号 ·doi:10.1017/S0963548483000448X
[29] C.纽豪塞。匹配块分布的相变。组合概率。计算。5 (1996) 139-159. ·Zbl 0865.60027号 ·doi:10.1017/S096354830001930
[30] W.Parry和M.Pollicott。Zeta函数和双曲动力学的周期轨道结构。Astérisque酒店187-188 (1990). ·Zbl 0726.58003号
[31] G.Reinert、S.Schbath和M.Waterman。单词的应用组合学 论词汇在生物序列中的应用.数学百科全书及其应用，统计学一章105.剑桥大学出版社，剑桥，2005年·doi:10.1017/CBO9781107341005
[32] J.卢梭。动力系统观测的击中时间统计。非线性27 (2014) 2377-2392. ·兹比尔13503.7060 ·doi:10.1088/0951-7715/27/9/2377
[33] J.卢梭和B.索索。观察的庞加莱递归。事务处理。阿米尔。数学。Soc公司。362 (2010) 5845-5859. ·Zbl 1211.37024号 ·doi:10.1090/S0002-9947-2010-05078-0
[34] J.Rousseau、B.Saussol和P.Varandas。有限型随机子位移的指数定律。随机过程。申请。124 (2014) 3260-3276. ·Zbl 1371.37015号 ·doi:10.1016/j.spa.2014.04.016
[35] J.Rousseau和M.Todd。随机动力学中的碰撞时间和周期性。《统计物理学杂志》。161 (2015) 131-150. ·Zbl 1327.82048号 ·doi:10.1007/s10955-015-1325-7
[36] R.Rühr和R.Shi定量多重逐点收敛和有效多重相关性。预印本。可在arXiv:1904.13055获得·Zbl 1465.37008号
[37] P.护罩。字符串匹配：遍历情况。安·普罗巴伯。20 (3) (1992) 1199-1203. ·Zbl 0753.92021号
[38] M.斯塔德鲍尔。随机拓扑马尔可夫链的耦合方法。遍历理论动力学。系统37 (2017) 971-994. ·Zbl 1375.37100号 ·doi:10.1017/etds.2015.61
[39] M.沃特曼。计算生物学导论：地图、序列和基因组查普曼和霍尔，伦敦，1995年·Zbl 0831.92011号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。