Timeline for What is the function defined by f(k) = #σ1({1,2,…,k})∩σ2({1,2,…,k})∩{1,2,…,k}, where σ1,σ2 are a uniformly random permutations of size N?
Current License: CC BY-SA 4.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 11, 2023 at 9:50 | vote | accept | Alexander Chervov | ||
| Jan 9, 2023 at 20:46 | answer | added | David Pechersky | timeline score: 3 | |
| Dec 31, 2022 at 13:41 | comment | added | Alexander Chervov | @PeterTaylor f(k) is defined as expectation - the question is about formula for it. Formula similar to previous question where the answer is: f(k) = k^2/ N | |
| Dec 31, 2022 at 13:17 | comment | added | Peter Taylor | What exactly do you want an analytical formula for? The expectation? The PDF? | |
| Dec 31, 2022 at 11:13 | history | asked | Alexander Chervov | CC BY-SA 4.0 |