Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών. Εθνικό Μετσόβιο Πολυτεχνείο. Thales Workshop, 1-3 July 2015.

Σχετικά έγγραφα
Oscillatory integrals

2 Composition. Invertible Mappings

ΒΟΗΘΗΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit

ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΑΛΛΗΛΟΓΡΑΦΙΑ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑ ΣΤΗΝ ΑΓΓΛΙΚΗ ΓΛΩΣΣΑ

Fractional Colorings and Zykov Products of graphs

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΑΛΛΗΛΟΓΡΑΦΙΑ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑ ΣΤΗΝ ΑΓΓΛΙΚΗ ΓΛΩΣΣΑ

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα. Συστήματα Αυτομάτου Ελέγχου. Ενότητα Α: Γραμμικά Συστήματα

Solutions 3. February 2, Apply composite Simpson s rule with m = 1, 2, 4 panels to approximate the integrals:

EE512: Error Control Coding

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι. Ενότητα 7α: SQL (NULL, Διαίρεση) Ευαγγελίδης Γεώργιος. Τμήμα Εφαρμοσμένης Πληροφορικής ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι

Ηλεκτρονικοί Υπολογιστές IV

Chapter 3: Ordinal Numbers

Solutions_3. 1 Exercise Exercise January 26, 2017

C.S. 430 Assignment 6, Sample Solutions

Finite Field Problems: Solutions

Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in

Ψηφιακή Οικονομία. Διάλεξη 11η: Markets and Strategic Interaction in Networks Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών

Inverse trigonometric functions & General Solution of Trigonometric Equations

Fourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics

ORDINAL ARITHMETIC JULIAN J. SCHLÖDER

SOLUTIONS TO PROBLEMS IN LIE ALGEBRAS IN PARTICLE PHYSICS BY HOWARD GEORGI STEPHEN HANCOCK

Δομές Δεδομένων Ενότητα 3

Congruence Classes of Invertible Matrices of Order 3 over F 2

Μηχανική Μάθηση Hypothesis Testing

Statistical Inference I Locally most powerful tests

Λογιστικές Εφαρμογές Εργαστήριο

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι. Ενότητα 7β: SQL (Πρακτική Εξάσκηση 1) Ευαγγελίδης Γεώργιος. Τμήμα Εφαρμοσμένης Πληροφορικής ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι

Ηλεκτρονικοί Υπολογιστές IV

Every set of first-order formulas is equivalent to an independent set

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Οικονομία. Διάλεξη 10η: Basics of Game Theory part 2 Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Οικονομία. Διάλεξη 7η: Consumer Behavior Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών

Problem Set 3: Solutions

Pg The perimeter is P = 3x The area of a triangle is. where b is the base, h is the height. In our case b = x, then the area is

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β

Example Sheet 3 Solutions

Uniform Convergence of Fourier Series Michael Taylor

ΑΓΓΛΙΚΑ Ι. Ενότητα 7α: Impact of the Internet on Economic Education. Ζωή Κανταρίδου Τμήμα Εφαρμοσμένης Πληροφορικής

Ηλεκτρονικοί Υπολογιστές I

European Human Rights Law

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ

Homomorphism of Intuitionistic Fuzzy Groups

Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη

ΧΩΡΟΤΑΞΙΑ ΕΙΣΑΓΩΓΗ ΜΑΘΗΜΑΤΟΣ. Αναστασία Στρατηγέα. Υπεύθυνη Μαθήματος

Reminders: linear functions

ΑΓΓΛΙΚΗ ΓΛΩΣΣΑ ΣΕ ΕΙΔΙΚΑ ΘΕΜΑΤΑ ΔΙΕΘΝΩΝ ΣΧΕΣΕΩΝ & ΟΙΚΟΝΟΜΙΑΣ

Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3

Practice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1

Μοντελοποίηση Λογικών Κυκλωμάτων

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1

A Note on Intuitionistic Fuzzy. Equivalence Relation

Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο. Φυσική Συμπυκνωμένης Ύλης. Ενότητα 2. Βασίλειος Γιαννόπαπας

4.6 Autoregressive Moving Average Model ARMA(1,1)

Εισαγωγή στους Αλγορίθμους

Εκκλησιαστικό Δίκαιο. Ενότητα 10η: Ιερά Σύνοδος της Ιεραρχίας και Διαρκής Ιερά Σύνοδος Κυριάκος Κυριαζόπουλος Τμήμα Νομικής Α.Π.Θ.

PHP 3. Διδάσκοντες: Π. Αγγελάτος, Δ. Ζήνδρος Επιμέλεια διαφανειών: Δ. Ζήνδρος Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

