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.

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

Permutation diagram is confusing #83

Closed
lvh opened this issue Mar 21, 2014 · 0 comments
Closed

Permutation diagram is confusing #83

lvh opened this issue Mar 21, 2014 · 0 comments

Comments

@lvh
Copy link
Member

lvh commented Mar 21, 2014

@lgarron mentioned in #80:

Page 35 [diagram]
This is actually quite a nice diagram, but also a bit confusing if you don't already know what's going on. The E_k arrow feels a bit misplaced, and the diagram implicitly suggests that every permutation is a single-cycle derangement.

Here's a screenshot of the diagrams in question:

screen shot 2014-03-21 at 15 10 04

Two points:

  • The diagram definitely incorrectly implies that all random permutations are one big cycle. I seem to remember that for a random permutation of $n$ elements, you'd expect to see about log n cycles. I'm guessing that just adding one cycle would be fine.
  • Regarding the E_k arrow, that's how I've always seen a relation written down in visualized sets like these. Maybe the spacing could be a bit better? I'm open to hearing about alternatives, but I do want the illustration to make it clear that this is what happens when you go from one point to another by encrypting under the given key; that's also very important in order to understand the second diagram.
@lvh lvh added this to the Public alpha 2 (v0.2.0) milestone Mar 27, 2014
@lvh lvh closed this as completed in 86401fe May 27, 2014
frewsxcv pushed a commit to frewsxcv/book that referenced this issue Apr 17, 2017
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant