์ฝ˜ํ…์ธ  ๋Œ€ํ‘œ ์ด๋ฏธ์ง€ - ๐ŸŒ€ ๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ๊ณผ ์Œ๊ณก ๊ณต๊ฐ„์„ ํ†ตํ•œ ๊ตฐ์˜ ๊ธฐํ•˜ํ•™์  ์„ฑ์งˆ ๋ถ„์„

๐ŸŒ€ ๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ๊ณผ ์Œ๊ณก ๊ณต๊ฐ„์„ ํ†ตํ•œ ๊ตฐ์˜ ๊ธฐํ•˜ํ•™์  ์„ฑ์งˆ ๋ถ„์„

์ถ”์ƒ์ ์ธ ๋Œ€์ˆ˜ ๊ตฌ์กฐ๋ฅผ ๊ธฐํ•˜ํ•™์˜ ๋ Œ์ฆˆ๋กœ ๋“ค์—ฌ๋‹ค๋ณด๋Š” ๋†€๋ผ์šด ์—ฌ์ • ๐Ÿ”โœจ

์•ˆ๋…•, ์นœ๊ตฌ! ๐Ÿ˜Š ์˜ค๋Š˜์€ ์ •๋ง ํฅ๋ฏธ์ง„์ง„ํ•œ ์ˆ˜ํ•™ ์ด์•ผ๊ธฐ๋ฅผ ํ•ด๋ณผ ๊ฑฐ์•ผ. ๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก (Geometric Group Theory)์ด๋ผ๋Š” ๋ถ„์•ผ์ธ๋ฐ, ์ด๋ฆ„๋งŒ ๋“ค์–ด๋„ ๋ญ”๊ฐ€ ์–ด๋ ค์›Œ ๋ณด์ด์ง€? ํ•˜์ง€๋งŒ ๊ฑฑ์ • ๋งˆ! ์ฒœ์ฒœํžˆ, ์žฌ๋ฏธ์žˆ๊ฒŒ ํ’€์–ด๋‚˜๊ฐ€ ๋ณผ๊ฒŒ. ๐ŸŽฏ

์‚ฌ์‹ค ์ด ๋ถ„์•ผ๋Š” 20์„ธ๊ธฐ ํ›„๋ฐ˜์— ํญ๋ฐœ์ ์œผ๋กœ ๋ฐœ์ „ํ•œ ํ˜„๋Œ€ ์ˆ˜ํ•™์˜ ๊ฝƒ์ด๋ผ๊ณ  ํ•  ์ˆ˜ ์žˆ์–ด. ๊ธฐ๋ณธ ์•„์ด๋””์–ด๋Š” ์ด๊ฑฐ์•ผ: "๊ตฐ(Group)์ด๋ผ๋Š” ์ถ”์ƒ์ ์ธ ๋Œ€์ˆ˜ ๊ตฌ์กฐ๋ฅผ ๊ธฐํ•˜ํ•™์  ๊ณต๊ฐ„์— ๋Œ€์‘์‹œ์ผœ์„œ, ๋ˆˆ์œผ๋กœ ๋ณผ ์ˆ˜ ์žˆ๋Š” ๋„ํ˜•์˜ ์„ฑ์งˆ๋กœ ์ดํ•ดํ•ด๋ณด์ž!" ๐ŸŽจ ๋งˆ์น˜ ๋ณด์ด์ง€ ์•Š๋Š” ์Œ์•…์„ ์•…๋ณด๋กœ ์‹œ๊ฐํ™”ํ•˜๋Š” ๊ฒƒ์ฒ˜๋Ÿผ ๋ง์ด์•ผ.

์ถ”์ƒ ๋Œ€์ˆ˜ํ•™ ๊ตฐ(Group) G ์ถ”์ƒ์  ์—ฐ์‚ฐ ๋ณด์ด์ง€ ์•Š๋Š” ๊ตฌ์กฐ โ†’ ๊ธฐํ•˜ํ•™์  ๋Œ€์‘ ๊ธฐํ•˜ํ•™์  ๊ณต๊ฐ„ ์Œ๊ณก ๊ณต๊ฐ„ ์‹œ๊ฐ์  ๊ตฌ์กฐ ์ธก์ • ๊ฐ€๋Šฅํ•œ ์„ฑ์งˆ

๐ŸŽญ ๊ตฐ(Group)์ด๋ž€ ๋ฌด์—‡์ธ๊ฐ€?

๋จผ์ € ๊ธฐ๋ณธ๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด๋ณด์ž. ๊ตฐ(Group)์€ ์ถ”์ƒ๋Œ€์ˆ˜ํ•™์˜ ๊ฐ€์žฅ ๊ธฐ๋ณธ์ ์ธ ๊ตฌ์กฐ ์ค‘ ํ•˜๋‚˜์•ผ. ๊ฐ„๋‹จํžˆ ๋งํ•˜๋ฉด, ์–ด๋–ค ์ง‘ํ•ฉ๊ณผ ๊ทธ ์œ„์— ์ •์˜๋œ ์—ฐ์‚ฐ์ด ํŠน์ • ๊ทœ์น™๋“ค์„ ๋งŒ์กฑํ•  ๋•Œ ๊ทธ๊ฑธ ๊ตฐ์ด๋ผ๊ณ  ๋ถˆ๋Ÿฌ. ๐Ÿ“š

๊ตฐ์˜ ๋„ค ๊ฐ€์ง€ ๊ณต๋ฆฌ (Group Axioms):

1๏ธโƒฃ ๋‹ซํ˜€์žˆ์Œ(Closure): ๋‘ ์›์†Œ๋ฅผ ์—ฐ์‚ฐํ•˜๋ฉด ๊ฒฐ๊ณผ๋„ ๊ฐ™์€ ์ง‘ํ•ฉ์— ์†ํ•ด์•ผ ํ•ด

2๏ธโƒฃ ๊ฒฐํ•ฉ๋ฒ•์น™(Associativity): (aยทb)ยทc = aยท(bยทc)

3๏ธโƒฃ ํ•ญ๋“ฑ์›(Identity): eยทa = aยทe = a๋ฅผ ๋งŒ์กฑํ•˜๋Š” ํŠน๋ณ„ํ•œ ์›์†Œ e๊ฐ€ ์กด์žฌ

4๏ธโƒฃ ์—ญ์›(Inverse): ๋ชจ๋“  ์›์†Œ a์— ๋Œ€ํ•ด aยทb = e์ธ b๊ฐ€ ์กด์žฌ

์˜ˆ๋ฅผ ๋“ค์–ด๋ณผ๊นŒ? ๐Ÿค” ์ •์ˆ˜ ์ „์ฒด์˜ ์ง‘ํ•ฉ โ„ค์—์„œ ๋ง์…ˆ ์—ฐ์‚ฐ์„ ์ƒ๊ฐํ•ด๋ด. (โ„ค, +)๋Š” ๊ตฐ์ด์•ผ! ๋‘ ์ •์ˆ˜๋ฅผ ๋”ํ•˜๋ฉด ์ •์ˆ˜๊ฐ€ ๋‚˜์˜ค๊ณ (๋‹ซํ˜€์žˆ์Œ), ๋ง์…ˆ์€ ๊ฒฐํ•ฉ๋ฒ•์น™์„ ๋งŒ์กฑํ•˜๊ณ , 0์ด ํ•ญ๋“ฑ์›์ด๋ฉฐ, ๋ชจ๋“  ์ •์ˆ˜ n์— ๋Œ€ํ•ด -n์ด ์—ญ์›์ด ๋˜์ง€. โœจ

ํ•˜์ง€๋งŒ ๊ตฐ์€ ์ˆซ์ž๋งŒ์˜ ์ด์•ผ๊ธฐ๊ฐ€ ์•„๋‹ˆ์•ผ! ๋Œ€์นญ ๋ณ€ํ™˜, ํšŒ์ „, ๋ฐ˜์‚ฌ ๊ฐ™์€ ๊ธฐํ•˜ํ•™์  ๋ณ€ํ™˜๋“ค๋„ ๊ตฐ์„ ์ด๋ฃฐ ์ˆ˜ ์žˆ์–ด. ์ •์‚ผ๊ฐํ˜•์˜ ๋Œ€์นญ ๋ณ€ํ™˜๋“ค์„ ์ƒ๊ฐํ•ด๋ณด๋ฉด, ์ด๋“ค์„ ์—ฐ์†์œผ๋กœ ์ ์šฉํ•˜๋Š” ๊ฒƒ์ด ๊ตฐ์˜ ์—ฐ์‚ฐ์ด ๋˜๋Š” ๊ฑฐ์ง€. ์ด๊ฒŒ ๋ฐ”๋กœ ๊ธฐํ•˜ํ•™๊ณผ ๋Œ€์ˆ˜ํ•™์ด ๋งŒ๋‚˜๋Š” ์ฒซ ๋ฒˆ์งธ ์ง€์ ์ด์•ผ! ๐Ÿ”„

๐ŸŒŸ ๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์˜ ํƒ„์ƒ

20์„ธ๊ธฐ ์ดˆ๋ฐ˜๊นŒ์ง€๋งŒ ํ•ด๋„ ๊ตฐ๋ก ์€ ์ˆœ์ˆ˜ํ•˜๊ฒŒ ๋Œ€์ˆ˜์ ์ธ ๊ด€์ ์—์„œ ์—ฐ๊ตฌ๋˜์—ˆ์–ด. ํ•˜์ง€๋งŒ 1980๋…„๋Œ€์— ๋ฏธํ•˜์ผ ๊ทธ๋กœ๋ชจํ”„(Mikhail Gromov)๋ผ๋Š” ์ฒœ์žฌ ์ˆ˜ํ•™์ž๊ฐ€ ๋“ฑ์žฅํ•˜๋ฉด์„œ ๋ชจ๋“  ๊ฒŒ ๋ฐ”๋€Œ์—ˆ์ง€! ๐Ÿš€

๊ทธ๋กœ๋ชจํ”„์˜ ํ•ต์‹ฌ ์•„์ด๋””์–ด๋Š” ์ด๊ฑฐ์˜€์–ด: "๊ตฐ์„ ์ƒ์„ฑ์›(generator)๋“ค๋กœ ํ‘œํ˜„ํ•˜๊ณ , ์ด ์ƒ์„ฑ์›๋“ค ์‚ฌ์ด์˜ ๊ด€๊ณ„๋ฅผ ๊ธฐํ•˜ํ•™์  ๊ณต๊ฐ„์œผ๋กœ ์‹œ๊ฐํ™”ํ•˜์ž!" ์ด๊ฒŒ ๋ฐ”๋กœ ์ผ€์ผ๋ฆฌ ๊ทธ๋ž˜ํ”„(Cayley Graph)์˜ ๊ฐœ๋…์ด์•ผ. ๐ŸŽฏ

์ผ€์ผ๋ฆฌ ๊ทธ๋ž˜ํ”„: ๊ตฐ์„ ๊ทธ๋ฆผ์œผ๋กœ ๊ทธ๋ฆฌ๊ธฐ ๐ŸŽจ

์ผ€์ผ๋ฆฌ ๊ทธ๋ž˜ํ”„๋Š” ์ •๋ง ๋ฉ‹์ง„ ์•„์ด๋””์–ด์•ผ. ๊ตฐ์˜ ๊ฐ ์›์†Œ๋ฅผ ์ (vertex)์œผ๋กœ ํ‘œํ˜„ํ•˜๊ณ , ์ƒ์„ฑ์›์œผ๋กœ ์—ฐ๊ฒฐ๋˜๋Š” ์›์†Œ๋“ค์„ ์„ (edge)์œผ๋กœ ์ด์–ด์ฃผ๋Š” ๊ฑฐ์ง€. ์˜ˆ๋ฅผ ๋“ค์–ด ์ •์ˆ˜ ๊ตฐ โ„ค๋ฅผ ์ƒ๊ฐํ•ด๋ณด์ž. ์ƒ์„ฑ์›์„ 1๋กœ ์žก์œผ๋ฉด, ์ผ€์ผ๋ฆฌ ๊ทธ๋ž˜ํ”„๋Š” ์ผ์ง์„  ์œ„์˜ ์ ๋“ค์ด ๋ผ. ยทยทยท-2-1-0-1-2-3ยทยทยท ์ด๋Ÿฐ ์‹์œผ๋กœ! ๐Ÿ“Š

