Exact distribution of word counts in shuffled sequences

DOI10.1239/aap/1143936143zbMath1094.92032OpenAlexW1483277072MaRDI QIDQ5475392

Einar Andreas Rødland

Publication date: 19 June 2006

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/aap/1143936143

zbMATH Keywords

Markov chaindirected graphmoment generating functionexact distributionhypergeometric distributionEuler pathgeneralised hypergeometric seriesgenome sequence analysissequence shufflingword count

Mathematics Subject Classification ID

Exact distribution theory in statistics (62E15) Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Biochemistry, molecular biology (92C40)

Related Items (1)

Conditional exact tests for Markovianity and reversibility in multiple categorical sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Urn models for Markov exchangeability
• Compound Poisson approximation of word counts in DNA sequences
• Exact Markov Probabilities from Oriented Linear Graphs
• Exact Probabilities and Asymptotic Relationships for Some Statistics from $m$-th Order Markov Chains
• Expected frequencies of DNA patterns using whittle's formula
• Exact distribution of word occurrences in a random sequence of letters
• Shuffling biological sequences

This page was built for publication: Exact distribution of word counts in shuffled sequences