کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655170 1632940 2015 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Chip-firing and energy minimization on M-matrices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Chip-firing and energy minimization on M-matrices
چکیده انگلیسی
We consider the class of z-superstable configurations. We prove that for any M-matrix, the z-superstable configurations coincide with the energy minimizing configurations. Moreover, we prove that the z-superstable configurations are in simple duality with critical configurations. Thus for all avalanche-finite systems (including all directed graphs with a global sink) there exist unique critical, energy minimizing and z-superstable configurations. The critical configurations are in simple duality with energy minimizers which coincide with z-superstable configurations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 132, May 2015, Pages 14-31
نویسندگان
, ,