arxiv: v2 [math.mg] 4 Jul 2014

BESICOVITCH COVERING PROPERTY FOR HOMOGENEOUS DISTANCES ON THE HEISENBERG GROUPS ENRICO LE DONNE AND SÉVERINE RIGOT arxiv:1406.1484v [math.mg] 4 Jul 014 Abstract. Our main result is a positive answer to the question whether one can find homogeneous distances on the Heisenberg groups that have the Besicovitch Covering Property (BCP). This property is well known to be one of the fundamental tools of measure theory, with strong connections with the theory of differentiation of measures. We prove that BCP is satisfied by the homogeneous distances whose unit ball centered at the origin coincides with an Euclidean ball. Such homogeneous distances do exist on any Carnot group by a result of Hebisch and Sikora. In the Heisenberg groups, they are related to the Cygan-Korányi (also called Korányi) distance. They were considered in particular by Lee and Naor to provide a counterexample to the Goemans-Linial conjecture in theoretical computer science. To put our result in perspective, we also prove two geometric criteria that imply the non-validity of BCP, showing that in some sense our example is sharp. Our first criterion applies in particular to commonly used homogeneous distances on the Heisenberg groups, such as the Cygan-Korányi and Carnot-Carathéodory distances that are already known not to satisfy BCP. To put a different perspective on these results and for sake of completeness, we also give a proof of the fact, noticed by D. Preiss, that in a general metric space, one can always construct a bi-lipschitz equivalent distance that does not satisfy BCP. 1. Introduction Covering theorems are known to be among some of the fundamental tools of measure theory. They reflect the geometry of the space and are commonly used to establish connections between local and global behavior of measures. Covering theorems and their applications have been studied for example in [5] and [7]. There are several types of covering results, all with the same purpose: from an arbitrary cover of a set in a metric space, one extracts a subcover as disjointed as possible. We will consider more specifically here the so-called Besicovitch Covering Property (BCP) which originates from the work of Besicovitch ([1], [], see also [5,.8], [14], [15]) in connection with the theory of differentiation of measures. See Subsection 1.1 for a more detailed presentation of the Besicovitch Covering Property and its applications. The geometric setting in which we are interested is the setting of Carnot groups equipped with so-called homogeneous distances, and more specifically here the Heseinberg groups H n. Our main result in this paper, Theorem 1.14, is the fact that BCP holds for the Date: July 4, 014. 010 Mathematics Subject Classification. 8C15, 49Q15, 43A80. Key words and phrases. Covering theorems, Heisenberg groups, Homogeneous distances. The work of S.R. is supported by the ANR-1-BS01-0014-01 Geometrya. 1

ENRICO LE DONNE AND SÉVERINE RIGOT homogeneous distances on H n whose unit ball centered at the origin coincides with an Euclidean ball centered at the origin. These distances are bi-lipschitz equivalent to any other homogeneous distance on H n and in particular to the commonly used Cygan-Korányi (also usually called Korányi or gauge 1 ) and Carnot-Carathéodory distances. Recall that two distances d and d are said to be bi- Lipschitz equivalent if there exists C > 1 such that C 1 d d Cd. Cygan-Korányi and Carnot-Carathéodory distances are known not to satisfy BCP ([10], [17], [16]). We indeed stress that the validity of BCP depends strongly on the distance the space is endowed with, and more specifically on the geometry of its balls. To put some more evidence on this fact and to put our result in perspective, we also prove in the present paper two criteria that imply the non-validity of BCP. They give two large families of homogeneous distances on H n that do not satisfy BCP and show that in some sense our example for which BCP holds is sharp. See Section 6, Theorem 6.1 and Theorem 6.3. As a matter of fact, our first criterion applies to the Cygan-Korányi and to the Carnot- Carathéodory distance, thus giving also new geometric proofs of the failure of BCP for these distances. It also applies to the so-called box-distance (the terminology might not be standard although this distance is a standard homogeneous distance on H n, see (6.)) thus proving the non-validity of BCP for this latter homogeneous distance as well. Going back to the distances considered in the present paper and for which we prove that BCP holds, Hebisch and Sikora showed in [8] that in any Carnot group, there are homogeneous distances whose unit ball centered at the origin coincides with an Euclidean ball centered at the origin with a small enough radius. In the specific case of the Heisenberg groups, these distances are related to the Cygan-Korányi distance. They can indeed be expressed in terms of the quadratic mean of the Cygan-Korányi distance (at least for some specific value of the radius of the Euclidean ball which coincides with the unit ball centered at the origin) together with the pseudo-distance on H n given by the Euclidean distance between horizontal components. These distances have been previously considered in the literature. Lee and Naor proved in [1] that these metrics are of negative type on H n. Recall that a metric space (M, d) is said to be of negative type if (M, d) is isometric to a subset of a Hilbert space. Combined with the work of Cheeger and Kleiner [3] about weak notion of differentiability for maps from H n into L 1, which leads in particular to the fact that H n equipped with a homogeneous distance does not admit a bi-lipschitz embedding into L 1, this provides a counterexample to the Goemans-Linial conjecture in theoretical computer science, which was the motivation for these papers. Let us remark that the Cygan-Korányi distance is not of negative type on H n. We refer to Subsection 1. for the precise definition of our distances and their connection with the Cygan-Korányi distance and the distances of negative type considered in [1]. 1.1. Besicovitch Covering Property. Let (M, d) be a metric space. When speaking of a ball B in M, it will be understood in this paper that B is a closed ball and that it comes 1 We adopt here the terminology Cygan-Korányi distance, that may not be standard, to emphasize the fact that Cygan [4] first observed that the natural gauge in the Heisenberg groups actually induces a distance, following in that sense Korányi [9] who also attribute this distance to Cygan.

