کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624833 1340294 2013 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Discrete Tomography and plane partitions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Discrete Tomography and plane partitions
چکیده انگلیسی

A plane partition is a p×q matrix A=(aij), where 1⩽i⩽p and 1⩽j⩽q, with non-negative integer entries, and whose rows and columns are weakly decreasing. From a geometric point of view plane partitions are equivalent to pyramids, subsets of the integer lattice Z3 which play an important role in Discrete Tomography. As a consequence, some typical problems concerning the tomography of discrete lattice sets can be rephrased and considered via plane partitions. In this paper we focus on some of them. In particular, we get a necessary and sufficient condition for additivity, a canonical procedure for checking the existence of (weakly) bad configurations, and an algorithm which constructs minimal pyramids (with respect to the number of levels) with assigned projection of a bad configurations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 50, Issue 3, March 2013, Pages 390-408