Наредни састанак Семинара биће одржан у петак, 24. новембра 2023, у сали 301ф Математичког института САНУ са почетком у 12 часова.
Предавач: Данијела Поповић, Математички институт САНУ
Наслов предавања: О ИМПАРЦИЈАЛНИМ ГРАФОВИМА ПОТЕЗА И ГРАФОВИМА ИГАРА
Апстракт: Традиционални математички модел импарцијалне комбинаторне игре је дефинисан рекурзивно; игра је скуп њених опција, где су опције поново игре. Ми предлажемо модел назван граф игре и његову генерализацију под називом граф потеза. Модел се заснива на природном опису игре као диграфа чији чворови одговарају позицијама, док гране представљају могуће потезе. Овако дефинисани диграфови формирају категорију и њени морфизми су пресликавања која чувају опције. Такође можемо дефинисати релације конгруенције и количнике, и притом се количник по максималној конгруенцији управо поклапа са традиционалним моделом игре. Одредићемо и број неизоморфних графова игре и графова потеза према формалном рођендану и према броју позиција.
Напомена: Предавања се могу пратити на даљину преко линка:
https://miteam.mi.sanu.ac.rs/call/CihYM6Nratzix7c8G/uJmcdEJs4INWQ8MEoLVzHRGxbfbBEWSBMwXBYcymVoj
Регистрациона форма је доступна на:
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73