Duality and Polynomial Testing of Tree Homomorphisms

Let be a fixed digraph. We consider the -colouring problem, i.e., the problem of deciding which digraphs admit a homomorphism to . We are interested in a characterization in terms of the absence in of certain tree-like obstructions. Specifically, we say that has tree duality if, for all digraphs , is not homomorphic to if and only if there is an oriented tree which is homomorphic to but not to . We prove that if has tree duality then the -colouring problem is polynomial. We also generalize tree duality to bounded treewidth duality and prove a similar result. We relate these duality concepts to the notion of the -property studied by Gutjahr, Welzl, and Woeginger.

We then focus on the case when itself is an oriented tree. In fact, we are particularly interested in those trees that have exactly one vertex of degree three and all other vertices of degree one or two. Such trees are called triads. We have shown in a companion paper that there exist oriented triads for which the -colouring problem is -complete. We contrast these with several families of oriented triads which have tree duality, or bounded treewidth duality, and hence polynomial -colouring problems. If , then no oriented triad with an -complete -colouring problem can have bounded treewidth duality; however no proof of this is known, for any oriented triad . We prove that none of the oriented triads with -complete -colouring problems given in the companion paper has tree duality.

     

Cohomological dimension and metrizable spaces. II

The main result of the first part of the paper is a generalization of the classical result of Menger-Urysohn : . Theorem. Suppose are subsets of a metrizable space and and are CW complexes. If is an absolute extensor for and is an absolute extensor for , then the join is an absolute extensor for .

As an application we prove the following analogue of the Menger-Urysohn Theorem for cohomological dimension: Theorem. Suppose are subsets of a metrizable space. Then

for any ring with unity and

for any abelian group .

The second part of the paper is devoted to the question of existence of universal spaces: Theorem. Suppose is a sequence of CW complexes homotopy dominated by finite CW complexes. Then

a.

Given a separable, metrizable space such that , , there exists a metrizable compactification of such that , .

b.

There is a universal space of the class of all compact metrizable spaces such that for all .

c.

There is a completely metrizable and separable space such that for all with the property that any completely metrizable and separable space with for all embeds in as a closed subset.

     

On the ordering of -modal cycles

The forcing relation on -modal cycles is studied. If is an -modal cycle then the -modal cycles with block structure that force form a -horseshoe above . If -modal forces , and does not have a block structure over , then forces a -horseshoe of simple extensions of .

     

A Concordance Extension Theorem

Let be a manifold approximate fibration between closed manifolds, where , and let be the mapping cylinder of . In this paper it is shown that if is any concordance on , then there exists a concordance such that and . As an application, if and are closed manifolds where is a locally flat submanifold of and and , then a concordance extends to a concordance on such that . This uses the fact that under these hypotheses there exists a manifold approximate fibration , where is a closed -manifold, such that the mapping cylinder is homeomorphic to a closed neighborhood of in by a homeomorphism which is the identity on .

     

Tensor products over abelian Walgebras

Tensor products of Calgebras over an abelian Walgebra are studied. The minimal Cnorm on is shown to be just the quotient of the minimal Cnorm on if or is exact.

     

Uniform harmonic approximation of bounded functions

Let be an open set in and be a relatively closed subset of . We characterize those pairs which have the following property: every function which is bounded and continuous on and harmonic on can be uniformly approximated by functions harmonic on . Several related results concerning both harmonic and superharmonic approximation are also established.

     

Abstract functions with continuous differences and Namioka spaces

Let be a semigroup and a topological space. Let be an Abelian topological group. The right differences of a function are defined by for . Let be continuous at the identity of for all in a neighbourhood of . We give conditions on or range under which is continuous for any topological space . We also seek conditions on under which we conclude that is continuous at for arbitrary . This led us to introduce new classes of semigroups containing all complete metric and locally countably compact quasitopological groups. In this paper we study these classes and explore their relation with Namioka spaces.

     

Finite-dimensional lattice-subspaces of

Let be linearly independent positive functions in , let be the vector subspace generated by the and let denote the curve of determined by the function , where . We establish that is a vector lattice under the induced ordering from if and only if there exists a convex polygon of with vertices containing the curve and having its vertices in the closure of the range of . We also present an algorithm which determines whether or not is a vector lattice and in case is a vector lattice it constructs a positive basis of . The results are also shown to be valid for general normed vector lattices.

     

The fixed-point property for simply connected plane continua

We answer a question of R. Ma\'{n}ka by proving that every simply-connected plane continuum has the fixed-point property. It follows that an arcwise-connected plane continuum has the fixed-point property if and only if its fundamental group is trivial. Let be a plane continuum with the property that every simple closed curve in bounds a disk in . Then every map of that sends each arc component into itself has a fixed point. Hence every deformation of has a fixed point. These results are corollaries to the following general theorem. If is a plane continuum, is a decomposition of , and each element of is simply connected, then every map of that sends each element of into itself has a fixed point.

     

Package deal theorems and splitting orders in dimension 1

Let be a module-finite algebra over a commutative noetherian ring of Krull dimension 1. We determine when a collection of finitely generated modules over the localizations , at maximal ideals of , is the family of all localizations of a finitely generated -module . When is semilocal we also determine which finitely generated modules over the -adic completion of are completions of finitely generated -modules.

If is an -order in a semisimple artinian ring, but not contained in a maximal such order, several of the basic tools of integral representation theory behave differently than in the classical situation. The theme of this paper is to develop ways of dealing with this, as in the case of localizations and completions mentioned above. In addition, we introduce a type of order called a ``splitting order' of that can replace maximal orders in many situations in which maximal orders do not exist.