arxiv: v1 [math.gt] 14 Mar 2018

Size: px
Start display at page:

Download "arxiv: v1 [math.gt] 14 Mar 2018"

Transcription

1 TWO-VARIABLE POLYNOMIAL INVARIANTS OF VIRTUAL KNOTS ARISING FROM FLAT VIRTUAL KNOT INVARIANTS rxiv: v1 [mth.gt] 14 Mr 2018 KIRANDEEP KAUR, MADETI PRABHAKAR, AND ANDREI VESNIN Astrct. We introduce two sequences of two-vrile polynomils {L n Kt, l)} n=1 nd {F n Kt, l)} n=1, expressed in terms of index vlue of crossing nd n-dwrithe vlue of virtul knot K, where t nd l re vriles. Bsing on the fct tht n-dwrithe is flt virtul knot invrint we prove tht L n K nd F n K re virtul knot invrints contining Kuffmn ffine index polynomil s prticulr cse. Using L n K we give sufficient conditions when virtul knot does not dmit cosmetic crossing chnge. 1. Introduction Virtul knots were introduced y L. Kuffmn [8] s generliztion of clssicl knots nd presented y virtul knot digrms hving clssicl crossings s well s virtul crossings. Equivlence etween two virtul knot digrms cn e determined through clssicl Reidemeister moves nd virtul Reidemeister moves shown in Fig. 1) nd Fig. 1), respectively. Vrious invrints re known to distinguish two virtul knots. We re minly interested in invrints of polynomil type. In the recent yers, mny polynomil invrints of virtul knots nd links hve een introduced. Among them re ffine index polynomil y L Kuffmn [10], writhe polynomil y Z. Cheng nd H. Co [2], wriggle polynomil y L. Folwczny nd L. Kuffmn [5], rrow polynomil y H. Dye nd L. Kuffmn [4], extended rcket polynomil y L. Kuffmn [9], index polynomil y Y.-H. Im, K. Lee nd S.-Y. Lee [6] nd zero polynomil y M.-J. Jeong [7]. In this pper, our im is to introduce new polynomil invrints for virtul knots. We define sequence of polynomil invrints, {L n K t, l)} n=1, which we cll L-polynomils, nd sequence of polynomil invrints, {FK n t, l)} n=1, which we cll F -polynomils. The motivtion for L-polynomils comes from Kuffmn ffine index polynomil P K t) [10]. Recll tht for n oriented 2010 Mthemtics Suject Clssifiction. Primry 57M27; Secondry 57M25. Key words nd phrses. Virtul knot, ffine index polynomil, cosmetic crossing chnge. The first nd second nmed uthors were supported y DST RSF Project INT/RUS/RSF/P-2. The third nmed uthor ws supported y the Russin Science Foundtion grnt no ). 1

2 2 KIRANDEEP KAUR, MADETI PRABHAKAR, AND ANDREI VESNIN ) Clssicl Reidemeister moves. ) Virtul Reidemeister moves. Figure 1. Reidemeister moves. virtul knot K this polynomil is defined vi its digrm D y P K t) = c sgnc)t W Dc) 1), where sgnc) denotes the sign of the crossing c in the oriented digrm D, nd W D c) is the weight, ssocited to the crossing c. Let K e n oriented virtul knot nd D e its digrm. For positive integer n, we consider n-th L-polynomil of K y ssigning two weights for ech clssicl crossing c D. One is the index vlue Indc), which ws defined in [2] nd coincide with W D c). Second is the n-dwrithe numer J n D), defined s difference etween n-writhe nd n)-writhe, with n- writhe defined in [12]. For ech clssicl crossing c of digrm D we smooth it loclly to otin virtul knot digrm D c with one less clssicl crossing. The smoothing rule is shown elow in Fig. 6. After smoothing, we clculte n-dwrithe vlue J n D c ) of D c nd ssign it to the crossing c of D. Then we define n n-th L-polynomil of K s L n Kt, l) = sgnc)t Indc) l JnDc) l JnD) ), c CD) where CD) denote the set of ll clssicl crossings of D. Remrk tht L- polynomils generlize the ffine index polynomil since P K t) = L n K t, 1).

3 TWO-VARIABLE POLYNOMIAL INVARIANTS OF VIRTUAL KNOTS 3 We oserve tht L-polynomils re sometime fil to distinguish two virtul knots, due to the solute vlues in powers of vrile l, see definition of L n K t, l). To resolve this prolem we modify L-polynomils nd introduce F -polynomils. An n-th F -polynomil of oriented virtul knot K is defined vi its digrm D s FKt, n l) = sgnc)t Indc) l JnDc) c CD) c T nd) sgnc)l JnDc) c/ T nd) sgnc)l JnD), where T n D) is set of crossings of D with the following property: T n D) = {c D J n D c ) = ± J n D)}. These F -polynomils re more generl thn L-polynomils nd distinguish mny virtul knots, which cn not e distinguished y L-polynomils. The pper is orgnized s follows. In Section 2 we recll definitions of ffine index nd ffine index polynomil. Then we define n-dwrithe J n D); prove tht it is flt virtul knot invrint see Lemm 2.4); nd descrie how it chnge if we replce D y its inverse D or its mirror imge D see Lemm 2.5). In Section 3 for ny positive integer n we define n-th L-polynomil of oriented virtul knot digrm nd give n exmple of its computtion for reder convenience. After tht we prove tht ny n-th L-polynomil is virtul knot invrint see Theorem 3.3). We oserve tht L-polynomils coincide with the ffine index polynomil for clssicl knots see Proposition 3.4). At the end of the section we give n exmple see Exmple 3.6) of oriented virtul knots for which the ffine index polynomils nd the writhe polynomils re trivil, ut their 1-st L-polynomils re non-trivil. In Section 4, we discuss the ehvior of L-polynomils under reflection nd inversion see Theorem 4.1). In Section 5 we del with the cosmetic crossing chnge conjecture for virtul knots. We prove tht crossing c is not cosmetic crossing if Indc) 0 or J n D c ) ± J n D) for some n see Theorem 5.3). In Section 6 for ny positive integer n we define n-th F -polynomil of oriented virtul knot digrm. We prove tht for ny n-th F -polynomil is virtul knot invrint see Theorem 6.4). The Exmple 6.6 gives pir of oriented virtul knots which re distinguished y F -polynomils, wheres the writhe polynomil nd L-polynomils fils to mke distinction etween these. In Section 7 we demonstrte in Exmples 7.1 nd 7.2 tht F -polynomils re le to distinguish positive reflection mutnts while the ffine index polynomil fils to do it. 2. Index vlue nd dwrithe Let D e n oriented virtul knot digrm. By n rc we men n edge etween two consecutive clssicl crossings long the orienttion. The sign of clssicl crossing c CD), denoted y sgnc), is defined s in Fig. 2.

4 4 KIRANDEEP KAUR, MADETI PRABHAKAR, AND ANDREI VESNIN sgnc) = +1 sgnc) = 1 Figure 2. Crossing signs. Now ssign n integer vlue to ech rc in D in such wy tht the leling round ech crossing point of D follows the rule s shown in Fig. 3. L. Kuffmn proved in [10, Proposition 4.1] tht such integer leling, clled Cheng coloring, lwys exists for n oriented virtul knot digrm. Indeed, for n rc α of D one cn tke lel λα) = c Oα) sgnc), where Oα) denotes the set of crossings first met s overcrossings on trveling long orienttion, strting t the rc α Figure 3. Leling round crossing. After leling ssign weight W D c) to ech clssicl crossing c is defined in [10] s W D c) = sgnc) 1). Then the ffine index polynomil of virtul knot digrm D is defined s 1) P D t) = sgnc)t WDc) 1) c CD) where the summtion runs over the set CD) of clssicl crossings of D. In [5], L. Folwczny nd L. Kuffmn defined n invrint of virtul knots, clled wriggle polynomil, nd proved tht the wriggle polynomil is n lternte definition of the ffine index polynomil. In [2], Z. Cheng nd H. Go ssigned n integer vlue, clled index vlue, to ech clssicl crossing c of virtul knot digrm nd denoted it y Indc). It ws proved [2, Theorem 3.6] tht 2) Indc) = W D c) = sgnc) 1) with nd e lels s presented in Fig. 3. Therefore, we cn compute the index vlue through leling procedure s given in Fig. 3 nd replce W D c) y Indc) in eqution 1). Hence the ffine index polynomil cn e rewritten s P D t) = sgnc)t Indc) 1). c CD)

