Matrika s spremenljivimi predznaki

Iz testwiki
Redakcija dne 17:51, 8. maj 2013 od imported>Kilom691 (Primer)
(razl) ← Starejša redakcija | prikaži trenutno redakcijo (razl) | Novejša redakcija → (razl)
Pojdi na navigacijo Pojdi na iskanje

Matrika s spremenljivimi predznaki je v matematiki kvadratna matrika, ki ima elemente, ki imajo vrednosti enake 0, 1 in -1. Pri tem pa se predznaki neničelnih elementov v vsaki vrstici in stolpcu izmenično spreminjajo predznak.

Matriko s spremenljivimi predznaki so pričeli uporabljati z razvojem Dodgsonove kondenzacije za uporabo izračunavanja vrednosti determinant. Matrika je tudi povezana z modelom ledu.

Primer

Puzzle

Permutacijska matrika je matrika s spremenljivimi predznaki.

[0010100001110010].

Z matriko s spremenljivimi predznaki je povezana predpostavka, da je število matrik n×n enako

k=0n1(3k+1)!(n+k)!=1!4!7!(3n2)!n!(n+1)!(2n1)!..

Predpostavko je prvi preveril izraelski matematik Doron Zeilberger (rojen 1950) leta 1992.

Zunanje povezave