Exploring a More Complex Example of Groups: The Broken Train

Now that you've gained an understanding of groups, let's dive into a more challenging scenario.
Earlier, we examined a broken remote that cycled through channels in a predictable pattern. Now, let's consider a different, more intriguing example: a broken train.

Imagine it's been a long day, and you're finally on your way home.
The train is crowded, but you decide to be considerate and let others take the available seats. A woman boards the train and sits on the far left.

Click on the far left seat to see what happens next...

Image with buttons human on the left seat human on middel left seat human on middel right seat human on right seat human on the left seat human on middel left seat human on middel right seat human on right seat

Initially, everything seems normal as the train moves to the next station.
Upon arrival, a man steps onto the train, distracted by his phone. Unaware of the woman already seated, he tries to sit in the same far-left seat. Just as he does, something peculiar occurs.

Click on the far left seat again to see the result.

Image with buttons human on the left seat human on middel left seat human on middel right seat human on right seat human on the left seat human on middel left seat human on middel right seat human on right seat

The woman disappears! The man, instead of sitting on the left, is now seated on the right.
No one else seems to notice, and the man is completely unbothered.

You begin to wonder if you're imagining things, but you decide not to touch any more seats. With growing curiosity, you wait for the next station.

A woman with two children enters. She directs one child to the seat next to the man on the right.

Click on the seat next to the man (the left seat on the right side).

Image with buttons human on the left seat human on middel left seat human on middel right seat human on right seat human on the left seat human on middel left seat human on middel right seat human on right seat

Both the child and the man vanish! You rush over to the mother, concerned, but she looks at you strangely and insists she only had one child.
Though you're certain she entered with two, she quickly finds another seat, seemingly unsettled by your confusion.

You pull out your notebook and start jotting down your observations, eventually formulating three rules:

In summary, here are the 5 rules:

  1. One Seat, One Person: Each of the four seats can have at most one person sitting in it.
  2. Adjacent Occupancy Disappearance: If two adjacent seats are simultaneously occupied, everyone sitting in those seats disappears, leaving all the seats empty. Note that the middle seats are considered separate due to the passageway.
  3. Opposite Side Shift: If a person attempts to sit in a seat that's already occupied on either the far-left or far-right, one person vanishes, and the other is shifted to the opposite side.

But can we explain these mysterious rules? Do they account for all possible outcomes?
And, more intriguingly, does this broken train form a group like the broken remote?

There are five possible seating arrangements, similar to the five channels on the remote. These are:

  • E: All seats are empty.
  • LL: The leftmost seat is occupied.
  • LR: The right seat on the left side is occupied.
  • RL: The left seat on the right side is occupied.
  • RR: The rightmost seat is occupied.

You can either write down these possibilities or use the simulation below to test if the train's behaviour forms a group.

Image with buttons human on the left seat human on middel left seat human on middel right seat human on right seat human on the left seat human on middel left seat human on middel right seat human on right seat

You can refer to this table for guidance. The table updates dynamically based on your actions, displaying the outcome of seating a person given the previous arrangement.

E LL LR RL RR
E
LL
LR
RL
RR

Upon inspection, you'll notice that the three rules don't cover all possible scenarios. However, could we perhaps add more rules to form a complete solution? If so, which rules should we add or remove?

Here's a hint: there's only one group with five elements, and it's no coincidence that we studied the broken remote earlier.

Since there's just one group with five elements, we only need to determine whether the train and the remote behave similarly. The key with the remote was the cyclic nature of its one button, which cycled through all the channels. Mathematically, we call this a cyclic element because it covers every possibility when repeated.

If the train operates like the remote, we should start by looking for a cyclic element. Let's begin with LL:

  • E + LL = LL
  • LL + LL = RR
  • RR + LL = ?

At this point, no rule exists for RR + LL,
so let's introduce two new rules (you can verify that choosing different rules leads to the same final conclusion):

  • RR + LL = RL
  • RL + LL = LR
  • LR + LL = E(already one of the rules)

By adding LL, we can generate all possible outcomes. But did we introduce any contradictions by adding these new rules? Let’s check:

  • We know from the original rules thatRR + RR = LL
  • But since RR is the same as LL + LL, we can write RR + RR as RR + (LL + LL).>

If this forms a group, we should be able to add RR + LL first, which gives us RL.

RR + RR = RR + (LL + LL) = (RR + LL) + LL = RL + LL = LR

Now we have two conflicting results:

  • RR + RR = LR
  • RR + RR = LL

This contradiction shows that our assumption that the train's behaviour forms a group, even after adding new rules, is false.
You can try other combinations, but you'll find that the train's seats will never behave in the same way as the remote.

Conclusion

By examining simple rules underlying complex behaviours, we discovered a clear pattern with the remote, which is known as a group. However, not all complex behaviours can be simplified in this way, as we saw with the train.