BESICOVITCH COVERING PROPERTY IN HEISENBERG GROUPS 3 with a fixed center and radius (although these in general are not uniquely determined by B as a set). Thus B = B d (p, r) for some p M and some r > 0 where B d (p, r) = {q M; d(q, p) r}. Definition 1.1 (Besicovitch Covering Property). One says that the Besicovitch Covering Property (BCP) holds for the distance d on M if there exists an integer N 1 with the following property. Let A be a bounded subset of (M, d) and let B be a family of balls in (M, d) such that each point of A is the center of some ball of B. Then there is a subfamily F B whose balls cover A and such that every point in M belongs to at most N balls of F, that is, χ A B F χ B N, where χ A denotes the characteristic function of a set A. When equipped with a homogeneous distance, the Heisenberg groups turn out to be doubling metric spaces. Recall that this means that there exists an integer C 1 such that each ball with radius r > 0 can be covered with less than C balls with radius r/. When (M, d) is a doubling metric space, BCP turns out to be equivalent to a covering property, strictly weaker in general, that we call the Weak Besicovitch Covering Property (w-bcp) (the terminology might not be standard) and with which we shall work in this paper. First, let us fix some more terminology with the following definition. Definition 1. (Family of Besicovitch balls). We say that a family B of balls in (M, d) is a family of Besicovitch balls if B = {B = B d (x B, r B )} is a finite family of balls such that x B B for all B, B B, B B, and for which B B B. Definition 1.3 (Weak Besicovitch Covering Property). One says that the Weak Besicovitch Covering Property (w-bcp) holds for the distance d on M if there exists an integer N 1 such that Card B N for every family B of Besicovitch balls in (M, d). The validity of BCP implies the validity of w-bcp. We stress that there exists metric spaces for which w-bcp holds although BCP is not satisfied. However, when the metric is doubling, both covering properties turn out to be equivalent as stated in Characterization 1.4 below. This characterization can be proved following the arguments of the proof of Theorem.7 in [13]. Characterization 1.4 (BCP in doubling metric spaces). Let (M, d) be a doubling metric space. Then BCP holds for the distance d on M if and only if w-bcp holds for the distance d on M. As already said, covering theorems and especially the Besicovitch Covering Property and the Weak Besicovitch Covering Property play an important role in many situations in measure theory, regularity and differentiation of measures, as well as in many problems in Harmonic Analysis. This is particularly well illustrated by the connection between w-bcp and the so-called Differentiation theorem. The validity of BCP in the Euclidean space is due to Besicovitch and was a key tool in his proof of the fact that the Differentiation theorem holds for each locally finite Borel measure on R n ([1], [], see also [5,.8], [14]). Moreover, as emphasized in Theorem 1.5, the validity of w-bcp turns actually out to be equivalent

4 ENRICO LE DONNE AND SÉVERINE RIGOT to the validity of the Differentiation theorem for each locally finite Borel measure as shown in [15]. Theorem 1.5. [15, Preiss] Let (M, d) be a complete separable metric space. Then the Differentiation theorem holds for each locally finite Borel measure µ on (M, d), that is, 1 lim f(q) dµ(q) = f(p) r 0 + µ(b d (p, r)) B d (p,r) for µ-almost every p M and for each f L 1 (µ) if and only if M = n N M n where, for each n N, w-bcp holds for family of balls centered on M n with radii less than r n for some r n > 0. As already stressed, the fact that BCP holds in a metric space depends strongly on the distance with which the space is endowed. On the one hand, with very mild assumptions on the metric space (namely, as soon as there exists an accumulation point), one can indeed always construct bi-lipschitz equivalent distances as close as we want from the original distance and for which BCP is not satisfied, as shown in the following result. Theorem 1.6. Let (M, d) be a metric space. Assume that there exists an accumulation point in (M, d). Let 0 < c < 1. Then there exists a distance d on M such that c d d d and for which w-bcp, and hence BCP, do not hold. A slightly different version of this result is stated in Theorem 3 of [15]. For sake of completeness, we give in Section 8 a construction of such a distance as stated in Theorem 1.6. On the other hand, the question whether a metric space can be remetrized so that BCP holds is in general significantly more delicate. As already explained, the main result of the present paper, Theorem 1.14, is a positive answer to this question for the Heisenberg groups equipped with ad-hoc homogeneous distances, namely those whose unit ball at the origin coincides with an Euclidean ball with a small enough radius. 1.. The Heisenberg group. As a set we identify the Heisenberg group H n with R n+1 and we equip it as a topological space with the Euclidean topology. We choose the following convention for the group law (1.7) (x, y, z) (x, y, z ) := (x + x, y + y, z + z + 1 x, y 1 y, x ) where x, y, x and y belong to R n, z and z belong to R and, denotes the usual scalar product in R n. This corresponds to a choice of exponential and homogeneous coordinates. The one parameter family of dilations on H n is given by (δ λ ) λ>0 where (1.8) δ λ (x, y, z) := (λx, λy, λ z). These dilations are group automorphisms. Definition 1.9 (Homogeneous distance). A distance d on H n is said to be homogeneous if the following properties are satisfied. First, it induces the Euclidean topology on H n. Second, it is left invariant, that is, d(p q, p q ) = d(q, q ) for all p, q, q H n. And third, it is one-homogeneous with respect to the dilations, that is, d(δ λ (p), δ λ (q)) = λ d(p, q) for all p, q H n and all λ > 0.

BESICOVITCH COVERING PROPERTY IN HEISENBERG GROUPS 5 It turns out that homogeneous distances on H n do exist in abundance and make it a doubling metric space. It is also well known that any two homogeneous distances are bi- Lipschitz equivalent. See for example [6] for more details about the Heisenberg groups and more generally Carnot groups. The (family of) homogeneous distance(s) we consider in this paper can be defined in the following way. For α > 0, we denote by B α the Euclidean ball in H n R n+1 centered at the origin with radius α, that is, B α := {(x, y, z) H n ; x R n + y R n + z α }, where R n denotes the Euclidean norm in R n and we set (1.10) d α (p, q) := inf{r > 0; δ 1/r (p 1 q) B α }. Hebisch and Sikora proved in [8] that if α > 0 is small enough, then d α actually defines a distance on H n. More generally this holds true in any Carnot group starting from the set B α given by the Euclidean ball centered at the origin with radius α > 0 small enough, where one identifies in the usual way the group with some R m where m is its topological dimension. It then follows from the very definition that d α turns out to be the homogeneous distance on H n for which the unit ball centered at the origin coincides with the Euclidean ball with radius α centered at the origin. The geometric description of arbitrary balls that can then be deduced from the unit ball centered at the origin via dilations and left-translations is actually of crucial importance for understanding the reasons why BCP eventually holds for these distances. On the other hand, it is particularly convenient to note that in the specific case of the Heisenberg groups, one also has a fairly simple analytic expression for such distances whose unit ball at the origin is given by an Euclidean ball centered at the origin. This will actually be technically extensively used in our proof of Theorem 1.14. This also gives the explicit connection with the Cygan-Korányi distance and the distances of negative type considered by Lee and Naor in [1]. Set (1.11) ρ(p) :=» x R + y n R and p n g,α := Ä ρ(p) 4 + 4α z ä 1/4 for p = (x, y, z) H n. Then one has ρ(p 1 q) + p 1 q g,α (1.1) d α (p, q) = α, see Section. First, note that d ρ (p, q) := ρ(p 1 q) is a left-invariant pseudo-distance on H n that is one-homogeneous with respect to the dilations. Next, when α =, g, is nothing but the Cygan-Korányi norm which is well known to be a natural gauge in H n. It can actually be checked by direct computations that d g,α (p, q) := p 1 q g,α satisfies the triangle inequality for any 0 < α and hence defines a homogeneous distance on H n. This was first proved by Cygan in [4] when α =. One then recovers from the analytic expression (1.1) that d α actually defines a homogeneous distance on H n for any 0 < α, giving also an explicit

