1
vote
2answers
27 views

How to prove that $n$ is prime if an $n$-Venn diagram has $n$-fold rotational symmetry

I was reading this article on "The Search for Simple Symmetric Venn Diagrams" by Frank Ruskey, Carla D. Savage, and Stan Wagon and on the first page page they prove that $n$ is prime if an $n$-Venn ...
1
vote
1answer
97 views

Number of 2n-1 equal size partitions up to symmetry

Consider the $K_{2n}$ (or just the set $\{1,\dots,2n\}$) with $S_{2n}$ acting on the vertices. Moreover consider a collection of 2n-1 partitions of the vertices into two equal sized sets (repeated ...
3
votes
1answer
193 views

Decomposition formulas for rotational symmetries of a cube

I have a problem that I would like to check my work on. I am also stuck on the verifications for $E$ and $F$. Any help would be greatly appreciated. Thanks in advance. Problem statement: Let $G$ be ...
2
votes
2answers
133 views

Combining symbols with symmetry

So this question has probably been answered already, but I can't find a good answer through searching google or this site. Basically, if I have n symbols, how many n-length combinations of the ...
1
vote
3answers
801 views

Coloring a cube with 4 colors

There are some topics on this forum related to my question. Most of them use Burnsides Lemma. I don't know this lemma and I don't know whether it is applicable to my problem. Can someone explain the ...
2
votes
0answers
144 views

Make one cube out of 8 little cubes

As part of a puzzle, you have to stack 8 little $1\times 1\times 1$-cubes so that they form one big $2\times 2\times 2$-cube. Now I want to check all possible solution to the puzzle and therefor I'm ...
7
votes
1answer
180 views

How many $n$-colorings up to rotation using exactly 2 of each color are there on a $2n$-polyhedron?

I'm a high-school student and I stumbled across a YouTube video explaining how Rubik's cubes work. A Rubik's cube has 6 colors, one for each side, but I started thinking about ways to $n$-color the ...
3
votes
1answer
64 views

Counting 0-1 matrices up to symmetry

I'm interested in counting the number of n×n 0-1 matrices with a given number of 1s up to rotation and reflection. What is the best way to do this if n is not too small? For example, consider ...
1
vote
3answers
300 views

Combinatorial interpretation of the identity: ${n \choose k} = {n \choose n-k}$

What is the combinatorial interpretation of the identity: ${n \choose k} = {n \choose n-k}$? Proving this algebraically is trivial, but what exactly is the "symmetry" here. Could someone give me some ...
2
votes
2answers
156 views

Lower bounds on numbers of arrangements of a Rubik's cube

Last night, a friend of mine informed me that there were forty-three quintillion positions that a Rubik's Cube could be in and asked me how many there were for my Professor's Cube (5x5x5). So I gave ...
0
votes
1answer
86 views

What is the name of the symmetry of a bracelet transposition?

Take a bracelet with colored beads on it. Normally two bracelets belong to the same equivalence class under rotations and reflections. For an example, consider the bracelet denoted by the word ...