A quantum metric on the Cantor Space
Konrad Aguilar
School of Mathematical and Statistical Sciences, Arizona State University, 901 S. Palm Walk, Tempe, AZ 85287-1804
[email protected]
https://math.la.asu.edu/ kaguilar/
and
Alejandra López
Department of Mathematics, Purdue University,
150 N. University Street, West Lafayette, IN 47907-2067
[email protected]
Abstract.
The first author and Latrémolière had introduced a quantum metric (in the sense of Rieffel) on the algebra of complex-valued continuous functions on the Cantor space. We show that this quantum metric is distinct from the quantum metric induced by a classical metric on the Cantor space. We accomplish this by showing that the seminorms induced by each quantum metric (Lip-norms) are distinct on a dense subalgebra of the algebra of complex-valued continuous functions on the Cantor space. In the process, we develop formulas for each Lip-norm on this dense subalgebra and show these Lip-norms agree on a Hamel basis of this subalgebra. Then, we use these formulas to find families of elements for which these Lip-norms disagree.
Key words and phrases:
Noncommutative metric geometry, Quantum Metric Spaces, Lip-norms, C*-algebras, Cantor space
2010 Mathematics Subject Classification:
Primary: 46L89, 46L30, 58B34.
Contents
- 1 Introduction and Background
- 2 Formulas for LdC and LTCλ
- 3 Separating LdC and LTCλ
1. Introduction and Background
The study of compact quantum metric spaces was introduced by Rieffel [9, 11] to establish metric convergence of certain noncommutative algebras. This metric convergence also serves as noncommutative analogue to the Gromov-Hausdorff distance [3] which provides metric convergence of sequences of compact metric spaces [12]. This was motivated by a desire to formalize convergence of certain noncommutative algebras introduced in the high-energy physics literature [12]. Another aspect of this theory produced a way to study finite-dimensional approximations of infinite dimensional algebras using this strong form of metric convergence. Therefore, although this theory was developed for noncommutative algebras, the pursuit of metric finite-dimensional approximations meant that this theory could be of interest to study finite-dimensional approximations of commutative algebras.
Producing metric finite-dimensional approximations for some commutative algebras was one of the consequences of the work of the first author and Latrémolière in [2]. The commutative algebra they focused on was the algebra of complex-valued continuous functions on the Cantor space (where the Cantor space is viewed as sequences of [math]’s and 1’s), denoted C(C). They accomplished these finite-dimensional approximations by placing a quantum metric on C(C) using the group structure of the Cantor space since the Cantor space is a compact group [2, Theorem 3.5 and Section 7]. However, the Cantor space is also a compact metric space [13, Theorem 30.5], and therefore has a classical quantum metric on it induced by the Lipschitz constant associated to the metric on the Cantor space. Now, each of these quantum metrics is induced by a seminorm, called a Lip-norm (Lip is short for Lipschitz), on C(C). So, the natural question is whether these Lip-norms are the same. It is not too difficult to place distinct Lip-norms on a given commutative or noncommutative space, but it was also shown in [2] that these two quantum metrics are strongly related to each other in [2, Corollary 7.6] (we also state this relation in Theorem 1.17). This relation is strong enough to provide an equivalence to when these Lip-norms are same on a dense subspace [10, Theorem 8.1]. Thus, it is not entirely trivial to establish a difference in these Lip-norms, which is a main accomplishment of this paper. Hence, our work suggests that it was important for [2] to introduce this new quantum metric to achieve their finite-dimensional approximations. We show that these Lip-norms are distinct by introducing formulas for them on an infinite-dimensional dense subalgebra of C(C). We also show that these Lip-norms agree on a Hamel basis for this dense subalgebra, which makes it even more surprising when we do find a family of elements where they disagree.
For the rest of this section, we provide sufficient background for the other two sections. In Section 2, we show that these Lip-norms agree on a Hamel basis for a dense subalgebra (Theorem 2.3) and also provide formulas for both Lip-norms built from the structure of this dense subalgebra (Theorem 3.1 and Theorem 2.7). In Section 3, using the results from the previous section, we provide more explicit formulas for these Lip-norms on a certain finite-dimensional subspace (Theorem 3.1 and Theorem 3.2) and use these formulas to separate these Lip-norms. Finally, we find a comparison of these Lip-norms on this finite-dimensional subspace.
Now, we begin the background. We start with necessary definitions to define a compact quantum metric space. A compact quantum metric space is a certain kind of algebra called a C*-algebra with a special type of seminorm defined on it. Thus, we define algebras now. Definitions (1.1—1.7) are contained in [5, Chapter I].
Definition 1.1**.**
An associative algebra over the complex numbers \mathdsC is a vector space A over \mathdsC with an associative multiplication, denoted by concatenation, such that:
[TABLE]
In other words, the associative multiplication is a bilinear map from A×A to A. We denote the zero of a vector space by 0A.
We say that A is unital if there exists a multiplicative identity, denoted by 1A. That is:
[TABLE]
Convention 1.2**.**
All algebras are associative algebras over the complex number \mathdsC.
Notation 1.3**.**
When E is a normed vector space, then its norm will be denoted by ∥⋅∥E by default.
Definition 1.4**.**
A normed algebra is an algebra A with a norm ∥⋅∥A such that:
[TABLE]
A is a Banach Algebra when A is complete with respect to the norm ∥⋅∥A.
Definition 1.5**.**
A C-algebra*, A, is a Banach algebra such that there exists an anti-multiplicative conjugate linear involution ∗:A⟶A, called the adjoint. That is, * satisfies:
- (1)
(conjugate linear): (λ(a+b))∗=λ(a∗+b∗) for all λ∈\mathdsC,a,b∈A;
2. (2)
(involution): (a∗)∗=a for all a∈A;
3. (3)
(anti-multiplicative): (ab)∗=b∗a∗ for all a,b∈A.
Furthermore, the norm, multiplication, and adjoint together satisfy the identity:
[TABLE]
called the C-identity*.
We say that B⊆A is a C-subalgebra of* A if B is a norm closed subalgebra that is also self-adjoint, i.e. a∈B⟺a∗∈B.
Our main example will be the C*-algebra of complex-valued continuous functions on a compact metric space, which we define now.
Example 1.6* ([5, Example I.1.2]).*
Let (X,dX) be a compact metric space. Define
[TABLE]
This is a C*-algebra under pointwise algebraic operations including pointwise complex conjugation as the involution. That is, if f∈C(X), then f∗=f, which is defined for all x∈X, by
[TABLE]
The C*-norm is given for all f∈C(X) by
[TABLE]
The unit is the constant 1 function denoted 1C(X) defind for all x∈X by
[TABLE]
In order to define compact quantum metric spaces we need to define another structure associated to C*-algebras.
Definition 1.7**.**
Let A be a unital C*-algebra. Let A′ denote the set of continuous and linear complex-valued functions on A. The state space of A is the set
[TABLE]
where ∥φ∥A′=sup{∣φ(a)∣:a∈A,∥a∥A=1} is the operator norm.
We also need the notion of a seminorm, which we will allow to take value ∞ in this article.
Definition 1.8**.**
Let V be a vector space over \mathdsC. A seminorm s on A is a function
[TABLE]
such that
- (1)
s(0V)=0,
2. (2)
(homogeneity) s(λa)=∣λ∣s(a) for all λ∈\mathdsC,a∈A,
3. (3)
(triangle inequality) s(a+b)⩽s(a)+s(b) for all a,b∈A.
Now, we define compact quantum metric spaces.
Definition 1.9** ([9, 10, 11, 7]).**
A compact quantum metric space (A,L) is an ordered pair where A is a unital C*-algebra with unit 1A and L is a seminorm on A such that dom(L)={a∈A∣L(a)<∞} is dense in A, and:
- (1)
L(a)=L(a∗) for all a∈A,
2. (2)
{a∈A∣L(a)=0}=\mathdsC1A,
3. (3)
the seminorm L is lower semi-continuous on A with respect to ∥⋅∥A, and
4. (4)
the Monge-Kantorovich metric defined, for all two states φ,ψ∈S(A), by
[TABLE]
is a metric on S(A) such that there exists D>0 such that
- (a)
diam(S(A),mkL)⩽D, and
2. (b)
the set {a∈A∣L(a)⩽1,∥a∥A⩽D} is compact in A.
If (A,L) is a compact quantum metric space, then we call the seminorm L a Lip-norm.
Furthermore, if there exists C⩾1 such that
[TABLE]
for all a,b∈A, then we call L, C-quasi-Leibniz and we call (A,L) a C-quasi-Leibniz compact quantum metric space. If C=1, then We call L, Leibniz.
One of the main examples of a quantum metric is the following and is due to Kantorovich, although Kantorovich did not call such an object a quantum metric. First, some definitions, the first of which allows us to show that this quantum metric of Kantorovich recaptures the classical metric.
Definition 1.10**.**
Let (X,dX) is a compact metric space. Let x∈X. We define the Dirac point mass at x to be the function
[TABLE]
where δx∈S(C(X)) [4, Theorem VII.8.7].
We note that the set of all Dirac point masses on C(X) is the set of certain kinds of states called pure states (see [4, Theorem VII.8.7] and [8, Theorem 5.1.6]), but we do not need to study this fact deeper in this article. Now, we define a main Lip-norm for this paper, which shows that quantum metrics can recover classical metrics.
Definition 1.11**.**
Let (X,dX) be a compact metric space. The Lipschitz seminorm on C(X) is defined for all f∈C(X) by
[TABLE]
Theorem 1.12** ([6, 9]).**
If (X,dX) be a compact metric space, then (C(X),LdX) is a Leibniz compact quantum metric space.
Moreover, for all x,y∈X, it holds that
[TABLE]
In this paper we will consider the particular compact metric space given by the Cantor space, which we define now.
Convention 1.13**.**
The natural numbers \mathdsN contain [math] throughout this article.
Definition 1.14** ([13, Corollary 30.5]).**
The Cantor space is the set of sequences of [math]’s and 1’s denoted by
[TABLE]
The Cantor space is a compact metric space when equipped with the metric defined for all x=(xn)n∈\mathdsN,y=(yn)n∈\mathdsN∈C by
[TABLE]
The main subset that we will compare the Lipschitz seminorm LdC on C(C) and the Lip-norm from [2] is a certain dense subalgebra of C(C). Thus, we now introduce notation for this subalgebra and list many facts from [2] that are important for our work, and are needed for defining the Lip-norm on C(C) from [2].
Notation 1.15** ([2, Section 7]).**
Let n∈\mathdsN. We denote the nth coordinate evaluation map on C by
[TABLE]
Also, define
[TABLE]
where 1C(C) is the constant 1 function on C.
We note that ηn,un∈C(C) ηn2=ηn and that the complex conjugate functions ηn=ηn and un=un, and un2=1C(C). Furthermore, ∥ηn∥∞=∥un∥∞=1, and ηn(C)={0,1} and un(C)={−1,1}.
Next, set B0=∅, and for each n∈\mathdsN∖{0} set
[TABLE]
Next, for each n∈\mathdsN, set Bn′={1C(C)}∪Bn and note that ∣Bn′∣=2n since C(C) is commutative and by the relations satisfied by the un’s where ∣Bn′∣ is the cardinality of Bn′ (see [1, Notation 2.1.77] and [2, Lemma 7.4]). Now, set
[TABLE]
which is a unital C*-subalgebra of C(C) by [2, Lemma 7.4], where in [2, Section 7] the notation An was used instead of An. Also, note ∪n∈\mathdsNAn is an dense unital infinite-dimensional *-subalgebra of C(C) and the set
[TABLE]
is a Hamel basis of ∪n∈\mathdsNAn by [2, Lemma 7.4] and its proof.
Now, that we have introduced the appropriate algebraic properties of C(C) for our work, we introduce the analytical properties needed to build the Lip-norm from [2]. In particular, we use a state λ∈S(C(C)) to build this Lip-norm. However, we note that λ is built from the algebraic structure of C viewed as a compact group since λ is induced by the Haar measure on this compact group (see [1, Lemma 3.1.14] and [2, Section 7]).
Lemma 1.16** ([2, Section 7]).**
The state λ∈S(C(C))
of [2, Notation 7.3] satisfies
- (1)
λ(∏j∈Fηj)=2−∣F∣* where ∣F∣ represents the cardinality*
2. (2)
λ(∏j∈Fuj)=0**
for all ∅=F⊂\mathdsN finite by [2, Lemma 7.4] and its proof.
Furthermore, for each n∈\mathdsN, the continuous linear function
[TABLE]
of [2, Theorem 3.5] associated to λ satisfies
- (1)
En(f)=∑a∈Bn′λ(fa)a* for all f∈C(C) by [2, Expression (4.1) and Lemma 7.4],*
2. (2)
∥En(f)∥∞⩽∥f∥∞* for all f∈C(C) by [2, Definition 3.1]*
3. (3)
En(C(C))=An* by [2, Theorem 3.5]*
4. (4)
En(a)=a,* for all a∈Al such that l∈{0,...,n}*
5. (5)
En(1C(C))=1C(C)* by (4)*
6. (6)
En(abc)=aEn(b)c* for all a,c∈Al,where l∈{0,...,n} by [2, Definition 3.1]*
7. (7)
If k∈{0,...,n}, then
- (a)
If n=0, then
[TABLE]
by proof of **[2, Theorem 7.5]**
2. (b)
If n⩾1, then
- (i)
If k∈{0,...,n−1}
[TABLE]
by (4)
2. (ii)
If k∈{n,n+1,...}
[TABLE]
by proof of **[2, Theorem 7.5]**.
Finally, we define the Lip-norm LTCλ on C(C) from [2] that we will compare with LdC.
Theorem 1.17** ([2, Theorem 3.5 and Corollary 7.6]).**
If we define
[TABLE]
for all f∈C(C), then (C(C),LTCλ) is a 2-Leibniz compact quantum metric space.
Moreover,
- (1)
∪n∈\mathdsNAn⊆dom(LTCλ),
2. (2)
for all n∈\mathdsN∖{0}, it holds that
[TABLE]
for all f∈An,
and
3. (3)
for all x,y∈C, it holds that
[TABLE]
It is the last expression that suggests that LTCλ and LdC could agree on a dense subspace of C(C). Indeed, this expression serves as a main assumption of [10, Theorem 8.1] that provides an equivalence for this agreement. Thus, it is a main goal of this paper to show that LTCλ and LdC disagree and we separate them on ∪n∈\mathdsNAn.
2. Formulas for LdC and LTCλ
Now, we will provide the main tools we use to separate LTCλ and LdC on ∪n∈\mathdsNAn. We do this by providing formulas for LTCλ and LdC on each An. Also, we show that LTCλ and LdC agree on a Hamel basis for ∪n∈\mathdsNAn, which provides further evidence that LTCλ and LdC could agree, but they do not as seen in Section 3.
Our first task is to show that LdC and LTCλ are even comparable. We already know that ∪n∈\mathdsNAn⊆dom(LTCλ) by Theorem 1.17, so we will now show that ∪n∈\mathdsNAn⊆dom(LdC).
Theorem 2.1**.**
It holds that ∪n∈\mathdsNAn⊆dom(LdC). In particular, for all n∈\mathdsN, we have
[TABLE]
Proof.
Let n∈\mathdsN.
Fix x,y∈C such that x=y. Then,
[TABLE]
Since x=y, we know that there exists a smallest k∈\mathdsN such that xk=yk. Therefore,
[TABLE]
and ∣xk−yk∣=1 since xk,yk∈{0,1} and xk=yk.
First, assume k∈{0,...,n}. If k=n,
[TABLE]
If k>n, then xn=yn since k is the first coordinate where x and y disagree. Hence, un(x)=un(y) by definition of un, and thus
[TABLE]
Thus, if n=0, then we would be done. Next, assume n>0. The remaining case is: 0⩽k<n. Thus, 2k<2n⟹2−k1<2−n1 and therefore
[TABLE]
since ∣ηn(x)−ηn(y)∣=∣xn−yn∣⩽1 for any n∈\mathdsN as xn,yn∈{0,1}.
Hence,
[TABLE]
for all x,y∈C,x=y and there exists x,y∈C such that dc(x,y)∣un(x)−un(y)∣=2−n2 since we may just choose x,y∈C such that the first coordinate they disagree at is n. Thus,
[TABLE]
Now, by the Leibniz rule and induction, we have that LdC(f)<∞, where f is any finite product of un’s. Thus, since LdC is a seminorm and by induction, we have that LdC(f)<∞, where f is any finite linear combination of finite products of un’s. Therefore LdC(f)<∞ for all f∈∪n∈\mathdsNAn, by definition of the An’s.
∎
Thus, we are now free to compare LdC and LTCλ on ∪n∈\mathdsNAn. Now, by the proof of [2, Theorem 7.5], we have that LTCλ(un)=2n+1=LdC(un) for all n∈\mathdsN. It turns out that we can do much more and show that LTCλ and LdC agree on all the elements of the Hamel basis of ∪n∈\mathdsNAn given in Notation 1.15. The proof of Theorem 2.3 follows a similar process as the proof of Theorem 2.1, but requires some different techniques that are crucial and acknowledge deeper structure. Thus, we first prove a lemma about the algebraic structure of the En’s which extends (7) of Lemma 1.16 to finite products of un’s.
Lemma 2.2**.**
Let k∈\mathdsN. If z∈\mathdsN∖{0} and j0,…,jz∈\mathdsN such that j0<⋯<jz, then
[TABLE]
Proof.
First, if jz<k, then uj0⋯ujz∈Ak, and thus Ek(uj0⋯ujz)=uj0⋯ujz by (4) of Lemma 1.16.
Next, assume jz⩾k. Let a∈Bk′, then if a=1C(C), we have λ(uj0⋯ujza)=λ(uj0⋯ujz)=0 by the first (2) of Lemma 1.16. Next, by definition of Bk′, if a=un0⋯unp, then n0,…,np∈\mathdsN,n0<⋯<np<k⩽jz. Set F={j0,…,jz}△{n0,…,np}, where △ denotes symmetric difference. By assumption, we have that F=∅ since jz∈F as jz=unq for all q∈{0,…,p}. Also, since un2=1C(C) for all n∈\mathdsN by Notation 1.15, we have that
[TABLE]
Therefore, as F=∅, we have that
[TABLE]
by the first (2) of Lemma 1.16. This exhausts all elements in Bk′. Thus, we have
[TABLE]
by the second (1) of Lemma 1.16.
∎
Theorem 2.3**.**
For each n∈\mathdsN, it holds that
[TABLE]
And, for each z∈\mathdsN∖{0}, j0,…,jz∈\mathdsN such that j0<⋯<jz, it holds that
[TABLE]
Proof.
The first equality is provided by Theorem 2.1 and the proof of [2, Theorem 7.5].
Next, let z∈\mathdsN∖{0}, j0,…,jz∈\mathdsN such that j0<⋯<jz.
We will first consider LdC(uj0⋯ujz). Let x,y∈C such that x=y. Thus, there smallest k∈\mathdsN such that xk=yk, and thus dC(x,y)=2−k.
Case 1**.**
Assume that jz<k.
Then j0,…,jz<k. Hence, xj0=yj0,…,xjz=yjz since k is the first coordinate where x and y disagree. Thus, uj0(x)=uj0(y),…,ujz(x)=ujz(y) by definition of uj0,…,ujz. Therefore,
[TABLE]
Case 2**.**
Assume that k=jz.
Hence, xj0=yj0,…,xjz−1=yjz−1,xjz=yjz since k=jz is the first coordinate where x and y disagree. Thus, uj0(x)=uj0(y),…,ujz−1(x)=ujz−1(y) and ujz(x)=ujz(y), and thus ujz(x)=−ujz(y) by definition of uj0,…,ujz and the fact that the range of these functions is {−1,1}. Therefore, we have
[TABLE]
since uj0(x)⋯ujz−1(x)ujz(x)∈{−1,1}. Such x,y∈C exist and thus 2jz+1 does exist in {dC(x,y)∣uj0⋯ujz(x)−uj0⋯ujz(y)∣∣x,y∈C,x=y}.
Case 3**.**
Assume that k<jz.
Then, we have 2k<2jz, which implies 2−k1<2−jz1. So,
[TABLE]
Therefore,
[TABLE]
Next, we consider LTCλ(uj0⋯ujz). Now, uj0⋯ujz∈Ajz+1, and thus by Theorem 1.17, we have that
[TABLE]
By Lemma 2.2, we have Ejz(uj0⋯ujz)=0C(C) and Ek(uj0⋯ujz)=uj0⋯ujz for all k∈{0,…,jz−1}. Hence
[TABLE]
since uj0⋯ujz(C)={−1,1} and the definition of the norm ∥⋅∥∞.
∎
From this, we can see that LdC and LTCλ agree on A0 and A1.
Corollary 2.4**.**
If f∈A1, then f=α01C(C)+α1u0 for some α0,α1∈\mathdsC and
[TABLE]
and thus LTCλ=LdC on A1 and A0.
Proof.
Let f∈A1, then by definition of A1 and B1′ there exist α0,α1∈\mathdsC such that f=α01C(C)+α1u0.
Now, since LTCλ(α01C(C))=0 by Definition 1.9, we have by Theorem 2.3 and since LTCλ is a seminorm
[TABLE]
Thus LTCλ(f)=2∣α1∣. The same argument shows this is true for LdC(f) by Definition 1.9 and Theorem 2.3 and the fact that LdC is a seminorm. Thus they agree on A1 and on A0 since A0⊆A1.
∎
Thus far, we have been able to find formulas for the elements of the Hamel basis of Notation 1.15, but now, we will develop formulas for LTCλ and LdC on An for all n⩾2 that are built using the basis elements. We note that Corollary 2.4 already provided a formula for LTCλ and LdC on A0 and A1. This will use some of the machinery developed in the proof of Theorem 2.3 along with the following technical lemma that will help us better understand the behavior of the difference quotients in the definition of LdC.
Lemma 2.5**.**
Let z∈\mathdsN∖{0} and j0,…,jz∈\mathdsN such that j0<⋯<jz. Let k∈\mathdsN such that k<jz. Assume x,y∈C such that dC(x,y)=2−k.
- (1)
ujz(x)−ujz(y)=0* if and only if ukujz(x)−ukujz(y)∈{−2,2}, and*
ujz(x)−ujz(y)∈{−2,2}* if and only if ukujz(x)−ukujz(y)=0.*
2. (2)
If k=jm for some m∈{0,…,z−1}, then
- (a)
(∏l=0zujl)(x)−(∏l=0zujl)(y)=0* if and only if*
[TABLE]
and
2. (b)
(∏l=0zujl)(x)−(∏l=0zujl)(y)∈{−2,2}* if and only if*
[TABLE]
3. (3)
If jm<k<jm+1⩽jz for some m∈{0,…,z−1}, then
- (a)
(∏l=0zujl)(x)−(∏l=0zujl)(y)=0* if and only if*
[TABLE]
and
2. (b)
(∏l=0zujl)(x)−(∏l=0zujl)(y)∈{−2,2}* if and only if*
[TABLE]
Moreover, if we set
[TABLE]
and set
[TABLE]
and Ck′′=Ck∖Ck′={a∈Ck∣a(x)−a(y)=0},
then the map
[TABLE]
is a well-defined bijection.
Proof.
(1) By definition of the un′s in Notation 1.15, we have that ujz(x)−ujz(y)∈{−2,0,2} and ukujz(x)−ukujz(y)∈{−2,0,2}. Now assume that ujz(x)−ujz(y)=0, then ujz(x)+ujz(y)=0, which implies that ujz(x)+ujz(y)∈{−2,2} since ujz(x),ujz(y)∈{−1,1}. Now, uk(x)=−uk(y) by Case 2 of Theorem 2.3. Hence
[TABLE]
The other direction is similar. And, the other if and only if is simply the negation of the first since the values considered are only {−2,0,2}.
(2) If k=jm, then by the same argument as Case 2 of Theorem 2.3, we have that uj0(x)=uj0(y),…,ujm−1(x)=ujm−1(y),ujm(x)=−ujm(y). Hence
[TABLE]
and
[TABLE]
Now, we note that uj0⋯ujm(x),uj0⋯ujm−1(x)∈{−1,1}, and thus not zero. Again by definition of the un’s, we have ujm+1(x)⋯ujz(x)+ujm+1(y)⋯ujz(y)∈{−2,0,2} and ujm+1(x)⋯ujz(x)−ujm+1(y)⋯ujz(y)∈{−2,0,2}.
Thus, if r1=0, then we have ujm+1(x)⋯ujz(x)+ujm+1(y)⋯ujz(y)=0, and thus ujm+1(x)⋯ujz(x)−ujm+1(y)⋯ujz(y)=0 since ujm+1(x)⋯ujz(x)=0 and ujm+1(y)⋯ujz(y)=0, which implies that r2=0 since uj0⋯ujm−1(x)=0, and thus r2∈{−2,2}.
Next, assume we have r2∈{−2,2}. Set v=ujm+1(x)⋯ujz(x)∈{−1,1} and w=ujm+1(y)⋯ujz(y)∈{−1,1}. First, consider r2=−2. Then, v−w∈{−2,2} since uj0⋯ujm−1(x)=0. If v−w=−2, then v+w=−2+w+w=2(w−1). If w=−1, then v+w=−4, which is a contradiction since v,w∈{−1,1}. Hence w=1, and thus v+w=0, which implies r1=0. Now, if v−w=2, then v+w=2+w+w=2(w+1). If w=1, then v+w=4, which is a contradiction since v,w∈{−1,1}. Hence w=−1, and thus v+w=0, which implies that r1=0. The case when r2=2 is the same proof and provides r1=0 as well. Hence, if r2∈{−2,2}, then r1=0. This concludes (2)(a).
(2)(b) This is simply the negation of (2)(a) since the values considered are only {−2,0,2}.
(3) This is the same argument as (2).
Now, we establish the bijection at the end of the theorem. Note that Ck′′={a∈Ck∣a(x)−a(y)=0} since a(x)−a(y)∈{−2,0,2} by previous arguments. First, we show well-defined. Let a∈Ck′. Now, a(x)−a(y) must be of the form given in (1), (2), (3). If uk is not part of the product forming a, then a(x)−a(y) falls under the second line of (1) or (3)(b), and in either case, we have uka∈Ck′′. Now, if uk is part of the product forming a, then a(x)−a(y) falls under (2)(b). Hence a=uj0⋯uk⋯ujz=uj0⋯ujm⋯ujz. Thus, by Notation 1.15, we have
[TABLE]
Thus, by (2)(b), we have that uka(x)−uka(y)=0, which implies that uka∈Ck′′. Hence, the map Δk is well-defined.
Now, let’s establish surjectivity. Let b∈Ck′′. Thus b(x)−b(y)=0. If uk is not part of the product forming b, then b(x)−b(y) falls under the first line of (1) or (3)(a). Hence, ukb∈Ck′ in either case, and Δk(ukb)=uk(ukb)=uk2b=b. Next, if uk is part of the product forming b, then b(x)−b(y) falls under (2)(a), and the same argument of Expression (2.1) shows that ukb∈Ck′, and thus, Δk(ukb)=b as in the previous case. Thus Δk is a surjection.
Next, injectivity. Let a,a′∈Ck′ and Δk(a)=Δk(a′). Then uka=uka′. Thus uk(uka)=uk(uka) implies uk2a=uk2a′ implies a=a′.
∎
We note that we only consider formulas for elements in An that are linear combinations of elements in Bn rather than Bn′ since both LTCλ and LdC are not affected by 1C(C) by the argument in Corollary 2.4.
Theorem 2.6**.**
Let n∈\mathdsN,n⩾2. Let f∈An such that f=∑a∈Bnαaa, where αa∈\mathdsC for all a∈Bn.
Next, define
[TABLE]
which has 2n elements. Let x,y∈Cn and denote kx,y=−log2dC(x,y). Define
[TABLE]
We then have
[TABLE]
where ±a,x,y is the sign of a(x)−a(y) and we note that {kx,y∣x,y∈Cn}={0,…,n−1} and the cardinality of σx,y is ∣σx,y∣=2n−1.
Proof.
By definition of An, we have that f(x)=f(y) for all x,y∈C such that dC(x,y)⩾n. Hence, we need only consider x,y∈Cn with x=y. Also, the cardinality ∣Cn∣=∣Powerset({0,…,n−1})∣=2n. For ease of notation in the rest of the proof, set k=kx,y, and we note that k∈{0,…,n−1} by definition of Cn. If k=0, define Z0=∅ and if k>0, define
[TABLE]
Note by Case 1 of Theorem 2.3, we have that a(x)−a(y)=0 for all a∈Zk. Since C(C) is commutative, we have that the cardinality
[TABLE]
Next, define
[TABLE]
We note Zk∩Sk=∅. Also,
[TABLE]
where the two sets are disjoint. Thus, similarly to Zk, the cardinality
[TABLE]
By Case 2 of Theorem 2.3, we have that a(x)−a(y)=0 and thus a(x)−a(y)∈{−2,2} since a(x),a(y)∈{−1,1} by definition of the un’s.
Next, set
[TABLE]
By disjoint sets, we have the cardinality,
[TABLE]
Also, note
[TABLE]
Now, define
[TABLE]
and Ck′′=Ck∖Ck′={a∈Ck∣a(x)−a(y)=0} of Lemma 2.5. Also, by Lemma 2.5, we have a bijection between Ck′ and Ck′′. Hence, the cardinality
[TABLE]
Therefore, since all sets considered are finite as Bn is finite, we have ∣Ck′∣=∣Ck∣−∣Ck′′∣=∣Ck∣−∣Ck′∣, which implies 2∣Ck′∣=∣Ck∣ which implies
[TABLE]
Now, we have that
[TABLE]
and are disjoint by construction. So, we set
[TABLE]
and thus have, the cardinality
[TABLE]
Now
[TABLE]
where ±a,x,y is the sign of a(x)−a(y)∈{−2,2}.
Hence,
[TABLE]
Therefore, as Cn is finite, the proof is complete.
∎
Next, we find a similar formula for LTCλ, which will reveal some important and crucial differences between the behavior of LTCλ and LdC.
Theorem 2.7**.**
Let n∈\mathdsN,n⩾2. Let f∈An such that f=∑a∈Bnαaa, where αa∈\mathdsC for all a∈Bn.
Next, define
[TABLE]
which has 2n elements. For each k∈{0,…,n−1}, set
[TABLE]
We then have
[TABLE]
where ±a,x is the sign of a(x) and we note that the cardinality of ρk is ∣ρk∣=2n−2k.
Proof.
The cardinality of Cn was already determined in Theorem 2.6. Let k∈{0,…,n−1}. Since f∈An and Ek(f)∈Ak⊆An for all k∈{0,…,n−1}, we have that (f−Ek(f))(x) for x∈C is only determined by the values x0,…,xn−1 by definition of the un’s. Hence,
[TABLE]
Set
[TABLE]
Note that 1C(C)∈Bn and thus if a∈Bn, then a=uj0⋯ujz for j0<⋯<jz⩽n−1∈\mathdsN or a=up for some p∈{0,…,n−1}. Thus E0(up)=0C(C) by (7)(a) of Lemma 1.16 and E0(uj0⋯ujz)=0C(C) by Lemma 2.2. In either case we have that a−E0(a)=a=0C(C)}. Therefore Z0=∅.
Next, assume that k>0. By a similar argument, we have by Lemma 2.2 and (7)(b)(i) of Lemma 1.16 that
[TABLE]
By the proof of Theorem 2.6, we have that the cardinality
[TABLE]
Now, set
[TABLE]
since Ek(a)∈{a,0C(C)} by Lemma 2.2 and (7) of Lemma 1.16.
Next, the cardinality
[TABLE]
Next, if x∈Cn, we have by linearity of Ek that
[TABLE]
Thus, by the beginning of the proof we have
[TABLE]
since a(x)∈{−1,1} by Notation 1.15, and ±a,x is the sign of a(x)∈{−1,1}. Hence by Theorem 1.17, we have
[TABLE]
which completes the proof.
∎
3. Separating LdC and LTCλ
Theorems 2.6 and Theorem 2.7 provide us with a general idea of the structure of these Lip-norms with respect to the structure of the dense subalgebra ∪n∈\mathdsNAn. However, these formulas also gift insight into the differences between LdC and LTCλ. In particular, the cardinality between σx,y and ρk. The cardinality of σx,y on depends on the dimension of the algebra An even though the set σx,y is built from the first coordinate x and y disagree. However, the cardinality of ρk depends on the dimension of An and the dimension of the space Ek projects onto, Ak. Therefore, LTCλ captures more information from the coefficients of the element f being entered into the Lip-norm than LdC. We will see that this happens at A2 in comparing Theorem 3.1 and Theorem 3.2, where only pairs of coefficients are consider in the formula for LdC whereas pairs and triples of coefficients are consider in LTCλ. So, the hope is that we can separate LdC and LTCλ already on A2 without having to go to higher dimension. In Theorem 3.3, we accomplish this and provide many elements that separate LTCλ and LdC on A2, but first, we take a closer look at our formulas on A2. As seen in the proof of Corollary 2.4, we do not need to consider 1C(C) in our calculations since the seminorms LdC and
LTCλ vanish on 1C(C).
Theorem 3.1**.**
Let f∈A2 such that f=α0u0+α1u1+α2u0u1 for some α0,α1,α2∈\mathdsC.
It holds that
[TABLE]
Proof.
Note B2={u0,u1,u0u1} by Notation 1.15. By Theorem 2.6, we have that
[TABLE]
where we set αu0=α0,αu1=α1,αu0u1=α2, and for all x,y∈C2,x=y, we have σx,y={a∈B2∣a(x)−a(y)=0} and ±a,x,y is the sign of a(x)−a(y) for all a∈B2, and kx,y=−log2dC(x,y).
Let x,y∈C2,x=y. First, assume that kx,y=0. Thus x0=y0.
- (1)
If x0=0,y0=1, then u0(x)=2η0(x)−1=2⋅x0−1=−1,u0(y)=2η0(y)−1=2⋅y0−1=1, and hence u0(x)−u0(y)=−2.
- (a)
If x1=0,y1=0, then u1(x)−u1(y)=1−1=0 and u0(x)u1(x)−u0(y)u1(y)=−1⋅(−1)−1⋅(−1)=2. Thus, we have
[TABLE]
2. (b)
If x1=0,y1=1, then u1(x)−u1(y)=−1−1=−2 and u0(x)u1(x)−u0(y)u1(y)=−1⋅(−1)−1⋅1=1−1=0. Thus, we have
[TABLE]
3. (c)
If x1=1,y1=0, then u1(x)−u1(y)=1−(−1)=2 and u0(x)u1(x)−u0(y)u1(y)=−1⋅1−1⋅(−1)=−1+1=0. Thus, we have
[TABLE]
4. (d)
If x1=1,y1=1, then u1(x)−u1(y)=1−(1)=0 and u0(x)u1(x)−u0(y)u1(y)=−1⋅1−1⋅(1)=−1−1=−2. Thus, we have
[TABLE]
2. (2)
If x0=1,y0=0, then u0(x)=1, u0(y)=−1, and u0(x)−u0(y)=1−(−1)=2.
- (a)
If x1=0,y1=0, then u1(x)−u1(y)=−1−(−1)=0 and u0(x)u1(x)−u0(y)u1(y)=1⋅(−1)1−(−1)⋅(−1)=−2. Thus, we have
[TABLE]
2. (b)
If x1=0,y1=1, then u1(x)−u1(y)=−1−1=−2 and u0(x)u1(x)−u0(y)u1(y)=1⋅(−1)−(−1)⋅1=−1+1=0. Thus, we have
[TABLE]
3. (c)
If x1=1,y1=0, then u1(x)−u1(y)=1−(−1)=2 and u0(x)u1(x)−u0(y)u1(y)=1⋅1−(−1)⋅(−1)=1−1=0. Thus, we have
[TABLE]
4. (d)
If x1=1,y1=1, then u1(x)−u1(y)=1−(1)=0 and u0(x)u1(x)−u0(y)u1(y)=1⋅1−(−1)⋅(1)=1+1=2. Thus, we have
[TABLE]
Second, assume that kx,y=1, then x0=y0 and thus u0(x)−u0(y)=0, and x1=y1.
- (1)
If x0=y0=0, then u0(x)=−1 and u0(y)=−1 and
- (a)
If x1=0,y1=1, then u1(x)−u1(y)=−1−1=−2, and u0(x)u1(x)−u0(y)u1(y)=−1⋅(−1)−(−1)⋅1=1+1=2. Thus, we have
[TABLE]
2. (b)
If x1=1,y1=0, then u1(x)−u1(y)=1−(−1)=2, and u0(x)u1(x)−u0(y)u1(y)=−1⋅(1)−(−1)⋅(−1)=−1−1=−2. Thus, we have
[TABLE]
2. (2)
If x0=y0=1, then u0(x)=1 and u0(y)=1 and
- (a)
If x1=0,y1=1, then u1(x)−u1(y)=−1−1=−2, and u0(x)u1(x)−u0(y)u1(y)=1⋅(−1)−(1)⋅1=−1−1=−2. Thus, we have
[TABLE]
2. (b)
If x1=1,y1=0, then u1(x)−u1(y)=1−(−1)=2, and u0(x)u1(x)−u0(y)u1(y)=1⋅(1)−(1)⋅(−1)=1+1=2. Thus, we have
[TABLE]
Thus, all cases are finished since kx,y⩽1, and the proof is complete.
∎
Next, we calculate LTCλ on A2.
Theorem 3.2**.**
Let f∈A2 such that f=α0u0+α1u1+α2u0u1 for some α0,α1,α2∈\mathdsC.
It holds that
[TABLE]
Proof.
Note B2={u0,u1,u0u1} by Notation 1.15. By Theorem 2.7, we have
[TABLE]
where we set αu0=α0,αu1=α1,αu0u1=α2, and ρk={a∈B2∣Ek(a)=0C(C)} for all k∈{0,1} and ±a,x is the sign of a(x) for all a∈B2,x∈C2.
First, let k=0. By Lemma 2.2 and (7) of Lemma 1.16, we have that ρ0={u0,u1,u0u1}. Let x∈C2.
- (1)
If x0=x1=0, then u0(x)=−1,u1(x)=−1,u0(x)u1(x)=1, and thus
[TABLE]
2. (2)
If x0=0,x1=1, then u0(x)=−1,u1(x)=1,u0(x)u1(x)=−1, and thus
[TABLE]
3. (3)
If x0=1,x1=0, then u0(x)=1,u1(x)=−1,u0(x)u1(x)=−1, and thus
[TABLE]
4. (4)
If x0=1,x1=1, then u0(x)=1,u1(x)=1,u0(x)u1(x)=1, and thus
[TABLE]
Second, let k=1. By Lemma 2.2 and (7) of Lemma 1.16, we have ρ0={u1,u0u1}. Let x∈C2.
- (1)
If x0=x1=0, then u0(x)=−1,u1(x)=−1,u0(x)u1(x)=1, and thus
[TABLE]
2. (2)
If x0=0,x1=1, then u0(x)=−1,u1(x)=1,u0(x)u1(x)=−1, and thus
[TABLE]
3. (3)
If x0=1,x1=0, then u0(x)=1,u1(x)=−1,u0(x)u1(x)=−1, and thus
[TABLE]
4. (4)
If x0=1,x1=1, then u0(x)=1,u1(x)=1,u0(x)u1(x)=1, and thus
[TABLE]
which completes the proof.
∎
Therefore, the A2 case displays how LTCλ seems to be more sensitive to the coefficients by allowing one to vary them to impact the entire quantity rather than only being able to compare coefficients pairwise in LdC. Let’s now use these formulas to find many elements in A2 that separate LTCλ and LdC.
Theorem 3.3**.**
If f=α0u0+α1u1+α2u0u1 such that α0,α1,α2∈\mathdsR with
[TABLE]
then
[TABLE]
and
[TABLE]
and LdC(f)<LTCλ(f).
In particular, LdC(4u0+u1+u0u1)=10<12=LTCλ(4u0+u1+u0u1).
Proof.
First, we consider LdC. First, α0−α2>α1>0, so 2∣α0−α2∣=2(α0−α2)<2(α0+α2)=2(α0+α1) since α2>0. Similarly, 2∣α0−α1∣=2(α0−α1)<2(α0+α1). Also, 2∣α0+α1∣=2(α0+α1) and 2∣α0+α2∣=2(α0+α2)=2(α0+α1). Now, 4∣α1−α2∣=0 and 4∣α1+α2∣=8α1. This proves the formula for LdC(f).
Second, we consider LTCλ. Now, α0+α1−α2>α1+α2+α1−α2=2α1>0. Thus 2∣α0+α1−α2∣=2(α0+α1−α2)<2(α0+α1+α2) since α2>0. Similarly 2∣α0−α1+α2∣=2(α0−α1+α2)<2(α0+α1+α2) and 2∣α0−α1−α2∣=2(α0−α1−α2)<2(α0+α1+α2). However 2(α0+α1+α2)=2(α0+2α1)=2(α0+2α2). Now 4∣α1−α2∣=0 and 4∣α1+α2∣=8α1. But 2(α0+α1+α2)>2(α1+α2+α1+α2)=2(4α1)=8α1,
which proves the formula for LTCλ(f).
Next, 2(α0+α1)<2(α0+2α1) since α1>0. And, we already showed that 8α1<2(α0+2α1), which establishes LdC(f)<LTCλ(f). Lastly, α0=4,α1=1,α2=1 satisfy the assumption and completes the proof.
∎
Although we showed that LdC and LTCλ separate on A2, the fact that A2 is finite-dimensional still allows us to compare LdC and LTCλ. Indeed, since LdC and LTCλ vanish on the same subspace and A2 is finite-dimensionl, we have that LdC and LTCλ are equivalent since all norms on finite-dimensional vector spaces are equivalent (see [4, Theorem III.3.1]) and LdC and LTCλ are norms on the quotient space (which is still finite-dimensional) given by the subspace they vanish on. However, this result is about existence and doesn’t provide a way to find explicit constants for equivalence. So, in Theorem 3.6, we find such constants. First, we present some basic inequaliites.
Lemma 3.4**.**
If x,y∈\mathdsC, then
[TABLE]
Proof.
We have
[TABLE]
which implies ∣x∣⩽max{∣x+y∣, ∣x−y∣}.
∎
Lemma 3.5**.**
If x,y,z∈\mathdsC, then
[TABLE]
Proof.
We have
[TABLE]
where the second to last line is provided by Lemma 3.4.
∎
Theorem 3.6**.**
If f∈A2, then
[TABLE]
Proof.
We begin with the first inequality. Since LdC(1C(C))=LTCλ(1C(C))=0 since they are Lip-norms, we only need to consider f∈A2 such that f=α0u0+α1u1+α2u0u1 for some α0,α1,α2∈\mathdsC by the argument of Corollary 2.4.
By Lemma 3.4 and Theorem 3.2, we have
[TABLE]
[TABLE]
[TABLE]
[TABLE]
and
[TABLE]
Hence, by Theorem 3.1, each term defining LdC(f) is less than or equal to LTCλ(f), and thus the maximum, LdC(f), is less than or equal to LTCλ(f). Therefore,
[TABLE]
Next, we consider the second inequality. By Lemma 3.5 and Theorem 3.1, we have
[TABLE]
[TABLE]
[TABLE]
[TABLE]
and
[TABLE]
Hence, by Theorem 3.1, each term defining LTCλ(f) is less than or equal to 2LdC(f), and thus the maximum, LTCλ(f), is less than or equal to 2LdC(f). Therefore,
[TABLE]
which completes the proof.
∎
Thus, we have successfully separated LTCλ and LdC, while also discovering some interesting structural differences and similarities between the two. One route to go next would be to see if we can continue finding equivalence constants for higher dimensional spaces than A2. We note that we are not even certain if we have found the tightest constant on the right inequality in Theorem 3.6. It may be that the tighter number is less than 2. Another route is to compare the domains dom(LTCλ) and dom(LdC). Yes, Theorem 1.17 and Theorem 2.1 show that ∪n∈\mathdsNAn⊆dom(LTCλ)∩dom(LdC), but this doesn’t mean the domains are necessarily equal. Our formulas for LTCλ and LdC (Theorem 2.7 and Theorem 2.6, respectively) may be the key to figuring this out. The formula for LTCλ will continue to consider more and more coefficients as the dimension approaches infinity in comparison to LdC. Thus, it may be the case that value approaches infinity while the other stays bounded, which would establish difference in domains.