На 9 март 2023 г. (четвъртък) от 15:00 часа в зала 503 на ИМИ-БАН ще се проведе заседание на семинара на секция „Математически основи на информатиката". Доклад на тема: Introduction to the dimer model on the plane: scaling limit and conformal invariance ще изнесе д-р Михаил Басок, гостуващ учен по програма ПИКОМ. Абстракт:  Dimer model is a classical model in planar statistical physics. Given a finite graph, the model is described as a probability distribution on the set of dimer covers (=perfect matchings) of the graph. In the case when the graph is planar each dimer cover is described with the so-called height function, which is a certain function on the faces of the graph. In this talk we consider a particular setup when [...]

На 05.07.2022г. oт 14:00 в заседателната зала на ИМИ-БАН ще се състои сбирка на семинара на секция „Математически основи на информатиката“. Докладчик ще бъде проф. Александър Барг от Университета на Мериленд. Той ще изнесе доклад на тема Remarks on the 1st linear programming bound for binary codes Abstract: The "linear programming bound" on the rate of binary codes (1977) is a fundamental result in coding theory that continues to attract attention to this day, with new proofs appearing every now and then. I will discuss 2 proofs from about 2006-08, appearing in arXiv:cs/0512025 (Barg-Nogin) and arXiv:math/0702425 (Navon and Samorodnitsky). Both proofs are based on Fourier analytic arguments on the Boolean cube and exhibit interesting parallels and differences (none of them actually uses linear programming). [...]