Index ¦ Archives ¦ Atom > Tag: notes

A continuation of counting: The Lambert W function and asymptotics

For a follow-up on my talk on counting trees, I prepared a few bits on Lambert's W function, the Birthday problem(s), complex analysis (to prove the Lagrange inversion theorem), and asymptotics.

Notes and slides. Figures and slides created with AI; the writing in the notes is my own.


Notes on Counting Tree Structures

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 …


Notes on the limiting distribution of incomplete U-statistics

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 …


The repertoire method and the radix-based solution to the Josephus problem

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 …

© Florian Kalinke. Built using Pelican. Theme by Giulio Fidente on github.