Discrete Tomography and plane partitions

Carla Peri, Paolo Dulio*

*Autore corrispondente per questo lavoro

Risultato della ricerca: Contributo in rivistaArticolopeer review

4 Citazioni (Scopus)

Abstract

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.
Lingua originaleInglese
pagine (da-a)390-408
Numero di pagine19
RivistaAdvances in Applied Mathematics
Volume2013/50
Numero di pubblicazione3
DOI
Stato di pubblicazionePubblicato - 2013

All Science Journal Classification (ASJC) codes

  • Matematica Applicata

Keywords

  • Additivity
  • Bad-configuration
  • Plane partition
  • Uniqueness

Fingerprint

Entra nei temi di ricerca di 'Discrete Tomography and plane partitions'. Insieme formano una fingerprint unica.

Cita questo