Ničelno-neničelni vzorci idempotentnih matrik

delo diplomskega seminarja

Borut Zupan (Author), Polona Oblak (Mentor)

Abstract

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.

Keywords

matematika;ničelno-neničelne matrike;idempotentnost;binarne matrike;rang;

Data

Language:	Slovenian
Year of publishing:	2021
Typology:	2.11 - Undergraduate Thesis
Organization:	UL FRI - Faculty of Computer and Information Science
Publisher:	[B. Zupan]
UDC:	512
COBISS:	77664771
Views:	831
Downloads:	63
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Idempotent zero-nonzero patterns
Secondary abstract:	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.
Secondary keywords:	mathematics;zero-nonzero pattern;idempotence;binary matrix;rank;
Type (COBISS):	Final seminar paper
Study programme:	0
Thesis comment:	Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Matematika - 1. stopnja
Pages:	28 str.
ID:	13505875