Reconstruction of unique binary matrices with prescribed elements

Kuba Attila: Reconstruction of unique binary matrices with prescribed elements. In: Acta cybernetica, (12) 1. pp. 57-70. (1995)

[thumbnail of cybernetica_012_numb_001_057-070.pdf]
Előnézet
Cikk, tanulmány, mű
cybernetica_012_numb_001_057-070.pdf

Letöltés (685kB) | Előnézet

Absztrakt (kivonat)

The reconstruction of a binary matrix from its row and column sum vectors is considered when some elements of the matrix may be prescribed and the matrix is uniquely determined from these data. It is shown that the uniqueness of such a matrix is equivalent to the impossibility of selecting certain sequences from the matrix elements. The unique matrices are characterized by several properties. Among others it is proved that their rows and columns can be permutated such that the l's are above and left to the (non-prescribed) O's. Furthermore, an algorithm is given to decide if the given projections and prescribed elements determine a binary matrix uniquely, and, if the answer is yes, to reconstruct it.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 1995
Kötet: 12
Szám: 1
ISSN: 0324-721X
Oldalak: pp. 57-70
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38499/
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: p. 69-70. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 15. 12:26
Utolsó módosítás: 2022. jún. 13. 13:24
URI: http://acta.bibl.u-szeged.hu/id/eprint/12542
Bővebben:
Tétel nézet Tétel nézet