Block-transitive algebraic geometry codes attaining the Tsfasman-Vladut-Zink bound
|
|
- Delphia Page
- 5 years ago
- Views:
Transcription
1 Block-transitive algebraic geometry codes attaining the Tsfasman-Vladut-Zink bound María Chara*, Ricardo Podestá**, Ricardo Toledano* * IMAL (CONICET) - Universidad Nacional del Litoral ** CIEM (CONICET) - Universidad Nacional de Córdoba CIMPA Research Skol Algebraic methods in Coding Theory July 2-15, 2017 / Ubatuba, São Paulo, Brazil.
2 Based on the joint work María Chara, Ricardo Podestá, Ricardo Toledano Block-transitive algebraic geometry codes attaining the Tsfasman-Vladut-Zink bound. Asymtotically good 4-quasi transitive algebraic geometry codes over rime fields, arxiv: v1 [math.nt]
3 Summary of the talk 1 1. Codes 2 2. Asymtotics 3 3. Good BTC from towers 4 4. GBTC from class field towers 5 5. GBTC over rime fields
4 Motivation Oen question Is the family of cyclic codes asymtotically good?
5 Block-transitive codes
6 Linear codes A linear code over F q of length n, dimension k and minimun distance d is F q -linear subsace C F n q with k = dim C d = min{d(c, c ) : c, c C, c c } where d is the Hamming distance in F n q. C is an [n, k, d]-code over F q.
7 Bounds Singleton bound Griesmer bound k + d n 1 k 1 d n q i i=0 Hamming and Gilbert bounds [ d 1 2 ] ( n ) i (q 1) i i=0 d 1 q n k ( n ) i (q 1) i i=0
8 Transitive and cyclic codes The ermutation grou S n acts naturally on F n q π (v 1,..., v n ) = (v π(1),..., v π(n) ) The ermutation grou of C is Aut(C) = {π S n : π(c) = C} S n C is transitive if Aut(C) acts transitively on C, i.e. if for any 1 i < j n there is some π Aut(C) s.t. π(i) = j. C is cyclic if σ = (12 n) Aut(C), i.e. c = (c 1,..., c n 1, c n ) C σ(c) = (c n, c 1,..., c n 1 ) C
9 Block-by-block actions If n = m 1 + m m r we can consider v F n q divided into r blocks of lengths m i v = (v 1,1,..., v 1,m1 ;... ; v r,1,..., v r,mr ) There is a block-by-block action of S m1 S mr on F n q, π v = (v 1,π1 (1),..., v 1,π1 (m);... ; v r,πr (1),..., v r,πr (m)) where π = (π 1,..., π r ) S m S m.
10 Block-transitive codes (BTC) Definition A code C of length n = m 1 + m m r is said to be block-transitive if for some r N there is a subgrou = {(π 1,..., π r )} < S m1 S mr acting transitively on the corresonding blocks in which the words of C are divided. If m 1 = m 2 = = m r = m, hence n = rm, we say that C is an r-block transitive code. If π 1 = = π r = π we have an r-quasi transitive code.
11 Algebraic geometric codes
12 AG-codes: definition We will use the language of algebraic function fields. Let F be an algebraic function field over F q. Let D = P P n and G be disjoints divisors of F, where P 1,..., P n are different rational laces. The Riemann-Roch sace associated to G L(G) = {x F : (x) G} {0} The AG-code defined by F, D and G is C(D, G) = {( x(p 1 ),..., x(p n ) ) : x L(G) } (F q ) n where x(p i ) stands for the residue class of x modulo P i in the residual field F Pi = O Pi /P i.
13 AG-codes: arameters C(D, G) is an [n, k, d]-code with d n deg G and k = dim L(G) dim L(D G). If deg G < n then, by Riemann-Roch, k = dim L(G) deg G + 1 g where g is the genus of F. If also 2g 2 < deg G then k = deg G + 1 g.
14 Geometric block-transitive codes Question How can one construct (geometric) block-transitive codes?
15 Asymtotically good codes
16 Asymtotically good codes The information rate and relative minimum distance of an [n, k, d]-code C are R = k n and δ = d n The goodness of C is usually measured according to how big is 0 < R + δ < 1 A sequence {C i } i=0 of [n i, k i, d i ]-codes over F q is called asymtotically good over F q if lim su i k i d i > 0 and lim su > 0 n i i n i where n i as i. Otherwise the sequence is said to be bad.
17 Asymtotically good families Definition: A family of codes is asymtotically good if there is a sequence in the family which is asymtotically good. is asymtotically bad if there is no asymtotically good sequence in the family. Examles: Self-dual codes are asymtotically good. Transitive codes are asymtotically good. Quasi-cyclic grous are asymtotically good. BCH codes are asymtotically bad. Cyclic codes? We don t know.
18 The Ihara function The Ihara s function is A(q) = lim su g N q (g) g where N q (g) is the maximum number of rational laces that a function field over F q of genus g can have. By the Serre and Drinfeld-Vladut bounds c log q A(q) q 1 for some c > 0. For F q 2 one has A(q 2 ) = q 1
19 Manin s function Consider the ma ψ : {linear codes over F q } [0, 1] [0, 1] C (δ C, R C ) For δ [0, 1], consider the accumulation oints of ψ(c) in the line x = δ. Define α q (δ) to be the greatest second coordinate of these oints. Theorem The Manin s function α q : [0, 1] [0, 1] is continuous with α q (0) = 1, α q is decreasing on [0, 1 1 A(q) ] and, α q = 0 in [1 1 A(q), 1].
20 Asymtotic bounds for α q (δ) Singleton bound α q (δ) 1 δ Griesmer bound α q (δ) 1 q q 1 δ Hamming and Gilbert-Varshamov bounds 1 H q ( δ 2 ) α q(δ) 1 H q (δ) where H q : [0, 1 1 q ] R is the q-ary entroy function H q (x) = x log q (q 1) x log q (x) (1 x) log q (1 x) and H q (0) = 0.
21 Tsfasman-Vladut-Zink bound Theorem (Tsfasman-Vladut-Zink bound) Let q be a rime ower. If A(q) > 1 then for δ [0, 1 1/A(q)]. α q (δ) 1 δ 1 A(q) The TVZ-bound imroves the GV-bound over F q 2, for q 2 49.
22 (l, δ)-bounds Definition Let 0 < δ < l < 1 A sequence {C i } i=0 of [n i, k i, d i ]-codes over F q is said to attain a (l, δ)-bound over F q if lim su i k i d i l δ and lim su δ. n i i n i Examle (Tsfasman-Vladut-Zink bound) A sequence {C i } i=0 of codes over F q with A(q) > 1 attains the TVZ-bound over F q if it attains a (l, δ)-bound with l = 1 1 A(q)
23 Asymtotically good towers
24 Towers of function fields A sequence F = {F i } i=0 of function fields over F q is called a tower if F i F i+1 for all i 0. F i+1 /F i is finite and searable of degree > 1 for all i 1. F q is algebraically closed in F i for all i 0. g(f i ) for i. A tower F is recursive if there exist a sequence {x i } i=0 of transcendental elements over F q and H(X, Y ) F q [X, Y ] such that F 0 = F q (x 0 ) and F i+1 = F i (x i+1 ), H(x i, x i+1 ) = 0, i 0.
25 Parameters of towers Let F = {F i } i=0 be a tower of function fields over F q. The genus of F over F 0 is defined as γ(f) := lim i g(f i ) [F i : F 0 ] The slitting rate of F over F 0 is defined as ν(f) := lim i N(F i ) [F i : F 0 ] where N(F i ) the number of rational laces of F i
26 Asymtotic behavior of towers the limit of the tower F is λ(f) := lim i N(F i ) g(f i ) = ν(f) γ(f) Note that 0 λ(f) A(q) <. A tower F is called asymtotically good over F q if ν(f) > 0 and γ(f) < Otherwise is called asymtotically bad. Equivalently, F is asymtotically good if and only if λ(f) := lim i N(F i ) g(f i ) > 0 and F is called otimal over F q if λ(f) = A(q).
27 Asymtotically good codes from towers
28 Asymtotically good AG-codes from towers Proosition Let F = {F i } i=0 be a tower such that for each i 1 there are n i rational laces P (i) 1,..., P(i) n i in F i satisfying (a) n i as i, (b) for λ (0, 1) there exists i 0 s.t. g(f i ) n i λ for all i i 0, and (c) for each i > 0 there exists a divisor G i of F i disjoint from such that D i := P (i) P n (i) i deg G i n i s(i) where s : N R with s(i) 0 as i.
29 Asymtotically good AG-codes from towers Proosition (continued) Then, there exists a sequence {r i } i=m N such that F induces a sequence G = {C i } i=m of asymtotically good AG-codes of the form C i = C L (D i, r i G i ) attaining a (l, δ)-bound with l = 1 λ and 0 < δ < l.
30 Conditions for asymtotically good BT codes
31 Ramification Let E/F be a function field extension of finite degree. Let Q and P be laces of E and F, with Q P. e(q P) and f (Q P) the ramification index and the inertia degree of Q P. P slits comletely in E if e(q P) = f (Q P) = 1 for any lace Q of E lying over P (hence there are [E : F ] laces in E above P). P ramifies in E if e(q P) > 1 for some lace Q of E above P P is totally ramified in E if there is only one lace Q of E lying over P and e(q P) = [E : F ] (hence f (Q P) = 1). E/F is called b-bounded if for any lace P of F and any lace Q of E lying over P we have e(q P) 1 d(q P) b(e(q P) 1)
32 Ramification Let F = {F i } i=0 be a tower of function fields over F q. The ramification locus R(F) of F is the set of laces P of F 0 such that P is ramified in F i for some i 1. The slitting locus S(F) of F is the set of rational laces P of F 0 such that P slits comletely in F i for all i 1. A lace P of F 0 is totally ramified in the tower if for each i 1 there is only one lace Q of F i lying over P and e(q P) = [F i : F 0 ]. Definition A lace P of F 0 is absolutely µ-ramified in F (µ > 1) if for each i 1 and any lace Q of F i lying over P we have that e(r Q) µ for any lace R of F i+1 lying over Q.
33 Ramification The tower F is tamely ramified if for any i 0, any lace P of F i and any lace Q of F i+1 lying over P, the ramification index e(q P) is not divisible by the characteristic of F q. Otherwise, F is called wildly ramified. F has Galois stes if each extension F i+1 /F i is Galois. F is a b-bounded tower if each extension F i+1 /F i is a b-bounded Galois -extension where = char(f q ). If each extension F i /F 0 is Galois, F is said to be a Galois tower over F q.
34 Theorem 1: general conditions for existence Theorem Let F = {F i } i=0 be either a tamely ramified tower with Galois stes or a 2-bounded tower over F q with S(F) and R(F). Suose there are finite sets Γ and Ω of rational laces of F 0 such that R(F) Γ and Ω S(F) with 0 < g ɛt < r where g 0 = g(f 0 ), t = Γ, r = Ω and ɛ = 1 2 if F is tamely ramified or ɛ = 1 otherwise. If a lace P 0 R(F) is absolutely µ-ramified in F for some µ > 1 then there exists a sequence C = {C i } i=0 of r-block transitive AG-codes over F q attaining a (l, δ)-bound with l = 1 g 0 1+ɛt r. In articular, the Manin s function satisfies α q (δ) l δ. Moreover, the sequence C is defined over the Galois closure E of F with limit λ(e) > 1.
35 Block-transitive codes attaining the TVZ-bound
36 From wild towers { q 2i 1 (res. q 2i 1 1/2 ) if 1 i 2, q is odd (res. even), m i = q 3i 3 (res. q 3i 3 1/2 ) if i 3, q is odd (res. even). Theorem Let q > 2 be a rime ower. Then, there exists a sequence C = {C i } i=1 of r-block transitive codes over F q 2, with r = q2 q, attaining the TVZ-bound. Each C i is an [n i = rm i, k i, d i ]-code. By fixing 0 < δ < 1 q 2, we also have that d i δn i and k i {(1 δ)r (q + q i )}m i for each i 1, where the second inequality is non trivial if δ satisfies 0 < δ < 1 1 r (q + q i ).
37 Sketch of roof Consider the wildly ramified tower F = {F i } i=0 over F q 2 recursively defined by the equation which is otimal ([GS 96]). y q + y = F is a 2-bounded tower over F q 2, x q x q the ole P of x 0 in F 0 = F q 2(x 0 ) is totally ramified in F, so that P is absolutely q-ramified in F, at least q 2 q rational laces of F q 2 slit comletely in F and the ramification locus R(F) has at most q + 1 elements, i.e. q 2 q S(F) and R(F) q + 1.
38 Sketch of roof We are in the conditions of Theorem 1 with µ = q, ɛ = 1, g 0 = 0, r = q 2 q and t = q + 1. Therefore, there exists a sequence C = {C i } i N of r-block transitive AG-codes over F q 2 attaining a (l, δ)-bound with l = 1 g t r = 1 q q 2 q = 1 1 q 1, Thus, F attains the TVZ-bound over F q 2.
39 Good block transitive from class field towers
40 GBTC from olynomials Given n, m Z we ut { 1 if n m, ε n (m) = 0 if n m. For h F q [t], we define S 2 q(h) = {β F q : h(β) is a non zero square in F q }, S 3 q(h) = {β F q : h(β) is a non zero cube in F q }.
41 GBTC from olynomials Theorem (case q odd) Let q be an odd rime ower and let h F q [t] be a monic and searable olynomial of degree m such that it slits comletely into linear factors over F q. Suose there is a set Σ o S 2 q(h) such that u = Σ o > 0 and 2 2u m (u ε 2 (m)) < 3u Then, there exists a tamely ramified Galois tower F over F q with 4u limit λ(f) m 2 ε 2 (m) > 1. In articular, there exists a sequence of asymtotically good 2u-block transitive codes over F q, constructed from F, attaining an (l, δ)-bound, with. l = 1 m 3 + ε 2(m) 4u
42 GBTC from olynomials Theorem (case q even) Let q = 2 2s and let h F q [t] be a monic and searable olynomial of degree m such that it slits comletely into linear factors over F q. Suose there is a set Σ e S 3 q(h) such that v = Σ e > 0 and 2 3v m (v ε 3 (m)) < 2v 1 2 Then, there exists a tamely ramified Galois tower F over F q with limit λ(f 6v ) 2(m ε 3 (m)) 3 > 1. In articular, there exists a sequence of asymtotically good 3v-block transitive codes over F q, constructed from F, attaining an (l, δ)-bound with. l = 1 2m 5 + 2ε 3(m) 6v
43 Sketch of roof Let K = F q (x) and F = F q (x, y) given by the equation y 2 = h(x) = (x a 1 ) (x a m ) F /K is cyclic Galois of degree 2. The rational laces P a1,..., P am of K are totally ramified in F /K and no other laces than P a1,..., P am and P ramify in F /K. Moreover, P is totally ramified if m is odd. There are m + 1 ε 2 (m) laces in K totally ramified in F. The genus g(f ) = 1 2 (m 1 ε 2(m)).
44 Sketch of roof By Kummer s theorem, the lace P β = P x β in K, β Σ o, slits comletely into 2 rational laces of F for each β Σ o. Let P 0 be some P ai and let Q 0 be the only lace of F lying above P 0. Let Q 1,..., Q 2u be the rational laces of F lying over the laces P β with β Σ o and ut Since T = {Q 0 } and S = {Q 1,..., Q 2u } #{P P(K) : P ramifies in F } = m + 1 ε 2 (m) thus, by hyothesis, #{P P(K) : P ramifies in F } 2 + Σ + 2 n Σ
45 Sketch of roof By a result of [AM], the T -tamely ramified and S-decomosed Hilbert tower HS T of F is infinite. This means that there is a sequence F = {F i } i=0 fields over F q such that F 0 = F, of function H T S = and for any i 1 each lace in S slits comletely in F i, the lace Q 0 is tamely and absolutely ramified in the tower, F i /F i 1 is an abelian extension, [F i : F ] as i and F i /F 0 is unramified outside T. i=0 F i
46 Sketch of roof Then, we are in the situation of Theorem 1 with F 0 = F, Γ = T, Ω = S Also, g(f ) = 1 2 {m 1 ε 2(m)} < 2u = S Thus, by Theorem 1, the result follows.
47 Good block transitive codes over rime fields
48 Exlicit olynomials Proosition Let q = r be an odd rime ower. Suose that: there are 4 distinct elements α 1, α 2, α 3, α 4 F q such that / {α 1, α 2, α 3, α 4 } for 1 i 4 and consider α 1 i h(t) = (t + 1) 4 (t α i )(t α 1 ) F q [t], i=1 there is α F q such that h(α) = γ 2 0, γ F q. Then there exists a sequence of 4-block transitive codes over F q attaining a ( 1 8, δ)-bound with 0 < δ < 1 8. Proof. Take m = 9 and u = 2 in the revious Theorem and note that h(0) = 1 is a nonzero square in F q. i
49 Asymtotically good 4-block transitive AG-codes over F 13 It is easy to see that there is no searable olynomial over F 11 of degree 9 satisfying the required conditions. Examle 2, 3, 4, 5 F 13 satisfy the conditions of the roosition. We have h(t) = (t+1)(t 2)(t 7)(t 3)(t 9)(t 4)(t 10)(t 5)(t 8) h(11) = 3 = 4 2 in F 13. Thus, there are asymtotically good sequences of 4-block transitive codes over F 13 attaining a ( 1 8, δ)-bound.
50 Infinitely many rimes Consider a rime 29. By Fermat s little theorem 5 h(t) = (t + 1) (t k)(t k 2 ) F [t] k=2 has 9 different linear factors. h(a) is a nonzero square in F for a F By multilicativity of the Legendre symbol ( ) h(a) = 1. ( ) h(t) ( ) 5 = t+1 k=2 ( t k ) ( ) t k 2
51 Infinitely many rimes For 2 j 1 5 we have h( j) = ( (j 1)) 5 ( )( (j + k) (j + k 2 ) ) 0 k=2 By modularity: ( ) h( j) = = = ( ) 1 j 5 k=2 ) 5 ( 1 j ( 1 j k=2 ) 5 k=2 ( j+k )( j+k 2 ( )( j+k k ) ) 2 ( ) j+k 2 ( )( )( ) j+k k kj+1
52 Infinitely many rimes For instance, for j = 2 we have Thus, ( ) h( 2) ( ) h( 2) = ( ) 5 = 1 k=2 ( )( k+2 k )( ) 2k+1 ( ) ( ( ) ( ) ( ) )( ( ) ( ) ( ) ) ( ( ) ( ) ( ) )( ( ) ( ) ( ) ) and hence ( ) h( 2) ( )( = 1 5 ) ( ) 11
53 Infinitely many rimes For 37 we can take the 2 j 7 and we have ( ) ( )( )( ) h( 2) = ) ( )( )( )( ) = ( h( 3) ( h( 4) ( h( 5) ( h( 6) ( h( 7) ) ( = 1 ) ( = 1 ) ( = 1 ) ( = 1 )( )( )( )( )( ) )( )( )( )( 2 )( ) 29 )( ) 17 )( 11 )( 13 ( )( 19 )( ) 31 This reduces the search of α F such that h(α) = γ 2 F ), to the comutation of Legendre symbols.
54 Infinitely many rimes Proosition There are asymtotically good 4-block transitive AG-codes over F for infinitely many rimes. For instance, this holds for rimes of the form = 220k + 1 or = 232k + 1, k N. Proof. As before, for 37, consider the olynomial h(t) = (t + 1) 5 (t k)(t k 2 ) F [t] k=2 It suffices ) to find infinitely many rimes, such that = 1, for a given j. ( h( j)
55 Infinitely many rimes Consider j = 2. We look for rime numbers such that ( ) ( ) ( ) ( ) h( 2) = = 1. ( ) ( ) Since 1 = 1 if 1 (4) and 5 = 1 if ±1 (5), it is ( ) ( ) clear that if = 20k + 1 then 1 5 = 1. ( ) In this way, if = (20 11)k + 1, k N, then h( 2) = 1 by quadratic recirocity. By Dirichlet s theorem on arithmetic rogressions, there are infinitely many rime numbers of the form = 220k + 1, k N (the first being = 661).
56 muito obrigado!
Class Field Theory. Peter Stevenhagen. 1. Class Field Theory for Q
Class Field Theory Peter Stevenhagen Class field theory is the study of extensions Q K L K ab K = Q, where L/K is a finite abelian extension with Galois grou G. 1. Class Field Theory for Q First we discuss
More informationClass number in non Galois quartic and non abelian Galois octic function fields over finite fields
Class number in non Galois quartic and non abelian Galois octic function fields over finite fields Yves Aubry G. R. I. M. Université du Sud Toulon-Var 83 957 La Garde Cedex France yaubry@univ-tln.fr Abstract
More informationFrobenius Elements, the Chebotarev Density Theorem, and Reciprocity
Frobenius Elements, the Chebotarev Density Theorem, and Recirocity Dylan Yott July 30, 204 Motivation Recall Dirichlet s theorem from elementary number theory. Theorem.. For a, m) =, there are infinitely
More informationA CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract
A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave
More informationRECIPROCITY LAWS JEREMY BOOHER
RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre
More informationThe Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001
The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski
More informationTopics in Geometry, Coding Theory and Cryptography
Topics in Geometry, Coding Theory and Cryptography Algebra and Applications Volume 6 Managing Editor: Alain Verschoren RUCA, Belgium Series Editors: Christoph Schweigert Hamburg University, Germany Ieke
More informationx 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,
13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationAsymptotically good sequences of codes and curves
Asymptotically good sequences of codes and curves Ruud Pellikaan Technical University of Eindhoven Soria Summer School on Computational Mathematics July 9, 2008 /k 1/29 Content: 8 Some algebraic geometry
More informationTowers of Function Fields over Non-prime Finite Fields
Towers of Function Fields over Non-prime Finite Fields Arnaldo Garcia, Henning Stichtenoth, Alp Bassa, and Peter Beelen Abstract Over all non-prime finite fields, we construct some recursive towers of
More informationON TOWERS OF FUNCTION FIELDS OVER FINITE FIELDS. Peter Beelen, Arnaldo Garcia & Henning Stichtenoth
Séminaires & Congrès 11, 2005, p. 1 20 ON TOWERS OF FUNCTION FIELDS OVER FINITE FIELDS by Peter Beelen, Arnaldo Garcia & Henning Stichtenoth Abstract. The topic of this paper is the construction of good
More informationMobius Functions, Legendre Symbols, and Discriminants
Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,
More informationRINGS OF INTEGERS WITHOUT A POWER BASIS
RINGS OF INTEGERS WITHOUT A POWER BASIS KEITH CONRAD Let K be a number field, with degree n and ring of integers O K. When O K = Z[α] for some α O K, the set {1, α,..., α n 1 } is a Z-basis of O K. We
More informationRUUD PELLIKAAN, HENNING STICHTENOTH, AND FERNANDO TORRES
Appeared in: Finite Fields and their Applications, vol. 4, pp. 38-392, 998. WEIERSTRASS SEMIGROUPS IN AN ASYMPTOTICALLY GOOD TOWER OF FUNCTION FIELDS RUUD PELLIKAAN, HENNING STICHTENOTH, AND FERNANDO TORRES
More informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More informationMATH 361: NUMBER THEORY ELEVENTH LECTURE
MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More information(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury
Is e π 163 odd or even? (Worksho on Harmonic Analysis on symmetric saces I.S.I. Bangalore : 9th July 004) B.Sury e π 163 = 653741640768743.999999999999.... The object of this talk is to exlain this amazing
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 In this lecture we lay the groundwork needed to rove the Hasse-Minkowski theorem for Q, which states that a quadratic form over
More informationwith many rational points
Algebraic curves over F 2 with many rational points, René Schoof version May 7, 1991 Algebraic curves over F 2 with many rational points René Schoof Dipartimento di Matematica Università degli Studi di
More informationFrank Moore Algebra 901 Notes Professor: Tom Marley
Frank Moore Algebra 901 Notes Professor: Tom Marley Examle/Remark: Let f(x) K[x] be an irreducible olynomial. We know that f has multile roots (f, f ) = 1 f f, as f is irreducible f = 0. So, if Char K
More informationRepresenting Integers as the Sum of Two Squares in the Ring Z n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment
More informationGENERALIZED FACTORIZATION
GENERALIZED FACTORIZATION GRANT LARSEN Abstract. Familiarly, in Z, we have unique factorization. We investigate the general ring and what conditions we can imose on it to necessitate analogs of unique
More informationGOOD MODELS FOR CUBIC SURFACES. 1. Introduction
GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in
More informationANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM
ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to
More informationGenus theory and the factorization of class equations over F p
arxiv:1409.0691v2 [math.nt] 10 Dec 2017 Genus theory and the factorization of class euations over F Patrick Morton March 30, 2015 As is well-known, the Hilbert class euation is the olynomial H D (X) whose
More informationDISCRIMINANTS IN TOWERS
DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More informationAsymptotics for the genus and the number of rational places in towers offunction fields over a finite field
Finite Fields and Their Applications 11 (2005) 434 450 http://www.elsevier.com/locate/ffa Asymptotics for the genus and the number of rational places in towers offunction fields over a finite field Arnaldo
More informationMATH 361: NUMBER THEORY EIGHTH LECTURE
MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first
More informationMAT4250 fall 2018: Algebraic number theory (with a view toward arithmetic geometry)
MAT450 fall 018: Algebraic number theory (with a view toward arithmetic geometry) Håkon Kolderu Welcome to MAT450, a course on algebraic number theory. This fall we aim to cover the basic concets and results
More informationA Characterization Of Quantum Codes And Constructions
A Characterization Of Quantum Codes And Constructions Chaoping Xing Department of Mathematics, National University of Singapore Singapore 117543, Republic of Singapore (email: matxcp@nus.edu.sg) Abstract
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
More informationSuper Congruences. Master s Thesis Mathematical Sciences
Suer Congruences Master s Thesis Mathematical Sciences Deartment of Mathematics Author: Thomas Attema Suervisor: Prof. Dr. Frits Beukers Second Reader: Prof. Dr. Gunther L.M. Cornelissen Abstract In 011
More informationRATIONAL RECIPROCITY LAWS
RATIONAL RECIPROCITY LAWS MARK BUDDEN 1 10/7/05 The urose of this note is to rovide an overview of Rational Recirocity and in articular, of Scholz s recirocity law for the non-number theorist. In the first
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
More informationMATH 3240Q Introduction to Number Theory Homework 7
As long as algebra and geometry have been searated, their rogress have been slow and their uses limited; but when these two sciences have been united, they have lent each mutual forces, and have marched
More informationMATH 371 Class notes/outline October 15, 2013
MATH 371 Class notes/outline October 15, 2013 More on olynomials We now consider olynomials with coefficients in rings (not just fields) other than R and C. (Our rings continue to be commutative and have
More informationWhen do Fibonacci invertible classes modulo M form a subgroup?
Calhoun: The NPS Institutional Archive DSace Reository Faculty and Researchers Faculty and Researchers Collection 2013 When do Fibonacci invertible classes modulo M form a subgrou? Luca, Florian Annales
More informationMATH342 Practice Exam
MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice
More information192 VOLUME 55, NUMBER 5
ON THE -CLASS GROUP OF Q F WHERE F IS A PRIME FIBONACCI NUMBER MOHAMMED TAOUS Abstract Let F be a rime Fibonacci number where > Put k Q F and let k 1 be its Hilbert -class field Denote by k the Hilbert
More information3 Properties of Dedekind domains
18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following
More informationGalois groups with restricted ramification
Galois groups with restricted ramification Romyar Sharifi Harvard University 1 Unique factorization: Let K be a number field, a finite extension of the rational numbers Q. The ring of integers O K of K
More informationGalois Representations
9 Galois Representations This book has explained the idea that all elliptic curves over Q arise from modular forms. Chapters 1 and introduced elliptic curves and modular curves as Riemann surfaces, and
More informationHASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES
HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES AHMAD EL-GUINDY AND KEN ONO Astract. Gauss s F x hyergeometric function gives eriods of ellitic curves in Legendre normal form. Certain truncations of this
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem on Arithmetic Progressions Thai Pham Massachusetts Institute of Technology May 2, 202 Abstract In this aer, we derive a roof of Dirichlet s theorem on rimes in arithmetic rogressions.
More informationA review of the foundations of perfectoid spaces
A review of the foundations of erfectoid saces (Notes for some talks in the Fargues Fontaine curve study grou at Harvard, Oct./Nov. 2017) Matthew Morrow Abstract We give a reasonably detailed overview
More informationt s (p). An Introduction
Notes 6. Quadratic Gauss Sums Definition. Let a, b Z. Then we denote a b if a divides b. Definition. Let a and b be elements of Z. Then c Z s.t. a, b c, where c gcda, b max{x Z x a and x b }. 5, Chater1
More informationConstructions of digital nets using global function fields
ACTA ARITHMETICA 105.3 (2002) Constructions of digital nets using global function fields by Harald Niederreiter (Singapore) and Ferruh Özbudak (Ankara) 1. Introduction. The theory of (t, m, s)-nets and
More information1 Integers and the Euclidean algorithm
1 1 Integers and the Euclidean algorithm Exercise 1.1 Prove, n N : induction on n) 1 3 + 2 3 + + n 3 = (1 + 2 + + n) 2 (use Exercise 1.2 Prove, 2 n 1 is rime n is rime. (The converse is not true, as shown
More informationarxiv: v1 [math.nt] 9 Sep 2015
REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH GABRIEL DURHAM arxiv:5090590v [mathnt] 9 Se 05 Abstract In957NCAnkenyrovidedanewroofofthethreesuarestheorem using geometry of
More informationf(r) = a d n) d + + a0 = 0
Math 400-00/Foundations of Algebra/Fall 07 Polynomials at the Foundations: Roots Next, we turn to the notion of a root of a olynomial in Q[x]. Definition 8.. r Q is a rational root of fx) Q[x] if fr) 0.
More informationMATH 242: Algebraic number theory
MATH 4: Algebraic number theory Matthew Morrow (mmorrow@math.uchicago.edu) Contents 1 A review of some algebra Quadratic residues and quadratic recirocity 4 3 Algebraic numbers and algebraic integers 1
More informationLET be the finite field of cardinality and let
128 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 43, NO. 1, JANUARY 1997 An Explicit Construction of a Sequence of Codes Attaining the Tsfasman Vlăduţ Zink Bound The First Steps Conny Voss Tom Høholdt,
More informationCONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN
Int. J. Number Theory 004, no., 79-85. CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN School of Mathematical Sciences Huaiyin Normal University Huaian, Jiangsu 00, P.R. China zhihongsun@yahoo.com
More informationAsymptotically good sequences of curves and codes
Asymptotically good sequences of curves and codes Ruud Pellikaan Appeared in in Proc 34th Allerton Conf on Communication, Control, and Computing, Urbana-Champaign, October 2-4, 1996, 276-285 1 Introduction
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationQuadratic Residues, Quadratic Reciprocity. 2 4 So we may as well start with x 2 a mod p. p 1 1 mod p a 2 ±1 mod p
Lecture 9 Quadratic Residues, Quadratic Recirocity Quadratic Congruence - Consider congruence ax + bx + c 0 mod, with a 0 mod. This can be reduced to x + ax + b 0, if we assume that is odd ( is trivial
More informationNumbers and functions. Introduction to Vojta s analogy
Numbers and functions. Introduction to Vojta s analogy Seminar talk by A. Eremenko, November 23, 1999, Purdue University. Absolute values. Let k be a field. An absolute value v is a function k R, x x v
More informationAlgebraic Number Theory
Algebraic Number Theory Joseh R. Mileti May 11, 2012 2 Contents 1 Introduction 5 1.1 Sums of Squares........................................... 5 1.2 Pythagorean Triles.........................................
More informationMATH 6210: SOLUTIONS TO PROBLEM SET #3
MATH 6210: SOLUTIONS TO PROBLEM SET #3 Rudin, Chater 4, Problem #3. The sace L (T) is searable since the trigonometric olynomials with comlex coefficients whose real and imaginary arts are rational form
More informationWeil s Conjecture on Tamagawa Numbers (Lecture 1)
Weil s Conjecture on Tamagawa Numbers (Lecture ) January 30, 204 Let R be a commutative ring and let V be an R-module. A quadratic form on V is a ma q : V R satisfying the following conditions: (a) The
More informationSQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015
SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015 1. Squarefree values of olynomials: History In this section we study the roblem of reresenting square-free integers by integer olynomials.
More informationarxiv: v2 [math.nt] 9 Oct 2018
ON AN EXTENSION OF ZOLOTAREV S LEMMA AND SOME PERMUTATIONS LI-YUAN WANG AND HAI-LIANG WU arxiv:1810.03006v [math.nt] 9 Oct 018 Abstract. Let be an odd rime, for each integer a with a, the famous Zolotarev
More informationHARUZO HIDA. on the inertia I p for the p-adic cyclotomic character N ordered from top to bottom as a 1 a 2 0 a d. Thus. a 2 0 N. ( N a 1.
L-INVARIANT OF -ADIC L-FUNCTIONS HARUZO HIDA 1. Lecture 1 Let Q C be the field of all algebraic numbers. We fix a rime >2and a -adic absolute value on Q. Then C is the comletion of Q under. We write W
More informationTHE THEORY OF NUMBERS IN DEDEKIND RINGS
THE THEORY OF NUMBERS IN DEDEKIND RINGS JOHN KOPPER Abstract. This aer exlores some foundational results of algebraic number theory. We focus on Dedekind rings and unique factorization of rime ideals,
More informationBy Evan Chen OTIS, Internal Use
Solutions Notes for DNY-NTCONSTRUCT Evan Chen January 17, 018 1 Solution Notes to TSTST 015/5 Let ϕ(n) denote the number of ositive integers less than n that are relatively rime to n. Prove that there
More informationOn the Multiplicative Order of a n Modulo n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr
More informationp-adic Properties of Lengyel s Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée
More informationFactorability in the ring Z[ 5]
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Paers in Mathematics Mathematics, Deartment of 4-2004 Factorability in the ring
More informationDIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction
DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed
More informationOn the Greatest Prime Divisor of N p
On the Greatest Prime Divisor of N Amir Akbary Abstract Let E be an ellitic curve defined over Q For any rime of good reduction, let E be the reduction of E mod Denote by N the cardinality of E F, where
More informationSome local (at p) properties of residual Galois representations
Some local (at ) roerties of residual Galois reresentations Johnson Jia, Krzysztof Klosin March 5, 2006 1 Preliminary results In this talk we are going to discuss some local roerties of (mod ) Galois reresentations
More informationElliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015
18.783 Ellitic Curves Sring 2015 Problem Set #1 Due: 02/13/2015 Descrition These roblems are related to the material covered in Lectures 1-2. Some of them require the use of Sage, and you will need to
More informationOn the irreducibility of a polynomial associated with the Strong Factorial Conjecture
On the irreducibility of a olynomial associated with the Strong Factorial Conecture Michael Filaseta Mathematics Deartment University of South Carolina Columbia, SC 29208 USA E-mail: filaseta@math.sc.edu
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers:,2,..., These are constructed using Peano axioms. We will not get into the hilosohical questions related to this and simly assume the
More informationClass Numbers and Iwasawa Invariants of Certain Totally Real Number Fields
Journal of Number Theory 79, 249257 (1999) Article ID jnth.1999.2433, available online at htt:www.idealibrary.com on Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Dongho Byeon
More informationDIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions
DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS ANG LI Abstract. Dirichlet s theorem states that if q and l are two relatively rime ositive integers, there are infinitely many rimes of the
More informationMath 104B: Number Theory II (Winter 2012)
Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums
More informationMATH 361: NUMBER THEORY THIRD LECTURE
MATH 36: NUMBER THEORY THIRD LECTURE. Introduction The toic of this lecture is arithmetic functions and Dirichlet series. By way of introduction, consider Euclid s roof that there exist infinitely many
More informationδ(xy) = φ(x)δ(y) + y p δ(x). (1)
LECTURE II: δ-rings Fix a rime. In this lecture, we discuss some asects of the theory of δ-rings. This theory rovides a good language to talk about rings with a lift of Frobenius modulo. Some of the material
More informationBent Functions of maximal degree
IEEE TRANSACTIONS ON INFORMATION THEORY 1 Bent Functions of maximal degree Ayça Çeşmelioğlu and Wilfried Meidl Abstract In this article a technique for constructing -ary bent functions from lateaued functions
More informationWhen do the Fibonacci invertible classes modulo M form a subgroup?
Annales Mathematicae et Informaticae 41 (2013). 265 270 Proceedings of the 15 th International Conference on Fibonacci Numbers and Their Alications Institute of Mathematics and Informatics, Eszterházy
More informationJacobi symbols and application to primality
Jacobi symbols and alication to rimality Setember 19, 018 1 The grou Z/Z We review the structure of the abelian grou Z/Z. Using Chinese remainder theorem, we can restrict to the case when = k is a rime
More informationRECIPROCITY, BRAUER GROUPS AND QUADRATIC FORMS OVER NUMBER FIELDS
RECIPROCITY, BRAUER GROUPS AND QUADRATIC FORMS OVER NUMBER FIELDS THOMAS POGUNTKE Abstract. Artin s recirocity law is a vast generalization of quadratic recirocity and contains a lot of information about
More informationTHE SLIDING-SUM METHOD FOR SHORT EXPONENTIAL SUMS. 1. Introduction
THE SLIDING-SUM METHOD FOR SHORT EXPONENTIAL SUMS ÉTIENNE FOUVRY, EMMANUEL KOWALSKI, AND PHILIPPE MICHEL Abstract. We introduce a method to estimate sums of oscillating functions on finite abelian grous
More informationWe collect some results that might be covered in a first course in algebraic number theory.
1 Aendices We collect some results that might be covered in a first course in algebraic number theory. A. uadratic Recirocity Via Gauss Sums A1. Introduction In this aendix, is an odd rime unless otherwise
More informationTHE CHEBOTAREV DENSITY THEOREM
THE CHEBOTAREV DENSITY THEOREM NICHOLAS GEORGE TRIANTAFILLOU Abstract. The Chebotarev density theorem states that for a finite Galois extension of number fields and a conjugacy class C Gal(), ] if δ denotes
More informationHurwitz Number Fields David P. Roberts University of Minnesota, Morris. 1. Context coming from mass formulas
Hurwitz Number Fields David P. Roberts University of Minnesota, Morris. Context coming from mass formulas. Sketch of definitions and key properties. A full Hurwitz number field with Galois group A 5 and
More informationPractice Final Solutions
Practice Final Solutions 1. Find integers x and y such that 13x + 1y 1 SOLUTION: By the Euclidean algorithm: One can work backwards to obtain 1 1 13 + 2 13 6 2 + 1 1 13 6 2 13 6 (1 1 13) 7 13 6 1 Hence
More informationAlmost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2)
Chater 5 Pell s Equation One of the earliest issues graled with in number theory is the fact that geometric quantities are often not rational. For instance, if we take a right triangle with two side lengths
More informationRAMIFICATION IN ALGEBRAIC NUMBER THEORY AND DYNAMICS
RAMIFICATION IN ALGEBRAIC NUMBER THEORY AND DYNAMICS KENZ KALLAL Abstract. In these notes, we introduce the theory of (nonarchimedian) valued fields and its alications to the local study of extensions
More informationFactorizations Of Functions In H p (T n ) Takahiko Nakazi
Factorizations Of Functions In H (T n ) By Takahiko Nakazi * This research was artially suorted by Grant-in-Aid for Scientific Research, Ministry of Education of Jaan 2000 Mathematics Subject Classification
More informationOn the smallest point on a diagonal quartic threefold
On the smallest oint on a diagonal quartic threefold Andreas-Stehan Elsenhans and Jörg Jahnel Abstract For the family x = a y +a 2 z +a 3 v + w,,, > 0, of diagonal quartic threefolds, we study the behaviour
More informationArithmetic and Metric Properties of p-adic Alternating Engel Series Expansions
International Journal of Algebra, Vol 2, 2008, no 8, 383-393 Arithmetic and Metric Proerties of -Adic Alternating Engel Series Exansions Yue-Hua Liu and Lu-Ming Shen Science College of Hunan Agriculture
More informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More information