๐Ÿ’ก ์žฌ๋ฏธ์žˆ๋Š” ์‚ฌ์‹ค: ์ผ€์ผ๋ฆฌ ๊ทธ๋ž˜ํ”„๋Š” ๊ฐ™์€ ๊ตฐ์ด๋ผ๋„ ์–ด๋–ค ์ƒ์„ฑ์›์„ ์„ ํƒํ•˜๋А๋ƒ์— ๋”ฐ๋ผ ์™„์ „ํžˆ ๋‹ค๋ฅธ ๋ชจ์–‘์ด ๋  ์ˆ˜ ์žˆ์–ด. ํ•˜์ง€๋งŒ ๋†€๋ž๊ฒŒ๋„, ์ถฉ๋ถ„ํžˆ ๋ฉ€๋ฆฌ์„œ ๋ณด๋ฉด(๋Œ€๊ทœ๋ชจ ๊ธฐํ•˜ํ•™, large-scale geometry) ๋ณธ์งˆ์ ์ธ ๊ธฐํ•˜ํ•™์  ์„ฑ์งˆ์€ ๊ฐ™๊ฒŒ ์œ ์ง€๋ผ! ์ด๊ฑธ ์ค€๋“ฑ๊ฑฐ๋ฆฌ(quasi-isometry)๋ผ๊ณ  ํ•ด.

์ด์ œ ์—ฌ๊ธฐ์„œ ํ•ต์‹ฌ ์งˆ๋ฌธ์ด ๋‚˜์™€: "๊ตฐ์˜ ๋Œ€์ˆ˜์  ์„ฑ์งˆ๊ณผ ๊ทธ ์ผ€์ผ๋ฆฌ ๊ทธ๋ž˜ํ”„์˜ ๊ธฐํ•˜ํ•™์  ์„ฑ์งˆ ์‚ฌ์ด์—๋Š” ์–ด๋–ค ๊ด€๊ณ„๊ฐ€ ์žˆ์„๊นŒ?" ๐Ÿค” ์ด๊ฒŒ ๋ฐ”๋กœ ๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์˜ ์ค‘์‹ฌ ์งˆ๋ฌธ์ด์•ผ!

์ผ€์ผ๋ฆฌ ๊ทธ๋ž˜ํ”„์˜ ์˜ˆ์‹œ ์ •์ˆ˜๊ตฐ โ„ค 1์ฐจ์› ์ง์„  ๊ตฌ์กฐ ์ž์œ ๊ตฐ Fโ‚‚ ๋‚˜๋ฌด(Tree) ๊ตฌ์กฐ - ์ง€์ˆ˜์  ์„ฑ์žฅ ์ˆœํ™˜๊ตฐ โ„ค/6โ„ค ์›ํ˜• ๊ตฌ์กฐ - ์œ ํ•œ ๊ตฐ ๊ฐ™์€ ๊ตฐ๋„ ์ƒ์„ฑ์›์— ๋”ฐ๋ผ ๋‹ค๋ฅธ ๊ธฐํ•˜ํ•™์  ๋ชจ์Šต์„ ๋ณด์—ฌ์š”! ํ•˜์ง€๋งŒ ๋Œ€๊ทœ๋ชจ ๊ธฐํ•˜ํ•™์  ์„ฑ์งˆ(์„ฑ์žฅ๋ฅ , ๋์˜ ๊ฐœ์ˆ˜ ๋“ฑ)์€ ๋ถˆ๋ณ€์ด์—์š” ํ•ต์‹ฌ ์•„์ด๋””์–ด ๊ตฐ์˜ ๋Œ€์ˆ˜์  ์„ฑ์งˆ โŸท ์ผ€์ผ๋ฆฌ ๊ทธ๋ž˜ํ”„์˜ ๊ธฐํ•˜ํ•™์  ์„ฑ์งˆ

๐ŸŒ€ ์Œ๊ณก ๊ณต๊ฐ„(Hyperbolic Space)์˜ ๋“ฑ์žฅ

์ž, ์ด์ œ ์ง„์งœ ์žฌ๋ฏธ์žˆ๋Š” ๋ถ€๋ถ„์œผ๋กœ ๋“ค์–ด๊ฐ€๋ณด์ž! ์Œ๊ณก ๊ณต๊ฐ„์€ ์šฐ๋ฆฌ๊ฐ€ ์ผ์ƒ์—์„œ ๊ฒฝํ—˜ํ•˜๋Š” ์œ ํด๋ฆฌ๋“œ ๊ณต๊ฐ„๊ณผ๋Š” ์™„์ „ํžˆ ๋‹ค๋ฅธ ๊ธฐํ•˜ํ•™์„ ๊ฐ€์ง„ ๊ณต๊ฐ„์ด์•ผ. ๐ŸŒŒ

์œ ํด๋ฆฌ๋“œ vs ์Œ๊ณก ๊ธฐํ•˜ํ•™ ๐Ÿ”„

์œ ํด๋ฆฌ๋“œ ๊ธฐํ•˜ํ•™์—์„œ๋Š” ํ‰ํ–‰์„  ๊ณต๋ฆฌ๊ฐ€ ์„ฑ๋ฆฝํ•ด. "ํ•œ ์ง์„  ๋ฐ–์˜ ํ•œ ์ ์„ ์ง€๋‚˜๋Š” ํ‰ํ–‰์„ ์€ ์ •ํ™•ํžˆ ํ•˜๋‚˜ ์กด์žฌํ•œ๋‹ค"๋Š” ๊ฑฐ์ง€. ํ•˜์ง€๋งŒ ์Œ๊ณก ๊ธฐํ•˜ํ•™์—์„œ๋Š” ๋ฌด์ˆ˜ํžˆ ๋งŽ์€ ํ‰ํ–‰์„ ์ด ์กด์žฌํ•ด! ๐Ÿ˜ฑ

์Œ๊ณก ๊ณต๊ฐ„์˜ ํŠน์ง•๋“ค:

๐Ÿ”น ์Œ์˜ ๊ณก๋ฅ : ๊ณต๊ฐ„์ด ์•ˆ์žฅ(saddle) ๋ชจ์–‘์ฒ˜๋Ÿผ ํœ˜์–ด์ ธ ์žˆ์–ด

๐Ÿ”น ์ง€์ˆ˜์  ๋ถ€ํ”ผ ์ฆ๊ฐ€: ๋ฐ˜์ง€๋ฆ„์ด r์ธ ๊ณต์˜ ๋ถ€ํ”ผ๊ฐ€ e^r์— ๋น„๋ก€ํ•ด์„œ ์ฆ๊ฐ€

๐Ÿ”น ์‚ผ๊ฐํ˜•์˜ ๋‚ด๊ฐ์˜ ํ•ฉ < 180ยฐ: ์œ ํด๋ฆฌ๋“œ์™€ ์ •๋ฐ˜๋Œ€!

๐Ÿ”น ์ธก์ง€์„ ์˜ ๋ฐœ์‚ฐ: ๋‘ ์ง์„ ์ด ๋น ๋ฅด๊ฒŒ ๋ฉ€์–ด์ ธ

์™œ ์Œ๊ณก ๊ณต๊ฐ„์ด ์ค‘์š”ํ• ๊นŒ? ๐Ÿค” ๋†€๋ž๊ฒŒ๋„, ๋งŽ์€ ๊ตฐ๋“ค์˜ ์ผ€์ผ๋ฆฌ ๊ทธ๋ž˜ํ”„๊ฐ€ ์Œ๊ณก ๊ณต๊ฐ„๊ณผ ๋น„์Šทํ•œ ๊ธฐํ•˜ํ•™์  ์„ฑ์งˆ์„ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค๋Š” ๊ฒŒ ๋ฐํ˜€์กŒ๊ฑฐ๋“ ! ์ด๋Ÿฐ ๊ตฐ๋“ค์„ ์Œ๊ณก ๊ตฐ(Hyperbolic Group)์ด๋ผ๊ณ  ๋ถˆ๋Ÿฌ.

์Œ๊ณก ๊ตฐ์˜ ์ •์˜ ๐Ÿ“

๊ทธ๋กœ๋ชจํ”„๋Š” 1987๋…„์— ์Œ๊ณก ๊ตฐ์˜ ์ •์˜๋ฅผ ์ œ์‹œํ–ˆ์–ด. ๊ธฐ์ˆ ์ ์œผ๋กœ๋Š” ๋ณต์žกํ•˜์ง€๋งŒ, ํ•ต์‹ฌ ์•„์ด๋””์–ด๋Š” ฮด-์Œ๊ณก์„ฑ(ฮด-hyperbolicity)์ด์•ผ. ๊ฐ„๋‹จํžˆ ๋งํ•˜๋ฉด:

"์ธก์ง€ ์‚ผ๊ฐํ˜•(geodesic triangle)์˜ ๊ฐ ๋ณ€์ด ๋‹ค๋ฅธ ๋‘ ๋ณ€์˜ ฮด-๊ทผ๋ฐฉ ์•ˆ์— ๋“ค์–ด๊ฐ„๋‹ค"

์ด๊ฒŒ ๋ฌด์Šจ ๋œป์ด๋ƒ๋ฉด, ์‚ผ๊ฐํ˜•์ด "์–‡๋‹ค(thin)"๋Š” ๊ฑฐ์•ผ. ์œ ํด๋ฆฌ๋“œ ๊ณต๊ฐ„์—์„œ๋Š” ์‚ผ๊ฐํ˜•์ด ๋„“๊ฒŒ ํผ์งˆ ์ˆ˜ ์žˆ์ง€๋งŒ, ์Œ๊ณก ๊ณต๊ฐ„์—์„œ๋Š” ์‚ผ๊ฐํ˜•์ด ํ•ญ์ƒ ๊ฐ€๋Š˜๊ฒŒ ์œ ์ง€๋ผ. ์ด ์„ฑ์งˆ์ด ๊ตฐ ์ „์ฒด์˜ ๊ธฐํ•˜ํ•™์„ ๊ฒฐ์ •ํ•˜๋Š” ๊ฑฐ์ง€! โœจ

๐ŸŽฏ ์‹ค์šฉ์  ์˜ˆ์‹œ: ์ž์œ ๊ตฐ F_n (nโ‰ฅ2)์€ ์Œ๊ณก ๊ตฐ์ด์•ผ! ๊ทธ ์ผ€์ผ๋ฆฌ ๊ทธ๋ž˜ํ”„๋Š” ๋‚˜๋ฌด(tree) ๊ตฌ์กฐ๋ฅผ ๊ฐ€์ง€๋Š”๋ฐ, ์ด๊ฑด ๋ช…๋ฐฑํžˆ ์Œ๊ณก์ ์ด์ง€. ๋ฐ˜๋ฉด์— ์ •์ˆ˜ ๊ตฐ โ„คยฒ๋Š” ์Œ๊ณก ๊ตฐ์ด ์•„๋‹ˆ์•ผ. ํ‰๋ฉด ๊ฒฉ์ž๋Š” ์œ ํด๋ฆฌ๋“œ ๊ธฐํ•˜ํ•™์„ ๊ฐ€์ง€๊ฑฐ๋“ .

๐ŸŽช ์Œ๊ณก ๊ตฐ์˜ ๋†€๋ผ์šด ์„ฑ์งˆ๋“ค

์Œ๊ณก ๊ตฐ์ด ์™œ ๊ทธ๋ ‡๊ฒŒ ํŠน๋ณ„ํ•œ์ง€ ์•Œ์•„๋ณด์ž! ์ด ๊ตฐ๋“ค์€ ์ •๋ง ์•„๋ฆ„๋‹ค์šด ์„ฑ์งˆ๋“ค์„ ๊ฐ€์ง€๊ณ  ์žˆ์–ด. ๐ŸŒŸ

1. ๋‹จ์–ด ๋ฌธ์ œ์˜ ํ•ด๊ฒฐ ๊ฐ€๋Šฅ์„ฑ ๐Ÿ’ฌ

๋‹จ์–ด ๋ฌธ์ œ(Word Problem)๋Š” ๊ตฐ๋ก ์˜ ๊ณ ์ „์ ์ธ ๋ฌธ์ œ์•ผ. "์ฃผ์–ด์ง„ ๋‘ ๋‹จ์–ด๊ฐ€ ๊ฐ™์€ ๊ตฐ ์›์†Œ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š”๊ฐ€?"๋ฅผ ํŒ๋ณ„ํ•˜๋Š” ๋ฌธ์ œ์ง€. ์ผ๋ฐ˜์ ์ธ ๊ตฐ์—์„œ๋Š” ์ด ๋ฌธ์ œ๊ฐ€ ๊ฒฐ์ • ๋ถˆ๊ฐ€๋Šฅ(undecidable)ํ•  ์ˆ˜ ์žˆ์–ด! ๐Ÿ˜ฐ

ํ•˜์ง€๋งŒ ์Œ๊ณก ๊ตฐ์—์„œ๋Š”? ์„ ํ˜• ์‹œ๊ฐ„ ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ํ•ด๊ฒฐ ๊ฐ€๋Šฅํ•ด! ๐ŸŽ‰ ์ด๊ฑด Dehn ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋ผ๊ณ  ๋ถˆ๋ฆฌ๋Š”๋ฐ, ์Œ๊ณก์„ฑ์„ ์ด์šฉํ•ด์„œ ๋‹จ์–ด๋ฅผ ๊ณ„์† ์งง๊ฒŒ ๋งŒ๋“ค์–ด๊ฐ€๋Š” ๋ฐฉ์‹์ด์•ผ. ๋งˆ์น˜ ์‚ฐ์„ ์˜ค๋ฅผ ๋•Œ ํ•ญ์ƒ ๊ฐ€์žฅ ๊ฐ€ํŒŒ๋ฅธ ๊ธธ๋กœ ๊ฐ€๋ฉด ์ •์ƒ์— ๋นจ๋ฆฌ ๋„์ฐฉํ•˜๋Š” ๊ฒƒ์ฒ˜๋Ÿผ!

2. ์œ ํ•œ ์ƒ์„ฑ๊ณผ ์œ ํ•œ ํ‘œํ˜„ ๐ŸŽฏ

์Œ๊ณก ๊ตฐ์€ ์ž๋™์ ์œผ๋กœ ์œ ํ•œ ํ‘œํ˜„(finitely presented)์ด์•ผ. ์ฆ‰, ์œ ํ•œ ๊ฐœ์˜ ์ƒ์„ฑ์›๊ณผ ์œ ํ•œ ๊ฐœ์˜ ๊ด€๊ณ„์‹์œผ๋กœ ์™„์ „ํžˆ ๊ธฐ์ˆ ํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฑฐ์ง€. ์ด๊ฑด ๊ตฐ์˜ ๊ตฌ์กฐ๋ฅผ ์ดํ•ดํ•˜๋Š” ๋ฐ ์—„์ฒญ๋‚˜๊ฒŒ ์ค‘์š”ํ•ด! ๐Ÿ“š

3. ๊ฒฝ๊ณ„(Boundary)์˜ ์กด์žฌ ๐ŸŒ…

์Œ๊ณก ๊ตฐ์˜ ๊ฐ€์žฅ ์•„๋ฆ„๋‹ค์šด ์„ฑ์งˆ ์ค‘ ํ•˜๋‚˜๋Š” ๊ทธ๋กœ๋ชจํ”„ ๊ฒฝ๊ณ„(Gromov boundary)๋ฅผ ๊ฐ€์ง„๋‹ค๋Š” ๊ฑฐ์•ผ. ์ด๊ฑด ๊ตฐ์˜ "๋ฌดํ•œ๋Œ€์—์„œ์˜ ๋ชจ์Šต"์„ ๋‚˜ํƒ€๋‚ด๋Š” ์œ„์ƒ ๊ณต๊ฐ„์ด์•ผ. ๐ŸŒŒ

์˜ˆ๋ฅผ ๋“ค์–ด, ์ž์œ ๊ตฐ F_2์˜ ๊ฒฝ๊ณ„๋Š” ์นธํ† ์–ด ์ง‘ํ•ฉ(Cantor set)๊ณผ ์œ„์ƒ๋™ํ˜•์ด์•ผ! ์ด๋ ‡๊ฒŒ ๊ตฐ์˜ ๋Œ€์ˆ˜์  ๊ตฌ์กฐ๊ฐ€ ์œ„์ƒ์ˆ˜ํ•™์  ๋Œ€์ƒ์œผ๋กœ ๋ณ€ํ™˜๋˜๋Š” ๊ฒŒ ์ •๋ง ์‹ ๊ธฐํ•˜์ง€ ์•Š์•„? ๐Ÿคฏ

์Œ๊ณก ๊ตฐ์˜ ์ฃผ์š” ์„ฑ์งˆ ์š”์•ฝ:

โœ… ๋‹จ์–ด ๋ฌธ์ œ๊ฐ€ ์„ ํ˜• ์‹œ๊ฐ„์— ํ•ด๊ฒฐ ๊ฐ€๋Šฅ

โœ… ์ผค๋ ˆ ๋ฌธ์ œ(Conjugacy Problem)๋„ ํ•ด๊ฒฐ ๊ฐ€๋Šฅ

โœ… ์œ ํ•œ ํ‘œํ˜„ ๊ฐ€๋Šฅ

โœ… ๊ทธ๋กœ๋ชจํ”„ ๊ฒฝ๊ณ„ ์กด์žฌ

โœ… ์ง€์ˆ˜์  ์„ฑ์žฅ๋ฅ (exponential growth)

โœ… ์œ ํ•œ ๊ฐœ์˜ ์ผค๋ ˆ๋ฅ˜๋งŒ ์กด์žฌ (๊ฐ ์ฐจ์ˆ˜์—์„œ)

โœ… ํ˜ธํ”„ ์„ฑ์งˆ(Hopf property) ๋งŒ์กฑ

์Œ๊ณก ๊ณต๊ฐ„์˜ ์‹œ๊ฐํ™” ํ‘ธ์•ต์นด๋ ˆ ์›ํŒ ๋ชจ๋ธ ๊ฒฝ๊ณ„๋กœ ๊ฐˆ์ˆ˜๋ก ๊ฑฐ๋ฆฌ๊ฐ€ ์ง€์ˆ˜์ ์œผ๋กœ ์ฆ๊ฐ€ ์Œ๊ณก ๊ณต๊ฐ„์˜ ํ•ต์‹ฌ ํŠน์ง• ์Œ์˜ ๊ณก๋ฅ  ๊ณต๊ฐ„์ด ์•ˆ์žฅ์ฒ˜๋Ÿผ ํœ˜์–ด์ ธ ์žˆ์–ด์š” ์‚ผ๊ฐํ˜•์˜ ๋‚ด๊ฐ์˜ ํ•ฉ 180ยฐ ์ง€์ˆ˜์  ๋ถ€ํ”ผ ์ฆ๊ฐ€ ๋ฐ˜์ง€๋ฆ„ r์ธ ๊ณต์˜ ๋ถ€ํ”ผ ~ e^r ์œ ํด๋ฆฌ๋“œ(~r^n)๋ณด๋‹ค ํ›จ์”ฌ ๋น ๋ฅธ ์„ฑ์žฅ ฮด-์–‡์€ ์‚ผ๊ฐํ˜• ์ธก์ง€ ์‚ผ๊ฐํ˜•์ด ํ•ญ์ƒ ๊ฐ€๋Š˜๊ฒŒ ์œ ์ง€ ์ด๊ฒƒ์ด ์Œ๊ณก์„ฑ์˜ ํ•ต์‹ฌ ์ •์˜! โ†’ ์ด๋Ÿฐ ๊ธฐํ•˜ํ•™์  ์„ฑ์งˆ๋“ค์ด ๊ตฐ์˜ ๋Œ€์ˆ˜์  ์„ฑ์งˆ์„ ๊ฒฐ์ •ํ•ด์š”!

๐Ÿ”ฌ ์ค€๋“ฑ๊ฑฐ๋ฆฌ์™€ ๋Œ€๊ทœ๋ชจ ๊ธฐํ•˜ํ•™

์ด์ œ ๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์˜ ๊ฐ€์žฅ ์ค‘์š”ํ•œ ๊ฐœ๋… ์ค‘ ํ•˜๋‚˜์ธ ์ค€๋“ฑ๊ฑฐ๋ฆฌ(quasi-isometry)์— ๋Œ€ํ•ด ์ด์•ผ๊ธฐํ•ด๋ณด์ž! ์ด๊ฑด ์ •๋ง ํ˜๋ช…์ ์ธ ์•„์ด๋””์–ด์•ผ. ๐Ÿš€

์ค€๋“ฑ๊ฑฐ๋ฆฌ๋ž€? ๐ŸŽฏ

๋‘ ๊ฑฐ๋ฆฌ ๊ณต๊ฐ„ X์™€ Y ์‚ฌ์ด์˜ ํ•จ์ˆ˜ f: X โ†’ Y๊ฐ€ ์ค€๋“ฑ๊ฑฐ๋ฆฌ ์‚ฌ์ƒ(quasi-isometric map)์ด๋ผ๋Š” ๊ฑด, ๋Œ€๋žต์ ์œผ๋กœ ๊ฑฐ๋ฆฌ๋ฅผ ๋ณด์กดํ•œ๋‹ค๋Š” ๋œป์ด์•ผ. ์ •ํ™•ํžˆ๋Š”:

์ค€๋“ฑ๊ฑฐ๋ฆฌ์˜ ์ •์˜:

์ƒ์ˆ˜ ฮป โ‰ฅ 1, C โ‰ฅ 0๊ฐ€ ์กด์žฌํ•ด์„œ ๋ชจ๋“  x, y โˆˆ X์— ๋Œ€ํ•ด:

(1/ฮป)ยทd(x,y) - C โ‰ค d(f(x), f(y)) โ‰ค ฮปยทd(x,y) + C

๊ทธ๋ฆฌ๊ณ  Y์˜ ๋ชจ๋“  ์ ์ด f(X)์˜ C-๊ทผ๋ฐฉ ์•ˆ์— ์žˆ์–ด์•ผ ํ•ด (์ค€์ „์‚ฌ์„ฑ)

์ด๊ฒŒ ์™œ ์ค‘์š”ํ•˜๋ƒ๊ณ ? ๐Ÿค” ์ค€๋“ฑ๊ฑฐ๋ฆฌ ๋ถˆ๋ณ€๋Ÿ‰(quasi-isometry invariant)์ด๋ผ๋Š” ๊ฐœ๋… ๋•Œ๋ฌธ์ด์•ผ! ์–ด๋–ค ์„ฑ์งˆ์ด ์ค€๋“ฑ๊ฑฐ๋ฆฌ ๋ถˆ๋ณ€๋Ÿ‰์ด๋ผ๋ฉด, ๊ทธ ์„ฑ์งˆ์€ "๋Œ€๊ทœ๋ชจ ๊ธฐํ•˜ํ•™"์˜ ๋ณธ์งˆ์ ์ธ ํŠน์ง•์ด๋ผ๋Š” ๊ฑฐ์ง€.

์˜ˆ๋ฅผ ๋“ค์–ด๋ณผ๊นŒ? ๐Ÿ“Š

์ค€๋“ฑ๊ฑฐ๋ฆฌ ๋ถˆ๋ณ€๋Ÿ‰์ธ ๊ฒƒ๋“ค:

โœ… ์„ฑ์žฅ๋ฅ (growth rate)

โœ… ๋์˜ ๊ฐœ์ˆ˜(number of ends)

โœ… ์Œ๊ณก์„ฑ(hyperbolicity)

โœ… ๊ทธ๋กœ๋ชจํ”„ ๊ฒฝ๊ณ„์˜ ์œ„์ƒ

์ค€๋“ฑ๊ฑฐ๋ฆฌ ๋ถˆ๋ณ€๋Ÿ‰์ด ์•„๋‹Œ ๊ฒƒ๋“ค:

โŒ ์ •ํ™•ํ•œ ๊ฑฐ๋ฆฌ

โŒ ๊ตญ์†Œ์  ๊ตฌ์กฐ

โŒ ์œ ํ•œ ์ƒ์„ฑ์›์˜ ๊ฐœ์ˆ˜

๊ตฐ์˜ ์ค€๋“ฑ๊ฑฐ๋ฆฌ ๋ถ„๋ฅ˜ ๐Ÿ—‚๏ธ

๋†€๋ผ์šด ์‚ฌ์‹ค: ์œ ํ•œ ์ƒ์„ฑ ๊ตฐ์˜ ์„œ๋กœ ๋‹ค๋ฅธ ์ผ€์ผ๋ฆฌ ๊ทธ๋ž˜ํ”„๋“ค์€ ๋ชจ๋‘ ์ค€๋“ฑ๊ฑฐ๋ฆฌ ๋™์น˜์•ผ! ์ด๊ฒŒ ๋ฌด์Šจ ๋œป์ด๋ƒ๋ฉด, ์–ด๋–ค ์ƒ์„ฑ์› ์ง‘ํ•ฉ์„ ์„ ํƒํ•˜๋“  ๋Œ€๊ทœ๋ชจ ๊ธฐํ•˜ํ•™์€ ๊ฐ™๋‹ค๋Š” ๊ฑฐ์ง€. ๐ŸŽ‰

์ด ๋•๋ถ„์— ์šฐ๋ฆฌ๋Š” "๊ตฐ์˜ ๊ธฐํ•˜ํ•™"์— ๋Œ€ํ•ด ๋งํ•  ์ˆ˜ ์žˆ์–ด. ์ƒ์„ฑ์› ์„ ํƒ์— ๋ฌด๊ด€ํ•˜๊ฒŒ ๋ณธ์งˆ์ ์ธ ๊ธฐํ•˜ํ•™์  ์„ฑ์งˆ์„ ์—ฐ๊ตฌํ•  ์ˆ˜ ์žˆ๊ฒŒ ๋œ ๊ฑฐ์•ผ! ์ด๊ฒŒ ๋ฐ”๋กœ ๊ทธ๋กœ๋ชจํ”„์˜ ์ฒœ์žฌ์„ฑ์ด์ง€. โœจ

