# Self-avoiding Walk with next-nearest neighbors

+ 3 like - 0 dislike
50 views

Background

I study polymer physics and am doing experiments testing the model outlined in this paper. Basically, the polymers fall into an integer number of pits, and we create a partition function based on the number as the parameter. The multiplicity of each number-state is based on the number of non-degenerate self-avoiding random walks, from this sequence.

The problem

I've noticed that some of the molecular conformations are not nearest-neighbor self avoiding walks, but include next-nearest-neighbor chains. I want to derive a theory based on next-nearest-neighbor self-avoiding walk, and I need to know the number of unique configurations with N steps. This paper outlines the total number of configurations for m nearest and n next-nearest neighbors, but includes degenerate configurations. I want to know the number of unique configurations for each m and n, not the total, but I can't seem to find it.

The relationship between total and unique for nearest neighbor is $N_{u}=\frac{N+4}{8}$, but that relationship doesn't apply to the next-nearest numbers (many appear to be 2 (mod 6)). Does anyone know how or where I can figure this out, short of drawing every possible configuration on graph paper?

This post imported from StackExchange MathOverflow at 2015-04-08 16:27 (UTC), posted by SE-user iorgfeflkd

 Please use answers only to (at least partly) answer questions. To comment, discuss, or ask for clarification, leave a comment instead. To mask links under text, please type your text, highlight it, and click the "link" button. You can then enter your link URL. Please consult the FAQ for as to how to format your post. This is the answer box; if you want to write a comment instead, please use the 'add comment' button. Live preview (may slow down editor)   Preview Your name to display (optional): Email me at this address if my answer is selected or commented on: Privacy: Your email address will only be used for sending these notifications. Anti-spam verification: If you are a human please identify the position of the character covered by the symbol $\varnothing$ in the following word:p$\hbar$ysicsOver$\varnothing$lowThen drag the red bullet below over the corresponding character of our banner. When you drop it there, the bullet changes to green (on slow internet connections after a few seconds). To avoid this verification in future, please log in or register.