Abstract
We consider a growing set U of segments with integer endpoints on a line. For every pair of adjacent segments, their union is added to U with probability q. At the beginning, U contains all segments of length from 1 to m. Let h n be the probability that the segment [a, a+n] will be created; the critical value q c (m) is defined as \(\sup \{ q|\mathop {\lim }\limits_{n \to \infty } h_n = 0\} \). Lower and upper bounds for q c (m) are obtained.
Similar content being viewed by others
References
Gladkii, A.V., Sintaksicheskie struktury estestvennogo yazyka v avtomatizirovannykh sistemakh obshcheniya (Natural-Language Syntactic Structures in Automated Communication Systems), Moscow: Nauka, 1985.
Manning, C.D. and Schütze, H., Foundations of Statistical Natural Language Processing, Cambridge, MA: MIT Press, 1999.
Kempen, G. and Vosse, T., Incremental Syntactic Tree Formation in Human Sentence Processing: A Cognitive Architecture Based on Activation Decay and Simulated Annealing, Connect. Sci., 1989, vol. 1, no. 3, pp. 273–290.
Liggett, T.M., Survival of Discrete Time Growth Models, with Applications to Oriented Percolation, Ann. Appl. Probab., 1995, vol. 5, no. 3, pp. 613–636.
Bollobás, B. and Riordan, O., Percolation, Cambridge: Cambridge Univ. Press, 2006.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © L.G. Mityushin, 2013, published in Problemy Peredachi Informatsii, 2013, Vol. 49, No. 3, pp. 105–111.
Rights and permissions
About this article
Cite this article
Mityushin, L.G. A model of random merging of segments. Probl Inf Transm 49, 292–297 (2013). https://doi.org/10.1134/S003294601303006X
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S003294601303006X