Resolvability of a cyclic orbit of a subset of Z v and spread decomposition of Singer cycles of projective lines
|
|
- Abel Eaton
- 5 years ago
- Views:
Transcription
1 ACA2015, Augst 26-30, 2015, Michigan Tech. Univ. Resolvability of a cyclic orbit of a subset of Z v and spread decomposition of Singer cycles of projective lines Masakazu Jimbo (Chubu University) jimbo@isc.chubu.ac.jp & Miwako Mishima (Gifu University) & Koji Momihara (Kumamoto University)
2 Resolvability of a cyclic orbit v, k: positive integers such that k v Z v : a residue ring of integers modulo v. For a subset (block) B Z v of size k, Orb Zv (B) = {B + i i Z v } is called a cyclic orbit of B. Orb Zv (B) is said to be full if Orb Zv (B) = v, otherwize short ??? v-1 B B+1 B+2 Find a resolu on class from a cyclic orbit. A subfamily R Orb Zv (B) satisfying E R E = Z v is called a resolution class. If Orb Zv (B) is decomposed into disjoint resolution classes then Orb Zv (B) is said to be resolvable.
3 For any A, B Z v, let A + B = {a + b a A, b B}, which is considered as a mulitiset. If Orb Zv (B) has a resolution class, then there is a subset C Z v satisfying B B+1 B+2 B + C = Z v. (1) c 1 B+c 1 a resolu on class R={B, B+c 1, B+c 2, B+c 3 } If (1) holds, we say that (B, C) is a factorization of Z v. Note that if (B, C) is a factorization of Z v, then (B + x, C + y) is also a factorization for x, y Z v. c 2 c 3 v-1 B+c 2 B+c 3 Let C={0, c 1, c 2, c 3 }, then B+C=Z v
4 Lemma 1 If Orb Zv (B) has a resolution class then Orb Zv (B) is resolvable. Proof: A resolution class is represented as R = c C (B + c) with C Z v. Take R + b 1, R + b 2,... as resolution classes for b i B. What is the condition for B that Orb Zv (B) is resolvable?
5 A subset A Z v is said to be periodic if its stabilizer N = {g Z v A + g = A} is a nontrivial subgroup of Zv. Theorem 1 (see, Szabo and Sands (2009)) In the case when k = B is a power of a prime, if B + C = Z v, then B or C is periodic. Hereafter, we consider only the case when k = B is a power of a prime.
6 The structure of a factor (B, C) of Z v Theorem 2 For a factorization (B, C) of Z v, assume that k = B is a power of a prime and 0 B, 0 C. Then, B and C are represented by B = N 1 + +N t 1 +B t, C = M 0 +M 1 + +M t 1 +C t, where n 0 = v, N 0 = {0}, m i = n i N i, M i = {0 g < m i C + g(mod mi ) = C}, for i = 0, 1,... n i = m i 1 M i 1, N i = {0 g < n i B + g(mod ni ) = B}, for i = 1, 2,... and t = max i {i Ni {0}}, t = max i {i Mi {0}}, B t = N t (mod n t ), B t Z mt 1, M t = M t (mod m t ), M t Z nt.
7 Example 1 For v = 48, let B = {0, 9, 24, 33} and C = {0, 1, 2, 6, 7, 8, 12, 13, 14, 18, 19, 20}. Then, B+C = Z 48. B = N 1 + B 2 = {0, 24} + {0, 9}, C = M 1 + C 2 = {0, 6, 12, 18} + {0, 1, 2} Then {0, 24} is a subgroup of Z 48, {0, 6, 12, 18} is a subgroup of Z 24, {0, 9} {0, 3} is a subgroup of Z 6, and {0, 1, 2} is Z 3. Is this true for any k = B? Example 2 (Zsabo and Sands (2009)) For v = 72, let B = {0, 8, 16}+{0, 8} and C = ({0, 24, 66}+{0, 36}) ({0, 24, 48} + {0, 44} + {1}) Then, B + C = Z 72. But both of B and C are not periodic in Z 72. That is, a bad factorization!!
8 Minimum factorization theorem Theorem 3 For a prime p and integrs r, t, m satisfying r t and (m, p) = 1, let v = p t m. For a subset B Z v with B = k = p r, assume that there is a subset C Z v such that (B, C) is a factorization of Z v. Then e = min{n C, (B, C) is a factorization of Z n, n v}. is a divisor of p t. By this theorem, in order to check the resolvablity of a cyclic orbit Orb Zv (B) for B = p r, we have only to check whether Orb Zp (B) has a resolution class, or not i for each i t.
9 Application: Spread decomposition of a line orbit of PG(2n 1, q) For a prime power q, the lines of PG(2n 1, q) consist of a number of Singer cycles of length v = q2n 1 q 1 and a single short orbit. Among them, some Singer cycle of full length may be decomposed into spreads (resolution classes). We want to decide the number of Singer cycles which are decomposed into spreads. In this talk, we consider the cases of q = 3 and 4. In these cases the sizes of lines L are q + 1 = 4, 5, which are a prime or a prime power.
10 The case of q = 3: PG(2n 1, 3) Let g = GF(3 2n ) /GF(3). Then, g = v = 32n 1 2. A base line L of Orb g (L) is represented by L = {1 = q 0, x = g b 1, x + 1 = g b 2, x 1 = g b 3}, or simply by pow(l) = {0, b 1, b 2, b 3 } Z v.
11 A line orbit is decomposed into spreads. There is a subset C Z v such that pow(l) + C = Z v. There is a subset C Z 2 i such that pow(l) + C = Z 2 i for some i such that 2 i v. (by Theorem 3) There is a proper distribution of the elements of L = {1, x, x + 1, x 1} in cyclotomic cosets C (2i ) for some i such that 4 2 i v. j
12 What is the proper disribution Lemma 2 If a Singer cycle Orb g (L) of a line L = {1, x, x + 1, x 1} has a resolution then the four elements must fall in C (2i ) 0, C (2i ) j, C (2i ) 2 i 1, C(2i ) 2 i 1 +j, respectively. That is pow(l) (mod 2 i ) {0, j 1, j 2, j 3 } = {0, 2 i 1 } + {0, j} = {0, j, 2 i 1, 2 i 1 + j} for 1 j < 2 i 2. We call i the depth of cyclotomic cosets.
13 Counting the Singer cycles which is decomposed into spreads. Theorem 4 Let M i = {x x, (x + 1) 1 (x 1) C (2i ) 2 i 1 x + 1 / C(2i ) 0 }. Then, for any x M i, a Singer cycle of a line L = {1, x, x + 1, x 1} is decomposed into four spreads. And total # of spreads within Singer cyclces = 1 2 M i. We count M i by using a number theoretical technique.
14 Counting methods e: a divisor of v ζ e C: a primitive e-th root ψ(g h ) = ζe h: a multiplicative character of order e of F 3 2n Note that f (e)(z) = 1 C j e e 1 u=0 ζ uj e ψ u (z) = 1 if z C (e) j 0 otherwize M i ={x x, (x + 1) 1 (x 1) C (2i ) 2 i 1 x + 1 / C(2i 1 ) 0 } ={x x, (x + 1) 1 (x 1) C (2i ) 2 i 1} \ {x x, (x + 1) 1 (x 1) C (2i ) 2 i 1 x + 1 C(2i 1 ) 0 }
15 Representation of M i by Jacobi-like sum. Hence, where M i = f C (x)f (2i) 2 C (2 i ) ((x + 1) 1 (x 1)) x F 3 2n\F i 1 2 i 1 3 f C (x)f (2i) 2 C (2 i ) ((x + 1) 1 (x 1))f x F 3 2n\F i 1 2 C (2 i 1 ) i = 1 ( 1) u+v T 2 2i ψi (u, v, v) (u,v) Z 2 2 i 1 2 3i 1 T ψi (u, v, w) = (u,v,w) Z 2 2 i Z 2 i 1 ( 1) u+v T ψi (u, 2w v, v), x F 3 2n\F 3 ψ u i (x)ψ v i (x + 1)ψ w i (x 1). and ψ i is a multiplicative character of F q of order 2 i. (x + 1)
16 Evaluation of T ψi (u, v, w) for i 2 If i 2, then we can compute the exact values of T ψi (u, v, w) for any (u, v, w) Z 3 2 i since T ψi (u, v, w) can be reduced to computable Jacobi sums. Lemma 3 Let q be a power of 3. For any a, b Z m, q 3 if a = b = 0, T ψ (a, b, 0) = 1 ψ a ( 1) if a 0 and b = 0, ψ a ( 1)J(ψ a, ψ b ) ψ 2a+b ( 1) if a, b 0. Lemma 4 Let q be a power of 3, ψ i be a multiplicative character of F q of order 2 i and η be the quadratic character of F q. Then, for any u, v, w Z 4, T ψ2 (u, v, w) = { J(ψ3, η) + J(ψ3 5, η) if u, v and w are distinct, J(ψ3 i, ψj 2 ) + J(ψi+4 3, ψ j 2 ) if (u, v, w) {(i, j, j), (j, i, j), (j, j, i)}.
17 # of spreads for depth i 2 Theorem 5 The total number K of spreads obtained by decomposing every Singer cycle of lines in P G(2n 1, 3) depth at most i = 2 is { 1 K = n 2 3 n+1 + 2I(n) + 2 } if n is even, { 1 3 2n n + 6 I(n) + 1 } if n is odd, 64 where I(n) = (1 i 2) n + (1 + i 2) n, i = 1. If n is odd, v = 4m with m odd. Thus Theorem 5 gives the best decomposition in the sense that the total number of spreads within Singer cycles is maximum.
18 More decomposition for even n For even n, as for i 3, unlike the case i 2, not every T ψi (u, v, w) can be reduced to Jacobi sums, and thus we need to find another way to compute T ψi (u, v, w). Applying Theorem 5.39 in Finite Fields by Lidl and Neiderreiter, we have T ψi (u, v, w) = ψi u (x)ψi v (x + 1)ψi w (x 1) = ψ (l) i (f(x)) x F 3 2n\F 3 x F 3 2 i 1 l\f 3 = ω l 1 ω l 2 ψ (l) i (f(0)) ψ (l) (f(1)) ψ (l) (f( 1)), where (ω 1, ω 2 ) is a solution to the system of equations ψ i (c u (1 + c) v ( 1 + c) w ) = ω 1 ω 2, c F 3 2 i 1 ψ i (c u (1 + b + c) v (1 b + c) w ) = ω 1 ω 2. (b,c) F 2 3 2i 1 i i
19 # of speads for depth i 3 n Numbers spreads depth i in the column for i means the best decomposition in the sense that the total number of spreads is maximum.
20 The case of PG(2n 1, 4) Evaluation of M i leads us to a decomposition of the Singer cycles of lines in PG(2n 1, 4). Theorem 6 Let s be the highest power of 5 in n and r be an integer within 1 r s + 1. The Singer cycles in P G(2n 1, 4) can be decomposed into ( r ) K = 1 3 i=1 M i + δ spreads, where δ = 0 or 1 depending on if r = s + 1 or otherwise. To conut M i, instead of T ψi (u, v, w), we use Q ψi (u, v, w, z) = ψi u (x)ψi v (x + 1)ψi w (x + 2)ψi z (x + 4) x F 4 2n\F 4 where ψ i is a multiplicative character of order 5 i.
21 Size of M 1 for q = 4 By a similar manner to the case of q = 3, we obtain the following for M 1. M 1 =
22 Number of spreads by Theorem 6 for PG(2n 1, 4) Considering just M 1, the number of spreads obtained by our decomposition is calculated as follows. n Number of spreads in the column for n means the best decomposition in the sense that the total number of spreads is maximum.
23 Thank you.
Finite Fields and Their Applications
Finite Fields and Their Applications 18 01 956 970 Contents lists available at SciVerse ScienceDirect Finite Fields and Their Applications www.elsevier.com/locate/ffa A decomposition of the -design formed
More informationON VALUES OF CYCLOTOMIC POLYNOMIALS. V
Math. J. Okayama Univ. 45 (2003), 29 36 ON VALUES OF CYCLOTOMIC POLYNOMIALS. V Dedicated to emeritus professor Kazuo Kishimoto on his seventieth birthday Kaoru MOTOSE In this paper, using properties of
More informationMathematics for Cryptography
Mathematics for Cryptography Douglas R. Stinson David R. Cheriton School of Computer Science University of Waterloo Waterloo, Ontario, N2L 3G1, Canada March 15, 2016 1 Groups and Modular Arithmetic 1.1
More informationAn Additive Characterization of Fibers of Characters on F p
An Additive Characterization of Fibers of Characters on F p Chris Monico Texas Tech University Lubbock, TX c.monico@ttu.edu Michele Elia Politecnico di Torino Torino, Italy elia@polito.it January 30, 2009
More informationECEN 5022 Cryptography
Elementary Algebra and Number Theory University of Colorado Spring 2008 Divisibility, Primes Definition. N denotes the set {1, 2, 3,...} of natural numbers and Z denotes the set of integers {..., 2, 1,
More informationTight Sets and m-ovoids of Quadrics 1
Tight Sets and m-ovoids of Quadrics 1 Qing Xiang Department of Mathematical Sciences University of Delaware Newark, DE 19716 USA xiang@mathudeledu Joint work with Tao Feng and Koji Momihara 1 T Feng, K
More informationD-MATH Algebra II FS18 Prof. Marc Burger. Solution 26. Cyclotomic extensions.
D-MAH Algebra II FS18 Prof. Marc Burger Solution 26 Cyclotomic extensions. In the following, ϕ : Z 1 Z 0 is the Euler function ϕ(n = card ((Z/nZ. For each integer n 1, we consider the n-th cyclotomic polynomial
More informationSupplementary Notes: Simple Groups and Composition Series
18.704 Supplementary Notes: Simple Groups and Composition Series Genevieve Hanlon and Rachel Lee February 23-25, 2005 Simple Groups Definition: A simple group is a group with no proper normal subgroup.
More informationTC10 / 3. Finite fields S. Xambó
TC10 / 3. Finite fields S. Xambó The ring Construction of finite fields The Frobenius automorphism Splitting field of a polynomial Structure of the multiplicative group of a finite field Structure of the
More information#A30 INTEGERS 17 (2017) CONFERENCE MATRICES WITH MAXIMUM EXCESS AND TWO-INTERSECTION SETS
#A3 INTEGERS 7 (27) CONFERENCE MATRICES WITH MAIMUM ECESS AND TWO-INTERSECTION SETS Koji Momihara Faculty of Education, Kumamoto University, Kurokami, Kumamoto, Japan momihara@educ.kumamoto-u.ac.jp Sho
More informationDefinition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson
Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson On almost every Friday of the semester, we will have a brief quiz to make sure you have memorized the definitions encountered in our studies.
More information1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism
1 RINGS 1 1 Rings Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism (a) Given an element α R there is a unique homomorphism Φ : R[x] R which agrees with the map ϕ on constant polynomials
More information3. G. Groups, as men, will be known by their actions. - Guillermo Moreno
3.1. The denition. 3. G Groups, as men, will be known by their actions. - Guillermo Moreno D 3.1. An action of a group G on a set X is a function from : G X! X such that the following hold for all g, h
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 informationMath 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d
Math 201C Homework Edward Burkard 5.1. Field Extensions. 5. Fields and Galois Theory Exercise 5.1.7. If v is algebraic over K(u) for some u F and v is transcendental over K, then u is algebraic over K(v).
More informationDifference Systems of Sets and Cyclotomy
Difference Systems of Sets and Cyclotomy Yukiyasu Mutoh a,1 a Graduate School of Information Science, Nagoya University, Nagoya, Aichi 464-8601, Japan, yukiyasu@jim.math.cm.is.nagoya-u.ac.jp Vladimir D.
More informationName: Solutions Final Exam
Instructions. Answer each of the questions on your own paper. Be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] All of
More informationALGEBRA 11: Galois theory
Galois extensions Exercise 11.1 (!). Consider a polynomial P (t) K[t] of degree n with coefficients in a field K that has n distinct roots in K. Prove that the ring K[t]/P of residues modulo P is isomorphic
More informationAlgebra SEP Solutions
Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since
More informationPart II. Number Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler
More informationAbstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications
1 Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair Corrections and clarifications Note: Some corrections were made after the first printing of the text. page 9, line 8 For of the
More informationON THE SEMIPRIMITIVITY OF CYCLIC CODES
ON THE SEMIPRIMITIVITY OF CYCLIC CODES YVES AUBRY AND PHILIPPE LANGEVIN Abstract. We prove, without assuming the Generalized Riemann Hypothesis, but with at most one exception, that an irreducible cyclic
More informationMaximal Class Numbers of CM Number Fields
Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis
More informationCyclotomic schemes and related problems
momihara@educkumamoto-uacjp 16-06-2014 Definition Definition: Cayley graph G: a finite abelian group D: an inverse-closed subset of G (0 D and D = D) E := {(x, y) x, y G, x y D} (G, E) is called a Cayley
More informationComputation of the Dimensions of Symmetry Classes of Tensors Associated with the Finite two Dimensional Projective Special Linear Group
Computation of the Dimensions of Symmetry Classes of Tensors Associated with the Finite two Dimensional Projective Special Linear Group M. R. Darafsheh, M. R. Pournaki Abstract The dimensions of the symmetry
More informationERRATA. Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on March 4, 2009)
ERRATA Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on March 4, 2009) These are errata for the Third Edition of the book. Errata from previous editions have been fixed
More informationGalois theory (Part II)( ) Example Sheet 1
Galois theory (Part II)(2015 2016) Example Sheet 1 c.birkar@dpmms.cam.ac.uk (1) Find the minimal polynomial of 2 + 3 over Q. (2) Let K L be a finite field extension such that [L : K] is prime. Show that
More informationIntroduction to finite fields
Chapter 7 Introduction to finite fields This chapter provides an introduction to several kinds of abstract algebraic structures, particularly groups, fields, and polynomials. Our primary interest is in
More informationA Few Primality Testing Algorithms
A Few Primality Testing Algorithms Donald Brower April 2, 2006 0.1 Introduction These notes will cover a few primality testing algorithms. There are many such, some prove that a number is prime, others
More informationSchool of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information
MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon
More informationQuasi-reducible Polynomials
Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let
More informationKevin James. MTHSC 412 Section 3.4 Cyclic Groups
MTHSC 412 Section 3.4 Cyclic Groups Definition If G is a cyclic group and G =< a > then a is a generator of G. Definition If G is a cyclic group and G =< a > then a is a generator of G. Example 1 Z is
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More informationERRATA. Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on February 14, 2018)
ERRATA Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on February 14, 2018) These are errata for the Third Edition of the book. Errata from previous editions have been
More informationSection VI.33. Finite Fields
VI.33 Finite Fields 1 Section VI.33. Finite Fields Note. In this section, finite fields are completely classified. For every prime p and n N, there is exactly one (up to isomorphism) field of order p n,
More informationName: Solutions Final Exam
Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] For
More informationOn the Complexity of the Dual Bases of the Gaussian Normal Bases
Algebra Colloquium 22 (Spec ) (205) 909 922 DOI: 0.42/S00538675000760 Algebra Colloquium c 205 AMSS CAS & SUZHOU UNIV On the Complexity of the Dual Bases of the Gaussian Normal Bases Algebra Colloq. 205.22:909-922.
More informationSPECIAL CASES OF THE CLASS NUMBER FORMULA
SPECIAL CASES OF THE CLASS NUMBER FORMULA What we know from last time regarding general theory: Each quadratic extension K of Q has an associated discriminant D K (which uniquely determines K), and an
More informationQuasi-cyclic codes. Jay A. Wood. Algebra for Secure and Reliable Communications Modeling Morelia, Michoacán, Mexico October 12, 2012
Quasi-cyclic codes Jay A. Wood Department of Mathematics Western Michigan University http://homepages.wmich.edu/ jwood/ Algebra for Secure and Reliable Communications Modeling Morelia, Michoacán, Mexico
More informationSupplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.
Glossary 1 Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.23 Abelian Group. A group G, (or just G for short) is
More informationSection 10: Counting the Elements of a Finite Group
Section 10: Counting the Elements of a Finite Group Let G be a group and H a subgroup. Because the right cosets are the family of equivalence classes with respect to an equivalence relation on G, it follows
More informationZsigmondy s Theorem. Lola Thompson. August 11, Dartmouth College. Lola Thompson (Dartmouth College) Zsigmondy s Theorem August 11, / 1
Zsigmondy s Theorem Lola Thompson Dartmouth College August 11, 2009 Lola Thompson (Dartmouth College) Zsigmondy s Theorem August 11, 2009 1 / 1 Introduction Definition o(a modp) := the multiplicative order
More informationLemma 1.1. The field K embeds as a subfield of Q(ζ D ).
Math 248A. Quadratic characters associated to quadratic fields The aim of this handout is to describe the quadratic Dirichlet character naturally associated to a quadratic field, and to express it in terms
More informationGauss periods and related Combinatorics
momihara@educkumamoto-uacjp 23-01-2015 Fundamentals of characters of abelian groups A character ψ of G is a homomorphism from G to C Ĝ: the set of all characters of G e: the exponent of G Remark The image
More informationProblem 1. Let I and J be ideals in a ring commutative ring R with 1 R. Recall
I. Take-Home Portion: Math 350 Final Exam Due by 5:00pm on Tues. 5/12/15 No resources/devices other than our class textbook and class notes/handouts may be used. You must work alone. Choose any 5 problems
More informationThe Kronecker-Weber Theorem
The Kronecker-Weber Theorem November 30, 2007 Let us begin with the local statement. Theorem 1 Let K/Q p be an abelian extension. Then K is contained in a cyclotomic extension of Q p. Proof: We give the
More informationA talk given at Suzhou Univ. (June 19) and Nankai Univ. (June 25, 2008) Zhi-Wei Sun
A talk given at Suzhou Univ. (June 19) and Nankai Univ. (June 25, 2008) AN EXTREMAL PROBLEM ON COVERS OF ABELIAN GROUPS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093, P. R. China
More informationCOUNTING MOD l SOLUTIONS VIA MODULAR FORMS
COUNTING MOD l SOLUTIONS VIA MODULAR FORMS EDRAY GOINS AND L. J. P. KILFORD Abstract. [Something here] Contents 1. Introduction 1. Galois Representations as Generating Functions 1.1. Permutation Representation
More informationSome Results on the Arithmetic Correlation of Sequences
Some Results on the Arithmetic Correlation of Sequences Mark Goresky Andrew Klapper Abstract In this paper we study various properties of arithmetic correlations of sequences. Arithmetic correlations are
More informationAlgebra: Groups. Group Theory a. Examples of Groups. groups. The inverse of a is simply a, which exists.
Group Theory a Let G be a set and be a binary operation on G. (G, ) is called a group if it satisfies the following. 1. For all a, b G, a b G (closure). 2. For all a, b, c G, a (b c) = (a b) c (associativity).
More informationAlgebraic Structures Exam File Fall 2013 Exam #1
Algebraic Structures Exam File Fall 2013 Exam #1 1.) Find all four solutions to the equation x 4 + 16 = 0. Give your answers as complex numbers in standard form, a + bi. 2.) Do the following. a.) Write
More informationMATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM
MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM Basic Questions 1. Compute the factor group Z 3 Z 9 / (1, 6). The subgroup generated by (1, 6) is
More informationExamples: The (left or right) cosets of the subgroup H = 11 in U(30) = {1, 7, 11, 13, 17, 19, 23, 29} are
Cosets Let H be a subset of the group G. (Usually, H is chosen to be a subgroup of G.) If a G, then we denote by ah the subset {ah h H}, the left coset of H containing a. Similarly, Ha = {ha h H} is the
More informationLecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG)
Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG) Warm up: 1. Let n 1500. Find all sequences n 1 n 2... n s 2 satisfying n i 1 and n 1 n s n (where s can vary from sequence to
More informationMidterm Exam. There are 6 problems. Your 5 best answers count. Please pay attention to the presentation of your work! Best 5
Department of Mathematical Sciences Instructor: Daiva Pucinskaite Modern Algebra June 22, 2017 Midterm Exam There are 6 problems. Your 5 best answers count. Please pay attention to the presentation of
More informationarxiv: v2 [math.ho] 31 Mar 2014
ON THE ENUMERATION OF VUZA CANONS FRANCK JEDRZEJEWSKI arxiv:1304.6609v2 [math.ho] 31 Mar 2014 Abstract. A Vuza canon of Z N is a non periodic factorization of the cyclic group Z N in two factors. The aim
More informationSchool of Mathematics
School of Mathematics Programmes in the School of Mathematics Programmes including Mathematics Final Examination Final Examination 06 22498 MSM3P05 Level H Number Theory 06 16214 MSM4P05 Level M Number
More informationEXHAUSTIVE DETERMINATION OF (511, 255, 127)-CYCLIC DIFFERENCE SETS
EXHAUSTIVE DETERMINATION OF (511, 255, 127)-CYCLIC DIFFERENCE SETS ROLAND B. DREIER AND KENNETH W. SMITH 1. Introduction In this paper we describe an exhaustive search for all cyclic difference sets with
More informationAlgebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001
Algebra Review Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor June 15, 2001 1 Groups Definition 1.1 A semigroup (G, ) is a set G with a binary operation such that: Axiom 1 ( a,
More informationFIELD THEORY. Contents
FIELD THEORY MATH 552 Contents 1. Algebraic Extensions 1 1.1. Finite and Algebraic Extensions 1 1.2. Algebraic Closure 5 1.3. Splitting Fields 7 1.4. Separable Extensions 8 1.5. Inseparable Extensions
More informationCyclic Codes from the Two-Prime Sequences
Cunsheng Ding Department of Computer Science and Engineering The Hong Kong University of Science and Technology Kowloon, Hong Kong, CHINA May 2012 Outline of this Talk A brief introduction to cyclic codes
More informationRepresentation Theory
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 Paper 1, Section II 19I 93 (a) Define the derived subgroup, G, of a finite group G. Show that if χ is a linear character
More informationReal Analysis Prelim Questions Day 1 August 27, 2013
Real Analysis Prelim Questions Day 1 August 27, 2013 are 5 questions. TIME LIMIT: 3 hours Instructions: Measure and measurable refer to Lebesgue measure µ n on R n, and M(R n ) is the collection of measurable
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationSolving x 2 Dy 2 = N in integers, where D > 0 is not a perfect square. Keith Matthews
Solving x 2 Dy 2 = N in integers, where D > 0 is not a perfect square. Keith Matthews Abstract We describe a neglected algorithm, based on simple continued fractions, due to Lagrange, for deciding the
More informationA Generalization of Wilson s Theorem
A Generalization of Wilson s Theorem R. Andrew Ohana June 3, 2009 Contents 1 Introduction 2 2 Background Algebra 2 2.1 Groups................................. 2 2.2 Rings.................................
More informationA talk given at the Institute of Mathematics (Beijing, June 29, 2008)
A talk given at the Institute of Mathematics (Beijing, June 29, 2008) STUDY COVERS OF GROUPS VIA CHARACTERS AND NUMBER THEORY Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093, P.
More information(January 14, 2009) q n 1 q d 1. D = q n = q + d
(January 14, 2009) [10.1] Prove that a finite division ring D (a not-necessarily commutative ring with 1 in which any non-zero element has a multiplicative inverse) is commutative. (This is due to Wedderburn.)
More informationON THE EXISTENCE OF (196,91,42) HADAMARD DIFFERENCE SETS. 1. Introduction
Kragujevac Journal of Mathematics Volume 34 (010), Pages 113 130. ON THE EXISTENCE OF (196,91,4) HADAMARD DIFFERENCE SETS ADEGOKE S. A. OSIFODUNRIN Abstract. We use group representations and factorization
More informationMATH 361: NUMBER THEORY TENTH LECTURE
MATH 361: NUMBER THEORY TENTH LECTURE The subject of this lecture is finite fields. 1. Root Fields Let k be any field, and let f(x) k[x] be irreducible and have positive degree. We want to construct a
More informationOn the existence of cyclic difference sets with small parameters
Fields Institute Communications Volume 00, 0000 On the existence of cyclic difference sets with small parameters Leonard D. Baumert 325 Acero Place Arroyo Grande, CA 93420 Daniel M. Gordon IDA Center for
More informationGROUPS OF ORDER p 3 KEITH CONRAD
GROUPS OF ORDER p 3 KEITH CONRAD For any prime p, we want to describe the groups of order p 3 up to isomorphism. From the cyclic decomposition of finite abelian groups, there are three abelian groups of
More informationGood Integers and Applications in Coding Theory. Silpakorn University
Good Integers and in Coding Theory Somphong Jitman Silpakorn University March 1, 2017 @MUIC God made the integers, all else is the work of man. L. Kronecker 1 Good Integers 2 Good Integers P. Moree (1997)
More informationA length function for the complex reflection
A length function for the complex reflection group G(r, r, n) Eli Bagno and Mordechai Novick SLC 78, March 28, 2017 General Definitions S n is the symmetric group on {1,..., n}. Z r is the cyclic group
More informationGENERATORS OF FINITE FIELDS WITH POWERS OF TRACE ZERO AND CYCLOTOMIC FUNCTION FIELDS. 1. Introduction
GENERATORS OF FINITE FIELDS WITH POWERS OF TRACE ZERO AND CYCLOTOMIC FUNCTION FIELDS JOSÉ FELIPE VOLOCH Abstract. Using the relation between the problem of counting irreducible polynomials over finite
More informationCHAPTER 14. Ideals and Factor Rings
CHAPTER 14 Ideals and Factor Rings Ideals Definition (Ideal). A subring A of a ring R is called a (two-sided) ideal of R if for every r 2 R and every a 2 A, ra 2 A and ar 2 A. Note. (1) A absorbs elements
More informationCSIR - Algebra Problems
CSIR - Algebra Problems N. Annamalai DST - INSPIRE Fellow (SRF) Department of Mathematics Bharathidasan University Tiruchirappalli -620024 E-mail: algebra.annamalai@gmail.com Website: https://annamalaimaths.wordpress.com
More informationCYCLOTOMIC POLYNOMIALS
CYCLOTOMIC POLYNOMIALS 1. The Derivative and Repeated Factors The usual definition of derivative in calculus involves the nonalgebraic notion of limit that requires a field such as R or C (or others) where
More informationINTRODUCTION TO THE GROUP THEORY
Lecture Notes on Structure of Algebra INTRODUCTION TO THE GROUP THEORY By : Drs. Antonius Cahya Prihandoko, M.App.Sc e-mail: antoniuscp.fkip@unej.ac.id Mathematics Education Study Program Faculty of Teacher
More informationNAP Module 4. Homework 2 Friday, July 14, 2017.
NAP 2017. Module 4. Homework 2 Friday, July 14, 2017. These excercises are due July 21, 2017, at 10 pm. Nepal time. Please, send them to nap@rnta.eu, to laurageatti@gmail.com and schoo.rene@gmail.com.
More informationOdd order flag-transitive affine planes of dimension three over their kernel
Special Issue (2003), S215-S223 Advances in Geometry de Gruyter 2003 Odd order flag-transitive affine planes of dimension three over their kernel Ronald D. Baker, C. Culbert*, Gary L. Ebert* and Keith
More informationMATH 433 Applied Algebra Lecture 22: Review for Exam 2.
MATH 433 Applied Algebra Lecture 22: Review for Exam 2. Topics for Exam 2 Permutations Cycles, transpositions Cycle decomposition of a permutation Order of a permutation Sign of a permutation Symmetric
More informationModern Algebra I. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points.
1 2 3 style total Math 415 Please print your name: Answer Key 1 True/false Circle the correct answer; no explanation is required. Each problem in this section counts 5 points. 1. Every group of order 6
More informationComputation of the cycle index polynomial of a Permutation Group CS497-report
Computation of the cycle index polynomial of a Permutation Group CS497-report Rohit Gurjar Y5383 Supervisor: Prof Piyush P. Kurur Dept. Of Computer Science and Engineering, IIT Kanpur November 3, 2008
More informationLecture notes: Algorithms for integers, polynomials (Thorsten Theobald)
Lecture notes: Algorithms for integers, polynomials (Thorsten Theobald) 1 Euclid s Algorithm Euclid s Algorithm for computing the greatest common divisor belongs to the oldest known computing procedures
More informationMath 120. Groups and Rings Midterm Exam (November 8, 2017) 2 Hours
Math 120. Groups and Rings Midterm Exam (November 8, 2017) 2 Hours Name: Please read the questions carefully. You will not be given partial credit on the basis of having misunderstood a question, and please
More informationCYCLOTOMIC POLYNOMIALS
CYCLOTOMIC POLYNOMIALS 1. The Derivative and Repeated Factors The usual definition of derivative in calculus involves the nonalgebraic notion of limit that requires a field such as R or C (or others) where
More informationMA441: Algebraic Structures I. Lecture 18
MA441: Algebraic Structures I Lecture 18 5 November 2003 1 Review from Lecture 17: Theorem 6.5: Aut(Z/nZ) U(n) For every positive integer n, Aut(Z/nZ) is isomorphic to U(n). The proof used the map T :
More informationALGEBRA QUALIFYING EXAM PROBLEMS
ALGEBRA QUALIFYING EXAM PROBLEMS Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND MODULES General
More informationUnits of Integral Group Rings, Banff, Eric Jespers. Vrije Universiteit Brussel Belgium
Units of Integral Group Rings, Banff, 2014 Eric Jespers Vrije Universiteit Brussel Belgium G a finite group ZG integral group ring U(ZG) group of invertible elements, a finitely presented group PROBLEM
More informationClassification of Finite Fields
Classification of Finite Fields In these notes we use the properties of the polynomial x pd x to classify finite fields. The importance of this polynomial is explained by the following basic proposition.
More informationDirichlet Characters. Chapter 4
Chapter 4 Dirichlet Characters In this chapter we develop a systematic theory for computing with Dirichlet characters, which are extremely important to computations with modular forms for (at least) two
More informationOn metacyclic extensions
On metacyclic extensions Masanari Kida 1 Introduction A group G is called metacyclic if it contains a normal cyclic subgroup N such that the quotient group G/N is also cyclic. The category of metacyclic
More informationG-invariantly resolvable Steiner 2-designs which are 1-rotational over G
G-invariantly resolvable Steiner 2-designs which are 1-rotational over G Marco Buratti Fulvio Zuanni Abstract A 1-rotational (G, N, k, 1) difference family is a set of k-subsets (base blocks) of an additive
More informationCharacters (definition)
Characters (definition) Let p be a prime. A character on F p is a group homomorphism F p C. Example The map a 1 a F p denoted by ɛ. is called the trivial character, henceforth Example If g is a generator
More informationPermutation groups/1. 1 Automorphism groups, permutation groups, abstract
Permutation groups Whatever you have to do with a structure-endowed entity Σ try to determine its group of automorphisms... You can expect to gain a deep insight into the constitution of Σ in this way.
More information18. Cyclotomic polynomials II
18. Cyclotomic polynomials II 18.1 Cyclotomic polynomials over Z 18.2 Worked examples Now that we have Gauss lemma in hand we can look at cyclotomic polynomials again, not as polynomials with coefficients
More informationCorollary 4.2 (Pepin s Test, 1877). Let F k = 2 2k + 1, the kth Fermat number, where k 1. Then F k is prime iff 3 F k 1
4. Primality testing 4.1. Introduction. Factorisation is concerned with the problem of developing efficient algorithms to express a given positive integer n > 1 as a product of powers of distinct primes.
More informationA Survey of the Multiplier Conjecture
A Survey of the Multiplier Conjecture Daniel M. Gordon IDA Center for Communications Research 4320 Westerra Court San Diego, CA 92121 USA Bernhard Schmidt Division of Mathematical Sciences School of Physical
More informationCongruent Number Problem and Elliptic curves
Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using
More information