BOUNDED COHOMOLOGY CHARACTERIZES HYPERBOLIC GROUPS

Size: px
Start display at page:

Download "BOUNDED COHOMOLOGY CHARACTERIZES HYPERBOLIC GROUPS"

Transcription

1 BOUNDED COHOMOLOGY CHARACTERIZES HYPERBOLIC GROUPS by IGOR MINEYEV (University of South Alabama, Department of Mathematics & Statistics, ILB 35, Mobile, AL 36688, USA) [Received June 00] Abstract A finitely presentable group G is hyperbolic if and only if the map H b (G, V ) H (G, V ) is surjective for any bounded G-module. The only if direction is known and here we prove the if direction. We also consider several ways to define a linear homological isoperimetric inequality.. Introduction The question of cohomological description of hyperbolicity was considered by S. M. Gersten who proved the following theorem. THEOREM ([3]). The finitely presented group G is hyperbolic if and only if H ( ) (G,l ) = 0. Here H( ) n (G, V ) is the l -cohomology defined by bounded (not necessarily equivariant) cellular cochains in the universal cover of a K (G, ) complex with finitely many cells in the dimensions up to n. This theorem was generalized by the author [0] to higher dimensions: if G is hyperbolic then H( ) n (G, V ) = 0 for any n and any normed vector space V (over Q or R). The bounded cohomology of a group is defined by bounded equivariant cochains in the homogeneous bar construction (see the definition in the next section). B. E. Johnson [8, Theorem.5] characterized amenable groups by the vanishing of H (L (G), X ), the first cohomology of the Banach algebra L (G). (The vanishing in higher dimensions also follows from his argument. Bounded cohomology is an example of the cohomology above.) In [, p. 068] G. A. Noskov also characterized amenable groups by the vanishing of the bounded cohomology for the positive dimensions. We present this result in the following form. THEOREM (Johnson [8]). For a group G the following statements are equivalent. (a) G is amenable. (b) H b (G, V ) = 0 for any bounded G-module V. (c) H i b (G, V ) = 0 for any i and any bounded G-module V. mineyev/math/ Quart. J. Math. 53 (00), c Oxford University Press 00

2 60 I. MINEYEV The expression bounded G-module V here is what we call a bounded Banach RG-module, and V is the space conjugate to V. The main result of this paper is in a sense an analogue of the above two theorems: we characterize hyperbolic groups by bounded cohomology. It was shown in [9] that if G is a hyperbolic group then the map H i b (G, V ) H i (G, V ), induced by inclusion, is surjective for any bounded QG-module V and any i (see the definitions in the next section). In the present paper we show the converse. When G is finitely presentable, the surjectivity of the above maps only in dimension implies hyperbolicity. Namely, we prove the following. THEOREM 3 For a finitely presentable group G, the following statements are equivalent. (a) G is hyperbolic. (b) The map H b (G, V ) H (G, V ) is surjective for any bounded G-module V. (c) The map H i b (G, V ) H i (G, V ) is surjective for any i and any bounded G-module V. Here by a bounded G-module we mean any one of the ten concepts M (G) to M 0 (G) described in section 5, see Theorem 9 for a more precise statement. It is quite interesting that the same property can be characterized by the l -cohomology and the bounded cohomology, two theories which do not seem to have much in common. Also, the characterizations of hyperbolic and amenable groups seem strikingly similar. This similarity may be worth further investigation. There are two crucial points in our proof. First, for finitely presentable groups hyperbolicity is equivalent to the existence of a linear isoperimetric inequality for real -cycles. This equivalence was proved by Gersten. (It follows, for example, from [3, Proposition 3.6, Theorem 5., and Theorem 5.7] (stated above).) This isoperimetric inequality for real cycles is a homological version of the usual combinatorial isoperimetric inequality for loops. We give a direct proof of the fact that the linear isoperimetric inequality for filling (usual) real -cycles with summable -chains implies hyperbolicity. Secondly, one needs to pick appropriate coefficients V. We take V to be the space of all boundaries of summable -chains in a cell complex with a nice G-action. Similar coefficients (but Z-modules rather than R-modules or C-modules), and the universal cocycle associated with them were used by S. M. Gersten [7, Chapter ] to introduce Z-metabolic (or simply metabolic) groups.. Preliminaries Let F stand for one of the fields Q, R or C, and let A stand for one of the rings Z, Q, R or C... Abelian group norms A normed abelian group A is an abelian group with an abelian group norm : A R + satisfying a =0 if and only if a = 0, and a + a a + a for all a, a A.

3 BOUNDED COHOMOLOGY CHARACTERIZES HYPERBOLIC GROUPS 6.. Norms A normed vector space W over F is a vector space with a norm :W R + satisfying w =0 if and only if w = 0, w + w w + w, and αw = α w for all w, w W and α F. Of course, each norm on W is an abelian group norm, but not conversely..3. l -norm Let a free A-module M have a preferred basis {m i, i I }. The l -norm on M (with respect to this basis) is given by α i m i := i I α i. i I The l -norm is an abelian group norm. Moreover, if M happens to be a vector space over F, then it is a norm..4. l -norm Suppose that (W, ) and (W, ) are normed vector spaces, where W is equipped with the l -norm with respect to some preferred basis {w i, i I }. For a linear map ϕ : W W, the l -norm of ϕ, ϕ, is the operator norm of ϕ, that is, ϕ is the smallest number K (possibly infinity) such that ϕ(w) K w for each w W. One checks that ϕ = sup ϕ(wi ). i I.5. Cell complexes By a cell complex we mean a combinatorial cell complex, that is, the one in which the boundary of each cell σ is cellulated and the gluing map of σ restricts to homeomorphisms on the open cells of this cellulation. In particular, each -cell can be viewed as a polygon. We always put the path metric, which is induced by assigning length to each edge, on the - skeleta of cell complexes. A cellular ball of radius r centred at a vertex x is the union of all closed cells whose vertices lie r-close to x. If X is a cell complex and C i (X, A) is the space of cellular i-chains, we always give C i (X, A) the l -norm with respect to the standard basis consisting of i-cells..6. Filling norm for compactly supported chains Gersten introduced this useful concept (sometimes also called standard norm ). If G is a finitely presentable group, then there exists a contractible cell complex X with a free cellular G-action such that the induced action on the -skeleton of X is cocompact. In particular, the boundary homomorphism : C (X, A) C (X, A) is bounded (with respect to the l -norms in the domain and the target).

4 6 I. MINEYEV The filling norm fc,a on the space B (X, A) of -boundaries is given by b fc,a := inf { a a C (X, A) and a = b }. In other words, fc,a is the abelian group norm induced by the map : C (X, A) C (X, A) on its image. One checks that fc,z is an abelian group norm, and fc,q and fc,r are norms. (The condition w =0 if and only if w = 0 holds because fc,a dominates the l -norm on B (X, A).).7. l -completion For X as above and i =,, let C () i (X, F) be the set of all (absolutely) summable i-chains in X. Since the G-action on the -skeleton of X is cocompact, the boundary homomorphism ˆ i : C () i (X, F) C () i (X, F), i =,, is well defined and bounded with respect to the l -norm in the domain and in the target. Also, ˆ i commutes with the G-action. Write B () i (X, F) := Im ˆ i+, Z () i (X, F) := Ker ˆ i..8. Filling norm for summable chains Now we consider the complete version of the filling norm. The norm f,f on the space B () (X, F) is given by b f,f := inf { a () a C (X, F) and a = b}. Again, since ˆ : C () (X, F) C() (X, F) is bounded, f,f dominates on B () (X, F) and therefore f,f is indeed a norm..9. Bounded cohomology An FG-module is called bounded if it is normed as a vector space over F and G acts on it by linear operators of uniformly bounded norms. For a bounded FG-module V, the bounded cohomology of G with coefficients in V, Hb (G, V ), is the homology of the cochain complex 0 Cb 0 (G, V ) δ 0 Cb (G, V ) δ Cb (G, V ) δ..., where Cb i (G, V ) := {α : Gi+ V α is a bounded G-map} () and the coboundary map δ i is defined by δ i α ( [x 0,...,x i+ ] ) i+ := ( ) k α ( [x 0,..., x k,...,x i+ ] ). () k=0 Here G i+ is considered with the diagonal G-action by left multiplication, and by bounded G-map we mean a G-map whose image is bounded with respect to the norm on V. Equivalently, C i b (G, V ) Hom FG(C i (G, F), V ) is the subspace of all FG-morphisms C i (G, F) V which are bounded as linear maps, where C i (G, F) is the space of all chains (that is, finite support functions) G i+ F given the l -norm with respect to the standard basis G i+. The coboundary homomorphism δ in C i b (G, V ) is the dual of the boundary morphism in C i(g, F). The spaces C i b (G, V ) are naturally given the l -norm dual to the l -norm on C i (G, F).

5 BOUNDED COHOMOLOGY CHARACTERIZES HYPERBOLIC GROUPS Summable -chains In this section we prove that certain summable -chains on a graph can be approximated in a good way by good compactly supported chains. These results (though not in full generality) will be needed in section 4 for isoperimetric inequalities. Essentially, we generalize the following theorem. THEOREM 4 (Allcock Gersten []). If Ɣ is a graph and f is a summable real-valued -cycle on Ɣ, then there is a countable coherent family C of simple circuits in Ɣ and a function g : C [0, ) such that f = C g(c)c. Coherent here means that, for any such f, f = C g(c) c. Let Ɣ be a graph. As a part of the structure, we assign an orientation to each edge of Ɣ. Therefore a -chain on Ɣ is the same thing as a function on the edges of Ɣ. The orientation on Ɣ determines the initial vertex ιe and the terminal vertex τe for each edge e. Adirected path p in Ɣ is a sequence of edges (e,...,e n ) with τe i = ιe i+. The initial vertex ιp of the path p is ιe and the terminal vertex τ p of p is τe n. A directed path (e,...,e n ) is simple if the vertices ιe,...,ιe n are all distinct. If T is a set of vertices in Ɣ, we say that p is a T -path if it is a directed path in Ɣ such that ιp,τp T or ιp = τ p (in other words, the homological boundary of p is supported in T ). Let f be a(n absolutely) summable -chain in Ɣ. For a vertex v in Ɣ, define Div v ( f ) := f (e) f (e), ιe=v τe=v where e stands for edges in Ɣ (with the fixed orientation). By Ɣ( f ) we denote the same graph Ɣ but with an orientation on the edges chosen so that f (e) 0 for each edge e. Let Ɣ + ( f ) be the minimal subgraph of Ɣ( f ) containing all the edges e with f (e) = 0 (that is, f (e) >0). LEMMA 5 Let Ɣ be a graph and T be a set of vertices in Ɣ. If h is a summable real -chain such that supp( h) T and Ɣ + (h) contains no non-trivial simple T -paths, then h = 0. Proof. (cf. [, Lemma 3.]). Suppose to the contrary that h = 0, that is, there is an edge e in Ɣ + (h) (hence h(e )>0). Let Ɣ be the (non-empty) union of all directed paths (e,...,e n ) in Ɣ + (h) with e = e. Then e is the only edge in Ɣ incident on ιe (otherwise there would be a non-trivial directed edge cycle in Ɣ Ɣ + (h)). Case. We assume for the moment that Ɣ does not contain vertices from T, except possibly for ιe. Let h be the summable chain in Ɣ which coincides with h on Ɣ and takes the value 0 outside. If v is any vertex in Ɣ different from ιe, then v T supp( f ) and also, by definition, Ɣ contains all the edges e of Ɣ + (h) with ιe = v,so 0 = Div v (h) Div v (h ). Obviously, for the vertex ιe the strong inequality holds: 0 < h(e ) = h (e ) = Div ιe (h ). (3) Since h is (absolutely) summable, rearranging the terms we get 0 vvertex in Ɣ = eedgeinɣ Div v (h ) = vvertex in Ɣ ( h (e) h (e) ) = 0. ( h (e) h (e) ιe=v τe=v )

6 64 I. MINEYEV Thus Div v (h ) = 0 for any v, which contradicts (3). Case. If Ɣ contains s vertex v from T and v = ιe, then do the same construction in the other direction: let Ɣ be the union of all the paths (e,...,e n ) in Ɣ + (h) with e n = e.nowɣ does not contain a vertex from T, except possibly for τe, because otherwise we could connect such a vertex to v with a T -path in Ɣ + (h), which would contradict the assumptions of the lemma. So the same argument as in case works for Ɣ. Each T -path p in Ɣ( f ) gives rise to an integer -chain in Ɣ which we also denote by p. In the following theorem, A denotes Z, Q,orR. THEOREM 6 Let Ɣ be a graph, T a set of vertices in Ɣ and f a summable -chain on Ɣ with coefficients in A and supp( f ) T. (a) There is a countable family P ={p, p,...} of simple T -paths in Ɣ + ( f ) and a sequence {α i } in [0, ) A such that f = i α i p i and f = i α i p i. (b) If the above f happens to have finite support, then P can be chosen to be finite. This is a generalization of Theorem 4 and our proof of Theorem 6 follows the lines of [, proof of Theorem 3.3] (cf. also [4, Lemma 3.6]), though we make the proof a bit more explicit without referring to the Zorn s lemma. Proof. Since f is summable, Ɣ + ( f ) has only countably many edges. Let P ={p, p,...} be the (countable) set of all simple T -paths in Ɣ + ( f ). If the support of f is finite, then P is finite. For two summable -chains f and f in Ɣ we will write f f if f (e) f (e) for each edge in Ɣ( f ) (with the orientation defined in Ɣ( f )). Let α be the (non-negative) real number which is maximal among those satisfying α p f. Note that α [0, ) A since α coincides with the minimal value of f on the edges of p. Continue inductively: if α,...,α i are constructed, let α i be the maximal real number satisfying α p + +α i p i + α i p i f. Inductively we see that each α i is in [0, ) A. Write f i := α p + +α i p i. Since all the chains are non-negative, f i = α p + +α i p i. The sequence f i is monotone and bounded by the summable chain f, so the chain f := i α i p i is well defined and satisfies f := i α i p i. Also, 0 f f, therefore 0 f f f.

7 BOUNDED COHOMOLOGY CHARACTERIZES HYPERBOLIC GROUPS 65 We prove now that Ɣ + ( f f ) does not contain non-trivial simple T -paths. If it contained a non-trivial simple T -path p, then αp f f f for some α>0. Therefore p would be a simple path in Ɣ + ( f ) as well, that is, p = p i for some i, and f i + αp i f + αp i f. This contradicts the maximality in the definition of α i. Also supp( ( f f )) supp( f ) supp( f ) T so, by Lemma 5, f f = 0, that is, f = f = i α i p i and f = f = i α i p i. This finishes the proof of Theorem Linear isoperimetric inequalities One could mean many different things by a linear homological isoperimetric inequality. In this section we attempt to present a comprehensive list of possible interpretations and show that they are all equivalent to hyperbolicity. Most of this was shown by Gersten in various papers [, 3, 5, 7]; we just collect the statements into one theorem and sketch the proofs. THEOREM 7 Let G be a finitely presentable group G and let X be a simply connected cellular -complex with a free cocompact G action. Then the following statements are equivalent. (0) G is hyperbolic. () There exists K 0 such that, for any b B (X, Z), b fc,z K b. ( ) There exists K 0 such that for any b B (X, Z) there exists a C (X, Z) with a = b and a K b. () There exists K 0 such that, for any b B (X, Z), b fc,q K b. (3) There exists K 3 0 such that, for any b B (X, Q), b fc,q K 3 b. (3 ) There exists K 3 0 such that for any b B (X, Q) there exists a C (X, Q) with a = b and a K 3 b. (4) There exists K 4 0 such that, for any b B (X, R), b fc,r K 4 b. (4 ) There exists K 4 0 such that for any b B (X, R) there exists a C (X, R) with a = b and a K 4 b. (5) There exists K 5 0 such that, for any b B (X, R) B () (X, R), b f,r K 5 b. (6) There exists K 6 0 such that, for any b B () (X, R), b f,r K 6 b. (6 ) There exists K 6 0 such that, for any b B() (X, R) there exists a C() (X, R) with ˆ a = b and a K 6 b. (7) There exists K 7 0 such that, for any z Z () (X, R), z f,r K 7 z. (7 ) There exists K 7 () 0 such that for any z Z (X, R) there exists a C() (X, R) with a = z and a K 7 z.

8 66 I. MINEYEV (8) There exists K 8 0 such that, for any b B (X, C), b fc,c K 8 b. (8 ) There exists K 8 0 such that for any b B (X, C) there exists a C (X, C) with a = b and a K 8 b. (9) There exists K 9 0 such that, for any b B (X, C) B () (X, C), b f,c K 9 b. (0) There exists K 0 0 such that, for any b B () (X, C), b f,c K 0 b. (0 ) There exists K 0 0 such that for any b B() (X, C) there exists a C() (X, C) with ˆ a = b and a K 0 b. () There exists K 0 such that, for any z Z () (X, C), z f,c K z. ( ) There exists K () 0 such that for any z Z (X, C) there exists a C() (X, C) with a = z and a K z. Remark. Later in the paper only implications (5) (0) and (9) (0) will be used. The author s contribution here is implication (5) (0) and the implications involving complex numbers. This article seems to be the first place where complex numbers are used for isoperimetric inequalities. Sketch of proof. Equivalences () ( ), (3) (3 ), (4) (4 ), (6) (6 ), (7) (7 ) (8) (8 ), (0) (0 ), () ( ) follow from the definition of the filling norm. (In each case, K can be taken to be K +.) (0) ( ) Hyperbolic groups are defined as those having a linear isoperimetric inequality for filling edge-loops with combinatorial disks. Each b B (X, Z) is a sum of such loops (viewed as chains). Let a be the sum of fillings for these loops. (See [6], where the converse is proved.) () () is obvious because fc,q fc,z on B (X, Z). Similarly, (4) (5). () (3) Let Ɣ := X () and b B (X, Q). Since b is a summable cocycle, being the boundary of a summable -chain, it follows b: that Theorem 4 b = C g(c)c for some g : C [0, ). The main point here is that the elements of C are integer -cycles in X. Also, since g is rational, g can be chosen to take rational values (see Theorem 6 for the proof). Fill each c C by an integer -chain a c with a linear isoperimetric inequality; then C g(c)a c is a rational filling of b with a linear isoperimetric inequality. (3 ) (4 ) and (5) (7) are analogous to () (3). (See also, [, Proposition 3.6] for the proof of () (3) (4).) (7 ) (6 ), (6) (5) are obvious. (4 ) (8 ) We need to pass from R to C. Ifb B (X, C), then Re b and Im b lie in b B (X, R), so, by (4 ), there exist a, a C (X, R) with a = Re b, a = Im b, a K 4 Re b, a K 4 Im b. Then (a + ia ) = b and a + a K 4 Re b + K 4 Im b K 4 b, so we set K 8 := K 4. (8 ) (4 ) We pass from C to R. Each b B (X, R) can be viewed as an element of B (X, C), therefore, by (8 ), there exists a C (X, C) with with a = b and a K 8 b. Let ā be the complex conjugate of a. Since b is real, (Re a) = Re b = b and Re a a K 8 b,sowe set K 4 := K 8.

9 BOUNDED COHOMOLOGY CHARACTERIZES HYPERBOLIC GROUPS 67 (5) (9), (6 ) (0 ), (7 ) ( ) These implications are similar to (4 ) (8 ). We devote the rest of this section to the proof of the remaining implication (5) (0). It follows immediately from the following proposition (cf. [3, Proposition 5.4]) PROPOSITION 8 Let G and X be as in the hypotheses of Theorem 7 and suppose G is not hyperbolic. Then there exist C > 0 and a sequence of geodesic quadrilaterals w in X () with w and w f,r C( w ). Here, abusing notation, we identify the quadrilateral w and the corresponding integral -chain. Proof. We modify the techniques of [], [3] which in turn used a modification of Ol shanskii s method of layers []. Each -cell in X is a polygon whose sides are glued to edges in X (). Let M be the maximal number of sides over all -cells in X. In particular, all combinatorial boundaries of -cells in X have diameter at most M, and also, for any -chain a in X, a M a. (4) If G is not hyperbolic, Ol shanskii shows that there are arbitrarily thick geodesic quadrilaterals in X (), and Gersten states more precisely that (see [3, Proposition 5.] in which we make the substitution t = 8Mr) there exist a sequence of integers r tending to infinity, a geodesic quadrilateral w = w(r) for each r, a (geodesic) side S in each w, and a subinterval [x, y] S with the midpoint z such that the length of [x, y] is 4Mr, the distance from z to the sides of w other than S is at least 4Mr, and the perimeter of w is at most 80Mr. This last property implies that w 80Mr. (5) Since the interval [x, y] does not intersect other sides of the quadrilateral, w 4Mr as r. For each positive integer k r, let B k be the simplicial ball of radius 4Mk centred at z. Ifa is any summable chain with a = w, denote by a k the restriction of a to (the -cells of) B k \ B k (with a k = 0 outside). Let s k and t k be the two points on [x, y] which are at distance 4Mk M from z (see Fig. ), and A k := {v [x, y] 4M(k ) d(z,v) 4Mk M}, A k := {v [x, y] 4Mk M d(z,v) 4Mk}.

