When Is the Mod2-Reduction Map Onto for Matrix Groups?

  • Context: Graduate 
  • Thread starter Thread starter Bacle
  • Start date Start date
  • Tags Tags
    Map
Click For Summary
SUMMARY

The modN reduction map r(N) from a matrix group, specifically r(6) from Gl(2,Z) to Gl(2,Z/N), is not onto due to the unimodular nature of Gl(2,Z) compared to Gl(2,Z/N). This discrepancy arises because certain units in Z/N do not correspond to determinants in Z, leading to matrices in Gl(2,Z/N) that cannot be represented by matrices in Gl(2,Z). The discussion highlights the specific case of r(2) and seeks insights into when this map is onto.

PREREQUISITES
  • Understanding of matrix groups, particularly Gl(2,Z)
  • Familiarity with modular arithmetic and reduction maps
  • Knowledge of unimodular matrices and their properties
  • Basic concepts of determinants in linear algebra
NEXT STEPS
  • Research the properties of the mod2 reduction map r(2) in matrix groups
  • Explore the implications of unimodularity in matrix groups
  • Study examples of matrices in Gl(2,Z/N) and their determinants
  • Investigate related algebraic structures and their reduction maps
USEFUL FOR

Algebraists, mathematicians studying group theory, and anyone interested in the properties of matrix groups and modular arithmetic.

Bacle
Messages
656
Reaction score
1
Hi, Algebraists:

The modN reduction map r(N) from a matrix group (any group in which the elements
are matrices over Z-integers) over the integers, in which r is defined by

r(N) : (a_ij)-->(a_ij mod N) is not always commutative, e.g.:

r(6) :Gl(2,Z) --Gl(2,Z/N)

is not onto, since Gl(2,Z) is unimodular over Z, but Gl(2,Z/N) is not, e.g., we can

take units of Z/N that are not 1modN , so that the determinants do not match up;

e.g., for N=10 , take the unit , say, 7 in Z/10Z ; then the matrix M with a_11=7

a_22 =0 and 0 otherwise, is in Gl(2,Z/10) (use, M' with a_11'=3 , and a_22'=1 )

but it is not the image of any matrix in Gl(2,Z), since the determinants do not match

up.

** question **:

Anyone know any results re when the mod2 reduction map r(2) is onto?

Thanks.
 
Physics news on Phys.org
Ughh I'm coming across a similar problem..
 
Sorry; I still don't have a good answer. I will keep looking into it.
 

Similar threads

  • · Replies 17 ·
Replies
17
Views
7K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
6K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 102 ·
4
Replies
102
Views
11K