Large deviation properties for patterns

DOI10.1016/J.JDA.2013.09.004zbMath1334.68314OpenAlexW2033511894MaRDI QIDQ396708

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

zbMATH Keywords

large deviationpattern matchingstatistics

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items (1)

Local limit laws for symbol statistics in bicomponent rational models

Uses Software

• TFMPvalue

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multiple pattern matching: a Markov chain approach
• String overlaps, pattern matching, and nontransitive games
• A unified approach to word occurrence probabilities
• Special issue: Average-case analysis of algorithms
• Motif statistics.
• Pattern Markov Chains: Optimal Markov Chain Embedding Through Deterministic Finite Automata
• Combinatorial Pattern Matching

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