Asymptotic growth rate of square grids dominating sets: a symbolic dynamics approach

06/25/2019
by   Silvere Gangloff, et al.
0

In this text, we prove the existence of an asymptotic growth rate of the number of dominating sets (and variants) on finite rectangular grids, when the dimensions of the grid grow to infinity. Moreover, we provide, for each of the variants, an algorithm which computes the growth rate. We also give bounds on these rates provided by a computer program.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset