کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653464 | 1632773 | 2015 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Catalan numbers, binary trees, and pointed pseudotriangulations
ترجمه فارسی عنوان
اعداد کاتالان، درختهای دودویی و پراکندگی ذرات
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 45, April 2015, Pages 85–96
Journal: European Journal of Combinatorics - Volume 45, April 2015, Pages 85–96
نویسندگان
Christopher A. Francisco, Jeffrey Mermin, Jay Schweig,