Die Mathematik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Verwaltung des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Informatik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Mathematik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Universität Bremen


INHALT & PFAD:
Startseite Textformat


Für den Fall, dass Ihr Computer das entsprechende Format nicht angezeigen kann, können Sie sich hier das Dokument als unformatierte Textausgabe ansehen.

(Bitte haben Sie dafür Verständnis, dass gewisse Dokumente nicht als Textalternative zur Verfügung stehen.)


Download:
Download Einladung_mit_Abstract_20080506 (application/pdf 60.0 KB)


Textalternate  Einladung_mit_Abstract_20080506
Fulltext:
Sommersemester 2008
Einladung zum
MATHEMATISCHEN KOLLOQUIUM
Am Dienstag, dem 13. Mai 2008
spricht
Prof. Dr. Gleb Koshevoy
Russian Academy of Scienes, Moskau
Âüber
The Horn problem and its refinements
The Horn problem (although I.M. Gel’fand stated this problem much earlier) deals with the following
question: What can we say about the spectrum of the sum of two Hermitian (or real symmetric)
matrices if we known the spectra of A and B? The spectrum of a Hermitian matrix, that is the set
of its eigenvalues, consists of real numbers, which are usually arranged in decreasing order. Let A
have spectrum α = (α(1) ≥ α(2) ≥ . . . ≥ α(n)) (where n is the size of the matrices), and let B and
C = A + B have spectra β and γ of a similar form. In 1962, Horn conjectured that the set H(α, β) of
possible values of γ was a convex polyhedron specified by linear inequalities of the form
k∈K
γ(k) ≤
i∈I
α(i) +
j∈J
β(j),
where I, J and K are some subsets (of the same size) in [n]. Horn suggested a recursive procedure
for constructing such triples (I, J, K). The Horn problem was solved in 1996 by Klyachko modulo
Saturation Conjecture and the latter was solved by Knutson and Tao in 1998.
I will suggest a somewhat different statement of the solution to the Horn problem and a significantly
more elementary proof. Specifically, we prove that the existence of the required triple of matrices
(A, B, C) for given (α, β, γ) is equivalent to the existence of a so-called discretely concave function
on the triangular grid ∆(n) with boundary value-increments α, β, and γ. Our proof involves only
one non-elementary issue, namely, a reference to the convexity of the image of a moment mapping.
The Horn original linear inequalities can be obtained from this form of the Horn problem by fairly
elementary (but non-trivial) means of linear programming. Several refinements of the Horn problem
will be proposed (some are still open problems). Reported results are obtained jointly with V.Danilov.
Der Vortrag findet statt um 17 Uhr c.t. im Raum 7260, 7. Ebene des
Mehrzweckhochhauses (MZH) der UniversitÂät Bremen, Bibliothekstr.
Zuvor gibt es Kaffee/Tee und GebÂäck im Raum 7140.
Alle Interessierten sind herzlich eingeladen.
Marc KeßebÂöhmer als Kolloquiumsbeauftragter.
Invitation_with_Abstract_20080506 Einladung_mit_Abstract_20080506

 



zurück  




Seitenanfang  -  Impressum Zuletzt geändert durch: schalt [b]   05.05.2008 Admin-Login