home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / sci / math / 10276 < prev    next >
Encoding:
Internet Message Format  |  1992-08-14  |  987 b 
  1. Path: sparky!uunet!elroy.jpl.nasa.gov!sdd.hp.com!mips!darwin.sura.net!jvnc.net!netnews.upenn.edu!netnews.noc.drexel.edu!king.mcs.drexel.edu!dmagagno
  2. From: dmagagno@mcs.drexel.edu (David Magagnosc)
  3. Newsgroups: sci.math
  4. Subject: A combinatorial question
  5. Message-ID: <1992Aug14.142736.16774@mcs.drexel.edu>
  6. Date: 14 Aug 92 14:27:36 GMT
  7. Organization: Drexel University, Dept. of Math. and Comp. Sci.
  8. Lines: 14
  9.  
  10. For fixed n, let  f  and  g  be a pair of functions from
  11. {1,2,...,n} to itself (not necessarily bijections).  Define
  12. a distinguished pair to be a pair (i,j) for which f(i)=j and g(j)=i.
  13.  
  14. Question:  for how many pairs of functions (from the n^(2n) such pairs)
  15. are there exactly k distinguished pairs?
  16.  
  17. I'd be curious about closed expressions, generating functions,
  18. asymptotics, ..., references, anything.
  19.  
  20. D. Magagnosc
  21. -- 
  22. 496620796F752063616E207265616420746869732C20796F752063616E206265636F6D65206120
  23. 636F6D70757465722070726F6772616D6D657220616E6420676574206120676F6F64206A6F622E
  24.