تقرير
Large Deviation Principles for Block and Step Graphon Random Graph Models
| العنوان: | Large Deviation Principles for Block and Step Graphon Random Graph Models |
|---|---|
| المؤلفون: | Grebík, Jan, Pikhurko, Oleg |
| سنة النشر: | 2021 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Probability, Mathematics - Combinatorics, 05C80, 60F10 |
| الوصف: | Borgs, Chayes, Gaudio, Petti and Sen [arXiv:2007.14508] proved a large deviation principle for block model random graphs with rational block ratios. We strengthen their result by allowing any block ratios (and also establish a simpler formula for the rate function). We apply the new result to derive a large deviation principle for graph sampling from any given step graphon. Comment: 18 pages; this preprint is fully superseded by arXiv:2311.06531, as its all main results are included (with the same proofs) into the latter |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2101.07025 |
| رقم الأكسشن: | edsarx.2101.07025 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |