Наредни састанак Семинара биће одржан онлајн у среду, 26. маја 2021. од 19 до 20 часова.
Предавач: проф. др Милош Радовановић, Природно-математички факултет, Универзитет у Новом Саду
Наслов предавања: ХАБОВИ, ДИМЕНЗИОНАЛНОСТ И МАПИРАЊЕ ГРАФОВА
Апстракт:
Појава хабова је познат феномен уочљив на (латентно) високо-димензионалним подацима где неке инстанце података (хабови) бивају укључени у листе к најближих суседа много већег броја других инстанци него што је очекивано, стварајући проблеме у разним применама машинског учења, data mining-а, претраживања података и другим областима. Локална латентна димензионалност (LID) је сродан појам који омогућава квантификацију комплексности у близини појединачних инстанци података засновану на особинама околних дистанци. Након дефинисања појмова хабова и LID, и кратког представљања њихових особина, предавање ће се фокусирати на свеже прелиминарне резултате који описују односе између хабова и LID с једне стране, и мапирања графова са друге. Димензионалност простора у који се мапирају графови је до сад углавном бивала игнорисана од стране истраживачке заједнице, док наши резултати јасно сугеришу да "проклетство димензионалности" у простору где се мапирају графови може значајно да угрози постојеће приступе мапирању графова, пружајући увиде у то како се њихова прецизност може поправити у смислу успешне реконструкције графова и очувања заједница, тиме постављајући основу за унапређења алгоритама за мапирање графова и њихове примене у класификацији, кластерингу, претраживању и предвиђању веза.
Регистрациона форма за учешће на Семинару је доступна на:
https://miteam.mi.sanu.ac.rs/asset/CW5nJWDSEZDj7p32p
Пренос семинара је доступан и регистрованим и нерегистрованим корисницима на следећем линку:
https://miteam.mi.sanu.ac.rs/asset/4LNW8WtML7rLKojoz
детаљније
<п>Наредни састанак Семинара биће одржан онлајн у уторак, 25. маја 2021. са почетком у 14:15 часова.
Предавач: Димитрије Д. Чвокић, Природно-математички факултет, Универзитет у Бањој Луци
Наслов предавања: КАРАКТЕРИЗАЦИЈА ПРОБЛЕМА (
r|
p) ХАБ-ЦЕНТРОИДА СА ЦЕНОВНИМ НАДМЕТАЊЕМ
Апстракт:
Уводи се нови логистички проблем у којем двије конкурентне транспортне компаније–такмаци једна за другом улазе на тржиште, а сматра се да су обе у потпуности и савршено обавештене. Циљ и једне и друге је максимизација профита образовањем транспортне мреже с разводним тачакама (хабовима) и пратећом ценовном структуром. Прва која улази на тржиште има намеру да размјести
p хабова, док друга планира да користи њих
r. Подразумева се да корисници услуга бирају руте превашодно према њиховим ценама, тј. према одговарајућем моделу поделе потражње заснованом на логистичкој регресији. Очекује се да ће компаније, по формирању транспортних мрежа, кренути са ценовним надметањем.
Предочено тржишно надметање (сукоб интереса) се назива проблемом (
r|
p) хаб–центроида са ценовним надметањем. Представљен је математички модел за проналажење одговарајућег Штаклберговог еквилибријума/стратегије као нелинеарни мешовито–целобројни математички програм у два нивоа. Показано је да у овој поставци постоји јединствен коначни Бертранд–Нешов ценовни еквилибријум. На основу тог резултата доказано је постојање Штаклберговог еквилибријума, представљене су нове једначине за најбољи ценовни одговор, и дата је карактеризација оптималних рута. Такође, проблем је разматран из угла рачунске сложености. Показано је да је сам проблем
NP-тежак, да је проблем другог такмаца такође
NP-тежак, али да релаксација проблема другог такмаца има целобројна решења
Линк за приступ предавању:
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So
детаљније
Катедра за рачунарство и информатику Математичког факултета и ове године организује догађај IT@MatF на коме ће представници водећих IT компанија, пријатеља Катедре за рачунарство и информатику, представити своје фирме студентима Математичког факултета.
Догађај IT@MatF2021 биће одржан у суботу 22. 5. од 12.00.
Извештаји са претходних скупова вам могу дочарати атмосферу. Ове године своје присуство на догађају потврдило је 16 компанија. У првом, формалном делу догађаја, представници свих компанија ће у пар минута представити своју фирму, пројекте на којима раде, као и оно што нуде студентима: праксе, отворене позиције, летње школе, и сл. У другом, неформалном делу, компаније ће имати своје виртуелне собе којима ће студенти моћи да приступе, и да у директном разговору са представницима компанија, добију све потребне информације.
За више информација посетите страницу догађаја, или се можете укључити путем линка за приступ догађају. Приступ собама је могућ преко веб стране.
Припреми се за своју будућност, дођи на IT@MatF!
детаљније
Наредни састанак Семинара биће одржан у понедељак, 24. маја 2021. у сали 718, као и онлајн, са почетком у 11:15.
Предавач: Драган Стевановић, Математички институт САНУ, Београд
Наслов предавања: ON CIRCULANT NUT GRAPHS
Апстракт:
A nut graph is a simple graph whose adjacency matrix has the eigenvalue 0 of multiplicity 1 such that its corresponding eigenvector has no zero entries. Motivated by a recent question of Fowler et al. [Discuss. Math.Graph. Theory 40 (2020), 533-557] to determine the pairs $(n,d)$ for which a vertex-transitive nut graph of order $n$ and degree $d$ exists, Bašić et al.[arXiv:2102.04418] initiated the study of circulant nut graphs. Here we take this study to the next level by:
- showing that the generator set of a circulant nut graph necessarily contains equally many even and odd integers;
- characterizing circulant nut graphs with the consecutive generator set $\{x,x+1,...,x+2t-1\}$ for $x,t\in N$, which generalizes the result of Bašić et al. for $x=1$;
- characterizing circulant nut graphs with the almost consecutive generator set $\{1,...,2t+1\}\setminus\{t\}$, which yields nut graphs of every even order $n\geq 4t+4$ whenever $t$ is odd such that $t\neq 1\pmod{10}$ and $t\neq 15\pmod{18}$, which resolves a conjecture of Bašić et al. and partially answers a question of Fowler.
While the original question is stated in terms of (spectral) graph theory, the talk will very quickly move from the setting of graph eigenvalues and eigenvectors to polynomial algebra, with most of the obtained results based on the properties of cyclotomic polynomials.
This is a joint work with Ivan Damnjanović.
Детаљи приступа:
https://matf.webex.com/matf/j.php?MTID=m57b0fa2f2f0b0f7350fd77ee8e72cbe3
Meeting number: 137 278 8505
Password: 2D7gNg6kqwJ
детаљније
Позивамо све студенте на бесплатну радионицу под називом „Интеркултурно комуницирање“, предавач: Проф. др Љиљана Манић, Висока школа социјалног рада, Београд.
Радионица ће се одржати у Великој сали Студентског културног центра у четвртак 20.5.2021. са почетком у 18 часова. 
Иако је комуникација међу припадницима различитих култура постојала одувек, због убрзаног развоја технологије, процеса глобализације и миграција становништва, људи данас више него у прошлости ступају у
контакт са припадницима других култура. Зато је последњих деценија проучавање интеркултурне комуникације постало веома значајана тема.
Интеркултурно комуницирање представља такву комуникацију у којој су културне разлике довољно снажне да утичу и доводе до одређених промена у начину на који се учесници разумеју. Овом темом баве се научници (комуниколози, социолози, антрополози, психолози), али и пословни људи који сарађују са компанијама из удаљених делова света.
На радионици ће бити објашњене најчешће препреке које отежавају или чак онемогућавају комуникацију у интеркултурним сусретима, и дате смернице за њихово превазилажење. Посебна пажња биће посвећена разликама у тумачењу невербалне комуникације и стереотипима у вези са припадницима других култура.
детаљније
Наредни састанак Семинара биће одржан онлајн у четвртак, 20. маја 2021. са почетком у 17:15.
Предавач: Зоран Петрић, Математички институт САНУ, Београд
Наслов предавања: ЈЕЗИК 3-МНОГОСТРУКОСТИ
Апстракт: На предавању ће бити речи о различитим варијантама Кирбијевог рачуна који "контролише" представљање 3-многострукости помоћу означених линкова (framed links). На елементаран начин ће бити приказано како се од триангулације долази до Хегоровог цепања, а затим и до хирургије која од тродимензионалне сфере прави произвољну затворену оријентабилну 3-многострукост. Означени линк се може тумачити као синтакса која описује хирургију коју спроводимо. Предавање је базирано на истраживању које већ неко време спроводи група математичара са Математичког факултета и Математичког института и које има за циљ да се испита верност тродимензионалних тополошких квантних теорија поља.
Предавање ће бити одржано преко Zoom платформе.
Линк за приступ предавању
https://unipd.zoom.us/j/88558961686
биће активан од 17 часова.
детаљније
Наредни састанак Семинара биће одржан онлајн у среду, 19. маја 2021. од 19 до 20 часова.
Предавач: др Мирослав Ћирић, др Јелена Игњатовић, Природно-математички факултет, Универзитет у Нишу
Наслов предавања: КВАНТИТАТИВНИ АУТОМАТИ: ФУНДАМЕНТАЛНИ ПРОБЛЕМИ И ПРИМЕНЕ
Апстракт: Последњих деценија дешава се ревизија самих основа рачунарских наука, у оквиру које се класичне квалитативне буловске методе за моделирање и анализу хардверских и софтверских система интензивно замењују квантитативним методама. Квантитативни приступ омогућава анализу сложених софтверских и хардверских система који морају не само да задовољавају захтеве исправности, већ и да испуњавају различите критеријуме који се тичу перформанси и поузданости, и таква анализа пружа детаљније и практичније одговоре на различита питања која се тичу функционисања тих система.
У нашим истраживањима бавимо се једним од најједноставнијих квантитативних модела израчунавања – квантитативним аутоматима. Они немају тако велику снагу израчунавања као неки други модели, али њихова снага лежи управо у њиховој једноставности, што их чини много лакшим за имплементацију и много бржим од већине других модела израчунавања. Као такви они имају значајне примене у многим областима рачунарских наука, овде ћемо посебно имати на уму примене у формалној верификацији хардверских и софтверских система и у машинском учењу. Наша централна тема су тежински аутомати анд полупрстенима и њихови посебно важни специјални типови: фази аутомати, маџ-плус аутомати и тежински аутомати над пољем реалних бројева, где су укључени и пробабилистички аутомати.
Конкретни проблеми којима се бавимо јављају се у скоро свакој практичној примени аутомата. То су проблеми упоређивања функција које ти аутомати израчунавају, симулирања једног аутомата другим и обостраног симулирања, редуковања броја стања аутомата уз очување функције коју тај аутомат израчунава, претварања недетерминистичких аутомата у детерминистичке, реконструкције аутомата из функције коју израчунава, и слично. У решавању ових проблема веома успешно користимо оруђа која потичу из линеарне алгебре, теорије матрица и теорије релација. У овом предавању представићемо основне идеје, методе и резултате из поменутих истраживања.
Регистрациона форма за учешће на Семинару је доступна на:
https://miteam.mi.sanu.ac.rs/asset/CW5nJWDSEZDj7p32p
Пренос семинара је доступан и регистрованим и нерегистрованим корисницима на следећем линку:
https://miteam.mi.sanu.ac.rs/asset/4LNW8WtML7rLKojoz
детаљније
Наредни састанак Семинара биће одржан у среду 19. маја 2021. са почетком у 11 часова у сали 301ф Математичког института САНУ.
Предавања се могу пратити и на даљину.
Предавач: Sean Gasiorek, University of Sydney
Наслов предавања: МИNKOWSKI BILLIARDS ON THE HYPERBOLOID OF ONE SHEET
Апстракт:
We give a review of Euclidean and pseudo-Euclidean billiards in the plane and in $d$-dimensional space. If the billiard table is bounded by confocal quadrics, periodic trajectories can be expressed in algebro-geometric terms based on work of Poncelet, Cayley, and others. Our work focuses on a billiard problem for compact domains on a hyperboloid of one sheet bounded by confocal quadrics using the pseudo-Euclidean metric. Using a matrix factorization technique of Moser and Veselov, the billiard is shown to be integrable in the sense of Liouville. Further, we derive a Cayley condition for the billiards under consideration and explore geometric consequences. This is joint work with Milena Radnović (University of Sydney/MISANU.
Детаљи приступа на даљину:
https://miteam.mi.sanu.ac.rs/asset/YfY2cZTcN3YwGqFjc
Напомена: Уколико желите да учествујете у раду семинара или да поставите питања на крају предавања, а нисте регистровани на miteam платформи Математичког института, можете се регистровати попуњавањем форме:
https://miteam.mi.sanu.ac.rs/asset/o9cuDZYqrq7jvFxw8
детаљније
