The statistics of words on rings

Jerome K. Percus; Ora E. Percus

doi:10.1002/cpa.20096

The statistics of words on rings

Jerome K. Percus, Ora E. Percus

Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

We analyze sequences of letters on a ring. Our objective is to determine the statistics of the occurrences of a set of r-letter words when the sequence is chosen as a periodic Markov chain of order ≤ r - 1. We first obtain a generating function for the associated probability distribution and then display its Poisson limit. For an i.i.d. letter sequence, correction terms to the Poisson limit are given. Finally, we indicate how a hidden Markov chain fits into this scheme.

Original language	English (US)
Pages (from-to)	145-160
Number of pages	16
Journal	Communications on Pure and Applied Mathematics
Volume	59
Issue number	1
DOIs	https://doi.org/10.1002/cpa.20096
State	Published - Jan 2006

ASJC Scopus subject areas

General Mathematics
Applied Mathematics

Access to Document

10.1002/cpa.20096

Cite this

@article{6aebe2fab788493bb7f28d4f90075c89,

title = "The statistics of words on rings",

abstract = "We analyze sequences of letters on a ring. Our objective is to determine the statistics of the occurrences of a set of r-letter words when the sequence is chosen as a periodic Markov chain of order ≤ r - 1. We first obtain a generating function for the associated probability distribution and then display its Poisson limit. For an i.i.d. letter sequence, correction terms to the Poisson limit are given. Finally, we indicate how a hidden Markov chain fits into this scheme.",

author = "Percus, {Jerome K.} and Percus, {Ora E.}",

year = "2006",

month = jan,

doi = "10.1002/cpa.20096",

language = "English (US)",

volume = "59",

pages = "145--160",

journal = "Communications on Pure and Applied Mathematics",

issn = "0010-3640",

publisher = "Wiley-Liss Inc.",

number = "1",

}

TY - JOUR

T1 - The statistics of words on rings

AU - Percus, Jerome K.

AU - Percus, Ora E.

PY - 2006/1

Y1 - 2006/1

N2 - We analyze sequences of letters on a ring. Our objective is to determine the statistics of the occurrences of a set of r-letter words when the sequence is chosen as a periodic Markov chain of order ≤ r - 1. We first obtain a generating function for the associated probability distribution and then display its Poisson limit. For an i.i.d. letter sequence, correction terms to the Poisson limit are given. Finally, we indicate how a hidden Markov chain fits into this scheme.

AB - We analyze sequences of letters on a ring. Our objective is to determine the statistics of the occurrences of a set of r-letter words when the sequence is chosen as a periodic Markov chain of order ≤ r - 1. We first obtain a generating function for the associated probability distribution and then display its Poisson limit. For an i.i.d. letter sequence, correction terms to the Poisson limit are given. Finally, we indicate how a hidden Markov chain fits into this scheme.

UR - http://www.scopus.com/inward/record.url?scp=30544435309&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=30544435309&partnerID=8YFLogxK

U2 - 10.1002/cpa.20096

DO - 10.1002/cpa.20096

M3 - Article

AN - SCOPUS:30544435309

SN - 0010-3640

VL - 59

SP - 145

EP - 160

JO - Communications on Pure and Applied Mathematics

JF - Communications on Pure and Applied Mathematics

IS - 1

ER -

The statistics of words on rings

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this