On patterns in sequences of random events
type: Item
instance of: scholarly article
title: On patterns in sequences of random events
zbMATH Open document ID: 0923.60087
published in: Monatshefte für Mathematik
publication date: 1999-06-28T00:00:00Z
review text: The paper investigates the avoidance of specific patterns in sequences of independent and Markovian trials. Introducing a Markov chain whose states correspond to the possible symbols from the alphabet and to their sequences from the beginning of the word we have to avoid, by using some matrix methods one determines the number of sequences of length \(n\) avoiding the pattern and evaluates the corresponding probabilities. As example one considers the possible configurations of length 3 in the Bernoulli trials.
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 15A24
zbMATH DE Number: 1308338
zbMATH Keywords: avoidance of pattern
zbMATH Keywords: Markov chain
author: J. Gani
author: Albrecht Irle
reviewed by: László Lakatos
MaRDI profile type: Publication
full work available at URL: s006050050041
OpenAlex ID: W2045018025
DOI: 10.1007/S006050050041
Recommended article: Q4416752
Recommended article: Recursive events in random sequences
Recommended article: On sequences of events with repetitions
Recommended article: Q5393529
Recommended article: On pattern frequency occurrences in a Markovian sequence
Recommended article: Patterns in random permutations
Recommended article: The occurrence of sequence patterns in ergodic Markov chains
Recommended article: Exact probability of fixed patterns occurring in a random sequence
description: scientific article; zbMATH DE number 1308338