×

From Haar to Lebesgue via domain theory. (English) Zbl 1414.28024

van Breugel, Franck (ed.) et al., Horizons of the mind. A tribute to Prakash Panangaden. Essays dedicated to Prakash Panangaden on the occasion of his 60th birthday. Berlin: Springer. Lect. Notes Comput. Sci. 8464, 214-228 (2014).
Any topological group structure on the Cantor set \(\mathcal{C}\simeq2^{\mathbb{N}}\) is the strict projective limit of finite groups, and conversely, the limit of a countable projective system of finite groups is a topological group on the Cantor set \(\mathcal{C}\). The main results of the paper are these two results: (1) any two topological group structures on \(\mathcal{C}\) have the same Haar measure; and (2) the natural map of \(\mathcal{C}\) onto the unit interval sends the Haar measure into the Lebesgue measure. To prove (1) the authors show that any strict projective system of finite groups can be replaced by a system of finite abelian groups so that each finite group is replaced by an abelian group of the same cardinality. Since any two finite groups of the same cardinality have the same Haar measure this implies that the Haar measures on the limits are the same. Each abelian finite group is a product of cyclic groups which allows to define a total order on these groups relative to which the projection maps from larger to smaller groups are monotone. These orders induce a total order on the limit \(\mathcal{C}\). It follows that the natural map from \(\mathcal{C}\) onto the unit interval is monotone and Lawson continuous, if we view \(\mathcal{C}\) as a continuous lattice. Then the proof of (2) is an application of the domain theory.
For the entire collection see [Zbl 1287.68011].

MSC:

28C10 Set functions and measures on topological groups or semigroups, Haar measures, invariant measures
22C05 Compact groups
20E18 Limits, profinite groups

References:

[1] Abramsky, S.: Domain theory in logical form. Annals of Pure and Applied Logic 51, 1–77 (1991) · Zbl 0737.03006 · doi:10.1016/0168-0072(91)90065-T
[2] Abramsky, S., Jung, A.: Domain Theory. In: Handbook of Logic in Computer Science, pp. 1–168. Clarendon Press (1994)
[3] Fedorchuk, V.: Probability measures in topology. Russ. Math. Surv. 46, 45–93 (1991) · Zbl 0735.54033 · doi:10.1070/RM1991v046n01ABEH002722
[4] Gierz, G., Hofmann, K.H., Lawson, J.D., Mislove, M., Scott, D.: Continuous Lattices and Domains. Cambridge University Press (2003) · Zbl 1088.06001 · doi:10.1017/CBO9780511542725
[5] Gehrke, M., Grigorieff, S., Pin, J.-É.: Duality and equational theory of regular languages. In: Aceto, L., Damgård, I., Goldberg, L.A., Halldórsson, M.M., Ingólfsdóttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part II. LNCS, vol. 5126, pp. 246–257. Springer, Heidelberg (2008) · Zbl 1165.68049 · doi:10.1007/978-3-540-70583-3_21
[6] Gehrke, M.: Stone duality and the recognisable languages over an algebra. In: Kurz, A., Lenisa, M., Tarlecki, A. (eds.) CALCO 2009. LNCS, vol. 5728, pp. 236–250. Springer, Heidelberg (2009) · Zbl 1239.68047 · doi:10.1007/978-3-642-03741-2_17
[7] Hofmann, K.H., Mislove, M.: Compact affine monoids, harmonic analysis and information theory, in: Mathematical Foundations of Information Flow. AMS Symposia on Applied Mathematics 71, 125–182 (2012) · Zbl 1266.22003 · doi:10.1090/psapm/071/604
[8] Hofmann, K.H., Morris, S.: The Structure Theory of Compact Groups, de Gruyter Studies in Mathematics, 2nd edn., vol. 25, p. 858. de Gruyter Publishers (2008)
[9] Jones, C.: Probabilistic Nondeterminism, PhD Thesis, University of Edinburgh (1988)
[10] Jung, A., Tix, R.: The troublesome probabilistic powerdomain. ENTCS 13, 70–91 (1998) · Zbl 0917.68135
[11] Mislove, M.: Topology. domain theory and theoretical computer science. Topology and Its Applications 89, 3–59 (1998) · Zbl 0923.54027
[12] Rotman, J.: An Introduction to the Theory of Groups, Graduate Studies in Mathematics, 4th edn. Springer (1999)
[13] Saheb-Djarhomi, N.: CPOs of measures for nondeterminism. Theoretical Computer Science 12, 19–37 (1980) · Zbl 0433.68017 · doi:10.1016/0304-3975(80)90003-1
[14] http://en.wikipedia.org/wiki/Cantor_set
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.