Large deviation properties for patterns

DOI10.1016/J.JDA.2013.09.004zbMATH Open1334.68314OpenAlexW2033511894MaRDI QIDQ396708FDOQ396708

Mireille Régnier, Jérémie Bourdon

Publication date: 13 August 2014

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2013.09.004

Recommendations

• Moderate deviations for word counts in biological sequences
• Assessing the Statistical Significance of Overrepresented Oligonucleotides
• Large deviations and full Edgeworth expansions for finite Markov chains with applications to the analysis of genomic sequences
• scientific article; zbMATH DE number 2159637
• Approximating the distributions of runs and patterns

zbMATH Keywords

statisticslarge deviationpattern matching

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cites Work

• Analytic combinatorics
• Title not available (Why is that?)
• A unified approach to word occurrence probabilities
• Motif statistics.
• Special issue: Average-case analysis of algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Pattern Markov Chains: Optimal Markov Chain Embedding Through Deterministic Finite Automata
• Combinatorial Pattern Matching
• String overlaps, pattern matching, and nontransitive games
• Title not available (Why is that?)
• Multiple pattern matching: a Markov chain approach

Cited In (4)

• Local limit laws for symbol statistics in bicomponent rational models
• Assessing the Statistical Significance of Overrepresented Oligonucleotides
• Title not available (Why is that?)
• Moderate deviations for word counts in biological sequences

Uses Software

• TFMPvalue

This page was built for publication: Large deviation properties for patterns

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q396708)