EXTENSION OF AUTOMORPHISMS OF RATIONAL SMOOTH AFFINE CURVES 14R20, 14H45

Size: px
Start display at page:

Download "EXTENSION OF AUTOMORPHISMS OF RATIONAL SMOOTH AFFINE CURVES 14R20, 14H45"

Transcription

1 EXTENSION OF AUTOMORPHISMS OF RATIONAL SMOOTH AFFINE CURVES JÉRÉMY BLANC, JEAN-PHILIPPE FURTER, AND PIERRE-MARIE POLONI Abstact. We povide the existence, fo evey complex ational smooth affine cuve Γ, of a linea action of Aut(Γ) on the affine 3-dimensional space A 3, togethe with a Aut(Γ)-equivaiant closed embedding of Γ into A 3. It is not possible to decease the dimension of the taget, the eason fo this obstuction is also pecisely descibed. 4R20, 4H45. Intoduction Thoughout this aticle, all vaieties ae algebaic vaieties defined ove the field C of complex numbes. The affine (esp. pojective) n-space is denoted by A n (esp. P n ). It is well known that any smooth affine vaiety X of dimension n admits a closed embedding into A m, when m 2n + [Si9, Theoem ]. If moeove m 2n + 2, then, by a esult of Noi, Sinivas and Kaliman (see [Si9] and [Ka9]), any two closed embeddings ι, ι : X A m ae equivalent in the sense that thee exists an automophism f Aut(A m ) such that ι = f ι. In paticula, if ι: X A m is a closed embedding of a smooth affine vaiety of dimension n into some affine space of dimension m 2n + 2, then it follows that evey automophism ϕ of X extends to an automophism of the ambient space A m, since the two embeddings ι ϕ and ι ae equivalent. Howeve, Deksen, Kutzschebauch and Winkelmann showed in [DKW99] that it is not always possible to extend the goup stuctue of Aut(X), i.e. to find a closed embedding ι: X A m and an action of Aut(X) on A m that esticts on X to the action of Aut(X) on it. Moe pecisely, they poved that thee does not exist, fo any intege m, any injective goup homomophism fom Aut(C C ) = GL 2 (Z) (C ) 2 to the goup Diff(R m ) of diffeomophisms of R m. In this aticle, we study the case of ational smooth affine cuves. Ou main esult is the following. Theoem. Let Γ be a ational smooth affine cuve. Thee exist a closed embedding ι: Γ A 3 and a linea action of Aut(Γ) on A 3 that peseves ι(γ) and such that ι becomes Aut(Γ)-equivaiant. Moeove, we pove that it is not possible to decease the dimension of the taget (Coollay 2.4). The authos gatefully acknowledge suppot by the Swiss National Science Foundation Gant "Biational Geomety" PP00P2_28422 / and by the Fench National Reseach Agency Gant "BiPol", ANR--JS

2 2 JÉRÉMY BLANC, JEAN-PHILIPPE FURTER, AND PIERRE-MARIE POLONI Theoem 2. Thee exist ational smooth affine cuves Γ with Aut(Γ) and such that fo evey closed embedding of Γ in A 2, the identity on Γ is its only automophism that extends to A 2. Recall that, if G is an algebaic goup acting on an affine vaiety X, then X admits a G- equivaiant closed embedding into a finite dimensional G-module (see [Bo9, Poposition.2, p. 56]). Theefoe, it was aleady known that thee exists, fo evey ational smooth affine cuve Γ, a linea action of Aut(Γ) on an affine space A m and a Aut(Γ)-equivaiant closed embedding of Γ into A m. Howeve, this geneal esult only gave the embedding dimension m = 2 Aut(Γ), when the automophism goup Aut(Γ) is finite. Let us also ecall a esult of Geenbeg ([G63]) which assets that evey finite goup G is equal to the automophism goup of a smooth pojective cuve, and thus of an affine one. Since the goup Bi(A 3 ) of biational tansfomations of the thee-dimensional space does not contain all finite goups as subgoups (see [Po]), this yields the existence of smooth affine cuves Γ that do not admit closed embeddings into A 3 in such a way that the action of Aut(Γ) on Γ extends to an action on A 3. Theefoe, Theoem cannot be genealised fo all smooth affine cuves. The aticle is oganised as follows. Section 2 concens embeddings of ational smooth affine cuves into the affine plane. We give examples of automophisms of such cuves that do not extend, and pove Theoem 2 (see Coollay 2.4). Section 3 is devoted to the study of embeddings of smooth ational cuves into A 3 whose images ae contained in a hypeplane. We pove that they ae all equivalent and thus that any two closed embeddings of a ational smooth affine cuve into A 2 become equivalent, when seen as embeddings in A 3 (Poposition 3.). This answes a question of Bhatwadeka and Sinivas in this case. In section 4 we ealise evey non-empty subset of P that is invaiant by a subgoup H of Aut(P ) as the fixed-point set of a H-equivaiant endomophism of P (Coollay 4.4). This esult is used in Section 5 to pove Theoem (see Poposition 5.2). Explicit fomulas ae given in Section Embeddings of ational smooth affine cuves into the plane Let us ecall that evey ational smooth affine cuve Γ is isomophic to P \ Λ, whee Λ is a finite set of points. In paticula, it admits a closed embedding into A 2. Indeed, Γ can also be seen as the complement in A of a finite numbe (possibly zeo) of points and we can conside the closed embedding τ : Γ A 2 given by x (x, P (x)), whee P C[x] is a polynomial whose oots ae exactly the emoved points. Note that the image of τ is the hypesuface of A 2 defined by the equation P (x)y =. Moeove, the automophism goup Aut(Γ) of the cuve Γ = P \ Λ is equal to the goup of automophisms of P that peseve the set Λ. This gives a goup homomophism fom Aut(Γ) to the symmetic goup Sym. Note that this homomophism is injective if and only if 3. If is equal to o 2, then Γ is isomophic to A o A \ {0}, and its automophism goup is C C o {±} C espectively. If 3, then Aut(Γ) is a finite goup.

3 EXTENSION OF AUTOMORPHISMS OF RATIONAL SMOOTH AFFINE CURVES 3 The cuves A and A \ {0} admit obviously closed embeddings into A 2 such that all thei automophisms extend to automophisms of A 2. (Conside fo example the hypesufaces of A 2 defined by the equation y = 0 and xy =, espectively.) Howeve, it is no longe tue fo the cuve A \ {0, }. Poposition 2.. Let Γ = A \ {0, }. Fo evey closed embedding τ : Γ A 2, thee exists an automophism of Γ that does not extend to A 2. Poof. Note that the goup of automophisms of Γ is the goup Sym 3 of pemutations of a set of thee elements, coesponding to the thee points at infinity, i.e. the points of P \ ι(γ), whee ι is any (open) embedding of Γ in P. It is geneated by the automophisms ρ: x /( x) and σ : x x and we have Aut(Γ) =< σ, ρ σ 2 = ρ 3 =, σρσ = ρ >= Sym 3. Suppose fo contadiction that thee exists a closed embedding τ : Γ A 2 fo which evey automophism of Γ extends. Since the identity is the only automophism of A 2 that esticts to the identity on a closed cuve isomophic to A \ {0, } (see Lemma 2.2 below), we would have a subgoup G Aut(A 2 ) isomophic to Sym 3 whose estiction to τ(γ) yields Aut(Γ). We now pove that this is impossible. Fist, ecall that G is conjugate to a subgoup of GL(2, C). This uses the stuctue of amalgamated poduct of Aut(A 2 ) (see [Kam79]). Then, one easily checks that G is conjugate to the subgoup G of GL(2, C) geneated by ˆρ: (x, y) (y, x y) and ˆσ : (x, y) (y, x). We let f Aut(A 2 ) be an automophism such that fgf = G and we conside the embedding ˆτ = f τ of Γ in A 2. The automophism goup of Γ extends then to G fo this embedding. Remak that the set {ω ω 2 ω + = 0} Γ is an obit of size 2 of Aut(Γ). But one checks that G GL(2, C) does not have any obit of size 2 in the affine plane A 2. This gives a contadiction. Lemma 2.2. The set of fixed points of a plane polynomial automophism is eithe a finite set of points (possibly empty), eithe a finite disjoint union of subvaieties isomophic to A, o eithe the whole plane. Poof. Using the amalgamated stuctue of Aut(A 2 ), it is obseved in [FM89] that a plane polynomial automophism is conjugate eithe to a tiangula automophism (x, y) (ax + p(y), by + c) with a, b, c C and p(y) C[y], o to some cyclically educed element (see [Se80, I..3] o [FM89, p. 70] fo the definition of a cyclically educed element). In the fist case, an obvious computation shows that the set of fixed points is eithe empty, eithe a point, eithe a finite disjoint union of subvaieties isomophic to A o eithe the whole plane. In the second case, by [FM89, Theoem 3.], the set of fixed points is a non-empty finite set of points. Using tools of biational geomety, we can actually specify the statement of Poposition 2.. Indeed, Theoem 2.3 below shows that thee is no closed embedding of the cuve A \ {0, } into A 2 such that the automophism ρ: x /( x) extends to an automophism of the affine plane.

