Λ-ADIC p-divisible GROUPS, I. Contents 1. Introduction 1 2. Construction over Q 3 3. Construction over Z (p) [µ p ] 5 References 7

Size: px
Start display at page:

Download "Λ-ADIC p-divisible GROUPS, I. Contents 1. Introduction 1 2. Construction over Q 3 3. Construction over Z (p) [µ p ] 5 References 7"

Transcription

1 Λ-ADIC p-divisible GROUPS, I HARUZO HIDA Contents 1. Intoduction 1 2. Constuction ove Q 3 3. Constuction ove Z (p) [µ p ] 5 Refeences 7 1. Intoduction Let p be a pime. Let R 0 be a discete valuation ing of mixed chaacteistic unamified ove Z (p) (with finite esidue field F of chaacteistic p). Let R = n R n fo R n = R 0 [µ p n]; so, R n is a discete valuation ing with esidue field F. Wite K n fo the quotient field of R n and K fo an algebaic closue of K. A Λ-adic BT goup G /R0 (a Λ-BT goup) is by definition an inductive limit of Basotti Tate goups G n/k0 defined ove K 0 such that G n K0 K n is the geneic fibe of a Basotti Tate goup G n/rn defined ove R n with an action of the Iwasawa algeba Λ = W [[x]] as endomophisms ove K 0 ; so, Λ acts on G n/rn (esp. G n/k0 ) as endomophisms of Basotti Tate gousp ove R n (esp. ove K 0 ). Hee W is a discete valuation ing finite flat ove Z p. We impose the following conditions: (RT) The geneic fibe G n is defined ove K 0 (as an étale Basotti Tate goup ove K 0 ) and the action of Λ on G n/k0 is also defined ove K 0 ; (CT) Witing γ = 1 + x, we have G n = Ke(γ pn 1 : G G) (closed immesion); (DV) G(K ) = Λ fo Λ := Hom cont (Λ, Q p /Z p ) (Pontyagin dual); (DL) We have a Catie self duality G n [p m ] G n [p m ] µ p m ove K n which, afte taking the limit, gives the duality T G G(K ) µ p ove K. Hee T G = lim T G n (K ) (fo T G n = lim G n [p m ](K )) with espect to the map n m G n+1 G n dual to G n G n+1. The fist talk of the two lectues at CRM (Montéal) in Septembe 2005 while the autho was a Clay eseach schola, and the note was evised on Novembe 3, 2009; the autho is suppoted patially by NSF gant: DMS and DMS

2 Λ-ADIC p-divisible GROUPS, I 2 (OD) The connected component of G n ove each stict henselization of R n is a multiplicative goup (i.e., isomophic to a poduct of copies of µ p ) fo all n (so, G n is odinay); (U) On the special fibe, we have the Fobenius map F and its dual V. Thus we have a splitting G F = G G et so that G = Ke(e F ) and G et = Ke(e V ) fo e F = lim n F n! and e V = lim n V n!. Then we have an automophism U of G such that U commutes with F and V and U on G et lifts F G et. Thus a Λ-adic BT goup is give by data (G n/rn ) with the above compatibility conditions. If G /R0 and H /R0 ae Λ-adic BT goups, a mophism f : G H of Λ-adic BT goups is given by a Λ linea map f : G H of abelian fppf sheaves ove R such that the induced mophism f n : G n H n of Basotti Tate goups ove R descends to a mophism G n/rn H n/rn of Basotti Tate goups and it futhe commutes with the action of Gal(K /K 0 ) on the geneic fibes. We wite Hom Λ-BT/R0 (G, H) fo the Λ-module of such mophisms (defined genetically ove K 0 ). If L End Λ-BT/R0 (T ) is a linea opeato, we can think of the p-divisible pat G[L] div of Ke(L : G G). By the classification of Λ-modules, if det(l) 0, G[L] div has finite coank, and it is a classical Basotti Tate goup ove R. Of couse, stating with a self-dual Basotti Tate goup H with a lift U, T H Zp Λ gives a constant Λ-adic BT-goup. We heeafte suppose that all Λ-adic BT-goups we conside ae non-constant. This could be said that the epesentation of Gal(K /K 0 ) on T G is a non-constant defomation of T G 1 in the sense of Mazu. A p-odinay Basotti Tate goup H ove a discete valuation ing B /Z(p) with quotient field F is called a GL(2g)-type if it is self dual with a local ing A End BT/B (H) such that T H = A 2g. We call H minimal if A is geneated by T(σ) A fo all σ Gal(F /F ). Fo a Λ-adic BT goup G /R0, if we have a local Λ[U]-algeba T inside End Λ-BT/R0 (G) such that T G = T 2g and T is self-adjoint unde the duality, we call G a GL(2g)-type ove T. In this Λ-adic case, we call G minimal if T is geneated by T(σ) and U topologically. Supposing the existence of such G (that we will see today), we can ask a lot of simple questions. (Q1) If we ae given G ove a finite field F of chaacteistic p, can one lift it to chaacteistic 0? (Defomation question). (Q2) Is thee any systematic way of constucting such G ove a given R? If it exists, does it ceate all such G ove R of GL(2g)-type? (Constuction). (Q3) If G is nonconstant, can det(u) T be algebaic ove W? (Non-constancy) (Q4) Let us give ouselves a Weil numbe α Q W with α = p of degee 2g. Supposing α odinay (that is, the minimal polynomial of α modulo p can only divisible by X g not moe), does G[U α] div descend to a discete valuation ing? (Descent).

3 Λ-ADIC p-divisible GROUPS, I 3 (Q5) Is it possible to embed the p-divisible pat G[U α] div of G[U α] = Ke(U α) into an abelian scheme defined ove a finite extension of R? (Relation to abelian vaieties). (Q6) Fo a given minimal G 1 of GL(2g)-type with ieducible T G 1 Z Q, is thee a univesal G? (Univesality). Hee the univesality is defined as follows. If we have a minimal p-divisible goup H of GL(2g)-type with a mophism i : G 1 H with finite kenel (so, i T(σ G1 ) = T(σ H ) i), we have a mophism i H : H G with finite kenel making the following diagam commutes: G 1 i H i H G G. The Λ-adic BT goup cannot descend to (an inductive limit of) G n/r ove a finite extension R R of R 0 (independent of n) unless it is a constant. Hee is a eason fo it. Suppose that G is minimal of GL(2)-type and suppose that G extends as a BT-goup to the integal closue of Z[ 1 ] in R. If G is defined ove a discete valuation N ing R = Z p o Z (p). Then by Raynaud s classification of p-odinay divisible goups [R] 4.2, the deteminant of the Galois epesentation on T G has to be the p-adic cyclotomic chaacte χ. Thus T G is a defomation of T G 1 which is p-odinay and of deteminant χ. If T G 1 is modula whose esidual epesentation is ieducible ove Q[ p ] (p = ( 1) (p 1)/2 p), by Wiles (see [W]), the univesal Galois defomation ing fo p-odinay defomations unamified outside N p with fixed deteminant χ is of finite ank ove Z p. Thus T G has to be constant; so, G has to be constant. Thus if such a G exists, at least R contains the p-adic valuation ing of the cyclotomic Z p -extension Q /Q. Questions elated to the above have been studied in [H86b], [MW1], [Ti] and [Oh1]. Today I will give an automophic way of constucting such G ove Z (p). By the solution of Galois defomation poblems (of odinay type) by Mazu and Wiles Taylo, this gives almost all such Λ-adic BT-goups, basically solving (Q2) and (Q6) fo GL(2)- type goups. 2. Constuction ove Q Fix a pime p 5 and a positive intege N pime to p. We conside the modula cuve X 1 (Np ) which classify elliptic cuves E with an embedding µ Np E[Np ] = Ke(Np : E E). Suppose N 4 so that X 1 (Np ) gives a fine moduli of the poblem. Let J = Pic 0 X 1 (Np )/Q be the Jacobian vaiety. Similaly we take Js to be the Jacobian vaiety associated to the modula cuve with the conguence subgoup

