Hidden word statistics
From MaRDI portal
Publication:3546297
DOI10.1145/1120582.1120586zbMath1316.68111MaRDI QIDQ3546297
Brigitte Vallée, Wojciech Szpankowski, Philippe Flajolet
Publication date: 21 December 2008
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1120582.1120586
05A15: Exact enumeration problems, generating functions
68R15: Combinatorics on words
68Q45: Formal languages and automata
60C05: Combinatorial probability
62J10: Analysis of variance and covariance (ANOVA)
94A62: Authentication, digital signatures and secret sharing
Related Items
Asymptotic normality for the size of graph tries built from M-ary tree labelings, Local limit laws for symbol statistics in bicomponent rational models, Algebraic aspects of some Riordan arrays related to binary words avoiding a pattern, Multiple pattern matching: a Markov chain approach, \(t\)-wise independence with local dependencies, Renewal theory for asymmetric \(U\)-statistics, Weighted dependency graphs, Stochastic analysis of minimal automata growth for generalized strings, Central limit theorems for patterns in multiset permutations and set partitions, Variances and covariances in the central limit theorem for the output of a transducer, Avoiding cross-bifix-free binary words