NoBLE for Lattice Trees and Lattice Animals

We study lattice trees (LTs) and animals (LAs) on the nearest-neighbor lattice $${\mathbb {Z}}^d$$ Z d in high dimensions. We prove that LTs and LAs display mean-field behavior above dimension $$16$$ 16 and $$17$$ 17 , respectively. Such results have previously been obtained by Hara and Slade in sufficiently high dimensions. The dimension above which their results apply was not yet specified. We rely on the non-backtracking lace expansion (NoBLE) method that we have recently developed. The NoBLE makes use of an alternative lace expansion for LAs and LTs that perturbs around non-backtracking random walk rather than around simple random walk, leading to smaller corrections. The NoBLE method then provides a careful computational analysis that improves the dimension above which the result applies. Universality arguments predict that the upper critical dimension, above which our results apply, is equal to $$d_c=8$$ d c = 8 for both models, as is known for sufficiently spread-out models by the results of Hara and Slade mentioned earlier. The main ingredients in this paper are (a) a derivation of a non-backtracking lace expansion for the LT and LA two-point functions; (b) bounds on the non-backtracking lace-expansion coefficients, thus showing that our general NoBLE methodology can be applied; and (c) sharp numerical bounds on the coefficients. Our proof is complemented by a computer-assisted numerical analysis that verifies that the necessary bounds used in the NoBLE are satisfied.

Expansion in High Dimension for the Growth Constants of Lattice Trees and Lattice Animals

We compute the first three terms of the 1/d expansions for the growth constants and one-point functions of nearest-neighbour lattice trees and lattice (bond) animals on the integer lattice $\mathbb{Z}^d$, with rigorous error estimates. The proof uses the lace expansion, together with a new expansion for the one-point functions based on inclusion–exclusion.

Enumeration of inscribed polyominos

International audience We introduce a new family of polyominos that are inscribed in a rectangle of given size for which we establish a number of exact formulas and generating functions. In particular, we study polyominos inscribed in a rectangle with minimum area and minimum area plus one. These results are then used for the enumeration of lattice trees inscribed in a rectangle with minimum area plus one. Nous introduisons une nouvelle famille de polyominos inscrits dans un rectangle de format donné pour lesquels des formules exactes et des séries génératrices sont présentées. Nous étudions en particulier les polyominos inscrits d'aire minimale et ceux d'aire minimale plus un. Ces résultats sont ensuite utilisés pour l'énumération de polyominos arbres inscrits dans un rectangle d'aire minimum plus un.