Equivalence Classes of Bracelet Beads: Red, White, Blue

  • Context: MHB 
  • Thread starter Thread starter linag96
  • Start date Start date
  • Tags Tags
    Classes Equivalence
Click For Summary
SUMMARY

The discussion focuses on the equivalence classes of bracelet beads colored red, white, and blue, specifically for bracelets consisting of three beads. The relation R defines two bracelets as equivalent if one can be obtained from the other through rotation or reflection. Key equivalence classes identified include {(red, red, red)} and {(red, red, blue), (red, blue, red), (blue, red, red)}. The goal is to determine all unique bracelet configurations based on these transformations.

PREREQUISITES
  • Understanding of equivalence relations in mathematics
  • Familiarity with combinatorial enumeration techniques
  • Knowledge of rotational and reflective symmetries
  • Basic concepts of group theory
NEXT STEPS
  • Research Burnside's Lemma for counting distinct objects under group actions
  • Explore the concept of necklace counting in combinatorial mathematics
  • Study the application of Polya's Enumeration Theorem
  • Learn about symmetry groups and their role in combinatorial problems
USEFUL FOR

Mathematicians, combinatorial theorists, and students studying group theory or symmetry in discrete mathematics will benefit from this discussion.

linag96
Messages
3
Reaction score
0
Each bead on a bracelet with three beads is either red,
white, or blue.
Define the relation R between bracelets as: (B1, B2),
where B1 and B2 are bracelets, belongs to R if and only
if B2 can be obtained from B1 by rotating it or rotating it
and then reflecting it.
What are the equivalence classes of R?

I'm a little lost on how to make these classes, is it just something like
(red, blue, white), (red, white, blue), (blue, red, white), (blue, white, red) etc?
Thank you for your help.
 
Technology news on Phys.org
linag96 said:
Each bead on a bracelet with three beads is either red,
white, or blue.
Define the relation R between bracelets as: (B1, B2),
where B1 and B2 are bracelets, belongs to R if and only
if B2 can be obtained from B1 by rotating it or rotating it
and then reflecting it.
What are the equivalence classes of R?

I'm a little lost on how to make these classes, is it just something like
(red, blue, white), (red, white, blue), (blue, red, white), (blue, white, red) etc?
Thank you for your help.

Hi linag96! ;)

Yes it is.
For instance {(red,red,red)} is an equivalence class.
And so is {(red,red,blue), (red,blue,red), (blue,red,red)}.
Which would the other classes be? (Wondering)

Btw, note that each equivalence class corresponds to a unique bracelet.
We are effectively finding the number of unique bracelets.

\begin{tikzpicture}
%preamble \usetikzlibrary{arrows,shadows}
[>=stealth',font=\large,scale=1,very thick,
button/.style 2 args={%
circle,
minimum size=0.6cm,
top color=#1!40!white,
bottom color=#1!60!black,
draw=#1!90!black,
thick,
general shadow={%
shadow xshift=.4ex, shadow yshift=-.4ex,
opacity=.5, fill=black!50,
}
}]
\newcommand{\bracelet}[4]
{%
\draw #1 node[button={#2}{}] (A) {1}
+(1,-0.5) node[button={#3}{}] (B) {2}
+(2,0) node[button={#4}{}] (C) {3};
\draw[bend right] (A) edge (B) (B) edge (C) (C) edge (A);
}

\node at (-1,0) {\LARGE $\{$};
\bracelet{}{red}{red}{red};
\node at (3,0) {\LARGE $\}$};

\node at (-1,-2) {\LARGE $\{$};
\bracelet{(0,-2)}{red}{red}{green};
\bracelet{(3,-2)}{red}{green}{red};
\bracelet{(6,-2)}{green}{red}{red};
\node at (9,-2) {\LARGE $\}$};

\end{tikzpicture}
 
Last edited:

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
988
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 15 ·
Replies
15
Views
6K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 21 ·
Replies
21
Views
5K
  • · Replies 31 ·
2
Replies
31
Views
8K
  • · Replies 5 ·
Replies
5
Views
3K
Replies
1
Views
2K