Студентски семинар, 24. новембар 2023.

• 22. Новембар, 2023
• Коментари (0)

Наредни састанак Семинара биће одржан у петак, 24. новембра 2023, у сали 301ф Математичког института САНУ са почетком у 12 часова.
 
Предавач: Данијела Поповић, Математички институт САНУ
 
Наслов предавања: О ИМПАРЦИЈАЛНИМ ГРАФОВИМА ПОТЕЗА И ГРАФОВИМА ИГАРА

Апстракт:
Традиционални математички модел импарцијалне комбинаторне игре  је дефинисан рекурзивно; игра је скуп њених опција, где су опције поново игре. Ми предлажемо модел назван граф игре и његову генерализацију под називом граф потеза. Модел се заснива на природном опису игре као диграфа чији чворови одговарају позицијама, док гране представљају могуће потезе. Овако дефинисани диграфови формирају категорију и њени морфизми су пресликавања која чувају опције. Такође можемо дефинисати релације конгруенције и количнике, и притом се количник по максималној конгруенцији управо поклапа са традиционалним моделом игре. Одредићемо и број неизоморфних графова игре и графова потеза према формалном рођендану и према броју позиција.
 
Напомена: Предавања се могу пратити на даљину преко линка:
https://miteam.mi.sanu.ac.rs/call/CihYM6Nratzix7c8G/uJmcdEJs4INWQ8MEoLVzHRGxbfbBEWSBMwXBYcymVoj

Регистрациона форма је доступна на:
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73