Catalan numbers,binary trees,and pointed pseudotriangulations |
| |
Institution: | Department of Mathematics, Oklahoma State University, 401 Mathematical Sciences, Stillwater, OK 74078, United States |
| |
Abstract: | We study connections among structures in commutative algebra, combinatorics, and discrete geometry, introducing an array of numbers, called Borel’s triangle, that arises in counting objects in each area. By defining natural combinatorial bijections between the sets, we prove that Borel’s triangle counts the Betti numbers of certain Borel-fixed ideals, the number of binary trees on a fixed number of vertices with a fixed number of “marked” leaves or branching nodes, and the number of pointed pseudotriangulations of a certain class of planar point configurations. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|