4 4 JÉRÉMY BLANC, JEAN-PHILIPPE FURTER, AND PIERRE-MARIE POLONI Befoe we state this esult, let us ecall that any automophism f of P of finite ode n > is conjugate to [x : y] [x : ξy], whee ξ is a pimitive n-th oot of unity. In paticula, it has the following popeties: () the automophism f fixes exactly two points of P ; (2) all othe obits unde the action of f have size n. Thus, the following holds fo evey automophism g Aut(Γ) of ode n > of a ational smooth cuve Γ. () The automophism g fixes 0, o 2 points of Γ; (2) all othe obits unde the action of g have size n. Theoem 2.3. Let Γ be a ational smooth affine cuve and let g Aut(Γ) be an automophism. () If g fixes at most one point of Γ, thee is a closed embedding τ : Γ A 2 such that g extends to an automophism of A 2. (2) If g is of finite ode n > with n odd and if it fixes exactly two points of Γ, then thee is no closed embedding τ : Γ A 2 such that g extends to an automophism of A 2. Poof. () Let P C[x] be a non-zeo polynomial such that Γ is isomophic to A \ {x A P (x) = 0}. Let g Aut(Γ) be an automophism that fixes at most one point of Γ. Let us denote also by g its extension as an automophism of P. We can assume that g fixes the point of P at infinity, so that it is of the fom x ax + b, fo some a C and b C. Moeove P (ax + b) = µp (x) fo some µ C. When we embed Γ into A 2 via the map x (x, P (x)), the automophism g extends to (x, y) (ax + b, µ y). (2) Let g Aut(Γ) be of finite ode n > with n odd such that it fixes 2 points of Γ. Suppose, fo contadiction, that thee exists a closed embedding τ : Γ A 2 fo which g extends to an automophism h of A 2. Since g has finite ode n, the automophism h n Aut(A 2 ) fixes pointwise the cuve τ(γ). Because g fixes two points of Γ, τ(γ) is not isomophic to A, hence h n is tivial by Lemma 2.2. Recall that evey automophism of A 2 of finite ode is conjugate to a linea one (see [Kam79]). Thus, thee exists an automophism f Aut(A 2 ) such that ĥ = f h f is linea. Moeove, the automophism g Aut(Γ) extends to ĥ, when we conside the embedding ˆτ = f τ : Γ A 2. The linea automophism ĥ extends to an automophism of P2, and the closue of ˆτ(Γ) in P 2 is a pojective ational cuve C, having all its singula points on the line L = P 2 \ A 2. If C is smooth, it is isomophic to P. Hence, it is a conic o a line, and thus intesects L into o 2 points, which contadicts the fact that g acts on C with ode n > 2 and with no fixed point at infinity. This implies that C is singula. Denote by η : X P 2 the blow-up of the points of P 2 that ae singula points of C, and wite C X the stict tansfom of C in X. If C is singula, we denote by η 2 : X 2 X the blow-up of the points of X that ae singula points of C, and wite C 2 the stict tansfom of C in X 2. We continue like this until we end with a smooth cuve C m X m. Note that C m is isomophic to P. Fo i =,..., m, the lift of ĥ yields

5 EXTENSION OF AUTOMORPHISMS OF RATIONAL SMOOTH AFFINE CURVES 5 an automophism h i of X i which peseves the cuve C i. It also peseves the pull-back of A 2 in X i, which is again isomophic to A 2. Fo i =,..., m, we denote by B i C i the (finite) set of points not lying in A 2. Each point p B i has a multiplicity m(p) as a point of C i. This multiplicity is a positive intege and it is equal to if and only if C i is smooth at this point p. Denote by B 0 the set of points of C 0 = C X 0 = P 2 and let us use the same notation as above fo the multiplicities of the points of B 0. Witing d the degee of C P 2, the geometic genus of C can be computed with the following classical fomula. (Note that it is equal to 0, since C is ational.) ( ) 0 = (d )(d 2) 2 m m(p) (m(p) ). 2 p B i i=0 Let us now pove that fo each j {,..., m}, each obit I B j unde the action of h j satisfies ( ) m(p) = m(p ) fo all p, p I, and the intege p I m(p) is a multiple of n. Fo j = m, the assetion ( ) holds fo all obits I B m. Indeed, C m is isomophic to P and the action of h m on B m C m is fixed-point-fee, so all obits have size n and all multiplicities ae equal to. Then, we can pove ( ) fo j < m, assuming it holds fo evey intege k with j + k m. Fo this, let J B j be an obit unde the action of h j and let us denote by m J the multiplicity m(p) of a point p J. Note that this multiplicity does not depend of the choice of p, since h j acts tansitively on J. If m J =, all points of J ae smooth, and so the pull-back by η j+ of J consists of J points of multiplicity m j =. This implies p J m(p) nn, by induction hypothesis. If m J >, then all points of J ae singula points of the cuve C j and ae thus blownup by η j+ : X j+ X j. The numbe m J is the multiplicity of the cuve C j at the point p J. Denoting by E p X j+ the cuve contacted by η j+ onto p, the numbe m J is the intesection numbe E p C j+. This latte is equal to the sum of m q (E p ) m q (C j+ ), whee q uns though all points infinitely nea to p, and whee m q (E p ) and m q (C j+ ) ae the multiplicities of the stict tansfoms of E p and C j+ at q, espectively. Note that m q (E p ) is equal to 0 o. Theefoe, the sum p J m J is equal to a sum of multiplicities of obits in B k fo k j +. By induction hypothesis, it is a multiple of n. This achieves to pove ( ). Since n is odd, Equation ( ) and Assetion ( ) imply that the intege (d )(d 2) 2 is a multiple of n. Computing the intesection numbe d = L C as befoe as a sum of multiplicities, we also get that d is a multiple of n. Since the geatest common diviso of d and (d )(d 2) 2 is o 2, this contadicts the assumption n > 2. This concludes the poof. Coollay 2.4. Thee exist ational smooth affine cuves Γ with Aut(Γ) and such that fo evey closed embedding of Γ in A 2, the identity on Γ is its only automophism which extends to an automophism of A 2.

6 6 JÉRÉMY BLANC, JEAN-PHILIPPE FURTER, AND PIERRE-MARIE POLONI Poof. Let ω = e 2iπ/3 and a =. Let a 2,..., a k be complex numbes algebaically independent ove Q. We conside the cuve Γ = P \ Λ, whee Λ is the following set of 3k points Λ = { [a i ω j : ] i =,..., k, j = 0,..., 2 }. The map h: [x : y] [x : ωy] is obviously an automophism of Γ. We will now pove that it geneates the whole automophism goup Aut(Γ) if k 3. This will conclude the poof, since h and h 2 do not extend to automophisms of A 2 by Theoem 2.3. Let g Aut(Γ) be an automophism of Γ. It extends to an automophism of P that peseves the set Λ. Let us denote this latte also by g. Conside the 4-tuple V = ( [ : ], [ω : ], [ω 2 : ], [a 2 : ] ). Since a 2,..., a k ae algebaically independent ove Q, the image of V by g is a 4-tuple of points contained in the set S = { [ : ], [ω : ], [ω 2 : ], [a 2 : ], [a 2 ω : ], [a 2 ω 2 : ] }. Indeed, the coss-atio of g(v ) must be equal to the coss-atio of V, i.e. to ω(ω a 2 )/(a 2 ). The same agument with the 4-tuple ( [ : ], [ω : ], [ω 2 : ], [a 3 : ] ) allows us to conclude that g peseves the set { [ : ], [ω : ], [ω 2 : ] }. Theefoe, g is eithe a powe of h, o it is one of the maps ϕ i : [x : y] [y : xω i ] with i = Finally, note that g cannot be one of the ϕ i s, since ϕ i sends the point [a 2 : ] onto [ : ], which does not belong to the set S. a 2 ωi Remak 2.5. The poof of Coollay 2.4 shows that if k 3 and if the set Λ P is geneal among all sets of distinct 3k points invaiant by the map [x : y] [x : ωy], then fo all closed embeddings of the cuve Γ = P \ Λ into A 2, the identity is the only automophism of Γ that extends to an automophism of A 2. On the contay, when k 2, evey such cuve Γ admits an automophism of ode 2 and Poposition 2.6 below implies then that this latte extends to an automophism of A 2 fo a well-chosen closed embedding of Γ into A 2. Poposition 2.6. Let Γ be a ational smooth affine cuve and let σ Aut(Γ) be an automophism of Γ of ode 2. Thee exists a closed embedding of Γ in A 2 and an automophism ˆσ Aut(A 2 ) of ode 2 whose estiction to Γ yields σ. Poof. Let Γ = P \ Λ, whee Λ is a finite set of points. Let us denote by σ the extension of the automophism σ Aut(Γ) as an automophism of P. If it fixes a point of Λ, the esult follows fom Theoem 2.3. We can thus assume that the two points of P fixed by (the extension of) σ belong to Γ. Let p be a point of Λ. Its obit {p, σ(p)} is then contained in Λ. Let C be the cuve C = P \ {p, σ(p)}. Note that C is isomophic to A \ {0} and that σ esticts to an automophism of C. Remak that all automophisms of A \{0} of ode 2 with two fixed points ae conjugate to the automophism x x Aut(Spec(C[x, x ])). Theefoe, thee is a closed embedding τ : C A 2 whose image is the hypesuface defined by the equation y 2 = x 2

