کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624695 1340279 2013 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
چکیده انگلیسی

Using a quantum field theory renormalization group-like differential equation, we give a new proof of the recipe theorem for the Tutte polynomial for matroids. The solution of such an equation is in fact given by some appropriate characters of the Hopf algebra of isomorphic classes of matroids, characters which are then related to the Tutte polynomial for matroids. This Hopf algebraic approach also allows to prove, in a new way, a matroid Tutte polynomial convolution formula appearing in [W. Kook, V. Reiner, D. Stanton, A convolution formula for the Tutte polynomial, J. Combin. Theory Ser. B 76 (1999) 297–300] and [G. Etienne, M. Las Vergnas, External and internal elements of a matroid basis, Discrete Math. 179 (1998) 111–119].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 51, Issue 3, August 2013, Pages 345-358