Publications

Detailed Information

Trace polynomials of words in the free group of rank two : 계수 2 자유군에서의 대각합 다항식

DC Field Value Language
dc.contributor.advisor임선희-
dc.contributor.author박현수-
dc.date.accessioned2020-10-13T04:02:02Z-
dc.date.available2020-10-13T04:02:02Z-
dc.date.issued2020-
dc.identifier.other000000161223-
dc.identifier.urihttps://hdl.handle.net/10371/170699-
dc.identifier.urihttp://dcollection.snu.ac.kr/common/orgView/000000161223ko_KR
dc.description학위논문 (석사) -- 서울대학교 대학원 : 자연과학대학 수리과학부, 2020. 8. 임선희.-
dc.description.abstractProcesi's theorem guarantees that traces in a two generator subgroup of $\ssl$ are polynomials in traces of the generators. These polynomials are called trace polynomials and defined for words in the free group of rank two. Let $\cw$ denote the set of cyclically reduced words in $F_2$.
Improving Jorgensen's algorithm, we classify all words in $\cw$ with the word lengths less than nine via their trace polynomials. Then we check whether they are in $\sim$-equivalence defined from the operation Mirror, Left shift, and Inverse on $\cw$.
We prove that two words of the same trace polynomials are $\sim$-equivalent when the word lengths are less than nine.
We also show, by counterexamples, this result does not hold for the word lengths greater than eight. As a corollary, we verify Wang's conjecture for the word lengths less than nine.
-
dc.description.tableofcontentsIntroduction 1
1 Preliminaries 2
1.1 Traces in SL(2, C) 2
1.2 Free group of rank two 3
1.3 Trace polynomial of words in F2 5
1.3.1 Traces in two-generator subgroups of SL(2, C) 5
1.3.2 Definition of the trace polynomial 6
1.3.3 Basic properties of trace polynomials 8
2 Computation of trace polynomials 11
2.1 Existence of the trace polynomial 11
2.1.1 2r-vectors and multiplicative groups 11
2.1.2 Proof of the existence of trace polynomials 12
2.2 Algorithms computing trace polynomials 15
2.2.1 Algorithm 1 : recursive method 15
2.2.2 Algorithm 2 : alternating formula 18
3 Trace polynomials of cyclically reduced words in F2 25
3.1 Properties of trace polynomial 25
3.2 Trace polynomial and equivalence class on C 30
3.2.1 Injectivity of α as a map on equivalence classes 35
3.2.2 Conjecture of Wang 37
3.3 Proof of the main theorem 38
3.3.1 Classifying words via trace polynomials 38
3.3.2 The sizes of -equivalence classes 40
3.3.3 The case when n is one of 1, 2, 3, 5 and 7 41
3.3.4 The case when n is one of 4, 6 and 8 43
3.3.5 The case when n is greater than or equal to 9 49
Conclusion 51
List of Tables 52
Bibliography 88
Abstract (in Korean) 89
-
dc.language.isoeng-
dc.publisher서울대학교 대학원-
dc.subjectTrace polynomial-
dc.subjectFree group of rank two-
dc.subjectSpecial linear group,Cyclically reduced words-
dc.subject대각합 다항식-
dc.subject계수2 자유군-
dc.subject특수 선형군-
dc.subject순환 기약 워드-
dc.subject.ddc510-
dc.titleTrace polynomials of words in the free group of rank two-
dc.title.alternative계수 2 자유군에서의 대각합 다항식-
dc.typeThesis-
dc.typeDissertation-
dc.contributor.AlternativeAuthorHyeonsu Park-
dc.contributor.department자연과학대학 수리과학부-
dc.description.degreeMaster-
dc.date.awarded2020-08-
dc.identifier.uciI804:11032-000000161223-
dc.identifier.holdings000000000043▲000000000048▲000000161223▲-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share