7 EXTENSION OF AUTOMORPHISMS OF RATIONAL SMOOTH AFFINE CURVES 7 and such that the automophism σ Aut(C) extends to the automophism (x, y) ( x, y). Moeove, the cuve τ(γ) is then equal to a set of points of τ(c) satisfying that n (y a i) 0, fo some n 0 and distinct a,..., a n C \ {±}. Let Y A 2 be the closed cuve defined by the equation ( n 2 y 2 = x 2 (y a i )). Conside finally the biational tansfomation of A 2 defined by ( ) x (x, y) n (y a i), y, which esticts to an isomophism between τ(γ) and Y. automophism (x, y) ( x, y), this yields the esult. Since it commutes with the 3. Plana embeddings in the space The following question of Bhatwadeka and Sinivas is asked at the end of [Si9]: ae any two embeddings of a smooth affine cuve in A 2 equivalent, when consideed as embeddings in A 3? Fo a ational smooth affine cuve, the following esult gives a positive answe. Poposition 3.. Let Γ be a ational smooth affine cuve. () If τ, τ 2 : Γ A 3 ae two closed embeddings whose images ae contained in a hypeplane (plana embeddings in the space), thee exists an automophism α Aut(A 3 ) such that τ 2 = α τ, i.e. any two plana embeddings in the space ae equivalent. (2) In paticula, fixing a plana embedding Γ A 3, evey automophism of Γ extends to A 3. Poof. Let Γ = A \ {x A P (x) = 0}, whee P C[x] is a polynomial with simple oots. Note that the coodinate ing of Γ is C[Γ] = C[x, P (x)] and ecall that the map x (x, P (x) ) defines a closed embedding of Γ in A2. To pove the poposition, it suffices to pove that any plana embedding is equivalent to the one given by x (x, P (x), 0). Let τ : Γ A 3 be a plana embedding of Γ. We can compose τ with an affine automophism f of A 3 and get an embedding τ 2 = f τ : Γ A 3 of the fom x (0, Q(x), R(x)), whee Q, R C(x) ae ational functions without poles on Γ. Since τ 2 is a closed embedding of the cuve Γ, the equality C[x, P (x)] = C[Q(x), R(x)] holds. In paticula, thee exists a polynomial A C[X, Y ] such that A(Q(x), R(x)) = x. Now, we compose τ 2 with the automophism of A 3 defined by f 2 (X, Y, Z) = (X + A(Y, Z), Y, Z) and obtain the embedding τ 3 : Γ A 3 given by τ 3 : x (x, Q(x), R(x)). Because of the equality C[x, P (x) ] = C[Q(x), R(x)], all zeos of P (x) ae poles of aq(x) + br(x) fo geneal complex numbes a, b C. We can thus compose τ 3 with

8 8 JÉRÉMY BLANC, JEAN-PHILIPPE FURTER, AND PIERRE-MARIE POLONI a linea automophism of the fom (X, Y, Z) (X, ay + bz, Z) and get an embedding τ 4 : Γ A 3 of the fom ( τ 4 : x x, Q (x) Q 2 (x), R ) (x), R 2 (x) whee Q, Q 2, R, R 2 C[x] ae polynomials such that Q and Q 2 (esp. R and R 2 ) have no common facto, and such that P (x) divides Q 2 (x). In paticula, thee exist two polynomials U, V C[x] such that UQ + V P =. It follows P = UQ + V P P whee S C[x] satisfies P S = Q 2. This implies C[x, P ] C[x, Q Q 2 ] and thus = U Q P + V = SU Q Q 2 + V, C[x, Q Q 2, R R 2 ] = C[x, P ] = C[x, Q Q 2 ]. Theefoe, thee exist polynomials B, C C[X, Y ] such that B(x, Q (x) Q 2 (x) ) = P (x) R (x) R 2 (x) and C(x, P (x) ) = Q (x) Q 2 (x). Finally, we conside the automophisms of A3 defined by f 4 (X, Y, Z) = (X, Y, Z + B(X, Y )) and f 5 (X, Y, Z) = (X, Z, Y C(X, Z)). One checks that f 5 f 4 τ 4 : Γ A 3 is the desied embedding x (x, P (x), 0). Note that the poof above is constuctive. In paticula, a plana embedding of a smooth ational cuve Γ in A 3 and an automophism ϕ of Γ being given, it allows us to constuct an explicit automophism of A 3 which extends ϕ. Example 3.2. Let Γ be the cuve Γ = A \{0, } and let ρ Aut(Γ) be the automophism of Γ defined by ρ(x) = /( x). We saw in Section 2 that thee is no closed embedding of Γ into A 2 such that ρ extends to an automophism of A 2. Howeve, it extends to an automophism of A 3, when we conside the embedding τ : Γ A 3 defined by x (x, /x(x ), 0). Following the poof of Poposition 3., we let f, f 2,..., f 5 be the automophisms of A 3 defined by f (X, Y, Z) = (Z, Y, X), f 2 (X, Y, Z) = (X +Y +2 Y Z 2, Y, Z), f 3 (X, Y, Z) = (X, ay +bz, Z), f 4 (X, Y, Z) = (X, Y, Z ab [(b+(a b)x)(y ax +2a) (a b)2 ](+X)) and f 5 (X, Y, Z) = (X, Z, Y ax + 2a + az + (b a)xz), whee a, b C ae geneal complex numbes. Setting F = f 5 f 4 f, one checks F τ ρ = τ. This implies that F is an extension of the automophism ρ Aut(Γ). Remak 3.3. To ou knowledge, thee is no known example of a smooth affine cuve admitting two non-equivalent embeddings into A 3. Paadoxically, we do not know any smooth affine cuve such that all its embeddings into A 3 ae equivalent! The case of the affine line is of paticula inteest. On one hand, all closed embeddings of A into A 2 ae equivalent by the famous Abhyanka-Moh-Suzuki theoem. On the othe hand, all closed embeddings of A into A n with n 4 ae also equivalent (see [Si9] o [Ka9]).

9 EXTENSION OF AUTOMORPHISMS OF RATIONAL SMOOTH AFFINE CURVES 9 4. Actions of SL(2, C) on End(A 2 ) and of PGL(2, C) on P The aim of this section is to constuct, fo evey non-empty subset Λ of P that is invaiant by a subgoup H of Aut(P ), a H-equivaiant endomophism of P whose fixedpoint set is equal to the set Λ (Coollay 4.4). We will use this esult late on to constuct embeddings of evey ational smooth affine cuve into A 3 in such a way that the whole automophism goup of the cuve extends to a subgoup of Aut(A 3 ). Fo the est of the pape we will conside the following actions of the goup SL(2, C) on O(A 2 ) = C[x, y] and End(A 2 ) = C[x, y] C[x, y]. and SL(2, C) O(A 2 ) O(A 2 ) (g, P ) g P := P g SL(2, C) End(A 2 ) End(A 2 ) (g, F ) g F := g F g. Note that these actions come fom the natual action of SL(2, C) on A 2. Indeed, denote by V the space A 2 as a complex vecto space of dimension 2 and identify the set of the linea foms on it as the dual space V. The action of SL(V ) on V yields actions on V, on the symmetic algeba S(V ) and on S(V ) V. The natual isomophisms between S(V ) and C[x, y] = O(A 2 ), and between S(V ) V and C[x, y] C[x, y] = End(A 2 ), lead then to the SL(2, C)-actions that we defined above. Lemma 4.. The map ρ: End(A 2 ) O(A 2 ) defined by C[x, y] C[x, y] C[x, y] (f, f 2 ) f y f 2 x is SL(2, C)-equivaiant, when we conside the actions defined above. Poof. The esult could of couse be checked by diect computations, but let us mention that its also follows fom the fact that ρ coesponds to the mophism S(V ) V S(V ) given by the composition τ 2 τ, whee τ and τ 2 ae the two following homomophisms of SL(V )-modules. τ : S(V ) V S(V ) V V V p v p v id, whee id denotes the identity element seen as an element of V V = Hom(V, V ), and, v 3 )(pv2 ). τ 2 : S(V ) V V V S(V ) p v v2 v 3 det(v Poposition 4.2. Let G SL(2, C) be a finite subgoup of SL(2, C) and let P C[x, y]. The following conditions ae equivalent: () The polynomial P satisfies P (0, 0) = 0 and is fixed by G. (2) Thee exists an endomophism F = (f, f 2 ) of A 2 that is fixed by G and such that ρ(f ) = f y f 2 x = P.

10 0 JÉRÉMY BLANC, JEAN-PHILIPPE FURTER, AND PIERRE-MARIE POLONI Poof. Let E P End(A 2 ) be the set E P = ρ (P ) = {(f, f 2 ) C[x, y] C[x, y] f y f 2 x = P }. This defines an affine subset of the C-vecto space End(A 2 ), since the endomophism (λf + ( λ)f 3, λf 2 + ( λ)f 4 ) belongs to E P, fo any (f, f 2 ), (f 3, f 4 ) End(A 2 ) and any λ C. Moeove, E P is non-empty if and only if P (0, 0) = 0. If F End(A 2 ) is fixed by G and belongs to E P, then g P = g ρ(f ) = ρ(g F ) = ρ(f ) = P hold fo any g G. This shows (2) (). If P is fixed by G, then the set E P is invaiant by G, since ρ(g F ) = g ρ(f ) = g P = P hold fo any F E P and g G. Theefoe, if F belongs to E P, then G g G g F is an element of E P that is fixed by G. This shows () (2) and concludes the poof. Lemma 4.3. Let H PGL(2, C) = Aut(P ) be a finite subgoup and set G = π (H), whee π : SL(2, C) PGL(2, C) is the canonical sujective map. Let Λ P be a nonempty H-invaiant finite subset. () Thee exist homogeneous polynomials f, f 2 C[x, y] of the same degee such that (f, f 2 ) is an endomophism of A 2 fixed by G and such that Λ = { [x : y] P f (x, y)y f 2 (x, y)x = 0 }. (2) The mophism δ : P P defined by [x : y] [f (x, y) : f 2 (x, y)] is H-equivaiant, fo all pais (f, f 2 ) given by the statement () above. (3) Thee exist polynomials f, f 2 satisfying the statement () and also the exta popety Λ = { q P δ(q) = q }. This latte holds moeove fo all pais (f, f 2 ) given by the statement (), in the case whee the set Λ consists of exactly one obit of H. Poof. () We let p C[x, y] be the (unique up a nonzeo constant) squae-fee homogeneous polynomial whose oots coespond to the points of Λ. Because Λ is invaiant by H, thee exists a chaacte χ: G C such that p g = χ(g)p, fo all g G. Since G is finite, thee exists a positive intege d such that the polynomial P = p d is fixed by G. By Poposition 4.2, thee exists an endomophism (f, f 2 ) C[x, y] C[x, y] of A 2 that is fixed by G and such that f y f 2 x = P. Since P is homogeneous and since the action of G on End(A 2 ) is linea and peseves the filtation by degees, we can assume that f and f 2 ae homogeneous of the same degee. This poves (). Statement (2) follows diectly fom the fact that the endomophism (f, f 2 ) is fixed by G.

11 EXTENSION OF AUTOMORPHISMS OF RATIONAL SMOOTH AFFINE CURVES (3) Since δ is H-equivaiant, its fixed-point set is invaiant by H. Let us denote it by Ω δ and wite f = α f and f 2 = α f 2, whee α, f, f 2 ae homogeneous polynomials such that f and f 2 have no common oot in P. Then, δ([x : y]) = [ f (x, y) : f 2 (x, y)] holds fo all [x : y] P. The set Ω δ = {q P δ(q) = q} is thus the zeo set of f y f 2 x. In paticula, it is non-empty. Moeove, the equalities P = f y f 2 x = α( f y f 2 x) imply that Ω δ is contained in Λ. If Λ consists of exactly one obit of H, then Ω δ = Λ follows fom the fact that Ω δ is invaiant by H. Let us now conside the geneal case, whee Λ consists of > obits of H and wite Λ = Λ i, whee Λ,..., Λ ae disjoint obits of H. Fo each i, thee exist, by the pevious agument, homogeneous polynomials f i,, f i,2 of the same degee such that the zeo set of P i = f i, y f i,2 x is equal to Λ i and such that the pai (f i,, f i,2 ) defines an endomophism of A 2 which is fixed by G. Set g = f i, P j and g 2 = f i,2 P j. j i Note that g and g 2 ae homogeneous of the same degee and satisfy the equality g y g 2 x = P i. Moeove, the endomophism (g, g 2 ) End(A 2 ) is fixed by G. In othe wods, it satisfies the statement () of the lemma. We will now show that the set Ω δ of fixed points of the mophism δ : P P defined by δ([x : y]) = [g (x, y) : g 2 (x, y)] is equal to Λ, which will conclude the poof. Note that it is contained in Λ and invaiant unde the action of H, since δ is H-equivaiant. Let us wite g = β g and g 2 = β g 2, whee β, g, g 2 ae homogeneous and g, g 2 have no common oot in P. Note that the set Ω δ is equal to the zeo set of the homogeneous polynomial g y g 2 x. We claim that none of the P i divides β. Indeed, othewise such a P i would divide both g and g 2 and thus also f i, j i P j and f i,2 j i P j. Since P i has no common oot with any of the P j, this would imply that P i divides f i, and f i,2. This is impossible, since P i = f i, y f i,2 x, hence P i has degee bigge than f i, and f i,2. Theefoe, it follows fom the equalities P i = g y g 2 x = β( g y g 2 x) that, fo evey index i, at least one point of Λ i is contained in Ω δ. This latte set being invaiant by H and Λ i being an obit unde the action of H, we get that the whole set Λ i is contained in Ω δ, fo each i =.... This achieves the poof. Coollay 4.4. Let H PGL(2, C) = Aut(P ) be a finite subgoup and let Λ P be a finite subset. The following conditions ae equivalent: () The set Λ is non-empty and invaiant by H. (2) Thee exists a H-equivaiant mophism δ : P P such that Λ = {q P δ(q) = q}. Poof. The implication () (2) follows diectly fom Lemma 4.3. Let us pove the othe one. j i

12 2 JÉRÉMY BLANC, JEAN-PHILIPPE FURTER, AND PIERRE-MARIE POLONI Let δ : P P be a H-equivaiant mophism whose fixed-point set is equal to Λ. The set Λ is then invaiant unde the action of H, since δ(h(q)) = h(δ(q)) = h(q) hold fo all h H and all q Λ. Futhemoe, let f, f 2 C[x, y] be two homogeneous polynomials of the same degee and without common oot in P such that δ([x : y]) = [f (x, y) : f 2 (x, y)] fo all points [x : y] P. Since Λ is the zeo set of f y f 2 x, it is clealy non-empty. 5. Equivaiant embeddings into the affine thee-space Let us ecall that the following mophism P P P 3 ([y 0 : y ], [z 0 : z ]) [y 0 z 0 : y 0 z : y z 0 : y z ] is a classical closed embedding of P P into P 3 and that it induces an isomophism between P P and the quadic in P 3 defined by the equation x 0 x 3 = x x 2. Moeove, since this embedding is canonical (it is given by the linea system 2 K P P ), evey automophism of P P extends to a unique automophism of P 3. Identifying A 3 with the complement in P 3 of the hypeplane defined by the equation x = x 2, we obtain a closed embedding (P P )\ A 3, whee denotes the diagonal cuve = {(q, q) q P } P P. Conside the diagonal action of PGL(2, C) = Aut(P ) on P P. Note that each automophism of P P coming fom this action extends to an automophism of P 3 which peseves the plane of equation x = x 2. This yields an action of PGL(2, C) on A 3 fo which the closed embedding (P P ) \ A 3, that we defined above, becomes PGL(2, C)-equivaiant. Afte a change of coodinates in A 3, we obtain a PGL(2, C)-equivaiant embedding of (P P ) \ into A 3, whee the action of PGL(2, C) on A 3 is linea. Lemma 5.. The mophism ι: (P P ) \ A( 3 ) y0 z + y z 0 2y 0 z 0 2y z ([y 0 : y ], [z 0 : z ]),, y 0 z y z 0 y 0 z y z 0 y 0 z y z 0 is a closed embedding whose image is the hypesuface of A 3 defined by the equation yz = x 2. Moeove, ι is PGL(2, C)-equivaiant, when we conside the actions of PGL(2, C) on (P P ) \ and A 3 defined by (( PGL(2, ) C) (P P ) \ ) (P P ) \ a b, ([y c d 0 : y ], [z 0 : z ]) ([ay 0 + by : cy 0 + dy ], [az 0 + bz : cz 0 + dz ]) and ( a b c d PGL(2, C) A 3 A 3 ), x y z ad bc ad + bc ac bd 2ab a 2 b 2 2cd c 2 d 2 x y z.

13 EXTENSION OF AUTOMORPHISMS OF RATIONAL SMOOTH AFFINE CURVES 3 Poof. Let Q denotes the quadic hypesuface of A 3 defined by the equation yz = x 2. One checks that the mophism ι induces an isomophism between (P P ) \ and Q whose invese mophism is given by Q { (P P ) \ ([x + : z], [y : x + ]) if x, (x, y, z) ([y : x ], [x : z]) if x. It is also staightfowad to check that ι is PGL(2, C)-equivaiant fo the given actions. Combining the latte lemma with the esults of the pevious section, we finally get Aut(Γ)-equivaiant embeddings of evey smooth affine ational cuve Γ into A 3. Poposition 5.2. Fo evey ational smooth affine cuve Γ, thee exist a linea action of Aut(Γ) on A 3 and a closed embedding τ : Γ A 3 which is Aut(Γ)-equivaiant fo this action. Poof. If Γ = A, it suffices to conside the embedding τ : A A 3 defined by τ(t) = (t, 0, 0), and to let Aut(Γ) = {x ax + b a C, b C} act on A 3 via the maps (x, y, z) (ax + b(y + ), y, z). If Γ = C, we conside the embedding τ : Γ A 3 defined by τ(t) = (t, /t, 0). Its image is the cuve in A 3 defined by the equations z = 0 and xy =. Recall that the automophism goup of Γ is Aut(Γ) = {ϕ λ : x λx λ C } { ψ λ : x λx λ C }. The embedding τ becomes Aut(Γ)-equivaiant, when we let Aut(Γ) act on A 3 via the maps Φ λ : (x, y, z) (λx, λ y, z) and Ψ λ : (x, y, z) (λ y, λx, z). If Γ is equal to P \Λ, whee Λ is a finite set of at least 3 points, then its automophism goup H = Aut(Γ) is the finite subgoup of PGL(2, C) = Aut(P ) that peseves the set Λ. Applying Coollay 4.4, let δ : P P be a H-equivaiant mophism such that Λ = { q P δ(q) = q }. This allows us to define a closed embedding ˆτ : Γ (P P )\ by letting ˆτ(q) = (q, δ(q)) fo all q Γ = P \. The mophism ˆτ is moeove H- equivaiant, when H acts diagonally on (P P ) \. Composing ˆτ with the PGL(2, C)-equivaiant closed embedding ι: (P P ) \ A 3 that we defined in Lemma 5., we obtain a closed embedding τ : Γ A 3 which is H- equivaiant, as desied. 6. Explicit fomulas fo the equivaiant embeddings into A 3 The poof of Poposition 5.2 is constuctive and aleady contains explicit Aut(Γ)- equivaiant embeddings into A 3 fo the cuves Γ = A and Γ = A \ {0}. Let us now descibe the constuction fo the othe cases, i.e., when the automophism goup Aut(Γ) is finite. We conside the cuves Γ = P \ Λ, whee Λ is a set of at least 3 points of P. Let us denote by H the subgoup of Aut(P ) = PGL(2, C) that esticts to Aut(Γ), and denote as befoe by G its pull-back in SL(2, C), which is a finite goup of ode 2 H. The set Λ decomposes into obits Λ = Λ i of H. An obit Λ i of H is given by the zeo set of a homogeneous polynomial p i C[x, y]. Some powe P i = p d i i of p i is invaiant by the action of G on P defined in Section 4. Fo each i, Poposition 4.2 yields the existence of a G-invaiant pai (f i,, f i,2 ) End(A 2 ) which satisfy f i, y f i,2 x = P i.

14 4 JÉRÉMY BLANC, JEAN-PHILIPPE FURTER, AND PIERRE-MARIE POLONI The H-equivaiant mophism δ : P P given by Lemma 4.3 (o Coollay 4.4) is thus δ : [x : y] [f (x, y) : f 2 (x, y)], whee ( ( f = f i, P i) and f 2 = f i,2 P i). P i P i Moeove, (f, f 2 ) is invaiant by G and satisfies f y f 2 x = P i. Following the poof of Poposition 5.2, we define a closed embedding Γ = P \ Λ (P P ) \ by [x : y] ([x : y], [f : f 2 ]). We compose then this latte with the embedding ι: (P P ) \ A 3 defined by Lemma 5., and obtain the following Aut(Γ) = H-equivaiant closed embedding of Γ into A 3. Γ = P \ Λ A( 3 [x : y] xf i,2 + yf i, xf i,2 yf i,, 2xf i, xf i,2 yf i,, 2yf i,2 xf i,2 yf i, So it suffices to detemine the polynomials f i, and f i,2, which depend on H and Λ, to get explicit embeddings. Recall that any finite subgoup of Aut(P ) = PGL(2, C) is isomophic to Z/nZ (the cyclic goup of ode n), D 2n (the dihedal goup of ode 2n), A 4 (the tetahedal goup), S 4 (the octahedal o cubic goup) o A 5 (the icosahedal o dodecahedal goup) and that thee is only one conjugacy class fo each of these goups (see e.g. [Beau0]). ) In the cyclic case, we can assume that H PGL(2, C) is geneated by [x : y] [ξ n x : y], whee ( ξ n is a pimitive ) n-th oot of unity. Its pullback G SL(2, C) is then ζ 0 geneated by 0 ζ, whee ζ is a pimitive 2n-th oot of unity. An obit Λ i of H is given by the zeo set of a polynomial p i = a i x n + b i y n fo some (a i, b i ) C 2 \ {(0, 0)} (the cases whee a i = 0 o b i = 0 povide a fixed point with multiplicity n). We thus get P i = (p i ) 2 O(A 2 ) G and (f i,, f i,2 ) = ( b i y n (a i x n + b i y n ), a i x n (a i x n + b i y n ) ) End(A 2 ) G which satisfy f i, y f i,2 x = P i (note that the f i, and f i,2 ae hee not unique, and could also be chosen without common facto). The coesponding embedding is Γ = P \ Λ A( 3 [x : y] a i x n b i y n a i x n + b i y n, 2b i xy n a i x n + b i y n, ) ) 2a i x n y a i x n + b i y n. 2) In the dihedal case, we can assume that H ( is geneated ) by the ( maps )[x : y] ζ 0 0 i [ξ n x : y] and [x : y] [y : x]. So G is geneated by 0 ζ and. i 0 An obit Λ i of H is given by the zeo set of p i = a i (x 2n + y 2n ) + 2b i x n y n fo some (a i, b i ) C 2 \ {(0, 0)} and we thus get and P i = (p i ) 2 O(A 2 ) G (f i,, f i,2 ) = ( y n (b i x n + a i y n )p i, x n (a i x n + b i y n )p i ) End(A 2 ) G.

