The letters $\mu$ and $\lambda$ are usually used to represent, respectively, the length of the tail of the graph and length of the cycle in the graph. But Menezes on note 3.8, page 91 (or PDF-page 6), seems to have swapped their roles.

Menezes swapping the usual roles of <span class=$\mu$ and $\lambda$ in Floyd's cycle detection algorithm">

There's nothing wrong with the description, but isn't there a usual-role swap there?

  • 1
    $\begingroup$ I don't know which usage is more common, but I can't see why it matters much either way. It's just notation, right? $\endgroup$ – D.W. Feb 11 '19 at 23:35
  • $\begingroup$ Right. It's just notation, but I think it was accidental on their part because no one in their sane mind would reverse usage like that just for fun. Since I'm rather a beginner on the subject, I thought of throwing the ball to you guys. $\endgroup$ – R. Chopin Feb 13 '19 at 17:58

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.