On the geometry behind a recurrent relation

We consider a certain linear recursive relation with integer parameters and study some of its algebraic and geometric properties, with the purpose of estimating the number of chains of valences in the Farey series.

AMBIGUITY IN THE DETERMINATION OF THE FREE ENERGY ASSOCIATED WITH THE CRITICAL CIRCLE MAP

We consider a simple model to describe the widths of the mode-locked intervals for the critical circle map. By using two different partitions of the rational numbers based on Farey series and Farey tree levels, respectively, we calculate the free energy analytically at selected points for each partition. It emerges that the result of the calculation depends on the method of partition. An implication of this finding is that the generalized dimensions Dq are different for the two types of partition except when q=0; that is, only the Hausdorff dimension is the same in both cases.

Summing Euler’s Φ -function

Euler’s Φ(n) is the number of positive integers n with no factor in common with n. We wish to calculate This problem arises in connection with the Farey series Fn, i.e. all the fractions from 0/1 to 1/1 (inclusive) with denominator n in their lowest terms, in order of size, so that for example

Computing Farey Series

The Farey series of order n, Fn, consists of all the fractions between 0 and 1 (inclusive) with denominators less than or equal to n, arranged in order of magnitude and expressed in their lowest terms, so that for example The most obvious way of computing one is to assign a long series of stores and then insert the terms with denominator 1, with denominator 2, … , shifting the terms already there to make room for the new ones in their correct positions. This may require a large amount of storage and is fairly slow because of the large amount of shifting involved: for instance F1025 has 319765 terms, and occupies 400 printed pages (see Neville [1]). Neville also gives a table related to F100, which has 3045 terms. His procedures, a heroic application of pencil-and-paper methods, are described at the end of this paper.