Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/233403
Title: | Number of pairs of identically marked templates in q-ary tree |
Authors: | Zubkov, A. M. Kruglov, V. I. |
Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика |
Issue Date: | 2019 |
Publisher: | Minsk : BSU |
Citation: | Computer Data Analysis and Modeling: Stochastics and Data Science : Proc. of the Twelfth Intern. Conf., Minsk, Sept. 18-22, 2019. – Minsk : BSU, 2019. – P. 348-351. |
Abstract: | Let the vertices of a complete q-ary tree be assigned independent random marks having uniform distribution on a finite alphabet. We consider pairs of identically marked embeddings of a given subtree template. An asymptotic formula for the expectation of the number of such pairs is obtained and the Poisson limit theorem for this number is proposed |
URI: | http://elib.bsu.by/handle/123456789/233403 |
ISBN: | 978-985-566-811-5 |
Appears in Collections: | 2019. Computer Data Analysis and Modeling : Stochastics and Data Science |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
348-351.pdf | 385,78 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.