Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Explain the probability in rand_derangement() #1

Open
cristoper opened this issue Dec 7, 2020 · 0 comments
Open

Explain the probability in rand_derangement() #1

cristoper opened this issue Dec 7, 2020 · 0 comments
Assignees
@cristoper
Labels
blogpost For issues about the accompanying weblog article

Comments

@cristoper
Copy link
Owner

Currently the weblog post mentions that Martínez et al's algorithm works because of a "specific probability" but it doesn't explain how that is derived from the recurrence relation for Dn.
@cristoper cristoper added the blogpost For issues about the accompanying weblog article label Dec 7, 2020
@cristoper cristoper self-assigned this Dec 7, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@cristoper cristoper

Labels
blogpost For issues about the accompanying weblog article
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@cristoper