تقرير
A Ricci flow on graphs from effective resistance
العنوان: | A Ricci flow on graphs from effective resistance |
---|---|
المؤلفون: | Dawkins, Aleyah, Gupta, Vishal, Kempton, Mark, Linz, William, Quail, Jeremy, Richman, Harry, Stier, Zachary |
سنة النشر: | 2024 |
المجموعة: | Mathematics |
مصطلحات موضوعية: | Mathematics - Combinatorics, Mathematics - Differential Geometry, 05C10, 53E20, 05C22, 53A70, 53C21, 94C15 |
الوصف: | In this paper, we introduce a new notion of curvature on the edges of a graph that is defined in terms of effective resistances. We call this the Ricci--Foster curvature. We study the Ricci flow resulting from this curvature. We prove the existence of solutions to Ricci flow on short time intervals, and prove that Ricci flow preserves graphs with nonnegative (resp. positive) curvature. Comment: 14 pages, 8 figures, comments welcome! |
نوع الوثيقة: | Working Paper |
URL الوصول: | http://arxiv.org/abs/2403.01151 |
رقم الأكسشن: | edsarx.2403.01151 |
قاعدة البيانات: | arXiv |
الوصف غير متاح. |