4
$\begingroup$

I have recently needed to compute the number of permutations in $S_n$ with all cycles odd, and while this is easy using Flajolet-Sedgewick theory (the exponential generating function seems to be $\sqrt{\frac{1+z}{1-z}},$) I wonder who and when did it first (so I can reference this properly).

$\endgroup$
5
  • 6
    $\begingroup$ See the OEIS, oeis.org/A000246, in particular the reference to Riordan's book. $\endgroup$
    – Ira Gessel
    Jul 5, 2013 at 17:19
  • $\begingroup$ @IraGessel, shouldn't that be an answer? $\endgroup$ Jul 6, 2013 at 1:03
  • $\begingroup$ It's not really an answer, just a suggestion. $\endgroup$
    – Ira Gessel
    Jul 6, 2013 at 15:48
  • 1
    $\begingroup$ In fact, I followed your suggestion and read Riordan. It is clear that the statement is easy once one reads his discussion (starting on p. 71), it is not actually there. It is also not clear who the results go back to (conjecturally, they go back to Cauchy). $\endgroup$
    – Igor Rivin
    Jul 6, 2013 at 17:06
  • $\begingroup$ It seems likely that the formula might appear in Pólya's 1937 paper (on "Pólya's theorem") but I haven't checked this. It's also always a good idea to check Richard Stanley's Enumerative Combinatorics for anything on enumerative combinatorics. $\endgroup$
    – Ira Gessel
    Jul 7, 2013 at 17:16

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.