%0 Journal Article
%T Renewal theory in analysis of tries and strings
%A Svante Janson
%J Mathematics
%D 2009
%I arXiv
%X We give a survey of a number of simple applications of renewal theory to problems on random strings and tries: insertion depth, size, insertion mode and imbalance of tries; variations for b-tries and Patricia tries; Khodak and Tunstall codes.
%U http://arxiv.org/abs/0912.2174v1