Ničelno-neničelni vzorci idempotentnih matrik : delo diplomskega seminarja

Zupan, Borut (avtor), Oblak, Polona (mentor)

V delu karakteriziramo kvadratne idempotentne ničelno-neničelne matrike z elementi iz množice $\{0, \ast\}$. Da bi identificirali vse take matrike, ta problem prevedemo na iskanje kvadratnih binarnih matrik nad poljem realnih števil, ki ta problem rešijo. Nato določimo največje število možnih neničelnih elementov v idempotentni ničelno-neničelni matriki z danim rangom.

• Jezik: Slovenski jezik
• Ključne besede: ničelno-neničelne matrike, idempotentnost, binarne matrike, rang
• Vrsta gradiva: Delo diplomskega seminarja/zaključno seminarsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Leto izida: 2021
• PID: 20.500.12556/RUL-131034
• UDK: 512
• COBISS.SI-ID: 77664771
• Datum objave v RUL: 22.09.2021

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Idempotent zero-nonzero patterns

Izvleček

We first characterize square idempotent zero-nonzero patterns with elements from $\{0, \ast\}$. To identify these matrices, we convert this problem into characterizing square binary idempotent matrices over the real numbers. Next we determine maximal possible number of nonzero entries in indempotent zero-nonzero pattern with a given minimum rank.

• Ključne besede: zero-nonzero pattern, idempotence, binary matrix, rank