4 Γ s = Γ 1 (Np ) Γ 0 (p s ). Note that Γ s\γ s ( p s ) Γ1 (Np ) = Λ-ADIC p-divisible GROUPS, I 4 { ( 1 a 0 p s ) a mod p s = Γ 1 (Np )\Γ 1 (Np ) ( ) p s Γ1 (Np ). ( Witing U s (p s ) : J s J fo the Hecke opeato of Γ 1 0 ) s 0 p s Γ1 (Np ). Then we have the following commutative diagam by the above identity: π J Js u u u J π J s, whee the middle u is given by U s (p s ) and u and u ae U(p s ). Thus if we take the odinay pojecto e = lim n U(p) n! on J[p ] fo J = J, J s, Js, noting U(p m ) = U(p) m, we have Js,od [p ] = J od [p ], whee od indicates the image of e. We now identify J[p ](C) with a subgoup of H 1 (Γ, T p fo T p := Q p /Z p ) fo the conguence subgoup Γ defining the modula cuve whose Jacobian is J. Since Γ s Γ 1 (Np s ), by the inflation estiction sequence, we have the following commutative diagam with exact ows: Γ s H 1 (, T Γ 1 (Np s ) p) H 1 (Γ s, T p ) H 1 (Γ 1 (Np s ), T p ) γp =1 H 2 (, T Γ 1 (Np s ) p)? J s [p ] J s [p ][γ p 1]? By shee computation, we can pove H j od (, T Γ 1 (Np s ) p) = 0 and the all the vetical aows above ae injective, we get the contollability Ke(γ p 1 : J od s Γ s } [p ] Js od [p ]) = J od [p ]. Define J od [p ] = lim J od [p ]. Fo each chaacte ε : Γ/Γ p µ p, by the inflation and estiction technique that J od [p] Z[ε][γ ε(γ)] = J od [p] Z[ε][γ ε(γ)] = J1 od [p]. Thus J od [p ] Z[ε][γ ε(γ)] is a nontivial p-divisible goup. Taking the Pontyagin dual T = J od [p ], we find a sujection π : Λ m T fo m = dim Fp J1 od [p]. Then fo a pime P ε = (γ ε(γ)) Λ, T/P T is the dual of J od [p ] Z[ε][γ ε(γ)] which is Z p -fee of ank m (by Nakayama s lemma). Thus Ke(π) P ε Λ m. Moving aound ε, we find that T = Λ m ; so, J od [p ] is a Λ-adic BT-goup satisfying (CT) and (DV). As fo the duality, the canonical polaization of J gives ise to the selfduality paiing [, ] of J [p ] and J = t J. Let U (p) (esp. T (n)) be the image of U(p) (esp. Hecke opeato T (n)) unde the canonical Rosati involution of J in End(J ). The Weil involution τ associated to ( ) 0 1 satisfies τu(p)τ 1 = U (p) Np 0 Γ s

5 Λ-ADIC p-divisible GROUPS, I 5 and τt (n)τ 1 = U (n) inside End(J /Q[µNp ]) because τ is only defined ove Q[µ Np ]. Thus twisting the paiing by τ and U(p), we get the self-duality paiing, = [, τ U(p) ( )] of J od [p m ]. Witing Rs : J od [p ] Js od [p ] fo the inclusion, and N s = p s j=1 γj : Js od [p ] J od [p ] fo γ = γ p, we can veify by computation Fom this we get (DL) ove Q[µ Np ]. R s(x), y s = x, N s (y). 3. Constuction ove Z (p) [µ p ] We constuct the geneic fibe of a Λ-adic BT goup, and in the following section, we extend it to Z (p) [µ p ]. By the above constuction, the Tate module T = T J od [p ] caies Galois epesentations of Hecke eigenfoms satisfying the following popeties: (1) cusp foms in S 2 (Γ 0 (p) Γ 1 (N)); (2) all cusp foms in S 2 (Γ 1 (Np m )) whose Neben chaacte has p-conducto equal to p m fo m = 1, 2,...,. By a theoem of Langlands (and Caayol), the l-adic Galois epesentation (l p) associated to such a Hecke eigenfom f does not amify at p on Gal(Q/Q[µ p ]) except fo the case (1). In the case (1), it is semi-stable at p. Thus the abelian subvaiety A f attached to f extends a semi-abelian scheme ove Z (p) [µ p ]. Let t G = f as above A f J. Thus we have an inclusion t G J. Let J G be the dual quotient unde the canonical polaization twisted by τ. Fo any abelian subvaiety A of X = J stable unde U(q) fo q Np and T (n) fo n pime to Np, if thee exists an abelian subvaiety B stable unde the same Hecke opeatos such that A + B = X and A B is finite, the abelian subvaiety B is uniquely detemined by A (the multiplicity one theoem). The abelian subvaiety B is called the complement of A in X. By definition, G and t G extend to a semi-abelian scheme ove Z (p) [µ p ]. The acts on J, t G and G by the diamond opeatos. If we define goup µ = µ p 1 Z p t G (0) in t G to be the complement of abelian subvaiety fixed by µ, t G (0) and its dual extend to an abelian scheme ove Z (p) [µ p ]. Anyway, we take the Néon quotient G (0) model of these abelian schemes ove Z (p) [µ p ] and take its p-divisible goups (whose p-powe division goup is at wost quasi-finite flat goups schemes). Theoem 3.1. We have t G od [p ] = J od [p ] = G od [p ] canonically ove Z (p) [µ p ]. To pove the theoem, we fist pove the following lemma. Lemma 3.2. Let R be a henselian discete valuation ing with faction field K. Let G K and G K be eithe both Basotti Tate goups o both abelian schemes ove K with abelian geneic fibe. If G K and G K ae abelian schemes, let G R and G R be the identity connected component of the Néon models ove R of G K and G K, espectively.

