Preskoči na glavno vsebino

Janko Gravner: Growth dynamics on Hamming graphs

Datum objave: 31. 5. 2017
Seminar za diskretno matematiko
Torek, 6.6. 2017, od 10h do 12h, Plemljev seminar, Jadranska 19
Povzetek. This talk will be a long range growth models. Mostly we will focus on the Hamming plane: here, the decision to add a point x to some occupied subset of the two-dimensional lattice is made by counting the occupied points on the entire horizontal and the entire vertical line through x, and checking whether the pair of counts lies outside a fixed Young diagram. The methods to analyze such dynamics are an interplay between probability and extremal combinatorics.