STUDENT Seminar
PROGRAM
Plan rada Studentskog seminara za JUN 2024.
Petak, 07.06.2024. u 12:15, sala 301f, Kneza Mihaila 36 i
On-line
Katarina Krivokuća, Berlinska matematička škola
MATROIDI
Matroidi su kombinatorna struktura, uvedena od strane Vitnija 1930ih, kao uopštenje koncepta linearne nezavisnosti. Na ovom predavanju ćemo uvesti pojam neorijentisanog matroida, pripisati mu mrežu pljosni i definisati njenu Mebijusovu funkciju i karakteristični polinom. Nakon toga ćemo posmatrati dva konkretna primera pripisivanja matroida konfiguracijama hiperravni i grafovima, kako bismo videli koja sve njihova kombinatorna svojstva možemo pročitati iz informacija sačuvanih u matroidu. Matroidi su jako bitan alat u diskretnoj geometriji zato što čuvaju kombinatorna svojstva konfiguracija. Prelaskom na jezik orijentisanih matroida koji čuvaju i neku informaciju o znakovima pri linearnoj zavisnosti, dobijamo opštiji alat kroz koji možemo da posmatramo kombinatorna svojstva politopa.
Predavanja su namenjena širokom krugu slušalaca. Održavaju se petkom sa početkom u 12:00 sati u sali 301f na trećem spratu zgrade Matematičkog instituta SANU, Knez Mihailova 36.
Luka Milićević
Rukovodilac seminara
Ivana Đurđev Brković
Sekretar seminara