5 TWO-VARIABLE POLYNOMIAL INVARIANTS OF VIRTUAL KNOTS 5 In [12], S. Stoh nd K. Tniguchi introduced the n-th writhe. For ech n Z \ {0} the n-th writhe J n D) of n oriented virtul link digrm D is defined s the numer of positive sign crossings minus numer of negtive sign crossings of D with index vlue n. Remrk, tht J n D) is indeed coefficient of t n in the ffine index polynomil. This n-th writhe is virtul knot invrint, for more detils we refer to [12]. Using n-th writhe, we define new invrint s follows. Definition 2.1. Let n N nd D e n oriented virtul knot digrm. Then the n-th dwrithe of D, denoted y J n D), is defined s J n D) = J n D) J n D). Remrk 2.2. The n-th dwrithe J n D) is virtul knot invrint, since n-th writhe J n D) is n oriented virtul knot invrint y [12]. Oviously, J n D) = 0 for ny clssicl knot digrm. Remrk 2.3. Let D e virtul knot digrm. Consider set of ll ffine index vlues of crossing points: SD) = { Indc) : c CD)} N. Then J n D) = 0 for ny n N \ SD). A flt virtul knot digrm is virtul knot digrm otined y forgetting the over/under-informtion of every rel crossing. It mens tht flt virtul knot is n equivlence clss of flt virtul knot digrms y flt Reidemeister moves which re Reidemeister moves see Figs. 1) nd 1)) without the over/under informtion. We will sy tht virtul knot invrint is flt virtul knot invrint, if it is independent of crossing chnge opertion. Lemm 2.4. For ny n N, the n-th dwrithe J n D) is flt virtul knot invrint. Proof. As we oserved ove, for ny n N dwrithe J n D) is virtul knot invrint. To prove tht it is flt virtul knot invrint, we need to show tht J n D) is n invrint under the crossing chnge opertion. Let D e the digrm otined from D y pplying crossing chnge opertion t crossing c nd let c e the corresponding crossing in D. Then Indc ) = Indc) nd sgnc ) = sgnc). If n ± Indc), then J n D ) = J n D) nd J n D ) = J n D). If n = Indc) then J n D ) = J n D) sgnc) nd J n D ) = J n D) + sgnc ) = J n D) sgnc), hence J n D ) = J n D). Anlogously, if n = Indc) then J n D ) = J n D) sgnc) nd J n D ) = J n D) + sgnc ) = J n D) sgnc), hence J n D ) = J n D) Thus, n-th dwrithe is invrint under crossing chnge opertions nd it is flt virtul knot invrint. Let D e the reverse of D, otined from D y reversing the orienttion nd let D e the mirror imge of D, otined y switching ll the clssicl crossings in D.

6 6 KIRANDEEP KAUR, MADETI PRABHAKAR, AND ANDREI VESNIN Lemm 2.5. If D is n oriented virtul knot digrm, then J n D ) = J n D) nd J n D ) = J n D). Proof. Let c e crossing in D, nd c nd c e the corresponding crossings in D nd D, respectively. The cse when sgnc) = 1 is presented in Fig w + 1) w 1) c c w w c Figure 4. Leling round crossings. It is cler from Fig. 4, tht sgnc ) = sgnc) nd sgnc ) = sgnc). It is esy to see from the definition see Fig. 3), tht Cheng coloring of D coincides with Cheng coloring of D. Hence Indc ) = Indc). To otin Cheng coloring of D we refer to [10, Proposition 4.2]: if λα) is the ove defined leling function tht count overcrossings with signs, then for the rc α D, corresponding to rc α D, the following property holds: λα) + λα ) = w, where w = wrd) is the writhe numer of D. Hence Indc ) = Indc). Consider the set SD) introduced for digrm D in Remrk 2.3. Assume tht n / SD). Then y Remrk 2.3 we hve J n D) = 0, nd hence J n D ) = J n D) = 0 nd J n D ) = J n D) = 0. Now ssume tht n SD). Then we hve Therefore, J ±n D ) = J n D) nd J ±n D ) = J n D). J n D ) = J n D ) J n D ) = J n D) J n D)) = J n D), nd, nlogously, J n D ) = J n D ) J n D ) = J n D) J n D) = J n D). 3. L-polynomils of virtul knot digrms Let c e clssicl crossing of n oriented virtul knot digrm D. There re two possiility to smooth in c. One is to smooth long the orienttion of rcs shown in Fig. 5. Another is smoothing ginst the orienttion of rcs shown in Fig. 6. Let us denote y D c the oriented digrm otined from D y smoothing t c ginst the orienttion of rcs. The orienttion of D c is induced y the orienttion of smoothing. Since D is virtul knot digrm, D c is lso virtul knot digrm.

7 TWO-VARIABLE POLYNOMIAL INVARIANTS OF VIRTUAL KNOTS 7 or Figure 5. Smoothing long orienttion. nd Figure 6. Smoothing ginst orienttion. Definition 3.1. Let D e n oriented virtul knot digrm nd n e ny positive integer. Then n-th L-polynomil of D t n is define s L n Dt, l) = sgnc)t Indc) l JnDc) l JnD) ). c CD) Since numer of crossings in virtul knot digrm is finite, it is esy to see tht for given virtul knot digrm D there exists positive integer N, such tht J n D) = 0 nd J n D c ) = 0 for ll n > N nd c CD). Therefore, L n D t, l) = P Dt) for ll n > N. More precisely, let us denote y CD) the crdinlity of the set of clssicl crossings of D. Then y [10, Proposition 4.1] for ny rc of D the solute vlue of its lel is t most CD). Remrk tht CD c ) = CD) 1 for ny c CD). Hence, for ny crossing c in D or D c the inequlity Indc ) 2 CD) + 1 holds. Thus for ny n > 2 CD) + 1, we hve J n D c ) = J n D) = 0 nd L n D t, l) = P Dt). For digrm D we consider set N D N defined y N D = S Dc S D, c CD) where SD) nd SD c ) re s in Remrk 2.3. Then L n D t, l) = P Dt) for ny n / N D. Before discussing properties of L-polynomil we give n exmple of its clcultion. Exmple 3.2. Let us consider n oriented virtul knot digrm D presented in Fig. 7. The digrm D hs four clssicl crossings denoted y α, β, γ, nd δ, see the left-hnd picture. In the right-hnd picture we presented orienttion of rcs for ech clssicl crossing nd the corresponding leling, stisfying the rule given in Fig. 2. Crossing signs cn e esy found from rc orienttions round crossing points given in Fig. 7: sgnα) = sgnβ) = sgnγ) = 1 nd sgnδ) = 1.

8 8 KIRANDEEP KAUR, MADETI PRABHAKAR, AND ANDREI VESNIN α β γ δ Figure 7. Oriented virtul digrm D nd its leling. Index vlues cn e clculted directly from crossing signs nd leling of rcs y Eq. 2): Indα) = 2, Indβ) = 2, Indγ) = 1, Indδ) = 1. Therefore, only the following writhe numers cn e non-trivil: J 1 D), J 2 D), nd J 2 D). It is esy to see, tht J 1 D) = sgnγ) + sgnδ) = 0, J 2 D) = sgnα) = 1, nd J 2 D) = sgnβ) = 1. Then J 1 D) = J 1 D) J 1 D) = 0 nd J 2 D) = J 2 D) J 2 D) = 0. For ny n 3 we hve J n D) = 0. Let us consider ginst orienttion smoothings t clssicl crossing points α, β, γ, nd δ of D. The resulting oriented virtul knot digrms D α, D β, D γ, nd D δ re presented in Fig 8, where clssicl crossing points hve the sme nottions s in D nd lelings of rcs Cheng colorings) re given. Orienttions of these digrms re induced y orienttions of smoothings. The result of clcultions for oriented virtul knot digrms D α, D β, D γ, nd D δ, presented in Fig. 8, is given in Tle 1. Bsing on these clcultions we otin L-polynomils for digrm D. For n = 1 nd n = 2 we get L 1 Dt, l) = 2 t 2 l 2 t 2 l 2, L 2 Dt, l) = 2 t 2 l t 2 l. For ll n 3 L-polynomils coincide with the ffine polynomil: This completes the Exmple 3.2. L n Dt, l) = P D t) = 2 t 2 t 2. The following result shows tht L-polynomils re invrints of virtul knots. Theorem 3.3. Let D e digrm of n oriented virtul knot K. Then for ny n N, the polynomil L n D t, l) is n invrint for K. Proof. Let n e ny positive integer. From the definition of L-polynomil it is cler tht L n D t, l) is n invrint under virtul Reidemeister moves. Thus,

9 TWO-VARIABLE POLYNOMIAL INVARIANTS OF VIRTUAL KNOTS 9 2 β γ δ α γ δ α 1 1 β δ α 1 1 β γ D α D β D γ D δ Figure 8. Oriented virtul digrms D α, D β, D γ, nd D δ. Tle 1. Vlues of sgn, Ind, nd dwrithe for digrms presented in Fig. 8. Sign index vlue dwrihe D α sgnβ) = 1 Indβ) = 2 J 1 D α ) = sgnγ) sgnδ) = 2 sgnγ) = 1 Indγ) = 1 J 2 D α ) = sgnβ) = 1 sgnδ) = 1 Indδ) = 1 D β sgnα) = 1 Indα) = 2 J 1 D β ) = sgnδ) sgnγ) = 2 sgnγ) = 1 Indγ) = 1 J 2 D β ) = sgnα) = 1 sgnδ) = 1 Indδ) = 1 D γ sgnα) = 1 Indα) = 1 J 1 D γ ) = sgnβ) sgnα) = 0 sgnβ) = 1 Indβ) = 1 J 2 D γ ) = 0 sgnδ) = 1 Indδ) = 0 D δ sgnα) = 1 Indα) = 1 J 1 D δ ) = sgnα) sgnβ) = 0 sgnβ) = 1 Indβ) = 1 J 2 D δ ) = 0 sgnγ) = 1 Indγ) = 0 it is enough to oserve the ehvior of L n D t, l) under clssicl Reidemeister moves RI, RII, RIII, nd semi virtul move SV, see Fig. 1. Let D e digrm otined from D y pplying one of these moves. We ssume tht in cse of RI nd RII, the numer of clssicl crossings in D re more thn the numer of clssicl crossings in D. We hve the following cses. RI move: Let D e digrm otined from D y move RI nd c e the new crossing in D. Fig. 9 presents ll possile cses i), ii), iii) nd iv), depending of orienttion nd crossing t c. Recll tht Indc ) = sgnc ) 1), where lels nd re presented in Fig. 3. In the cse i) it is shown in Fig. 9 tht = 1, hence Indc ) = 0. Similr considertions give tht Indc ) = 0 for ll cses i), ii), iii) nd iv). Also,

10 10 KIRANDEEP KAUR, MADETI PRABHAKAR, AND ANDREI VESNIN it is cler from Fig. 9 tht in cses ii) nd iii) D c is equivlent to D, nd in cses i) nd iv) D c is equivlent to D with the inverse orienttion. Hence, y Lemm 2.5 we get J n D c ) = J n D). By Remrk 2.2, J n D ) = J n D). i) RI c 1 ii) RI c iii) RI c iv) RI c Figure 9. RI-move nd smoothing ginst orienttion. Therefore, L n D t, l) = c CD ) = c CD) sgnc) t ) Indc) l JnD c) l JnD ) sgnc) t Indc) l JnDc) l JnD) ) + sgnc ) t ) Indc ) l JnD c ) l JnD ) = L n Dt, l) + sgnc ) t 0 l JnD) l JnD) ) = L n Dt, l). RII move: Let D e digrm otined from D y move RII nd let nd e new crossings in D. Then sgn) = sgn) nd Ind) = Ind). Let D nd D e digrms, otined from D y orienttion reversing smoothings t nd, respectively. We will consider two cses of moves RII. In Cse 1), presented in Fig. 10, two rcs of D hve the sme orienttion; nd in Cse 2), presented in Fig. 11, two rcs of D hve different orienttions. D RII D D D RI RI D D Figure 10. RII-move nd smoothing ginst orienttion. Cse 1).

11 TWO-VARIABLE POLYNOMIAL INVARIANTS OF VIRTUAL KNOTS 11 D RII D D = = Figure 11. RII-move nd smoothing ginst orienttion. Cse 2). In Cse 1) digrm D is RI equivlent to digrm D, nd digrm D is RI-equivlent to digrm D. Since n-dwrithe is RI-invrint nd digrms D nd D coincide, we get J nd ) = J n D ). In Cse 2) we get oriented digrms D nd D tht hve difference only in one crossing point. Since y Lemm 2.5, n-th writhe is flt virtul knot invrint, we lso get J n D ) = J n D ). Therefore, in oth cses we hve L n D t, l) = Ln Dt, l) + sgn) t ) Ind) l JnD ) l JnD ) + sgn) t ) Ind) l JnD ) l JnD ) = L n Dt, l) + sgn) t ) Ind) l JnD ) l JnD ) ) sgn) t Ind) l JnD ) l JnD ) = L n Dt, l). D For remining cses of RII-moves with nother over/under crossings the sme rguments give the invrince of L n D t, l). RIII move: Let D e digrm otined form D y RIII-move. Let, nd c e crossings in D, nd, nd c e corresponding crossings of D, s shown in Fig. 12. c c Figure 12. RIII move. Becuse, of freedom to choose orienttion for ech of three rcs, there re eight cse for RIII-moves. We consider one of them in detils. Assume tht orienttions of rcs of D re s in Fig. 13 nd of rcs of D re s in Fig. 14.

12 12 KIRANDEEP KAUR, MADETI PRABHAKAR, AND ANDREI VESNIN c D D Figure 13. RIII move nd orienttion reversing smoothing. Cse 1). D D c c D D D D c Figure 14. RIII move nd orienttion revising smoothing. Cse 2). It is esy to see tht sgn ) = sgn), sgn ) = sgn), nd sgnc ) = sgnc). Moreover, direct clcultions of Cheng coloring lels, y the rule presented in Fig. 3, imply tht Ind ) = Ind), Ind ) = Ind), nd Indc ) = Indc). Therefore, J n D ) = J n D). Now we consider orienttions reversing smoothings of D t crossings,, c nd of D t crossings,, c. By compring Fig. 13 nd Fig. 14 we see tht D nd D re equivlent under two crossing chnge opertions, hence y Lemm 2.5 we hve J n D ) = J n D ). Digrm D is equivlent to D under two RII-moves, nd nlogously, digrm D c is equivlent to D c under two RII moves. Therefore, y Remrk 2.2 we hve J n D ) = J n D ) nd J n D c ) = J n D c ). By the ove discussion, ) sgn ) t Ind ) l JnD ) l JnD ) + sgn ) t ) Ind ) l JnD ) l JnD ) t ) Indc ) l JnD c ) l JnD ) = sgn) + sgnc ) t Ind) l JnD) l JnD) ) + sgn) t Ind) l JnD) l JnD) ) + sgnc) t Indc) l JnDc) l JnD) ). Therefore, L n D t, l) = L n D t, l). For other types of RIII-moves the result follows y nlogous considertions. SV move: Let D e digrm, otined from D y SV-move pplied t clssicl crossing c, nd c e the correspond crossing of D. We will discuss two cses depending of rc orienttions. In Cse 1), presented in Fig. 15, we see tht sgnc ) = sgnc) nd Indc ) = Indc). Hence J n D ) = J n D). As we see from Fig. 15, digrms D c nd D c re equivlent under two VRII-moves. Then, y Remrk 2.2 we hve J n D c ) = J n D c ).

13 TWO-VARIABLE POLYNOMIAL INVARIANTS OF VIRTUAL KNOTS 13 c c D c D D D c Figure 15. SV-move. Cse 1). c c D c D D D c Figure 16. SV-move. Cse 2). Anlogously, in Cse 2), presented in Fig. 16, we see tht sgnc ) = sgnc) nd Indc ) = Indc). Hence J n D ) = J n D). As we see from Fig. 16, digrms D c nd D c re equivlent, so J n D c ) = J n D c ). Thus, in Cse 1) s well s in Cse 2) we get sgnc ) t Indc ) l JnD c ) l JnD ) ) = sgnc) t Indc) l JnDc) l JnD) ). Therefore, L n D t, l) = L n D t, l). Applying nlogous rguments for other types of SV-moves, we conclude tht L n D t, l) is invrint under SV-moves. All considered cses of moves RI, RII, RIII, nd SV give tht L n D t, l) is virtul knot invrint. Proposition 3.4. The L-polynomils nd the ffine index polynomil coincide on clssicl knots. Proof. Let D e digrm of clssicl knot K nd n N. Since dwrithe is flt virtul knot invrint, J n D) nd J n D c ) equl to zero for ny c CD). Thus L n D t, l) = P Dt). Remrk 3.5. For l = 1 we get L n K t, 1) = P Kt). Thus the ffine index polynomil ecomes specil cse of the L-polynomil. Exmple 3.6. Consider oriented virtul knot K nd its mirror imge K presented y the digrms in Fig. 17. The ffine index polynomil nd the writhe polynomil re trivil for these knots, while L-polynomils re non trivil: nd L 1 Kt, l) = t 1 l 2 + tl 2 t 1 t, L 2 Kt, l) = t 1 l + tl t 1 t, L 1 K t, l) = t 1 l 2 tl 2 + t 1 + t, L 2 K t, l) = t 1 l tl + t 1 + t. Therefore, knots K nd K re oth non-trivil nd non-equivlent to ech other.

14 14 KIRANDEEP KAUR, MADETI PRABHAKAR, AND ANDREI VESNIN Figure 17. Oriented virtul knots K on left) nd K on right). 4. Behvior under reflection nd orienttion reversing Now we descrie ehvior of L-polynomil under reflection of digrm nd under chnging its orienttion. Theorem 4.1. Let D e n oriented virtul knot digrm. Denote y D its mirror imge nd y D its reverse. Then for ny n N we hve L n D t, l) = Ln Dt 1, l) nd L n D t, l) = L n Dt 1, l). Proof. Let c e clssicl crossing in D. Denote y c nd c e the corresponding crossings in digrms D nd D, respectively. We lredy mentioned in the proof of Lemm 2.5 tht sgnc ) = sgnc) = sgnc ) nd Indc ) = Indc ) = Indc). Compring Fig. 6 nd Fig. 18 we see tht D is equivlent to D c c, i. e. D = D c c, nd Dc is inverse of D c, i. e. Dc = D c). c c Figure 18. Smoothings ginst orienttion t c nd c. By Lemm 2.5 we hve J n D c ) = J n D ) = J c n Dc ). Therefore L n D t, l) = sgnc ) t ) Indc ) l JnD c ) l JnD ) c CD ) = c CD) sgnc) t Indc)) l JnDc) l JnD) ) = L n Dt 1, l). Anlogously, in the cse of the mirror imge we get L n D t, l) = sgnc ) t ) Indc ) l JnD c ) l JnD ) c CD ) = c CD) sgnc) t Indc)) l JnDc) l JnD) ) = L n Dt 1, l).

