TY - JOUR
T1 - Discrete Tomography and plane partitions
AU - Peri, Carla
AU - Dulio, Paolo
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
KW - Additivity
KW - Bad-configuration
KW - Plane partition
KW - Uniqueness
KW - Additivity
KW - Bad-configuration
KW - Plane partition
KW - Uniqueness
UR - https://publicatt.unicatt.it/handle/10807/48165
UR - https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=84873190037&origin=inward
UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84873190037&origin=inward
U2 - 10.1016/j.aam.2012.10.005
DO - 10.1016/j.aam.2012.10.005
M3 - Article
SN - 0196-8858
VL - 2013/50
SP - 390
EP - 408
JO - Advances in Applied Mathematics
JF - Advances in Applied Mathematics
IS - 3
ER -