# Problems involving combinatorics of lattice with certain symmetries

• I
• AndreasC
In summary, the conversation discusses using symmetries to simplify the task of summing the partition function over all possible states of a 2d square Ising lattice in a 0 external magnetic field. The speaker proposes exploiting the up-down symmetry to cut down the states to be summed by half and mentions other symmetries such as cyclic reshuffling of rows and columns that can drastically decrease the number of possible states. However, the speaker is having trouble properly counting and enumerating these states and is seeking advice and resources for tackling this mathematical problem.f

#### AndreasC

Gold Member
TL;DR Summary
I want some pointers for better understanding certain problems involving counting and classifying lattices under certain symmetries. I'd like some resource recommendation and general advice for tackling these sorts of problems because I'm not even 100% sure what area of math is required.
I was reading about numerical methods in statistical physics, and some examples got me thinking about what seems to be combinatorics, an area of math I hardly understand at all beyond the very basics. In particular, I was thinking about how one would go about directly summing the partition function over all possible states of a 2d square Ising lattice in a 0 external magnetic field. Of course there is no direct practical need for that since it has been solved analytically, and even if it wasn't you'd tackle it with Monte Carlo methods which are nowhere near as computationally intensive. However thinking about how one might go about it as efficiently as possible lead me to some somewhat interesting questions.

What I thought one might do to simplify the task of that summation is exploit the symmetries. Let's take a 5x5 lattice with periodic boundary conditions as an example. Every site of the lattice can have either spin up or down. When there is no external magnetic field, the energy of the lattice is only determined by the spins of neighboring sites. If neighboring spins are parallel, the energy decreases. If not, it increases. Since this is all that matters, the system has up-down symmetry, so if you flip all spins you end up with the same energy. This can easily be exploited to cut down the states we have to sum over by half, since you only have to sum the states which have, say, more up than down spins and double the result, since there is this symmetry that also defines a bijection between the set of states with more up spins and the set of states with more down spins (in the case of odd sites, even sites are very slightly different). That's also very easy to implement in a computer program. So that's obviously something very useful that I'd like to emulate for different symmetries.

Since exploiting this symmetry was so successful, then I thought let's look at some other symmetries. A very broad symmetry I noticed is cyclically reshuffling the rows and columns of the lattice. So, if we label the rows (1, 2, 3, 4, 5), then it has the same energy as the state which looks like (5, 1, 2, 3, 4), which has the same energy as the state that looks like (4, 5, 1, 2, 3), etc. Same with columns. A symmetry like that can drastically decrease the number of possible states we have to sum over. For instance, this symmetry means that all states with a single down spin have the same energy - a total of 25 states all rolled into one! It's not hard to see that the same must also be true for, say, all states with just two down spins, one right beneath the other, and other similar configurations (and other symmetries like rotation symmetry can be used to cut them down even further).

However there is one problem: currently I can't figure out how to properly count all these states (while also making sure I'm not re-counting states which are simply the same, for instance every permutation of the rows and columns of a state with all up spins simply returns the same state), and it's even harder for me to think about what an efficient algorithm to enumerate these states would look like. Well, I can answer these questions for a few small lattices, but I'm not entirely sure how to find a general rule. Thinking about that problem also got me thinking about a bunch of different but related problems and it's pretty interesting, however I don't think I have the mathematical knowledge to tackle most of them.

So to get to the question, does anyone have any advice and pointers for problems like that? Is anyone aware of good resources to study topics like that in depth?

Sorry, just to check here, the mathematical question is:
Given a 5x5 lattice, where you get to pick either +/- on 16 nodes, and then 9 nodes (top row and right column) are fixed to be the bottom row and left column,

You say the energy of the system is +1 for each pair of adjacent vertices which have opposite signs, and -1 for each pair that have the same sign .

And the thing you want to count is what? For each choice of energy, how many configurations give it to you?

Sorry, just to check here, the mathematical question is:
Given a 5x5 lattice, where you get to pick either +/- on 16 nodes, and then 9 nodes (top row and right column) are fixed to be the bottom row and left column,

You say the energy of the system is +1 for each pair of adjacent vertices which have opposite signs, and -1 for each pair that have the same sign .

And the thing you want to count is what? For each choice of energy, how many configurations give it to you?
The question is not about any specific thing. It is about a wide range of similar problems. I could figure out the 5x5 case almost by brute force, however I am more interested in what happens in the general case, or in a 3d case, etc. But yes, you got the conditions right.

Optimally I'd like to have a way to figure out the degeneracy of each energy (how many configurations every possible energy choice gives you). If I can't do that in the general case I'd at least want to figure out some kind of way to drastically diminish the sums the computer would have to make. But it's more that I find this class of problems in general interested, not that I'm terribly concerned about any specific solution, so I just want to hear about what people knowledgeable in this area would try and what resources may help me.

Btw I suspect the 3d case may not be very feasible to figure out an "ideal" solution like that since it seems to me that this would be somewhat related to solving the 3d Ising model which has been an open problem for decades and it is believed it may not have a solution, so I am guessing related problems are pretty hard.

Last edited: