Abstract
Define a cubical complex to be a collection of integer-aligned unit cubes in d dimensions. Lebowitz and Mazel (1998) proved that there are between \((C_1d)^{n/2d}\) and \((C_2d)^{64n/d}\) complexes containing a fixed cube with connected boundary of (d − 1)-volume n. In this paper we narrow these bounds to between \((C_3d)^{n/d}\) and \((C_4d)^{2n/d}\) . We also show that there are \(n^{n/(2d(d-1))+o(1)}\) connected complexes containing a fixed cube with (not necessarily connected) boundary of volume n.
Similar content being viewed by others
References
Dobrushin, R.L.: Estimates of semi-invariants for the Ising model at low temperatures. In: edited by Topics in Theoretical and Statistical Physics, R.L. Dobrushin, R.A. Minlos, M.A. Shubin and A.M. Vershik, Providence, RI: Amer. Math. Soc., 1996, pp. 59–81
Kotecký R., Preiss D. (1986). Cluster expansion for abstract polymer models. Commun. Math. Phys. 103: 491–498
Lebowitz J.L., Mazel A.E. (1998). Improved Peierls argument for high-dimensional Ising models. J. Stat. Phys. 90: 1051–1059
Scott A.D., Sokal A.D. (2005). The repulsive lattice gas, the independent-set polynomial and the Lovász local lemma. J. Stat. Phys. 118: 1151–1261
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J.L. Lebowitz
Rights and permissions
About this article
Cite this article
Balister, P.N., Bollobás, B. Counting Regions with Bounded Surface Area. Commun. Math. Phys. 273, 305–315 (2007). https://doi.org/10.1007/s00220-007-0231-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00220-007-0231-5