This paper surveys techniques for designing efficient sequential and parallel approximate string matching algorithms. Special attention is given to the methods for the construction of data structures that efficiently support primitive operations needed in approximate string matching.

this paper continues the investigation of the rst author begun in part one. the hereditary properties of n-homomorphism amenability for banach algebras are investigated and the relations between n-homomorphism amenability of a banach algebra and its ide- als are found. analogous to the character amenability, it is shown that the tensor product of two unital banach algebras is n-homomorphism am...

This paper continues the investigation of the rst author begun in part one. The hereditary properties of n-homomorphism amenability for Banach algebras are investigated and the relations between n-homomorphism amenability of a Banach algebra and its ideals are found. Analogous to the character amenability, it is shown that the tensor product of two unital Banach algebras is n-homomorphism amena...

We discuss some techniques related to equivariant compactifications of uniform spaces and amenability of topological groups. In particular, we give a new proof of a recent result by Glasner and Weiss describing the universal minimal flow of the infinite symmetric group S∞ with the standard Polish topology, and extend Bekka’s concept of an amenable representation, enabling one to deduce non-amen...

The article is a survey related to classical unsolved problem in Banach space theory, appearing Banach’s famous book 1932, and known as the Mazur rotations problem. Although seems very difficult rather abstract, its study sheds new light on importance of norm symmetries space, demonstrating sometimes unexpected connections with renorming theory differentiability functional analysis, topological...

In this paper, we define the first topological (σ, τ)-cohomology group and examine vanishing of the first (σ, τ)-cohomology groups of certain triangular Banach algebras. We apply our results to study the (σ, τ)-weak amenability and (σ, τ)-amenability of triangular Banach algebras.

We show that the group of bounded automatic automorphisms of a rooted tree is amenable, which implies amenability of numerous classes of groups generated by finite automata. The proof is based on reducing the problem to showing amenability just of a certain explicit family of groups (“Mother groups”) which is done by analyzing the asymptotic properties of random walks on these groups.

We introduce the notion of amenability for affine algebras. We characterize amenability by Følner-sequences, paradoxicality and the existence of finitely invariant dimension-measures. Then we extend the results of Rowen on ranks, from affine algebras of subexponential growth to amenable affine algebras. AMS Subject Classifications: 43A07, 16P90

We study the concept of α-amenability of commutative hypergroups K. We establish several characterizations of α-amenability by combining results of [1] and [2] and adding the Glicksberg-Reiter property. In addition, as examples compact K and discrete polynomial hypergroups on N0 are discussed. 2000 Mathematics Subject Classification: Primary 43A62, Secondary 46H25

Abstract. For any finite unital commutative idempotent semigroup S, a unital semilattice, we show how to compute the amenability constant of its semigroup algebra l(S), which is always of the form 4n+1. We then show that these give lower bounds to amenability constants of certain Banach algebras graded over semilattices. Our theory applies to certain natural subalgebras of Fourier-Stieltjes alg...