6 ENRICO LE DONNE AND SÉVERINE RIGOT range of values of α in H n for which this fact holds and was first observed in [8] for general Carnot groups and for small enough values of α. Theorem 1.13. For any 0 < α, d α defines a homogeneous distance on H n. Note that there might be other values of α > such that d α defines a homogeneous distance on H n. These distances turn out to be those considered by Lee and Naor in [1]. The authors actually proved in [1] that d is of negative type in H n to provide a counterexample to the so-called Goemans-Linial conjecture. Let us mention that it can easily be checked that the proof in [1] extend to the distances d α for all 0 < α. Let us now state our main result. Theorem 1.14. Let α > 0 be such that d α defines a homogeneous distance on H n. Then BCP holds for the homogeneous distance d α on H n. For technical and notational simplicity, we will focus our attention on the first Heisenberg group H = H 1. We shall point out briefly in Section 7 the non-essential modifications needed to make our arguments work in any Heisenberg group H n. The rest of the paper is organized as follows. In Section we fix some conventions about H and the distance d α and state three technical lemmas on which the proof of Theorem 1.14 is based. The proof of these lemmas is given in Sections 4 and 5. Section 3 is devoted to the proof of Theorem 1.14 itself. In Section 6 we prove two criteria, Theorem 6.1 and Theorem 6.3, for homogeneous distances on H that imply that BCP does not hold. Theorem 1.6 is proved in Section 8.. Preliminary results As already stressed we will focus our attention in Sections to 6 on the first Heisenberg group H = H 1 for technical and notational simplicity. The modifications needed to handle the case of H n for any n 1 will be indicated in Section 7. We first fix some conventions and notations. Next, we will conclude this section with the statement of the main lemmas on which the proof of Theorem 1.14 will be based. Recall that we identify the Heisenberg group H with R 3 equipped with the group law given in (1.7) and we equip it with the Euclidean topology. We define the projection π : H R by (.1) π(x, y, z) := (x, y). When considering a specific point p H, we shall usually denote by (x p, y p, z p ) its coordinates and we set (.) ρ p :=» x p + y p. From now on in this section, as well as in Sections 3, 4 and 5, we fix some α > 0 such that d α as given in (1.10) defines a homogeneous distance on H. Thus all metric notions and properties will be understood in these sections relatively to this fixed distance d α. In

BESICOVITCH COVERING PROPERTY IN HEISENBERG GROUPS 7 particular we shall denote the closed balls with center p H and radius r > 0 by B(p, r) without further explicit reference to the distance d α with respect to which they are defined. Remembering (1.10), we have the following properties. Proposition.3. For p = (x p, y p, z p ) H, we have (.4) d α (0, p) r ρ p r + z p r 4 α and (.5) d α (0, p) = r ρ p r + z p r 4 = α from which we get ρ p +» ρ 4 p + 4α zp (.6) d α (0, p) = α. For a point p H, we shall set (.7) r p := d α (0, p). Using left-translations, we have the following properties for any two points p, q H, (.8) d α (p, q) r ρ p 1 q and (.9) d α (p, q) = where and r + z p 1 q r 4 α Ã ρ p 1 q + ρ 4 p 1 q + 4 α z p 1 q α ρ p 1 q =» (x q x p ) + (y q y p ) z p 1 q = z q z p x py q y p x q by definition of the group law (1.7). Note that if p = (x p, y p, z p ) H then p 1 = ( x p, y p, z p ). Let us point out that balls in (H, d α ) are convex in the Euclidean sense when identifying H with R 3 with our choosen coordinates. Indeed, the unit ball centered at the origin is by definition the Euclidean ball with radius α in H R 3 and thus is Euclidean convex. Next, dilations (1.8) are linear maps and left-translations (see (1.7)) are affine maps, hence B(p, r) = p δ r (B(0, 1)) is also an Eucliden convex set in H R 3. This will be of crucial use for some of our arguments in the sequel and we state it below as a proposition for further reference. Proposition.10. Balls in (H, d α ) are convex in the Euclidean sense when identifying H with R 3 with our choosen coordinates.

8 ENRICO LE DONNE AND SÉVERINE RIGOT Figure 1. Two views of the region P(a, b, θ). We shall also use the following isometries of (H, d α ). First, rotations around the z-axis are defined by (.11) R θ : (x, y, z) (x cos θ y sin θ, x sin θ + y cos θ, z) for some angle θ R. Next, the reflection R is defined by (.1) R(x, y, z) := (x, y, z). Using (.9), one can easily check that these maps are isometries of (H, d α ). We state now the main lemmas on which the proof of Theorem 1.14 will be based. For θ (0, π/), a > 0 and b > 0, we set (see Figure 1) (.13) P(a, b, θ) := {p H; x p > a, z p < b, y p < x p tan θ}. Lemma.14. There exists θ 0 (0, π/4), which depends only on α, such that for all θ (0, θ 0 ), there exists a 0 (θ) 1 such that for all a > a 0 (θ) and for all b (0, 1), the following holds. Let p H and q H be such that p / B(q, r q ) and q / B(p, r p ). Then at most one of these two points belongs to P(a, b, θ). For a > 0 and b > 0, we set (see Figure (a)) (.15) T (a, b) := {p H; z p < a, ρ p < b}. Lemma.16. There exists a 1 1 and b 1 (0, 1), depending only on α, such that for all a > a 1 and all b (0, b 1 ), the following holds. Let p H and q H be such that p / B(q, r q ) and q / B(p, r p ). Then at most one of these two points belongs to T (a, b). These two lemmas will be proved in Section 4. For θ (0, π/), we set (see Figure (b)) (.17) C(θ) := {p H; y p < x p tan θ}.

BESICOVITCH COVERING PROPERTY IN HEISENBERG GROUPS 9 (a) The truncated cylinder T (a, b) (b) The conic sector C(θ). Figure. The regions T (a, b) and C(θ). Lemma.18. There exists θ 1 (0, π/8), which depends only on α, such that for all θ (0, θ 1 ) the following holds. Let p H and q H be such that (.19) z q 0 and z p 0 (.0) ρ q ρ p (.1) q C(θ) and p C(θ) (.) q B(p, r p ) and p B(q, r q ). Then we have (.3) z q < z p and (.4) ρ q < ρ p cos(θ). This lemma will be proved in Section 5. 3. Proof of Theorem 1.14 This section is devoted to the proof of Theorem 1.14. Recall that we consider here the case H = H 1 equipped with a homogeneous distance d α as defined in (1.10) (see Section 7 for the general case H n, n 1). Recall also that due to Characterization 1.4, Theorem 1.14 will follow if we find an integer N 1 such that Card B N for every family B of Besicovitch balls. See Definition 1. for the definition of a family of Besicovitch balls.

10 ENRICO LE DONNE AND SÉVERINE RIGOT We first reduce the proof to the case of some specific families of Besicovitch balls. In what follows, when considering families of points {p j } we shall simplify the notations and set p j = (x j, y j, z j ), ρ j =» x j + y j and r j = d α (0, p j ). Recall that C(θ) is defined in (.17). Lemma 3.1. Let θ (0, π/) and let B be a family of Besicovitch balls. Then there exists a finite family of points {p j } such that F = {B(p j, r j )} is a family of Besicovitch balls with the following properties. For every point p j in the family, we have (3.) (3.3) and (3.4) Card B z j 0, p j C(θ), Å π θ + 1 ã Card F +. Proof. Let B = {B(q j, t j )} k j=1 be a family of Besicovitch balls where k = Card B. Take q k j=1 B(q j, t j ). Set p j = q 1 q j. Remembering that left-translations are isometries and that, by convention, we set r j = d α (0, p j ), we get that 0 k j=1 B(p j, r j ) and d α (p j, p i ) = d α (q j, q i ) > max(t j, t i ) max(r j, r i ) hence B = {B(p j, r j )} k j=1 is a family of Besicovitch balls. Since balls are Euclidean convex (see Proposition.10) and since 0 B(p j, r j ) for all j = 1,..., k, there are at most two balls in B with their center on the z-axis. Next, up to replacing the family {p j } by {R(p j )} (see (.1) for the definition of the reflection R) and up to re-indexing the points, one can find l points p 1,..., p l that satisfy (3.), such that π(p 1 ),..., π(p l ) 0 (see (.1) for the definition of the projection π), and with l (k ). Finally, up to a rotation around the z-axis (see (.11) for the definition of rotations) and up to re-indexing the points, we get by the pigeonhole principle that there exists an integer k such that ( π θ + 1) k l and such that p j satisfies (3.3) for all j = 1,..., k. Then the family F = {B(p j, r j )} k j=1 gives the conclusion. We are now ready to conclude the proof of Theorem 1.14 using Lemma.14, Lemma.16 and Lemma.18. Proof of Theorem 1.14. We fix some values of θ (0, π/8), a > 0, and b > 0 so that the conclusions of Lemma.14, Lemma.16 and Lemma.18 hold. and Next, we fix some R > 0 large enough so that {p H; x p [0, a], z p < b, y p < x p tan θ} U(0, R) {p H; z p [ a, 0], ρ p < b} U(0, R),

BESICOVITCH COVERING PROPERTY IN HEISENBERG GROUPS 11 where U(0, R) denotes the open ball with center 0 and radius R in (H, d α ). Such an R exists since in the above two inclusions, the sets on the left are bounded. As a consequence, we have (3.5) (H \ U(0, R)) {p H; z p < b, y p < x p tan θ} P(a, b, θ) and (3.6) (H \ U(0, R)) {p H; z p 0, ρ p < b} T (a, b), recall (.13) for the definition of P(a, b, θ) and (.15) for the definition of T (a, b). Let us now consider a family of Besicovitch balls F = {B(p j, r j )} k j=1 where, as defined by convention, we have r j = d α (0, p j ) and where the centers p j satisfy (3.) and (3.3). Noting that the family {B(δ λ (p j ), λr j )} k j=1 also satisfies the same properties for all λ > 0, one can assume with no loss of generality that R = min{d α (0, p j ); j = 1,..., k} up to a dilation by a factor λ = R/ min{r 1,..., r k }. and Let m > 0 and M > 0 be defined as m := min{z p ; p B(0, R)} M := max{ρ p ; p B(0, R)}. We will bound k = Card F in terms of the constants m, M, b and θ. We re-index the points so that 0 < ρ 1 ρ... ρ k. Let l {1,..., k} be such that d α (0, p l ) = R. By choice of l and by definition of m and M, we have ρ l M and m z l. Let j 0 1 be a large enough integer such that M cos j 0 (θ) < b. Then we have l j 0 + 1. Indeed, otherwise we would get from (.4) in Lemma.18 that 0 < ρ 1 < ρ cos(θ) < < ρ l cos l 1 (θ) M cos j 0+1 (θ) < b cos(θ) and hence ρ 1 < ρ < b. Then, by choice of R (remember (3.6)), p 1 and p would be distinct points in T (a, b) which contradicts Lemma.16. Let j 1 1 be a large enough integer such that j 1 m < b. Then we have k l j 1. Indeed, otherwise we would get from (.3) in Lemma.18 that m z l < < k l 1 z k 1 < k l z k 0 and hence z k < z k 1 < (k l 1) m j 1 m < b. Then, by choice of R (remember (3.5)), p k 1 and p k would be distinct points in P(a, b, θ) which contradicts Lemma.14. All together we get the following bound on Card F = k, Card F log (m/b) + log cos(θ) (b/m) + 3.

1 ENRICO LE DONNE AND SÉVERINE RIGOT Combining this with (3.4) in Lemma 3.1, we get the following bound on the cardinality of arbitrary families B of Besicovitch balls, Card B (π/θ + 1)(log (m/b) + log cos(θ) (b/m) + 3) +, which concludes the proof of Theorem 1.14. 4. Proof of Lemma.14 and of Lemma.16 This section is devoted to the proof of Lemma.14 and Lemma.16. We begin with a remark that will be technically useful. Given p H and q H, we set A p (q) := rp Ä x q + yq ä x q x p y q y p + Åz q x ã py q x q y Å p z p z q x ã py q x q y p. Recall that, following (.7), we have r p = d α (0, p) by convention. Lemma 4.1. We have q B(p, r p ) if and only if A p (q) 0. Proof. Recalling (.8), we have d α (p, q) r p (x q x p ) Combining this with (.5), which gives r p + (y q y p ) r p Å z q z p x ã py q x q y p + rp 4 α. we get the conclusion. x p + y p r p + z p r 4 p = α, 4.1. Proof of Lemma.14. Lemma 4.. There exist constants c 1 > 0 and c > 0, depending only on α, such that, for all θ (0, π/4), all a > 0 and b > 0 such that a b, we have for all p P(a, b, θ). c 1 x p r p c x p Proof. By (.6), we always have r p x p/(α ). On the other hand, we can bound from above r p using that tan θ < 1, since θ < π/4, and that z p < b a x p if p P(a, b, θ) (see (.13) for the definition of P(a, b, θ)). Namely, we have r p = x p + y p +» (x p + y p) + 4α z p α x p(1 + tan θ) +» (x p(1 + tan θ)) + 4α zp α x p +» 4x 4 p + 4α b α + 4 + 4α α x p.

