کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655056 1632928 2016 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Smith normal form in combinatorics
ترجمه فارسی عنوان
فرم عادی اسمیت در ترکیبیات
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

This paper surveys some combinatorial aspects of Smith normal form, and more generally, diagonal form. The discussion includes general algebraic properties and interpretations of Smith normal form, critical groups of graphs, and Smith normal form of random integer matrices. We then give some examples of Smith normal form and diagonal form arising from (1) symmetric functions, (2) a result of Carlitz, Roselle, and Scoville, and (3) the Varchenko matrix of a hyperplane arrangement.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 144, November 2016, Pages 476–495
نویسندگان
,