کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512123 1632452 2005 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extensions of the Critical Theorem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Extensions of the Critical Theorem
چکیده انگلیسی
The Critical Theorem, due to Henry Crapo and Gian-Carlo Rota, has previously been extended or generalised in a number of different ways. The main result of the present paper is a general form of the Critical Theorem that encompasses many of these results. Applications include generalisations of a theorem by Curtis Greene that describes how the weight enumerator of a linear code is determined by the Tutte polynomial of the associated vector matroid, as well as generalisations of the MacWilliams identity for linear codes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 305, Issues 1–3, 6 December 2005, Pages 55-73
نویسندگان
,