A \textit{plane partition} is a $p\times q$ matrix $A=(a_{ij})$, where $1\leq i\leq p$ and $1\leq j\leq 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 \textit{pyramids}, subsets of the integer lattice $\mathbb{Z}^3$ 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 assigned projection of a bad configurations.

Peri, C., Dulio, P., Discrete Tomography and plane partitions, <<ADVANCES IN APPLIED MATHEMATICS>>, 2013; 2013 (50): 390-408. [doi:10.1016/j.aam.2012.10.005] [http://hdl.handle.net/10807/36707]

Discrete Tomography and plane partitions

Peri, Carla;
2012

Abstract

A \textit{plane partition} is a $p\times q$ matrix $A=(a_{ij})$, where $1\leq i\leq p$ and $1\leq j\leq 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 \textit{pyramids}, subsets of the integer lattice $\mathbb{Z}^3$ 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 assigned projection of a bad configurations.
2012
Inglese
Peri, C., Dulio, P., Discrete Tomography and plane partitions, <<ADVANCES IN APPLIED MATHEMATICS>>, 2013; 2013 (50): 390-408. [doi:10.1016/j.aam.2012.10.005] [http://hdl.handle.net/10807/36707]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10807/36707
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact