کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652588 | 1632594 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on random k-dimensional posets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In 2009, Janson [Poset limits and exchangeable random posets, Institut Mittag-Leffler preprint, 36pp, arXiv:0902.0306] extended the recent theory of graph limits to posets, defining convergence for poset sequences and proving that every such sequence has a limit object. In this paper, we focus on k-dimensional poset sequences. This restriction leads to shorter proofs and to a more intuitive limit object. As before, the limit object can be used as a model for random posets, which generalizes the well known random k-dimensional poset model. This investigation also leads to a definition of quasirandomness for k-dimensional posets, which can be captured by a natural distance that measures the discrepancy of a k-dimensional poset.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 37, 1 August 2011, Pages 51-56
Journal: Electronic Notes in Discrete Mathematics - Volume 37, 1 August 2011, Pages 51-56