Consider a finite connected set $A \subset \mathbb{Z}^d$ and let $S_A$ be the set of permutations on nearest neighbors. Namely, the elements of $S_A$ are bijections $\pi : \, A \rightarrow A$ such that for every $x \in A$, $\pi(x)$ is one of the nearest-neighbours of $x$.
How does the cardinality of $S_A$ grows with the cardinality of $A$? We might consider A as a box, for example.
It is not difficult to see that, for a box of size L, $|S_A|$ grows as $exp(c \, L^d)$. Indeed, for an upper bound you might replace the set of permutations on the nearest neighbors with the set of functions on the nearest neighbors, while for the lower bound you might consider all the elements of $A$ as aligned on a line and allow only connections among pairs of them. I am interested in a more precise estimation of $c$.