BOUNDED COHOMOLOGY CHARACTERIZES HYPERBOLIC GROUPS
|
|
- Garry O’Neal’
- 8 years ago
- Views:
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.usouthal.edu; 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 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 informationMath 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 informationMathematical 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 information1 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 informationNOTES 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 informationHow To Prove 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 informationIRREDUCIBLE 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 informationMathematics 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 informationSurface 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 informationGROUP 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 informationMA651 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 informationFIXED 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 informationTOPOLOGY 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 informationEffective 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 informationOn 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 informationA 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 informationSets 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 informationClassification 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 information8.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 informationMetric 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 informationBANACH 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 informationCOMBINATORIAL 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 informationON 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 informationCHAPTER 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 informationA 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 informationTHE 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 information1 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 informationNo: 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 informationOn 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 informationSEQUENCES 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 informationFUNCTIONAL 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 informationBasic 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 informationClassification 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 informationINDISTINGUISHABILITY 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 informationMetric 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 informationZachary 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 informationSOLUTIONS 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 informationAll 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 informationIdeal 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 informationit 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 informationIntroduction 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 informationFALSE 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 informationZORN 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 informationMetric 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 information3. 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 informationThe 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 informationGROUPS 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 informationOnline 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 informationThe 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 informationOn 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 informationI. 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 informationSHARP 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 informationFINITE 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 informationRemoving 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 information4. 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 informationHow To Know The Limit Set Of A Fuchsian Group On A Boundary Of A Hyperbolic Plane
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 informationFIBER 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 informationFOUNDATIONS 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 informationSOLUTIONS 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 informationCROSS-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 information11 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 information9. 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 informationChapter 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 information4.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 informationHow To Prove The Cellosauric Cardinal Compactness (For A Cardinal Cardinal Compact)
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 informationNumerical 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 informationDuality 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 informationDEGREES 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 informationGroup 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 informationFIBRATION 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 informationRandom 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 informationBP-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 informationRIGIDITY 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 informationCOHOMOLOGY 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 informationNotes 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 informationCHAPTER 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 informationSeparation 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 informationOn 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 informationLecture 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 informationRow 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 informationSome 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 informationNOTES 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 informationISOMETRIES 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 informationNonzero 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 informationThe 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 informationMathematics 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 informationDistributed 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 informationGENERATING 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 informationFixed 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 informationON 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 informationThe 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 informationRotation 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 information24. 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 informationSMALL SKEW FIELDS CÉDRIC MILLIET
SMALL SKEW FIELDS CÉDRIC MILLIET Abstract A division ring of positive characteristic with countably many pure types is a field Wedderburn showed in 1905 that finite fields are commutative As for infinite
More informationElements of Abstract Group Theory
Chapter 2 Elements of Abstract Group Theory Mathematics is a game played according to certain simple rules with meaningless marks on paper. David Hilbert The importance of symmetry in physics, and for
More informationFactoring of Prime Ideals in Extensions
Chapter 4 Factoring of Prime Ideals in Extensions 4. Lifting of Prime Ideals Recall the basic AKLB setup: A is a Dedekind domain with fraction field K, L is a finite, separable extension of K of degree
More informationFiber Polytopes for the Projections between Cyclic Polytopes
Europ. J. Combinatorics (2000) 21, 19 47 Article No. eujc.1999.0319 Available online at http://www.idealibrary.com on Fiber Polytopes for the Projections between Cyclic Polytopes CHRISTOS A. ATHANASIADIS,
More informationEXERCISES FOR THE COURSE MATH 570, FALL 2010
EXERCISES FOR THE COURSE MATH 570, FALL 2010 EYAL Z. GOREN (1) Let G be a group and H Z(G) a subgroup such that G/H is cyclic. Prove that G is abelian. Conclude that every group of order p 2 (p a prime
More information3. Linear Programming and Polyhedral Combinatorics
Massachusetts Institute of Technology Handout 6 18.433: Combinatorial Optimization February 20th, 2009 Michel X. Goemans 3. Linear Programming and Polyhedral Combinatorics Summary of what was seen in the
More informationPOLYNOMIAL 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