کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9514632 1632611 2005 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimal matrices and discrete tomography
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Minimal matrices and discrete tomography
چکیده انگلیسی
In this paper we deal with the question of when an n-dimensional (0, 1)-matrix is uniquely determined by its 1-marginals and with the related notion of additivity. We present a survey of known results; several of them have been considered before only in dimensions 2 and 3. Here, we show how to extend them to any dimension. The main results are characterizations of uniqueness and additivity: one of algebraic nature, involves matrices with integer entries; other of geometric nature, uses transportation polytopes and permutohedra.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 20, 1 July 2005, Pages 113-132
نویسندگان
,