Double algebraic genericity of universal harmonic functions on trees
Abstract
It is well known that the set of universal functions on a tree contains a vector space except zero which is dense in the set of harmonic functions. In this paper we improve this result by proving that the set of universal functions on a tree contains two vector spaces except zero which are dense in the space of harmonic functions and intersect only at zero.
AMS classification numbers: 05C05, 60J45, 60J50, 30K99, 46M99
Keywords and phrases: Tree, boundary of a tree, harmonic functions, universal functions, algebraic genericity
1 Introduction
Let be the set of vertices of a rooted tree with root . For each we define to be the set of all vertices at distance from and we also define . Given a vertex , we shall write for the set of the children of x. We assume that all are finite and for every the set has at least two elements. Since and each is finite and nonempty, the set is infinite denumerable. With each and we associate a real number , which we think of as the probability of transition from vertex to vertex , such that
We define the boundary of , denoted by , as the set of all infinite geodesics originating from . More specifically, an element is of the form , where and for all . For each we define the boundary sector of as . Notice that is a partition of for all . For each , we have that for some and we assign probability where and for all . For each we consider to be the -algerba on generated by , which is a finite partition of and therefore a function is -measurable if and only if it is constant on every for . We can extend to a probability measure on the measurable space . One can easily check that and for all . By Kolmogorov’s Consistency Theorem there exists a probability measure on the measurable space , where is the completion of the -algebra on generated by the set , such that for all . A function is -measurable if and only if for every open set we have . By identifying almost everywhere equal -measurable functions we obtain the space or which we endow with the metric
where . The induced topology is that of convergence in probability.
We consider the space endowed with the metric
where and is a enumeration of . The induced topology is that of pointwise convergence. A function is called harmonic if and only if for all it holds that
The set of all harmonic functions shall be denoted by or . For every and we define a function by , where is the unique element of and . Notice that is constant on each for and thus it is -measurable. A harmonic function is called universal if and only if the sequence is dense in . The set of universal functions shall be denoted by or . The following theorem was proved in [3].
Theorem 1.1.
The set contains a vector space which is dense in , that is we have algebraic genericity for the set .
In this paper we will improve this result by proving the following theorem.
Theorem 1.2.
There exist two vector spaces contained in which are dense in such that , that is we have double algebraic genericity for the set .
In order to prove this we will consider two particular subsets of which have been studied before in [1, 2, 3, 4]. We say that a harmonic function is frequently universal if and only if for every nonempty open set the set has strictly positive lower density. The set of frequently universal functions shall be denoted by or . We say that a harmonic function belongs to the class or if and only if for every nonempty open set the set has upper density equal to one. Algebraic genericity for the set and the fact that and are disjoint have been proven in [4]. So, in order to prove Theorem 1.2, we will prove algebraic genericity for the set .
2 A more general setting
We will provide a more general proof of our result. In particular we will replace by any normed space over and we will consider a generalized definition of harmonic functions introduced in [4]. However, in this section we will not assume that is a normed space as we will use some of the following results when considering a space in which the metric is not induced by a norm.
Let be a separable topological vector space over , that is metrizable with a metric . We consider the space with the metric
where and is a enumeration of . Since is separable and denumerable, the metric space is separable.
Definition 2.1.
A function is called generalized harmonic if and only if for all it holds that
where such that . The set of generalized harmonic functions shall be denoted by .
From now we will drop the word generalized and refer to the elements of simply as harmonic functions. Notice that the set is a separable metric space as a metric subspace of the separable metric space .
A function is -measurable if and only if for every open set we have that . By identifying almost everywhere equal -measurable functions we obtain the space . We endow with the metric
where . The topology induced by is that of convergence in probability. Because is separable and by construction of the measure space there exists a dense sequence in , such that each is -measurable for some .
In general, the set of all measurable functions from a measurable space to some metrizable topological vector space needs not be a vector space. However, in this setting we have the following proposition concerning the structure of .
Proposition 2.2.
Let be a separable topological vector space over , metrizable with a metric . The following are true.
-
(i)
The space contains no isolated points.
-
(ii)
The set when considered with pointwise addition and -scalar multiplication is a vector space.
-
(iii)
If the metric of is translation invariant, then addition on is continuous.
-
(iv)
If the metric of is induced by a norm, then scalar multiplication on is continuous.
Proof.
-
(i)
This was proved as a Lemma in [3], without using any of the other claims stated in this proposition.
-
(ii)
It suffices to prove that if and are two -measurable functions and is a complex number, then the functions and are -measurable. Since the set is dense in we can find a sequence in that set that convergences to in probability. We can then find a subsequence of that sequence that convergences to pointwise almost everywhere. By reindexing we can find a sequence in the set such that pointwise almost everywhere and each is -measurable for some . By the same argument we can find a sequence in the set such that pointwise almost everywhere and each is -measurable for some . Thus we can find a set with such that and for all . Since addition on is continuous we have that for all . By setting for all we have that and for all . Therefore, both and are -measurable for all and so they are constant on all the sets for . This implies that the sum is constant on all the sets for and thus, the sum is -measurable and therefore -measurable. So, we have that is an almost everywhere pointwise limit of the sequence of -measurable functions , the values of which are elements of the metric space , and the measure space is complete. This implies that the function is -measurable. The proof that is -measurable is similar, it requires the fact that multiplication on is continuous, and is omitted.
-
(iii)
The proof of this claim is similar to the proof of the respective claim about real-valued functions, which is well known. It suffices to replace the absolute value in by a translation invariant metric . Thus, the proof is omitted.
-
(iv)
The proof of this claim is similar to the proof of the respective claim about real-valued functions, which is well known. It suffices to replace the absolute value in by a norm induced metric . Thus, the proof is omitted.
∎
For every and we define a function by , where is the unique element of and . Notice that is constant on each for and thus it is -measurable.
Definition 2.3.
A harmonic function is called universal if and only if the sequence is dense in . The set of universal harmonic functions shall be denoted with .
The following theorem was proved in [3].
Theorem 2.4.
Let be a separable metrizable topological vector space over . The set contains a vector space which is dense in , that is we have algebraic genericity for the set .
We will now consider some classes of universal functions.
Definition 2.5.
A harmonic function is called frequently universal if and only if for every nonempty open set the set has strictly positive lower density. The set of frequently universal functions shall be denoted by .
Definition 2.6.
A harmonic function is said to belong to the class if and only if for every nonempty open set the set has upper density equal to one.
The following theorem was proved in [3].
Theorem 2.7.
Let be a separable metrizable topological vector space over . The class is and dense in .
Notice that if and only if for every nonempty non-dense open set the set has lower density equal to zero. From this observation and the existence of a nonempty non-dense open set we can deduce the following proposition, which was proved in a different way in [4].
Proposition 2.8.
Let be a separable metrizable topological vector space over . The sets and are disjoint, that is
3 Algebraic genericity
In this section we will assume that the metric of is induced by a norm as we want to be a topological vector space when considered with the topology of convergence in probability. Under this assumption we can prove the following theorem, the proof of which can be found in [4, 3].
Theorem 3.1.
Let be normed space over . The set contains a vector space which is dense in .
We will now proceed to proving the same result for the class . For this we will consider generalized harmonic functions , where is a separable metrizable topological vector space when considered with its product metric which is translation invariant. Notice that a function belongs to set if and only if the function belongs to the set for all . By Proposition 2.2 we know that is a topological vector space and is a vector space in which addition is continuous, each considered with the topology of convergence in probability. We will now prove two lemmas that will lead to the result.
Lemma 3.2.
Let be normed space over . If then the vector space is contained in the set .
Proof.
Let be an arbitrary element of the set with . Let be a nonempty open subset of . There exist some and such that . For we define
We set and consider the set
We now fix some and suppose that . Then for every we have
By the definition of and the linearity of we conclude that for all we have
The metric is translation invariant, since the metric is translation invariant, thus
Since we conclude that , where . Therefore, we have proved that
Notice that convergence in probability in , which is the same set as , is equivalent to convergence in the product topology when considering with the topology of convergence in probability. Therefore is an open subset of and it is also nonempty. Since , the set has upper density equal to one, which implies that the set has upper density equal to one. Thus . ∎
Lemma 3.3.
Let be normed space over . There exists some sequence dense in such that the function belongs to the class .
Proof.
The metric space is separable, so let be a dense sequence in . Since when considered with the product metric is a separable topological vector space, Theorem 2.7 applies. Thus, the class is dense in and in particular nonempty, so let be an element of . We now fix some . There exists some such that
There also exists some such that
where is the denumeration of through which the metric was defined. We set for all and we set for all , where is the father of . Notice that the function defined this way is a generalized harmonic function such that for all and . Since the metric is translation invariant it follows that the metric is translation invariant, thus for all . Since has no isolated points, the sequence is dense in . We will now show that the function belongs to the class which completes the proof. It suffices to show that for every nonempty open basic set the set has upper density equal to one. Since convergence in probability in , which is the same set as , is equivalent to convergence in the product topology when considering with the topology of convergence in probability, a nonempty basic open set of can be written as
where are nonempty open subsets of . We set . Then, for all and all we have . We fix some with and suppose that . Then for all , which implies that . But for all , so we have that for all , which in turn implies that . Thus, we have proved that
But the set is a nonempty open subset of and , therefore the set has upper density equal to one. This implies that the set has upper density equal to one and therefore the set has upper density equal to one. ∎
We can now prove the following theorem.
Theorem 3.4.
Let be normed space over . The set contains a vector space which is dense in .
Proof.
We can now prove the main result of this paper.
Theorem 3.5.
Let be normed space over . There exists two vector spaces contained in which are dense in such that , that is we have double algebraic genericity for the set .
Proof.
By Theorem 3.1 there exists a vector space contained in , which is a subset of , that is dense in . By Theorem 3.4 there exists a vector space contained in , which is a subset of , that is dense in . By Proposition 2.8 we have that . ∎
Acknowledgements
References
- [1] E. Abakumov, V. Nestoridis and M.. Picardello “Frequently dense harmonic functions and universal martingales on trees” In Proc. Amer. Math. Soc. 149.5, 2021, pp. 1905–1918 DOI: https://doi.org/10.1090/proc/15355
- [2] E. Abakumov, V. Nestoridis and M.. Picardello “Universal properties of harmonic functions on trees” In Journal of Mathematical Analysis and Applications 445.2, 2017, pp. 1181–1187 DOI: https://doi.org/10.1016/j.jmaa.2016.03.078
- [3] N. Biehler, E. Nestoridi and V. Nestoridis “Generalized harmonic functions on trees: Universality and frequent universality” In Journal of Mathematical Analysis and Applications 503.1, 2021, pp. 125277 DOI: https://doi.org/10.1016/j.jmaa.2021.125277
- [4] N. Biehler, V. Nestoridis and A. Stavrianidi “Algebraic genericity of frequently universal harmonic functions on trees” In Journal of Mathematical Analysis and Applications 489.1, 2020, pp. 124132 DOI: https://doi.org/10.1016/j.jmaa.2020.124132
C.A. Konidas
National and Kapodistrian University of Athens
Department of Mathematics,
e-mail:
[email protected]