On the number of trees in Zd

Abstract
The number of trees weakly embedded in the hypercubic lattice, tn, is considered. It is known that limn to infinity tn1n/= lambda 0, and that tn0n. These facts are proven by noting that trees satisfy a supermultiplicative inequality tntmn+m. A submultiplicative property is derived for trees of the form tn+m3 alpha log(n+m) tntm. Consequently, there exists a constant delta such that O(exp(- delta (logn)2) lambda 0nn0n.

This publication has 15 references indexed in Scilit: