The second lecture in honour of Eduard Cech

organized by the Mathematical Institute of the Academy of Sciences of the Czech Republic

Miroslav Fiedler
Matrices, graphs and geometry
(Matice, grafy a geometrie)
March 29, 2005

Užitečnost úzkého vztahu mezi pozitivně semidefinitními maticemi a konečnými soustavami vektorů v euklidovském prostoru ukážeme na příkladech maticových nerovností na straně jedné a na úplném popisu vztahů mezi délkami vektorů biortogonálních bází, vztahů mezi úhly výšek sférického simplexu a na úplné charakterizaci možné struktury rozložení ostrých, pravých a tupých vnitřních úhlů simplexu na straně druhé. Pravoúhlé simplexy a cyklické simplexy řeší speciální případy problému najít při dané souvislé a spojující síti na simplexu ten simplex, který má největší objem.

Netupoúhlé simplexy (jejich každý vnitřní úhel je ostrý nebo pravý) úzce souvisejí s geometrickým znázorněním vážených neorientovaných grafů, ale překvapivě i s odporovými elektrickými sítěmi. V teorii matic jsou jim ekvivalentní (symetrické) M-matice, známé z numerické lineární algebry. Souvislost s neorientovanými váženými grafy prostřednictvím tzv. Laplaceových matic umožňuje grafové pojmy převést na pojmy maticové (např. algebraická souvislost).



Fiedler-01w.jpg Fiedler-02w.jpg Fiedler-04w.jpg Fiedler-05w.jpg Fiedler-06w.jpg Fiedler-07w.jpg
Fiedler-09w.jpg Fiedler-10w.jpg Fiedler-11w.jpg Fiedler-12w.jpg Fiedler-13w.jpg Fiedler-14w.jpg
Fiedler-15w.jpg Fiedler-16w.jpg Fiedler-17w.jpg Fiedler-18w.jpg Fiedler-19w.jpg Fiedler-20w.jpg
Fiedler-21w.jpg Fiedler-22w.jpg Fiedler-23w.jpg Fiedler-24w.jpg Fiedler-25w.jpg Fiedler-26w.jpg
Fiedler-27w.jpg Fiedler-28w.jpg Fiedler-29w.jpg Fiedler-30w.jpg Fiedler-31w.jpg Fiedler-32w.jpg
Fiedler-33w.jpg Fiedler-34w.jpg Fiedler-35w.jpg Fiedler-36w.jpg Fiedler-37w.jpg Fiedler-38w.jpg
Fiedler-39w.jpg Fiedler-40w.jpg Fiedler-41w.jpg Fiedler-42w.jpg Fiedler-43w.jpg Fiedler-44w.jpg
Fiedler-45w.jpg Fiedler-46w.jpg Fiedler-47w.jpg Fiedler-48w.jpg Fiedler-49w.jpg Fiedler-50w.jpg
Fiedler-52w.jpg Fiedler-53w.jpg

Created by IrfanView