BESICOVITCH COVERING PROPERTY IN HEISENBERG GROUPS 13 (a) The quadrilateral R(t, b, θ) (b) The disc D(t, b) Figure 3. The surfaces R(t, b, θ) and D(t, b). For t R, b > 0 and θ (0, π/), we set (see Figure 3(a)) R(t, b, θ) := {p H; x p = t, z p < b, y p < x p tan θ}. Lemma 4.3. There exists θ 0 (0, π/4), which depends only on α, such that for all θ (0, θ 0 ), there exists a 0 (θ) 1 such that for all a > a 0 (θ) and for all b (0, 1), we have for all p P(a, b, θ) and all t [1, x p ]. R(t, b, θ) B(p, r p ) Proof. Take θ (0, π/4), a 1 > b, p P(a, b, θ), t > 0 and consider q R(t, b, θ). By Lemma 4.1, showing that q B(p, r p ) is equivalent to prove that A p (q) is negative. Since x q = t, we have A p (q) = rp Ä t + yq ä tx p y q y p + Åz q x ã py q ty Å p z p z q x ã py q ty p r p Ä t + y q tx p + y q y p ä + Ç z q + x py q + t y p å + z p Ç z q + x py q + t y p Note that all terms in the last inequality are positive except tx p, since both t and x p are positive. We now use the conditions y q < t tan θ, z q < b, x p > a, y p < x p tan θ, z p < b, b < 1 and tan θ < 1, since θ < π/4, to get A p (q) r p Ä t + t tan θ tx p + x p t tan θ ä + (b + tx p tan θ) + b + btx p tan θ tx p r p + r p Ä t + t tan θ + x p t tan θ ä + (1 + x p t tan θ) + (1 + x p t). å.

14 ENRICO LE DONNE AND SÉVERINE RIGOT We consider now separately the case t = 1 and t = x p. For t = 1, we bound using Lemma 4. A p (q) x p r p + r p Ä 1 + tan θ + x p tan θ ä + (1 + x p tan θ) + (1 + x p ) c 1x 3 p + c x p Ä 1 + tan θ + x p tan θ ä + (1 + x p tan θ) + (1 + x p ) Ä c 1 c tan θ ä x 3 p + c x p + (1 + x p ) + (1 + x p ). Hence A p (q) ( c 1 c tan θ ) x 3 p + o(x 3 p) as x p goes to infinity. Thus, choosing θ small enough so that c 1 c tan θ > 0, we get that A p (q) 0 provided x p is large enough. For t = x p, we use once again Lemma 4. and get A p (q) r px p + r p Ä x p + 3x p tan θ ä + Ä 1 + x p tan θ ä + Ä 1 + x p ä c 1x 4 p + 3c x 4 p tan θ + Ä 1 + x p tan θ ä + Ä 1 + x p ä Ä c 1 3c tan θ tan θ ä x 4 p + 1 + x p + Ä 1 + x pä. Hence A p (q) ( c 1 3c tan θ tan θ ) x 4 p + o(x 4 p) as x p goes to infinity. Thus, choosing θ small enough so that c 1 3c tan θ tan θ > 0, we get that A p (q) 0 provided x p is large enough. All together we have showed that one can find θ 0 (0, π/4), depending only on α, and for all θ (0, θ 0 (α)), some a 0 (θ) 1, such that for a > a 0 (θ) and b < 1 and for all p P(a, b, θ), we have R(1, b, θ) B α (p, r p ) and R(x p, b, θ) B α (p, r p ). Since B α (p, r p ) is Euclidean convex by Proposition.10, we conclude the proof noting that R(t, b, θ), for t [1, x p ], is in the Euclidean convex hull of R(1, b, θ) and R(x p, b, θ). Proof of Lemma.14. Let θ 0 (0, π/4) be given by Lemma 4.3. Let θ (0, θ 0 ) and let a 0 (θ) 1 be given by Lemma 4.3. Let a > a 0 (θ) and b (0, 1). Let p H and q H be such that p / B(q, r q ) and q / B(p, r p ). Let us assume with no loss of generality that x q x p. Then, if both p and q were in P(a, b, θ), by Lemma 4.3 we would have q R(x q, b, θ) B(p, r p ) since x q [1, x p ]. But this would contradict the assumptions. 4.. Proof of Lemma.16. Lemma 4.4. Let a 1 and b > 0. Then for all p T (a, b), we have r p b + b 4 + 4α α z p.

BESICOVITCH COVERING PROPERTY IN HEISENBERG GROUPS 15 Proof. Let p T (a, b) (see (.15) for the definition of T (a, b)). Since 1 a < z p and ρ p < b, we have (recall (.6)) r p z p ρ p +» z pρ 4 p + 4α z p α = ρ p +» ρ 4 p + 4α α z p b + b 4 + 4α α z p. For t R and b > 0, we set (see Figure 3(b)) D(t, b) := {p H; z q = t, ρ p < b}. Lemma 4.5. There exists a 1 1 and b 1 (0, 1), depending only on α, such that for all a > a 1 and all b (0, b 1 ), we have for all p T (a, b) and all t [z p, 1]. D(t, b) B(p, r p ) Proof. Take a 1 > b, p T (a, b), t < 0 and consider q D(t, b). By Lemma 4.1, showing that q B(p, r p ) is equivalent to prove that A p (q) is negative. Since z q = t, we have A p (q) = rp Ä x q + yq ä x q x p y q y p + Åt x ã py q x q y Å p z p t x ã py q x q y p rp Ä x q + yq + x q x p + y q y p ä Ç + t + x å py q + x q y p tz p + z p ( x p y q + x q y p ). Note that all terms in the last inequality are positive except tz p, assuming both t and z p negative. We bound using Lemma 4.4 and using that the absolute value of each of the first two components of p and q is smaller than b, A p (q) 6 b + b 4 + 4α α b z p + Ä t + b ä tzp + b z p z p + ( t + 1) tz p, where in the last inequality we assumed that b is small enough, b < b 1 for some b 1 which depends only on α. We consider now separately the case t = 1 and t = z p. For t = 1, we need z p + 4 0 which is true as soon as z p 4. For t = z p, we need z p +( z p + 1) z p = z p 3z p +1 0 which is true as soon as z p is large enough. All together we showed that one can find a 1 1 and b 1 (0, 1), depending only on α, such that, for all a > a 1 and b (0, b 1 ) and all p T (a, b), we have D( 1, b) B(p, r p ) and D(z p, b) B(p, r p ).

