Strong mixing of the Boca–Cobeli–Zaharescu map
Abstract
We prove that the Boca–Cobeli–Zaharescu map is strongly mixing for normalized Lebesgue measure on the Farey triangle. This answers the mixing question of Athreya and Cheung (Int. Math. Res. Not., 2014), which remained open after Cheung and Quas (arXiv, 2024) established weak mixing. Our main tool is a criterion for weakly mixing transformations whose induced maps on sets of measure tending to one are conjugate to the original transformation by maps converging to the identity. We decompose subsequential limits of graph measures according to the number of extra ordinary iterates needed to complete a fixed number of induced returns. Under a bounded mean-excess hypothesis at each scale, a finite invariant measure built from the positive-excess components forces each such component to be a multiple of the product measure; only the zero-excess component can obstruct mixing. For the BCZ map, we make this remaining mass arbitrarily small by estimating the probability that a long thin rectangle contains no primitive lattice point. The estimate combines a finite prime sieve, exact pairwise independence on an auxiliary torus, and a summable bound for the remaining prime divisors.
Note. This paper was generated entirely by AI, including MiMo, using an automated research pipeline developed by Chenghua Liu and Hanyu Li.
1 Introduction
The Boca–Cobeli–Zaharescu (BCZ) map was introduced to study correlations of Farey gaps [4]. Its iterates record consecutive normalized denominator pairs: if are consecutive denominators in the Farey sequence of order , the map sends to . Thus a piecewise linear map of a triangle encodes the progression through a Farey sequence. The joint spacing distributions of Augustin, Boca, Cobeli, and Zaharescu [3], and the correlation measures of Boca and Zaharescu [5], describe arithmetic statistics as the Farey order tends to infinity. The dynamical mixing question asks whether, in the resulting invariant system, observations separated by many iterates become asymptotically independent.
Athreya and Cheung [2] identified the BCZ map as a Poincaré return map for the horocycle flow on unimodular lattices. They proved that normalized Lebesgue measure on the Farey triangle is invariant and ergodic, and that the map has zero entropy. They also explicitly asked whether the map is mixing [2, §8.3]. Although the horocycle flow is mixing, this property does not in general pass to a return map: separation by a prescribed number of returns is different from separation by a prescribed flow time.
Cheung and Quas [6] proved weak mixing using the self-inducing geometry of the section. Restricting to lattices with a shorter horizontal vector gives an induced map conjugate to the original map, and the conjugacy approaches the identity as the restriction disappears. Their proof finds a positive proportion of points for which the induced and ordinary return counts differ by exactly one, and uses this event to exclude nonconstant eigenfunctions. Artiles [1] subsequently extended weak mixing to the corresponding return maps for lattice translation surfaces. Here we prove strong mixing for the BCZ map.
Theorem 1 (Strong mixing).
Let
and let be the Boca–Cobeli–Zaharescu map
Then, for all measurable sets ,
Equivalently, for ,
In particular, two prescribed measurable conditions on finite blocks of the stationary BCZ process become asymptotically independent as their separation grows. The convergence holds along all integer times, not merely after averaging over time. We do not obtain a rate of mixing.
The step beyond weak mixing is to use all positive excess return counts, rather than only the event of one extra return. Consider a subsequential limit of the distributions of , with distributed according to . Near-identity self-induction gives two decompositions of this same limit. In one decomposition a component corresponds to an excess of ordinary iterates; in the other, that component is shifted by iterates in its second coordinate. Summing the intermediate shifts over produces a nonnegative measure of finite mass, with finiteness supplied by Kac’s return-time formula [7]. The equality of the decompositions makes this measure invariant under . Ergodicity identifies it as a multiple of , and weak mixing then does the same for each positive-excess component. Any nonproduct part of must therefore come from zero excess. Theorem 4 formulates this argument for general induced maps.
For the BCZ map, an extra ordinary return is recorded by a primitive lattice vector in the strip removed from the smaller section. We show that the probability of finding no such vector can be made arbitrarily small. The required estimate concerns rectangles of width and height , with before . A finite prime sieve makes the relevant counting variables pairwise independent on an auxiliary torus. Comparing this auxiliary measure with the section measure and controlling the remaining prime divisors gives the estimate in Lemma 5. Thus the proof combines a criterion for controlling every subsequential correlation limit with an arithmetic argument that eliminates its zero-excess component. The section geometry and weak mixing remain established inputs; the latter is also proved in Appendix A, following Cheung–Quas.
2 Self-induction of the horocycle section
For , write
A nonzero vector of is primitive if it is not an integer multiple, by a factor of absolute value greater than one, of another lattice vector. In the displayed basis, this is equivalent to coprimality of its two integer coefficients. The matrix preserves the first coordinate of a vector and decreases its slope by . The Farey triangle parametrizes the section of lattices having a primitive horizontal vector with positive length at most .
We recall the return description from [2]. A lattice vector with positive second coordinate has the form
If its first coordinate belongs to , then : otherwise . Its slope is consequently at least , with equality first attained by the primitive vector . At time this vector becomes horizontal. If , changing the basis to
identifies the returned lattice with . Thus the return time is
| (1) |
More generally, future returns correspond, in increasing order of slope, to primitive vectors in with first coordinate in and second coordinate positive. Distinct such primitive vectors cannot have the same slope.
The map is invertible modulo null sets, with inverse
Its linear branches have determinant one, so it preserves . Ergodicity follows from the section construction and ergodicity of the horocycle flow, as proved in [2, Theorem 1.2]. All maps below are understood modulo null sets. Extending by zero to and choosing a measurable extension of to the added boundary gives a compact metric probability-space model.
For , let
Write for the first-return map of to , and for the number of ordinary iterates until the th return to . Thus
The following form of the self-induction in [2, 6] also records the normalization of measure and flow time.
Lemma 2 (Self-induction and time scaling).
Define
| (2) |
Then is an almost-everywhere bijection satisfying
Moreover, in -measure as .
Let , and let be the horocycle flow time until the th return to the smaller section. Then
| (3) |
Proof.
Let . It maps the section with horizontal cutoff onto the section with horizontal cutoff . In the first row above the horizontal axis of , choose the rightmost vector whose first coordinate is at most . Its first coordinate is with as in (2); it belongs to . This gives the stated coordinates.
For , put
The inequalities show that . Also , so . This proves the inverse formula. On each piece of (2), the Jacobian is ; hence .
On , the integer is zero and . The measure of this set tends to one, proving convergence in measure. Finally,
Thus preserves the order of section returns and multiplies their flow times by . This proves both the conjugacy and (3). ∎
An important consequence is that Birkhoff’s theorem can be applied without a uniform ergodic theorem for the changing sections. For any sequence with , equations (1) and (3) give
| (4) |
Indeed, its distribution is that of under the fixed measure , and almost everywhere by ergodicity.
Proposition 3 (Cheung–Quas [6]).
The BCZ map is weakly mixing with respect to . Equivalently, is ergodic with respect to .
For completeness, Appendix A gives their counting and eigenfunction argument with the return-time conventions used here.
3 A mixing criterion from excess returns
For an invertible ergodic probability-preserving transformation and a measurable set of positive measure, write
and
Thus is the discrete time of the th induced return, and counts the extra ordinary iterates. These maps and return times are defined almost everywhere on .
Theorem 4 (Mixing from excess returns).
Let be an invertible, probability-preserving, weakly mixing transformation of a compact metric space with Borel probability measure . For each and all sufficiently large integers , let be a measurable set of measure . Denote its induced map by , its normalized measure by , and its th return time by . Suppose that:
- (i)
There are almost-everywhere bijections such that
and, for each fixed , in -measure.
- (ii)
For each fixed , and
- (iii)
The probability of zero excess satisfies
(5)
Then is strongly mixing.
Proof.
Fix and suppress it in the subscripts. Set
Kac’s formula [7] gives . Since the induced map preserves ,
| (6) |
By (ii), after discarding finitely many these first moments are bounded by a constant . In particular,
| (7) |
We first check that the sets are almost invariant under . For any induced map , if
then the first and the st induced return each take one ordinary iterate. Consequently,
The complement of these three conditions has -measure at most . For the third condition, restricted to , this follows from preservation of by and . It follows that, for every ,
| (8) |
Let
and fix an arbitrary weakly convergent subsequence . Compactness permits passage to a further subsequence on which, simultaneously for all ,
We continue to write for this subsequence, and put .
Both marginals of are bounded above by , so both marginals of are bounded above by . This domination also allows us to test weak convergence against fixed products of functions. Indeed, if the marginals of a measure are bounded above by , Cauchy–Schwarz gives
Approximating by continuous proves the assertion. In particular, pushforwards by the measurable maps and , for fixed , pass through these limits.
Put and . Equation (8) implies that tends to zero in total variation, and hence . Each marginal of is therefore a -invariant measure dominated by . Ergodicity of makes its Radon–Nikodym density constant, so both marginals equal .
There are two ways to recover the limiting graph measure from these components. First,
which differs from by a measure whose total variation tends to zero. Second, the return identity and the conjugacy give
The last expression also converges weakly to . To see this, let be continuous on . Uniform continuity and in measure imply
since both marginals of equal . The tail bound (7) now permits passage to the limit in both sums. We obtain
| (9) |
The last inequality follows by taking limits in finite partial sums of the first moment and then increasing the number of terms.
The nonnegativity of the excess counts allows us to turn these two identities into a finite invariant measure. Define
| (10) |
Both marginals of equal . Since and commute, is -invariant. Moreover, telescoping gives
by (9). All these series converge in total variation because has finite mass.
We claim that . For bounded , its -invariance gives, for every ,
By the mean ergodic theorem the average in parentheses converges in to . Its integration error against is at most times this error. The first marginal of is , so the claimed product identity follows.
For , the term with in (10) shows that . The measure is -invariant, and weak mixing says that is ergodic for . Its density with respect to must therefore be constant. Thus
| (11) |
This also covers , when all the positive-excess components vanish.
Finally, let
For every fixed , the preceding construction yields and hence
The further subsequence and its components may depend on , but the initially fixed limit does not. By (iii), ; equality follows because both measures have mass one. Every subsequential limit of is therefore , proving . The same continuous approximation argument, using the fixed marginals , gives convergence for all product tests and in particular for indicators of measurable sets. This is strong mixing. ∎
4 Primitive lattice points and the mixing theorem
A primitive vector whose horizontal coordinate belongs to records a return to the original section that is omitted from the smaller one. We estimate the probability that no such vector occurs within a height proportional to the number of returns.
Lemma 5 (Primitive-point void probability).
For and integers , set and
Then
| (12) |
Proof.
Use the coordinates
For fixed , the ratio ranges uniformly over . Consequently,
| (13) |
The lattice points with positive second coordinate are
| (14) |
Replacing by its representative modulo one changes by an integer multiple of , so primitivity is still equivalent to .
Fix , let , and count only pairs satisfying
| (15) |
If , their lattice vectors lie in the target rectangle:
The narrower band in (15) has width independent of , which will allow an exact second-moment calculation.
Choose such that
Let count the pairs in (15) for which , and let count those with . Thus imposes only that no prime at most divide both coordinates. These counting functions make sense for every real , not only for . Write
Temporarily equip , with coordinates , with normalized Lebesgue measure . Since , the contribution for each fixed is either zero or one and equals
The function is -periodic, and also satisfies because addition of preserves the coprimality condition. Thus is -periodic in , as is every product . Since is an integer, their means on equal their means on the torus .
For , the map
is a surjective endomorphism of this torus: its integer matrix has nonzero determinant . It therefore pushes Haar probability measure to Haar probability measure. Its two output coordinates are independent and uniform, proving pairwise independence of and under . There are admissible residue classes for modulo , so . Hence
| (16) |
The function is -periodic in . By the Chinese remainder theorem its average over one period is
Indeed, for a prime , the factor is one for the nonzero residues of and for the zero residue, giving the average . Therefore, with fixed,
| (17) |
On , the density in (13) is at most , whereas the density of is . Chebyshev’s inequality and (16) give
| (18) |
for all sufficiently large .
It remains to control points surviving the finite sieve that are not primitive. Each such point has a prime divisor common to and . For fixed and , setting in (15) gives
Since is uniform for , the mean number of such is exactly . With
a union bound and integration against (13) yield
| (19) |
The estimate is uniform in , so this integration introduces no additional factor.
If and , then . Either or . Equations (13), (18), and (19), together with Markov’s inequality, therefore give
| (20) |
Taking and using (17),
| (21) |
Given a prescribed error, first choose large and then large so that and both and are small. This is possible since . Keep fixed and let to eliminate the middle term. This proves (12) in the stated order of limits. ∎
We now compare the height in Lemma 5 with the flow time of the th return to the smaller section.
Proof of Theorem 1.
For fixed and , take
Lemma 2 gives measure-preserving conjugacies to the induced systems that converge to the identity in measure. Also,
Thus conditions (i) and (ii) of Theorem 4 hold, and Proposition 3 supplies weak mixing.
By (4) and ,
For large , one has , and every vector in has slope at most . On the event , a primitive vector in this rectangle therefore gives a return to the original section strictly before the th return to the smaller section, but is not itself a return to the smaller section. Consequently, on ,
Since for every measurable , Lemma 5 implies
Condition (iii) holds as well, and Theorem 4 proves strong mixing of . ∎
References
- [1] A. Artiles, The return map of the cross section of horizontally short lattice surfaces is weakly mixing, arXiv:2510.15450 (2025). https://arxiv.org/abs/2510.15450.
- [2] J. S. Athreya and Y. Cheung, A Poincaré section for the horocycle flow on the space of lattices, Int. Math. Res. Not. IMRN 2014 (2014), no. 10, 2643–2690. doi:10.1093/imrn/rnt003.
- [3] V. Augustin, F. P. Boca, C. Cobeli, and A. Zaharescu, The -spacing distribution between Farey points, Math. Proc. Cambridge Philos. Soc. 131 (2001), no. 1, 23–38. doi:10.1017/S0305004101005187.
- [4] F. P. Boca, C. Cobeli, and A. Zaharescu, A conjecture of R. R. Hall on Farey points, J. Reine Angew. Math. 535 (2001), 207–236. doi:10.1515/crll.2001.049.
- [5] F. P. Boca and A. Zaharescu, The correlations of Farey fractions, J. London Math. Soc. (2) 72 (2005), no. 1, 25–39. doi:10.1112/S0024610705006629.
- [6] Y. Cheung and A. Quas, BCZ map is weakly mixing, arXiv:2403.14976 (2024). https://arxiv.org/abs/2403.14976.
- [7] M. Kac, On the notion of recurrence in discrete stochastic processes, Bull. Amer. Math. Soc. 53 (1947), no. 10, 1002–1010. doi:10.1090/S0002-9904-1947-08927-8.
Appendix A The weak-mixing input
We give the Cheung–Quas argument [6] for Proposition 3, with explicit counting bounds and the time scaling from Lemma 2. The required geometric fact is that there are constants such that, for and all sufficiently large ,
| (22) |
Fix for now , put and , and let
Let count primitive points of in
respectively.
To bound the first moment of from below, restrict to pairs
| (23) |
Their number is . Indeed, if denotes the Möbius function, the identity gives this count as
Here and its tail is . In particular, there are at least such pairs for all sufficiently large .
For each pair in (23), consider
This strip is contained in for large . Its upper boundary is at most for , while ensures . Its vertical width is , and its horizontal length is eventually at least . Moreover, , so every point of this strip contributes the primitive vector to . The normalized area is at least , and hence
| (24) |
For the second moment, every vector counted by is of the form with
Indeed, would give , while the other bounds follow from , , and . Let be the intersection of with the strip
Dropping the further height restriction only increases the count, so intersections of these strips bound the factorial second moment of from above.
For a fixed , distinct values of give disjoint strips, since . For distinct primitive indices with , put and . Coprimality implies . The two full strips intersect in a parallelogram of area and horizontal width
The intersection of their upper boundaries has horizontal coordinate . If the parallelogram meets , then . Therefore
| (25) |
Fix and let . The integer is a positive multiple of not exceeding , leaving at most possibilities. For each fixed , all integer solutions are of the form
The interval permits at most integer values of . Thus at most pairs can contribute for these . At this point we may drop coprimality in the upper bound: it has already excluded parallel strips, so division by is justified. Equation (25) gives
where the sum is over the possible contributing primitive pairs. Summing over and accounting for both orders yields
| (26) |
Since , pointwise we have
Choose , so that this lower bound is at least . By (4) and , the complement of
has -measure tending to zero. Restrict to points satisfying both and . The unique point counted by has slope less than for large . Conversely, every outer-strip primitive vector whose slope is below has vertical coordinate less than and is counted by . There is therefore exactly one extra ordinary return. This proves (22), for example with .
To finish the proof of Proposition 3, suppose that is a nonzero eigenfunction with . Measure preservation gives , and ergodicity permits the normalization almost everywhere. Set on . The conjugacy gives
For the second assertion, change variables by and approximate in by continuous functions. The error after composition with is controlled by , and the continuous part converges by in measure. Since preserves ,
along , independently of the growing exponent . On the set in (22), however, , so the expression inside this norm has absolute value . That set has -measure at least , a contradiction. Ergodicity already excludes nonconstant eigenfunctions with eigenvalue one. The absence of nonconstant eigenfunctions proves weak mixing.