Power bounded and exponentially bounded matrices

The paper gives a new characterization of eigenprojections, which is then used to obtain a spectral decomposition for the power bounded and exponentially bounded matrices. The applications include series and integral representations of the Drazin inverse, and investigation of the asymptotic behaviour of the solutions of singular and singularly perturbed differential equations. An example is given of localized travelling waves for a system of conservation laws.     

Collapsed Riemannian manifolds with bounded diameter and bounded covering geometry

We study the class ofn-Riemannian manifolds in the title such that the torsion elements in the fundamental group have a definite bound on their orders. Our main result asserts the existence of a kind of generalized Seifert fiber structure onM ⁿ , for which the fundamental group of fibers injects into that ofM ⁿ . This provides a necessary and sufficient topological condition for a manifold to admit a sufficiently collapsed metric in our class. Among other consequences we obtain a strengthened version of the gap conjecture in this context.The work of the first author is partially supported by NSF Grant DMS 9303999. The work of the second author is supported by MSRI through NSF grant DMS 9022140 and partially supported by NSF Grant DMS 9204095.     

Some remarks on automorphisms of bounded displacement and bounded cocycles

Some time agoTits has considered the question of characterizingB(G), and more generally, of finding the automorphisms of bounded displacement ofG, particularly whenG is a connected real Lie group. Our purpose here is to extend these results to various other cases as well as to deal with the analogous questions for 1-cocycles. We concern ourselves, among other things, with the question of sufficient conditions forB(G)=Z(G), the center, or more generally, forG to have no non-trivial automorphisms of bounded displacement. The significance of such conditions can be seen in work of the author together withF. Greenleaf andL. Rothschild where, for example, the Selberg form of the Borel density theorem is considerably generalized. These conditions are therefore closely related to, but not identical with, sufficient conditions for the Zariski density of a closed subgroupH ofG withG/H having finite volume, see [11]. For this reason it is enlightening to compare these results with those of [11]. On the cocycle level, we give sufficient conditions for the points with bounded orbit under a linear representation to be fixed and more generally, for a bounded 1-cocycle to be identically zero. These conditions actually play a role in [11]; they are among the sufficient conditions necessary to establish Zariski density ofH inG. We also deal with certain converse questions and applications to homogeneous spaces of finite volume. For example, ifG/H has finite volume and is an automorphism ofG leavingH pointwise fixed, then has bounded displacement. If is a 1-cocycle and /H is trivial, then is itself bounded.Research partially supported by NSF Grant=MPS 75-08268.     

Natural bounded concentrators

We give the first known direct construction for linear families of bounded concentrators. The construction is explicit and the results are simple natural bounded concentrators. Let be the field withq elements,g(x)∈F _q [x] of degree greater than or equal to 2, and . LetI _nputs=H/A,O _utputs=H/B, and draw an edge betweenaA andbB iffaA∩bB≠ϕ. We prove that for everyq≥5 this graph is an concentrator. Part of this research was done while the author was at the department of Computer Science, The University of British Columbia, Vancouver, B.C., Canada.     

Idempotent bounded C-semigroups

A semigroup with zero isidempotent bounded (IB) if it is the 0-direct union of idempotent generated principal left ideals and the 0-direct union of idempotent generated principal right ideals. Notable examples are completely 0-simple semigroups and the wider class of primitive abundant semigroups. Significant to the structure of these semigroups is that they are all categorical at zero. In this paper we describe IB semigroups that are categorical at zero in terms ofdouble blocked Rees matrix semigroups. This generalises Fountain's characterisation of primitive abundant semigroups via blocked Rees matrix semigroups [1], which in turn yields the Rees theorem for completely 0-simple semigroups.     

Transversally bounded lattices

A problem stemming from a boundedness question for torsion modules and its translation into ideal lattices is explored in the setting of abstract lattices. Call a complete lattice L transversally bounded (resp., uniformly transversally bounded) if for all families (X _i)_iIof nonempty subsets of L with the property that {x _iiI}<1 for all choices of x _iX _i, almost all of the sets X _ihave join smaller than 1 (resp., _jJ X _jhas join smaller than 1 for some cofinite subset J of I). It is shown that the lattices which are transversally bounded, but not uniformly so, correspond to certain ultrafilters with peculiar boundedness properties similar to those studied by Ramsey. The prototypical candidates of the two types of lattices which one is led to construct from ultrafilters (in particular the lattices arising from what will be called Ramsey systems) appear to be of interest beyond the questions at stake.     

Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width

The Multicut problem can be defined as: given a graph G and a collection of pairs of distinct vertices {s_i,t_i} of G, find a minimum set of edges of G whose removal disconnects each s_i from the corresponding t_i. Multicut is known to be NP-hard and Max SNP-hard even when the input graph is restricted to being a tree. The main result of the paper is a polynomial-time approximation scheme (PTAS) for Multicut in unweighted graphs with bounded degree and bounded tree-width. That is, for any ε>0, we present a polynomial-time (1+ε)-approximation algorithm. In the particular case when the input is a bounded-degree tree, we have a linear-time implementation of the algorithm. We also provide some hardness results: we prove that Multicut is still NP-hard for binary trees and that it is Max SNP-hard if we drop any of the three conditions (unweighted, bounded-degree, bounded tree-width). Finally we show that some of these results extend to the vertex version of Multicut and to a directed version of Multicut.     

On pointwise bounded approximation

Let G be an open subset in the extended complex plane and let A（G） denote the algebra of all functions analytic on G and continuous on G. We call a domain multi-nicely connected if there is a circular domain W and a conformal map ~ from W onto G such that the boundary value function of φ is univalent almost everywhere with respect to the arclength on aW. Suppose that every component of G is finitely connected and none of the components of G have single point boundary components. We show that for every bounded analytic function on G to be the pointwise limit of a bounded sequence of functions in A（G）, it is necessary and sufficient that each component of G is multi-nicely connected and the harmonic measures of G are mutually singular. This generalizes the corresponding result of Davie for the case when the components of G are simply connected.     

Torsion completions are bounded

Given a commutative ring A and a finitely generated ideal I, we prove that $I^{\infty }$-torsion A-modules that are also I-adically complete (or merely derived I-complete) must have bounded $I^{\infty }$-torsion, i.e., they are killed by $I^n$ for some $n\ge 0$.     

On power bounded operators

In this paper we generalize the following consequence of a well-known result of Nagy: if and are power bounded operators, then is a polynomially bounded operator.

     

Locally polynomially bounded structures

We prove a theorem which provides a method for constructingpoints on varieties defined by certain smooth functions. Werequire that the functions be definable in a definably completeexpansion of a real closed field and be locally definable ina fixed o-minimal and polynomially bounded reduct. As an applicationwe show that in certain o-minimal structures, definable functionsare piecewise implicitly defined over the basic functions inthe language.     

Immersions with bounded curvature

This article proves that the immersions of compact manifolds into a fixed compact Riemannian manifold, with bounds on the second fundamental forms and either the diameter or volume of the induced metrics, fall into only finitely many topological types.     

Second bounded cohomology group

The goal of the paper is to prove that the canonical seminorm on the second bounded cohomology group is always a norm. The corresponding question remains open in the higher dimensional cases.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 167, pp. 117–120, 1988.