16 ENRICO LE DONNE AND SÉVERINE RIGOT p. p + θ. θ. (0, 0, z) (0, 0, z) (x p, y p, z) ˆp z.. p θ. (a) The cone C(θ, π(p), z) containing the quadrilateral Q(θ, π(p), z). (b) The quadrilateral Q(θ, π(p), z). Figure 4. The surfaces C(θ, π(p), z) and Q(θ, π(p), z). Recall that the set B(p, r p ) is Euclidean convex by Proposition.10. Therefore we conclude the proof since D(t, b), for t [z p, 1], is in the Euclidean convex hull of D( 1, b) and D(z p, b). Proof of Lemma.16. Let a 1 1 and b 1 (0, 1) be given by Lemma 4.5. Let a > a 1 and b (0, b 1 ). Let p H and q H be such that p / B(q, r q ) and q / B(p, r p ). Assume with no loss of generality that z p z q. Then, if both p and q were in T (a, b), by Lemma 4.5 we would have q D(z q, b) B(p, r p ) since z q [z p, 1]. But this would contradict the assumptions. 5. Proof of Lemma.18 This section is devoted to the proof of Lemma.18. We first fix some notations. For z R, we set p z := (0, 0, z). For θ (0, π/), p H and z R, let C(z, π(p), θ) denote the two dimensional Euclidean half cone in H R 3 contained in the plane {q H; z q = z} with vertex p z, axis the half line starting at p z and passing through (x p, y p, z) and aperture θ. See Figure 4(a). For θ (0, π/), p H and z R, let Q(z, π(p), θ) denote the two dimensional Euclidean equilateral quadrilateral contained in the plane {q H; z q = z} with vertices p z, p + θ := (x p y p tan θ, y p + x p tan θ, z), p θ := (x p + y p tan θ, y p x p tan θ, z) and ˇp z := (x p, y p, z). Note that it is the Euclidean convex hull in H R 3 of these four points. See Figure 4(b). Recall (.17) for the definition of C(θ). Note that q C(θ) if and only if (x q, y q, 0) C(0, π((1, 0, 0)), θ). We have the following properties, (5.1) p C(θ) and q C(θ) q C(z q, π(p), θ)

and BESICOVITCH COVERING PROPERTY IN HEISENBERG GROUPS 17 (5.) Q(z, π(p), θ) C(z, π(p), θ). For θ (0, π/4), we have (5.3) C(z, π(p), θ) {q H; ρ q cos θ ρ p } Q(z, π(p), θ). This follows from elementary geometry noting that the angle between the half lines starting at p + θ and passing through p z and ˇp z respectively is larger than π/. Lemma 5.4. There exists θ (0, π/), which depends only on α, such that Q(z, π(p), θ) B(p, r p ) for all 0 < θ θ, all p H \ {0} and all z R such that z z p z p. Proof. Recalling Proposition.10, we only need to prove that the vertices p z, p + θ, p θ ˇp z of Q(z, π(p), θ) belong to B(p, r p ). We have z z p z p and, recalling (.5) and (.7), hence ρ p rp ρ p rp + z z p r 4 p + z p r 4 p ρ p r p that is, recalling (.8), p z = (0, 0, z) B(p, r p ). Similarly we have (x p x p ) r p + (y p y p ) r p hence ˇp z = (x p, y p, z) B(p, r p ). Next, let us prove that p + θ := = α + z z p r 4 p + z p r 4 p = ρ p r p = α + z z p r 4 p α = (x p y p tan θ, y p + x p tan θ, z) B(p, r p ). Set Ç z z p ρ p tan θ We need to prove that α. We have = (z z p) r 4 p z p r 4 p α ρ p r p + ρ4 p tan θ 4r 4 p r 4 p + ρ4 p tan θ 4r 4 p + ρ p r p å + ρ p tan θ rp. ρ p(z z p ) tan θ r 4 p + ρ p z z p tan θ + ρ p tan θ r 4 p r p + ρ p tan θ r p Ç α tan å θ + α tan θ + tan θ 4 and

18 ENRICO LE DONNE AND SÉVERINE RIGOT where the last inequality follows from the fact that ρ p rp + z p r 4 p = α which implies in particular that ρ p rp α and z z p r p α. Hence we get that α ρ p r p Ç å 1 (1 + α 4 ) tan θ α tan θ. Choosing θ (0, π/) small enough so that for all 0 < θ θ, we get the conclusion. 1 (1 + α 4 ) tan θ α tan θ 0 The fact that p θ B(p, r p) is proved in a similar way. Proof of Lemma.18. Let θ 1 = min(θ /, π/8) where θ is given by Lemma 5.4. Let θ (0, θ 1 ) and let p H and q H satisfying (.19), (.0), (.1) and (.). Let us first prove (.3). Assume by contradiction that z p z q 0. Then z q z p z p. Hence Q(z q, π(p), θ) B(p, r p ) according to Lemma 5.4. On the other hand, it follows from (.1), (5.1), (.0), (5.3) that q Q(z q, π(p), θ) and hence q B(p, r p ) which contradicts (.). Thus we have z q < z p z p 0 and thus z p z q z q. It follows from (.1), (5.1) and (.) that p C(z p, π(q), θ) \ B(q, r q ). Finally we get from Lemma 5.4 that p C(z p, π(q), θ) \ Q(z p, π(q), θ) and then (.4) follows from (5.3). 6. Two criteria for distances for which BCP does not hold In this section we prove two criteria which imply the non-validity of BCP. This shows that in some sense our example of homogeneous distance d α for which BCP holds is sharp. Roughly speaking the first criterion applies to homogeneous distances whose unit sphere centered at the origin has either inward cone-like singularities in the Euclidean sense at the poles (i.e., at the intersection of the sphere with the z-axis) or is flat at the poles with 0 curvature in the Euclidean sense. The second one applies to homogeneous distances whose unit sphere at the origin has outward cone-like singularities in the Euclidean sense at the poles. Note that the unit sphere centered at the origin of our distance d α is smooth with positive curvature in the Euclidean sense.

