# Paolo Minelli: Bias in a variant of the Euclidean algorithm and Dedekind sums

**Time: **
Thu 2022-09-22 11.00

**Location: **
KTH, room 3721

**Participating: **
Paolo Minelli (KTH)

### Abstract

We investigate the number of steps taken by a variant of the Euclidean algorithm on average over Farey fractions. We show asymptotic formulae for these averages restricted to the interval (0,1/2), establishing that they behave differently on (0,1/2) than they do on (1/2,1). These results are tightly linked with the distribution of lengths of certain continued fraction expansions as well as the distribution of the involved partial quotients. As an application, we prove a conjecture of Ito on the distribution of values of Dedekind sums.