[Sur la plus longue sous-suite binaire croissante commune]
Soient
Let
Accepté le :
Publié le :
Christian Houdré 1 ; Jüri Lember 2 ; Heinrich Matzinger 1
@article{CRMATH_2006__343_9_589_0, author = {Christian Houdr\'e and J\"uri Lember and Heinrich Matzinger}, title = {On the longest common increasing binary subsequence}, journal = {Comptes Rendus. Math\'ematique}, pages = {589--594}, publisher = {Elsevier}, volume = {343}, number = {9}, year = {2006}, doi = {10.1016/j.crma.2006.10.004}, language = {en}, }
Christian Houdré; Jüri Lember; Heinrich Matzinger. On the longest common increasing binary subsequence. Comptes Rendus. Mathématique, Volume 343 (2006) no. 9, pp. 589-594. doi : 10.1016/j.crma.2006.10.004. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2006.10.004/
[1] On the distribution of the length of the longest increasing subsequence of random permutations, J. Amer. Math. Soc., Volume 12 (1999), pp. 1119-1178
[2] GUEs and queues, Probab. Theory Related Fields, Volume 119 (2001), pp. 256-274
[3] Longest increasing subsequences of random colored permutations, Electron. J. Combin., Volume 6 (1999) (Research Paper 13, 12 pp)
[4] Random words, Toeplitz determinants, and integrable systems. I. Random matrix models and their applications, Math. Sci. Res. Inst. Publ., vol. 40, Cambridge Univ. Press, Cambridge, 2001, pp. 245-258
[5] Random words, Toeplitz determinants and integrable systems. II. Advances in nonlinear mathematics and science, Physica D, Volume 152/153 (2001), pp. 199-224
[6] Discrete orthogonal polynomial ensembles and the Plancherel measure, Ann. of Math., Volume 153 (2001), pp. 259-296
[7] Continuous Martingales and Brownian Motion, Grundlehren der Mathematischen Wissenschaften, Fundamental Principles of Mathematical Sciences, vol. 293, Springer-Verlag, Berlin, 1999
[8] On the distributions of the lengths of the longest monotone subsequences in random words, Probab. Theory Related Fields, Volume 119 (2001), pp. 350-380
[9] Introduction to Computational Biology, Chapman & Hall, 1995
[10] Alignment of BLAST high-scoring segment pairs based on the longest increasing subsequence algorithm, Bioinformatics, Volume 19 (2003), pp. 1391-1396
- A central limit theorem for the length of the longest common subsequences in random words, Electronic Journal of Probability, Volume 28 (2023), p. 24 (Id/No 3) | DOI:10.1214/22-ejp894 | Zbl:7644433
- On the limiting law of the length of the longest common and increasing subsequences in random words with arbitrary distribution, Electronic Journal of Probability, Volume 26 (2021), p. 27 (Id/No 69) | DOI:10.1214/21-ejp612 | Zbl:1511.68212
- Lower bounds for moments of global scores of pairwise Markov chains, Stochastic Processes and their Applications, Volume 128 (2018) no. 5, pp. 1678-1710 | DOI:10.1016/j.spa.2017.08.009 | Zbl:1390.60354
- Non-normal limiting distribution for optimal alignment scores of strings in binary alphabets, Journal of Statistical Physics, Volume 168 (2017) no. 5, pp. 1056-1084 | DOI:10.1007/s10955-017-1835-6 | Zbl:1373.92094
- On the limiting law of the length of the longest common and increasing subsequences in random words, Stochastic Processes and their Applications, Volume 127 (2017) no. 5, pp. 1676-1720 | DOI:10.1016/j.spa.2016.09.005 | Zbl:1361.05006
- Closeness to the diagonal for longest common subsequences in random words, Electronic Communications in Probability, Volume 21 (2016) no. none | DOI:10.1214/16-ecp4029
- On the order of the central moments of the length of the longest common subsequences in random words, High dimensional probability VII. The Cargèse volume. Selected papers based on the presentations at the 7th conference, HDP VII, Institut d'Études Scientifiques de Cargèse, IESC, Fance, May 26–30, 2014, Basel: Birkhäuser/Springer, 2016, pp. 105-136 | DOI:10.1007/978-3-319-40519-3_5 | Zbl:1382.60020
- On the variance of the optimal alignments score for binary random words and an asymmetric scoring function, Journal of Statistical Physics, Volume 164 (2016) no. 3, pp. 693-734 | DOI:10.1007/s10955-016-1549-1 | Zbl:1350.60102
- Multi-state asymmetric simple exclusion processes, Journal of Statistical Physics, Volume 158 (2015) no. 1, pp. 158-191 | DOI:10.1007/s10955-014-1121-9 | Zbl:1317.82032
- Optimal alignments of longest common subsequences and their path properties, Bernoulli, Volume 20 (2014) no. 3, pp. 1292-1343 | DOI:10.3150/13-bej522 | Zbl:1312.60004
- Letter change bias and local uniqueness in optimal sequence alignments, Journal of Statistical Physics, Volume 153 (2013) no. 3, pp. 512-529 | DOI:10.1007/s10955-013-0819-4 | Zbl:1315.60011
- Asymptotics for the Length of the Longest Increasing Subsequence of a Binary Markov Random Word, Malliavin Calculus and Stochastic Analysis, Volume 34 (2013), p. 511 | DOI:10.1007/978-1-4614-5906-4_23
- Standard deviation of the longest common subsequence, The Annals of Probability, Volume 37 (2009) no. 3, pp. 1192-1235 | DOI:10.1214/08-aop436 | Zbl:1182.60004
- Thermodynamical approach to the longest common subsequence problem, Journal of Statistical Physics, Volume 131 (2008) no. 6, pp. 1103-1120 | DOI:10.1007/s10955-008-9533-z | Zbl:1214.82066
Cité par 14 documents. Sources : Crossref, zbMATH
Commentaires - Politique