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).
$\begingroup$
$\endgroup$
5
-
6$\begingroup$ See the OEIS, oeis.org/A000246, in particular the reference to Riordan's book. $\endgroup$– Ira GesselJul 5, 2013 at 17:19
-
$\begingroup$ @IraGessel, shouldn't that be an answer? $\endgroup$– François G. DoraisJul 6, 2013 at 1:03
-
$\begingroup$ It's not really an answer, just a suggestion. $\endgroup$– Ira GesselJul 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 RivinJul 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 GesselJul 7, 2013 at 17:16
Add a comment
|