Skip to main content
Log in

Counting Regions with Bounded Surface Area

  • Published:
Communications in Mathematical Physics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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

  2. Kotecký R., Preiss D. (1986). Cluster expansion for abstract polymer models. Commun. Math. Phys. 103: 491–498

    Article  MATH  ADS  Google Scholar 

  3. Lebowitz J.L., Mazel A.E. (1998). Improved Peierls argument for high-dimensional Ising models. J. Stat. Phys. 90: 1051–1059

    MATH  MathSciNet  Google Scholar 

  4. 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

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to P. N. Balister.

Additional information

Communicated by J.L. Lebowitz

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00220-007-0231-5

Keywords

Navigation