๐Ÿ’ก ์žฌ๋Šฅ๋„ท์—์„œ์˜ ์‘์šฉ: ์ด๋Ÿฐ ์ถ”์ƒ์ ์ธ ์ˆ˜ํ•™ ๊ฐœ๋…๋“ค์ด ์‹ค์ œ๋กœ๋Š” ๋„คํŠธ์›Œํฌ ์ด๋ก , ์ปดํ“จํ„ฐ ๊ณผํ•™, ์‹ฌ์ง€์–ด ์ƒ๋ฌผํ•™์—์„œ๋„ ์‘์šฉ๋ผ. ์žฌ๋Šฅ๋„ท(https://www.jaenung.net)์˜ '์ง€์‹์ธ์˜ ์ˆฒ'์—์„œ๋Š” ์ด๋Ÿฐ ๊ณ ๊ธ‰ ์ˆ˜ํ•™ ์ง€์‹์„ ๊ณต์œ ํ•˜๊ณ  ๋ฐฐ์šธ ์ˆ˜ ์žˆ์–ด. ์ˆœ์ˆ˜ ์ˆ˜ํ•™์ด ์‹ค์šฉ์  ๋ฌธ์ œ ํ•ด๊ฒฐ๋กœ ์ด์–ด์ง€๋Š” ๊ณผ์ •์„ ๋ณด๋Š” ๊ฑด ์ •๋ง ํฅ๋ฏธ์ง„์ง„ํ•˜์ง€! ๐ŸŒŸ

๐Ÿ“ˆ ์„ฑ์žฅ๋ฅ (Growth Rate)๊ณผ ๊ตฐ์˜ ๋ถ„๋ฅ˜

๊ตฐ์˜ ์„ฑ์žฅ๋ฅ ์€ ๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์—์„œ ๊ฐ€์žฅ ์ค‘์š”ํ•œ ๋ถˆ๋ณ€๋Ÿ‰ ์ค‘ ํ•˜๋‚˜์•ผ. ์ด๊ฑด ๊ตฐ์ด ์–ผ๋งˆ๋‚˜ "๋น ๋ฅด๊ฒŒ ์ปค์ง€๋Š”์ง€"๋ฅผ ์ธก์ •ํ•˜๋Š” ๊ฑฐ์ง€. ๐ŸŒฑ

์„ฑ์žฅ ํ•จ์ˆ˜์˜ ์ •์˜ ๐Ÿ“Š

๊ตฐ G์™€ ์œ ํ•œ ์ƒ์„ฑ์› ์ง‘ํ•ฉ S๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์„ฑ์žฅ ํ•จ์ˆ˜(growth function) ฮณ(n)์€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ •์˜๋ผ:

ฮณ(n) = ํ•ญ๋“ฑ์›์œผ๋กœ๋ถ€ํ„ฐ ๊ฑฐ๋ฆฌ โ‰ค n์ธ ์›์†Œ์˜ ๊ฐœ์ˆ˜

์ด ํ•จ์ˆ˜๊ฐ€ ์–ด๋–ป๊ฒŒ ์ฆ๊ฐ€ํ•˜๋А๋ƒ์— ๋”ฐ๋ผ ๊ตฐ์„ ๋ถ„๋ฅ˜ํ•  ์ˆ˜ ์žˆ์–ด! ๐ŸŽฏ

์„ฑ์žฅ๋ฅ ์˜ ์ข…๋ฅ˜:

๐Ÿ”น ๋‹คํ•ญ์‹ ์„ฑ์žฅ(Polynomial growth): ฮณ(n) โ‰ค Cn^d

์˜ˆ: ์•„๋ฒจ ๊ตฐ, ๋ฉฑ์˜ ๊ตฐ(nilpotent groups)

๐Ÿ”น ์ง€์ˆ˜์  ์„ฑ์žฅ(Exponential growth): ฮณ(n) โ‰ฅ e^(cn)

์˜ˆ: ์ž์œ ๊ตฐ, ์Œ๊ณก ๊ตฐ

๐Ÿ”น ์ค‘๊ฐ„ ์„ฑ์žฅ(Intermediate growth): ๋‹คํ•ญ์‹๊ณผ ์ง€์ˆ˜ ์‚ฌ์ด

์˜ˆ: ๊ทธ๋ฆฌ๊ณ ๋ฅด์ถ• ๊ตฐ(Grigorchuk group)

๊ทธ๋กœ๋ชจํ”„์˜ ๋‹คํ•ญ์‹ ์„ฑ์žฅ ์ •๋ฆฌ ๐Ÿ†

1981๋…„, ๊ทธ๋กœ๋ชจํ”„๋Š” ๋†€๋ผ์šด ์ •๋ฆฌ๋ฅผ ์ฆ๋ช…ํ–ˆ์–ด:

"์œ ํ•œ ์ƒ์„ฑ ๊ตฐ์ด ๋‹คํ•ญ์‹ ์„ฑ์žฅ์„ ๊ฐ€์ง€๋ฉด, ๊ทธ ๊ตฐ์€ ์œ ํ•œ ์ง€์ˆ˜ ๋ถ€๋ถ„๊ตฐ์œผ๋กœ ๋ฉฑ์˜ ๊ตฐ์„ ๊ฐ€์ง„๋‹ค"

์ด๊ฑด ๋ฐ€๋…ธ๋ฅด์˜ ์ถ”์ธก(Milnor's conjecture)์„ ํ•ด๊ฒฐํ•œ ๊ฑฐ์•ผ! ์ด ์ •๋ฆฌ๋Š” ์„ฑ์žฅ๋ฅ ์ด๋ผ๋Š” ๊ธฐํ•˜ํ•™์  ์„ฑ์งˆ์ด ๊ตฐ์˜ ๋Œ€์ˆ˜์  ๊ตฌ์กฐ(๋ฉฑ์˜์„ฑ)๋ฅผ ์™„์ „ํžˆ ๊ฒฐ์ •ํ•œ๋‹ค๋Š” ๊ฑธ ๋ณด์—ฌ์ค˜. ์ •๋ง ์•„๋ฆ„๋‹ต์ง€ ์•Š์•„? ๐Ÿ˜

๊ทธ๋ฆฌ๊ณ ๋ฅด์ถ• ๊ตฐ: ์ค‘๊ฐ„ ์„ฑ์žฅ์˜ ๋ฐœ๊ฒฌ ๐ŸŽช

์˜ค๋žซ๋™์•ˆ ์ˆ˜ํ•™์ž๋“ค์€ "๋‹คํ•ญ์‹ ์„ฑ์žฅ ์•„๋‹ˆ๋ฉด ์ง€์ˆ˜์  ์„ฑ์žฅ"๋งŒ ์žˆ์„ ๊ฑฐ๋ผ๊ณ  ์ƒ๊ฐํ–ˆ์–ด. ํ•˜์ง€๋งŒ 1984๋…„, ๋กœ์Šคํ‹ฐ์Šฌ๋ผํ”„ ๊ทธ๋ฆฌ๊ณ ๋ฅด์ถ•(Rostislav Grigorchuk)์ด ์ค‘๊ฐ„ ์„ฑ์žฅ์„ ๊ฐ€์ง„ ๊ตฐ์„ ๋ฐœ๊ฒฌํ–ˆ์–ด! ๐Ÿคฏ

๊ทธ๋ฆฌ๊ณ ๋ฅด์ถ• ๊ตฐ์€ ์ •๋ง ์‹ ๊ธฐํ•œ ์„ฑ์งˆ๋“ค์„ ๊ฐ€์ง€๊ณ  ์žˆ์–ด:

โ€ข ๋ฌดํ•œ ๊ตฐ์ด์ง€๋งŒ ๋ชจ๋“  ์›์†Œ๊ฐ€ ์œ ํ•œ ์œ„์ˆ˜๋ฅผ ๊ฐ€์ ธ (torsion group)

โ€ข ์„ฑ์žฅ๋ฅ ์ด e^(n^ฮฑ) ํ˜•ํƒœ (0 < ฮฑ < 1)

โ€ข ์ž๊ธฐ ์œ ์‚ฌ์„ฑ(self-similarity)์„ ๊ฐ€์ ธ

โ€ข ์ž๋™ ๊ธฐ๊ณ„(automaton)๋กœ ํ‘œํ˜„ ๊ฐ€๋Šฅํ•ด

์ด ๋ฐœ๊ฒฌ์€ ๊ตฐ๋ก ์— ์ƒˆ๋กœ์šด ์ง€ํ‰์„ ์—ด์—ˆ์–ด! ๐ŸŒ…

๐ŸŽจ CAT(0) ๊ณต๊ฐ„๊ณผ ๋น„์–‘ ๊ณก๋ฅ 

์Œ๊ณก ๊ณต๊ฐ„ ๋ง๊ณ ๋„ ์ค‘์š”ํ•œ ๊ธฐํ•˜ํ•™์  ๊ณต๊ฐ„์ด ์žˆ์–ด. ๋ฐ”๋กœ CAT(0) ๊ณต๊ฐ„์ด์•ผ! ์ด๊ฑด "๋น„์–‘ ๊ณก๋ฅ (non-positive curvature)"์„ ๊ฐ€์ง„ ๊ณต๊ฐ„์„ ์ผ๋ฐ˜ํ™”ํ•œ ๊ฐœ๋…์ด์ง€. ๐ŸŒ

CAT(0)์˜ ์˜๋ฏธ ๐Ÿ”

CAT๋Š” Cartan, Alexandrov, Toponogov์˜ ์ด๋ฆ„์„ ๋”ด ๊ฑฐ์•ผ. CAT(0) ์กฐ๊ฑด์€ ๋‹ค์Œ์„ ์˜๋ฏธํ•ด:

"์ธก์ง€ ์‚ผ๊ฐํ˜•์ด ์œ ํด๋ฆฌ๋“œ ํ‰๋ฉด์˜ ๋น„๊ต ์‚ผ๊ฐํ˜•๋ณด๋‹ค '์–‡๋‹ค'"

๋” ์ •ํ™•ํžˆ ๋งํ•˜๋ฉด, ์‚ผ๊ฐํ˜•์˜ ํ•œ ๋ณ€ ์œ„์˜ ์ ๊ณผ ๋Œ€๋ณ€ ์‚ฌ์ด์˜ ๊ฑฐ๋ฆฌ๊ฐ€ ์œ ํด๋ฆฌ๋“œ ๋น„๊ต ์‚ผ๊ฐํ˜•์—์„œ์˜ ๊ฑฐ๋ฆฌ๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์•„์•ผ ํ•ด. ์ด๊ฒŒ ๋ฐ”๋กœ ๋น„์–‘ ๊ณก๋ฅ ์˜ ๊ธฐํ•˜ํ•™์  ์˜๋ฏธ์•ผ! ๐Ÿ“

CAT(0) ๊ณต๊ฐ„์˜ ์˜ˆ์‹œ:

โœจ ์œ ํด๋ฆฌ๋“œ ๊ณต๊ฐ„ โ„โฟ

โœจ ์Œ๊ณก ๊ณต๊ฐ„ โ„โฟ

โœจ ๋‚˜๋ฌด(Tree)

โœจ ๋‹จ์ˆœ ๋ณตํ•ฉ์ฒด(Simplicial complex) ์ค‘ ์ผ๋ถ€

โœจ ๋Œ€์นญ ๊ณต๊ฐ„(Symmetric space)

CAT(0) ๊ตฐ์˜ ์„ฑ์งˆ ๐ŸŽฏ

๊ตฐ G๊ฐ€ CAT(0) ๊ตฐ์ด๋ผ๋Š” ๊ฑด, G๊ฐ€ CAT(0) ๊ณต๊ฐ„์— ๊ธฐํ•˜ํ•™์ ์œผ๋กœ ์ž‘์šฉํ•œ๋‹ค๋Š” ๋œป์ด์•ผ. ์ด๋Ÿฐ ๊ตฐ๋“ค์€ ์ •๋ง ์ข‹์€ ์„ฑ์งˆ๋“ค์„ ๊ฐ€์ ธ:

1๏ธโƒฃ ๋‹จ์–ด ๋ฌธ์ œ ํ•ด๊ฒฐ ๊ฐ€๋Šฅ - ์Œ๊ณก ๊ตฐ์ฒ˜๋Ÿผ!

2๏ธโƒฃ ์œ ์ผํ•œ ์ธก์ง€์„  - ๋‘ ์  ์‚ฌ์ด์˜ ์ตœ๋‹จ ๊ฒฝ๋กœ๊ฐ€ ์œ ์ผํ•ด

3๏ธโƒฃ ํ‰ํƒ„ ํ† ๋Ÿฌ์Šค ์ •๋ฆฌ - โ„คโฟ ๋ถ€๋ถ„๊ตฐ์˜ ๊ตฌ์กฐ๋ฅผ ์ดํ•ดํ•  ์ˆ˜ ์žˆ์–ด

4๏ธโƒฃ ๊ฒฝ๊ณ„ ์กด์žฌ - ์‹œ๊ฐ์  ๊ฒฝ๊ณ„(visual boundary)๋ฅผ ๊ฐ€์ ธ

ํฅ๋ฏธ๋กญ๊ฒŒ๋„, ์Œ๊ณก ๊ตฐ์€ CAT(0) ๊ตฐ์˜ ํŠน์ˆ˜ํ•œ ๊ฒฝ์šฐ์•ผ! ์Œ๊ณก ๊ณต๊ฐ„์ด CAT(-1) ๊ณต๊ฐ„์ด๊ฑฐ๋“ . ๊ทธ๋ž˜์„œ CAT(0)๋Š” ๋” ์ผ๋ฐ˜์ ์ธ ๊ฐœ๋…์ด์ง€. ๐ŸŒŸ

์•„ํ‹ด ๊ตฐ(Artin Groups)๊ณผ ์ฝ•์„ธํ„ฐ ๊ตฐ(Coxeter Groups) ๐ŸŽญ

CAT(0) ๊ธฐํ•˜ํ•™์˜ ์ค‘์š”ํ•œ ์‘์šฉ ์ค‘ ํ•˜๋‚˜๋Š” ์ฝ•์„ธํ„ฐ ๊ตฐ์˜ ์—ฐ๊ตฌ์•ผ. ์ฝ•์„ธํ„ฐ ๊ตฐ์€ ๋ฐ˜์‚ฌ(reflection)๋“ค๋กœ ์ƒ์„ฑ๋˜๋Š” ๊ตฐ์ธ๋ฐ, ๋งŽ์€ ๊ฒฝ์šฐ CAT(0) ๊ณต๊ฐ„์— ์ž‘์šฉํ•ด.

์˜ˆ๋ฅผ ๋“ค์–ด, ์ •๋‹ค๋ฉด์ฒด์˜ ๋Œ€์นญ๊ตฐ๋“ค์€ ์ฝ•์„ธํ„ฐ ๊ตฐ์ด์•ผ! ์ •์‚ฌ๋ฉด์ฒด, ์ •์œก๋ฉด์ฒด, ์ •์ด์‹ญ๋ฉด์ฒด... ์ด๋Ÿฐ ์•„๋ฆ„๋‹ค์šด ๋„ํ˜•๋“ค์˜ ๋Œ€์นญ์„ฑ์ด CAT(0) ๊ธฐํ•˜ํ•™์œผ๋กœ ์„ค๋ช…๋˜๋Š” ๊ฑฐ์ง€. ์–ผ๋งˆ๋‚˜ ๋ฉ‹์ ธ! ๐Ÿ’Ž

๊ณก๋ฅ ์— ๋”ฐ๋ฅธ ๊ธฐํ•˜ํ•™์˜ ๋ถ„๋ฅ˜ ์–‘์˜ ๊ณก๋ฅ  (ฮบ 0) ๊ตฌ๋ฉด ๊ธฐํ•˜ํ•™ ์‚ผ๊ฐํ˜• ๋‚ด๊ฐ์˜ ํ•ฉ 180ยฐ ํ‰ํ–‰์„  ์—†์Œ ๋ถ€ํ”ผ๊ฐ€ ์ฒœ์ฒœํžˆ ์ฆ๊ฐ€ ์˜ˆ์‹œ โ€ข ๊ตฌ๋ฉด Sยฒ โ€ข ํƒ€์› ๊ธฐํ•˜ํ•™ โ€ข ์œ ํ•œ ๊ตฐ์˜ ๊ธฐํ•˜ํ•™ โ€ข ์ปดํŒฉํŠธ ๋ฆฌ๋งŒ ๋‹ค์–‘์ฒด ์˜ ๊ณก๋ฅ  (ฮบ = 0) ์œ ํด๋ฆฌ๋“œ ๊ธฐํ•˜ํ•™ ์‚ผ๊ฐํ˜• ๋‚ด๊ฐ์˜ ํ•ฉ = 180ยฐ ํ‰ํ–‰์„  ์ •ํ™•ํžˆ 1๊ฐœ ๋ถ€ํ”ผ ~ r^n (๋‹คํ•ญ์‹) ์˜ˆ์‹œ โ€ข ์œ ํด๋ฆฌ๋“œ ๊ณต๊ฐ„ โ„โฟ โ€ข ์•„๋ฒจ ๊ตฐ โ„คโฟ โ€ข ํ‰ํƒ„ ํ† ๋Ÿฌ์Šค โ€ข ๋ฉฑ์˜ ๊ตฐ ์Œ์˜ ๊ณก๋ฅ  (ฮบ 0) ์Œ๊ณก ๊ธฐํ•˜ํ•™ ์‚ผ๊ฐํ˜• ๋‚ด๊ฐ์˜ ํ•ฉ 180ยฐ ํ‰ํ–‰์„  ๋ฌด์ˆ˜ํžˆ ๋งŽ์Œ ๋ถ€ํ”ผ ~ e^r (์ง€์ˆ˜์ ) ์˜ˆ์‹œ โ€ข ์Œ๊ณก ๊ณต๊ฐ„ โ„โฟ โ€ข ์ž์œ ๊ตฐ F_n โ€ข ์Œ๊ณก ๊ตฐ โ€ข ๊ณก๋ฉด ๊ตฐ

๐ŸŒŠ ๊ณก๋ฉด ๊ตฐ(Surface Groups)๊ณผ ์œ„์ƒ์ˆ˜ํ•™

๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์˜ ๊ฐ€์žฅ ์•„๋ฆ„๋‹ค์šด ์‘์šฉ ์ค‘ ํ•˜๋‚˜๋Š” ๊ณก๋ฉด ๊ตฐ(surface groups)์˜ ์—ฐ๊ตฌ์•ผ. ์ด๊ฑด ์œ„์ƒ์ˆ˜ํ•™๊ณผ ๊ตฐ๋ก ์ด ๋งŒ๋‚˜๋Š” ์ง€์ ์ด์ง€! ๐ŸŽจ

๊ณก๋ฉด์˜ ๊ธฐ๋ณธ๊ตฐ ๐Ÿ”„

๋‹ซํžŒ ๋ฐฉํ–ฅ ๊ฐ€๋Šฅ ๊ณก๋ฉด(closed orientable surface)์€ ์ข…์ˆ˜(genus) g๋กœ ์™„์ „ํžˆ ๋ถ„๋ฅ˜๋ผ. ์ข…์ˆ˜๋Š” ๊ณก๋ฉด์— ์žˆ๋Š” "๊ตฌ๋ฉ"์˜ ๊ฐœ์ˆ˜์•ผ:

โ€ข g = 0: ๊ตฌ(sphere) - ๋‹จ์ˆœํžˆ ์—ฐ๊ฒฐ๋จ

โ€ข g = 1: ํ† ๋Ÿฌ์Šค(torus) - ๋„๋„› ๋ชจ์–‘

โ€ข g = 2: ์ด์ค‘ ํ† ๋Ÿฌ์Šค - ๊ตฌ๋ฉ 2๊ฐœ

โ€ข g โ‰ฅ 2: ๊ณ ์ข…์ˆ˜ ๊ณก๋ฉด

๊ฐ ๊ณก๋ฉด์˜ ๊ธฐ๋ณธ๊ตฐ(fundamental group) ฯ€โ‚์€ ๊ทธ ๊ณก๋ฉด์˜ ์œ„์ƒ์  ์„ฑ์งˆ์„ ์™„์ „ํžˆ ๋‹ด๊ณ  ์žˆ์–ด! ๐ŸŒŸ

๊ณก๋ฉด ๊ตฐ์˜ ํ‘œํ˜„:

์ข…์ˆ˜ g โ‰ฅ 2์ธ ๊ณก๋ฉด์˜ ๊ธฐ๋ณธ๊ตฐ์€:

ฯ€โ‚ = โŸจaโ‚, bโ‚, ..., aโ‚˜, bโ‚˜ | [aโ‚,bโ‚]ยทยทยท[aโ‚˜,bโ‚˜] = 1โŸฉ

์—ฌ๊ธฐ์„œ [a,b] = abaโปยนbโปยน๋Š” ๊ตํ™˜์ž(commutator)์•ผ.

์Œ๊ณก ๊ณก๋ฉด๊ณผ ์Œ๊ณก ๊ตฐ ๐ŸŒ€

๋†€๋ผ์šด ์‚ฌ์‹ค: ์ข…์ˆ˜ g โ‰ฅ 2์ธ ๊ณก๋ฉด์€ ์Œ๊ณก ๊ธฐํ•˜ํ•™์„ ๊ฐ€์ ธ! ์ด๊ฒŒ ๋ฌด์Šจ ๋œป์ด๋ƒ๋ฉด, ์ด๋Ÿฐ ๊ณก๋ฉด๋“ค์€ ์Œ์˜ ๊ณก๋ฅ ์„ ๊ฐ€์ง„ ์Œ๊ณก ํ‰๋ฉด์˜ ๋ชซ๊ณต๊ฐ„์œผ๋กœ ํ‘œํ˜„๋  ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฑฐ์•ผ. ๐Ÿคฏ

๋”ฐ๋ผ์„œ ๊ณก๋ฉด ๊ตฐ์€ ์Œ๊ณก ๊ตฐ์ด์•ผ! ์ด๋“ค์˜ ์ผ€์ผ๋ฆฌ ๊ทธ๋ž˜ํ”„๋Š” ์Œ๊ณก ํ‰๋ฉด๊ณผ ์ค€๋“ฑ๊ฑฐ๋ฆฌ ๋™์น˜์ง€. ์ด๋ ‡๊ฒŒ ์œ„์ƒ์ˆ˜ํ•™, ๊ธฐํ•˜ํ•™, ๊ตฐ๋ก ์ด ํ•˜๋‚˜๋กœ ์—ฐ๊ฒฐ๋˜๋Š” ๊ฑฐ์•ผ. ์ •๋ง ์•„๋ฆ„๋‹ต์ง€ ์•Š์•„? ๐Ÿ˜

3์ฐจ์› ๋‹ค์–‘์ฒด์™€ ๊ธฐํ•˜ํ™” ์ถ”์ธก ๐ŸŽฏ

์ด ์ด์•ผ๊ธฐ๋ฅผ 3์ฐจ์›์œผ๋กœ ํ™•์žฅํ•˜๋ฉด ๊ธฐํ•˜ํ™” ์ถ”์ธก(Geometrization Conjecture)์— ๋„๋‹ฌํ•ด. ์ด๊ฑด ์œŒ๋ฆฌ์—„ ์„œ์Šคํ„ด(William Thurston)์ด ์ œ์•ˆํ•˜๊ณ , ๊ทธ๋ฆฌ๊ณ ๋ฆฌ ํŽ˜๋ ๋งŒ(Grigori Perelman)์ด ์ฆ๋ช…ํ•œ ๊ฑฐ์•ผ! ๐Ÿ†

๊ธฐํ•˜ํ™” ์ถ”์ธก์€ ๋ชจ๋“  3์ฐจ์› ๋‹ค์–‘์ฒด๊ฐ€ 8๊ฐ€์ง€ ๊ธฐํ•˜ ๊ตฌ์กฐ ์ค‘ ํ•˜๋‚˜๋ฅผ ๊ฐ€์ง„ ์กฐ๊ฐ๋“ค๋กœ ๋ถ„ํ•ด๋  ์ˆ˜ ์žˆ๋‹ค๊ณ  ๋งํ•ด. ์ด ์ค‘ ๊ฐ€์žฅ ์ค‘์š”ํ•œ ๊ฒŒ ๋ฐ”๋กœ ์Œ๊ณก ๊ธฐํ•˜ํ•™์ด์•ผ! ์‹ค์ œ๋กœ "๋Œ€๋ถ€๋ถ„์˜" 3์ฐจ์› ๋‹ค์–‘์ฒด๋Š” ์Œ๊ณก ๊ตฌ์กฐ๋ฅผ ๊ฐ€์ ธ. ๐ŸŒŒ

์ด ์ฆ๋ช…์€ 21์„ธ๊ธฐ ์ˆ˜ํ•™์˜ ๊ฐ€์žฅ ์œ„๋Œ€ํ•œ ์—…์  ์ค‘ ํ•˜๋‚˜๋กœ ๊ผฝํ˜€. ๊ทธ๋ฆฌ๊ณ  ๊ทธ ํ•ต์‹ฌ์—๋Š” ๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์˜ ์•„์ด๋””์–ด๋“ค์ด ์ž๋ฆฌ์žก๊ณ  ์žˆ์ง€! โœจ

๐Ÿ”ฎ ํ˜„๋Œ€์  ๋ฐœ์ „๊ณผ ์‘์šฉ

๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์€ ์ง€๊ธˆ๋„ ํ™œ๋ฐœํžˆ ๋ฐœ์ „ํ•˜๊ณ  ์žˆ๋Š” ๋ถ„์•ผ์•ผ. ์ตœ๊ทผ์˜ ํฅ๋ฏธ๋กœ์šด ๋ฐœ์ „๋“ค์„ ์‚ดํŽด๋ณด์ž! ๐Ÿš€

1. ์•„์›ƒ(Out(Fโ‚™))๊ณผ ๋งคํ•‘ ํด๋ž˜์Šค ๊ตฐ ๐ŸŽญ

์ž๊ธฐ๋™ํ˜• ๊ตฐ(automorphism group)์˜ ์—ฐ๊ตฌ๋Š” ๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์˜ ์ตœ์ „์„ ์ด์•ผ. ํŠนํžˆ ์ž์œ ๊ตฐ Fโ‚™์˜ ์™ธ๋ถ€ ์ž๊ธฐ๋™ํ˜• ๊ตฐ Out(Fโ‚™)์€ ์—„์ฒญ๋‚˜๊ฒŒ ๋ณต์žกํ•˜๊ณ  ํฅ๋ฏธ๋กœ์šด ๊ตฌ์กฐ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์–ด.

Out(Fโ‚™)์€ ๊ณก๋ฉด์˜ ๋งคํ•‘ ํด๋ž˜์Šค ๊ตฐ(mapping class group)๊ณผ ๊นŠ์€ ๊ด€๋ จ์ด ์žˆ์–ด. ์ด๋“ค์€ ๋ชจ๋‘ ํŠน๋ณ„ํ•œ ์ข…๋ฅ˜์˜ CAT(0) ๊ณต๊ฐ„์ธ ๊ณก์„  ๋ณตํ•ฉ์ฒด(curve complex)์— ์ž‘์šฉํ•˜์ง€. ๐ŸŒŸ

2. ๋ฌด์ž‘์œ„ ๊ตฐ(Random Groups) ๐ŸŽฒ

๊ทธ๋กœ๋ชจํ”„๋Š” "๋ฌด์ž‘์œ„๋กœ ์„ ํƒํ•œ ๊ตฐ์€ ์–ด๋–ค ์„ฑ์งˆ์„ ๊ฐ€์งˆ๊นŒ?"๋ผ๋Š” ์งˆ๋ฌธ์„ ๋˜์กŒ์–ด. ๋†€๋ž๊ฒŒ๋„, ๋ฌด์ž‘์œ„ ๊ตฐ์€ ๋†’์€ ํ™•๋ฅ ๋กœ ์Œ๊ณก ๊ตฐ์ด์•ผ! ์ด๊ฑด ์Œ๊ณก ๊ตฐ์ด "์ผ๋ฐ˜์ "์ด๋ผ๋Š” ๊ฑธ ์˜๋ฏธํ•ด. ๐ŸŽฏ

์ด ์—ฐ๊ตฌ๋Š” ํ†ต๊ณ„์  ๊ตฐ๋ก (statistical group theory)์ด๋ผ๋Š” ์ƒˆ๋กœ์šด ๋ถ„์•ผ๋ฅผ ์—ด์—ˆ์–ด. ๊ตฐ์˜ ๊ณต๊ฐ„์—์„œ "๋Œ€๋ถ€๋ถ„"์˜ ๊ตฐ์ด ์–ด๋–ค ์„ฑ์งˆ์„ ๊ฐ€์ง€๋Š”์ง€ ์—ฐ๊ตฌํ•˜๋Š” ๊ฑฐ์ง€!

3. ๊ณ„์‚ฐ ๋ณต์žก๋„์™€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๐Ÿ’ป

๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์€ ์ปดํ“จํ„ฐ ๊ณผํ•™๊ณผ๋„ ๊นŠ์€ ์—ฐ๊ด€์ด ์žˆ์–ด. ์˜ˆ๋ฅผ ๋“ค์–ด:

โ€ข ๋‹จ์–ด ๋ฌธ์ œ์˜ ๋ณต์žก๋„: ์Œ๊ณก ๊ตฐ์—์„œ๋Š” ์„ ํ˜• ์‹œ๊ฐ„, ์ผ๋ฐ˜ ๊ตฐ์—์„œ๋Š” ๊ฒฐ์ • ๋ถˆ๊ฐ€๋Šฅ

โ€ข ์ž๋™ ๊ตฐ(Automatic Groups): ์œ ํ•œ ์ƒํƒœ ๊ธฐ๊ณ„๋กœ ์ธ์‹ ๊ฐ€๋Šฅํ•œ ๊ตฐ

โ€ข ์•”ํ˜ธํ•™ ์‘์šฉ: ๊ตฐ ๊ธฐ๋ฐ˜ ์•”ํ˜ธ ์‹œ์Šคํ…œ

์žฌ๋Šฅ๋„ท(https://www.jaenung.net) ๊ฐ™์€ ํ”Œ๋žซํผ์—์„œ ์ด๋Ÿฐ ์ˆ˜ํ•™์  ์ง€์‹๊ณผ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๊ธฐ์ˆ ์„ ๊ฒฐํ•ฉํ•œ ์žฌ๋Šฅ์„ ๊ณต์œ ํ•˜๋Š” ๊ฒƒ๋„ ์ •๋ง ์˜๋ฏธ์žˆ๋Š” ์ผ์ด์•ผ! ๐ŸŒ

4. ๊ฐ•์„ฑ(Rigidity) ์ด๋ก  ๐Ÿ”’

๊ฐ•์„ฑ ์ด๋ก ์€ "๊ตฐ์˜ ๊ธฐํ•˜ํ•™์  ์„ฑ์งˆ์ด ์–ผ๋งˆ๋‚˜ ์œ ์—ฐํ•œ๊ฐ€?"๋ฅผ ์—ฐ๊ตฌํ•ด. ์–ด๋–ค ๊ตฐ๋“ค์€ ๋งค์šฐ "๊ฐ•์„ฑ"์ด ์žˆ์–ด์„œ, ๊ทธ๋“ค์˜ ๊ธฐํ•˜ํ•™์ด ๊ฑฐ์˜ ๋ณ€ํ•˜์ง€ ์•Š์•„.

์˜ˆ๋ฅผ ๋“ค์–ด, ๋ชจ์Šคํ† ์šฐ ๊ฐ•์„ฑ ์ •๋ฆฌ(Mostow Rigidity)๋Š” ๊ณ ์ฐจ์› ์Œ๊ณก ๋‹ค์–‘์ฒด์˜ ๊ธฐํ•˜ํ•™์ด ์œ„์ƒ์— ์˜ํ•ด ์™„์ „ํžˆ ๊ฒฐ์ •๋œ๋‹ค๊ณ  ๋งํ•ด. ์ด๊ฑด ์ •๋ง ๋†€๋ผ์šด ๊ฒฐ๊ณผ์•ผ! ๐ŸŽ‰

๊ฐ•์„ฑ์˜ ์ข…๋ฅ˜:

๐Ÿ”น ์ค€๋“ฑ๊ฑฐ๋ฆฌ ๊ฐ•์„ฑ: ์ค€๋“ฑ๊ฑฐ๋ฆฌ๊ฐ€ ์‹ค์ œ ๋“ฑ๊ฑฐ๋ฆฌ๋กœ ๊ฐœ์„ ๋˜๋Š”๊ฐ€?

๐Ÿ”น ์ธก์ง€ ๊ฐ•์„ฑ: ์ธก์ง€์„ ์˜ ๊ธธ์ด ์ŠคํŽ™ํŠธ๋Ÿผ์ด ๊ธฐํ•˜ํ•™์„ ๊ฒฐ์ •ํ•˜๋Š”๊ฐ€?

๐Ÿ”น ๋Œ€์ˆ˜์  ๊ฐ•์„ฑ: ๊ตฐ์˜ ํ‘œํ˜„์ด ๋ณ€ํ˜•๋  ์ˆ˜ ์žˆ๋Š”๊ฐ€?

๐ŸŽ“ ํ•™์Šต ๋กœ๋“œ๋งต๊ณผ ์ถ”์ฒœ ์ž๋ฃŒ

๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์„ ๊ณต๋ถ€ํ•˜๊ณ  ์‹ถ๋‹ค๋ฉด ์–ด๋–ป๊ฒŒ ์‹œ์ž‘ํ•ด์•ผ ํ• ๊นŒ? ๋‹จ๊ณ„๋ณ„ ๋กœ๋“œ๋งต์„ ์ œ์‹œํ•ด๋ณผ๊ฒŒ! ๐Ÿ“š

๊ธฐ์ดˆ ๋‹จ๊ณ„ (ํ•™๋ถ€ ์ˆ˜์ค€) ๐ŸŒฑ

1๋‹จ๊ณ„: ํ•„์ˆ˜ ์„ ์ˆ˜ ๊ณผ๋ชฉ

โ€ข ์ถ”์ƒ๋Œ€์ˆ˜ํ•™ (๊ตฐ๋ก  ๊ธฐ์ดˆ)

โ€ข ์œ„์ƒ์ˆ˜ํ•™ (๊ธฐ๋ณธ๊ตฐ, ํ”ผ๋ณต ๊ณต๊ฐ„)

โ€ข ๋ฏธ๋ถ„๊ธฐํ•˜ํ•™ (๊ณก๋ฅ , ๋ฆฌ๋งŒ ๊ธฐํ•˜ํ•™)

โ€ข ์„ ํ˜•๋Œ€์ˆ˜ํ•™

2๋‹จ๊ณ„: ์ž…๋ฌธ ๊ต์žฌ

โ€ข "Office Hours with a Geometric Group Theorist" - Clay & Margalit

โ€ข "A Course in Metric Geometry" - Burago, Burago, Ivanov

์ค‘๊ธ‰ ๋‹จ๊ณ„ (๋Œ€ํ•™์› ์ดˆ๊ธฐ) ๐ŸŒฟ

3๋‹จ๊ณ„: ํ•ต์‹ฌ ๊ฐœ๋… ํ•™์Šต

โ€ข ์ผ€์ผ๋ฆฌ ๊ทธ๋ž˜ํ”„์™€ ์ค€๋“ฑ๊ฑฐ๋ฆฌ

โ€ข ์Œ๊ณก ๊ณต๊ฐ„๊ณผ CAT(0) ๊ณต๊ฐ„

โ€ข ์„ฑ์žฅ๋ฅ ๊ณผ ๋์˜ ์ด๋ก 

โ€ข ๊ณก๋ฉด ๊ตฐ๊ณผ 3์ฐจ์› ์œ„์ƒ์ˆ˜ํ•™

4๋‹จ๊ณ„: ํ‘œ์ค€ ๊ต์žฌ

โ€ข "Geometric Group Theory" - Cornelia Druศ›u & Michael Kapovich

โ€ข "Metric Spaces of Non-Positive Curvature" - Bridson & Haefliger

โ€ข "Topics in Geometric Group Theory" - Pierre de la Harpe

๊ณ ๊ธ‰ ๋‹จ๊ณ„ (์—ฐ๊ตฌ ์ˆ˜์ค€) ๐ŸŒณ

5๋‹จ๊ณ„: ์ „๋ฌธ ์ฃผ์ œ

โ€ข ๊ทธ๋กœ๋ชจํ”„ ๊ฒฝ๊ณ„์™€ ๋ ๊ณต๊ฐ„

โ€ข Out(Fโ‚™)๊ณผ ๋งคํ•‘ ํด๋ž˜์Šค ๊ตฐ

โ€ข ๋ฌด์ž‘์œ„ ๊ตฐ๊ณผ ํ†ต๊ณ„์  ์„ฑ์งˆ

โ€ข ๊ฐ•์„ฑ ์ด๋ก 

6๋‹จ๊ณ„: ์ตœ์‹  ์—ฐ๊ตฌ ๋…ผ๋ฌธ

โ€ข arXiv์˜ math.GR (Group Theory) ์„น์…˜

โ€ข ์ฃผ์š” ํ•™์ˆ ์ง€: Geometric and Functional Analysis, Groups, Geometry, and Dynamics

๐Ÿ’ก ํ•™์Šต ํŒ: ๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์€ ์‹œ๊ฐํ™”๊ฐ€ ์ •๋ง ์ค‘์š”ํ•ด! ์ผ€์ผ๋ฆฌ ๊ทธ๋ž˜ํ”„๋ฅผ ์ง์ ‘ ๊ทธ๋ ค๋ณด๊ณ , ์Œ๊ณก ๊ณต๊ฐ„์˜ ๋ชจ๋ธ๋“ค์„ ํƒ๊ตฌํ•ด๋ด. ์ปดํ“จํ„ฐ ํ”„๋กœ๊ทธ๋žจ(์˜ˆ: GAP, Magma)์„ ์‚ฌ์šฉํ•ด์„œ ๊ตฐ์„ ๊ณ„์‚ฐํ•ด๋ณด๋Š” ๊ฒƒ๋„ ํฐ ๋„์›€์ด ๋ผ. ์ด๋ก ๊ณผ ์‹ค์Šต์„ ๋ณ‘ํ–‰ํ•˜๋Š” ๊ฒŒ ์ตœ๊ณ ์•ผ! ๐ŸŽจ

๐ŸŒŸ ์‹ค์ œ ์‘์šฉ๊ณผ ๋ฏธ๋ž˜ ์ „๋ง

๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์ด ์ˆœ์ˆ˜ ์ˆ˜ํ•™์—๋งŒ ๋จธ๋ฌผ๋Ÿฌ ์žˆ๋Š” ๊ฑด ์•„๋‹ˆ์•ผ. ๋‹ค์–‘ํ•œ ๋ถ„์•ผ์—์„œ ๋†€๋ผ์šด ์‘์šฉ๋“ค์ด ๋‚˜ํƒ€๋‚˜๊ณ  ์žˆ์–ด! ๐Ÿš€

1. ์ปดํ“จํ„ฐ ๊ณผํ•™๊ณผ ์•”ํ˜ธํ•™ ๐Ÿ”

๊ตฐ ๊ธฐ๋ฐ˜ ์•”ํ˜ธํ•™(Group-based Cryptography)์€ ์–‘์ž ์ปดํ“จํ„ฐ ์‹œ๋Œ€๋ฅผ ๋Œ€๋น„ํ•œ ํฌ์ŠคํŠธ ์–‘์ž ์•”ํ˜ธ(Post-Quantum Cryptography)์˜ ์œ ๋งํ•œ ํ›„๋ณด์•ผ. ํŠนํžˆ ๋ธŒ๋ ˆ์ด๋“œ ๊ตฐ(Braid Groups)์„ ์ด์šฉํ•œ ์•”ํ˜ธ ์‹œ์Šคํ…œ์ด ์—ฐ๊ตฌ๋˜๊ณ  ์žˆ์–ด.

์Œ๊ณก ๊ตฐ์˜ ๋‹จ์–ด ๋ฌธ์ œ๊ฐ€ ํšจ์œจ์ ์œผ๋กœ ํ•ด๊ฒฐ ๊ฐ€๋Šฅํ•˜๋‹ค๋Š” ์‚ฌ์‹ค์€ ์•”ํ˜ธํ•™์ ์œผ๋กœ ์ค‘์š”ํ•ด. ๊ณต๊ฐœํ‚ค ์•”ํ˜ธ ์‹œ์Šคํ…œ์„ ์„ค๊ณ„ํ•  ๋•Œ ์ด๋Ÿฐ ์„ฑ์งˆ๋“ค์„ ํ™œ์šฉํ•  ์ˆ˜ ์žˆ๊ฑฐ๋“ ! ๐Ÿ”‘

2. ๋„คํŠธ์›Œํฌ ์ด๋ก ๊ณผ ๋ฐ์ดํ„ฐ ๊ณผํ•™ ๐Ÿ“Š

๋Œ€๊ทœ๋ชจ ๋„คํŠธ์›Œํฌ์˜ ๊ตฌ์กฐ๋ฅผ ๋ถ„์„ํ•  ๋•Œ ๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์˜ ๋„๊ตฌ๋“ค์ด ์‚ฌ์šฉ๋ผ. ์˜ˆ๋ฅผ ๋“ค์–ด:

โ€ข ์†Œ์…œ ๋„คํŠธ์›Œํฌ: ๋„คํŠธ์›Œํฌ์˜ "์Œ๊ณก์„ฑ" ์ธก์ •

โ€ข ์ธํ„ฐ๋„ท ํ† ํด๋กœ์ง€: ๋Œ€๊ทœ๋ชจ ๊ธฐํ•˜ํ•™์  ์„ฑ์งˆ ๋ถ„์„

โ€ข ์ƒ๋ฌผํ•™์  ๋„คํŠธ์›Œํฌ: ๋‹จ๋ฐฑ์งˆ ์ƒํ˜ธ์ž‘์šฉ ๋„คํŠธ์›Œํฌ์˜ ๊ตฌ์กฐ

์ค€๋“ฑ๊ฑฐ๋ฆฌ ๊ฐœ๋…์€ ๋„คํŠธ์›Œํฌ์˜ ๋ณธ์งˆ์  ๊ตฌ์กฐ๋ฅผ ํŒŒ์•…ํ•˜๋Š” ๋ฐ ํŠนํžˆ ์œ ์šฉํ•ด! ๐ŸŒ

3. ๋กœ๋ด‡๊ณตํ•™๊ณผ ๊ฒฝ๋กœ ๊ณ„ํš ๐Ÿค–

๋กœ๋ด‡์˜ ํ˜•์ƒ ๊ณต๊ฐ„(configuration space)์€ ์ข…์ข… ๋ณต์žกํ•œ ๊ธฐํ•˜ํ•™์  ๊ตฌ์กฐ๋ฅผ ๊ฐ€์ ธ. CAT(0) ๊ณต๊ฐ„์˜ ์„ฑ์งˆ๋“ค์€ ์ตœ์  ๊ฒฝ๋กœ๋ฅผ ์ฐพ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋ฐœ์— ํ™œ์šฉ๋ผ.

ํŠนํžˆ ๋‹ค์ค‘ ๋กœ๋ด‡ ์‹œ์Šคํ…œ์—์„œ ์ถฉ๋Œ ํšŒํ”ผ ๊ฒฝ๋กœ๋ฅผ ๊ณ„ํšํ•  ๋•Œ, ํ˜•์ƒ ๊ณต๊ฐ„์˜ ๊ธฐํ•˜ํ•™์  ์„ฑ์งˆ์„ ์ดํ•ดํ•˜๋Š” ๊ฒŒ ์ค‘์š”ํ•˜์ง€! ๐ŸŽฏ

4. ์–‘์ž ์ •๋ณด ์ด๋ก  โš›๏ธ

์–‘์ž ์˜ค๋ฅ˜ ์ •์ • ๋ถ€ํ˜ธ(Quantum Error Correction Codes)์˜ ์„ค๊ณ„์— ๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์ด ์‚ฌ์šฉ๋ผ. ํŠนํžˆ ํ‘œ๋ฉด ๋ถ€ํ˜ธ(Surface Codes)๋Š” ์œ„์ƒ์ˆ˜ํ•™์  ์„ฑ์งˆ์„ ์ด์šฉํ•œ ๊ฑฐ์•ผ.

์–‘์ž ์ปดํ“จํ„ฐ์˜ ๋ฐœ์ „๊ณผ ํ•จ๊ป˜ ์ด ๋ถ„์•ผ์˜ ์ค‘์š”์„ฑ์€ ๊ณ„์† ์ปค์ง€๊ณ  ์žˆ์–ด! ๐ŸŒŒ

๋ฏธ๋ž˜ ์ „๋ง ๐Ÿ”ฎ

๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์˜ ๋ฏธ๋ž˜๋Š” ๋ฐ์•„! ์•ž์œผ๋กœ ๊ธฐ๋Œ€๋˜๋Š” ๋ฐœ์ „๋“ค:

๐Ÿ”น ์ธ๊ณต์ง€๋Šฅ๊ณผ์˜ ์œตํ•ฉ: ๊ธฐํ•˜ํ•™์  ๊ตฌ์กฐ๋ฅผ ํ•™์Šตํ•˜๋Š” AI ์•Œ๊ณ ๋ฆฌ์ฆ˜

๐Ÿ”น ์ƒ๋ฌผํ•™์  ์‘์šฉ: DNA ์žฌ์กฐํ•ฉ, ๋‹จ๋ฐฑ์งˆ ์ ‘ํž˜ ๋ฌธ์ œ

๐Ÿ”น ์šฐ์ฃผ๋ก : ์šฐ์ฃผ์˜ ๋Œ€๊ทœ๋ชจ ๊ตฌ์กฐ์™€ ์œ„์ƒ

๐Ÿ”น ์žฌ๋ฃŒ ๊ณผํ•™: ๊ฒฐ์ • ๊ตฌ์กฐ์™€ ๋Œ€์นญ์„ฑ

์ˆœ์ˆ˜ ์ˆ˜ํ•™๊ณผ ์‘์šฉ ์ˆ˜ํ•™์˜ ๊ฒฝ๊ณ„๊ฐ€ ์ ์  ํ๋ ค์ง€๊ณ  ์žˆ์–ด. ๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์€ ์ด ๋‘ ์„ธ๊ณ„๋ฅผ ์—ฐ๊ฒฐํ•˜๋Š” ์•„๋ฆ„๋‹ค์šด ๋‹ค๋ฆฌ์•ผ! ๐ŸŒ‰

๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์˜ ์‘์šฉ ๋ถ„์•ผ ๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก  ์•”ํ˜ธํ•™ ๐Ÿ” ๋„คํŠธ์›Œํฌ ๐Ÿ“Š ๋กœ๋ด‡๊ณตํ•™ ๐Ÿค– ์–‘์ž์ •๋ณด โš›๏ธ ์ƒ๋ฌผํ•™ ๐Ÿงฌ AI/ML ๐Ÿง  ์ˆœ์ˆ˜ ์ˆ˜ํ•™์—์„œ ์‹ค์šฉ ๊ณผํ•™์œผ๋กœ์˜ ํ™•์žฅ ๐ŸŒŸ

๐ŸŽฌ ๋งˆ๋ฌด๋ฆฌํ•˜๋ฉฐ

์™€, ์ •๋ง ๊ธด ์—ฌ์ •์ด์—ˆ์ง€? ๐Ÿ˜Š ์šฐ๋ฆฌ๋Š” ์ถ”์ƒ์ ์ธ ๊ตฐ์˜ ๊ฐœ๋…์—์„œ ์‹œ์ž‘ํ•ด์„œ, ์ผ€์ผ๋ฆฌ ๊ทธ๋ž˜ํ”„๋ฅผ ํ†ตํ•ด ๊ธฐํ•˜ํ•™์  ์‹œ๊ฐํ™”๋ฅผ ๊ฑฐ์ณ, ์Œ๊ณก ๊ณต๊ฐ„์˜ ๋†€๋ผ์šด ์„ฑ์งˆ๋“ค์„ ํƒํ—˜ํ–ˆ์–ด. ๊ทธ๋ฆฌ๊ณ  ์ด ๋ชจ๋“  ๊ฒŒ ์–ด๋–ป๊ฒŒ ํ˜„๋Œ€ ๊ณผํ•™๊ณผ ๊ธฐ์ˆ ์— ์‘์šฉ๋˜๋Š”์ง€๊นŒ์ง€ ์‚ดํŽด๋ดค์ง€! ๐ŸŒŸ

๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์€ ์ •๋ง ์•„๋ฆ„๋‹ค์šด ๋ถ„์•ผ์•ผ. ๋ณด์ด์ง€ ์•Š๋Š” ๋Œ€์ˆ˜์  ๊ตฌ์กฐ๋ฅผ ๋ˆˆ์œผ๋กœ ๋ณผ ์ˆ˜ ์žˆ๋Š” ๊ธฐํ•˜ํ•™์  ๋Œ€์ƒ์œผ๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ๋งˆ๋ฒ• ๊ฐ™์€ ์ผ์„ ํ•˜๊ฑฐ๋“ . ๋งˆ์น˜ ์Œ์•…์„ ์•…๋ณด๋กœ ์ ๋Š” ๊ฒƒ์ฒ˜๋Ÿผ, ์ถ”์ƒ์„ ๊ตฌ์ฒด๋กœ ๋งŒ๋“œ๋Š” ๊ฑฐ์ง€. ๐ŸŽจ

ํ•ต์‹ฌ ์š”์•ฝ ๐ŸŽฏ

1๏ธโƒฃ ๊ธฐ๋ณธ ์•„์ด๋””์–ด: ๊ตฐ โ†’ ์ผ€์ผ๋ฆฌ ๊ทธ๋ž˜ํ”„ โ†’ ๊ธฐํ•˜ํ•™์  ๊ณต๊ฐ„

2๏ธโƒฃ ํ•ต์‹ฌ ๋„๊ตฌ: ์ค€๋“ฑ๊ฑฐ๋ฆฌ, ๋Œ€๊ทœ๋ชจ ๊ธฐํ•˜ํ•™, ์„ฑ์žฅ๋ฅ 

3๏ธโƒฃ ์ค‘์š”ํ•œ ๊ณต๊ฐ„: ์Œ๊ณก ๊ณต๊ฐ„, CAT(0) ๊ณต๊ฐ„

4๏ธโƒฃ ์ฃผ์š” ๊ฒฐ๊ณผ: ๊ทธ๋กœ๋ชจํ”„์˜ ๋‹คํ•ญ์‹ ์„ฑ์žฅ ์ •๋ฆฌ, ์Œ๊ณก ๊ตฐ์˜ ์„ฑ์งˆ

5๏ธโƒฃ ์‘์šฉ ๋ถ„์•ผ: ์•”ํ˜ธํ•™, ๋„คํŠธ์›Œํฌ, ๋กœ๋ด‡๊ณตํ•™, ์–‘์ž์ •๋ณด

์ด ๋ถ„์•ผ๋Š” ์•„์ง๋„ ํ™œ๋ฐœํžˆ ๋ฐœ์ „ํ•˜๊ณ  ์žˆ์–ด. ๋งค๋…„ ์ƒˆ๋กœ์šด ๋ฐœ๊ฒฌ๋“ค์ด ๋‚˜์˜ค๊ณ , ์ƒˆ๋กœ์šด ์‘์šฉ ๋ถ„์•ผ๊ฐ€ ๊ฐœ์ฒ™๋˜๊ณ  ์žˆ์ง€. ๋งŒ์•ฝ ๋„ค๊ฐ€ ์ถ”์ƒ์  ์‚ฌ๊ณ ์™€ ๊ธฐํ•˜ํ•™์  ์ง๊ด€์„ ๋ชจ๋‘ ์ข‹์•„ํ•œ๋‹ค๋ฉด, ๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์€ ์ •๋ง ์™„๋ฒฝํ•œ ๋ถ„์•ผ์ผ ๊ฑฐ์•ผ! ๐ŸŽ“

์ˆ˜ํ•™์€ ํ˜ผ์ž ๊ณต๋ถ€ํ•˜๊ธฐ ์–ด๋ ค์šธ ์ˆ˜ ์žˆ์–ด. ํ•˜์ง€๋งŒ ๊ฑฑ์ • ๋งˆ! ์˜จ๋ผ์ธ ์ปค๋ฎค๋‹ˆํ‹ฐ, ์„ธ๋ฏธ๋‚˜, ๊ทธ๋ฆฌ๊ณ  ์žฌ๋Šฅ ๊ณต์œ  ํ”Œ๋žซํผ๋“ค์„ ํ†ตํ•ด ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค๊ณผ ํ•จ๊ป˜ ๋ฐฐ์šธ ์ˆ˜ ์žˆ์–ด. ํ•จ๊ป˜ ๋ฐฐ์šฐ๊ณ , ํ† ๋ก ํ•˜๊ณ , ์„ฑ์žฅํ•˜๋Š” ๊ฒŒ ์ˆ˜ํ•™์˜ ์ง„์ •ํ•œ ์ฆ๊ฑฐ์›€์ด๊ฑฐ๋“ ! ๐Ÿค

๊ธฐํ•˜์  ๊ทธ๋ฃน๋ก ์˜ ์„ธ๊ณ„๋กœ ์—ฌํ–‰์„ ๋– ๋‚˜๋ณผ ์ค€๋น„๊ฐ€ ๋์–ด? ๊ทธ๋Ÿผ ์ผ€์ผ๋ฆฌ ๊ทธ๋ž˜ํ”„๋ฅผ ๊ทธ๋ฆฌ๊ณ , ์Œ๊ณก ๊ณต๊ฐ„์„ ํƒํ—˜ํ•˜๊ณ , ๊ตฐ์˜ ์•„๋ฆ„๋‹ค์šด ๋Œ€์นญ์„ฑ์„ ๋ฐœ๊ฒฌํ•ด๋ด! ์ˆ˜ํ•™์˜ ์„ธ๊ณ„๋Š” ๋ฌดํ•œํžˆ ๋„“๊ณ  ๊นŠ์–ด. ๊ทธ ์—ฌ์ •์„ ์ฆ๊ธฐ๊ธธ ๋ฐ”๋ผ! ๐ŸŒŒโœจ

๐ŸŒŸ ํ•จ๊ป˜ ๋ฐฐ์šฐ๊ธฐ: ํ˜น์‹œ ์ด ์ฃผ์ œ์— ๋Œ€ํ•ด ๋” ๊นŠ์ด ๊ณต๋ถ€ํ•˜๊ณ  ์‹ถ๊ฑฐ๋‚˜, ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค๊ณผ ํ† ๋ก ํ•˜๊ณ  ์‹ถ๋‹ค๋ฉด? ์žฌ๋Šฅ๋„ท์˜ '์ง€์‹์ธ์˜ ์ˆฒ'์—์„œ ์ˆ˜ํ•™ ์• ํ˜ธ๊ฐ€๋“ค๊ณผ ๋งŒ๋‚˜๋ณด๋Š” ๊ฑด ์–ด๋•Œ? ๋•Œ๋กœ๋Š” ์–ด๋ ค์šด ๊ฐœ๋…๋„ ํ•จ๊ป˜ ๋‚˜๋ˆ„๋ฉด ํ›จ์”ฌ ์‰ฝ๊ฒŒ ์ดํ•ดํ•  ์ˆ˜ ์žˆ์–ด. ์ˆ˜ํ•™์€ ํ˜ผ์ž๊ฐ€ ์•„๋‹ˆ๋ผ ํ•จ๊ป˜ ํ•  ๋•Œ ๋” ์žฌ๋ฏธ์žˆ๊ฑฐ๋“ ! ๐Ÿ˜Š

ํ–‰๋ณตํ•œ ์ˆ˜ํ•™ ์—ฌํ–‰ ๋˜๊ธธ! ๐Ÿš€๐Ÿ“๐ŸŒŸ

๋Œ“๊ธ€ ์ž‘์„ฑ

์ด ๊ธ€์— ๋Œ€ํ•œ ์—ฌ๋Ÿฌ๋ถ„์˜ ์ƒ๊ฐ์„ ๋“ค๋ ค์ฃผ์„ธ์š”

๋Œ“๊ธ€ 0
๋Œ“๊ธ€์„ ๋ถˆ๋Ÿฌ์˜ค๋Š” ์ค‘์ž…๋‹ˆ๋‹ค.

์•„์ง ๋Œ“๊ธ€์ด ์—†์Šต๋‹ˆ๋‹ค.