ST5224: Advanced Statistical Theory II

τατιςτική ςτην Εκπαίδευςη II

Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Prim

ΕΙΣΑΓΩΓΗ ΜΑΘΗΜΑΤΟΣ ΟΙΚΟΝΟΜΙΚΗ ΓΕΩΓΡΑΦΙΑ. Υπεύθυνη μαθήματος Αναστασία Στρατηγέα Αναπλ. Καθηγ. Ε.Μ.Π.

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΑΛΛΗΛΟΓΡΑΦΙΑ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑ ΣΤΗΝ ΑΓΓΛΙΚΗ ΓΛΩΣΣΑ

Εισαγωγή στους Αλγορίθμους

Ιστορία της μετάφρασης

Τίτλος Μαθήματος: Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. Ενότητα: Μαθηματικές εκφράσεις στον κειμενογράφο

Other Test Constructions: Likelihood Ratio & Bayes Tests

Section 7.6 Double and Half Angle Formulas

Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Kruskal

ΟΡΟΛΟΓΙΑ -ΞΕΝΗ ΓΛΩΣΣΑ

Μικροβιολογία & Υγιεινή Τροφίμων

Ενότητα 1 Διάλεξη 2β

Tridiagonal matrices. Gérard MEURANT. October, 2008

Aerodynamics & Aeroelasticity: Eigenvalue analysis

Οικονομικά Μαθηματικά

k A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R +

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

Προέλευση της Pazcal ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ. Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Διοικητική Λογιστική

Ακουστική)και)Ψυχοακουστική

ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ

Section 8.3 Trigonometric Equations

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Οικονομία. Διάλεξη 13η: Multi-Object Auctions Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών

Νέες Τεχνολογίες στην Εκπαίδευση

ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

To find the relationships between the coefficients in the original equation and the roots, we have to use a different technique.

Section 9.2 Polar Equations and Graphs

Νέες Τεχνολογίες στην Εκπαίδευση

Τεχνολογία Πολιτισμικού Λογισμικού

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ηλεκτρονική Υγεία

Μάρκετινγκ Αγροτικών Προϊόντων

Εφαρμογές Συστημάτων Γεωγραφικών Πληροφοριών

ECE 308 SIGNALS AND SYSTEMS FALL 2017 Answers to selected problems on prior years examinations

European Human Rights Law

Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο. Aνάλυση Σήματος. 2 η Σειρά Ασκήσεων Θεόδωρος Αλεξόπουλος

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι. Ενότητα 8: SQL (Πρακτική Εξάσκηση 2) Ευαγγελίδης Γεώργιος. Τμήμα Εφαρμοσμένης Πληροφορικής ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι

Εφαρμογές Συστημάτων Γεωγραφικών Πληροφοριών

Σχολή Εφαρµοσµένων Μαθηµατικών και Φυσικών Επιστηµών Εθνικό Μετσόβιο Πολυτεχνείο. Στοχαστικές Ανελίξεις. Ασκήσεις Κεφαλαίου 2. Κοκολάκης Γεώργιος

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΕΠΕΞΕΡΓΑΣΙΑ ΕΙΚΟΝΑΣ. Ενότητα 3: Αποκατάσταση Εικόνας.

Transcript:

Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο Thles Worksho, 1-3 July 015 The isomorhism function from S3(L(,1)) to the free module Boštjn Gbrovšek

Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Cretive Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε Άδεια χρήσης άλλου τύπου, αυτή πρέπει να αναγράφεται ρητώς.

The isomorhism function from S 3 (L,1 ) to the free module Boštjn Gbrovšek (joint work with Mciej Mroczkowski) July 1, 015 July 1, 015 1 / 16

The bsis of S 3 (T ) nd S 3 (L,1 ) Let B = {t i 1 k1...t is k s : s N, k 1 <.. < k s Z, i 1..i s N} { } be the bsis of S 3 (T ). k 1 k k s 1 k s Let B = {t i 1 k1...t is k s : s N, k 1 <.. < k s Z, < k 1 <.. < k s, i 1..i s N} { } July 1, 015 / 16

Min theorem Theorem Let D be the set of (rrow) digrms in T. There exists m tht induces n isomorhism H : D RB. H : S 3 (L,1 ) B July 1, 015 3 / 16

Proerties of H The theorem will be roven if we show tht there exists m H such tht: 1 H is well-defined, H resects the HOMFLY-PT reltions, 3 H is invrint under Ω 1, Ω, Ω 3, Ω 4, nd Ω 5 4 H is invrint under Ω (). July 1, 015 4 / 16

Constrution of H Let H T (L) the exression of L in S 3 (T ) exressed s liner combintion of digrms. Let H be liner m D if D is digrm of n element in B, H(D) = H(H T (Ω () (D))) if D is digrm of n element in B \ B, H(H T (D)) otherwise, where D D nd Ω () is erformed on the boslute mximl comonent (with reference to tke the "negtive" comonent). July 1, 015 5 / 16

H resects the HOMFLY-PT reltions Let L +, L, nd L 0 be digrms, such tht v 1 L + vl zl 0 = 0. It holds: H(v 1 L + vl zl 0 ) = v 1 H(L + ) vh(l ) zh(l 0 ) = v 1 H(H T (L + )) vh(h T (L )) zh(h T (L 0 )) = H(H T (v 1 L + vl zl 0 ) = H(0) = 0 July 1, 015 6 / 16

H is invrint under Ω 1, Ω, nd Ω 3 Agin this follows from the fct tht H T is invrint under these moves: H T (L) = H T (Ω 1 (L)) H(H T (L)) = H(H T (Ω 1 (L))) H(L) = H(Ω 1 (L)),. H T (L) = H T (Ω 5 (L)) H(H T (L)) = H(H T (Ω 5 (L))) H(L) = H(Ω 5 (L)), July 1, 015 7 / 16

H is invrint under Ω () Proosition: H is invrint under Ω () if it is invrint under ll stndrd Ω () moves. A stndrd Ω () move involves mking n Ω () move on n element of B with n dded ovl. 3 = (v +v z ) + v z 3 = (v +v z ) + v z Remrks. In this rocess the number of rrows does not increse! We cnnot revert the freezed ovl. July 1, 015 8 / 16

H is invrint under Ω () Let D be stndrd digrm. We wnt to show H(D) = H(Ω () (D)), where Ω () is erformed on the extr comonent e. k 1 k k s b e Ω () k 1 k k s b D Ω () (D) Proof by induction on n = mx ( k 1 +... + k s + b, k 1 +... + k s + b ) nd l = k 1 +... + k s. July 1, 015 9 / 16

n = 0 : no such cse. l = 0 (n N) : ll comonentes excet e re trivil, so they m to elements in R, thus H(D) = H(Ω () D) holds by definition. Cse 1: D hs n rrows, Ω () (D) hs less thn n rrows (b > ). Let d be the comonent of D where H T mkes the slide move. If d = e, H(D) = H(Ω () D) holds by definition. if d e: d b e Ω () d b H(D) Ω () (D) July 1, 015 10 / 16

b - b H D Ω () -b H(D) Ω (D) () Ω () Ω () - b = -b E E July 1, 015 11 / 16

rrows +1-1 - +1 +1-b Ω 5 -b Ω -b Sme under H by induction Ω () -1 - +1 b-1 rrows if odd b- rrows if even +1-b Ω 5 Ω () -b Ω (D) () b-1 rrows if odd b- rrows if even -1 rrows if odd rrows if even E July 1, 015 1 / 16

The fct tht H(D) = H(E) cn be shown in the sme mnner, excet tht we exchnge roles of c nd d. On the left we ush ovls inside e, on the right we ush them outside e. July 1, 015 13 / 16 Cse : D hs less thn n rrows, Ω () (D) hs n rrows (b < ). k 1... k s b Ω () k 1... k s -b D Ω (D) () Ω,4,5 Ω,4,5 b b-1 A1 k 1 k s... + A k 1 k s... +... -b -b+1 k 1 k s k 1 k s... A1 + A... +... Ω () Cse 1 Ω () induction on l

Cse 3: Both D nd Ω () (D) hve n rrows. Ω () Ω 4 This occurs when is odd nd e hs rrows. Cse b =, > : We use similr construction s in Cse 1. Cse b = (bd rrows), ): Holds by definition. Cse b = (good rrows), ): We use similr construction s in Cse. July 1, 015 14 / 16

- H D Ω () H(D) Ω (D) () Ω () Ω () - = E E July 1, 015 15 / 16

+1 - -1 Ω 5 Ω Sme under H by induction or Cse 1 Ω () - -1 + / or less rrows -1 Ω 5 Ω () Ω (D) () + / - rrows E July 1, 015 16 / 16

Χρηματοδότηση - Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. - Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα Ε.Μ.Π.» έχει χρηματοδοτήσει μόνο την αναδιαμόρφωση του εκπαιδευτικού υλικού. - Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικού πόρους.