Recent content by the_fox
-
T
Graduate A problem in Finite Group Theory
This is a problem I encountered in Martin Isaacs' 'Finite Group Theory'. It's located at the end of Chapter II which deals with subnormality, and the particular paragraph is concerned with a couple of not so well-known results which I quote for reference: (In what follows F is the Fitting...- the_fox
- Thread
- Finite Group Group theory Theory
- Replies: 1
- Forum: Linear and Abstract Algebra
-
T
Graduate Prove: X Contains at Most n(n-1)/2 Elements in Subset of a Group
That's how X is defined. What exactly do you mean?- the_fox
- Post #3
- Forum: Linear and Abstract Algebra
-
T
Graduate Prove: X Contains at Most n(n-1)/2 Elements in Subset of a Group
Let G be a group and A a subset of G with n elements such that if x is in A then x^(-1) is not in A. Let X={(a,b) a in A, b in A, ab in A}. Prove that X contains at most n(n-1)/2 elements.- the_fox
- Thread
- Group
- Replies: 3
- Forum: Linear and Abstract Algebra
-
T
Graduate Existence of Singer Cycle in GL(n,q)
But, how do we know that every singer cycle in GL(n,q) corresponds to a linear transformation T=ax, where a is a primitive element?- the_fox
- Post #13
- Forum: Linear and Abstract Algebra
-
T
Graduate Finding the Number of Primitive Polynomials in Finite Fields
So how can we get commutativeness into the picture?- the_fox
- Post #26
- Forum: Linear and Abstract Algebra
-
T
Graduate Finding the Number of Primitive Polynomials in Finite Fields
A nice example indeed. The part I didn't really get though, was about the action. If an element commutes with A in this example, then what? I assume your selection was motivated by taking the companion matrix of the 2-degree primitive polynomial over GF(2).- the_fox
- Post #24
- Forum: Linear and Abstract Algebra
-
T
Graduate Finding the Number of Primitive Polynomials in Finite Fields
I'm not even sure I understand what you ask. Can you be a little bit more analytic, or perhaps illustrate this with an example?- the_fox
- Post #22
- Forum: Linear and Abstract Algebra
-
T
Graduate Finding the Number of Primitive Polynomials in Finite Fields
Oops.. sorry for the double post.- the_fox
- Post #20
- Forum: Linear and Abstract Algebra
-
T
Graduate Finding the Number of Primitive Polynomials in Finite Fields
I've also noticed that s.c. commute only with their powers, i.e., are self centralising. Can we prove that?- the_fox
- Post #19
- Forum: Linear and Abstract Algebra
-
T
Graduate Finding the Number of Primitive Polynomials in Finite Fields
I just realized that S. cycles are also self centralizing, but I can't prove it. If I manage to though, I will have a formula for how many there are.- the_fox
- Post #17
- Forum: Linear and Abstract Algebra
-
T
Graduate Finding the Number of Primitive Polynomials in Finite Fields
What I mean is, that Singer cycles with the same minimal polynomial belong to the same conjugacy class defined by C(m(x)), the companion matrix of m(x). Assume conjugacy is restricted to the group theoretic sense. For example, all Singer cycles in GL(3,2) belong to either one of the two distinct...- the_fox
- Post #16
- Forum: Linear and Abstract Algebra
-
T
Graduate Finding the Number of Primitive Polynomials in Finite Fields
By the way, I think it's true that no element in GL(n,q) has order that exceeds q^n-1. An thoughts on this?- the_fox
- Post #14
- Forum: Linear and Abstract Algebra
-
T
Graduate Finding the Number of Primitive Polynomials in Finite Fields
I think it becomes obvious if you notice that a Singer cycle cannot have an irreducible polynomial that is not primitive as a minimal polynomial. For example, can f(x)=x^4 + x^3 + x^2 +x + 1 in F_16[x] be the minimal polynomial of a singer cycle in GL(4,2)?- the_fox
- Post #13
- Forum: Linear and Abstract Algebra
-
T
Graduate Finding the Number of Primitive Polynomials in Finite Fields
I'm sorry; I meant φ(q^n-1)/n classes. the companion matrices that correspond to primitive polynomials of degree n have order q^n-1 and Singer cycles that have the same minimal polynomial necessarily lie in the same conjugacy class.- the_fox
- Post #11
- Forum: Linear and Abstract Algebra
-
T
Graduate Finding the Number of Primitive Polynomials in Finite Fields
Allright. So we can say that elements of order q^n-1 in GL(n,q) can be divided in φ(q^n-1) conjugacy classes, to combine results with the Singer cycles thread. What I want to do is find the order of each conjugacy class. Any ideas?- the_fox
- Post #9
- Forum: Linear and Abstract Algebra