BESICOVITCH COVERING PROPERTY IN HEISENBERG GROUPS 19 6.1. Distances with ingoing corners or second-order flat at the poles. Let d be a homogeneous distance on H and let B denote the closed unit ball centered at the origin in (H, d). In this subsection we shall most of the time identify H with R 3 equipped with its usual differential structure. For p H, v R 3, v (0, 0, 0), and α (0, π/), let Cone(p, v, α) denote the Euclidean half-cone in H, identified with R 3, with vertex p, axis p + R + v and opening α. We say that v R 3, v (0, 0, 0), points out of B at p B if there exists an open neighbourhood U of p and some α (0, π/) such that B Cone(p, v, α) U = {p}. Let τ p denote the left translation defined by τ p (q) := p q. We consider it as an affine map from H, identified with R 3, to R 3 whose differential, in the usual Euclidean sense in R 3 is thus a constant linear map and will be denoted by (τ p ). Let ˆπ be defined by ˆπ(x, y, z) := (x, y, 0). For v R 3, v (0, 0, 0), and ɛ > 0, let Ω( v) denote the set of points q B such that (τ q 1) ( v) points out of B at q 1 and let Ω ɛ ( v) denote the set of points q Ω( v) such that ˆπ(q) R + w for some w Im(ˆπ) such that w v R 3 ɛ (here R 3 denotes the Euclidean norm in R 3 ). Theorem 6.1. Assume that there exists v Im(ˆπ), v (0, 0, 0), and ɛ > 0 such that Ω ɛ ( v) for all 0 < ɛ ɛ. Then BCP does not hold in (H, d). Proof. We first construct a sequence of points (q n ) n 0 in B such that q n Ω( v) for all n 0 and (τ q 1) (ˆπ(q n )) points out of B at qk 1 for all n 1 and all 0 k n 1. k Note that if q Ω( v) then there exists ɛ(q) > 0 such that (τ q 1) ( v + ɛ) points out of B at q 1 for all ɛ R 3 such that ɛ R 3 ɛ(q) (note that the set of vectors that points out of B at some point p B is open). Let us start choosing some q 0 Ω( v). By induction assume that q 0,..., q n have already been chosen. Let ɛ = min(ɛ(q 0 ),..., ɛ(q n ), ɛ) where each ɛ(q k ) is associated to q k Ω( v) as above. Then we choose q n+1 Ω ɛ ( v). We have ˆπ(q n+1 ) = λ( v + ɛ) for some λ > 0 and some ɛ Im(ˆπ) such that ɛ R 3 (τ q 1) (ˆπ(q n+1 )) = λ (τ k q 1 k ɛ. Hence, by choice of ɛ and of the q k s, we have that for all 0 k n as wanted. ) ( v + ɛ) points out of B at q 1 k Next, we claim that if q B, q B are such that ˆπ(q ) (0, 0, 0) and that (τ q 1) (ˆπ(q )) points out of B at q 1, then there exists λ > 0 such that d(q, δ λ (q )) > 1 for all 0 < λ λ. Indeed the curve λ [0, + ) q 1 δ λ (q ) is a smooth curve starting at q 1 and whose tangent vector at λ = 0 is given by (τ q 1) (ˆπ(q )). Since this vector points out of B at q 1, it follows that q 1 δ λ (q ) B for all λ > 0 small enough and hence d(q, δ λ (q )) = d(0, q 1 δ λ (q )) > 1 as wanted. Then it follows that for all n 1, one can find λ n > 0 such that for all 0 < λ λ n and all 0 k < n, one has d(q k, δ λ (q n )) > 1.

0 ENRICO LE DONNE AND SÉVERINE RIGOT Then we set r 0 = 1 and by induction it follows that we can construct a decreasing sequence (r n ) n 0 so that d(q k, δ rn rk (q n )) > 1 for all n 1 and all 0 k < n. For n 0, we set p n = δ rn (q n ). By construction we have d(p k, p n ) > max(r k, r n ) for all k 0 and n 0 such that k n. It follows that {B d (p n, r n ); n J} is a family of Besicovitch balls for any finite set J N and hence BCP does not hold. Let us give some examples of homogeneous distances for which the criterion given in Theorem 6.1 applies. A first class of examples is given by rotationally invariant homogeneous distances d that satisfy that there exists p B such that (x p, y p ) (0, 0) and such that z p = max{z > 0; (x, y, z) B for some (x, y) R }. By rotationally invariant distances, we mean distances for which rotations R θ, θ R, are isometries (see (.11) for the definition of R θ ). Indeed, consider v = (1, 0, 0) and, for ε > 0, set Ç x p + y å 1/ p λ = 1 + ε. Then consider q = (λ, λε, z p ). By rotational and left invariance (which implies in particular that d(0, q) = d(0, q 1 ) for all q H), one has q B. On the other hand, since {(x, y, z) H; z > z p } B =, any vector with a positive third coordinate points out of B at q 1. In particular (τ q 1) ( v) = (1, 0, λε/) points out of B at q 1. Hence q Ω ɛ ( v). This class of examples includes the so-called box-distance d defined by d (p, q) := p 1 q with (6.) p := max((x p + y p) 1/, z p 1/ ) for which the fact that BCP does not hold was not known. It also includes the Carnot- Carathéodory distance and hence this gives a new proof of the non-validity of BCP for this distance. See [16] for a previous and different proof. Other examples of homogeneous distances d for which the criterion given in Theorem 6.1 applies can be obtained in the following way. Assume that B, respectively B, can be described as {q H; f(q) 0}, respectively {q H; f(q) = 0}, for some C 1 real valued function f in a neighbourhood of a point p B. Then the outward normal to B at some point q B is given in a neighbourhood of p by f(q) (here it is still understood that we identify H with R 3 and denotes the usual gradient in R 3 ). Then Theorem 6.1 applies if one can find a vector v Im(ˆπ), v (0, 0, 0), such that for all ε small enough, the following holds. There exists q B such that ˆπ(q) R + w for some w Im(ˆπ) such that w v R 3 ɛ and such that q 1 lies in a neighbourhood of p and f(q 1 ), (τ q 1) ( v) > 0 where, denotes the usual scalar product in R 3.

BESICOVITCH COVERING PROPERTY IN HEISENBERG GROUPS 1 A particular example is given when B, respectively B, can be described near the north pole (intersection of B with the positive z-axis) as the subgraph {(x, y, z) H; z ϕ(x, y)}, respectively the graph {(x, y, z) H; z = ϕ(x, y)}, of a C function ϕ whose first and second order partial derivatives vanish at the origin. Indeed, in that case one can choose for example v = (1, 0, 0) and for a fixed ɛ > 0, one looks for some q Ω ɛ ( v) of the form q = (λ, λɛ, ϕ( λ, λɛ)) for some λ > 0. Then q 1 = ( λ, λɛ, ϕ( λ, λɛ)) B lies near the north pole for λ > 0 small and we have f(q 1 ), (τ q 1) ( v) = x ϕ( λ, λɛ) + 1 λɛ that is equivalent to λɛ/ > 0 when λ > 0 is small enough. Hence Ω ɛ ( v). This argument applies to the Cygan-Korányi distance d g,, and more generally to d g,α for all values of α > 0 such that d g,α defines a distance, thus in particular for all values of α. Recall from (1.11) that d g,α (p, q) := p 1 q g,α where p g,α := Ä (x p + y p) + 4α z p and that d g, is the Cygan-Korányi distance. Hence Theorem 6.1 gives in particular a new geometric proof of the fact that BCP does not hold for the Cygan-Korányi distance on H, see [10] and [17] for previous analytic proofs. 6.. Distances with outgoing corners at the poles. Let d be a homogeneous distance on H and let B denote the closed unit ball centered at the origin in (H, d). Set S + := B {p H; z p > 0}. Theorem 6.3. Assume that there exists two sequences of points p + n S + and p n S + and some a > 0 and x > 0 such that Then BCP does not hold in (H, d). ä 1/4 p n = (x n, 0, z n ), p + n = (x + n, 0, z + n ), x n < 0 < x + n, lim n 0 x+ n x n = 0, z n > z + n > 0, z + n z n < a (x + n x n ), {p H; x + n x p x, y p = 0, z p > z + n } H \ B. The geometric meaning of the above assumptions is the following. In some vertical plane (here we take the xz-plane for simplicity) one can find two sequences of points p + n and p n, each one of them on a different side of the z-axis. Such points are on the unit sphere centered at the origin and are converging to the north pole. The slope between p n and p + n is assumed to be bounded away from zero. We further assume that at the north pole the intersection of the sphere and the xz-plane can be written both as graph x = x(z) and z = z(x). See Figure 5. Theorem 6.3 applies in particular if the intersection of B with the xz-plane can be described near the north pole as {p H; ε < x p < ε, y p = 0, 0 < z p f(x p )} for

