வரிசைமாற்றங்கள் என்பது கணிதத்தில் மாத்திரமல்ல, பற்பல சூழ்நிலைகளிலும் எல்லாப் பயன்பாடுகளிலும் நேரக்கூடிய ஒரு கணிதக் கருத்து. வரிசை மாற்றங்கள் அவைகளின் சேர்வு என்ற செயல்பாட்டினால் குலம் என்ற கணித அமைப்பாகக் கூடும். அப்படி ஏற்படும் வரிசைமாற்றக் குலம் (Permutation Group) ஒவ்வொன்றுக்கும் அதைத் தனிப்படுத்திக் காட்டக் கூடிய ஒரு கருத்து தான் அவைகளின் சுழற் குறியீடு (Cycle Index). ஒவ்வொரு வரிசைமாற்றத்திற்கும் ஒரு சுழலமைப்பு உண்டு. ஒரு வரிசைமாற்றக்குலத் திலுள்ள வரிசைமாற்றங்களின் சராசரிச் சுழலமைப்பிற்கு அதன் சுழற்குறியீடு என்று பெயர்.
முறையான வரையறை [ தொகு ]
n
{\displaystyle n}
G
{\displaystyle G}
G
{\displaystyle G}
சுழற்குறியீடு என்பது கீழே வரையறுக்கப்பட்டபடி நேரும்
Z
(
G
)
{\displaystyle Z(G)}
பல்லுறுப்புக் கோவை . அதன் மாறிகளாகத் திகழ்வது
s
1
,
s
2
,
.
.
.
,
s
n
{\displaystyle s_{1},s_{2},...,s_{n}}
Z
(
G
)
=
Z
(
G
:
s
1
,
s
2
,
.
.
.
,
s
n
)
=
1
|
G
|
∑
g
∈
G
s
1
λ
1
(
g
)
s
2
λ
2
(
g
)
.
.
.
s
n
λ
n
(
g
)
{\displaystyle Z(G)=Z(G:s_{1},s_{2},...,s_{n})={\frac {1}{|G|}}\sum _{g\in G}s_{1}^{\lambda _{1}(g)}s_{2}^{\lambda _{2}(g)}...s_{n}^{\lambda _{n}(g)}}
λ
k
(
g
)
{\displaystyle \lambda _{k}(g)}
g
{\displaystyle g}
k
{\displaystyle k}
s
1
λ
1
(
g
)
s
2
λ
2
(
g
)
.
.
.
s
n
λ
n
(
g
)
{\displaystyle s_{1}^{\lambda _{1}(g)}s_{2}^{\lambda _{2}(g)}...s_{n}^{\lambda _{n}(g)}}
g
{\displaystyle g}
Z
(
G
)
{\displaystyle Z(G)}
G
{\displaystyle G}
வரிசைமாற்றங்களின் சராசரிச் சுழலமைப்பு என்று சொல்லலாம்.ஏதாவதொரு
λ
k
(
g
)
{\displaystyle \lambda _{k}(g)}
s
k
λ
k
(
g
)
{\displaystyle s_{k}^{\lambda _{k}(g)}}
s
k
{\displaystyle s_{k}}
s
1
λ
1
(
g
)
s
2
λ
2
(
g
)
.
.
.
s
n
λ
n
(
g
)
{\displaystyle s_{1}^{\lambda _{1}(g)}s_{2}^{\lambda _{2}(g)}...s_{n}^{\lambda _{n}(g)}}
s
(
λ
)
{\displaystyle s_{(\lambda )}}
(
λ
)
{\displaystyle (\lambda )}
(
1
λ
1
2
λ
2
.
.
.
n
λ
n
)
{\displaystyle (1^{\lambda _{1}}2^{\lambda _{2}}...n^{\lambda _{n}})}
எடுத்துக்காட்டுகள் [ தொகு ]
S
2
=
{
e
,
(
12
)
}
{\displaystyle S_{2}=\{e,(12)\}}
Z
(
S
2
:
s
1
,
s
2
)
=
1
2
(
s
1
2
+
s
2
)
{\displaystyle Z(S_{2}:s_{1},s_{2})={\frac {1}{2}}(s_{1}^{2}+s_{2})}
S
3
=
{
e
,
(
1
)
(
23
)
,
(
2
)
(
31
)
,
(
3
)
(
12
)
,
(
123
)
,
(
132
)
}
{\displaystyle S_{3}=\{e,(1)(23),(2)(31),(3)(12),(123),(132)\}}
வரிசைமாற்றம்
அதிலுள்ள சுழல்கள்
சுழலமைப்பு
e
மூன்று 1-சுழல்கள்
s
1
3
{\displaystyle s_{1}^{3}}
(1)(23)
ஓர் 1-சுழலும் ஓர் 2-சுழலும்
s
1
s
2
{\displaystyle s_{1}s_{2}}
(2)(31)
ஓர் 1-சுழலும் ஓர் 2-சுழலும்
s
1
s
2
{\displaystyle s_{1}s_{2}}
(3)(12)
ஓர் 1-சுழலும் ஓர் 2-சுழலும்
s
1
s
2
{\displaystyle s_{1}s_{2}}
(123)
ஒரு 3-சுழல்
s
3
{\displaystyle s_{3}}
(132)
ஒரு 3-சுழல்
s
3
{\displaystyle s_{3}}
∴
Z
(
S
3
:
s
1
,
s
2
,
s
3
)
=
1
6
(
s
1
3
+
3
s
1
s
2
+
2
s
3
)
{\displaystyle \therefore Z(S_{3}:s_{1},s_{2},s_{3})={\frac {1}{6}}(s_{1}^{3}+3s_{1}s_{2}+2s_{3})}
இதேபோல்
Z
(
S
4
)
=
1
24
(
s
1
4
+
3
s
2
2
+
8
s
1
s
3
+
6
s
1
2
s
2
+
6
s
4
)
{\displaystyle Z(S_{4})={\frac {1}{24}}\left(s_{1}^{4}+3s_{2}^{2}+8s_{1}s_{3}+6s_{1}^{2}s_{2}+6s_{4}\right)}
சமச்சீர் குலத்தின் சுழற் குறியீடு [ தொகு ] மேலுள்ள எடுத்துக்காட்டுகளிலிருந்து
n
{\displaystyle n}
S
n
{\displaystyle S_{n}}
S
n
{\displaystyle S_{n}}
இலுள்ள ஒவ்வொரு சுழலமைப்பு வகையிலும் எத்தனை வரிசைமாற்றங்கள் உள்ளன , என்பதுதான். இக்கேள்விக்கு விடை கோஷி தேற்றத்தில் இருக்கிறது. அதைப் பயன்படுத்தினால்,
Z
(
S
n
:
s
1
,
s
2
,
.
.
.
)
=
(
∑
λ
1
+
2
λ
2
+
.
.
.
+
k
λ
k
=
n
s
1
λ
1
s
2
λ
2
.
.
.
s
k
λ
k
1
λ
1
2
λ
2
.
.
.
k
λ
k
λ
1
!
λ
2
!
.
.
.
λ
k
!
)
{\displaystyle Z(S_{n}:s_{1},s_{2},...)=\left(\sum _{\lambda _{1}+2\lambda _{2}+...+k\lambda _{k}=n}{\frac {s_{1}^{\lambda _{1}}s_{2}^{\lambda _{2}}...s_{k}^{\lambda _{k}}}{1^{\lambda _{1}}2^{\lambda _{2}}...k^{\lambda _{k}}\lambda _{1}!\lambda _{2}!...\lambda _{k}!}}\right)}
அல்லது,
Z
(
S
n
)
=
∑
(
λ
)
⊢
n
s
(
λ
)
Π
(
λ
)
=
1
n
!
∑
(
λ
)
⊢
n
g
λ
s
λ
.
{\displaystyle Z(S_{n})=\sum _{(\lambda )\vdash n}{\frac {s_{(\lambda )}}{\Pi (\lambda )}}={\frac {1}{n!}}\sum _{(\lambda )\vdash n}g_{\lambda }s_{\lambda }.}
இங்கு
Π
(
λ
)
=
1
λ
1
2
λ
2
.
.
.
k
λ
k
λ
1
!
λ
2
!
.
.
.
λ
k
!
{\displaystyle \Pi (\lambda )=1^{\lambda _{1}}2^{\lambda _{2}}...k^{\lambda _{k}}\lambda _{1}!\lambda _{2}!...\lambda _{k}!}
g
λ
=
n
!
Π
(
λ
)
{\displaystyle g_{\lambda }={\frac {n!}{\Pi ({\lambda })}}}
நான்முகியின் சமச்சீர்கள் [ தொகு ] ஓர் ஒழுங்கு நான்முகியின் சுழற்சிச் சமச்சீர் குலத்தில் இவை பன்னிரண்டும் அடக்கம்:
நான்கு உச்சிப் புள்ளிகளிலிருந்து போகும் நடு அச்சுகளைச் சுற்றி வலச்சுற்றாக
120
∘
{\displaystyle 120^{\circ }}
120
∘
{\displaystyle 120^{\circ }}
எதிரெதிர் ஓரக்கோடுகளின் மையங்களைச் சேர்க்கும் அச்சைச் சுற்றிய
180
∘
{\displaystyle 180^{\circ }}
ஒரு முற்றொருமைச் செயல்பாடு. இவைகளின் செயல்பாட்டினால் ஏற்படும் பாதிப்புகளை மாதிரிக்காக கீழ்க்கண்டபடி அட்டவணைப் படுத்தலாம்:(குறிப்பு: உச்சிகளை 1,2,3,4 என்றும், ஓரக்கோடுகளை 1-2, 1-3, 3-4, .. என்றும் முகங்களை 1-2-3, 2-3-4, .. என்றும் குறிப்போம்).
முதல் வகைச் சுழற்சியால் பாதிப்பு:
மாதிரிச் செயற்பாடு
சுழல்
சுழலமைப்பு
உச்சிகளில்
1
→
1
;
2
→
3
→
4
→
2
{\displaystyle 1\rightarrow 1;2\rightarrow 3\rightarrow 4\rightarrow 2}
(1)(234)
s
1
s
3
{\displaystyle s_{1}s_{3}}
ஓரக்கோடுகளில்
1
−
2
→
1
−
3
→
1
−
4
→
1
−
2
;
2
−
3
→
3
−
4
→
4
−
2
→
2
−
3
{\displaystyle 1-2\rightarrow 1-3\rightarrow 1-4\rightarrow 1-2;2-3\rightarrow 3-4\rightarrow 4-2\rightarrow 2-3}
(1-2 1-3 1-4)(2-3 3-4 4-2)
s
3
2
{\displaystyle s_{3}^{2}}
முகங்களில்
1
−
2
−
3
→
1
−
3
−
4
→
1
−
4
−
2
;
2
−
3
−
4
→
2
−
3
−
4
{\displaystyle 1-2-3\rightarrow 1-3-4\rightarrow 1-4-2;2-3-4\rightarrow 2-3-4}
(1-2-3 1-3-4 1-4-2)(2-3-4)
s
1
s
3
{\displaystyle s_{1}s_{3}}
2-வது சுழற்சியால் பதிப்பு
மாதிரிச்செயற்பாடு
சுழல்
சுழலமைப்பு
உச்சிகளில்
1
→
3
→
1
;
2
→
4
→
2
{\displaystyle 1\rightarrow 3\rightarrow 1;2\rightarrow 4\rightarrow 2}
(13)(24)
s
2
2
{\displaystyle s_{2}^{2}}
ஓரக்கோடுகளில்
1
−
2
→
3
−
4
→
1
−
2
;
1
−
4
→
3
−
2
→
1
−
4
;
1
−
3
→
1
−
3
;
2
−
4
→
2
−
4
{\displaystyle 1-2\rightarrow 3-4\rightarrow 1-2;1-4\rightarrow 3-2\rightarrow 1-4;1-3\rightarrow 1-3;2-4\rightarrow 2-4}
(1-2 3-4)(1-4 3-2)(1-3)(2-4)
s
1
2
s
2
2
{\displaystyle s_{1}^{2}s_{2}^{2}}
முகங்களில்
1
−
2
−
3
→
1
−
3
−
4
→
1
−
2
−
3
;
1
−
2
−
4
→
2
−
3
−
4
→
1
−
2
−
4
{\displaystyle 1-2-3\rightarrow 1-3-4\rightarrow 1-2-3;1-2-4\rightarrow 2-3-4\rightarrow 1-2-4}
(1-2-3 1-3-4)(1-2-4 2-3-4)
s
2
2
{\displaystyle s_{2}^{2}}
உச்சிகளினிடையில் இழைக்கப்படும் வரிசைமாற்றக் குலத்தின் சுழற் குறியீடு:
1
12
(
s
1
4
+
8
s
1
s
3
+
3
s
2
2
)
{\displaystyle {\frac {1}{12}}\left(s_{1}^{4}+8s_{1}s_{3}+3s_{2}^{2}\right)}
ஓரக்கோடுகளினிடையில் இழைக்கப்படும் வரிசைமாற்றக் குலத்தின் சுழற் குறியீடு:
1
12
(
s
1
6
+
8
s
3
2
+
3
s
1
2
s
2
2
)
{\displaystyle {\frac {1}{12}}\left(s_{1}^{6}+8s_{3}^{2}+3s_{1}^{2}s_{2}^{2}\right)}
முகங்களினிடையில் இழைக்கப்படும் வரிசைமாற்றக் குலத்தின் சுழற் குறியீடு:
1
12
(
s
1
4
+
8
s
1
s
3
+
3
s
2
2
)
{\displaystyle {\frac {1}{12}}\left(s_{1}^{4}+8s_{1}s_{3}+3s_{2}^{2}\right)}
கன சதுரத்தின் சமச்சீர்கள் [ தொகு ] முதற்கண் சுழற்சிச் சமச்சீர்களை கவனிப்போம். இவை 24. அதாவது:
எதிரெதிர் உச்சிகளைச் சேர்க்கும் அச்சுகளைச்சுற்றி
120
∘
{\displaystyle 120^{\circ }}
120
∘
{\displaystyle 120^{\circ }}
எதிரெதிர் ஓரக்கோடுகளின் மையங்களைச் சேர்க்கும் அச்சுகளைச் சுற்றி
180
∘
{\displaystyle 180^{\circ }}
எதிர் முகங்களின் மையங்களைச் சேர்க்கும் அச்சுகளைச் சுற்றி
90
∘
{\displaystyle 90^{\circ }}
90
∘
{\displaystyle 90^{\circ }}
அதே அச்சுகளைச்சுற்றி
180
∘
{\displaystyle 180^{\circ }}
ஒரு முற்றொருமைச் சுழற்சி. இவைகளின் செயல்பாட்டினால்
உச்சிகளினிடையில் இழைக்கப்படும் வரிசைமாற்றக் குலத்தின் சுழற் குறியீடு:
1
24
(
s
1
8
+
6
s
4
2
+
9
s
2
4
+
8
s
1
2
s
3
2
)
{\displaystyle {\frac {1}{24}}\left(s_{1}^{8}+6s_{4}^{2}+9s_{2}^{4}+8s_{1}^{2}s_{3}^{2}\right)}
ஓரக்கோடுகளினிடையில் இழைக்கப்படும் வரிசைமாற்றக் குலத்தின் சுழற் குறியீடு:
1
24
(
s
1
12
+
6
s
4
3
+
3
s
2
6
+
8
s
3
4
+
6
s
1
2
s
2
5
)
{\displaystyle {\frac {1}{24}}\left(s_{1}^{12}+6s_{4}^{3}+3s_{2}^{6}+8s_{3}^{4}+6s_{1}^{2}s_{2}^{5}\right)}
முகங்களினிடையில் இழைக்கப்படும் வரிசைமாற்றக் குலத்தின் சுழற் குறியீடு:
1
24
(
s
1
6
+
6
s
1
2
s
4
+
3
s
1
2
s
2
2
+
8
s
3
2
+
6
s
2
3
)
{\displaystyle {\frac {1}{24}}\left(s_{1}^{6}+6s_{1}^{2}s_{4}+3s_{1}^{2}s_{2}^{2}+8s_{3}^{2}+6s_{2}^{3}\right)}
இவற்றையும் பார்க்கவும் [ தொகு ] போல்யா எண்ணெடுப்புத் தேற்றம்
சமச்சீர் பல்லுறுப்பு
