Wayback Machine
«SEP OCT Nov
Previous capture 30 Next capture
2008 2009 2010
4 captures
27 Feb 09 - 30 Oct 09
Close Help

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