Coding multitype branching forests: application to the law of the total progeny of branching forest and to enumerations

Loïc Chaumont, Rongli Liu

By extending the breadth first search algorithm to any d-type critical or subcritical irreducible branching forest, we show that such forests may be encoded through d independent,…