首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Discrete Tomography and plane partitions
Authors:P Dulio  C Peri
Institution:1. Dipartimento di Matematica “F. Brioschi”, Politecnico di Milano, Piazza Leonardo da Vinci 32, I-20133 Milano, Italy;2. Università Cattolica S. C., Via Emilia Parmense 84, I-29122 Piacenza, Italy
Abstract:A plane partition   is a p×qp×q matrix A=(aij)A=(aij), where 1?i?p1?i?p and 1?j?q1?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 Z3Z3 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.
Keywords:primary  05A17  05D05  secondary  11P81  15A36
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号