Neighborhood Growth Dynamics on the Hamming Plane
Author(s) -
Janko Gravner,
David Sivakoff,
Erik Slivken
Publication year - 2017
Publication title -
the electronic journal of combinatorics
Language(s) - English
Resource type - Journals
eISSN - 1097-1440
pISSN - 1077-8926
DOI - 10.37236/6400
Subject(s) - mathematics , rectangle , scaling , combinatorics , hamming distance , plane (geometry) , focus (optics) , entropy (arrow of time) , hamming code , discrete mathematics , statistical physics , geometry , statistics , physics , decoding methods , quantum mechanics , optics , block code
We initiate the study of general neighborhood growth dynamics on two dimensional Hamming graphs. The decision to add a point is made by counting the currently occupied points on the horizontal and the vertical line through it, and checking whether the pair of counts lies outside a fixed Young diagram. We focus on two related extremal quantities. The first is the size of the smallest set that eventually occupies the entire plane. The second is the minimum of an energy-entropy functional that comes from the scaling of the probability of eventual full occupation versus the density of the initial product measure within a rectangle. We demonstrate the existence of this scaling and study these quantities for large Young diagrams.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom