کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654372 1632821 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The sandpile group of a tree
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The sandpile group of a tree
چکیده انگلیسی

A wired tree   is a graph obtained from a tree by collapsing the leaves to a single vertex. We describe a pair of short exact sequences relating the sandpile group of a wired tree to the sandpile groups of its principal subtrees. In the case of a regular tree these sequences split, enabling us to compute the full decomposition of the sandpile group as a product of cyclic groups. This resolves in the affirmative a conjecture of E. Toumpakari concerning the ranks of the Sylow pp-subgroups.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 4, May 2009, Pages 1026–1035
نویسندگان
,