15 EXTENSION OF AUTOMORPHISMS OF RATIONAL SMOOTH AFFINE CURVES 5 which satisfy f i, y f i,2 x = P i (note that P i = p i is also possible if n is even, and that as befoe the polynomials f i,, f i,2 ae not unique, and could also be chosen without common facto). This leads to the embedding Γ = P \ Λ A 3 which sends a point [x : y] Γ onto ( a i (x 2n y 2n ) a i (x 2n + y 2n ) + 2b i x n y n, 2xy n (b i x n + a i y n ) a i (x 2n + y 2n ) + 2b i x n y n, ) 2x n y(a i x n + b i y n ) a i (x 2n + y 2n ) + 2b i x n y n. 3) In the case of the tetahedal goup, we can assume that H = A 4 is geneated by the maps [x : y] ( [i(x + y) : x) y] and ( [x : y] ) [x : y]. This implies that G is geneated by i i i 0 2 and. An obit Λ i + i 0 i i of H is given by the zeo set of p i = 6a i (x 5 y xy 5 ) 2 + b i (x 4 + y 4 )(x 8 + y 8 34x 4 y 4 ), fo some (a i, b i ) C 2 \ {(0, 0)}. We thus get P i = p i O(A 2 ) G f i, = a i (x 0 y 6x 6 y 5 + 5x 2 y 9 ) + b i ( x 8 y 3 22x 4 y 7 + y ) f i,2 = a i (5x 9 y 2 6x 5 y 6 + xy 0 ) b i (x 22x 7 y 4 x 3 y 8 ) which satisfy (f i,, f i,2 ) End(A 2 ) G and f i, y f i,2 x = P i as befoe. This gives the embedding Γ = P \ Λ A 3 defined by 4a i x 2 y 2 (x 4 +y 4 )(x 4 y 4 )+b i (x 2 x 8 y 4 +x 4 y 8 y 2 ) 6a i (x 5 y xy 5 ) 2 +b i (x 4 +y 4 )(x 8 +y 8 34x 4 y 4 ) 2x(a i (x [x : y] 0 y 6x 6 y 5 +5x 2 y 9 )+b i ( x 8 y 3 22x 4 y 7 +y )) 6a i (x 5 y xy 5 ) 2 +b i (x 4 +y 4 )(x 8 +y 8 34x 4 y 4 ) A 3. 2y(a i (5x 9 y 2 6x 5 y 6 +xy 0 )+b i (x 22x 7 y 4 x 3 y 8 )) 6a i (x 5 y xy 5 ) 2 +b i (x 4 +y 4 )(x 8 +y 8 34x 4 y 4 ) It is also possible to descibe similaly the othe cases (S 4 and A 5 ), but the fomulas ae even moe inticate. Refeences [Beau0] A. Beauville, Finite subgoups of PGL 2(K), Vecto bundles and complex geomety, 23 29, Contemp. Math. 522, Ame. Math. Soc., Povidence, RI, 200. [Bo9] A. Boel, Linea algebaic goups, Second edition, Gaduate Texts in Mathematics 26, Spinge-Velag, New Yok, 99, 288 pp., ISBN [DKW99] H. Deksen, F. Kutzschebauch, J. Winkelmann, Subvaieties of C n with non-extendable automophisms, J. Reine Angew. Math. 508 (999), [FM89] S. Fiedland, J. Milno, Dynamical popeties of plane polynomial automophisms, Egod. Th & Dyn. Syst. 9 (989), [G63] L. Geenbeg, Maximal Fuchsian goups, Bull. Ame. Math. Soc. 69 (963), [Ka9] S. Kaliman, Extensions of isomophisms between affine algebaic subvaieties of k n to automophisms of k n, Poc. Ame. Math. Soc. 3, no. 2 (99), [Kam79] T. Kambayashi, Automophism goup of a polynomial ing and algebaic goup action on an [Po] affine space, J. Algeba 60 (979) Yu. Pokhoov, p-elementay subgoups of the Cemona goup of ank 3, Classification of algebaic vaieties, , EMS Se. Cong. Rep., Eu. Math. Soc., Züich, 20. [Se80] J.-P. See, Tees, Spinge Velag, Belin, Heidelbeg, New Yok, 980. [Si9] V. Sinivas, On the embedding dimension of an affine vaiety. Math. Ann. 289 (99)

16 6 JÉRÉMY BLANC, JEAN-PHILIPPE FURTER, AND PIERRE-MARIE POLONI J. Blanc, Univesität Basel, Mathematisches Institut, Rheinspung 2, CH-405 Basel, Switzeland. addess: J.-P. Fute, Dpt. of Math., Univ. of La Rochelle, av. Cépeau, 7000 La Rochelle, Fance addess: P.-M. Poloni, Univesität Basel, Mathematisches Institut, Rheinspung 2, CH-405 Basel, Switzeland. addess:

New problems in universal algebraic geometry illustrated by boolean equations

New problems in universal algebraic geometry illustrated by boolean equations New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic

More information

9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.

9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic. Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this

More information

Complements of plane curves with logarithmic Kodaira dimension zero

Complements of plane curves with logarithmic Kodaira dimension zero J. Math. Soc. Japan Vol. 52, No. 4, 2000 Complements of plane cuves with logaithmic Kodaia dimension zeo By Hideo Kojima (Received Ap. 14, 1999) Abstact. We pove that logaithmic geometic genus of a complement

More information

