Наредни састанак Семинара биће одржан у уторак, 27. децембра 2022, у сали 809 Математичког факултета са почетком у 18 часова.

Предавач: Ђорђе Савић, научни сарадник Астрономске опсерваторије у Београду

Наслов предавања: СЕЛЕКЦИЈА КВАЗАРА ПОМОЋУ МАШИНСКОГ УЧЕЊА НА ПРИМЕРУ БУДУЋЕГ ПРОЈЕКТА LSST

Наредни састанак Семинара биће одржан у четвртак, 22. децембра 2022, у сали 301ф Математичког института САНУ са почетком у 17.15 часова.

Предавач: Ivan Limonchenko, HSE University, Russia

Наслов предавања: THE AANDERAA-KARP-ROSENBERG CONJECTURE AND TORIC TOPOLOGY (part 1/2)

Апстракт:By property of a graph we mean a boolean function on the set of all graphs; it is called invariant if relabelling of vertices of a graph does not change the value of the property on it. In order to check a certain property of a graph, one needs to ask a number of questions about edges of a graph. If a (simple) graph has n vertices, then m=n(n-1)/2 is the maximal possible number of its edges. The Aanderaa-Rosenberg conjecture (now proved) states that there exists a positive constant C such that at least Cm questions are needed to check any (non-trivial) monotonic invariant property. A stronger Aanderaa-Karp-Rosenberg conjecture (still open) asserts that one can always assume C=1 above. The topological approach developed to attack the last conjecture relates it to the study of fixed point sets of finite group actions on cellular spaces. In this talk, we’ll be interested in a version of the Aanderaa-Karp-Rosenberg conjecture, in which one considers all non-trivial monotonic properties. We’re going to interpret a monotonic boolean function of m variables as a simplicial complex with m vertices, and then apply the results of Bjorner-Lovasz on algorithmic complexity of polyhedra to the corresponding polyhedral products. Finally, we’ll deduce a version of the original Aanderaa-Rosenberg conjecture for non-invariant monotonic properties from the version of the Toral Rank Conjecture proved for moment-angle complexes by Ustinovskii. This new perspective provides new connections between toric topology, theoretical informatics, and probably even artificial intelligence.

The talk is based on the ongoing research project j.w. Anton Ayzenberg and Fedor Vylegzhanin.

Напомена: Састанке семинара је могуће пратити и онлајн. Регистрација за учешће је доступна на следећем линку:
https://miteam.mi.sanu.ac.rs/asset/5vJy5i44YQbMdSuDZ

Уколико сте већ регистровани, предавање можете пратити на следећем линку (након сто се улогујете):
https://miteam.mi.sanu.ac.rs/asset/jJPbbrZF9BLD73r5m

Неулоговани корисници могу пратити пренос предавања на овом линку, али не могу постављати питања (осим путем порука) и не улазе у евиденцију присуства:
https://miteam.mi.sanu.ac.rs/call/cngMrxTa7WoFSKZJn/ddPssjwsP40vEFRiLjVYEt-bWXLwl-VPYEEFMQjMOG1

Наредни састанак Семинара биће одржан у петак, 23. децембра 2022, у сали 718 Математичког факултета са почетком у 11 часова.

Предавач: Бојана Тодић, Математички факултет Универзитета у Београду

Наслов предавања: НЕКЕ НОВЕ ВАРИЈАНТЕ ПРОБЛЕМА САКУПЉАЊА КУПОНА

Апстракт: У оквиру предавања биће приказано неколико различитих уопштења проблема сакупљања купона. Комбинаторни проблем сакупљања купона појављује се у литератури од 60-их година прошлог века, а и даље представља активно поље истраживања. Излагање представља приказ досадашњих научних резултата.

Наредни састанак Семинара биће одржан у уторак, 20. децембра 2022, у сали 840 Математичког факултета са почетком у 14.15.

Предавач: Филип Броћић, Универзитет у Монтреалу

Наслов предавања: RIEMANNIAN DISTANCE AND SYMPLECTIC EMBEDDINGS TO COTANGENT BUNDLE

Апстракт: In the talk, we will give bounds on the Lagrangian version of Gromov width inside of unit disc-bundle D^N relative to zero section N. As a corollary of this bound result, we define a distance D_W on Lagrangian L in a symplectic manifold (M,ω) associated to symplectic properties of it’s Weinstein neighborhood W. Distance D_W is defined using relative symplectic embeddings to W. It is equivalent to any distance d_g on L coming from a Riemannian metric g. The main result of the talk relates a length of a curve on the zero section N of T^N with respect to D_W to the usual length coming from Riemannian metric g in the case when Weinstein neighborhood W is the unit-disc bundle D^*N.

