permutacje bedące symetriami cyklu długosci 4

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
restarcik
Użytkownik
Użytkownik
Posty: 16
Rejestracja: 12 gru 2019, o 00:00
Płeć: Mężczyzna
wiek: 20
Podziękował: 2 razy

permutacje bedące symetriami cyklu długosci 4

Post autor: restarcik »

Wypisz wszystkie permutacje będące symetriami cyklu długości 4. Korzystając z twierdzenia Brunside'a oblicz parami różnych pokolorowań wierzchołków tego cyklu przy użyciu 3 kolorów.

Nie mam żadnego pojęcia jak to zrobić, nigdzie nie mogę znaleźć co to są symetrie cyklu i na czym one polegają :(
Może ktoś jest w stanie "prosto i zwięźle" wyjaśnić jak zrobić takie zadanie krok po kroku :roll: ?
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5747
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 526 razy

Re: permutacje bedące symetriami cyklu długosci 4

Post autor: arek1357 »

A czy nie chodzi tu o boki kwadratu i o obroty o wielokrotność 90 stopni i kolorowanie wierzchołków tegoż kwadratu jeśli tak to sprawa banalna...
restarcik
Użytkownik
Użytkownik
Posty: 16
Rejestracja: 12 gru 2019, o 00:00
Płeć: Mężczyzna
wiek: 20
Podziękował: 2 razy

Re: permutacje bedące symetriami cyklu długosci 4

Post autor: restarcik »

arek1357 pisze: 27 sty 2020, o 23:57 A czy nie chodzi tu o boki kwadratu i o obroty o wielokrotność 90 stopni i kolorowanie wierzchołków tegoż kwadratu jeśli tak to sprawa banalna...
prawie masz racje, rysując kwadrat i robiąc jego symetrie wynik się zgadza. Zadanie było by proste gdybym wiedział o co chodzi :P
Jednak kolorowanie z wykorzystaniem lematu Burnside'a powinno mnie nakierować o jakie symetrie chodzi, tak czy owak dziękuje!
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5747
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 526 razy

Re: permutacje bedące symetriami cyklu długosci 4

Post autor: arek1357 »

\(\displaystyle{ (.)(.)(.)(.)}\)

\(\displaystyle{ (....)}\)

\(\displaystyle{ (....)}\)

\(\displaystyle{ (..)(..)}\)

Takie masz elementy grupy i zastosuj lemat Bursidea...
ODPOWIEDZ