10 68 I. MINEYEV w q k q k B k x s k S z tk y Fig. The filling a of b. Here a k is a -cycle which takes the value on the edges of [x, y] incident on s k and t k (since these edges are deep inside B k \ B k ). Also, a k splits as the sum of a -chain q k supported in and a -chain q k supported in {M neighbourhood of B k } A k, {M neighbourhood of X \ B k } A k. These two supports intersect only in T := {s k, t k : 0 < k r}, and the above observation implies that q k = t k s k and q k = s k t k. (6) By Theorem 6, each q k splits as a (finite) linear combination of T -paths q k = i α i p i such that α i 0 and q k = i α i p i. Those T -paths p j which have non-trivial boundary must be of length at least d(s k, t k ) 8Mk 4M, and (6) says that j α j, so q k = i α i p i j α j (8Mk 4M) 8Mk 4M. The same holds for q k, hence a k = q k + q k (8Mk 4M) = 6Mk 4M.

11 BOUNDED COHOMOLOGY CHARACTERIZES HYPERBOLIC GROUPS 69 By (4), and since the chains a k have disjoint supports, a r a k k= a k M a k 6k 4, r r(r + ) (6k 4) = 6 Then, by (5), ( ) w a 8 = 80M 800M ( w ). Since this is true for any summable filling a of w, it follows that k= w f,r 800M ( w ), so we put C :=. Proposition 8 and Theorem 7 are proved. 800 M 4r 8r. 5. The characterization In this section we characterize hyperbolic groups by bounded cohomology. Let G be a finitely presentable group and let M(G) be one of the following ten classes of modules. M (G), the class of bounded QG-modules. AQG-module is called bounded if it is normed as a vector space over Q and G acts on it by linear operators of uniformly bounded norms. M (G), the class of isometric QG-modules. AQG-module is called isometric if it is bounded and, moreover, the G-action preserves its norm. M 3 (G), analogously, the class of bounded RG-modules. M 4 (G), analogously, the class of isometric RG-modules. M 5 (G), analogously, the class of bounded Banach RG-modules, that is, bounded RG-modules which are Banach spaces with respect to their norms. M 6 (G), analogously, the class of isometric Banach RG-modules. M 7 (G), the class of bounded CG-modules. M 8 (G), the class of isometric CG-modules. M 9 (G), analogously, the class of bounded Banach CG-modules. M 0 (G), the class of isometric Banach CG-modules. Obviously, M 0 (G) M(G) M (G) for each such M(G). As promised in the introduction, Theorem 3 is stated more precisely as follows. THEOREM 9 Let G be a finitely presentable group, and M(G) one of the classes M (G) to M 0 (G) described above. Then the following statements are equivalent. (a) G is hyperbolic.

12 70 I. MINEYEV (b) The map Hb (G, V ) H (G, V ) is surjective for any V M(G). (c) The map Hb i(g, V ) H i (G, V ) is surjective for any i and any V M(G). Proof. (a) (c) was shown in [9] for the largest class M (G). Property (c) for M (G) implies the same property for each of the classes M (G) to M 0 (G). The implication (c) (b) is obvious. It only remains to prove (b) (a) for the class M 0 (G). Below we present the proof of (b) (a) for class M 6 (G), since real coefficients are often used. To show (b) (a) for class M 0 (G) the reader would just need to replace R by C everywhere. 5.. Proof of (b) (a) for class M 6 (G) Since G is finitely presentable, there exists a contractible cell complex X with a free cellular G- action such that the induced action on the -skeleton of X is cocompact. We take V to be B () (X, R) with the filling norm f,r which we denote for simplicity by f. The vector space V is Banach as the quotient of the Banach space C () (X, R) by the (closed) kernel of ˆ : C () (X, R) C () (X, R). In particular, V M 6(G). Let Y be the geometric realization of the homogeneous bar-construction for G, that is, Y is the simplicial complex whose k-simplices are labelled by ordered (k + )-tuples [x 0,...,x k ] of elements of the group G, and each simplex labeled [x 0,..., x i,...,x k ] is identified with the ith face of [x 0,...,x k ]. The action of G on Y is diagonal: g [x 0,...,x k ]:=[g x 0,...,g x k ]. Let C X and CY be the augmented chain complexes... C (X, R) C (X, R) C 0 (X, R) ɛ R 0 and ɛ... C (Y, R) C (Y, R) C 0 (Y, R) R 0, respectively. Both X and Y are contractible, hence C X and CY are acyclic. Both C X and CY have free RG-modules in each non-negative dimension. Also Ci X is finitely generated as an RG-module for i = 0,,. Obviously, C X and CY coincide in the negative dimensions. By the standard uniqueness of resolutions property, there exist homotopy equivalences ϕ : C Y C X and ψ : C X C Y which are identities in dimension. It is important that ϕ and ψ are chain maps in the category of RG-modules, in particular, for each i, ϕ i and ψ i are linear maps commuting with the G-action. For the dual cochain complexes C i X := C (X, V ) = Hom RG (C Y i, V ) and C i Y := C (Y, V ) = Hom RG (C Y i, V ) and the dual maps ϕ : C X C Y and ψ : CY C X, the cochain map ψ ϕ is homotopic to the identity map, hence ψ ϕ induces the identity map on cohomology H (G, V ) in the positive dimensions. The universal cocycle in C X is the -cochain u : C X V which coincides with the composition C (X, R) B (X, R) B () (X, R).

13 BOUNDED COHOMOLOGY CHARACTERIZES HYPERBOLIC GROUPS 7 One checks that u is indeed a cocycle. By the above observations, u = (ψ ϕ )(u) + δv (7) for some -cochain v : C X V. Since ϕ (u) is a cocycle in CY assumption, and the map H b (G, V ) H (G, V ) is surjective by the ϕ (u) = u + δv (8) for a -cochain v CY and a bounded -cocycle u CY, that is, u <. (9) The above information is demonstrated by the diagrams a, b C X ϕ C Y ψ = C (X, R) and u,v C X ϕ ψ = C (Y, R) u,v C Y = C (X, V ) = C (Y, V ). We also have the standard pairings, : C i X C i X V and, : CY i CY i V. Fix any vertex y in Y (that is, y G). For each -chain b = y 0,y G β [y 0,y ][y 0, y ] in Y, the cone over b with vertex y is the -chain [y, b] := β [y0,y ][y, y 0, y ]. y 0,y G If b happens to be a cycle, then [y, b] =b. Obviously, [y, b] = b. In other words, [y, b] is a filling of b in Y, and the above formula says that these fillings satisfy a linear isoperimetric inequality in Y. We want the same property in X to show hyperbolicity, so we will use the maps ϕ and ψ to transfer the linear isoperimetric inequality from Y to X using the fact that the universal cocycle is cohomologous to a bounded cocycle. Note also that if α is a cocycle in C i Y and c CY i, then c [y, c] is a cycle, hence a boundary, so α, c [y, c] = 0 and α, c = α, [y, c]. (0) Now with the above setup we can finish the proof of Theorem 9. Pick any -boundary b B (X, R) and any -chain a with a = b. We will show that b f K b for some uniform constant K, therefore G will be hyperbolic by implication (5) (0) in Theorem 7. (By implication (9) (0) in case of complex coefficients.) By equality (7), b = a = u, a = (ψ ϕ )(u) + δv,a = (ψ ϕ )(u), a + v, b.

14 7 I. MINEYEV Since ϕ (u) is a cocycle, and using (0) and (8), (ψ ϕ )(u), a = ϕ (u), ψ (a) = ϕ (u), [y, (ψ (a))] = ϕ (u), [y,ψ (b)] = u + δv, [y,ψ (b)] = u, [y,ψ (b)] + v, [y,ψ (b)] = u, [y,ψ (b)] + v,ψ (b) = u, [y,ψ (b)] + ψ (v ), b. So, combining the above two formulae, b = u, [y,ψ (b)] + ψ (v ) + v, b, b f u, [y,ψ (b)] + ψ (v ) + v, b f f u [y,ψ (b)] + ψ (v ) + v b = u ψ (b) + ψ (v ) + v b ( ) u ψ + ψ (v ) + v b. This will give the desired linear isoperimetric inequality once we prove that all the norms in the parentheses are finite. The cochain u is bounded by definition (by a constant depending only on the choice of G and X, see (9)). The maps ψ : C X CY and ψ (v ) + v : C X V are both linear maps commuting with the G-action. Their boundedness (by constants depending only on G and X) is immediate from the following simple observation which deserves the status of a lemma. LEMMA 0 Let (W, ) and (W, ) be two normed vector spaces over R, where is the l -norm on W with respect to some basis. Suppose a group G acts on both W and W such that on W it permutes the basis so that there are only finitely many orbits of basis elements, and on W it preserves the norm. Then, if f : W W is a linear map commuting with the G-action, then f is bounded, that is, f <. Proof. If w and w are two basis elements of W in the same G-orbit, that is, w = g w, then f (w ) = f (g w ) = g f (w ) = f (w ). Since there are only finitely many G-orbits of basis elements in W, f ( ) takes only finitely many values on the basis elements, hence f <. This proves Lemma 0 and Theorem 9. Acknowledgements The author thanks Steve Gersten and Vladimir Troitsky for helpful discussions, and very much appreciates the hospitality of the University of Melbourne and the Max-Planck-Institut für Mathematik in Bonn in

15 BOUNDED COHOMOLOGY CHARACTERIZES HYPERBOLIC GROUPS 73 References. D. J. Allcock and S. M. Gersten, A homological characterization of hyperbolic groups, Invent. Math. 35 (999), J. Fletcher, Ph.D. Thesis, University of Utah, S. M. Gersten, A Cohomological Characterization of Hyperbolic Groups, Preprint available at gersten. 4. S. M. Gersten, Distortion and l -homology, Proceedings of the 4th International Conference on the Theory of Groups held at Pusan National University, Pusan, August 0 6, (Eds Y. G. Baik, D. L. Johnson, and A. C. Kim), Gruyter, New York, (998), S. M. Gersten, A Note on Cohomological Vanishing and the Linear Isoperimetric Inequality, Preprint available at gersten. 6. S. M. Gersten, Subgroups of word hyperbolic groups in dimension, J. London Math. Soc. 54 (996), S. M. Gersten, Cohomological lower bounds for isoperimetric functions on groups, Topology 37 (998), B. E. Johnson, Cohomology in Banach algebras, Memoir, 7, American Mathematical Society, Providence, I. Mineyev, Straightening and bounded cohomology of hyperbolic groups, Geom. Funct. Anal. (00), I. Mineyev, Higher dimensional isoperimetric inequalities in hyperbolic groups, Math. Z. 33 (000), G. A. Noskov, Bounded cohomology of discrete groups with coefficients, Leningrad Math. J. (99), A. Y. Ol shanskii, Hyperbolicity of groups with subquadratic isoperimetric inequality, Internat. J. Algebra Comput. (99), 8 89.

ORIENTATIONS. Contents

ORIENTATIONS. Contents ORIENTATIONS Contents 1. Generators for H n R n, R n p 1 1. Generators for H n R n, R n p We ended last time by constructing explicit generators for H n D n, S n 1 by using an explicit n-simplex which

More information

Math 231b Lecture 35. G. Quick

Math 231b Lecture 35. G. Quick Math 231b Lecture 35 G. Quick 35. Lecture 35: Sphere bundles and the Adams conjecture 35.1. Sphere bundles. Let X be a connected finite cell complex. We saw that the J-homomorphism could be defined by

More information

The fundamental group of the Hawaiian earring is not free (International Journal of Algebra and Computation Vol. 2, No. 1 (1992), 33 37) Bart de Smit

The fundamental group of the Hawaiian earring is not free (International Journal of Algebra and Computation Vol. 2, No. 1 (1992), 33 37) Bart de Smit The fundamental group of the Hawaiian earring is not free Bart de Smit The fundamental group of the Hawaiian earring is not free (International Journal of Algebra and Computation Vol. 2, No. 1 (1992),

More information

Mathematical Research Letters 1, 249 255 (1994) MAPPING CLASS GROUPS ARE AUTOMATIC. Lee Mosher

Mathematical Research Letters 1, 249 255 (1994) MAPPING CLASS GROUPS ARE AUTOMATIC. Lee Mosher Mathematical Research Letters 1, 249 255 (1994) MAPPING CLASS GROUPS ARE AUTOMATIC Lee Mosher Let S be a compact surface, possibly with the extra structure of an orientation or a finite set of distinguished

More information

1 Local Brouwer degree

1 Local Brouwer degree 1 Local Brouwer degree Let D R n be an open set and f : S R n be continuous, D S and c R n. Suppose that the set f 1 (c) D is compact. (1) Then the local Brouwer degree of f at c in the set D is defined.

More information

The Dirichlet Unit Theorem

The Dirichlet Unit Theorem Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if

More information

NOTES ON CATEGORIES AND FUNCTORS

NOTES ON CATEGORIES AND FUNCTORS NOTES ON CATEGORIES AND FUNCTORS These notes collect basic definitions and facts about categories and functors that have been mentioned in the Homological Algebra course. For further reading about category

More information

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible

More information

Algebraic K-Theory of Ring Spectra (Lecture 19)

Algebraic K-Theory of Ring Spectra (Lecture 19) Algebraic K-Theory of ing Spectra (Lecture 19) October 17, 2014 Let be an associative ring spectrum (here by associative we mean A or associative up to coherent homotopy; homotopy associativity is not

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

More information

Surface bundles over S 1, the Thurston norm, and the Whitehead link

Surface bundles over S 1, the Thurston norm, and the Whitehead link Surface bundles over S 1, the Thurston norm, and the Whitehead link Michael Landry August 16, 2014 The Thurston norm is a powerful tool for studying the ways a 3-manifold can fiber over the circle. In

More information

TOPOLOGY OF SINGULAR FIBERS OF GENERIC MAPS

TOPOLOGY OF SINGULAR FIBERS OF GENERIC MAPS TOPOLOGY OF SINGULAR FIBERS OF GENERIC MAPS OSAMU SAEKI Dedicated to Professor Yukio Matsumoto on the occasion of his 60th birthday Abstract. We classify singular fibers of C stable maps of orientable

More information

GROUP ALGEBRAS. ANDREI YAFAEV

GROUP ALGEBRAS. ANDREI YAFAEV GROUP ALGEBRAS. ANDREI YAFAEV We will associate a certain algebra to a finite group and prove that it is semisimple. Then we will apply Wedderburn s theory to its study. Definition 0.1. Let G be a finite

More information

MA651 Topology. Lecture 6. Separation Axioms.

MA651 Topology. Lecture 6. Separation Axioms. MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples

More information

FIXED POINT SETS OF FIBER-PRESERVING MAPS

FIXED POINT SETS OF FIBER-PRESERVING MAPS FIXED POINT SETS OF FIBER-PRESERVING MAPS Robert F. Brown Department of Mathematics University of California Los Angeles, CA 90095 e-mail: rfb@math.ucla.edu Christina L. Soderlund Department of Mathematics

More information

MATH 131 SOLUTION SET, WEEK 12

MATH 131 SOLUTION SET, WEEK 12 MATH 131 SOLUTION SET, WEEK 12 ARPON RAKSIT AND ALEKSANDAR MAKELOV 1. Normalisers We first claim H N G (H). Let h H. Since H is a subgroup, for all k H we have hkh 1 H and h 1 kh H. Since h(h 1 kh)h 1

More information

Effective homotopy of the fiber of a Kan fibration

Effective homotopy of the fiber of a Kan fibration Effective homotopy of the fiber of a Kan fibration Ana Romero and Francis Sergeraert 1 Introduction Inspired by the fundamental ideas of the effective homology method (see [5] and [4]), which makes it

More information

On the existence of G-equivariant maps

On the existence of G-equivariant maps CADERNOS DE MATEMÁTICA 12, 69 76 May (2011) ARTIGO NÚMERO SMA# 345 On the existence of G-equivariant maps Denise de Mattos * Departamento de Matemática, Instituto de Ciências Matemáticas e de Computação,

More information

COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction

COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the Higman-Sims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact

More information

A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE. 1. Introduction and Preliminaries

A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE. 1. Introduction and Preliminaries Acta Math. Univ. Comenianae Vol. LXVI, 2(1997), pp. 285 291 285 A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE E. T. BASKORO, M. MILLER and J. ŠIRÁŇ Abstract. It is well known that Moore digraphs do

More information

Sets of Fibre Homotopy Classes and Twisted Order Parameter Spaces

Sets of Fibre Homotopy Classes and Twisted Order Parameter Spaces Communications in Mathematical Physics Manuscript-Nr. (will be inserted by hand later) Sets of Fibre Homotopy Classes and Twisted Order Parameter Spaces Stefan Bechtluft-Sachs, Marco Hien Naturwissenschaftliche

More information

Classification of Bundles

Classification of Bundles CHAPTER 2 Classification of Bundles In this chapter we prove Steenrod s classification theorem of principal G - bundles, and the corresponding classification theorem of vector bundles. This theorem states

More information

8.1 Examples, definitions, and basic properties

8.1 Examples, definitions, and basic properties 8 De Rham cohomology Last updated: May 21, 211. 8.1 Examples, definitions, and basic properties A k-form ω Ω k (M) is closed if dω =. It is exact if there is a (k 1)-form σ Ω k 1 (M) such that dσ = ω.

More information

BANACH AND HILBERT SPACE REVIEW

BANACH AND HILBERT SPACE REVIEW BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but

More information

Metric Spaces. Chapter 1

Metric Spaces. Chapter 1 Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence

More information

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear

More information

A CONSTRUCTION OF THE UNIVERSAL COVER AS A FIBER BUNDLE

A CONSTRUCTION OF THE UNIVERSAL COVER AS A FIBER BUNDLE A CONSTRUCTION OF THE UNIVERSAL COVER AS A FIBER BUNDLE DANIEL A. RAMRAS In these notes we present a construction of the universal cover of a path connected, locally path connected, and semi-locally simply

More information

CHAPTER 1 BASIC TOPOLOGY

CHAPTER 1 BASIC TOPOLOGY CHAPTER 1 BASIC TOPOLOGY Topology, sometimes referred to as the mathematics of continuity, or rubber sheet geometry, or the theory of abstract topological spaces, is all of these, but, above all, it is

More information

1 if 1 x 0 1 if 0 x 1

1 if 1 x 0 1 if 0 x 1 Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

More information

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results

More information

ON FIBER DIAMETERS OF CONTINUOUS MAPS

ON FIBER DIAMETERS OF CONTINUOUS MAPS ON FIBER DIAMETERS OF CONTINUOUS MAPS PETER S. LANDWEBER, EMANUEL A. LAZAR, AND NEEL PATEL Abstract. We present a surprisingly short proof that for any continuous map f : R n R m, if n > m, then there

More information

Classification of Cartan matrices

Classification of Cartan matrices Chapter 7 Classification of Cartan matrices In this chapter we describe a classification of generalised Cartan matrices This classification can be compared as the rough classification of varieties in terms

More information

Zachary Monaco Georgia College Olympic Coloring: Go For The Gold

Zachary Monaco Georgia College Olympic Coloring: Go For The Gold Zachary Monaco Georgia College Olympic Coloring: Go For The Gold Coloring the vertices or edges of a graph leads to a variety of interesting applications in graph theory These applications include various

More information

On end degrees and infinite cycles in locally finite graphs

On end degrees and infinite cycles in locally finite graphs On end degrees and infinite cycles in locally finite graphs Henning Bruhn Maya Stein Abstract We introduce a natural extension of the vertex degree to ends. For the cycle space C(G) as proposed by Diestel

More information

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied

More information

SEQUENCES OF MAXIMAL DEGREE VERTICES IN GRAPHS. Nickolay Khadzhiivanov, Nedyalko Nenov

SEQUENCES OF MAXIMAL DEGREE VERTICES IN GRAPHS. Nickolay Khadzhiivanov, Nedyalko Nenov Serdica Math. J. 30 (2004), 95 102 SEQUENCES OF MAXIMAL DEGREE VERTICES IN GRAPHS Nickolay Khadzhiivanov, Nedyalko Nenov Communicated by V. Drensky Abstract. Let Γ(M) where M V (G) be the set of all vertices

More information

Introduction to Topology

Introduction to Topology Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................

More information

FALSE ALARMS IN FAULT-TOLERANT DOMINATING SETS IN GRAPHS. Mateusz Nikodem

FALSE ALARMS IN FAULT-TOLERANT DOMINATING SETS IN GRAPHS. Mateusz Nikodem Opuscula Mathematica Vol. 32 No. 4 2012 http://dx.doi.org/10.7494/opmath.2012.32.4.751 FALSE ALARMS IN FAULT-TOLERANT DOMINATING SETS IN GRAPHS Mateusz Nikodem Abstract. We develop the problem of fault-tolerant

More information

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely

More information

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem

More information

Metric Spaces Joseph Muscat 2003 (Last revised May 2009)

Metric Spaces Joseph Muscat 2003 (Last revised May 2009) 1 Distance J Muscat 1 Metric Spaces Joseph Muscat 2003 (Last revised May 2009) (A revised and expanded version of these notes are now published by Springer.) 1 Distance A metric space can be thought of

More information

ZORN S LEMMA AND SOME APPLICATIONS

ZORN S LEMMA AND SOME APPLICATIONS ZORN S LEMMA AND SOME APPLICATIONS KEITH CONRAD 1. Introduction Zorn s lemma is a result in set theory that appears in proofs of some non-constructive existence theorems throughout mathematics. We will

More information

SOLUTIONS TO ASSIGNMENT 1 MATH 576

SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS BY OLIVIER MARTIN 13 #5. Let T be the topology generated by A on X. We want to show T = J B J where B is the set of all topologies J on X with A J. This amounts

More information

All trees contain a large induced subgraph having all degrees 1 (mod k)

All trees contain a large induced subgraph having all degrees 1 (mod k) All trees contain a large induced subgraph having all degrees 1 (mod k) David M. Berman, A.J. Radcliffe, A.D. Scott, Hong Wang, and Larry Wargo *Department of Mathematics University of New Orleans New

More information

it is easy to see that α = a

it is easy to see that α = a 21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore

More information

Ideal Class Group and Units

Ideal Class Group and Units Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals

More information

Metric Spaces. Chapter 7. 7.1. Metrics

Metric Spaces. Chapter 7. 7.1. Metrics Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some

More information

3. Prime and maximal ideals. 3.1. Definitions and Examples.

3. Prime and maximal ideals. 3.1. Definitions and Examples. COMMUTATIVE ALGEBRA 5 3.1. Definitions and Examples. 3. Prime and maximal ideals Definition. An ideal P in a ring A is called prime if P A and if for every pair x, y of elements in A\P we have xy P. Equivalently,

More information

The Ideal Class Group

The Ideal Class Group Chapter 5 The Ideal Class Group We will use Minkowski theory, which belongs to the general area of geometry of numbers, to gain insight into the ideal class group of a number field. We have already mentioned

More information

GROUPS ACTING ON A SET

GROUPS ACTING ON A SET GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for

More information

Online publication date: 11 March 2010 PLEASE SCROLL DOWN FOR ARTICLE

Online publication date: 11 March 2010 PLEASE SCROLL DOWN FOR ARTICLE This article was downloaded by: [Modoi, George Ciprian] On: 12 March 2010 Access details: Access Details: [subscription number 919828804] Publisher Taylor & Francis Informa Ltd Registered in England and

More information

The Banach-Tarski Paradox

The Banach-Tarski Paradox University of Oslo MAT2 Project The Banach-Tarski Paradox Author: Fredrik Meyer Supervisor: Nadia S. Larsen Abstract In its weak form, the Banach-Tarski paradox states that for any ball in R, it is possible

More information

x if x 0, x if x < 0.

x if x 0, x if x < 0. Chapter 3 Sequences In this chapter, we discuss sequences. We say what it means for a sequence to converge, and define the limit of a convergent sequence. We begin with some preliminary results about the

More information

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called

More information

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 RAVI VAKIL CONTENTS 1. Discrete valuation rings: Dimension 1 Noetherian regular local rings 1 Last day, we discussed the Zariski tangent space, and saw that it

More information

On an anti-ramsey type result

On an anti-ramsey type result On an anti-ramsey type result Noga Alon, Hanno Lefmann and Vojtĕch Rödl Abstract We consider anti-ramsey type results. For a given coloring of the k-element subsets of an n-element set X, where two k-element

More information

SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH

SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH 31 Kragujevac J. Math. 25 (2003) 31 49. SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH Kinkar Ch. Das Department of Mathematics, Indian Institute of Technology, Kharagpur 721302, W.B.,

More information

FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS

FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS Abstract. It is shown that, for any field F R, any ordered vector space structure

More information

4. Expanding dynamical systems

4. Expanding dynamical systems 4.1. Metric definition. 4. Expanding dynamical systems Definition 4.1. Let X be a compact metric space. A map f : X X is said to be expanding if there exist ɛ > 0 and L > 1 such that d(f(x), f(y)) Ld(x,

More information

Removing Even Crossings

Removing Even Crossings EuroComb 2005 DMTCS proc. AE, 2005, 105 110 Removing Even Crossings Michael J. Pelsmajer 1, Marcus Schaefer 2 and Daniel Štefankovič 2 1 Department of Applied Mathematics, Illinois Institute of Technology,

More information

Reading material on the limit set of a Fuchsian group

Reading material on the limit set of a Fuchsian group Reading material on the limit set of a Fuchsian group Recommended texts Many books on hyperbolic geometry and Kleinian and Fuchsian groups contain material about limit sets. The presentation given here

More information

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces

More information

11 Ideals. 11.1 Revisiting Z

11 Ideals. 11.1 Revisiting Z 11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(

More information

FIBER BUNDLES AND UNIVALENCE

FIBER BUNDLES AND UNIVALENCE FIBER BUNDLES AND UNIVALENCE TALK BY IEKE MOERDIJK; NOTES BY CHRIS KAPULKIN This talk presents a proof that a universal Kan fibration is univalent. The talk was given by Ieke Moerdijk during the conference

More information

9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ?

9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ? 9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ? Clearly a necessary condition is that H is normal in G.

More information

CROSS-EFFECTS OF HOMOTOPY FUNCTORS AND SPACES OF TREES. WARNING: This paper is a draft and has not been fully checked for errors.

CROSS-EFFECTS OF HOMOTOPY FUNCTORS AND SPACES OF TREES. WARNING: This paper is a draft and has not been fully checked for errors. CROSS-EFFECTS OF HOMOTOPY FUNCTORS AND SPACES OF TREES MICHAEL CHING WARNING: This paper is a draft and has not been full checked for errors. 1. Total homotop fibres of cubes of based spaces Definition

More information

Math212a1010 Lebesgue measure.

Math212a1010 Lebesgue measure. Math212a1010 Lebesgue measure. October 19, 2010 Today s lecture will be devoted to Lebesgue measure, a creation of Henri Lebesgue, in his thesis, one of the most famous theses in the history of mathematics.

More information

GENERATING SETS KEITH CONRAD

GENERATING SETS KEITH CONRAD GENERATING SETS KEITH CONRAD 1 Introduction In R n, every vector can be written as a unique linear combination of the standard basis e 1,, e n A notion weaker than a basis is a spanning set: a set of vectors

More information

Numerical Analysis Lecture Notes

Numerical Analysis Lecture Notes Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number

More information

Cellular objects and Shelah s singular compactness theorem

Cellular objects and Shelah s singular compactness theorem Cellular objects and Shelah s singular compactness theorem Logic Colloquium 2015 Helsinki Tibor Beke 1 Jiří Rosický 2 1 University of Massachusetts tibor beke@uml.edu 2 Masaryk University Brno rosicky@math.muni.cz

More information

Chapter 7: Products and quotients

Chapter 7: Products and quotients Chapter 7: Products and quotients Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 7: Products

More information

4.1 Modules, Homomorphisms, and Exact Sequences

4.1 Modules, Homomorphisms, and Exact Sequences Chapter 4 Modules We always assume that R is a ring with unity 1 R. 4.1 Modules, Homomorphisms, and Exact Sequences A fundamental example of groups is the symmetric group S Ω on a set Ω. By Cayley s Theorem,

More information

Duality of linear conic problems

Duality of linear conic problems Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least

More information

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS ASHER M. KACH, KAREN LANGE, AND REED SOLOMON Abstract. We construct two computable presentations of computable torsion-free abelian groups, one of isomorphism

More information

Group Theory. Contents

Group Theory. Contents Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation

More information

FIBRATION SEQUENCES AND PULLBACK SQUARES. Contents. 2. Connectivity and fiber sequences. 3

FIBRATION SEQUENCES AND PULLBACK SQUARES. Contents. 2. Connectivity and fiber sequences. 3 FIRTION SEQUENES ND PULLK SQURES RY MLKIEWIH bstract. We lay out some foundational facts about fibration sequences and pullback squares of topological spaces. We pay careful attention to connectivity ranges

More information

Random graphs with a given degree sequence

Random graphs with a given degree sequence Sourav Chatterjee (NYU) Persi Diaconis (Stanford) Allan Sly (Microsoft) Let G be an undirected simple graph on n vertices. Let d 1,..., d n be the degrees of the vertices of G arranged in descending order.

More information

BP-cohomology of mapping spaces from the classifying space of a torus to some p-torsion free space

BP-cohomology of mapping spaces from the classifying space of a torus to some p-torsion free space BP-cohomology of mapping spaces from the classifying space of a torus to some p-torsion free space 1. Introduction Let p be a fixed prime number, V a group isomorphic to (Z/p) d for some integer d and

More information

ISOMETRIES OF R n KEITH CONRAD

ISOMETRIES OF R n KEITH CONRAD ISOMETRIES OF R n KEITH CONRAD 1. Introduction An isometry of R n is a function h: R n R n that preserves the distance between vectors: h(v) h(w) = v w for all v and w in R n, where (x 1,..., x n ) = x

More information

The Open University s repository of research publications and other research outputs

The Open University s repository of research publications and other research outputs Open Research Online The Open University s repository of research publications and other research outputs The degree-diameter problem for circulant graphs of degree 8 and 9 Journal Article How to cite:

More information

Notes on metric spaces

Notes on metric spaces Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.

More information

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,

More information

COHOMOLOGY OF GROUPS

COHOMOLOGY OF GROUPS Actes, Congrès intern. Math., 1970. Tome 2, p. 47 à 51. COHOMOLOGY OF GROUPS by Daniel QUILLEN * This is a report of research done at the Institute for Advanced Study the past year. It includes some general

More information

Separation Properties for Locally Convex Cones

Separation Properties for Locally Convex Cones Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam

More information

Rotation Rate of a Trajectory of an Algebraic Vector Field Around an Algebraic Curve

Rotation Rate of a Trajectory of an Algebraic Vector Field Around an Algebraic Curve QUALITATIVE THEORY OF DYAMICAL SYSTEMS 2, 61 66 (2001) ARTICLE O. 11 Rotation Rate of a Trajectory of an Algebraic Vector Field Around an Algebraic Curve Alexei Grigoriev Department of Mathematics, The

More information

24. The Branch and Bound Method

24. The Branch and Bound Method 24. The Branch and Bound Method It has serious practical consequences if it is known that a combinatorial problem is NP-complete. Then one can conclude according to the present state of science that no

More information

On Integer Additive Set-Indexers of Graphs

On Integer Additive Set-Indexers of Graphs On Integer Additive Set-Indexers of Graphs arxiv:1312.7672v4 [math.co] 2 Mar 2014 N K Sudev and K A Germina Abstract A set-indexer of a graph G is an injective set-valued function f : V (G) 2 X such that

More information

NOTES ON LINEAR TRANSFORMATIONS

NOTES ON LINEAR TRANSFORMATIONS NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all

More information

Row Ideals and Fibers of Morphisms

Row Ideals and Fibers of Morphisms Michigan Math. J. 57 (2008) Row Ideals and Fibers of Morphisms David Eisenbud & Bernd Ulrich Affectionately dedicated to Mel Hochster, who has been an inspiration to us for many years, on the occasion

More information

Lecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs

Lecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs CSE599s: Extremal Combinatorics November 21, 2011 Lecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs Lecturer: Anup Rao 1 An Arithmetic Circuit Lower Bound An arithmetic circuit is just like

More information

Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.

Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom. Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.com This paper contains a collection of 31 theorems, lemmas,

More information

Nonzero degree tangential maps between dual symmetric spaces

Nonzero degree tangential maps between dual symmetric spaces ISSN 1472-2739 (on-line) 1472-2747 (printed) 709 Algebraic & Geometric Topology Volume 1 (2001) 709 718 Published: 30 November 2001 ATG Nonzero degree tangential maps between dual symmetric spaces Boris

More information

RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES

RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES GAUTAM BHARALI AND INDRANIL BISWAS Abstract. In the study of holomorphic maps, the term rigidity refers to certain types of results that give us very specific

More information

SPERNER S LEMMA AND BROUWER S FIXED POINT THEOREM

SPERNER S LEMMA AND BROUWER S FIXED POINT THEOREM SPERNER S LEMMA AND BROUWER S FIXED POINT THEOREM ALEX WRIGHT 1. Intoduction A fixed point of a function f from a set X into itself is a point x 0 satisfying f(x 0 ) = x 0. Theorems which establish the

More information

ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath

ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath International Electronic Journal of Algebra Volume 7 (2010) 140-151 ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP A. K. Das and R. K. Nath Received: 12 October 2009; Revised: 15 December

More information

Mathematics for Econometrics, Fourth Edition

Mathematics for Econometrics, Fourth Edition Mathematics for Econometrics, Fourth Edition Phoebus J. Dhrymes 1 July 2012 1 c Phoebus J. Dhrymes, 2012. Preliminary material; not to be cited or disseminated without the author s permission. 2 Contents

More information

Fixed Point Theory. With 14 Illustrations. %1 Springer

Fixed Point Theory. With 14 Illustrations. %1 Springer Andrzej Granas James Dugundji Fixed Point Theory With 14 Illustrations %1 Springer Contents Preface vii 0. Introduction 1 1. Fixed Point Spaces 1 2. Forming New Fixed Point Spaces from Old 3 3. Topological

More information

Distributed Coverage Verification in Sensor Networks Without Location Information Alireza Tahbaz-Salehi and Ali Jadbabaie, Senior Member, IEEE

Distributed Coverage Verification in Sensor Networks Without Location Information Alireza Tahbaz-Salehi and Ali Jadbabaie, Senior Member, IEEE IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 55, NO. 8, AUGUST 2010 1837 Distributed Coverage Verification in Sensor Networks Without Location Information Alireza Tahbaz-Salehi and Ali Jadbabaie, Senior

More information

The degree, size and chromatic index of a uniform hypergraph

The degree, size and chromatic index of a uniform hypergraph The degree, size and chromatic index of a uniform hypergraph Noga Alon Jeong Han Kim Abstract Let H be a k-uniform hypergraph in which no two edges share more than t common vertices, and let D denote the

More information

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).

More information