ENRICO LE DONNE AND SÉVERINE RIGOT p n p + n Figure 5. Intersection of the xz-plane and the unit sphere at the origin of the distance d κ,α when κ = 1 and α =. some function f of class C 1 on ( ε, ε) \ {0} such that f (0 ) and f (0 + ) exist and are finite with f (0 + ) < 0. This is for instance the case of the following distances built from the Cygan-Korányi distance, and more generally from the distances d g,α, and given by d κ,α (p, q) := p 1 q κ,α with p κ,α := κ ρ(p) + p g,α for some κ > 0. See (1.11) for the definition of ρ( ) and g,α. Figure 5 is exactly the intersection of the xz-plane and the unit sphere at the origin when κ = 1 and α =. Note that it follows in particular that the l 1 -sum of the pseudo-distance d ρ with the distance d g,α does not satisfy BCP in contrast with their l -sum which is a multiple of the distance d α. Proof of Theorem 6.3. By induction, we construct a sequence of points q k = (x k, 0, z k ) such that z k+1 < z k < 0 < x k+1 < x k and r k+1 > r k for all k N, where r k = d(0, q k ), and such that q l B d (q k+1, r k+1 ) for all k N and all 0 l k. Then, we will have d(q l, q k ) > max(r l, r k ) for all l N and k N such that l k, so that {B d (q k, r k ); k J} is a family of Besicovitch balls for any finite set J N. Hence BCP does not hold. We start from a point q 0 = (x 0, 0, z 0 ) with z 0 < 0 < x 0. Next assume that q 0,, q k have been constructed and choose n large enough so that (6.4) (6.5) and (6.6) x k r k < x + n x, n a < (x+ n x n ) x z k < 0 k x k x 0 x + n x x. n

We set BESICOVITCH COVERING PROPERTY IN HEISENBERG GROUPS 3 x k (6.7) r k+1 := x + n x n and q k+1 := δ rk+1 (p n ) 1. Note that d(0, q k+1 ) = r k+1 since p n B. We have r k+1 > r k by choice of n (see (6.4)). We also have x k+1 = r k+1 x n = x n x + n x x k < x k. n Hence it remains to check that z k+1 < z k and that q l B(q k+1, r k+1 ) for 0 l k. Using dilation, left translation and the assumption {p H; x + n x p x, y p = 0, z p > z n + } H \ B, it follows that {p H; x k x p r k+1 x r k+1 x n, y p = 0, z p > z k+1 + r k+1z + n } H \ B(q k+1, r k+1 ). Hence, taking into account the fact that z k < < z 0 and that x k < < x 0, to prove that z k+1 < z k and that q l B(q k+1, r k+1 ) for 0 l k, we only need to check that x 0 r k+1 x r k+1 x n, which follows from (6.6), and that z k > z k+1 + r k+1 z+ n. Using the fact that z + n z n < a (x + n x n ), (6.5) and (6.7), we have z k+1 + r k+1z + n = r k+1 (z + n z n ) < a (x + n x n ) r k+1 which gives the conclusion. < (x+ n x n ) z k x k x k (x + n x n ) = z k 7. Generalization to any Heisenberg group H n The case of H n for n 1 arbitrary can be easily handled similarly to the case of H adopting the following convention. For p H n, we set p = (x p, y p, z p ) where x p R, y p R n 1 and z p R. Note that this is different from the more standard presentation adopted in the introduction (Section 1). To avoid any confusion, the explicit correspondance between theses two conventions is the following. If x = (x 1,, x n ) R n, y = (y 1,, y n ) R n and z R denote the exponential and homogeneous coordinates of p H n as in (1.7), by denoting p = (x p, y p, z p ) with x p R, y p R n 1 and z p R, we mean x p = x 1, y p = (x,, x n, y 1,, y n ) and z p = z. It follows that y p should be replaced by y p R n 1 and y p by y p R n 1 where R n 1 denotes the Euclidean norm in R n 1. In particular, we get ρ p =» x p + y p R n 1 and setting and P(a, b, θ) := {p H n ; x p > a, z p < b, y p R n 1 < x p tan θ} T (a, b) := {p H n ; z p < a, ρ p < b}, one can easily check that Lemma.14 and Lemma.16 hold true in H n with essentially the same proofs.

4 ENRICO LE DONNE AND SÉVERINE RIGOT Lemma.18 and its proof extend to the case of H n setting C(θ) := {p H n ; y p R n 1 < x p tan θ} and considering the analogue of the sets C(z, π(p), θ) and Q(z, π(p), θ) (introduced in Section 5) defined in the following way. The set C(z, π(p), θ) is now defined as the (n)-dimensional Euclidean half cone contained in the hyperplane {q H n ; z q = z} with vertex p z = (0, 0, z), axis the half line starting at p z and passing through (x p, y p, z) and aperture θ. The set Q(z, π(p), θ) is defined as the (n)-dimensional Euclidean convex hull in the hyperplane {q H n ; z q = z} of p z, ˇp z = (x p, y p, z) and the (n 1)-dimensional Euclidean ball {q H n ; z q = z, π(q) π(p), π(p) R n = 0, π(q) π(p) R n = ρ p tan θ}. Here π denotes the obvious analogue of the map defined in (.1), π : H n R n, π(x p, y p, z p ) := (x p, y p ). 8. A general construction giving bi-lipschitz equivalent distances without BCP This section is devoted to the proof of Theorem 1.6. The construction is inspired by the construction given by the first-named author in Theorem 1.6 of [11] where it is proved that there exist translation-invariant distances on R that are bi-lipschitz equivalent to the Euclidean distance but that do not satisfy BCP. Proof of Theorem 1.6. Let (M, d) be a metric space. Assume that x is an accumulation point in (M, d) and let (x n ) n 1 be a sequence of distinct points in M such that x n x for all n 1 and such that lim n + d(x n, x) = 0. Set ρ n := n n + 1 d(x n, x). Up to a subsequence, one can assume with no loss of generality that the sequence (ρ n ) n 1 is decreasing. Let 0 < c < 1 be fixed and n 0 N be fixed large enough so that (8.1) c (n 0 + 1) < n 0. and Set θ(x, y) := { ρn if {x, y} = {x n, x} for some n n 0 d(x, y) otherwise d(x, y) := inf N 1 i=0 θ(a i, a i+1 ) where the infimum is taken over all N N and all chains of points a 0 = x,..., a N = y. Then d is a distance on M such that c d d d. This follows from Lemma 8.3 and Lemma 8.5 below.