Timeline for Probability permutation in turned to cycle
Current License: CC BY-SA 4.0
5 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Jun 7, 2021 at 18:36 | history | edited | Iosif Pinelis | CC BY-SA 4.0 |
added 498 characters in body
|
Jun 7, 2021 at 18:30 | history | edited | Iosif Pinelis | CC BY-SA 4.0 |
added 498 characters in body
|
Jun 7, 2021 at 18:15 | vote | accept | Turbo | ||
Jun 7, 2021 at 18:15 | comment | added | Turbo | I see and so we require $\#\mbox{random column permutations}\times\#\mbox{random row permutations}=n^\alpha\times n^\beta$ where $\alpha+\beta\geq1$ to get probability at least $\frac{1}{O(1)}$? | |
Jun 7, 2021 at 18:10 | history | answered | Iosif Pinelis | CC BY-SA 4.0 |