home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / math / 10743 < prev    next >
Encoding:
Text File  |  1992-08-31  |  1.4 KB  |  42 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!mcsun!sunic!liuida!isy!cj
  3. From: cj@isy.liu.se (Christian Jonsson)
  4. Subject: Generating Group for Johnson Space/Scheme/Graph
  5. Message-ID: <cj.715242479@melusine>
  6. Sender: news@isy.liu.se (Lord of the News)
  7. Organization: Dept of EE, University of Linkoping
  8. Date: 31 Aug 92 06:27:59 GMT
  9. Lines: 31
  10.  
  11. Space/Scheme:    Given the set of points in the Hamming space of
  12.         length n and constant weight w.
  13.  
  14.             J(n,w)= x in H(n): w(x)=w
  15.  
  16.         Is there a (permutation) group in Sn of size
  17.         n choose w, that generates the whole space from
  18.         an (arbitrary) starting point (in J(n,w))?
  19.  
  20. Graph:        Given the distance regular graph; the collection
  21.         of all w-subset of an n-set X.
  22.  
  23.         Is there a (permutation) group in Sn of size
  24.         n choose w, that generates the graph from
  25.         an (arbitrary) starting vertex?
  26.         
  27.  
  28. Follow up question:
  29.  
  30.         Given a generating group for the Johnson space,
  31.         is the cyclic subgroup of w-shifts a normal subgroup?
  32.  
  33.  
  34. If necessary, assume w divides n!
  35. --
  36. ____________________________________________________________________________
  37. Christian J÷nsson                                E-mail:       cj@isy.liu.se
  38. Division of Data Transmission                    Telephone: (+46) 13 28 2653
  39. Department of Electrical Engineering             Telefax:   (+46) 13 28 1339
  40. Link÷ping University                             SWEDEN                     
  41. ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
  42.