Одељење за математику, 23. децембар 2022.

Детаљније: Наредни састанак Семинара биће одржан у петак, 23. децембра 2022, у сали 301ф Математичког института САНУ са почетком у 14.15.

Предавач: Иван Лимонченко, HSE University, Russia

Наслов предавања и апстракт биће накнадно објављени.

Напомена: Предавања се могу пратити на даљину преко линка:
https://miteam.mi.sanu.ac.rs/call/T9XDGChhq8aDcNqmz/qw7wIwci2jv2rdg9I9CrXkm7OJhF_LB8DfjXZp4jTFV

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

Наредни састанак Семинара биће одржан у петак, 23. децембра 2022, са почетком 16.15 у сали 301ф Математичког института САНУ.

Предавач: Предраг Тановић, Математички институт САНУ

Наслов предавања: ВОТОВА ХИПОТЕЗА ЗА ТЕОРИЈЕ ДИСКРЕТНО УРЕЂЕНИХ СТРУКТУРА

Апстракт: Линеарно уређење је дискретно ако сваки елемент, осим најмањег уколико такав постоји, има непосредног следбеникаи сваки елемент, осим највећег уколико постоји, има непосредног претходника. Примери су уређењи цели и природни бројеви. Дискретно уређене структуре су оне које се могу добити додавањем (ма каквих) релација и функција дискретном уређењу. Оригинална Вотова хипотеза тврди да свака потпуна пребројива теорија првог реда има или највише пребројиво много, или континуум неизоморфних пребројивих модела. На предавању ћу с­кицирати три доказа за случај када је Т потпуна теорија дискретно уређених структура. Из једног од доказа, заснованом на раду Дејана Илића, се природно намеће питање максималности Борелове сложености релације изоморфизма пребројивих модела теорије Т:
Питање. Да ли је Т Бореловски потпуна?
Одговор на ово питање није познат.

Напомена: Предавања на Семинару можете уживо пратити преко линка: https://miteam.mi.sanu.ac.rs/asset/iYxPidYtFqBC9sT7a.

Уколико желите и да учествујете у дискусији, неопходна је регистрација на следећем линку: https://miteam.mi.sanu.ac.rs/asset/oaqCm4EyPhHR6kM6N

Наредни састанак Семинара биће одржан онлајн у среду, 21. децембра 2022, са почетком у 19 часова.

Предавач: Владислав Јелисавчић, научни сарадник, Математички институт САНУ

Наслов предавања: APPROXIMATE NEAREST NEIGHBOR SEARCH: ТЕОРИЈА И ПРИМЕНА

Апстракт: Брзо проналажење најближих суседа у високодимензионалним просторима је изазован проблем који налази примену у бројним областима укључујући претрагу, рангирање, компјутерску визију, обраду природних језика, рецоммендер системе и многе друге. Налажење егзактних к најближих суседа је неефикасно, зато се у пракси често користе апроксимативне методе. У овом излагању биће представљен преглед алгоритама за апроксимативну претрагу најближих суседа, као и једна примена.

Напомена: Регистрациона форма за учешће на Семинару је доступна на линку:
https://miteam.mi.sanu.ac.rs/asset/CW5nJWDSEZDj7p32p

Уколико желите само да пратите предавање без могућности активног учешћа, пренос је доступан на линку:
https://miteam.mi.sanu.ac.rs/asset/4LNW8WtML7rLKojoz

Наредни састанак Семинара биће одржан у уторак, 20. децембра 2022, у сали 301ф Математичког института САНУ са почетком у 14.15.

Предавач: Dunja Pucher, Department of Mathematics, University of Klagenfurt, Austria

Наслов предавања: STRENGTHENING OF THE SEMIDEFINITE RELAXATION FOR GRAPH COLORING PROBLEM

Апстракт: The Lovász Theta function provides a well studied tool to get bounds for the chromatic number of graphs. It is the optimal value of a semidefinite program in matrices of order n having m equality constraints plus possibly some additional sign constraints. Here n denotes the number of vertices and m the number of edges of the underlying graph. We propose a further tightening of this bound using the exact subgraph idea in a new way. Rather than looking at subgraphs with a small number of vertices which should be contained in the respective polytope, we now consider subgraphs with certain structure and require them to be contained in the corresponding polytope. We compare our bounds with relaxations given by Szegedy and Meurdesoif and present computational results.

Напомена: Састанак Семинара се може пратити на даљину преко линка
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So

За активно учешће неопходна је регистрација преко линка:
https://miteam.mi.sanu.ac.rs/call/wnz6oyxsQsy29LfJA/MjQ__eH607WeAL9X7IFtUI98xdQQgVkp-ljiEKPPfXr