home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15256 < prev    next >
Encoding:
Internet Message Format  |  1992-11-19  |  1.1 KB
  1. Path: sparky!uunet!gatech!concert!rutgers!igor.rutgers.edu!pepper.rutgers.edu!gore
  2. From: gore@pepper.rutgers.edu (Bittu)
  3. Newsgroups: sci.math
  4. Subject: Functions
  5. Keywords: Subexponential
  6. Message-ID: <Nov.19.12.14.36.1992.3136@pepper.rutgers.edu>
  7. Date: 19 Nov 92 17:14:37 GMT
  8. Organization: Recreation Center, Busch Campus
  9. Lines: 21
  10.  
  11.  
  12. I am trying to figure out if a certain class of functions is well
  13. defined and also trying to find good nontrivial examples of functions
  14. that belong to this class. The functions can either be assumed to be
  15. from N to N or from [0,oo) to [0,oo) (I am more interested in the N to
  16. N case). Let me define a class "subexp" first:
  17.  
  18. f is in subexp if for every e > 0, f(n) = o(2^(n^e))
  19.                         this is little oh ^ 
  20.  
  21. Now define the class subsubexp with the follwing restriction:
  22.  
  23. For any two functions f and g in subsubexp, their composition must be
  24. in subexp.
  25.  
  26. Is subsubexp well defined? I know that functions like 2^((log n)^k)
  27. for any k are in subsubexp, but I want better examples. Maybe there
  28. are functions that come out of combinatorial analysis (like the Ramsey
  29. function R(n,n) for instance) that belong to subsubexp.
  30.  
  31. --Vivek
  32.