Reconstruction of binary matrices under adjacency constraints - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Reconstruction of binary matrices under adjacency constraints

Résumé

Abstract. We consider a generalization of the classical binary matrix reconstruction problem by considering new constraints of adjacency between the cells: if a given cell is of value 1 then all its neighbors are of value 0. This problem arises especially on statistical physics. We consider several definitions of neighborhood and for each one we give complexity results and necessary and/or sufficient conditions for the existence of a solution. Key words and phrases: discrete tomography, matrix reconstruction, adjacency constraints
Fichier non déposé

Dates et versions

hal-01124999 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01124999 , version 1

Citer

Marie-Christine Costa, Fethi Jarray, Christophe Picouleau. Reconstruction of binary matrices under adjacency constraints. ENDM pp 281-297 Workshop on Discrete Tomography and Its Applications - New-York, USA, Jan 2005, X, France. ⟨hal-01124999⟩

Collections

CNAM CEDRIC-CNAM
64 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More