home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / math / research / 631 < prev    next >
Encoding:
Text File  |  1993-01-11  |  1.3 KB  |  36 lines
  1. Newsgroups: sci.math.research
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!uwm.edu!ux1.cso.uiuc.edu!news.cso.uiuc.edu!dan
  3. From: aap@cs.brown.edu (Andrea A. Pietracaprina)
  4. Subject: Question regarding PGL groups
  5. Message-ID: <1993Jan11.150535.16147@cs.brown.edu>
  6. Originator: dan@symcom.math.uiuc.edu
  7. Sender: Daniel Grayson <dan@math.uiuc.edu>
  8. X-Submissions-To: sci-math-research@uiuc.edu
  9. Organization: Brown Computer Science Dept.
  10. X-Administrivia-To: sci-math-research-request@uiuc.edu
  11. Approved: Daniel Grayson <dan@math.uiuc.edu>
  12. Date: Mon, 11 Jan 1993 15:05:35 GMT
  13. Lines: 21
  14.  
  15. Hello,
  16. does anyone know a solution to the following problem?
  17.  
  18. Let PGL(2,k) be the Projective General Linear group of 2 X 2 matrices
  19. with entries from the finite field with k elements, where k is a
  20. prime power. Let q be an even prime power and n and integer > 2. Consider
  21. the quotient
  22.  
  23.                   PGL(2,q^n) / PGL(2,q)
  24.  
  25. As known, it consists of [(q^n+1) q^n (q^n-1)] / [(q+1) q (q-1)] elements,
  26. i.e., cosets of PGL(2,q). Is there an ordering of these cosets such that
  27. given an index i it is easy to determine the i-th coset? By easy I mean
  28. requiring *a few* operations in the field.
  29.  
  30. I would greately appreciate suggestions and/or pointers to the literature.
  31. Thanks in advance.
  32.  
  33. andrea pietracaprina
  34.  
  35.  
  36.