加载中…
We derive a simple bijection between geometric plane perfect matchings on points in convex position and triangulations on points in convex position. We then extend this bijection to monochromatic plane perfect matchings on periodically -colored vertices and -gonal tilings of convex point sets. These structures are related to a generalization of Temperley-Lieb algebras and our bijections provide explicit one-to-one relations between matchings and tilings. Moreover, for a given element of one class, the corresponding element of the other class can be computed in linear time.

生成讲解博客的中文版本

生成AI智能校验的中文版本