6 Λ-ADIC p-divisible GROUPS, I 6 If G K and G K ae Basotti Tate goups, we assume to have Basotti Tate goups G R and G R ove R whose geneic fibes ae isomophic to G K and G K, espectively. (1) Suppose we have a sujective mophism f K : G K G K and an endomophism g K : G K G K such that Ke(f K : G K G K ) Ke(g K : G K G K ). Then fo the extensions f : G G and g : G G ove R, Ke(f) is a closed subscheme of Ke(g); (2) Suppose we have an injective mophism f K : G K G K and an endomophism g K : G K G K such that Coke(f K : G K G K) is the sujective image of Coke(g K : G K G K ). Then, fo the extensions f : G G and g : G G ove R, Coke(f) is a quotient goup of Coke(g). Poof. We fist pove the assetion (1). Let A be a K-algeba. By the sujectivity of f K, fo each x G (A), we can find a fppf extension A /A such that thee exists y G(A ) with f K (y) = x. Then g K (y) G(A ) is well defined independently of the choice of y. Then by fppf descent, we conclude that g K (y) G(A). Thus we get a mophism of goup functos G K G K sending x to g K (y). Since a functo mophism gives a unique mophism of schemes (Yoneda s lemma), we get a mophism f K : G K G K such that f K f K = g K. Fist suppose that G K and G K ae abelian schemes. Since G and G ae the connected components of the Néon models of G K and G K, espectively (see [NMD] Poposition 7.4.3), any geneic mophism φ K of these schemes extends to a unique mophism ove R. Then f K and f K extend to mophisms f : G G and f : G G ove R, espectively, and f and f satisfies f f = g, which shows that Ke(f) is a closed subscheme of Ke(g). If G and G ae Basotti Tate goups, we only need to veify that extensions f and f exist. This extension popeties follows fom [T] Theoem 4. The second assetion is the dual of the fist. Now we pove the theoem: Poof. Note that ove Q, by the definition, J od [p ] t G od [p ]. Let B = Ke(J G ) which is the complement of t G. By definition, e kills B[p ]; so, it kills the p- pimay pat of H = B t G. Thus ove Q, we have the identity in the theoem. Since H is finite, H is killed by M U(p) L fo an intege M pime to p and anothe intege L sufficiently lage. We apply the fist statement of the lemma to the pojection f Q : t G Q G Q and g Q = M U(p) L. Thus by the lemma, we have Ke(f) Ke(M U(p) L ); so, we get an injection t G od [p ] G od [p ] which ae p-divisible goup of the same coank; so, the injection is a sujection. Coollay 3.3. The natual mophism i : t G od [p ] t G od s [p ] is a closed immesion fo s >. Poof. We can facto the isomophism ι : t G od [p ] = G od [p ] as ι = t i ι s i. This shows that i is a closed immesion.

