On the probability of existence of substrings with the same structure in a random sequence
type: Item
instance of: scholarly article
title: On the probability of existence of substrings with the same structure in a random sequence
zbMATH Open document ID: 1397.60099
author: Vladimir G. Mikhailov
published in: Discrete Mathematics and Applications
publication date: 2018-04-23T00:00:00Z
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 6862895
zbMATH Keywords: polynomial scheme
zbMATH Keywords: Markov chain
zbMATH Keywords: structure of substring
zbMATH Keywords: equivalent substrings
MaRDI profile type: Publication
full work available at URL: dma-2017-0038
OpenAlex ID: W2773945574
cites work: Matchings up to permutations in sequences of independent trials
cites work: Structural equivalence of s-tuples in random discrete sequences
cites work: On the asymptotic behaviour of the probability of existence of equivalent tuples with nontrivial structure in a random sequence
cites work: О числах множеств эквивалентных цепочек в последовательности независимых случайных величин
cites work: Q4323296
cites work: Q4002919
cites work: Compound Poisson approximation for multiple runs in a Markov chain
cites work: On repetitions of long tuples in a Markov chain
cites work: Многократные повторения длинных цепочек в конечной цепи Маркова
cites work: Estimates of accuracy of the Poisson approximation for the distribution of number of runs of long string repetitions in a Markov chain
DOI: 10.1515/DMA-2017-0038
description: scientific article; zbMATH DE number 6862895