Studentski seminar, 24. novembar 2023.
- 22. Novembar, 2023
- Komentari (0)
Naredni sastanak Seminara biće održan u petak, 24. novembra 2023, u sali 301f Matematičkog instituta SANU sa početkom u 12 časova.
Predavač: Danijela Popović, Matematički institut SANU
Naslov predavanja: O IMPARCIJALNIM GRAFOVIMA POTEZA I GRAFOVIMA IGARA
Apstrakt:
Tradicionalni matematički model imparcijalne kombinatorne igre je definisan rekurzivno; igra je skup njenih opcija, gde su opcije ponovo igre. Mi predlažemo model nazvan graf igre i njegovu generalizaciju pod nazivom graf poteza. Model se zasniva na prirodnom opisu igre kao digrafa čiji čvorovi odgovaraju pozicijama, dok grane predstavljaju moguće poteze. Ovako definisani digrafovi formiraju kategoriju i njeni morfizmi su preslikavanja koja čuvaju opcije. Takođe možemo definisati relacije kongruencije i količnike, i pritom se količnik po maksimalnoj kongruenciji upravo poklapa sa tradicionalnim modelom igre. Odredićemo i broj neizomorfnih grafova igre i grafova poteza prema formalnom rođendanu i prema broju pozicija.
Napomena: Predavanja se mogu pratiti na daljinu preko linka:
https://miteam.mi.sanu.ac.rs/call/CihYM6Nratzix7c8G/uJmcdEJs4INWQ8MEoLVzHRGxbfbBEWSBMwXBYcymVoj
Registraciona forma je dostupna na:
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73
Komentari(0)