Waiting Time Distribution for Pattern Occurrence in a Constrained Sequence: an Embedding Markov Chain Approach

Analysis of Algorithms

Bibliographic Details
Main Author: Gregory Nuel
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2008-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/449/pdf
_version_ 1797270169125388288
author Gregory Nuel
author_facet Gregory Nuel
author_sort Gregory Nuel
collection DOAJ
description Analysis of Algorithms
first_indexed 2024-04-25T01:59:59Z
format Article
id doaj.art-d0626b41b39b45a8b6739e01d6292071
institution Directory Open Access Journal
issn 1365-8050
language English
last_indexed 2024-04-25T01:59:59Z
publishDate 2008-01-01
publisher Discrete Mathematics & Theoretical Computer Science
record_format Article
series Discrete Mathematics & Theoretical Computer Science
spelling doaj.art-d0626b41b39b45a8b6739e01d62920712024-03-07T15:12:28ZengDiscrete Mathematics & Theoretical Computer ScienceDiscrete Mathematics & Theoretical Computer Science1365-80502008-01-01Vol. 10 no. 3Analysis of Algorithms10.46298/dmtcs.449449Waiting Time Distribution for Pattern Occurrence in a Constrained Sequence: an Embedding Markov Chain ApproachGregory Nuel0Mathématiques Appliquées Paris 5Analysis of Algorithmshttps://dmtcs.episciences.org/449/pdf[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
spellingShingle Gregory Nuel
Waiting Time Distribution for Pattern Occurrence in a Constrained Sequence: an Embedding Markov Chain Approach
Discrete Mathematics & Theoretical Computer Science
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
title Waiting Time Distribution for Pattern Occurrence in a Constrained Sequence: an Embedding Markov Chain Approach
title_full Waiting Time Distribution for Pattern Occurrence in a Constrained Sequence: an Embedding Markov Chain Approach
title_fullStr Waiting Time Distribution for Pattern Occurrence in a Constrained Sequence: an Embedding Markov Chain Approach
title_full_unstemmed Waiting Time Distribution for Pattern Occurrence in a Constrained Sequence: an Embedding Markov Chain Approach
title_short Waiting Time Distribution for Pattern Occurrence in a Constrained Sequence: an Embedding Markov Chain Approach
title_sort waiting time distribution for pattern occurrence in a constrained sequence an embedding markov chain approach
topic [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
url https://dmtcs.episciences.org/449/pdf
work_keys_str_mv AT gregorynuel waitingtimedistributionforpatternoccurrenceinaconstrainedsequenceanembeddingmarkovchainapproach