Splitting Subspaces, Singer Cycles and Linear Recurrences
|
|
- Gregory Stevenson
- 5 years ago
- Views:
Transcription
1 Splitting Subspaces, Singer Cycles and Linear Recurrences Department of Mathematics Indian Institute of Technology Bombay Powai, Mumbai , India srg/ Séminaire de Théorie des Nombres Institut de Mathématiques de Bordeaux Bordeaux, France May 11, 2012
2 Wonderful world of finite fields Galois (1830): For every prime power q, there is a unique field with q elements, denoted by F q or by GF(q).
3 Wonderful world of finite fields Galois (1830): For every prime power q, there is a unique field with q elements, denoted by F q or by GF(q). 1 Galois Theory is easy: For every n 1, the field F q has a unique field extension of degree n, namely, F q n. This extension is Galois and its Galois group over F q is cyclic of order n.
4 Wonderful world of finite fields Galois (1830): For every prime power q, there is a unique field with q elements, denoted by F q or by GF(q). 1 Galois Theory is easy: For every n 1, the field F q has a unique field extension of degree n, namely, F q n. This extension is Galois and its Galois group over F q is cyclic of order n. 2 Primitive objects exist: The multiplicative group F q of nonzero elements of F q is cyclic [a generator of this is called a primitive element; the minimal polynomial over F q of a generator of F q n is called a primitive polynomial].
5 Wonderful world of finite fields Galois (1830): For every prime power q, there is a unique field with q elements, denoted by F q or by GF(q). 1 Galois Theory is easy: For every n 1, the field F q has a unique field extension of degree n, namely, F q n. This extension is Galois and its Galois group over F q is cyclic of order n. 2 Primitive objects exist: The multiplicative group F q of nonzero elements of F q is cyclic [a generator of this is called a primitive element; the minimal polynomial over F q of a generator of F q n is called a primitive polynomial]. 3 Vector spaces are interesting: Finite dimensional vector spaces over F q are naturally endowed with a multiplicative structure. Indeed, F n q F q n.
6 Wonderful world of finite fields Galois (1830): For every prime power q, there is a unique field with q elements, denoted by F q or by GF(q). 1 Galois Theory is easy: For every n 1, the field F q has a unique field extension of degree n, namely, F q n. This extension is Galois and its Galois group over F q is cyclic of order n. 2 Primitive objects exist: The multiplicative group F q of nonzero elements of F q is cyclic [a generator of this is called a primitive element; the minimal polynomial over F q of a generator of F q n is called a primitive polynomial]. 3 Vector spaces are interesting: Finite dimensional vector spaces over F q are naturally endowed with a multiplicative structure. Indeed, F n q F q n. 4 Counting counts: Objects of interest in algebra and geometry, such as polynomials of a given degree, matrices of a given size, affine and projective varieties, are finite sets in the setting of finite fields. Thus one can try to enumerate or estimate them.
7 Splitting Subspaces Let m, n be positive integers and σ F q mn. An m-dimensional subspace W of F q mn is σ-splitting if F q mn = W σw σ n 1 W.
8 Splitting Subspaces Let m, n be positive integers and σ F q mn. An m-dimensional subspace W of F q mn is σ-splitting if F q mn = W σw σ n 1 W. Question (Niederreiter, 1995) Given σ such that F q mn = F q (σ), what is the number of σ-splitting subspaces of F q mn of dimension m? Denote by S(σ, m, n; q) the number of m-dimensional σ-splitting subspaces of F q mn.
9 Splitting Subspaces Let m, n be positive integers and σ F q mn. An m-dimensional subspace W of F q mn is σ-splitting if F q mn = W σw σ n 1 W. Question (Niederreiter, 1995) Given σ such that F q mn = F q (σ), what is the number of σ-splitting subspaces of F q mn of dimension m? Denote by S(σ, m, n; q) the number of m-dimensional σ-splitting subspaces of F q mn. Note: For an arbitrary σ F q mn, there may not be any σ-splitting subspace; for example, this happens if σ F q and n > 1. However, if σ F q mn satisfies F q mn = F q (σ), then a σ-splitting subspace exists, e.g., W = span{1, σ n, σ 2n,..., σ (m 1)n }.
10 Connection with Cryptography (via LFSRs) A (homogeneous) linear recurrence or a LFSR of order n is given by s i+n = s i c 0 + s i+1 c s i+n 1 c n 1 (1) for i = 0, 1,..., where c 0, c 1,..., c n 1 F q and (s 0, s 1,, s n 1 ) F n q is the initial state. The sequence s = (s 0, s 1,... ) generated by the LFSR (1) is always (ultimately) periodic, i.e., r 1 and n 0 0 s.t. s i+r = s i i n 0. Moreover, we can take r q n 1 and s is periodic (i.e. can take n 0 = 0) if c 0 0. We say that (1) is primitive if s is periodic with maximum possible period for any choice of nonzero initial state. Easy Question: What is the number of primitive linear recurrence sequences of order n over F q?
11 Connection with Cryptography (via LFSRs) A (homogeneous) linear recurrence or a LFSR of order n is given by s i+n = s i c 0 + s i+1 c s i+n 1 c n 1 (1) for i = 0, 1,..., where c 0, c 1,..., c n 1 F q and (s 0, s 1,, s n 1 ) F n q is the initial state. The sequence s = (s 0, s 1,... ) generated by the LFSR (1) is always (ultimately) periodic, i.e., r 1 and n 0 0 s.t. s i+r = s i i n 0. Moreover, we can take r q n 1 and s is periodic (i.e. can take n 0 = 0) if c 0 0. We say that (1) is primitive if s is periodic with maximum possible period for any choice of nonzero initial state. Easy Question: What is the number of primitive linear recurrence sequences of order n over F q? φ(q n 1) Answer:, since the LFSR (1) is primitive if and only if n its characteristic polynomial, viz., f (X ) = X n c n 1 X n 1 c 1 X c 0 is primitive
12 Vector recurrences, aka σ-lfsrs Linear recurrences or LFSRs of order n over F q admit an important and useful generalization that goes back to Niederreiter ( ), where (1) is replaced by the vector recurrence or σ-lfsr: s i+n = s i C 0 + s i+1 C s i+n 1 C n 1 (2) where C 0, C 1,..., C n 1 M m (F q ) and the initial state (s 0,..., s n 1 ) is in (F m q ) n. As before, the resulting infinite sequence s = (s 0, s 1,... ) is always ultimately periodic, and is periodic if C 0 is nonsingular. One has similar notions of primitivity for these vector recurrences.
13 Vector recurrences, aka σ-lfsrs Linear recurrences or LFSRs of order n over F q admit an important and useful generalization that goes back to Niederreiter ( ), where (1) is replaced by the vector recurrence or σ-lfsr: s i+n = s i C 0 + s i+1 C s i+n 1 C n 1 (2) where C 0, C 1,..., C n 1 M m (F q ) and the initial state (s 0,..., s n 1 ) is in (F m q ) n. As before, the resulting infinite sequence s = (s 0, s 1,... ) is always ultimately periodic, and is periodic if C 0 is nonsingular. One has similar notions of primitivity for these vector recurrences. Problem: Determine the number of primitive vector recurrences of order n over F m q (or equivalently, over F q m).
14 Vector recurrences, aka σ-lfsrs Linear recurrences or LFSRs of order n over F q admit an important and useful generalization that goes back to Niederreiter ( ), where (1) is replaced by the vector recurrence or σ-lfsr: s i+n = s i C 0 + s i+1 C s i+n 1 C n 1 (2) where C 0, C 1,..., C n 1 M m (F q ) and the initial state (s 0,..., s n 1 ) is in (F m q ) n. As before, the resulting infinite sequence s = (s 0, s 1,... ) is always ultimately periodic, and is periodic if C 0 is nonsingular. One has similar notions of primitivity for these vector recurrences. Problem: Determine the number of primitive vector recurrences of order n over F m q (or equivalently, over F q m). This is open, in general. One difficulty is that the characteristic polynomial of (2) is X n C n 1 X n 1 C 1 X C 0 M m (F q )[X ] and this can not be realized as a minimal polynomial of any sort.
15 Connection with Group Theory, via Singer cycles Observe that GL n (F q ) is a finite group and GL n (F q ) =
16 Connection with Group Theory, via Singer cycles Observe that GL n (F q ) is a finite group and GL n (F q ) = (q n 1)(q n q) (q n q n 1). Question: What is the maximum possible order of an element of GL n (F q ) and how many elements are of the maximum order?
17 Connection with Group Theory, via Singer cycles Observe that GL n (F q ) is a finite group and GL n (F q ) = (q n 1)(q n q) (q n q n 1). Question: What is the maximum possible order of an element of GL n (F q ) and how many elements are of the maximum order? Answer. max {o(a) : A GL n (F q )} = q n 1. Definition: A Singer cycle in GL n (F q ) is an element of maximum possible order in GL n (F q ).
18 Connection with Group Theory, via Singer cycles Observe that GL n (F q ) is a finite group and GL n (F q ) = (q n 1)(q n q) (q n q n 1). Question: What is the maximum possible order of an element of GL n (F q ) and how many elements are of the maximum order? Answer. max {o(a) : A GL n (F q )} = q n 1. Definition: A Singer cycle in GL n (F q ) is an element of maximum possible order in GL n (F q ). Using results from group theory about the structure of Singer subgroups, we can show that the number of Singer cycles in GL n (F q ) is equal to φ(q n 1) (q n q)(q n q 2 ) (q n q n 1 ), n where φ denotes the Euler totient function.
19 Block Companion Singer Cycles By a (m, n)-block companion matrix over F q we mean T M mn (F q ) of the form C 0 I m C 1 T = , (3) I m 0 C n I m C n 1 where C 0, C 1,..., C n 1 M m (F q ) and I m denotes the m m identity matrix over F q, while 0 indicates the zero matrix in M m (F q ). If such a matrix T is a Singer cycle in GL mn (F q ), call it a (m, n)-block companion Singer cycle over F q. Problem: Determine the number of all (m, n)-block companion Singer cycles over F q. Remark: A solution to Niederreiter s splitting subspace question will also answer the last two problems.
20 Back to Splitting Subspaces Let m, n be positive integers and σ F q mn. Recall that an m-dimensional subspace W of F q mn is σ-splitting if F q mn = W σw σ n 1 W. and that S(σ, m, n; q) denotes the number of m-dimensional σ-splitting subspaces of F q mn. Easy Examples: Suppose σ F q mn is such that F q mn = F q (σ). Note that if n = 1, then S(σ, m, n; q) = 1, whereas if m = 1, then S(σ, m, n; q) = (q n 1)/(q 1). In other words, S(σ, m, n; q) = qmn 1 q m 1 if min{m, n} = 1. Exercise: Determine S(σ, m, n; q) when m = n = 2. In general, it is an open problem to determine S(σ, m, n; q) for arbitrary m and n.
21 Splitting Subspace Conjecture Motivated partly by the work of Zeng, Han and He (2008) on binary σ-lfsrs, we were lead to the following quantitative formulation of Niederreiter s Question: Splitting Subspace Conjecture: For any σ such that F q mn = F q (σ), S(σ, m, n; q) = qmn 1 q m 1 qm(m 1)(n 1). Note that this is true when min{m, n} = 1. The best known general result seems to be the following. Theorem The Splitting Subspace Conjecture holds in the affirmative if m = 2. Remark: q m(m 1) is the number of m m nilpotent matrices over F q, thanks to an old result of Fine and Herstein (1958).
22 Pointed Splitting Subspaces Definition By a pointed σ-splitting subspace of dimension m we shall mean a pair (W, x) where W is an m-dimensional σ-splitting subspace of F q mn and x W. The element x may be referred to as the base point of (W, x). Pointed Splitting Subspace Conjecture: For any x F q mn and any σ such that F q mn = F q (σ), the number of m-dimensional pointed σ-splitting subspaces of F q mn with base point x is q m(m 1)(n 1). We have: SSC PSSC, i.e., the two conjectures are equivalent. Remark: The PSSC is equivalent to the assertion that there is a one-to-one correspondence between pointed splitting subspaces and pointed n-tuples of m m nilpotent matrices over F q. One of the key ingredients in the proof in the m = 2 case is a result closely related to the question about the probability for a pair of polynomials in F q [X ] to be relatively prime.
23 Bounds and Asymptotics For any σ F q mn, define N(σ, m, n; q) := S(σ, m, n; q) m 1 i=0 (qm q i ). Theorem Let σ F q mn (q 2)q mn + 1 (q 1) Corollary be such that F q mn = F q (σ). m 1 q mn(m 1) N(σ, m, n; q) (q mn q i ). Let σ F q mn be such that F q mn = F q (σ) and let x F qmn. Then the number of m-dimensional pointed σ-splitting subspaces of F q mn with base point x is is asymptotically equivalent to q m(m 1)(n 1) as q. i=0
24 A Plethora of Conjectures and the Interrelations Besides the Splitting Subspace Conjecture (SSC) and the Pointed Splitting Subspace Conjecture (PSSC) stated earlier, one has also the following quantitative versions of the 2 problems stated earlier. 1. Primitive Vector Recurrence Conjecture (PVRC) The number of primitive vector recurrences of order n over F m q is φ(q mn 1) mn q m(m 1)(n 1) m 1 (q m q i ). (4) In the binary case (q = 2), this conjecture is due to Zeng, Han and He (2008). 2. Block Companion Singer Cycle Conjecture (BCSCC) The number of (m, n)-block companion Singer cycles over F q is also given by the formula (4) above. Analyzing the fibers of the characteristic map that sends a matrix to its characterisitic polynomials leads to the following refined versions of the last conjecture. i=1
25 A Plethora of Conjectures and the Interrelations 3. Primitive Fiber Conjecture (PFC) For any primitive polynomial f in F q [X ] of degree mn, the number of (m, n)-block companion Singer cycles over F q having f as its characteristic polynomial is q m(m 1)(n 1) m 1 (q m q i ). (5) 4. Irreducible Fiber Conjecture (IFC) For any monic irreducible polynomial f in F q [X ] of degree mn, the number of (m, n)-block companion Singer cycles over F q having f as its characteristic polynomial is given by (5) above. And here is a summary of the relation between these conjectures. i=1 PSSC SSC IFC = PFC = BCSCC PVRC
26 Coprime Polynomial Pairs Thanks to Knuth [ACP-2 ( 4.6.1, Ex. 5), 1969] and more recently, Corteel, Savage, Wilf, Zeilberger (and Zagier) [JCT-A, 1998], we know that the probability that two monic polynomials of degree n 1 over F q, chosen independently and uniformly at random, are relatively prime is 1 1 q. A bijective explanation was given by Reifegerste (2000) in the case q = 2. The case of arbitrary q was explained by Benjamin and Bennett (2007) by constructing an explicit surjective map {(f, g) : f, g F q [X ] monic, deg n, coprime} {(f, g) : f, g monic, deg n, non-coprime} such that the cardinality of each fiber is q 1. We remark that a consequence of the main result of Benjamin and Bennett and its proof was used in our original solution of the Splitting Subspace Conjecture in the case m = 2.
27 Side Remark: Connection with Riemann Zeta Function It is an elementary and well-known that the probability of two integers to be relatively prime is 1 ζ(2) = 6 π 2.
28 Side Remark: Connection with Riemann Zeta Function It is an elementary and well-known that the probability of two integers to be relatively prime is 1 ζ(2) = 6 π 2. To note that the result for polynomials fits in with this, recall that the Weil and Riemann zeta functions of any variety V over F q are ( ) Z V (T ) := exp V (F q n) T n ( and ζ V (s) := Z V q s ). n n=1
29 Side Remark: Connection with Riemann Zeta Function It is an elementary and well-known that the probability of two integers to be relatively prime is 1 ζ(2) = 6 π 2. To note that the result for polynomials fits in with this, recall that the Weil and Riemann zeta functions of any variety V over F q are ( ) Z V (T ) := exp V (F q n) T n ( and ζ V (s) := Z V q s ). n n=1 Now F q [X ] A 1 F q Z A 1(T ) = exp = ζ A 1(2) = and ( n=1 1 1 q(q 2 ) ) q n T n = exp ( log(1 qt ) 1) = n and 1 ζ A 1(2) = 1 1 q. 1 1 qt
30 Nonsingular Hankel Matrices Recall: M = (m ij ) is a Toeplitz matrix (resp: Hankel matrix) if m ij = m rs whenever i j = r s (resp: i + j = r + s). Daykin [Crelle, 1960] was perhaps the first to prove that the number of n n nonsingular Hankel matrices over F q is q 2n 2 (q 1). In particular, the probability that a Hankel matrix over F q is nonsingular is 1 1 q. [More generally, Daykin has formulas for the number of m n Hankel matrices over F q of a given rank r min{m, n}. ] Recently, Daykin s formula has been (re)proved [using subresultants and such] by Kaltofen and Lobo (1996) in the context of counting n n nonsingular Toeplitz matrices over F q. A simpler and more direct proof can be found in our paper in JCT-A 118 (2011), The case of Hankel matrices over F q of a given rank is also discussed there.
31 Coprime Polynomial Pairs and Nonsingular Hankel Matrices Curious Fact: The probability for a polynomial pair to be coprime and for a Hankel matrix to be nonsingular is the same! In fact, ( CPP n (F q ) = q 2n 1 1 ) = q 2n 1 (q 1), q and ( HGL n (F q ) = q 2n ) = q 2n 2 (q 1), q where CPP n (F q ) denotes the set of all ordered pairs of coprime monic polynomials over F q of degree n and HGL n (F q ) denotes the set of all n n nonsingular Hankel matrices with entries in F q.
32 Coprime Polynomial Pairs and Nonsingular Hankel Matrices Curious Fact: The probability for a polynomial pair to be coprime and for a Hankel matrix to be nonsingular is the same! In fact, ( CPP n (F q ) = q 2n 1 1 ) = q 2n 1 (q 1), q and ( HGL n (F q ) = q 2n ) = q 2n 2 (q 1), q where CPP n (F q ) denotes the set of all ordered pairs of coprime monic polynomials over F q of degree n and HGL n (F q ) denotes the set of all n n nonsingular Hankel matrices with entries in F q. Question: Can we explain this fact? In other words, can we give a combinatorial proof that CPP n (F q ) = q HGL n (F q )?
33 An explicit surjection Let F be any field and n be any positive integer. Theorem There is a surjective map σ : CPP n (F ) HGL n (F ) such that for any A HGL n (F ), the fiber σ 1 ({A}) is in one-to-one correspondence with F. In particular, CPP n (F q ) = q HGL n (F q ).
34 An explicit surjection Let F be any field and n be any positive integer. Theorem There is a surjective map σ : CPP n (F ) HGL n (F ) such that for any A HGL n (F ), the fiber σ 1 ({A}) is in one-to-one correspondence with F. In particular, CPP n (F q ) = q HGL n (F q ). Sketch of Proof: A key idea is to consider the Bezoutian. Recall that the Bezoutian (matrix) of u, v F [X ] of degree n is the n n matrix B n (u, v) = (b ij ) determined by the equation u(x )v(y ) v(x )u(y ) X Y n = b ij X i 1 Y j 1. i,j=1 Fact: Assume that deg u = n and deg v n. Then B n (u, v) is nonsingular u and v are coprime
35 Illustration of the Bezoutian Example: Suppose u(x ) = u 0 + u 1 X + + u n X n with u 0, u 1,..., u n F and v(x ) = 1. Then u(x ) u(y ) X Y = n k=1 u k X k Y k X Y = = n u k k=1 i=1 k X i 1 Y k i n u i+j 1 X i 1 Y j 1, i,j=1 where, by convention, u k := 0 for k > n. Thus u 1 u 2 u n 1 u n u 2 u 3 u n 0 B n (u, 1) =..... u n 1 u n 0 0 u n In particular, if deg u = n, i.e., if u n 0, then u and v are coprime, and moreover B n (u, v) is nonsingular.
36 Padé pairs and Hermite pairs Define the set of Padé pairs by P n (F ) := { (u, v) F [X ] 2 : u monic, deg u = n, and deg v < n }, and the set of Hermite pairs by HP n (F ) := {(u, v) P n (F ) : u and v are coprime}. Observe that CPP n (F ) is in bijection with HP n (F ) [Proof: The map given by (f, g) (f, g f ) does the job.]. Next, observe that for any (u, v) P n (F ), there are unique a i F, i 1, such that v(x ) u(x ) = a i X i. i=1 Define H n (u, v) to be the n n Hankel matrix (a i+j 1 ).
37 Completion of the proof Lemma (Barnett factorization) For any (u, v) P n (F ), B n (u, v) = B n (u, 1)H n (u, v)b n (u, 1). Thanks to the above results, (u, v) H n (u, v) gives a map HP n (F ) HGL n (F ). With some effort, we can show that it is surjective and that the fibre is in bijection with F. Combining this with the bijection CPP n (F ) HP n (F ), we obtain the desired result.
38 Completion of the proof Lemma (Barnett factorization) For any (u, v) P n (F ), B n (u, v) = B n (u, 1)H n (u, v)b n (u, 1). Thanks to the above results, (u, v) H n (u, v) gives a map HP n (F ) HGL n (F ). With some effort, we can show that it is surjective and that the fibre is in bijection with F. Combining this with the bijection CPP n (F ) HP n (F ), we obtain the desired result. Remark: One can replace HGL n (F ) by the set TGL n (F ) of n n nonsingular Toeplitz matrices over F q. Indeed if E denotes the n n matrix with 1 on the antidiagonal and 0 elsewhere, then E is nonsingular and the map given by A AE gives a bijection between TGL n (F ) and HGL n (F ).
39 References and Samrith Ram, Enumeration of splitting subspaces over finite fields, Contemp. Math., Vol. 574 (2012), Amer. Math. Society, Providence, to appear. Mario Garcia-Armas, and Samrith Ram. Relatively prime polynomials and nonsingular Hankel matrices over finite fields, Journal of Combinatorial Theory, Series A, Vol. 118, No. 3 (2011), pp and Samrith Ram, Block companion Singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields, Finite Fields and Their Applications Vol. 17, No. 5 (2011), pp , Sartaj Ul Hasan and Meena Kumari, Primitive polynomials, Singer cycles, and word-oriented linear feedback shift registers, Designs, Codes and Cryptography, Vol. 58, No. 2 (2011), pp Available: srg/papers.html
40 Thank you for your attention!
Journal of Combinatorial Theory, Series A
Journal of Combinatorial Theory, Series A 118 (2011) 819 828 Contents lists available at ScienceDirect Journal of Combinatorial Theory, Series A wwwelseviercom/locate/jcta Relatively prime polynomials
More informationPrimitive polynomials, singer cycles and word-oriented linear feedback shift registers
Des. Codes Cryptogr. (2011) 58: 134 DOI 10.1007/s10623-010-9387-7 Primitive polynomials, singer cycles and word-oriented linear feedback shift registers Sudhir R. Ghorpade Sartaj Ul Hasan Meena Kumari
More informationPRIMITIVE RECURSIVE VECTOR SEQUENCES, POLYNOMIAL SYSTEMS AND DETERMINANTAL CODES OVER FINITE FIELDS. Doctor of Philosophy.
PRIMITIVE RECURSIVE VECTOR SEQUENCES, POLYNOMIAL SYSTEMS AND DETERMINANTAL CODES OVER FINITE FIELDS A Thesis Submitted in Partial Fulfillment of the Requirements For the Degree of Doctor of Philosophy
More informationON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE
ON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE AMIR AKBARY, DRAGOS GHIOCA, AND QIANG WANG Abstract. We count permutation polynomials of F q which are sums of m + 2 monomials of prescribed degrees. This
More informationProbabilistic Aspects of the Integer-Polynomial Analogy
Probabilistic Aspects of the Integer-Polynomial Analogy Kent E. Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu Zhou Dong Department
More informationA short proof of Klyachko s theorem about rational algebraic tori
A short proof of Klyachko s theorem about rational algebraic tori Mathieu Florence Abstract In this paper, we give another proof of a theorem by Klyachko ([?]), which asserts that Zariski s conjecture
More informationOn the Berlekamp/Massey Algorithm and Counting Singular Hankel Matrices over a Finite Field
On the Berlekamp/Massey Algorithm and Counting Singular Hankel Matrices over a Finite Field Matthew T Comer Dept of Mathematics, North Carolina State University Raleigh, North Carolina, 27695-8205 USA
More informationA classification of sharp tridiagonal pairs. Tatsuro Ito, Kazumasa Nomura, Paul Terwilliger
Tatsuro Ito Kazumasa Nomura Paul Terwilliger Overview This talk concerns a linear algebraic object called a tridiagonal pair. We will describe its features such as the eigenvalues, dual eigenvalues, shape,
More information1 Fields and vector spaces
1 Fields and vector spaces In this section we revise some algebraic preliminaries and establish notation. 1.1 Division rings and fields A division ring, or skew field, is a structure F with two binary
More informationCharacterizing planar polynomial vector fields with an elementary first integral
Characterizing planar polynomial vector fields with an elementary first integral Sebastian Walcher (Joint work with Jaume Llibre and Chara Pantazi) Lleida, September 2016 The topic Ultimate goal: Understand
More information1 Absolute values and discrete valuations
18.785 Number theory I Lecture #1 Fall 2015 09/10/2015 1 Absolute values and discrete valuations 1.1 Introduction At its core, number theory is the study of the ring Z and its fraction field Q. Many questions
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationQ N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of
Additional Problems 1. Let A be a commutative ring and let 0 M α N β P 0 be a short exact sequence of A-modules. Let Q be an A-module. i) Show that the naturally induced sequence is exact, but that 0 Hom(P,
More informationInteger Sequences and Matrices Over Finite Fields
Integer Sequences and Matrices Over Finite Fields arxiv:math/0606056v [mathco] 2 Jun 2006 Kent E Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpolyedu
More informationJournal of Symbolic Computation. On the Berlekamp/Massey algorithm and counting singular Hankel matrices over a finite field
Journal of Symbolic Computation 47 (2012) 480 491 Contents lists available at SciVerse ScienceDirect Journal of Symbolic Computation journal homepage: wwwelseviercom/locate/jsc On the Berlekamp/Massey
More informationFinite Fields. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay
1 / 25 Finite Fields Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay September 25, 2014 2 / 25 Fields Definition A set F together
More informationGeneric degree structure of the minimal polynomial nullspace basis: a block Toeplitz matrix approach
Generic degree structure of the minimal polynomial nullspace basis: a block Toeplitz matrix approach Bhaskar Ramasubramanian 1, Swanand R. Khare and Madhu N. Belur 3 December 17, 014 1 Department of Electrical
More informationSection 33 Finite fields
Section 33 Finite fields Instructor: Yifan Yang Spring 2007 Review Corollary (23.6) Let G be a finite subgroup of the multiplicative group of nonzero elements in a field F, then G is cyclic. Theorem (27.19)
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 informationNOTES ON FINITE FIELDS
NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining
More informationMath 120 HW 9 Solutions
Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z
More informationOn combinatorial zeta functions
On combinatorial zeta functions Christian Kassel Institut de Recherche Mathématique Avancée CNRS - Université de Strasbourg Strasbourg, France Colloquium Potsdam 13 May 2015 Generating functions To a sequence
More informationCOUNTING SEPARABLE POLYNOMIALS IN Z/n[x]
COUNTING SEPARABLE POLYNOMIALS IN Z/n[x] JASON K.C. POLAK Abstract. For a commutative ring R, a polynomial f R[x] is called separable if R[x]/f is a separable R-algebra. We derive formulae for the number
More informationarxiv: v2 [math.co] 17 Mar 2016
COUNTING ZERO KERNEL PAIRS OVER A FINITE FIELD SAMRITH RAM arxiv:1509.08053v2 [math.co] 17 Mar 2016 Abstract. Helmke et al. have recently given a formula for the number of reachable pairs of matrices over
More informationTranscendence in Positive Characteristic
Transcendence in Positive Characteristic Galois Group Examples and Applications W. Dale Brownawell Matthew Papanikolas Penn State University Texas A&M University Arizona Winter School 2008 March 18, 2008
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 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 informationA GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander
A GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander During the first three days of September, 1997, I had the privilege of giving a series of five lectures at the beginning of the School on Algebraic
More informationCYCLIC SIEVING FOR CYCLIC CODES
CYCLIC SIEVING FOR CYCLIC CODES ALEX MASON, VICTOR REINER, SHRUTHI SRIDHAR Abstract. These are notes on a preliminary follow-up to a question of Jim Propp, about cyclic sieving of cyclic codes. We show
More informationResults and open problems related to Schmidt s Subspace Theorem. Jan-Hendrik Evertse
Results and open problems related to Schmidt s Subspace Theorem Jan-Hendrik Evertse Universiteit Leiden 29 ièmes Journées Arithmétiques July 6, 2015, Debrecen Slides can be downloaded from http://pub.math.leidenuniv.nl/
More informationLinear and Bilinear Algebra (2WF04) Jan Draisma
Linear and Bilinear Algebra (2WF04) Jan Draisma CHAPTER 3 The minimal polynomial and nilpotent maps 3.1. Minimal polynomial Throughout this chapter, V is a finite-dimensional vector space of dimension
More informationSolutions of exercise sheet 8
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra
More informationQUALIFYING EXAM IN ALGEBRA August 2011
QUALIFYING EXAM IN ALGEBRA August 2011 1. There are 18 problems on the exam. Work and turn in 10 problems, in the following categories. I. Linear Algebra 1 problem II. Group Theory 3 problems III. Ring
More information9. Finite fields. 1. Uniqueness
9. Finite fields 9.1 Uniqueness 9.2 Frobenius automorphisms 9.3 Counting irreducibles 1. Uniqueness Among other things, the following result justifies speaking of the field with p n elements (for prime
More informationProduct distance matrix of a tree with matrix weights
Product distance matrix of a tree with matrix weights R B Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India email: rbb@isidacin Sivaramakrishnan Sivasubramanian
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 informationarxiv: v1 [math.co] 23 May 2013
arxiv:1305.5328v1 [math.co] 23 May 2013 Orbits of pairs in abelian groups C. P. Anilkumar and Amritanshu Prasad Abstract. We compute the number of orbits of pairs in a finitely generated torsion module
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 informationSpanning Trees and a Conjecture of Kontsevich
Annals of Combinatorics 2 (1998) 351-363 Annals of Combinatorics Springer-Verlag 1998 Spanning Trees and a Conjecture of Kontsevich Richard P. Stanley Department of Mathematics, Massachusetts Institute
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013 Throughout this lecture k denotes an algebraically closed field. 17.1 Tangent spaces and hypersurfaces For any polynomial f k[x
More information17 Galois Fields Introduction Primitive Elements Roots of Polynomials... 8
Contents 17 Galois Fields 2 17.1 Introduction............................... 2 17.2 Irreducible Polynomials, Construction of GF(q m )... 3 17.3 Primitive Elements... 6 17.4 Roots of Polynomials..........................
More informationPermutation Polynomials over Finite Fields
Permutation Polynomials over Finite Fields Omar Kihel Brock University 1 Finite Fields 2 How to Construct a Finite Field 3 Permutation Polynomials 4 Characterization of PP Finite Fields Let p be a prime.
More informationNewman s Conjecture for function field L-functions
Newman s Conjecture for function field L-functions David Mehrle Presenters: t < Λ t Λ Λ Joseph Stahl September 28, 2014 Joint work with: Tomer Reiter, Dylan Yott Advisors: Steve Miller, Alan Chang The
More informationABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK
ABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK 1. Practice exam problems Problem A. Find α C such that Q(i, 3 2) = Q(α). Solution to A. Either one can use the proof of the primitive element
More informationOn the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem
On the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem Bertram Kostant, MIT Conference on Representations of Reductive Groups Salt Lake City, Utah July 10, 2013
More informationSIEVE METHODS FOR VARIETIES OVER FINITE FIELDS AND ARITHMETIC SCHEMES
SIEVE METHODS FOR VARIETIES OVER FINITE FIELDS AND ARITHMETIC SCHEMES BJORN POONEN 1. Introduction Classical sieve methods of analytic number theory have recently been adapted to a geometric setting. In
More informationEigenvalues of Random Matrices over Finite Fields
Eigenvalues of Random Matrices over Finite Fields Kent Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu September 5, 999 Abstract
More informationPolynomials with nontrivial relations between their roots
ACTA ARITHMETICA LXXXII.3 (1997) Polynomials with nontrivial relations between their roots by John D. Dixon (Ottawa, Ont.) 1. Introduction. Consider an irreducible polynomial f(x) over a field K. We are
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 informationR. Popovych (Nat. Univ. Lviv Polytechnic )
UDC 512.624 R. Popovych (Nat. Univ. Lviv Polytechnic ) SHARPENING OF THE EXPLICIT LOWER BOUNDS ON THE ORDER OF ELEMENTS IN FINITE FIELD EXTENSIONS BASED ON CYCLOTOMIC POLYNOMIALS ПІДСИЛЕННЯ ЯВНИХ НИЖНІХ
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 informationThe Probability that Random Polynomials Are Relatively r-prime
The Probability that Random Polynomials Are Relatively r-prime Kent E. Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu Zhou Dong
More informationSolution. That ϕ W is a linear map W W follows from the definition of subspace. The map ϕ is ϕ(v + W ) = ϕ(v) + W, which is well-defined since
MAS 5312 Section 2779 Introduction to Algebra 2 Solutions to Selected Problems, Chapters 11 13 11.2.9 Given a linear ϕ : V V such that ϕ(w ) W, show ϕ induces linear ϕ W : W W and ϕ : V/W V/W : Solution.
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More information1.8 Dual Spaces (non-examinable)
2 Theorem 1715 is just a restatement in terms of linear morphisms of a fact that you might have come across before: every m n matrix can be row-reduced to reduced echelon form using row operations Moreover,
More informationFinite vector spaces and certain lattices
Finite vector spaces and certain lattices Thomas W. Cusick 106 Diefendorf Hall, Department of Mathematics, State University of New York at Buffalo, Buffalo, NY 14214-3093 E-mail: cusick@acsu.buffalo.edu
More informationFinite Mathematics. Nik Ruškuc and Colva M. Roney-Dougal
Finite Mathematics Nik Ruškuc and Colva M. Roney-Dougal September 19, 2011 Contents 1 Introduction 3 1 About the course............................. 3 2 A review of some algebraic structures.................
More informationHow many units can a commutative ring have?
How many units can a commutative ring have? Sunil K. Chebolu and Keir Locridge Abstract. László Fuchs posed the following problem in 960, which remains open: classify the abelian groups occurring as the
More informationCOMPLEX VARIETIES AND THE ANALYTIC TOPOLOGY
COMPLEX VARIETIES AND THE ANALYTIC TOPOLOGY BRIAN OSSERMAN Classical algebraic geometers studied algebraic varieties over the complex numbers. In this setting, they didn t have to worry about the Zariski
More informationA connection between number theory and linear algebra
A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.
More informationPresentation of Normal Bases
Presentation of Normal Bases Mohamadou Sall mohamadou1.sall@ucad.edu.sn University Cheikh Anta Diop, Dakar (Senegal) Pole of Research in Mathematics and their Applications in Information Security (PRMAIS)
More informationCopyrighted Material. Type A Weyl Group Multiple Dirichlet Series
Chapter One Type A Weyl Group Multiple Dirichlet Series We begin by defining the basic shape of the class of Weyl group multiple Dirichlet series. To do so, we choose the following parameters. Φ, a reduced
More informationNONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction
NONCOMMUTATIVE POLYNOMIAL EQUATIONS Edward S Letzter Introduction My aim in these notes is twofold: First, to briefly review some linear algebra Second, to provide you with some new tools and techniques
More informationIntroduction to Algebraic Geometry. Franz Lemmermeyer
Introduction to Algebraic Geometry Franz Lemmermeyer February 6, 2005 Chapter 1 The Unit Circle We will start our journey to the land of algebraic geometry by discussing the simplest algebraic varieties,
More informationThus, the integral closure A i of A in F i is a finitely generated (and torsion-free) A-module. It is not a priori clear if the A i s are locally
Math 248A. Discriminants and étale algebras Let A be a noetherian domain with fraction field F. Let B be an A-algebra that is finitely generated and torsion-free as an A-module with B also locally free
More informationABSOLUTE TYPE SHAFT ENCODING USING LFSR SEQUENCES WITH PRESCRIBED LENGTH
ABSOLUTE TYPE SHAFT ENCODING USING LFSR SEQUENCES WITH PRESCRIBED LENGTH J.M. FUERTES, B. BALLE AND E. VENTURA Abstract. Maximal-length binary sequences have been known for a long time. They have many
More informationCounting in number theory. Fibonacci integers. Carl Pomerance, Dartmouth College. Rademacher Lecture 3, University of Pennsylvania September, 2010
Counting in number theory Fibonacci integers Carl Pomerance, Dartmouth College Rademacher Lecture 3, University of Pennsylvania September, 2010 Leonardo of Pisa (Fibonacci) (c. 1170 c. 1250) 1 We all know
More informationQuartic and D l Fields of Degree l with given Resolvent
Quartic and D l Fields of Degree l with given Resolvent Henri Cohen, Frank Thorne Institut de Mathématiques de Bordeaux January 14, 2013, Bordeaux 1 Introduction I Number fields will always be considered
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
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 informationCOMMUTING PAIRS AND TRIPLES OF MATRICES AND RELATED VARIETIES
COMMUTING PAIRS AND TRIPLES OF MATRICES AND RELATED VARIETIES ROBERT M. GURALNICK AND B.A. SETHURAMAN Abstract. In this note, we show that the set of all commuting d-tuples of commuting n n matrices that
More informationPrimitive ideals in quantum matrices. J. Bell
Primitive ideals in quantum matrices J. Bell 1 In this talk, we consider the ring of m n quantum matrices O q (M m,n ). The easiest way to visualize this algebra is that it is a complex algebra generated
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 informationMath 249B. Nilpotence of connected solvable groups
Math 249B. Nilpotence of connected solvable groups 1. Motivation and examples In abstract group theory, the descending central series {C i (G)} of a group G is defined recursively by C 0 (G) = G and C
More informationx by so in other words ( )
Math 154. Norm and trace An interesting application of Galois theory is to help us understand properties of two special constructions associated to field extensions, the norm and trace. If L/k is a finite
More informationTopological methods for some arithmetic questions
Topological methods for some arithmetic questions GilYoung Cheong University of Michigan Ongoing project: UM Math Club talk September 21, 2016 GilYoung Cheong (University of Michigan) September 21, 2016
More information5 Group theory. 5.1 Binary operations
5 Group theory This section is an introduction to abstract algebra. This is a very useful and important subject for those of you who will continue to study pure mathematics. 5.1 Binary operations 5.1.1
More informationDickson Polynomials that are Involutions
Dickson Polynomials that are Involutions Pascale Charpin Sihem Mesnager Sumanta Sarkar May 6, 2015 Abstract Dickson polynomials which are permutations are interesting combinatorial objects and well studied.
More informationA Do It Yourself Guide to Linear Algebra
A Do It Yourself Guide to Linear Algebra Lecture Notes based on REUs, 2001-2010 Instructor: László Babai Notes compiled by Howard Liu 6-30-2010 1 Vector Spaces 1.1 Basics Definition 1.1.1. A vector space
More informationA Field Extension as a Vector Space
Chapter 8 A Field Extension as a Vector Space In this chapter, we take a closer look at a finite extension from the point of view that is a vector space over. It is clear, for instance, that any is a linear
More informationNUMBER FIELDS WITHOUT SMALL GENERATORS
NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields
More informationLiouvillian solutions of third order differential equations
Article Submitted to Journal of Symbolic Computation Liouvillian solutions of third order differential equations Felix Ulmer IRMAR, Université de Rennes, 0 Rennes Cedex, France felix.ulmer@univ-rennes.fr
More informationAlgebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.
More informationNoetherian property of infinite EI categories
Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result
More informationSylow subgroups of GL(3,q)
Jack Schmidt We describe the Sylow p-subgroups of GL(n, q) for n 4. These were described in (Carter & Fong, 1964) and (Weir, 1955). 1 Overview The groups GL(n, q) have three types of Sylow p-subgroups:
More information9. Integral Ring Extensions
80 Andreas Gathmann 9. Integral ing Extensions In this chapter we want to discuss a concept in commutative algebra that has its original motivation in algebra, but turns out to have surprisingly many applications
More information55 Separable Extensions
55 Separable Extensions In 54, we established the foundations of Galois theory, but we have no handy criterion for determining whether a given field extension is Galois or not. Even in the quite simple
More informationThe part-frequency matrices of a partition
The part-frequency matrices of a partition William J. Keith, Michigan Tech Michigan Technological University Kliakhandler Conference 2015 August 28, 2015 A partition of an integer n is a sequence λ = (λ
More informationSYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS
1 SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS HUAJUN HUANG AND HONGYU HE Abstract. Let G be the group preserving a nondegenerate sesquilinear form B on a vector space V, and H a symmetric subgroup
More informationDirichlet Series Associated with Cubic and Quartic Fields
Dirichlet Series Associated with Cubic and Quartic Fields Henri Cohen, Frank Thorne Institut de Mathématiques de Bordeaux October 23, 2012, Bordeaux 1 Introduction I Number fields will always be considered
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 informationALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.
ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. KEVIN MCGERTY. 1. RINGS The central characters of this course are algebraic objects known as rings. A ring is any mathematical structure where you can add
More informationStandard forms for writing numbers
Standard forms for writing numbers In order to relate the abstract mathematical descriptions of familiar number systems to the everyday descriptions of numbers by decimal expansions and similar means,
More informationChapter 5. Modular arithmetic. 5.1 The modular ring
Chapter 5 Modular arithmetic 5.1 The modular ring Definition 5.1. Suppose n N and x, y Z. Then we say that x, y are equivalent modulo n, and we write x y mod n if n x y. It is evident that equivalence
More informationIntroduction to modules
Chapter 3 Introduction to modules 3.1 Modules, submodules and homomorphisms The problem of classifying all rings is much too general to ever hope for an answer. But one of the most important tools available
More informationFinite Fields. Sophie Huczynska (with changes by Max Neunhöffer) Semester 2, Academic Year 2012/13
Finite Fields Sophie Huczynska (with changes by Max Neunhöffer) Semester 2, Academic Year 2012/13 Contents 1 Introduction 3 1 Group theory: a brief summary............................ 3 2 Rings and fields....................................
More informationElliptic Curves Spring 2015 Lecture #7 02/26/2015
18.783 Elliptic Curves Spring 2015 Lecture #7 02/26/2015 7 Endomorphism rings 7.1 The n-torsion subgroup E[n] Now that we know the degree of the multiplication-by-n map, we can determine the structure
More informationProjective Spaces. Chapter The Projective Line
Chapter 3 Projective Spaces 3.1 The Projective Line Suppose you want to describe the lines through the origin O = (0, 0) in the Euclidean plane R 2. The first thing you might think of is to write down
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 informationSubquadratic Space Complexity Multiplication over Binary Fields with Dickson Polynomial Representation
Subquadratic Space Complexity Multiplication over Binary Fields with Dickson Polynomial Representation M A Hasan and C Negre Abstract We study Dickson bases for binary field representation Such representation
More information