Search

The embedding theorem of Roelcke and Dierolf for the completions of four standard uniform structures on topological groups and their quotients holds more generally for spaces of uniform measures. The natural mappings between the four spaces of uniform measures on a topological group are injective and their restrictions to positive cones are topological embeddings. The same holds for spaces of uniform measures on the quotient of a topological group by a neutral subgroup., Comment: 12 pages; V2 and V3: corrected typos; V4: new section 6

We say that an ultrafilter on an infinite group $G$ is DTC if it determines the topological centre of the semigroup $\beta G$. We prove that DTC ultrafilters do not exist for virtually BFC groups, and do exist for the countable groups that are not virtually FC. In particular, an infinite finitely generated group is virtually abelian if and only if it does not admit a DTC ultrafilter., Comment: 8 pages. Version 2 includes changes in section 3 and a correction in Example 5.4. Version 3 incorporates minor editing changes

A topological group $G$ is B-amenable if and only if every continuous affine action of $G$ on a bounded convex subset of a locally convex space has an approximate fixed point. Similar results hold more generally for slightly uniformly continuous semigroup actions., Comment: 6 pages. Version 2: updated references and remark in section 6

A labelled Markov process (LMP) consists of a measurable space $S$ together with an indexed family of Markov kernels from $S$ to itself. This structure has been used to model probabilistic computations in Computer Science, and one of the main problems in the area is to define and decide whether two LMP $S$ and $S'$ "behave the same". There are two natural categorical definitions of sameness of behavior: $S$ and $S'$ are bisimilar if there exist an LMP $ T$ and measure preserving maps forming a diagram of the shape $ S\leftarrow T \rightarrow{S'}$; and they are behaviorally equivalent if there exist some $ U$ and maps forming a dual diagram $ S\rightarrow U \leftarrow{S'}$. These two notions differ for general measurable spaces but Doberkat (extending a result by Edalat) proved that they coincide for analytic Borel spaces, showing that from every diagram $S\rightarrow U \leftarrow{S'}$ one can obtain a bisimilarity diagram as above. Moreover, the resulting square of measure preserving maps is commutative (a semipullback). In this paper, we extend the previous result to measurable spaces $S$ isomorphic to a universally measurable subset of a Polish space with the trace of the Borel $\sigma$-algebra, using a version of Strassen's theorem on common extensions of finitely additive measures.

The Ghahramani-Lau conjecture is established; in other words, the measure algebra of every locally compact group is strongly Arens irregular. To this end, we introduce and study certain new classes of measures (called approximately invariant, respectively, strongly singular) which are of interest in their own right. Moreover, we show that the same result holds for the measure algebra of any (not necessarily locally compact) Polish group.

Let the measure algebra of a topological group be equipped with the topology of uniform convergence on bounded right uniformly equicontinuous sets of functions. Convolution is separately continuous on the measure algebra, and it is jointly continuous if and only if the group has the SIN property., Comment: 8 pages. New in version 3: Updated title, Theorem 4.4 and its corollaries

The Banach algebra LUC(G)* associated to a topological group G has been of interest in abstract harmonic analysis. A number of authors have studied the topological centre of LUC(G)*, which is defined as the set of elements in LUC(G)* for which the left multiplication is w*--w*-continuous on LUC(G)*. Several recent works show that for a locally compact group G it is sufficient to test the continuity of the left multiplication at just one specific point in order to determine whether an element of LUC(G)* belongs to the topological centre. In this work we extend some of these results to a much larger class of groups which includes many non-locally compact groups as well as all the locally compact ones. This answers a question raised by H.G. Dales. We also obtain a corollary about the topological centre of any subsemigroup of LUC(G)* containing the uniform compactification of G. In particular, we prove that there are sets of just one point determining the topological centre of the uniform compactification itself., Comment: 7 pages; version 2 incorporates minor editing changes

The language of finite games is used to rephrase Pelant's proof of his result: The separable modification of the complete metric space $C([0,\omega_1])$ is not complete., Comment: 6 pages

The dual space of the C*-algebra of bounded uniformly continuous functions on a uniform space carries several natural topologies. One of these is the topology of uniform convergence on bounded uniformly equicontinuous sets, or the UEB topology for short. In the particular case of a topological group and its right uniformity, the UEB topology plays a significant role in the continuity of convolution. In this paper we derive a useful characterisation of bounded uniformly equicontinuous sets on locally compact groups. Then we demonstrate that for every locally compact group G the UEB topology on the space of finite Radon measures on G coincides with the right multiplier topology. In this sense the UEB topology is a generalisation to arbitrary topological groups of the multiplier topology for locally compact groups. In the final section we prove results about UEB continuity of convolution., Comment: 9 pages

In a convolution semigroup over a locally compact group, measurability of the translation by a fixed element implies continuity. In other words, the measurable centre coincides with the topological centre., Comment: 8 pages

In dealing with asymptotic approximation of possibly divergent nets of probability distributions, we are led to study uniform structures on the set of distributions. This paper identifies a class of such uniform structures that may be considered to be reasonable generalizations of the weak topology. It is shown that all structures in the class yield the same notion of asymptotic approximation for sequences (but not for general nets) of probability distributions., Comment: 8 pages

Semiuniform semigroups provide a natural setting for the convolution of generalized finite measures on semigroups. A semiuniform semigroup is said to be ambitable if each uniformly bounded uniformly equicontinuous set of functions on the semigroup is contained in an ambit. In the convolution algebras constructed over ambitable semigroups, topological centres have a tractable characterization., Comment: 9 pages; version 2: updated references

A topological group is said to be ambitable if each uniformly bounded uniformly equicontinuous set of functions on the group with its right uniformity is contained in an ambit. For n=0,1,2,..., every locally aleph_n bounded topological group is either precompact or ambitable. In the familiar semigroups constructed over ambitable groups, topological centres have an effective characterization., Comment: LaTeX; 12 pages; Changes in versions 2 and 3: New Theorem 3.3 and improvements enabled by it; Changes in version 4: Corrections for Theorems 4.9 and 4.10, added 1 reference

Uniform measures are defined as the functionals on the space of bounded uniformly continuous functions that are continuous on bounded uniformly equicontinuous sets. If every cardinal has measure zero then every countably additive measure is a uniform measure. The functionals sequentially continuous on bounded uniformly equicontinuous sets are exactly uniform measures on the separable modification of the underlying uniform space., Comment: LaTeX; 7 pages

Uniform measures are the functionals on the space of bounded uniformly continuous functions that are continuous on every bounded uniformly equicontinuous set. This paper describes the role of uniform measures in the study of convolution on an arbitrary topological group., Comment: LaTeX, 21 pages. Version 2 includes a new section dealing with completions and compactifications, and minor edits and updates. Version 3 corrects Theorem 5.3. Version 4 corrects an entry in the list of references

The paper describes two Borel-measurable functions from a measure space into a locally convex space such that the image measure for each function is Radon but their sum is not Borel-measurable., Comment: 4 pages; LaTeX

The paper deals with the verification of reachability properties in a commonly used state transition model of communication protocols, which consists of finite state machines connected by potentially unbounded FIFO channels. Although simple reachability problems are undecidable for general protocols with unbounded channels, they are decidable for the protocols with the recognizable channel property. The decidability question is open for the protocols with the rational channel property., Comment: University of Waterloo, Department of Computer Science Research Report; May 1982; 66 pages, 24 figures; formatted for arXiv: June 2003; arXiv v2 (corrected typos): March 2012

We show that the existence of disintegration for cylindrical measures follows from a general disintegration theorem for countably additive measures.

One of the key concepts in testing is that of adequate test sets. A test selection criterion decides which test sets are adequate. In this paper, a language schema for specifying a large class of test selection criteria is developed; the schema is based on two operations for building complex criteria from simple ones. Basic algebraic properties of the two operations are derived. In the second part of the paper, a simple language-an instance of the general schema-is studied in detail, with the goal of generating small adequate test sets automatically. It is shown that one version of the problem is intractable, while another is solvable by an efficient algorithm. An implementation of the algorithm is described., Comment: Unpublished paper dated May 12, 1993. 37 pages, LaTeX