Random arrangement of marbles on a surface; how many with neighbors of the same color?

For a (111) surface, sufficiently large to ignore boundary effects, comprising a random arrangement of marbles of two colors, red and black, what is the percent of red marbles with 0, 1 . . . 6 red neighbors as a function of the red/black ratio?

That’s not actually the problem I need to solve, but this one should move me in the right direction. I’m just not sure what kind of math this is. I may just Monte Carlo the damn thing if I can remember how to do that, but I’d like to know of a more elegant approach if there is one. I suspect this is a solved problem.

Or course, “random” means there’s a chance all the red marbles are packed together, and a chance they’re spaced as far away as possible, and everything in between. So we need to account for that.

I think that the arrangement of the balls on the table is a red herring. The simpler equivalent problem is just “Take six marbles at random. What is the chance that n of them are red?”, which is just a binomial distribution.

If the fraction of the total marbles that are red is p, then the probability of having N red marbles out of 6 bordering a given marble is given by the binomial distribution:

Prob. = [6!/(N! * (6-N)!)] p[sup]N[/sup] (1 - p)[sup]6 - N[/sup]

So for each N, we have:[ul][li]N = 0: Prob. = (1-p)[sup]6[/sup][/li][li]N = 1: Prob. = 6 p (1-p)[sup]5[/sup][/li][li]N = 2: Prob. = 15 p[sup]2[/sup] (1-p)[sup]4[/sup][/li][li]N = 3: Prob. = 21 p[sup]3[/sup] (1-p)[sup]3[/sup][/li][li]N = 4: Prob. = 15 p[sup]4[/sup] (1-p)[sup]2[/sup][/li][li]N = 5: Prob. = 6 p[sup]5[/sup] (1-p)[/li]N = 6: Prob. = p[sup]6[/sup][/ul]

Oh good, much simpler than I was expecting. Thanks much. It might get weird with my actual problem, but I haven’t figured out what that is yet. This will get me started.

There’s an implicit assumption here that the surface is densely packed.

What’s the definition of “neighbor” if the surface has lots more surface area than it has marbles?

Is my distinction relevant to the OP’s stated question or his underlying real question?

Did I miss something explicit in the problem statement?

If the surface is not densely packed, then there are three “colors”, red, black and empty. But if you’re only worried about reds being together, then you only need consider red and not red. p would now be the fraction (#red)/(#total spaces), and the same formula applies.

Not true.

What is the definition of neighbor? For a dense pack there can be no more than 6 neighbors since circles tile the plane as hexagons.

Once the surface is not dense packed then the number of neighbors depends on your definition. And may be in the thousands. Or may be limited to at most 1. In neither case does the straightforward binomial distribution apply.

True if that’s your interpretation. I was assuming neighbor meant neighboring cell. There are always six of those.

/this is not snark…this is a real question…it’s a tad embarrassing…

Since you’re all here, how do you pronounce “chi-squared?” Like the tea thing? (Oy, t-squared play unintended.)

“Chi” is the Greek character, pronounced with a hard C: “Kai”.

I was assuming a packed surface

The OP did say a (111) surface, which is crystallography terminology for that sort of hexagonal packing.

And there we have it. Not a notation I was familiar with. Thanks for closing the loop for me.

Time for a Wikigrination.

A quibble: (111) is not a specification of the kind of lattice (presumably hexagonal close-packed or face-centered cubic in this case) but is rather a three-dimensional specification of the orientation of the plane along which such a crystal would need to be cut in order to create the specified surface. After all, one could imagine cutting a real crystal of close-packed spheres along any number of planes that would not give a nice flat surface of spheres with six neighbors. A (111) plane in particular intersects each (x, y, and z) axis an equal distance from the origin.

:slight_smile: