Subscribe to Events

Abstract: The question in the title is deceptively simple, as the answers tend to be the number of certain trees, lattice paths, Young tableaux, and other friendly combinatorial objects. However, the question lies in the heart of connections between enumerative/algebraic combinatorics and computer science. I will survey what is known about the subject, and discuss some of my recent results.