Thursday, June 13, 2013
Implementing the Tamari lattice
The catalan numbers enumerate several different structures in combinatorics including monotone paths, dyck words, and semiorders. A catalan lattice is a class of disjoint lattices each having a catalan number of elements. The tamari lattice is a catalan lattice that can be implemented by applying min/max to monotone paths.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment