BOUNDED COHOMOLOGY CHARACTERIZES HYPERBOLIC GROUPS


 Garry O’Neal’
 1 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 Gmodule. 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 Gmodule V. (c) H i b (G, V ) = 0 for any i and any bounded Gmodule V. mineyev/math/ Quart. J. Math. 53 (00), c Oxford University Press 00
2 60 I. MINEYEV The expression bounded Gmodule V here is what we call a bounded Banach RGmodule, 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 QGmodule 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 Gmodule V. (c) The map H i b (G, V ) H i (G, V ) is surjective for any i and any bounded Gmodule V. Here by a bounded Gmodule 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 Gaction. Similar coefficients (but Zmodules rather than Rmodules or Cmodules), and the universal cocycle associated with them were used by S. M. Gersten [7, Chapter ] to introduce Zmetabolic (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 Amodule 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 rclose to x. If X is a cell complex and C i (X, A) is the space of cellular ichains, we always give C i (X, A) the l norm with respect to the standard basis consisting of icells..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 Gaction 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 ichains in X. Since the Gaction 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 Gaction. 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 FGmodule 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 FGmodule 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 Gmap} () 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 Gaction by left multiplication, and by bounded Gmap we mean a Gmap 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 FGmorphisms 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 realvalued 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 nontrivial 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 (nonempty) 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 nontrivial 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 (nonnegative) 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 nonnegative, 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 nontrivial simple T paths. If it contained a nontrivial 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 edgeloops 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 nontrivial 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 QGmodules. AQGmodule 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 QGmodules. AQGmodule is called isometric if it is bounded and, moreover, the Gaction preserves its norm. M 3 (G), analogously, the class of bounded RGmodules. M 4 (G), analogously, the class of isometric RGmodules. M 5 (G), analogously, the class of bounded Banach RGmodules, that is, bounded RGmodules which are Banach spaces with respect to their norms. M 6 (G), analogously, the class of isometric Banach RGmodules. M 7 (G), the class of bounded CGmodules. M 8 (G), the class of isometric CGmodules. M 9 (G), analogously, the class of bounded Banach CGmodules. M 0 (G), the class of isometric Banach CGmodules. 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 barconstruction for G, that is, Y is the simplicial complex whose ksimplices 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 RGmodules in each nonnegative dimension. Also Ci X is finitely generated as an RGmodule 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 RGmodules, in particular, for each i, ϕ i and ψ i are linear maps commuting with the Gaction. 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 Gaction. 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 Gaction, then f is bounded, that is, f <. Proof. If w and w are two basis elements of W in the same Gorbit, that is, w = g w, then f (w ) = f (g w ) = g f (w ) = f (w ). Since there are only finitely many Gorbits 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 MaxPlanckInstitut 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 nsimplex 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 Jhomomorphism 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 informationThe 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 informationThe 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 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 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 19967 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationHatcher C A: [012] = [013], B : [123] = [023],
Ex 2..2 Hatcher 2. Let S = [2] [23] 3 = [23] be the union of two faces of the 3simplex 3. Let be the equivalence relation that identifies [] [3] and [2] [23]. The quotient space S/ is the Klein bottle
More informationAlgebraic KTheory of Ring Spectra (Lecture 19)
Algebraic KTheory 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 informationSets and Cardinality Notes for C. F. Miller
Sets and Cardinality Notes for 620111 C. F. Miller Semester 1, 2000 Abstract These lecture notes were compiled in the Department of Mathematics and Statistics in the University of Melbourne for the use
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 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 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 3manifold can fiber over the circle. In
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 FIBERPRESERVING MAPS
FIXED POINT SETS OF FIBERPRESERVING MAPS Robert F. Brown Department of Mathematics University of California Los Angeles, CA 90095 email: rfb@math.ucla.edu Christina L. Soderlund Department of Mathematics
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 informationMATH 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 informationOn the existence of Gequivariant maps
CADERNOS DE MATEMÁTICA 12, 69 76 May (2011) ARTIGO NÚMERO SMA# 345 On the existence of Gequivariant 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 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 information8.1 Examples, definitions, and basic properties
8 De Rham cohomology Last updated: May 21, 211. 8.1 Examples, definitions, and basic properties A kform ω Ω k (M) is closed if dω =. It is exact if there is a (k 1)form σ Ω k 1 (M) such that dσ = ω.
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 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 semilocally simply
More informationCOMBINATORIAL PROPERTIES OF THE HIGMANSIMS GRAPH. 1. Introduction
COMBINATORIAL PROPERTIES OF THE HIGMANSIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the HigmanSims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact
More informationSets of Fibre Homotopy Classes and Twisted Order Parameter Spaces
Communications in Mathematical Physics ManuscriptNr. (will be inserted by hand later) Sets of Fibre Homotopy Classes and Twisted Order Parameter Spaces Stefan BechtluftSachs, Marco Hien Naturwissenschaftliche
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 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 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 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 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 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 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 informationFALSE ALARMS IN FAULTTOLERANT 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 FAULTTOLERANT DOMINATING SETS IN GRAPHS Mateusz Nikodem Abstract. We develop the problem of faulttolerant
More informationThe determinant of a skewsymmetric matrix is a square. This can be seen in small cases by direct calculation: 0 a. 12 a. a 13 a 24 a 14 a 23 a 14
4 Symplectic groups In this and the next two sections, we begin the study of the groups preserving reflexive sesquilinear forms or quadratic forms. We begin with the symplectic groups, associated with
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 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 informationPartitioning edgecoloured complete graphs into monochromatic cycles and paths
arxiv:1205.5492v1 [math.co] 24 May 2012 Partitioning edgecoloured complete graphs into monochromatic cycles and paths Alexey Pokrovskiy Departement of Mathematics, London School of Economics and Political
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 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 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 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 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 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 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 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 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 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 nonconstructive existence theorems throughout mathematics. We will
More informationRevision of ring theory
CHAPTER 1 Revision of ring theory 1.1. Basic definitions and examples In this chapter we will revise and extend some of the results on rings that you have studied on previous courses. A ring is an algebraic
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 informationThe BanachTarski Paradox
University of Oslo MAT2 Project The BanachTarski Paradox Author: Fredrik Meyer Supervisor: Nadia S. Larsen Abstract In its weak form, the BanachTarski paradox states that for any ball in R, it is possible
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 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 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 informationOn an antiramsey type result
On an antiramsey type result Noga Alon, Hanno Lefmann and Vojtĕch Rödl Abstract We consider antiramsey type results. For a given coloring of the kelement subsets of an nelement set X, where two kelement
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 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 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 informationReading 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 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 informationx 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 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 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 informationFINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROSSHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS
FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROSSHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS Abstract. It is shown that, for any field F R, any ordered vector space structure
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 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 informationDEGREES OF ORDERS ON TORSIONFREE ABELIAN GROUPS
DEGREES OF ORDERS ON TORSIONFREE ABELIAN GROUPS ASHER M. KACH, KAREN LANGE, AND REED SOLOMON Abstract. We construct two computable presentations of computable torsionfree abelian groups, one of isomorphism
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 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 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 informationCROSSEFFECTS OF HOMOTOPY FUNCTORS AND SPACES OF TREES. WARNING: This paper is a draft and has not been fully checked for errors.
CROSSEFFECTS 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 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 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 informationCARDINALITY, COUNTABLE AND UNCOUNTABLE SETS PART ONE
CARDINALITY, COUNTABLE AND UNCOUNTABLE SETS PART ONE With the notion of bijection at hand, it is easy to formalize the idea that two finite sets have the same number of elements: we just need to verify
More informationMath212a1010 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 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 degreediameter problem for circulant graphs of degree 8 and 9 Journal Article How to cite:
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 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 informationCellular 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 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 informationOn Integer Additive SetIndexers of Graphs
On Integer Additive SetIndexers of Graphs arxiv:1312.7672v4 [math.co] 2 Mar 2014 N K Sudev and K A Germina Abstract A setindexer of a graph G is an injective setvalued function f : V (G) 2 X such that
More informationLattice Point Geometry: Pick s Theorem and Minkowski s Theorem. Senior Exercise in Mathematics. Jennifer Garbett Kenyon College
Lattice Point Geometry: Pick s Theorem and Minkowski s Theorem Senior Exercise in Mathematics Jennifer Garbett Kenyon College November 18, 010 Contents 1 Introduction 1 Primitive Lattice Triangles 5.1
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 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 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 informationSPERNER 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 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 informationBPcohomology of mapping spaces from the classifying space of a torus to some ptorsion free space
BPcohomology of mapping spaces from the classifying space of a torus to some ptorsion 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 informationON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath
International Electronic Journal of Algebra Volume 7 (2010) 140151 ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP A. K. Das and R. K. Nath Received: 12 October 2009; Revised: 15 December
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 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 kuniform 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 informationLecture 11,2. Definition. Sets A and B have the same cardinality if there is an invertible function f : A B.
Topology Summary This is a summary of the results discussed in lectures. These notes will be gradually growing as the time passes by. Most of the time proofs will not be given. You are supposed to be able
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 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 information