Consider the set of all non-intersecting walks of length $n$ on a $d$ dimensional lattice starting at the origin. Now group the members of this set into conformations, where members $x_i$ and $x_j$ belong to the same conformation if they have the same set of nearest neighbors. Let $C(n,d)$ denote the cardinality of the number of unique conformations. Does anyone have any insight to the bounds of $C(n,d)$ or prior work that deals with this question? [Please feel free on rephrasing/clarifying the question with more mathematical rigor] **Edit:** As a concrete example consider the case where $d=2, n=4$, small enough that I can enumerate all the cases here. Using 0 as the origin, _ as an empty lattice site the paths can be enumerated as: [Nearest neighbor set: Empty] 0123 [Nearest neighbor set: Empty] __3 012 [Nearest neighbor set: Empty] _3 _2 01 [Nearest neighbor set: Empty] _23 01_ [Nearest neighbor set: (0,3)] 32 01 Since there are two different `configurations`, $C(4,2)=2$. It's easy to work out $C(5,2)=4$ as the only possible combinations are $[ [], [(0,4)], [(1,4)], [(0,3)] ]$. For $C(6,2)=6$ the possible combinations are (assuming I haven't missed any): $[ [], [(0,5),(1,4)], [(2,5)],[(0,5),(2,5)],[(0,3)],[(0,3),(2,5)]] ]$.