home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15348 < prev    next >
Encoding:
Text File  |  1992-11-21  |  1000 b   |  24 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!uwm.edu!ux1.cso.uiuc.edu!news.cso.uiuc.edu!west
  3. From: west@symcom.math.uiuc.edu (Douglas West)
  4. Subject: Re: Counting Families of Subsets
  5. References: <1992Nov15.152951.44802@kuhub.cc.ukans.edu>
  6. Message-ID: <By36ur.E1B@news.cso.uiuc.edu>
  7. Sender: usenet@news.cso.uiuc.edu (Net Noise owner)
  8. Organization: University of Illinois at Urbana
  9. Date: Sat, 21 Nov 1992 22:08:50 GMT
  10. Lines: 12
  11.  
  12. kinnersley@kuhub.cc.ukans.edu (Bill Kinnersley) writes:
  13.  
  14. >Take a base set S with N elements.  There are 2^N subsets of S.
  15. >I want to consider families of these subsets.  All together there
  16. >are 2^{2^N} such families, but I want to impose a condition.
  17.  
  18. >Let F be a family such that all elements of F are distinct subsets,
  19. >and no element of F is a subset of another.
  20.  
  21. The log base 2 is asymptotic to n choose n/2.
  22. See D.J. Kleitman and G. Markowsky, On Dedekind's problem: the number of
  23. monotone Boolean functions II, Transactions AMS 45(1974), 373-389.
  24.