کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424473 | 1632949 | 2014 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Increasing forests and quadrangulations via a bijective approach
ترجمه فارسی عنوان
افزایش جنگل ها و چهارگوشه ها با استفاده از یک رویکرد بیگانه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نقشه، درخت، جنگل، بی حسی، چسباندن چند ضلعی، نمودار در سطح، سطح گسسته تصادفی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this work, we expose four bijections each allowing to increase (or decrease) one parameter in either uniform random forests with a fixed number of edges and trees, or quadrangulations with a boundary having a fixed number of faces and a fixed boundary length. In particular, this gives a way to sample a uniform quadrangulation with n+1 faces from a uniform quadrangulation with n faces or a uniform forest with n+1 edges and p trees from a uniform forest with n edges and p trees.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 122, February 2014, Pages 107-125
Journal: Journal of Combinatorial Theory, Series A - Volume 122, February 2014, Pages 107-125
نویسندگان
Jérémie Bettinelli,