15 TWO-VARIABLE POLYNOMIAL INVARIANTS OF VIRTUAL KNOTS Cosmetic crossing chnge conjecture A crossing in knot digrm is sid to e nugtory if it cn e removed y twisting prt of the knot, see Fig. 19. An exmple of nugtory crossing is one tht cn e undone with n RI-move. Oviously, under pplying crossing chnge opertion t nugtory crossing we will get digrm equivlent to the originl digrm. Fig. 19 shows generl form for nugtory crossing. K K Figure 19. Nugtory crossing. Definition 5.1. [5] A crossing chnge in knot digrm D is sid to e cosmetic if the new digrm, sy D, is isotopic clssiclly or virtully) to D. A crossing chnge on nugtory crossing is clled trivil cosmetic crossing chnge. The following question is still open. Question 5.2. [11, Prolem 1.58] Do non-trivil cosmetic crossing chnge exit? This question, often referred to s the cosmetic crossing chnge conjecture or the nugtory crossing conjecture, hs een nswered in the negtive for mny clsses of clssicl knots, see [1] nd references therein. For virtul knots this question lso hs een nswered in the negtive for wide clss of knot. In [5, p. 15], L. Folwczny nd L. Kuffmn proved tht crossing c in D with Indc) 0 is not cosmetic. The following sttement gives one more condition on crossing, with which one cn sy tht the crossing is not cosmetic. Theorem 5.3. Let D e virtul knot digrm nd c e crossing in D. If Indc) 0 or there exists n N D such tht J n D c ) ± J n D), then c is not cosmetic crossing. Proof. Let c e clssicl crossing of D such tht either J n D c ) ± J n D) or Indc) 0. Denote y D the virtul knot digrm otined from D y crossing chnge t c. Let c is the corresponding crossing of D. Then t ) Indc ) l JnD c ) l JnD ) L n D t, l) sgnc ) = L n Dt, l) sgnc) t Indc) l JnDc) l JnD) ). It ws shown in the proof of Lemm 2.4 tht sgnc ) = sgnc), Indc ) = Indc), nd J n D ) = J n D). Since D c is inverse of D c, see Fig. 6, y

16 16 KIRANDEEP KAUR, MADETI PRABHAKAR, AND ANDREI VESNIN Lemm 2.4 we hve J n D c ) = J n D c ). Hence L n D t, l) Ln Dt, l) = sgnc) 2l JnD) t Indc) + t Indc)) l JnDc) ). If Indc) 0, then L n D t, l) L n D t, l). If Indc) = 0 nd J nd c ) = J n D), then L n D t, l) L n D t, l) lso. Since L-polynomils re virtul knot invrints, D is not equivlent to D, whence crossing c is non-cosmetic. Corollry 5.4. If for ech clssicl crossing c of n oriented virtul knot digrm D we hve Indc) 0 or J n D c ) ± J n D) for some n, then D does not dmit cosmetic crossing chnge. 6. F-polynomils We oserve tht, due to solute vlues of dwrithe, in some cses L- polynomils fil to distinguish given two virtul knots, see n exmple presented in Fig. 20. To resolve this prolem, we modify L-polynomils nd define new polynomils which will e referred s F -polynomils. Definition 6.1. Let D e n oriented virtul knot digrm nd n e positive integer. Then n-th F -polynomil of D is defined s FDt, n l) = sgnc)t Indc) l JnDc) c CD) c T nd) sgnc)l JnDc) where T n D) = {c CD) J n D c ) = ± J n D)}. c/ T nd) sgnc)l JnD), Remrk 6.2. By replcing J n D) y J n D) nd J n D c ) y J n D c ) in the definition of F -polynomil one will get L-polynomil. Hence y replcing ech l q, q Z, in F -polynomil y l q one will get L-polynomil. Exmple 6.3. Consider the virtul knot digrm D presented in Fig. 7. It hs four clssicl crossings {α, β, γ.δ}.to clculte FD n t, l) we should find T n D). Digrms D α, D β, D γ nd D δ re presented in Fig. 8. It ws shown in Exmple 3.2 tht J 1 D) = 0 nd J 2 D) = 0. Compring with Tle 1 we get T 1 D) = {γ, δ} nd T 2 D) = {γ, δ}. Using vlues presented in Tle 1, we otin F 1 Dt, l) = t 2 l 2 t 2 l nd FDt, 2 l) = t 2 l 1 t 2 l + 2. For n 3, we hve T n D) = {α, β, γ, δ} nd F n Dt, l) = P D t) = 2 t 2 t 2. Theorem 6.4. For ny n N, the polynomil F n K t, l) is virtul knot invrint.

17 TWO-VARIABLE POLYNOMIAL INVARIANTS OF VIRTUAL KNOTS 17 Proof. The proof is nlogous to the proof of Theorem 3.3 nd consists of oserving the ehvior of FK n t, l) under clssicl Reidemeister moves RI, RII, RIII, nd semi virtul move SV. Considering the set T n D) = {c CD) J n D c ) = ± J n D)}, we rewrite FK n t, l) in the form FDt, n l) = sgnc) [t Indc) l JnDc) l JnDc)] + c T nd) c CD)\T nd) [ sgnc) t Indc) l JnDc) l JnD)]. RI-move: Let D e digrm otined from D y move RI nd c e the new crossing of D. It cn e seen from the proof of Theorem 3.3 tht Indc ) = 0 nd J n D c ) = J n D ). Hence, c T n D ) nd [ ] FD n t, l) = F Dt, n l) + sgnc ) t Indc ) l JnD c ) l JnD c ) = FDt, n l). RII-move: Let D e digrm otined from D y move RII nd let nd e new crossings in D. It cn e seen from the proof of Theorem 3.3 tht sgn) = sgn) nd J n D ) = J n D ). Moreover, T nd ) if nd only if T n D ). Therefore, FD n t, l) = F n D t, l). RIII-move: In nottions of the proof of Theorem 3.3 we hve sgn ) = sgn), sgn ) = sgn), nd sgnc ) = sgnc). Moreover, J n D ) = J n D ), J n D ) = J n D ) nd J n D c ) = J n D c ). Hence FD n t, l) = FD n t, l). SV-move: In nottions of the proof of Theorem 3.3 we hve c = c. Moreover, J n D c ) = J n D c ) nd J n D ) = J n D). Therefore, FD n t, l) = F n D t, l). Proposition 6.5. If two oriented virtul knots re distinguished y L- polynomils, then they re distinguished y F -polynomils too. The converse property doesn t hold. Proof. Let K 1 nd K 2 e two oriented virtul knot distinguished y L- polynomil. Hence there exist n N, p Z, nd q N such tht coefficients of t p l q in L n K 1 t, l) nd L n K 2 t, l) re different. Let A 1 nd A 2 e the coefficient of t p l q nd t p l q in FK n 1 t, l), respectively. Let B 1 nd B 2 e the coefficient of t p l q nd t p l q in FK n 2 t, l), respectively. By Remrk 6.2, the coefficient of t p l q in L n K 1 t, l) is equl A 1 + A 2, nd the coefficient of t p l q in L n K 2 t, l) is equl B 1 + B 2. But these coefficients should e different, i. e. A 1 +A 2 B 1 +B 2. Therefore, either A 1 B 1 or A 2 B 2. Hence FK n 1 t, l) FK n 2 t, l). Exmple 6.6 demonstrte tht the converse property doesn t hold. Exmple 6.6. Consider two oriented virtul knots K nd K depicted in Fig. 20. In Tle 2 we present the writhe polynomil, L-polynomils, nd F -polynomils, clculted for K nd K. One cn see tht K nd K cn not e distinguished y the writhe polynomil nd the L-polynomils. But F -polynomils distinguish them.

18 18 KIRANDEEP KAUR, MADETI PRABHAKAR, AND ANDREI VESNIN Figure 20. Oriented virtul knots K on left) nd K on right). Tle 2. Invrints of virtul knots K nd K shown in Fig. 20. Virtul knot K Virtul knot K Writhe polynomil W K t) = 2t 2 t W K t) = 2t 2 t L-polynomils L 1 K t, l) = t 1 l 2 tl 2 t t 3 + 2l 3 L 1 K t, l) = t 1 l 2 tl 2 t t 3 + 2l 3 L 2 K t, l) = t 1 l tl t t L 2 K t, l) = t 1 l tl t t L 3 K t, l) = t 1 2t t 3 + 2l L 3 K t, l) = t 1 2t t 3 + 2l F -polynomils FK 1 t, l) = t 1 l 2 tl 2 t t 3 + 2l 3 FK 1 t, l) = t 1 l 2 tl 2 t t 3 + 2l 3 FK 2 t, l) = t 1 l tl t t FK 2 t, l) = t 1 l 1 tl 1 t t FK 3 t, l) = t 1 2t t 3 + 2l FK 3 t, l) = t 1 2t t 3 + 2l 7. Muttion y positive reflection One of useful locl trnsformtion of knot, producing nother knot, is muttion introduced y Conwy [3]. Conwy muttion of given knot K is chieved y cutting out tngle cutting the knot K t four points) nd gluing it ck fter mking horizontl flip, verticl flip, or π rottion. The muttion is positive if the orienttion of the rcs of the tngle doesn t chnge under muttion. A positive reflection is positive muttion s shown in Fig. 21. Figure 21. Positive reflection muttion. It ws shown in [5] tht the ffine index polynomil fils to identify muttion y positive reflection. In Exmples 7.1 nd 7.2 we construct fmily of virtul knots nd their positive reflection mutnts which re distinguished y F -polynomils.

19 TWO-VARIABLE POLYNOMIAL INVARIANTS OF VIRTUAL KNOTS 19 Exmple 7.1. Consider virtul knot K nd its positive reflection mutnt MK, otined y tking positive reflection muttion in the dshed ox s shown in Fig. 22. d d c c Figure 22. Virtul knot K left) nd its mutnt MK right). The F -polynomils of K nd MK re given in Tle 3. Tle 3. F -polynomils of virtul knots K nd MK shown in Fig. 22. Virtul knot K FK 1 t, l) = t t 1 l 2 t l 2 l 2 FK 2 t, l) = t t 1 l 1 t l l 1 Virtul knot MK FMK 1 t, l) = t t 1 l 2 t 2l 2 FMK 2 t, l) = t t 1 l t 2l Exmple 7.2. Now we generlize Exmple 7.1 to n infinite fmily of virtul knots. Let K n e virtul knot otined from K, presented in Fig. 22, y replcing clssicl crossing c to n 1 clssicl crossings c 1,..., c n s shown in Fig. 23. Let MK n e the positive reflection mutnt of K n. Signs of crossings, index vlues nd 1 nd 2 dwrithes for these knots re presented in Tle 4 nd Tle 5. Using these dt we compute F -polynomils of virtul knots K n nd MK n, see Tle 6. One cn see tht F -polynomils distinguish these knots. Therefore, F -polynomils cn distinguish virtul knots nd their positive reflection mutnts. Tle 4. Clcultions for virtul knot K n, presented in Fig. 23. sign index n-even n-odd n-even n-odd d c 2i c 2i dwrithe 2-dwrithe n-even n-odd n-even n-odd D D D D d D c2i D c2i

20 20 KIRANDEEP KAUR, MADETI PRABHAKAR, AND ANDREI VESNIN c 1 c n d d c n c 1 Figure 23. Virtul knot K n left) nd its mutnt MK n right). Tle 5. Clcultions for virtul knot MK n, presented in Fig. 23. sign index n-even n-odd n-even n-odd d c 2i c 2i dwrithe 2-dwrithe n-even n-odd n-even n-odd D D D D d D c2i D c2i Tle 6. F -polynomils of virtul knots K n nd MK n. for n odd: FK 1 n t, l) = t t 1 l 2 n+1 2 t n 1 2 t 1 2 n)l 2 l 2 FK 2 n t, l) = t t 1 l 1 n+1 2 t n 1 2 t 1 2 n)l l 1 FMK 1 n t, l) = t t 1 l 2 n+1 2 t n 1 2 t 1 3 n)l 2 FMK 2 n t, l) = t t 1 l n+1 2 t n 1 2 t 1 3 n)l for n even: FK 1 n t, l) = n n 2 t 1 l 2 + tl 2 ) FK 2 n t, l) = n n 2 t 1 l 1 + tl) FMK 1 n t, l) = n n 2 t 1 l 2 + tl 2 ) FMK 2 n t, l) = n n 2 t 1 l + tl 1 ) References [1] C.J. Blm, E. Klfginni, Knots without cosmetic crossings, Topology nd its Applictions, ), [2] Z. Cheng, H. Go, A polynomil invrint of virtul links, Journl of Knot Theory nd Its Rmifictions 2212) 2013), [3] J. Conwy, An enumertion of knots nd links, nd some of their lgeric properties, in: Computtionl Prolems in Astrct Alger Proc. Conf., Oxford, 1967), 1970, [4] H. Dye, L. Kuffmn, Virtul crossing numer nd the rrow polynomil, Journl of Knot Theory nd Its Rmifictions 1810) 2009), [5] L. Folwczny, L. Kuffmn, A linking numer definition of the ffine index polynomil nd pplictions, Journl of Knot Theory nd Its Rmifictions 2212) 2013),

21 TWO-VARIABLE POLYNOMIAL INVARIANTS OF VIRTUAL KNOTS 21 [6] Y.-H. Im, K. Lee, S.-Y. Lee, Index polynomil invrint of virtul links, Journl of Knot Theory nd Its Rmifictions 195) 2010), [7] M.-J. Jeong, A zero polynomil of virtul knots, Journl of Knot Theory nd Its Rmifictions, 251) 2016), [8] L. Kuffmn, Virtul knot theory, Europen Journl of Comintorics 207) 1999), [9] L. Kuffmn, An extended rcket polynomil for virtul knots nd links, Journl of Knot Theory nd Its Rmifictions 1810) 2009), [10] L. Kuffmn, An ffine index polynomil invrint of virtul knots, Journl of Knot Theory nd Its Rmifictions 2204) 2013), [11] Prolems in low-dimensionl topology, in: R. Kiry Ed.), Geometric Topology, Athens, GA, 1993, in: AMS/IP Stud. Adv. Mth., vol. 2, Amer. Mth. Soc., Providence, RI, 1997, [12] S. Stoh, K. Tniguchi, The writhes of virtul knot, Fundment Mthemtice ), Deprtment of Mthemtics, Indin Institute of Technology Ropr, Indi E-mil ddress: kirndeep.kur@iitrpr.c.in Deprtment of Mthemtics, Indin Institute of Technology Ropr, Indi E-mil ddress: prhkr@iitrpr.c.in Tomsk Stte University, Tomsk, , Russi, nd Soolev Institute of Mthemtics, Novosiirsk, , Russi E-mil ddress: vesnin@mth.nsc.ru

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions

More information

Vectors , (0,0). 5. A vector is commonly denoted by putting an arrow above its symbol, as in the picture above. Here are some 3-dimensional vectors:

Vectors , (0,0). 5. A vector is commonly denoted by putting an arrow above its symbol, as in the picture above. Here are some 3-dimensional vectors: Vectors 1-23-2018 I ll look t vectors from n lgeric point of view nd geometric point of view. Algericlly, vector is n ordered list of (usully) rel numers. Here re some 2-dimensionl vectors: (2, 3), ( )

More information

Linear Inequalities. Work Sheet 1

Linear Inequalities. Work Sheet 1 Work Sheet 1 Liner Inequlities Rent--Hep, cr rentl compny,chrges $ 15 per week plus $ 0.0 per mile to rent one of their crs. Suppose you re limited y how much money you cn spend for the week : You cn spend

More information

p-adic Egyptian Fractions

p-adic Egyptian Fractions p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction

More information

378 Relations Solutions for Chapter 16. Section 16.1 Exercises. 3. Let A = {0,1,2,3,4,5}. Write out the relation R that expresses on A.