7 Λ-ADIC p-divisible GROUPS, I 7 Theoem 3.4. Ove Z (p) [µ p s], the natual inclusion t G od [p ] into t G od s [p ] is a closed immesion whose image is equal to the kenel Ke(γ p 1) on t G od s [p ] fo all s >. Poof. Fo simplicity, we wite G fo G od [p ]. Look at the inclusion i : G G s. Since i is a closed immesion, H := Im(i) is a Basotti Tate subgoup of G s. Since G s [p n ] G s [p n ]/H[p n ] is an epimophism of fppf abelian sheaves, G s [p n ]/H[p n ] = (G/H)[p n ] is a finite flat goup scheme. Thus G s /H is a Basotti Tate goup. Geneically, γ p 1 : G s/ks G s/ks factos though G s /H inducing an isomophism Im(γ p 1) /Ks = (Gs /H) /Ks ; so, by Lemma 3.2, γ p 1 factos though G s /H ove R, getting a mophism π : G s /H Im(γ p 1). Resticting the pojection G s G s /H to Im(γ p 1) G s, we get a mophism: Im(γ p 1) G s /H of fppf abelian sheaves, which is geneically the invese of π, and hence we have Im(γ p 1) = G s /H ove R s. Thus we must have H = Ke(γ p 1) ove R s (as the categoy of fppf abelian sheaves is an abelian categoy), showing Ke(γ p 1) = Im(i : G G s ) as desied. Books Refeences [AME] N. M. Katz and B. Mazu, Aithmetic Moduli of Elliptic Cuves, Annals of Math. Studies 108, Pinceton Univesity Pess, Pinceton, NJ, [MFG] H. Hida, Modula Foms and Galois Cohomology, Cambidge Studies in Advanced Mathematics 69, Cambidge Univesity Pess, Cambidge, England, [MFM] T. Miyake, Modula Foms, Spinge, New Yok-Tokyo, [NMD] S. Bosch, W. Lütkebohmet, and M. Raynaud, Néon Models, Sp-inge, New Yok, Aticles [GS] R. Geenbeg and G. Stevens, p-adic L functions and p adic peiods of modula foms, Inventiones Math. 111 (1993), [H86a] H. Hida, Iwasawa modules attached to conguences of cusp foms, Ann. Sci. Ec. Nom. Sup. 4th seies 19 (1986), [H86b] H. Hida, Galois epesentations into GL 2 (Z p [[X]]) attached to odinay cusp foms, Inventiones Math. 85 (1986), [M] B. Mazu, Rational isogenies of pime degee, Invent. Math. 44 (1978), [MTT] B. Mazu, J. Tate and J. Teitelbaum, On p-adic analogues of the conjectues of Bich and Swinneton-Dye, Inventiones Math. 84 (1986), 1 48 [MW] B. Mazu and A. Wiles, Class fields of abelian extensions of Q. Inventiones Math. 76 (1984), [MW1] B. Mazu and A. Wiles, On p adic analytic families of Galois epesentations, Compositio Math. 59 (1986), [Oh1] M. Ohta, On the p-adic Eichle-Shimua isomophism fo Λ-adic cusp foms, J. eine angew. Math. 463 (1995), [Oh2] M. Ohta, Odinay p adic étale cohomology goups attached to towes of elliptic modula cuves, Compositio Math. 115 (1999),

8 Λ-ADIC p-divisible GROUPS, I 8 [Oh3] M. Ohta, Odinay p adic étale cohomology goups attached to towes of elliptic modula cuves. II, Math. Ann. 318 (2000), [R] M. Raynaud, Schémas en goupes de type (p,..., p). Bull. Soc. Math. Fance 102 (1974), [T] J. Tate, p-divisible goups, Poc. Conf. on local filds, Diebegen 1966, Spinge 1967, [Ti] J. Tilouine, Un sous-goupe p divisible de la jacobienne de X 1 (Np ) comme module su l algèbe de Hecke, Bull. Soc. Math. Fance 115 (1987), [W] A. Wiles, Modula elliptic cuves and Femat s last theoem, Ann. of Math. 141 (1995),

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

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

Completed cohomology a survey

Completed cohomology a survey 1 Completed cohomology a suvey Fank Calegai Matthew Emeton This note summaizes the theoy of p-adically completed cohomology. This constuction was fist intoduced in pape [8] (although insufficient attention

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(received April 9, 1967) Let p denote a prime number and let k P

(received April 9, 1967) Let p denote a prime number and let k P ON EXTREMAL OLYNOMIALS Kenneth S. Williams (eceived Apil 9, 1967) Let p denote a pime numbe and let k denote the finite field of p elements. Let f(x) E k [x] be of fixed degee d 2 2. We suppose that p

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

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

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

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

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

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

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

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

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

Iwasawa algebras and duality

Iwasawa algebras and duality Iwasawa algebras and duality Romyar Sharifi University of Arizona March 6, 2013 Idea of the main result Goal of Talk (joint with Meng Fai Lim) Provide an analogue of Poitou-Tate duality which 1 takes place

More information

Notes on p-divisible Groups

Notes on p-divisible Groups Notes on p-divisible Groups March 24, 2006 This is a note for the talk in STAGE in MIT. The content is basically following the paper [T]. 1 Preliminaries and Notations Notation 1.1. Let R be a complete

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

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

Algebra of Matrix Arithmetic

Algebra of Matrix Arithmetic JOURNAL OF ALGEBRA 210, 194215 1998 ARTICLE NO JA987527 Algeba of Matix Aithmetic Gautami Bhowmik and Olivie Ramae Depatment of Mathematics, Uniesite Lille 1, Unite associee au CNRS, URA 751, 59655 Villeneue

More information

l-adic Representations

l-adic Representations l-adic Representations S. M.-C. 26 October 2016 Our goal today is to understand l-adic Galois representations a bit better, mostly by relating them to representations appearing in geometry. First we ll

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

The Unstable Adams Spectral Sequence for Two-Stage Towers

The Unstable Adams Spectral Sequence for Two-Stage Towers The Unstable dams Spectal Sequence fo Two-Stage Towes Kathyn Lesh 1 Depatment of Mathematics, Univesity of Toledo, Toledo, Ohio 43606-3390 US bstact Let KP denote a genealized mod 2 Eilenbeg-MacLane space

More information

The Distribution of the First Elementary Divisor of the Reductions of a Generic Drinfeld Module of Arbitrary Rank

The Distribution of the First Elementary Divisor of the Reductions of a Generic Drinfeld Module of Arbitrary Rank Canadian Jounal of Mathematics http://d.doi.og/0.453/cjm-05-006-9 c Canadian Mathematical Society 05 The Distibution of the Fist Elementay Diviso of the Reductions of a Geneic Dinfeld Module of Abitay

More information

Fixed Argument Pairing Inversion on Elliptic Curves

Fixed Argument Pairing Inversion on Elliptic Curves Fixed Agument Paiing Invesion on Elliptic Cuves Sungwook Kim and Jung Hee Cheon ISaC & Dept. of Mathematical Sciences Seoul National Univesity Seoul, Koea {avell7,jhcheon}@snu.ac.k Abstact. Let E be an

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

FI-modules and the cohomology of modular representations of symmetric groups

FI-modules and the cohomology of modular representations of symmetric groups FI-modules and the cohomology of modula epesentations of symmetic goups axiv:1505.04294v1 [math.rt] 16 May 2015 Rohit Nagpal Abstact An FI-module V ove a commutative ing K encodes a sequence (V n ) n0

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

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

ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE

ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the

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

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 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

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

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

TOPOLOGICAL DIVISOR OF ZERO PERTURBATION FUNCTIONS

TOPOLOGICAL DIVISOR OF ZERO PERTURBATION FUNCTIONS Jounal of Pue and Applied Mathematics: Advances and Applications Volume 4, Numbe, 200, Pages 97-4 TOPOLOGICAL DIVISOR OF ZERO PERTURBATION FUNCTIONS Dépatement de Mathématiques Faculté des Sciences de

More information

Guide to Pairing-Based Cryptography. Nadia El Mrabet and Marc Joye, Eds.

Guide to Pairing-Based Cryptography. Nadia El Mrabet and Marc Joye, Eds. Guide to Paiing-Based Cyptogaphy by Nadia El Mabet and Mac Joye, Eds. 3 Paiings Soina Ionica Univesité de Picadie Jules Vene Damien Robet INRIA Bodeaux Sud-Ouest, Univesité de Bodeaux 3.1 Functions, Divisos

More information

Up to twist, there are only finitely many potentially p-ordinary abelian varieties over. conductor

Up to twist, there are only finitely many potentially p-ordinary abelian varieties over. conductor Up to twist, there are only finitely many potentially p-ordinary abelian varieties over Q of GL(2)-type with fixed prime-to-p conductor Haruzo Hida Department of Mathematics, UCLA, Los Angeles, CA 90095-1555,

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

Elliptic curves, Néron models, and duality

Elliptic curves, Néron models, and duality Elliptic curves, Néron models, and duality Jean Gillibert Durham, Pure Maths Colloquium 26th February 2007 1 Elliptic curves and Weierstrass equations Let K be a field Definition: An elliptic curve over

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

The rationality of Stark-Heegner points over genus fields of real quadratic fields

The rationality of Stark-Heegner points over genus fields of real quadratic fields The ationality of Stak-Heegne points ove genus fields of eal quadatic fields Massimo Betolini Heni Damon May 30, 2005 Contents 1 A eview of Stak-Heegne points 7 1.1 Modula symbols.........................

More information

Miskolc Mathematical Notes HU e-issn Tribonacci numbers with indices in arithmetic progression and their sums. Nurettin Irmak and Murat Alp

Miskolc Mathematical Notes HU e-issn Tribonacci numbers with indices in arithmetic progression and their sums. Nurettin Irmak and Murat Alp Miskolc Mathematical Notes HU e-issn 8- Vol. (0), No, pp. 5- DOI 0.85/MMN.0.5 Tibonacci numbes with indices in aithmetic pogession and thei sums Nuettin Imak and Muat Alp Miskolc Mathematical Notes HU

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

A Multivariate Normal Law for Turing s Formulae

A Multivariate Normal Law for Turing s Formulae A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition

More information

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

EXTENSION OF AUTOMORPHISMS OF RATIONAL SMOOTH AFFINE CURVES 14R20, 14H45 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

More information

Pascal s Triangle (mod 8)

Pascal s Triangle (mod 8) Euop. J. Combinatoics (998) 9, 45 62 Pascal s Tiangle (mod 8) JAMES G. HUARD, BLAIR K. SPEARMAN AND KENNETH S. WILLIAMS Lucas theoem gives a conguence fo a binomial coefficient modulo a pime. Davis and

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

Numerical approximation to ζ(2n+1)

Numerical approximation to ζ(2n+1) Illinois Wesleyan Univesity Fom the SelectedWoks of Tian-Xiao He 6 Numeical appoximation to ζ(n+1) Tian-Xiao He, Illinois Wesleyan Univesity Michael J. Dancs Available at: https://woks.bepess.com/tian_xiao_he/6/

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

Ring theoretic properties of Hecke algebras and Cyclicity in Iwasawa theory

Ring theoretic properties of Hecke algebras and Cyclicity in Iwasawa theory Ring theoretic properties of Hecke algebras and Cyclicity in Iwasawa theory Haruzo Hida Department of Mathematics, UCLA, Los Angeles, CA 90095-1555, U.S.A. A talk in June, 2016 at Banff conference center.

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

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: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

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

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

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

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

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

THE ERDÖS-FALCONER DISTANCE PROBLEM, EXPONENTIAL SUMS, AND FOURIER ANALYTIC APPROACH TO INCIDENCE THEOREMS IN VECTOR SPACES OVER FINITE FIELDS

THE ERDÖS-FALCONER DISTANCE PROBLEM, EXPONENTIAL SUMS, AND FOURIER ANALYTIC APPROACH TO INCIDENCE THEOREMS IN VECTOR SPACES OVER FINITE FIELDS THE ERDÖS-FALCONER DISTANCE PROBLEM, EXPONENTIAL SUMS, AND FOURIER ANALYTIC APPROACH TO INCIDENCE THEOREMS IN VECTOR SPACES OVER FINITE FIELDS ALEX IOSEVICH AND DOOWON KOH Abstact. We study the Edös/Falcone

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

Journal of Algebra 323 (2010) Contents lists available at ScienceDirect. Journal of Algebra.

Journal of Algebra 323 (2010) Contents lists available at ScienceDirect. Journal of Algebra. Jounal of Algeba 33 (00) 966 98 Contents lists available at ScienceDiect Jounal of Algeba www.elsevie.com/locate/jalgeba Paametes fo which the Lawence Kamme epesentation is educible Claie Levaillant, David

More information

ON GENERALIZATIONS OF THE TITCHMARSH DIVISOR PROBLEM

ON GENERALIZATIONS OF THE TITCHMARSH DIVISOR PROBLEM ON GENERALIZATIONS OF THE TITCHMARSH DIVISOR PROBLEM AKSHAA VATWANI AND PENG-JIE WONG ABSTRACT. We fomulate the Titchmash diviso poblem in aithmetic pogessions by consideing the sum τp a p b mod whee a

More information

ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS

ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS STUDIA UNIV BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Numbe 4, Decembe 2003 ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS VATAN KARAKAYA AND NECIP SIMSEK Abstact The

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

arxiv: v1 [math.ca] 12 Mar 2015

arxiv: v1 [math.ca] 12 Mar 2015 axiv:503.0356v [math.ca] 2 Ma 205 AN APPLICATION OF FOURIER ANALYSIS TO RIEMANN SUMS TRISTRAM DE PIRO Abstact. We develop a method fo calculating Riemann sums using Fouie analysis.. Poisson Summation Fomula

More information

AQI: Advanced Quantum Information Lecture 2 (Module 4): Order finding and factoring algorithms February 20, 2013

AQI: Advanced Quantum Information Lecture 2 (Module 4): Order finding and factoring algorithms February 20, 2013 AQI: Advanced Quantum Infomation Lectue 2 (Module 4): Ode finding and factoing algoithms Febuay 20, 203 Lectue: D. Mak Tame (email: m.tame@impeial.ac.uk) Intoduction In the last lectue we looked at the

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

Several new identities involving Euler and Bernoulli polynomials

Several new identities involving Euler and Bernoulli polynomials Bull. Math. Soc. Sci. Math. Roumanie Tome 9107 No. 1, 016, 101 108 Seveal new identitie involving Eule and Benoulli polynomial by Wang Xiaoying and Zhang Wenpeng Abtact The main pupoe of thi pape i uing

More information

THE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS

THE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS THE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS ESMERALDA NĂSTASE MATHEMATICS DEPARTMENT XAVIER UNIVERSITY CINCINNATI, OHIO 4507, USA PAPA SISSOKHO MATHEMATICS DEPARTMENT ILLINOIS STATE UNIVERSITY

More information

QIP Course 10: Quantum Factorization Algorithm (Part 3)

QIP Course 10: Quantum Factorization Algorithm (Part 3) QIP Couse 10: Quantum Factoization Algoithm (Pat 3 Ryutaoh Matsumoto Nagoya Univesity, Japan Send you comments to yutaoh.matsumoto@nagoya-u.jp Septembe 2018 @ Tokyo Tech. Matsumoto (Nagoya U. QIP Couse

More information

Construction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity

Construction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,

More information

VOLUMES OF CONVEX POLYTOPES

VOLUMES OF CONVEX POLYTOPES VOLUMES OF CONVEX POLYTOPES Richad P. Stanley Depatment of Mathematics M.I.T. 2-375 Cambidge, MA 02139 stan@math.mit.edu http://www-math.mit.edu/~stan Tanspaencies available at: http://www-math.mit.edu/~stan/tans.html

More information

A POWER IDENTITY FOR SECOND-ORDER RECURRENT SEQUENCES

A POWER IDENTITY FOR SECOND-ORDER RECURRENT SEQUENCES A OWER IDENTITY FOR SECOND-ORDER RECURRENT SEQUENCES V. E. Hoggatt,., San ose State College, San ose, Calif. and D. A. Lind, Univesity of Viginia, Chalottesville, V a. 1. INTRODUCTION The following hold

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

On a generalization of Eulerian numbers

On a generalization of Eulerian numbers Notes on Numbe Theoy and Discete Mathematics Pint ISSN 1310 513, Online ISSN 367 875 Vol, 018, No 1, 16 DOI: 10756/nntdm018116- On a genealization of Euleian numbes Claudio Pita-Ruiz Facultad de Ingenieía,

More information

Lecture 1.1: An introduction to groups

Lecture 1.1: An introduction to groups Lectue.: An intoduction to goups Matthew Macauley Depatment o Mathematical Sciences Clemson Univesity http://www.math.clemson.edu/~macaule/ Math 85, Abstact Algeba I M. Macauley (Clemson) Lectue.: An intoduction

More information

A NOTE ON DETERMINANT FUNCTORS AND SPECTRAL SEQUENCES. 1. Introduction

A NOTE ON DETERMINANT FUNCTORS AND SPECTRAL SEQUENCES. 1. Introduction A NOTE ON DETERMINANT FUNCTORS AND SPECTRAL SEQUENCES OTMAR VENJAKOB Abstact. The aim of this note is to pove cetain compatibilities of deteminant functos with spectal sequences and (co)homology theeby

More information

Divisibility. c = bf = (ae)f = a(ef) EXAMPLE: Since 7 56 and , the Theorem above tells us that

Divisibility. c = bf = (ae)f = a(ef) EXAMPLE: Since 7 56 and , the Theorem above tells us that Divisibility DEFINITION: If a and b ae integes with a 0, we say that a divides b if thee is an intege c such that b = ac. If a divides b, we also say that a is a diviso o facto of b. NOTATION: d n means

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

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

Reciprocity maps with restricted ramification

Reciprocity maps with restricted ramification Reciprocity maps with restricted ramification Romyar Sharifi UCLA January 6, 2016 1 / 19 Iwasawa theory for modular forms Let be an p odd prime and f a newform of level N. Suppose that f is ordinary at

More information

RATIONAL CHARACTER TABLE OF SOME FINITE GROUPS

RATIONAL CHARACTER TABLE OF SOME FINITE GROUPS Jounal of Algebaic Systems Vol. 3, No. 2, (2016), pp 151-169 RATIONAL CHARACTER TABLE OF SOME FINITE GROUPS H. SHABANI, A. R. ASHRAFI AND M. GHORBANI Abstact. The aim of this wok is to compute the ational

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

Quantum Fourier Transform

Quantum Fourier Transform Chapte 5 Quantum Fouie Tansfom Many poblems in physics and mathematics ae solved by tansfoming a poblem into some othe poblem with a known solution. Some notable examples ae Laplace tansfom, Legende tansfom,

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

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

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