Seminars
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Calendar
Search
Add a seminar

RSS
Forthcoming seminars




Colloquium of Steklov Mathematical Institute of Russian Academy of Sciences
December 25, 2015 16:00, Moscow, Steklov Mathematical Institute of RAS, Conference Hall (8 Gubkina)
 


Continuous combinatorics

A. A. Razborov
Video records:
MP4 2,895.9 Mb
MP4 734.7 Mb

Number of views:
This page:1213
Video files:367
Youtube Live:
Youtube:

A. A. Razborov
Photo Gallery



Abstract: Combinatorics was conceived, and then developed over centuries as a discipline about finite structures. In the modern world, however, its applications increasingly pertain to structures that, although finite, are extremely large: statistical physics, the Internet network, social networks, to name just a few. Moreover, the numerical characteristics researchers are normally interested in are “continuous” in the sense that small perturbations in the structure do not change the output very much. This makes it very natural to try to think of the “limit theory” of such objects by pretending that “very large” actually means “infinite”. It turns out that this mathematical abstraction is very useful and instructive and leads to unexpected connections with many other things, both in mathematics and computer science.
“Continuous Combinatorics” is an unifying term for several directions (like graph limits or flag algebras) bound together by this principle, and in our presentation we will try to review as much of it as time permits.
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024