378 Relations Solutions for Chapter 16. Section 16.1 Exercises. 3. Let A = {0,1,2,3,4,5}. Write out the relation R that expresses on A. 378 Reltions 16.7 Solutions for Chpter 16 Section 16.1 Exercises 1. Let A = {0,1,2,3,4,5}. Write out the reltion R tht expresses > on A. Then illustrte it with digrm. 2 1 R = { (5,4),(5,3),(5,2),(5,1),(5,0),(4,3),(4,2),(4,1),

More information

Coalgebra, Lecture 15: Equations for Deterministic Automata

Coalgebra, Lecture 15: Equations for Deterministic Automata Colger, Lecture 15: Equtions for Deterministic Automt Julin Slmnc (nd Jurrin Rot) Decemer 19, 2016 In this lecture, we will study the concept of equtions for deterministic utomt. The notes re self contined

More information

Hamiltonian Cycle in Complete Multipartite Graphs

Hamiltonian Cycle in Complete Multipartite Graphs Annls of Pure nd Applied Mthemtics Vol 13, No 2, 2017, 223-228 ISSN: 2279-087X (P), 2279-0888(online) Pulished on 18 April 2017 wwwreserchmthsciorg DOI: http://dxdoiorg/1022457/pmv13n28 Annls of Hmiltonin

More information

Quadratic Forms. Quadratic Forms

Quadratic Forms. Quadratic Forms Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte

More information

SOME INTEGRAL INEQUALITIES OF GRÜSS TYPE

SOME INTEGRAL INEQUALITIES OF GRÜSS TYPE RGMIA Reserch Report Collection, Vol., No., 998 http://sci.vut.edu.u/ rgmi SOME INTEGRAL INEQUALITIES OF GRÜSS TYPE S.S. DRAGOMIR Astrct. Some clssicl nd new integrl inequlities of Grüss type re presented.

More information

AN INEQUALITY OF OSTROWSKI TYPE AND ITS APPLICATIONS FOR SIMPSON S RULE AND SPECIAL MEANS. I. Fedotov and S. S. Dragomir

AN INEQUALITY OF OSTROWSKI TYPE AND ITS APPLICATIONS FOR SIMPSON S RULE AND SPECIAL MEANS. I. Fedotov and S. S. Dragomir RGMIA Reserch Report Collection, Vol., No., 999 http://sci.vu.edu.u/ rgmi AN INEQUALITY OF OSTROWSKI TYPE AND ITS APPLICATIONS FOR SIMPSON S RULE AND SPECIAL MEANS I. Fedotov nd S. S. Drgomir Astrct. An

More information

Bases for Vector Spaces

Bases for Vector Spaces Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything

More information

MTH 505: Number Theory Spring 2017

MTH 505: Number Theory Spring 2017 MTH 505: Numer Theory Spring 207 Homework 2 Drew Armstrong The Froenius Coin Prolem. Consider the eqution x ` y c where,, c, x, y re nturl numers. We cn think of $ nd $ s two denomintions of coins nd $c

More information

Frobenius numbers of generalized Fibonacci semigroups

Frobenius numbers of generalized Fibonacci semigroups Frobenius numbers of generlized Fiboncci semigroups Gretchen L. Mtthews 1 Deprtment of Mthemticl Sciences, Clemson University, Clemson, SC 29634-0975, USA gmtthe@clemson.edu Received:, Accepted:, Published:

More information

Lecture 08: Feb. 08, 2019

Lecture 08: Feb. 08, 2019 4CS4-6:Theory of Computtion(Closure on Reg. Lngs., regex to NDFA, DFA to regex) Prof. K.R. Chowdhry Lecture 08: Fe. 08, 2019 : Professor of CS Disclimer: These notes hve not een sujected to the usul scrutiny

More information

The area under the graph of f and above the x-axis between a and b is denoted by. f(x) dx. π O

The area under the graph of f and above the x-axis between a and b is denoted by. f(x) dx. π O 1 Section 5. The Definite Integrl Suppose tht function f is continuous nd positive over n intervl [, ]. y = f(x) x The re under the grph of f nd ove the x-xis etween nd is denoted y f(x) dx nd clled the

More information

N 0 completions on partial matrices

N 0 completions on partial matrices N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver

More information

Lecture 3: Curves in Calculus. Table of contents

Lecture 3: Curves in Calculus. Table of contents Mth 348 Fll 7 Lecture 3: Curves in Clculus Disclimer. As we hve textook, this lecture note is for guidnce nd supplement only. It should not e relied on when prepring for exms. In this lecture we set up

More information

Review of Gaussian Quadrature method

Review of Gaussian Quadrature method Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge

More information

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3 2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is

More information

ON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS

ON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS ON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS A. BAZSÓ Astrct. Depending on the prity of the positive integer n the lternting power sum T k n = k + k + + k...+ 1 n 1 n 1 + k. cn e extended to polynomil

More information

Conneted sum of representations of knot groups

Conneted sum of representations of knot groups Conneted sum of representtions of knot groups Jinseok Cho rxiv:141.6970v4 [mth.gt] 3 Mr 016 November 4, 017 Abstrct When two boundry-prbolic representtions of knot groups re given, we introduce the connected

More information

set is not closed under matrix [ multiplication, ] and does not form a group.

set is not closed under matrix [ multiplication, ] and does not form a group. Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed

More information

Invariants of Knot Diagrams

Invariants of Knot Diagrams Mthemtische Annlen mnuscript No. (will be inserted by the editor) Invrints of Knot Digrms Joel Hss Thl Nowik Received: dte / Revised version: dte c Springer-Verlg 2008 Abstrct. We construct new order 1

More information

Section 6.1 INTRO to LAPLACE TRANSFORMS

Section 6.1 INTRO to LAPLACE TRANSFORMS Section 6. INTRO to LAPLACE TRANSFORMS Key terms: Improper Integrl; diverge, converge A A f(t)dt lim f(t)dt Piecewise Continuous Function; jump discontinuity Function of Exponentil Order Lplce Trnsform

More information

WENJUN LIU AND QUÔ C ANH NGÔ

WENJUN LIU AND QUÔ C ANH NGÔ AN OSTROWSKI-GRÜSS TYPE INEQUALITY ON TIME SCALES WENJUN LIU AND QUÔ C ANH NGÔ Astrct. In this pper we derive new inequlity of Ostrowski-Grüss type on time scles nd thus unify corresponding continuous

More information

Minimal DFA. minimal DFA for L starting from any other

Minimal DFA. minimal DFA for L starting from any other Miniml DFA Among the mny DFAs ccepting the sme regulr lnguge L, there is exctly one (up to renming of sttes) which hs the smllest possile numer of sttes. Moreover, it is possile to otin tht miniml DFA

More information

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations. Lecture 3 3 Solving liner equtions In this lecture we will discuss lgorithms for solving systems of liner equtions Multiplictive identity Let us restrict ourselves to considering squre mtrices since one

More information

Calculus of variations with fractional derivatives and fractional integrals

Calculus of variations with fractional derivatives and fractional integrals Anis do CNMAC v.2 ISSN 1984-820X Clculus of vritions with frctionl derivtives nd frctionl integrls Ricrdo Almeid, Delfim F. M. Torres Deprtment of Mthemtics, University of Aveiro 3810-193 Aveiro, Portugl

More information

CM10196 Topic 4: Functions and Relations

CM10196 Topic 4: Functions and Relations CM096 Topic 4: Functions nd Reltions Guy McCusker W. Functions nd reltions Perhps the most widely used notion in ll of mthemtics is tht of function. Informlly, function is n opertion which tkes n input

More information

CIRCULAR COLOURING THE PLANE

CIRCULAR COLOURING THE PLANE CIRCULAR COLOURING THE PLANE MATT DEVOS, JAVAD EBRAHIMI, MOHAMMAD GHEBLEH, LUIS GODDYN, BOJAN MOHAR, AND REZA NASERASR Astrct. The unit distnce grph R is the grph with vertex set R 2 in which two vertices

More information

QUADRATURE is an old-fashioned word that refers to

QUADRATURE is an old-fashioned word that refers to World Acdemy of Science Engineering nd Technology Interntionl Journl of Mthemticl nd Computtionl Sciences Vol:5 No:7 011 A New Qudrture Rule Derived from Spline Interpoltion with Error Anlysis Hdi Tghvfrd

More information

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4 Intermedite Mth Circles Wednesdy, Novemer 14, 2018 Finite Automt II Nickols Rollick nrollick@uwterloo.c Regulr Lnguges Lst time, we were introduced to the ide of DFA (deterministic finite utomton), one

More information

Improper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows:

Improper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows: Improper Integrls The First Fundmentl Theorem of Clculus, s we ve discussed in clss, goes s follows: If f is continuous on the intervl [, ] nd F is function for which F t = ft, then ftdt = F F. An integrl

More information

Formal Languages and Automata

Formal Languages and Automata Moile Computing nd Softwre Engineering p. 1/5 Forml Lnguges nd Automt Chpter 2 Finite Automt Chun-Ming Liu cmliu@csie.ntut.edu.tw Deprtment of Computer Science nd Informtion Engineering Ntionl Tipei University

More information

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004 Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when

More information

Linear Systems with Constant Coefficients

Linear Systems with Constant Coefficients Liner Systems with Constnt Coefficients 4-3-05 Here is system of n differentil equtions in n unknowns: x x + + n x n, x x + + n x n, x n n x + + nn x n This is constnt coefficient liner homogeneous system

More information

Parse trees, ambiguity, and Chomsky normal form

Parse trees, ambiguity, and Chomsky normal form Prse trees, miguity, nd Chomsky norml form In this lecture we will discuss few importnt notions connected with contextfree grmmrs, including prse trees, miguity, nd specil form for context-free grmmrs

More information

Generalized Fano and non-fano networks

Generalized Fano and non-fano networks Generlized Fno nd non-fno networks Nildri Ds nd Brijesh Kumr Ri Deprtment of Electronics nd Electricl Engineering Indin Institute of Technology Guwhti, Guwhti, Assm, Indi Emil: {d.nildri, bkri}@iitg.ernet.in

More information

Torsion in Groups of Integral Triangles

Torsion in Groups of Integral Triangles Advnces in Pure Mthemtics, 01,, 116-10 http://dxdoiorg/1046/pm011015 Pulished Online Jnury 01 (http://wwwscirporg/journl/pm) Torsion in Groups of Integrl Tringles Will Murry Deprtment of Mthemtics nd Sttistics,

More information

Lecture 3: Equivalence Relations

Lecture 3: Equivalence Relations Mthcmp Crsh Course Instructor: Pdric Brtlett Lecture 3: Equivlence Reltions Week 1 Mthcmp 2014 In our lst three tlks of this clss, we shift the focus of our tlks from proof techniques to proof concepts

More information

Math 259 Winter Solutions to Homework #9

Math 259 Winter Solutions to Homework #9 Mth 59 Winter 9 Solutions to Homework #9 Prolems from Pges 658-659 (Section.8). Given f(, y, z) = + y + z nd the constrint g(, y, z) = + y + z =, the three equtions tht we get y setting up the Lgrnge multiplier

More information

Lecture Solution of a System of Linear Equation

Lecture Solution of a System of Linear Equation ChE Lecture Notes, Dept. of Chemicl Engineering, Univ. of TN, Knoville - D. Keffer, 5/9/98 (updted /) Lecture 8- - Solution of System of Liner Eqution 8. Why is it importnt to e le to solve system of liner

More information

UniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that

UniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de

More information

dx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω.

dx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω. Chpter 8 Stility theory We discuss properties of solutions of first order two dimensionl system, nd stility theory for specil clss of liner systems. We denote the independent vrile y t in plce of x, nd

More information

CMPSCI 250: Introduction to Computation. Lecture #31: What DFA s Can and Can t Do David Mix Barrington 9 April 2014

CMPSCI 250: Introduction to Computation. Lecture #31: What DFA s Can and Can t Do David Mix Barrington 9 April 2014 CMPSCI 250: Introduction to Computtion Lecture #31: Wht DFA s Cn nd Cn t Do Dvid Mix Brrington 9 April 2014 Wht DFA s Cn nd Cn t Do Deterministic Finite Automt Forml Definition of DFA s Exmples of DFA

More information

IN GAUSSIAN INTEGERS X 3 + Y 3 = Z 3 HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH

IN GAUSSIAN INTEGERS X 3 + Y 3 = Z 3 HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A2 IN GAUSSIAN INTEGERS X + Y = Z HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH Elis Lmpkis Lmpropoulou (Term), Kiprissi, T.K: 24500,

More information

A study of Pythagoras Theorem

A study of Pythagoras Theorem CHAPTER 19 A study of Pythgors Theorem Reson is immortl, ll else mortl. Pythgors, Diogenes Lertius (Lives of Eminent Philosophers) Pythgors Theorem is proly the est-known mthemticl theorem. Even most nonmthemticins

More information

Recitation 3: More Applications of the Derivative

Recitation 3: More Applications of the Derivative Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech

More information

2. VECTORS AND MATRICES IN 3 DIMENSIONS

2. VECTORS AND MATRICES IN 3 DIMENSIONS 2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2-dimensionl Vectors x A point in 3-dimensionl spce cn e represented y column vector of the form y z z-xis y-xis z x y x-xis Most of the

More information

MAA 4212 Improper Integrals

MAA 4212 Improper Integrals Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which

More information

Chapter 6 Techniques of Integration

Chapter 6 Techniques of Integration MA Techniques of Integrtion Asst.Prof.Dr.Suprnee Liswdi Chpter 6 Techniques of Integrtion Recll: Some importnt integrls tht we hve lernt so fr. Tle of Integrls n+ n d = + C n + e d = e + C ( n ) d = ln

More information

arxiv: v2 [math.gt] 2 Nov 2018

arxiv: v2 [math.gt] 2 Nov 2018 AN UNKNOTTING INDEX FOR VIRTUAL LINKS KIRANDEEP KAUR, MADETI PRABHAKAR, AND ANDREI VESNIN arxiv:1806.01798v [math.gt] Nov 018 Abstract. Given a virtual link diagram D, we define its unknotting index U(D)

More information

ON CLOSED CONVEX HULLS AND THEIR EXTREME POINTS. S. K. Lee and S. M. Khairnar

ON CLOSED CONVEX HULLS AND THEIR EXTREME POINTS. S. K. Lee and S. M. Khairnar Kngweon-Kyungki Mth. Jour. 12 (2004), No. 2, pp. 107 115 ON CLOSED CONVE HULLS AND THEIR ETREME POINTS S. K. Lee nd S. M. Khirnr Abstrct. In this pper, the new subclss denoted by S p (α, β, ξ, γ) of p-vlent

More information

Theoretical foundations of Gaussian quadrature

Theoretical foundations of Gaussian quadrature Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of

More information

How to simulate Turing machines by invertible one-dimensional cellular automata

How to simulate Turing machines by invertible one-dimensional cellular automata How to simulte Turing mchines by invertible one-dimensionl cellulr utomt Jen-Christophe Dubcq Déprtement de Mthémtiques et d Informtique, École Normle Supérieure de Lyon, 46, llée d Itlie, 69364 Lyon Cedex

More information

Surface maps into free groups

Surface maps into free groups Surfce mps into free groups lden Wlker Novemer 10, 2014 Free groups wedge X of two circles: Set F = π 1 (X ) =,. We write cpitl letters for inverse, so = 1. e.g. () 1 = Commuttors Let x nd y e loops. The

More information

The practical version

The practical version Roerto s Notes on Integrl Clculus Chpter 4: Definite integrls nd the FTC Section 7 The Fundmentl Theorem of Clculus: The prcticl version Wht you need to know lredy: The theoreticl version of the FTC. Wht

More information

Some Hermite-Hadamard type inequalities for functions whose exponentials are convex

Some Hermite-Hadamard type inequalities for functions whose exponentials are convex Stud. Univ. Beş-Bolyi Mth. 6005, No. 4, 57 534 Some Hermite-Hdmrd type inequlities for functions whose exponentils re convex Silvestru Sever Drgomir nd In Gomm Astrct. Some inequlities of Hermite-Hdmrd

More information

7. Indefinite Integrals

7. Indefinite Integrals 7. Indefinite Integrls These lecture notes present my interprettion of Ruth Lwrence s lecture notes (in Herew) 7. Prolem sttement By the fundmentl theorem of clculus, to clculte n integrl we need to find

More information

arxiv: v2 [math.gt] 20 Aug 2018

arxiv: v2 [math.gt] 20 Aug 2018 INEFFECTIVENESS OF HOMOTOPICAL INVARIANTS ON NAKANISHI S 4-MOVE CONJECTURE BENOÎT GUERVILLE-BALLÉ AND JUAN VIU-SOS rxiv:1808.05518v2 [mth.gt] 20 Aug 2018 Astrct. A 4-move is locl opertion for links consisting

More information

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,

More information

Riemann Sums and Riemann Integrals

Riemann Sums and Riemann Integrals Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties

More information

Math 1B, lecture 4: Error bounds for numerical methods

Math 1B, lecture 4: Error bounds for numerical methods Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the

More information

Lecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)

Lecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar) Lecture 3 (5.3.2018) (trnslted nd slightly dpted from lecture notes by Mrtin Klzr) Riemnn integrl Now we define precisely the concept of the re, in prticulr, the re of figure U(, b, f) under the grph of

More information

Chapter 1: Logarithmic functions and indices

Chapter 1: Logarithmic functions and indices Chpter : Logrithmic functions nd indices. You cn simplify epressions y using rules of indices m n m n m n m n ( m ) n mn m m m m n m m n Emple Simplify these epressions: 5 r r c 4 4 d 6 5 e ( ) f ( ) 4

More information

Exam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1

Exam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1 Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution

More information

Riemann Sums and Riemann Integrals

Riemann Sums and Riemann Integrals Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct

More information

Generalized Hermite-Hadamard-Fejer type inequalities for GA-convex functions via Fractional integral

Generalized Hermite-Hadamard-Fejer type inequalities for GA-convex functions via Fractional integral DOI 763/s4956-6-4- Moroccn J Pure nd Appl AnlMJPAA) Volume ), 6, Pges 34 46 ISSN: 35-87 RESEARCH ARTICLE Generlized Hermite-Hdmrd-Fejer type inequlities for GA-conve functions vi Frctionl integrl I mdt

More information

Definite Integrals. The area under a curve can be approximated by adding up the areas of rectangles = 1 1 +

Definite Integrals. The area under a curve can be approximated by adding up the areas of rectangles = 1 1 + Definite Integrls --5 The re under curve cn e pproximted y dding up the res of rectngles. Exmple. Approximte the re under y = from x = to x = using equl suintervls nd + x evluting the function t the left-hnd

More information

#A29 INTEGERS 17 (2017) EQUALITY OF DEDEKIND SUMS MODULO 24Z

#A29 INTEGERS 17 (2017) EQUALITY OF DEDEKIND SUMS MODULO 24Z #A29 INTEGERS 17 (2017) EQUALITY OF DEDEKIND SUMS MODULO 24Z Kurt Girstmir Institut für Mthemtik, Universität Innsruck, Innsruck, Austri kurt.girstmir@uik.c.t Received: 10/4/16, Accepted: 7/3/17, Pulished:

More information

Things to Memorize: A Partial List. January 27, 2017

Things to Memorize: A Partial List. January 27, 2017 Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved

More information

arxiv: v1 [math.ra] 1 Nov 2014

arxiv: v1 [math.ra] 1 Nov 2014 CLASSIFICATION OF COMPLEX CYCLIC LEIBNIZ ALGEBRAS DANIEL SCOFIELD AND S MCKAY SULLIVAN rxiv:14110170v1 [mthra] 1 Nov 2014 Abstrct Since Leibniz lgebrs were introduced by Lody s generliztion of Lie lgebrs,

More information

Lecture 2 : Propositions DRAFT

Lecture 2 : Propositions DRAFT CS/Mth 240: Introduction to Discrete Mthemtics 1/20/2010 Lecture 2 : Propositions Instructor: Dieter vn Melkeeek Scrie: Dlior Zelený DRAFT Lst time we nlyzed vrious mze solving lgorithms in order to illustrte

More information

A BRIEF INTRODUCTION TO UNIFORM CONVERGENCE. In the study of Fourier series, several questions arise naturally, such as: c n e int

A BRIEF INTRODUCTION TO UNIFORM CONVERGENCE. In the study of Fourier series, several questions arise naturally, such as: c n e int A BRIEF INTRODUCTION TO UNIFORM CONVERGENCE HANS RINGSTRÖM. Questions nd exmples In the study of Fourier series, severl questions rise nturlly, such s: () (2) re there conditions on c n, n Z, which ensure

More information

Research Article Moment Inequalities and Complete Moment Convergence

Research Article Moment Inequalities and Complete Moment Convergence Hindwi Publishing Corportion Journl of Inequlities nd Applictions Volume 2009, Article ID 271265, 14 pges doi:10.1155/2009/271265 Reserch Article Moment Inequlities nd Complete Moment Convergence Soo Hk

More information

1. A refinement of a classical class number relation We give a refinement, and a new proof, of the following classical result [1, 2, 3].

1. A refinement of a classical class number relation We give a refinement, and a new proof, of the following classical result [1, 2, 3]. A COMBINATORIAL REFINEMENT OF THE KRONECKER-HURWITZ CLASS NUMBER RELATION rxiv:604.08v [mth.nt] Apr 06 ALEXANDRU A. POPA AND DON ZAGIER Astrct. We give refinement of the Kronecker-Hurwitz clss numer reltion,

More information

ON A CONVEXITY PROPERTY. 1. Introduction Most general class of convex functions is defined by the inequality

ON A CONVEXITY PROPERTY. 1. Introduction Most general class of convex functions is defined by the inequality Krgujevc Journl of Mthemtics Volume 40( (016, Pges 166 171. ON A CONVEXITY PROPERTY SLAVKO SIMIĆ Abstrct. In this rticle we proved n interesting property of the clss of continuous convex functions. This

More information

, if x 1 and f(x) = x, if x 0.

, if x 1 and f(x) = x, if x 0. Indin Institute of Informtion Technology Design nd Mnufcturing, Kncheepurm Chenni 600 7, Indi An Autonomous Institute under MHRD, Govt of Indi An Institute of Ntionl Importnce wwwiiitdmcin COM05T Discrete

More information

Review of Calculus, cont d

Review of Calculus, cont d Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some

More information

1 The Lagrange interpolation formula

1 The Lagrange interpolation formula Notes on Qudrture 1 The Lgrnge interpoltion formul We briefly recll the Lgrnge interpoltion formul. The strting point is collection of N + 1 rel points (x 0, y 0 ), (x 1, y 1 ),..., (x N, y N ), with x

More information

CHAPTER 1 Regular Languages. Contents

CHAPTER 1 Regular Languages. Contents Finite Automt (FA or DFA) CHAPTE 1 egulr Lnguges Contents definitions, exmples, designing, regulr opertions Non-deterministic Finite Automt (NFA) definitions, euivlence of NFAs nd DFAs, closure under regulr

More information

September 13 Homework Solutions

September 13 Homework Solutions College of Engineering nd Computer Science Mechnicl Engineering Deprtment Mechnicl Engineering 5A Seminr in Engineering Anlysis Fll Ticket: 5966 Instructor: Lrry Cretto Septemer Homework Solutions. Are

More information

Homework Solution - Set 5 Due: Friday 10/03/08

Homework Solution - Set 5 Due: Friday 10/03/08 CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.

More information

63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1

63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1 3 9. SEQUENCES AND SERIES 63. Representtion of functions s power series Consider power series x 2 + x 4 x 6 + x 8 + = ( ) n x 2n It is geometric series with q = x 2 nd therefore it converges for ll q =

More information

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn

More information

arxiv: v1 [math.ca] 28 Jan 2013

arxiv: v1 [math.ca] 28 Jan 2013 ON NEW APPROACH HADAMARD-TYPE INEQUALITIES FOR s-geometrically CONVEX FUNCTIONS rxiv:3.9v [mth.ca 8 Jn 3 MEVLÜT TUNÇ AND İBRAHİM KARABAYIR Astrct. In this pper we chieve some new Hdmrd type ineulities

More information

1. For each of the following theorems, give a two or three sentence sketch of how the proof goes or why it is not true.

1. For each of the following theorems, give a two or three sentence sketch of how the proof goes or why it is not true. York University CSE 2 Unit 3. DFA Clsses Converting etween DFA, NFA, Regulr Expressions, nd Extended Regulr Expressions Instructor: Jeff Edmonds Don t chet y looking t these nswers premturely.. For ech

More information

Self-similarity and symmetries of Pascal s triangles and simplices mod p

Self-similarity and symmetries of Pascal s triangles and simplices mod p Sn Jose Stte University SJSU ScholrWorks Fculty Publictions Mthemtics nd Sttistics Februry 2004 Self-similrity nd symmetries of Pscl s tringles nd simplices mod p Richrd P. Kubelk Sn Jose Stte University,

More information

Polynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230

Polynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230 Polynomil Approimtions for the Nturl Logrithm nd Arctngent Functions Mth 23 You recll from first semester clculus how one cn use the derivtive to find n eqution for the tngent line to function t given

More information

1 Nondeterministic Finite Automata

1 Nondeterministic Finite Automata 1 Nondeterministic Finite Automt Suppose in life, whenever you hd choice, you could try oth possiilities nd live your life. At the end, you would go ck nd choose the one tht worked out the est. Then you

More information

Linearly Similar Polynomials

Linearly Similar Polynomials Linerly Similr Polynomils rthur Holshouser 3600 Bullrd St. Chrlotte, NC, US Hrold Reiter Deprtment of Mthemticl Sciences University of North Crolin Chrlotte, Chrlotte, NC 28223, US hbreiter@uncc.edu stndrd

More information

Mathematics Number: Logarithms

Mathematics Number: Logarithms plce of mind F A C U L T Y O F E D U C A T I O N Deprtment of Curriculum nd Pedgogy Mthemtics Numer: Logrithms Science nd Mthemtics Eduction Reserch Group Supported y UBC Teching nd Lerning Enhncement

More information

Riemann is the Mann! (But Lebesgue may besgue to differ.)

Riemann is the Mann! (But Lebesgue may besgue to differ.) Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >

More information

KRASNOSEL SKII TYPE FIXED POINT THEOREM FOR NONLINEAR EXPANSION

KRASNOSEL SKII TYPE FIXED POINT THEOREM FOR NONLINEAR EXPANSION Fixed Point Theory, 13(2012), No. 1, 285-291 http://www.mth.ubbcluj.ro/ nodecj/sfptcj.html KRASNOSEL SKII TYPE FIXED POINT THEOREM FOR NONLINEAR EXPANSION FULI WANG AND FENG WANG School of Mthemtics nd

More information

MAT612-REAL ANALYSIS RIEMANN STIELTJES INTEGRAL

MAT612-REAL ANALYSIS RIEMANN STIELTJES INTEGRAL MAT612-REAL ANALYSIS RIEMANN STIELTJES INTEGRAL DR. RITU AGARWAL MALVIYA NATIONAL INSTITUTE OF TECHNOLOGY, JAIPUR, INDIA-302017 Tble of Contents Contents Tble of Contents 1 1. Introduction 1 2. Prtition

More information

The Regulated and Riemann Integrals

The Regulated and Riemann Integrals Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue

More information

The Shortest Confidence Interval for the Mean of a Normal Distribution

The Shortest Confidence Interval for the Mean of a Normal Distribution Interntionl Journl of Sttistics nd Proility; Vol. 7, No. 2; Mrch 208 ISSN 927-7032 E-ISSN 927-7040 Pulished y Cndin Center of Science nd Eduction The Shortest Confidence Intervl for the Men of Norml Distriution

More information

Lecture 09: Myhill-Nerode Theorem

Lecture 09: Myhill-Nerode Theorem CS 373: Theory of Computtion Mdhusudn Prthsrthy Lecture 09: Myhill-Nerode Theorem 16 Ferury 2010 In this lecture, we will see tht every lnguge hs unique miniml DFA We will see this fct from two perspectives

More information

Integral points on the rational curve

Integral points on the rational curve Integrl points on the rtionl curve y x bx c x ;, b, c integers. Konstntine Zeltor Mthemtics University of Wisconsin - Mrinette 750 W. Byshore Street Mrinette, WI 5443-453 Also: Konstntine Zeltor P.O. Box

More information

W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying

W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)

More information