Hidden pattern statistics

DOI10.1007/3-540-48224-5_13MaRDI QIDQ4535016zbMATH OpenFDO

Authors Yves Guivarc'h, Wojciech Szpankowski, Brigitte Vallée, Philippe Flajolet

Publication date 12 June 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2076/20760152

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Applications of statistics (62P99) Formal languages and automata (68Q45) Combinatorics on words (68R15) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• scientific article; zbMATH DE number 7651056
• Hidden words statistics for large patterns
• Statistically Hiding Sets
• Hidden word statistics
• Gapped pattern statistics
• Probabilistic models for pattern statistics
• Pattern statistics and Vandermonde matrices.
• Generalized pattern matching statistics
• Detection of patterns within randomness
• Pattern Matching Statistics on Correlated Sources

Cited in

(6)

• On pattern occurrences in a random text
• Hidden words statistics for large patterns
• Toward the asymptotic count of bi-modular hidden patterns under probabilistic dynamical sources: a case study
• Hidden word statistics
• Statistically Hiding Sets
• Generalized pattern matching statistics

This page was built for publication: Hidden pattern statistics

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