A few months ago, I gave a talk at our chair's seminar on counting tree-like structures. Here, I am sharing my notes and the accompanying slides.
Introduction
The idea of these notes is to introduce tree counting to computer scientists by combining extraordinary existing expositions, each focusing on a particular …
The main results on the limiting distributions of incomplete U-statistics were developed in Blom (1976)1 and Janson (1984)2; Lee (1990)3 gives a summary. However, for my taste, the proofs in Janson (1984) are somewhat hard to read. Lee (1990) improves upon those but has some inaccuracies---the main …
This post summarizes how one uses the repertoire method (as presented in Concrete Mathematics by Graham, Knuth and Patashnik). First we look at the repertoire method without the need for a radix-based solution and afterwards we discuss the solution given in the book for Exercise 16.
General method
Suppose we …