SPECTRAL SEQUENCES. im(er

SPECTRAL SEQUENCES. im(er SPECTRAL SEQUENCES MATTHEW GREENBERG. Intoduction Definition. Let a. An a-th stage spectal (cohomological) sequence consists of the following data: bigaded objects E = p,q Z Ep,q, a diffeentials d : E

More information

Galois points on quartic surfaces

Galois points on quartic surfaces J. Math. Soc. Japan Vol. 53, No. 3, 2001 Galois points on quatic sufaces By Hisao Yoshihaa (Received Nov. 29, 1999) (Revised Ma. 30, 2000) Abstact. Let S be a smooth hypesuface in the pojective thee space

More information

2-Monoid of Observables on String G

2-Monoid of Observables on String G 2-Monoid of Obsevables on Sting G Scheibe Novembe 28, 2006 Abstact Given any 2-goupoid, we can associate to it a monoidal categoy which can be thought of as the 2-monoid of obsevables of the 2-paticle

More information

arxiv: v2 [math.ag] 4 Jul 2012

arxiv: v2 [math.ag] 4 Jul 2012 SOME EXAMPLES OF VECTOR BUNDLES IN THE BASE LOCUS OF THE GENERALIZED THETA DIVISOR axiv:0707.2326v2 [math.ag] 4 Jul 2012 SEBASTIAN CASALAINA-MARTIN, TAWANDA GWENA, AND MONTSERRAT TEIXIDOR I BIGAS Abstact.

More information

ONE-POINT CODES USING PLACES OF HIGHER DEGREE

ONE-POINT CODES USING PLACES OF HIGHER DEGREE ONE-POINT CODES USING PLACES OF HIGHER DEGREE GRETCHEN L. MATTHEWS AND TODD W. MICHEL DEPARTMENT OF MATHEMATICAL SCIENCES CLEMSON UNIVERSITY CLEMSON, SC 29634-0975 U.S.A. E-MAIL: GMATTHE@CLEMSON.EDU, TMICHEL@CLEMSON.EDU

More information

arxiv: v1 [math.co] 1 Apr 2011

arxiv: v1 [math.co] 1 Apr 2011 Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and

More information

On the ratio of maximum and minimum degree in maximal intersecting families

On the ratio of maximum and minimum degree in maximal intersecting families On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting

More information

of the contestants play as Falco, and 1 6

of the contestants play as Falco, and 1 6 JHMT 05 Algeba Test Solutions 4 Febuay 05. In a Supe Smash Bothes tounament, of the contestants play as Fox, 3 of the contestants play as Falco, and 6 of the contestants play as Peach. Given that thee

More information

Method for Approximating Irrational Numbers

Method for Approximating Irrational Numbers Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations

More information

ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},

ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0}, ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability

More information

Bounds for Codimensions of Fitting Ideals

Bounds for Codimensions of Fitting Ideals Ž. JOUNAL OF ALGEBA 194, 378 382 1997 ATICLE NO. JA966999 Bounds fo Coensions of Fitting Ideals Michał Kwiecinski* Uniwesytet Jagiellonski, Instytut Matematyki, ul. eymonta 4, 30-059, Kakow, Poland Communicated

More information

Solution to HW 3, Ma 1a Fall 2016

Solution to HW 3, Ma 1a Fall 2016 Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.

More information

Mathematics 7800 Quantum Kitchen Sink Spring 2002

Mathematics 7800 Quantum Kitchen Sink Spring 2002 Mathematics 7800 Quantum Kitchen Sink Sping 2002 5. Vecto Bundles on a Smooth Cuve. We will constuct pojective moduli spaces fo semistable vecto bundles on a smooth pojective cuve C by applying GIT to

More information

Semicanonical basis generators of the cluster algebra of type A (1)

Semicanonical basis generators of the cluster algebra of type A (1) Semicanonical basis geneatos of the cluste algeba of type A (1 1 Andei Zelevinsky Depatment of Mathematics Notheasten Univesity, Boston, USA andei@neu.edu Submitted: Jul 7, 006; Accepted: Dec 3, 006; Published:

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics

More information

Enumerating permutation polynomials

Enumerating permutation polynomials Enumeating pemutation polynomials Theodoulos Gaefalakis a,1, Giogos Kapetanakis a,, a Depatment of Mathematics and Applied Mathematics, Univesity of Cete, 70013 Heaklion, Geece Abstact We conside thoblem

More information

A Bijective Approach to the Permutational Power of a Priority Queue

A Bijective Approach to the Permutational Power of a Priority Queue A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation

More information

Syntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland)

Syntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland) Syntactical content of nite appoximations of patial algebas 1 Wikto Batol Inst. Matematyki, Uniw. Waszawski, 02-097 Waszawa (Poland) batol@mimuw.edu.pl Xavie Caicedo Dep. Matematicas, Univ. de los Andes,

More information

On the ratio of maximum and minimum degree in maximal intersecting families

On the ratio of maximum and minimum degree in maximal intersecting families On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting

More information

Derived Categories of Toric Varieties

Derived Categories of Toric Varieties Michigan Math. J. 54 2006 Deived Categoies of Toic Vaieties Yujio Kawamata 1. Intoduction The pupose of this papes to investigate the stuctue of the deived categoy of a toic vaiety. We shall pove the following

More information

HIGHER-ORDER ALEXANDER INVARIANTS OF PLANE ALGEBRAIC CURVES

HIGHER-ORDER ALEXANDER INVARIANTS OF PLANE ALGEBRAIC CURVES HIGHER-ORDER ALEXANDER INVARIANTS OF PLANE ALGEBRAIC CURVES CONSTANCE LEIDY AND LAURENTIU MAXIM Abstact. We define new highe-ode Alexande modules A n (C) and highe-ode degees δ n (C) which ae invaiants

More information

Vanishing lines in generalized Adams spectral sequences are generic

Vanishing lines in generalized Adams spectral sequences are generic ISSN 364-0380 (on line) 465-3060 (pinted) 55 Geomety & Topology Volume 3 (999) 55 65 Published: 2 July 999 G G G G T T T G T T T G T G T GG TT G G G G GG T T T TT Vanishing lines in genealized Adams spectal

More information

Math 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs

Math 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let

More information

COLLAPSING WALLS THEOREM

COLLAPSING WALLS THEOREM COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned

More information

arxiv: v1 [math.co] 4 May 2017

arxiv: v1 [math.co] 4 May 2017 On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has

More information

Lecture 16 Root Systems and Root Lattices

Lecture 16 Root Systems and Root Lattices 1.745 Intoduction to Lie Algebas Novembe 1, 010 Lectue 16 Root Systems and Root Lattices Pof. Victo Kac Scibe: Michael Cossley Recall that a oot system is a pai (V, ), whee V is a finite dimensional Euclidean

More information

On the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University

On the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University Zapiski Nauchn. Seminaov POMI, to appea On the Numbe of Rim Hook Tableaux Segey Fomin* Depatment of Mathematics, Massachusetts Institute of Technology Cambidge, MA 0239 Theoy of Algoithms Laboatoy SPIIRAN,

More information

Research Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function

Research Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming

More information

KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS

KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS Jounal of Applied Analysis Vol. 14, No. 1 2008), pp. 43 52 KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS L. KOCZAN and P. ZAPRAWA Received Mach 12, 2007 and, in evised fom,

More information

arxiv: v1 [math.co] 6 Mar 2008

arxiv: v1 [math.co] 6 Mar 2008 An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,

More information

Chapter 3: Theory of Modular Arithmetic 38

Chapter 3: Theory of Modular Arithmetic 38 Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences

More information

General blowups of ruled surfaces. and higher order embeddings. T. Szemberg, H. Tutaj-Gasinska. Abstract

General blowups of ruled surfaces. and higher order embeddings. T. Szemberg, H. Tutaj-Gasinska. Abstract Geneal blowups of uled sufaces and highe ode embeddings T. Szembeg, H. Tutaj-Gasinska PREPRINT 1999/16 Abstact In this note we study blowups of algebaic sufaces of Kodaia dimension =?1 at geneal points

More information

arxiv: v1 [math.nt] 12 May 2017

arxiv: v1 [math.nt] 12 May 2017 SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking

More information

THE NOETHER-LEFSCHETZ THEOREM

THE NOETHER-LEFSCHETZ THEOREM THE NOETHER-LEFSCHETZ THEOREM JACK HUIZENGA Contents 1. Intoduction 1 2. Residue and tube ove cycle maps 2 3. Hodge stuctues on the complement 8 4. Peiod maps and thei deivatives 11 5. Tautological defomations

More information

COHOMOLOGY OF THE G-HILBERT SCHEME FOR 1 (1, 1, r 1) Oskar Kȩdzierski

COHOMOLOGY OF THE G-HILBERT SCHEME FOR 1 (1, 1, r 1) Oskar Kȩdzierski Sedica Math J 30 (2004), 293 302 COHOMOLOGY OF THE G-HILBERT SCHEME FOR 1 (1, 1, 1) Oska Kȩdzieski Communicated by P Pagacz Abstact In this note we attempt to genealize a few statements dawn fom the 3-dimensional

More information

f h = u, h g = v, we have u + v = f g. So, we wish

f h = u, h g = v, we have u + v = f g. So, we wish Answes to Homewok 4, Math 4111 (1) Pove that the following examples fom class ae indeed metic spaces. You only need to veify the tiangle inequality. (a) Let C be the set of continuous functions fom [0,

More information

Suborbital graphs for the group Γ 2

Suborbital graphs for the group Γ 2 Hacettepe Jounal of Mathematics and Statistics Volume 44 5 2015, 1033 1044 Subobital gaphs fo the goup Γ 2 Bahadı Özgü Güle, Muat Beşenk, Yavuz Kesicioğlu, Ali Hikmet Değe Keywods: Abstact In this pape,

More information

Connectedness of Ordered Rings of Fractions of C(X) with the m-topology

Connectedness of Ordered Rings of Fractions of C(X) with the m-topology Filomat 31:18 (2017), 5685 5693 https://doi.og/10.2298/fil1718685s Published by Faculty o Sciences and Mathematics, Univesity o Niš, Sebia Available at: http://www.pm.ni.ac.s/ilomat Connectedness o Odeed

More information

Available online through ISSN

Available online through  ISSN Intenational eseach Jounal of Pue Algeba -() 01 98-0 Available online though wwwjpainfo ISSN 8 907 SOE ESULTS ON THE GOUP INVESE OF BLOCK ATIX OVE IGHT OE DOAINS Hanyu Zhang* Goup of athematical Jidong

More information

SOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS

SOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS Fixed Point Theoy, Volume 5, No. 1, 2004, 71-80 http://www.math.ubbcluj.o/ nodeacj/sfptcj.htm SOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS G. ISAC 1 AND C. AVRAMESCU 2 1 Depatment of Mathematics Royal

More information

Do Managers Do Good With Other People s Money? Online Appendix

Do Managers Do Good With Other People s Money? Online Appendix Do Manages Do Good With Othe People s Money? Online Appendix Ing-Haw Cheng Haison Hong Kelly Shue Abstact This is the Online Appendix fo Cheng, Hong and Shue 2013) containing details of the model. Datmouth

More information

When two numbers are written as the product of their prime factors, they are in factored form.

When two numbers are written as the product of their prime factors, they are in factored form. 10 1 Study Guide Pages 420 425 Factos Because 3 4 12, we say that 3 and 4 ae factos of 12. In othe wods, factos ae the numbes you multiply to get a poduct. Since 2 6 12, 2 and 6 ae also factos of 12. The

More information

Math 124B February 02, 2012

Math 124B February 02, 2012 Math 24B Febuay 02, 202 Vikto Gigoyan 8 Laplace s equation: popeties We have aleady encounteed Laplace s equation in the context of stationay heat conduction and wave phenomena. Recall that in two spatial

More information

18.06 Problem Set 4 Solution

18.06 Problem Set 4 Solution 8.6 Poblem Set 4 Solution Total: points Section 3.5. Poblem 2: (Recommended) Find the lagest possible numbe of independent vectos among ) ) ) v = v 4 = v 5 = v 6 = v 2 = v 3 =. Solution (4 points): Since

More information

EQUIVARIANT CHARACTERISTIC CLASSES OF EXTERNAL AND SYMMETRIC PRODUCTS OF VARIETIES

EQUIVARIANT CHARACTERISTIC CLASSES OF EXTERNAL AND SYMMETRIC PRODUCTS OF VARIETIES EQUIVARIANT CHARACTERISTIC CLASSES OF EXTERNAL AND SYMMETRIC PRODUCTS OF VARIETIES LAURENȚIU MAXIM AND JÖRG SCHÜRMANN Abstact. We obtain efined geneating seies fomulae fo equivaiant chaacteistic classes

More information

Brief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis

Brief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis Bief summay of functional analysis APPM 5440 Fall 014 Applied Analysis Stephen Becke, stephen.becke@coloado.edu Standad theoems. When necessay, I used Royden s and Keyzsig s books as a efeence. Vesion

More information

ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi

ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated

More information

THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee

THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson

More information

MAC Module 12 Eigenvalues and Eigenvectors

MAC Module 12 Eigenvalues and Eigenvectors MAC 23 Module 2 Eigenvalues and Eigenvectos Leaning Objectives Upon completing this module, you should be able to:. Solve the eigenvalue poblem by finding the eigenvalues and the coesponding eigenvectos

More information

THE CONE THEOREM JOEL A. TROPP. Abstract. We prove a fixed point theorem for functions which are positive with respect to a cone in a Banach space.

THE CONE THEOREM JOEL A. TROPP. Abstract. We prove a fixed point theorem for functions which are positive with respect to a cone in a Banach space. THE ONE THEOEM JOEL A. TOPP Abstact. We pove a fixed point theoem fo functions which ae positive with espect to a cone in a Banach space. 1. Definitions Definition 1. Let X be a eal Banach space. A subset

More information

A THREE CRITICAL POINTS THEOREM AND ITS APPLICATIONS TO THE ORDINARY DIRICHLET PROBLEM

A THREE CRITICAL POINTS THEOREM AND ITS APPLICATIONS TO THE ORDINARY DIRICHLET PROBLEM A THREE CRITICAL POINTS THEOREM AND ITS APPLICATIONS TO THE ORDINARY DIRICHLET PROBLEM DIEGO AVERNA AND GABRIELE BONANNO Abstact. The aim of this pape is twofold. On one hand we establish a thee citical

More information

OLYMON. Produced by the Canadian Mathematical Society and the Department of Mathematics of the University of Toronto. Issue 9:2.

OLYMON. Produced by the Canadian Mathematical Society and the Department of Mathematics of the University of Toronto. Issue 9:2. OLYMON Poduced by the Canadian Mathematical Society and the Depatment of Mathematics of the Univesity of Toonto Please send you solution to Pofesso EJ Babeau Depatment of Mathematics Univesity of Toonto

More information

On decompositions of complete multipartite graphs into the union of two even cycles

On decompositions of complete multipartite graphs into the union of two even cycles On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics

More information

Compactly Supported Radial Basis Functions

Compactly Supported Radial Basis Functions Chapte 4 Compactly Suppoted Radial Basis Functions As we saw ealie, compactly suppoted functions Φ that ae tuly stictly conditionally positive definite of ode m > do not exist The compact suppot automatically

More information

Perturbation to Symmetries and Adiabatic Invariants of Nonholonomic Dynamical System of Relative Motion

Perturbation to Symmetries and Adiabatic Invariants of Nonholonomic Dynamical System of Relative Motion Commun. Theo. Phys. Beijing, China) 43 25) pp. 577 581 c Intenational Academic Publishes Vol. 43, No. 4, Apil 15, 25 Petubation to Symmeties and Adiabatic Invaiants of Nonholonomic Dynamical System of

More information

Supplementary information Efficient Enumeration of Monocyclic Chemical Graphs with Given Path Frequencies

Supplementary information Efficient Enumeration of Monocyclic Chemical Graphs with Given Path Frequencies Supplementay infomation Efficient Enumeation of Monocyclic Chemical Gaphs with Given Path Fequencies Masaki Suzuki, Hioshi Nagamochi Gaduate School of Infomatics, Kyoto Univesity {m suzuki,nag}@amp.i.kyoto-u.ac.jp

More information

Functions Defined on Fuzzy Real Numbers According to Zadeh s Extension

Functions Defined on Fuzzy Real Numbers According to Zadeh s Extension Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,

More information

Exceptional regular singular points of second-order ODEs. 1. Solving second-order ODEs

Exceptional regular singular points of second-order ODEs. 1. Solving second-order ODEs (May 14, 2011 Exceptional egula singula points of second-ode ODEs Paul Gaett gaett@math.umn.edu http://www.math.umn.edu/ gaett/ 1. Solving second-ode ODEs 2. Examples 3. Convegence Fobenius method fo solving

More information

ON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida

ON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida #A8 INTEGERS 5 (205) ON SPARSEL SCHEMMEL TOTIENT NUMBERS Colin Defant Depatment of Mathematics, Univesity of Floida, Gainesville, Floida cdefant@ufl.edu Received: 7/30/4, Revised: 2/23/4, Accepted: 4/26/5,

More information

EM Boundary Value Problems

EM Boundary Value Problems EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do

More information

A proof of the binomial theorem

A proof of the binomial theorem A poof of the binomial theoem If n is a natual numbe, let n! denote the poduct of the numbes,2,3,,n. So! =, 2! = 2 = 2, 3! = 2 3 = 6, 4! = 2 3 4 = 24 and so on. We also let 0! =. If n is a non-negative

More information

Chromatic number and spectral radius

Chromatic number and spectral radius Linea Algeba and its Applications 426 2007) 810 814 www.elsevie.com/locate/laa Chomatic numbe and spectal adius Vladimi Nikifoov Depatment of Mathematical Sciences, Univesity of Memphis, Memphis, TN 38152,

More information

Stanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012

Stanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012 Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,

More information

A generalization of the Bernstein polynomials

A generalization of the Bernstein polynomials A genealization of the Benstein polynomials Halil Ouç and Geoge M Phillips Mathematical Institute, Univesity of St Andews, Noth Haugh, St Andews, Fife KY16 9SS, Scotland Dedicated to Philip J Davis This

More information

MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form

MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE ANDRAS VASY We conside second ode constant coefficient scala linea PDEs on R n. These have the fom Lu = f L = a ij xi xj + b i xi + c i whee a ij b i and

More information

SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER

SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann

More information

10/04/18. P [P(x)] 1 negl(n).

10/04/18. P [P(x)] 1 negl(n). Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the

More information

Symmetries of embedded complete bipartite graphs

Symmetries of embedded complete bipartite graphs Digital Commons@ Loyola Maymount Univesity and Loyola Law School Mathematics Faculty Woks Mathematics 1-1-014 Symmeties of embedded complete bipatite gaphs Eica Flapan Nicole Lehle Blake Mello Loyola Maymount

More information

Lecture 18: Graph Isomorphisms

Lecture 18: Graph Isomorphisms INFR11102: Computational Complexity 22/11/2018 Lectue: Heng Guo Lectue 18: Gaph Isomophisms 1 An Athu-Melin potocol fo GNI Last time we gave a simple inteactive potocol fo GNI with pivate coins. We will

More information

The height of minimal Hilbert bases

The height of minimal Hilbert bases 1 The height of minimal Hilbet bases Matin Henk and Robet Weismantel Abstact Fo an integal polyhedal cone C = pos{a 1,..., a m, a i Z d, a subset BC) C Z d is called a minimal Hilbet basis of C iff i)

More information

Weighted least-squares estimators of parametric functions of the regression coefficients under a general linear model

Weighted least-squares estimators of parametric functions of the regression coefficients under a general linear model Ann Inst Stat Math (2010) 62:929 941 DOI 10.1007/s10463-008-0199-8 Weighted least-squaes estimatos of paametic functions of the egession coefficients unde a geneal linea model Yongge Tian Received: 9 Januay

More information

On the Quasi-inverse of a Non-square Matrix: An Infinite Solution

On the Quasi-inverse of a Non-square Matrix: An Infinite Solution Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J

More information

STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS HAVING THE SAME LOGARITHMIC ORDER

STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS HAVING THE SAME LOGARITHMIC ORDER UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA doi: 104467/20843828AM170027078 542017, 15 32 STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS

More information

Kirby-Melvin s τ r and Ohtsuki s τ for Lens Spaces

Kirby-Melvin s τ r and Ohtsuki s τ for Lens Spaces Kiby-Melvin s τ and Ohtsuki s τ fo Lens Saces Bang-He Li & Tian-Jun Li axiv:math/9807155v1 [mathqa] 27 Jul 1998 Abstact Exlicit fomulae fo τ (L(,q)) and τ(l(,q)) ae obtained fo all L(,q) Thee ae thee systems

More information

BASIC ALGEBRA OF VECTORS

BASIC ALGEBRA OF VECTORS Fomulae Fo u Vecto Algeba By Mi Mohammed Abbas II PCMB 'A' Impotant Tems, Definitions & Fomulae 01 Vecto - Basic Intoduction: A quantity having magnitude as well as the diection is called vecto It is denoted

More information

Asymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function

Asymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function "Science Stays Tue Hee" Jounal of Mathematics and Statistical Science, 335-35 Science Signpost Publishing Asymptotically Lacunay Statistical Equivalent Sequence Spaces Defined by Ideal Convegence and an

More information

Measure Estimates of Nodal Sets of Polyharmonic Functions

Measure Estimates of Nodal Sets of Polyharmonic Functions Chin. Ann. Math. Se. B 39(5), 08, 97 93 DOI: 0.007/s40-08-004-6 Chinese Annals of Mathematics, Seies B c The Editoial Office of CAM and Spinge-Velag Belin Heidelbeg 08 Measue Estimates of Nodal Sets of

More information

Quasi-Randomness and the Distribution of Copies of a Fixed Graph

Quasi-Randomness and the Distribution of Copies of a Fixed Graph Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one

More information

A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI

A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI Abstact. Wepove the conjectue that an inteval exchange tansfomation on 3-intevals with coesponding pemutation (1; 2;

More information

Fractional Zero Forcing via Three-color Forcing Games

Fractional Zero Forcing via Three-color Forcing Games Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that

More information

FOURIER COEFFICIENTS FOR THETA REPRESENTATIONS ON COVERS OF GENERAL LINEAR GROUPS

FOURIER COEFFICIENTS FOR THETA REPRESENTATIONS ON COVERS OF GENERAL LINEAR GROUPS FOURIER COEFFICIENTS FOR THETA REPRESENTATIONS ON COVERS OF GENERAL LINEAR GROUPS YUANQING CAI Abstact. We show that the theta epesentations on cetain coves of geneal linea goups suppot cetain types of

More information

Permutations and Combinations

Permutations and Combinations Pemutations and Combinations Mach 11, 2005 1 Two Counting Pinciples Addition Pinciple Let S 1, S 2,, S m be subsets of a finite set S If S S 1 S 2 S m, then S S 1 + S 2 + + S m Multiplication Pinciple

More information

A Crash Course in (2 2) Matrices

A Crash Course in (2 2) Matrices A Cash Couse in ( ) Matices Seveal weeks woth of matix algeba in an hou (Relax, we will only stuy the simplest case, that of matices) Review topics: What is a matix (pl matices)? A matix is a ectangula

More information

Mean Curvature and Shape Operator of Slant Immersions in a Sasakian Space Form

Mean Curvature and Shape Operator of Slant Immersions in a Sasakian Space Form Mean Cuvatue and Shape Opeato of Slant Immesions in a Sasakian Space Fom Muck Main Tipathi, Jean-Sic Kim and Son-Be Kim Abstact Fo submanifolds, in a Sasakian space fom, which ae tangential to the stuctue

More information

THE NEF CONE OF THE MODULI SPACE OF SHEAVES AND STRONG BOGOMOLOV INEQUALITIES

THE NEF CONE OF THE MODULI SPACE OF SHEAVES AND STRONG BOGOMOLOV INEQUALITIES THE NEF CONE OF THE MODULI SPACE OF SHEAVES AND STRONG BOGOMOLOV INEQUALITIES IZZET COSKUN AND JACK HUIZENGA Abstact. Let (X, H) be a polaized, smooth, complex pojective suface, and let v be a Chen chaacte

More information

arxiv:math/ v1 [math.ag] 27 Nov 2005

arxiv:math/ v1 [math.ag] 27 Nov 2005 axiv:math/0511659v1 [math.ag] 27 Nov 2005 On the Bill-Noethe theoy fo K3 sufaces Maxim Leyenson Abstact Let (S, H) be a polaized K3 suface. We define Bill-Noethe filtation on moduli spaces of vecto bundles

More information

QUANTUM ALGORITHMS IN ALGEBRAIC NUMBER THEORY

QUANTUM ALGORITHMS IN ALGEBRAIC NUMBER THEORY QUANTU ALGORITHS IN ALGEBRAIC NUBER THEORY SION RUBINSTEIN-SALZEDO Abstact. In this aticle, we discuss some quantum algoithms fo detemining the goup of units and the ideal class goup of a numbe field.

More information

3.1 Random variables

3.1 Random variables 3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated

More information

Vector d is a linear vector function of vector d when the following relationships hold:

Vector d is a linear vector function of vector d when the following relationships hold: Appendix 4 Dyadic Analysis DEFINITION ecto d is a linea vecto function of vecto d when the following elationships hold: d x = a xxd x + a xy d y + a xz d z d y = a yxd x + a yy d y + a yz d z d z = a zxd

More information

24. Balkanska matematiqka olimpijada

24. Balkanska matematiqka olimpijada 4. Balkanska matematika olimpijada Rodos, Gka 8. apil 007 1. U konveksnom etvoouglu ABCD vaжi AB = BC = CD, dijagonale AC i BD su azliite duжine i seku se u taki E. Dokazati da je AE = DE ako i samo ako

More information

Introduction Common Divisors. Discrete Mathematics Andrei Bulatov

Introduction Common Divisors. Discrete Mathematics Andrei Bulatov Intoduction Common Divisos Discete Mathematics Andei Bulatov Discete Mathematics Common Divisos 3- Pevious Lectue Integes Division, popeties of divisibility The division algoithm Repesentation of numbes

More information

SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF 2 2 OPERATOR MATRICES

SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF 2 2 OPERATOR MATRICES italian jounal of pue and applied mathematics n. 35 015 (433 44) 433 SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF OPERATOR MATRICES Watheq Bani-Domi Depatment of Mathematics

More information

TWO ALGORITHMS FOR A MOVING FRAME CONSTRUCTION.

TWO ALGORITHMS FOR A MOVING FRAME CONSTRUCTION. TWO ALGORITHMS FOR A MOVING FRAME CONSTRUCTION. IRINA A. KOGAN Abstact. The method of moving fames, intoduced by Elie Catan, is a poweful tool fo the solution of vaious equivalence poblems. The pactical

More information

GROWTH ESTIMATES THROUGH SCALING FOR QUASILINEAR PARTIAL DIFFERENTIAL EQUATIONS

GROWTH ESTIMATES THROUGH SCALING FOR QUASILINEAR PARTIAL DIFFERENTIAL EQUATIONS Annales Academiæ Scientiaum Fennicæ Mathematica Volumen 32, 2007, 595 599 GROWTH ESTIMATES THROUGH SCALING FOR QUASILINEAR PARTIAL DIFFERENTIAL EQUATIONS Teo Kilpeläinen, Henik Shahgholian and Xiao Zhong

More information

Math 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 9 Solutions

Math 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 9 Solutions Math 451: Euclidean and Non-Euclidean Geomety MWF 3pm, Gasson 04 Homewok 9 Solutions Execises fom Chapte 3: 3.3, 3.8, 3.15, 3.19, 3.0, 5.11, 5.1, 5.13 Execise 3.3. Suppose that C and C ae two cicles with

More information

16 Modeling a Language by a Markov Process

16 Modeling a Language by a Markov Process K. Pommeening, Language Statistics 80 16 Modeling a Language by a Makov Pocess Fo deiving theoetical esults a common model of language is the intepetation of texts as esults of Makov pocesses. This model

More information

What Form of Gravitation Ensures Weakened Kepler s Third Law?

What Form of Gravitation Ensures Weakened Kepler s Third Law? Bulletin of Aichi Univ. of Education, 6(Natual Sciences, pp. - 6, Mach, 03 What Fom of Gavitation Ensues Weakened Keple s Thid Law? Kenzi ODANI Depatment of Mathematics Education, Aichi Univesity of Education,

More information