Timeline for Asymptotic number of certain functions without fixed points
Current License: CC BY-SA 3.0
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 21, 2012 at 17:28 | history | edited | Noam D. Elkies | CC BY-SA 3.0 |
added 2593 characters in body
|
| Jan 21, 2012 at 16:16 | comment | added | Richard Stanley | @Noam: The $1/j!e$ rule should follow from Section 6 of math.mit.edu/~rstan/papers/altenum.pdf, though I have only done the computation for $j=0$ (Corollary 6.4). Incidentally, Conjecture 6.3 of this paper has been solved. | |
| Jan 21, 2012 at 16:07 | comment | added | Noam D. Elkies | OK, I'll edit it out later today (and also add something about enumerating rational functions). Do zigzag permutations satisfy the full $1/(j!e)$ rule (= Poisson distribution with parameter 1)? | |
| Jan 21, 2012 at 15:48 | comment | added | Richard Stanley | Yes, Igor is correct about what I meant by alternating permutations. I would call an element of $A_n$ an even permutation. | |
| Jan 21, 2012 at 12:01 | comment | added | Marc van Leeuwen | @Noam: Even though I can't look into Richard's mind, the fact that Igor linked to a paper on Richard's own website (and by himself) strongly suggest that Igor is right. | |
| Jan 21, 2012 at 7:04 | comment | added | Noam D. Elkies | @I.Pak: I forgot about this other usage. "Even permutations" and "up-down / zigzag permutations" would be unambiguous, but "alternating" can mean either one. @Richard: which did you mean? | |
| Jan 21, 2012 at 6:57 | comment | added | Igor Pak | I think you misunderstood. Here is what Stanley meant by alternating permutations: www-math.mit.edu/~rstan/papers/altperm.pdf | |
| Jan 21, 2012 at 6:41 | history | answered | Noam D. Elkies | CC BY-SA 3.0 |