Skip to main content
4 events
when toggle format what by license comment
Sep 5, 2021 at 2:05 comment added Brian Hopkins @StevenStadnicki, thanks. For the Euclidean algorithm analysis, there are still details being worked out. A coauthor and I just had "Ties in Worst-Case Analysis of the Euclidean Algorithm" published (Math. Commun. 26 (2021) 9-20) where we worked out the other pairs that take as many steps as the minimal Fibonacci pair. For instance, in $(a,b)$ with $a \le b \le 12$, the pairs $(5,8)$, $(7,11)$, $(7,12)$ and $(8,11)$ all require four steps. The golden ratio came up all over the asymptotic analysis of other families of solutions. (I'm not up to date on mathematical phyllotaxis.)
Sep 5, 2021 at 1:46 comment added Steven Stadnicki I like the reference to the golden mean shift, but I don't know that TAOCP and the 1977 phyllotaxis article quite count as 'contemporary mathematics' at this point...
S Sep 5, 2021 at 0:55 history answered Brian Hopkins CC BY-SA 4.0
S Sep 5, 2021 at 0:55 history made wiki Post Made Community Wiki by Brian Hopkins