Hassler Whitney a teorie matroidů

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F20%3A10423416" target="_blank" >RIV/00216208:11320/20:10423416 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
Hassler Whitney a teorie matroidů
Popis výsledku v původním jazyce
Teorie matroidů je významnou součástí diskrétní matematiky s přesahy do algebry, teoretické informatiky a dalších disciplín. Pojem matroidu zavedl ve 30. letech 20. století americký matematik Hassler Whitney (1907--1989) v souvislosti s výzkumem v teorii grafů (věnoval se zejména barvení grafů, problematice rovinných grafů a duálním grafům). V tomto textu se pokusíme přiblížit Whitneyovy úvahy a výsledky. Stručně popíšeme i některé navazující práce ukazující souvislosti matroidů s teorií svazů, projektivní geometrií a hladovým algoritmem.
Název v anglickém jazyce
Hassler Whitney and Matroid Theory
Popis výsledku anglicky
In the 1930s, Hassler Whitney observed that concepts such as independent sets, rank, and basis make sense not only in linear algebra, but also in graph theory. By isolating their key properties, he arrived at the notion of a matroid, and developed the basics of matroid theory, including duality. We examine the contents of his landmark paper published in 1935, and briefly describe some subsequent papers by Takeo Nakasawa, Garrett Birkhoff, Saunders Mac Lane, and Richard Rado. Along the way, we point out the relations between matroids and lattices, configurations in projective geometry, and the greedy algorithm.

Projekt
<a href="/cs/project/GA18-00449S" target="_blank" >GA18-00449S: Dopad první světové války na utváření a proměny vědeckého života matematické komunity</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2020
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název knihy nebo sborníku
Matematický svět mezi válkami
ISBN
978-80-01-06792-5
Počet stran výsledku
20
Strana od-do
247-266
Počet stran knihy
354
Název nakladatele
České vysoké učení technické v Praze, Ústav aplikované matematiky Fakulty dopravní ČVUT
Místo vydání
Praha
Kód UT WoS kapitoly
—

Podobné výsledky(10)