1 Arithmetic groups and S-arithmetic groups.

Size: px
Start display at page:

Download "1 Arithmetic groups and S-arithmetic groups."

Transcription

1 Research Statement I work on questions in geometric group theory by making use of topological methods to better understand finitely generated groups. Arithmetic groups form a particularly rich family of groups that are examples of latices in Lie groups. The theory of arithmetic groups draws from many fields including geometry, number theory, and group theory. Arithmetic groups share common qualities with many other families of groups, Kac- Moody groups, tree lattices, Aut(F n ), MCG, CAT(0)-groups and others. A first example of an arithmetic group is the modular group SL 2 (Z). The action of SL 2 (Z) on the hyperbolic plane H 2 showcases that even a first example of an arithmetic group has an interesting geometry. I study the action of arithmetic groups on Euclidean buildings and symmetric spaces to explore questions about the geometry of arithmetic groups. My research is primarily focused on finiteness properties and isoperimetric inequalities for arithmetic and S-arithmetic groups, however I am broadly interested in the geometry of buildings, CAT(0)-spaces, boundaries of CAT(0)-spaces, finiteness properties, group cohomology and isoperimetric inequalities. 1 Arithmetic groups and S-arithmetic groups. Let K be a global field, a finite extension of Q or F p (t). Given an algebraic group G defined over K (such as SL n ), then G(K) can be viewed as a matrix group with matrix entries in K. Denote the set of inequivalent valuations on K by V K and the set of all inequivalent Archamedian valuations on K by VK. Let S be a finite subset of V K that contains VK. The S-integers of K are O S = {x K : ν(x) 0 ν V K S}. An S-arithmetic group is obtained by restricting the entries of G(K) to a ring of integers O S K and is denoted G(O S ). In the case where S = V K, G(O S) is called an arithmetic group. Example 1. Let K = Q and S = {ν } where the valuation ν is given by ν (x) = log( x ) and gives rise to the typical Archamedian norm. The ring of integers O S of Q is Z. This shows that SL n (O S ) = SL n (Z) is an arithmetic group. This is one of the most prominent examples of an arithmetic group. The group SL n (Z) acts on the symmetric space SO n (R)\SL n (R) (when n = 2 this is the hyperbolic plane). Example 2. Let K = Q( 2) be a degree two extension of Q. There is a set S V Q( 2) such that the ring of S-integers of Q( 2) is the ring Z[ 2] = {a + b 2 : a, b Z}. Then SL n (O S ) = SL n (Z[ 2]). The group SL n (Z[ 2]) does not act discretely on the

2 symmetric space for SL n (R) however it does act discretely on a product of symmetric spaces SO n (R)\SL n (R) SO n (R)\SL n (R) one for each embedding of Z[ 2] into R. Example 3. Let K = Q and let S = {ν, ν p }. The valuation ν p is the p-adic valuation given by ν p (x) = n where x = p n a b and p does not divide a or b. Then O S = Z[ 1 p ] and SL 2 (O S ) = SL 2 (Z[ 1 p ]). Note that SL 2(Z[ 1 p ]) is not a discrete subgroup of SL 2(R) or SL 2 (Q p ), however, it is a discrete subgroup of SL 2 (R) SL 2 (Q p ) (via the diagonal embedding). The group consequently acts discretely on H 2 T p - the product of a hyperbolic plane and regular (p + 1)-valent tree. These examples illustrate the general case. For ν S let K ν be the completion of K with respect to the norm induced by ν. If K ν is an Archimedean field, G(K ν ) acts on a symmetric space X ν. If K ν is not an Archimedean field, then G(K ν ) acts on a Euclidean building X ν. In this way a space associated to G = ν S G(K ν ) is taken to be the product: X = v S X v. The group G(O S ) embeds diagonally into G and therefore there is an action of the S-arithmetic group G(O S ) on X - the product of symmetric spaces and Euclidean buildings. 2 Finiteness properties. Definition 1. A group G is said to be of type F m if G acts freely on a contractible CW complex X such that the m-skeleton of G\X is finite. Many results about finiteness properties for S-arithmetic groups depend on the sum of the local ranks: Definition 2. For any field extension L/K, the L-rank of G, denoted rank L G, is the dimension of a maximal L-split torus of G. For any K-group G and set of places S, we define the nonnegative integer k(g, S) = v S rank Kv G. This number is called the sum of the local ranks and is the same as the dimension of a maximal Euclidean flat in X.

3 Bux-Köhl-Witzel recently proved the Rank Theorem, showing that every S-arithmetic subgroup Γ of a noncommutative K-isotropic absolutely almost simple group G defined over a global function field K is of type F k(g,s) 1 but is not of type F k(g,s) [BKW13]. Applying this theorem to SL n (F p [t]) shows that SL n (F p [t]) is of type F n 2 but not of type F n 1. A main technique in this process is considering the action of Γ on a Euclidean building. The group SL n (Z[t]) is not an arithmetic group. However, many of the techniques used for arithmetic groups can be employed to gain results about finiteness properties of SL n (Z[t]). This is because SL n (Z[t]) SL n (Q((t 1 ))) and since Q((t 1 )) is a discrete valuation field there is a Euclidean building that SL n (Q((t 1 ))) acts on. If a group G is of type F m, then by definition (using the cellular chain complex of X) there is a free resolution of the trivial ZG-module Z which is finitely generated up to dimension m. This suggests the following weakening of the finiteness condition F m. Definition 3. A group G is of type F P m (with respect to Z) if there is a projective resolution of the trivial ZG-module Z that is finitely generated up to dimension m. It is clear that if a group is F m then it is F P m. In [BB97], Bestvina and Brady give an example to show that F P m is strictly weaker than F m (see example 6.3.3). In [BMW10], Bux-Mohammadi-Wortman make use of action of SL n (Z[t]) on the Euclidean building for SL n (Q((t 1 ))) and Brown s filtration criterion [Bro87] to show that SL n (Z[t]) is not F P n 1. If a finitely generated group G is of type F P m then H m (G; R) is a finitely generated R-module. However, if a group fails to be F P m then it is not necessarily the case that H m (G; R) is an infinitely generated R-module. So asking if H m (G, ) is finitely generated becomes an interesting question even when we know that G is not F P m. The result of Bux-Mohammadi-Wortman raises the following question. Question 2.1. Is H n 1 (SL n (Z[t]); Q) an ifinite dimensional vector space? I have am working on this question in collaboration with Cesa. Our contribution to this question will be demonstrating that there is a family of subgroups of SL n (Z[t]) such that for every Γ in the family of subgroups, H n 1 (Γ; Q) is infinite dimensional [CK13]. Definition 4. Given any ring A and a proper ideal I A, the subgroup SL n (A, I) = ker(sl n (A) SL n (A/I)) is called a principal congruence subgroup of SL n (A). Theorem 2.1 (Cesa-Kelly). Fix n N. Let I Z[t] be a nontrivial ideal. If n 3 then we further assume that I Z = (0). Then H n 1 (SL n (Z[t], I); Q) is infinite dimensional.

4 The proof of Theorem 2 again makes use of the action of (SL n (Z[t], I) on Euclidean building for SL n (Q((t 1 ))) and constructs an explicit family of independent cocycles. The heart of the argument makes calculations about the cohomology of the link of a vertex (which is a spherical building) and uses an averaging technique to produce a global cocycle on the building. Theorem 2 does not answer the question of whether H n 1 (SL n (Z[t]); Q) is infinite dimensional and this remains an open question of interest to me. Wortman has made progress on an analogous question for SL n (F p [t]) and has shown that there is a finite index subgroup Γ SL n (F p [t]) such that H n 1 (Γ; F p ) is infinite dimensional [Wor13]. Bux-Wortman have used an action of SL 2 (Z[t, t 1 ]) on the product of two buildings to show that SL 2 (Z[t, t 1 ]) is not F P 2 and Cobb has extended this result to give a new proof of Knusdon s theorem that H 2 (SL 2 (Z[t, t 1 ]); Q) is infinite dimensional [BW06], [Cob13], [Knu08]. This work raises the following interesting question: Question 2.2. Is SL n (Z[t, t 1 ]) type F P 2(n 1)? Is H 2(n 1) (SL n (Z[t, t 1 ]; Q) infinite dimensional? It is also of interest to consider other algebraic groups such as the symplectic group Sp 2n. By studying the Euclidean building for Sp 2n (Q((t 1 ))) it is likely one should be able to prove results about finiteness properties of Sp 2n (Z[t]) by generalizing techniques from [BMW10],[CK13], [Cob13],[Kel13a],[Wor13]. Question 2.3. Is Sp 2n (Z[t]) of type F k? Is H k (Sp 2n (Z[t]); Q) an infinite dimensional vector space? 2.1 Solvable Groups For solvable arithmetic groups defined over function fields results about finiteness properties are not predicated on the the rank of the group. In [Bux04], Bux shows that if G is a Chevalley group and B G is a Borel subgroup, then B(O S ) is of type F S 1 but not type F P S. As a special case, if B n the Borel subgroup of SL n of upper triangular matrices then B n (O S ) is not of type F P S. I have contributed the following strengthening of Bux s theorem in this special case [Kel13a]. Theorem 2.2 (Kelly). Let S be a finite set of discrete valuations on F p (t). There is a finite index subgroup Γ of B n (O S ) such that, if p 2, the vector space H S (Γ; F p ) is infinite dimensional. Example 4. There is a finite index subgroup Γ of B n (F 3 [t, t 1 ]) such that H 2 (Γ; F 3 ) is infinite dimensional. This theorem is proved by generalizing techniques of [CK13], making use of observations from [Bux04] and looking at the action of B 2 (O S ) on a product of trees.

5 2.2 Isoperimetric Inequalities Filling invariants for a group provide insight to the group s large scale geometry. The most well studied invariant is the Dehn function, which describes the difficulty of filling a closed curve with a disk. Higher dimensional analogues can be similarly phrased. One path to pursue is to investigate functions that describe the difficulty of filling an n-cycle by an (n + 1)-chain. It is a standard result that the diagonal embedding makes the S-arithmetic group G(O S ) a lattice in G. The group G(O S ) acts on X in a natural way via this embedding. The action of G(O S ) on X is not necessarily cocompact. Therefore, as a geometric model for G(O S ) take a closed metric neighborhood of the G(O S ) orbit of some point x. Label this subspace of X as X OS. Given a n-cycle Y X OS, let v XOS (Y ) be the infimum of the volumes of all (n+1)- chains B X OS such that B = Y. Now we can quantify the difficulty of filling an n-cycle by the function R n (G(O S ))(L) = sup{v XOS (Y ) : vol(y ) L}. There are some choices made in the definition of R n (G(O S ))(L) however all these choices do not change the asymptotic class of R n (G(O S )). In general results are stated about the asymptotic class of these filling functions. Question 2.4. For a given S-arithmetic group G(O S ) what are the asymptotics of R n (G(O S ))(L)? Some progress has been made answering this question. If we fix n = 1, this is equivalent to asking about the Dehn function for G(O S ). Examples of non-cocompact arithmetic groups where the Dehn function has been calculated include: SL 2 (Z) linear SL 2 (Z) is hyperbolic SL 3 (Z) exponential Epstein- Thurston [ECH + 92] SL n (Z) ; n > 4 quadratic Young [You13] SL 2 (Z[ 1 ]) p exponential Taback [Tab03] Note that the Dehn function for SL 4 (Z) is unknown; Thurston conjectured that it is quadratic. The following conjecture of Leuzinger-Pittet has informed my work in the area [LP96]. Conjecture 2.1 (Leuzinger-Pittet). If G is a connected, semisimple, Q-group that is almost simple over Q and is Q-isotropic, then R rankr G 1(G(Z)) is bounded below by an exponential function In [Wor11], Wortman contributes the following theorem

6 Theorem 2.3 (Wortman). Let G be a connected semisimple, Q-group that is almost simple over Q. Assume that G is Q-isotopic. Furthermore, suppose the Q-relative root system of G is of type A n, B n, C n, D n, E 6, or E 7. Then there exist constants C > 0 and L 0 > 0 such that R rankr G 1(G(Z))(L) e CL I am currently working on the following conjecture that puts much of what is known into a common language of S-arithmetic groups [Kel13b]. Conjecture 2.2. Let K be a number field and S a finite set of inequivalent valuations on K and let G be a noncommutative, K-isotropic, absolutely almost simple, K-group. There exists a C > 0 and an L 0 > 0 such that R k(g,s) 1 (G(O S ))(L) e CL for all L > L 0. To date I have been able to make progress on Conjecture 2.2 and am able to prove the conjecture so long as G is of type A n, B n, C n, D n, E 6, or E 7 [Kel13b]: In particular this proves that Proposition 2.4 (Kelly). Let Γ = SL n (Z[ 1 p ]). There exist constants C > 0 and L 0 > 0 such that R 2n 3 (Γ)(L) e CL As a special case this proposition includes a new proof that SL 2 (Z[ 1 ]) has exponential Dehn p function. References [BB97] M. Bestvina and N. Brady, Morse theory and finiteness properties of groups, Inventiones mathematicae 129 (1997), [BKW13] K.-U. Bux, R. Kohl, and S. Witzel, Higher Finiteness Properties of Reductive Arithmetic Groups in Positive Characteristic: The Rank Theorem, Annals of Mathematics 177 (2013), [BMW10] K.-U. Bux, A. Mohammadi, and K. Wortman, SL(n, Z[t]) is not F P n 1, Commentarii Mathematici Helvetici 85 (2010), [Bro87] K. Brown, Finiteness porperties of groups, J. Pure Appl. Algebra 44 (1987), [Bux04] K.-U. Bux, Finiteness properties of soluble arithmetic groups over funcion fields, Geometry Topology 8 (2004),

7 [BW06] [CK13] K.-U. Bux and K. Wortman, A geometric proof that SL n (Z[t, t 1 ]) is not finitely presented, Algebr. Geom. Topol. 6 (2006), M. Cesa and B. Kelly, Congruence subgroups of SL n (Z[t]) with infinite dimensional cohomology, In preperation. (2013). [Cob13] S. Cobb, H 2 (SL 2 Z[t, t1]); Q) is innite-dimensional, Preprint (2013). [ECH + 92] D.B.A. Epstein, J. Cannon, D. Holt, S. Levy, M. Paterson, and W. Thurston, Word processing in groups, Jones and Bartlett Publishers, [Kel13a] [Kel13b] [Knu08] [LP96] B. Kelly, A finite index subgroup of H S (B n (O s ); F p ) with infinite dimensional cohomology., Preprint. (2013)., Higher dimensional isoperimetric functions for non-cocompact arithmetic and S-arithmetic groups, In preperation. (2013). K. Knusdon, Homology and finitenss properties of for SL 2 (Z[t, t 1 ]), Algebr. Geom. Topol. (2008). E. Leuzinger and C. Pittet, Isoperimetric inequalities for lattices in semisimple lie groups of rank 2., Geom. Funct. Anal 6 (1996), [Tab03] J. Taback, The dehn function of P SL(2, Z[1/p]), Geom. Dedicata 102 (2003), [Wor11] [Wor13] K. Wortman, Exponential higher dimensional isoperimetric inequalities for some arithmetic groups, Geom. Dedicata. (2011)., On the cohomology of arithmetic groups over function fields, preprint (2013). [You13] R. Young, The dehn function of SL(n; Z), Annals of Mathematics 177 (2013),

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

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

More information

Metric Spaces. Chapter 7. 7.1. Metrics

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

More information

OSTROWSKI FOR NUMBER FIELDS

OSTROWSKI FOR NUMBER FIELDS OSTROWSKI FOR NUMBER FIELDS KEITH CONRAD Ostrowski classified the nontrivial absolute values on Q: up to equivalence, they are the usual (archimedean) absolute value and the p-adic absolute values for

More information

Nonzero degree tangential maps between dual symmetric spaces

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

More information

The Ideal Class Group

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

More information

How To Prove The Dirichlet Unit Theorem

How 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 information

Inner Product Spaces

Inner Product Spaces Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

More information

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

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

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

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

More information

Classification of Cartan matrices

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

More information

Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2

Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Ameya Pitale, Ralf Schmidt 2 Abstract Let µ(n), n > 0, be the sequence of Hecke eigenvalues of a cuspidal Siegel eigenform F of degree

More information

BOUNDED COHOMOLOGY CHARACTERIZES HYPERBOLIC GROUPS

BOUNDED COHOMOLOGY CHARACTERIZES HYPERBOLIC GROUPS 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

More information

Curriculum Vitae DENIS OSIN

Curriculum Vitae DENIS OSIN Curriculum Vitae DENIS OSIN Department of Mathematics [email protected] The City College of CUNY www.sci.ccny.cuny.edu/ osin New York, NY 10031 (718) 545-0326 EDUCATION Ph.D. in Mathematics, Moscow

More information

Allen Back. Oct. 29, 2009

Allen Back. Oct. 29, 2009 Allen Back Oct. 29, 2009 Notation:(anachronistic) Let the coefficient ring k be Q in the case of toral ( (S 1 ) n) actions and Z p in the case of Z p tori ( (Z p )). Notation:(anachronistic) Let the coefficient

More information

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

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

More information

ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS

ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for

More information

The cover SU(2) SO(3) and related topics

The cover SU(2) SO(3) and related topics The cover SU(2) SO(3) and related topics Iordan Ganev December 2011 Abstract The subgroup U of unit quaternions is isomorphic to SU(2) and is a double cover of SO(3). This allows a simple computation of

More information

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year. This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra

More information

Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

More information

1 VECTOR SPACES AND SUBSPACES

1 VECTOR SPACES AND SUBSPACES 1 VECTOR SPACES AND SUBSPACES What is a vector? Many are familiar with the concept of a vector as: Something which has magnitude and direction. an ordered pair or triple. a description for quantities such

More information

Ideal Class Group and Units

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

More information

Section 6.1 - Inner Products and Norms

Section 6.1 - Inner Products and Norms Section 6.1 - Inner Products and Norms Definition. Let V be a vector space over F {R, C}. An inner product on V is a function that assigns, to every ordered pair of vectors x and y in V, a scalar in F,

More information

Galois representations with open image

Galois representations with open image Galois representations with open image Ralph Greenberg University of Washington Seattle, Washington, USA May 7th, 2011 Introduction This talk will be about representations of the absolute Galois group

More information

NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS

NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS TEST DESIGN AND FRAMEWORK September 2014 Authorized for Distribution by the New York State Education Department This test design and framework document

More information

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization

More information

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. Vector space A vector space is a set V equipped with two operations, addition V V (x,y) x + y V and scalar

More information

MA651 Topology. Lecture 6. Separation Axioms.

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

More information

2. Length and distance in hyperbolic geometry

2. Length and distance in hyperbolic geometry 2. Length and distance in hyperbolic geometry 2.1 The upper half-plane There are several different ways of constructing hyperbolic geometry. These different constructions are called models. In this lecture

More information

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

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

More information

Math 181 Handout 16. Rich Schwartz. March 9, 2010

Math 181 Handout 16. Rich Schwartz. March 9, 2010 Math 8 Handout 6 Rich Schwartz March 9, 200 The purpose of this handout is to describe continued fractions and their connection to hyperbolic geometry. The Gauss Map Given any x (0, ) we define γ(x) =

More information

Finite covers of a hyperbolic 3-manifold and virtual fibers.

Finite covers of a hyperbolic 3-manifold and virtual fibers. Claire Renard Institut de Mathématiques de Toulouse November 2nd 2011 Some conjectures. Let M be a hyperbolic 3-manifold, connected, closed and oriented. Theorem (Kahn, Markovic) The fundamental group

More information

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

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

More information

Introduction to Topology

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

More information

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

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

More information

Math 231b Lecture 35. G. Quick

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

More information

Master of Arts in Mathematics

Master of Arts in Mathematics Master of Arts in Mathematics Administrative Unit The program is administered by the Office of Graduate Studies and Research through the Faculty of Mathematics and Mathematics Education, Department of

More information

ON FOCK-GONCHAROV COORDINATES OF THE ONCE-PUNCTURED TORUS GROUP

ON FOCK-GONCHAROV COORDINATES OF THE ONCE-PUNCTURED TORUS GROUP ON FOCK-GONCHAROV COORDINATES OF THE ONCE-PUNCTURED TORUS GROUP YUICHI KABAYA Introduction In their seminal paper [3], Fock and Goncharov defined positive representations of the fundamental group of a

More information

Numerical Analysis Lecture Notes

Numerical Analysis Lecture Notes Numerical Analysis Lecture Notes Peter J. Olver 6. Eigenvalues and Singular Values In this section, we collect together the basic facts about eigenvalues and eigenvectors. From a geometrical viewpoint,

More information

Lecture 18 - Clifford Algebras and Spin groups

Lecture 18 - Clifford Algebras and Spin groups Lecture 18 - Clifford Algebras and Spin groups April 5, 2013 Reference: Lawson and Michelsohn, Spin Geometry. 1 Universal Property If V is a vector space over R or C, let q be any quadratic form, meaning

More information

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory

More information

by the matrix A results in a vector which is a reflection of the given

by the matrix A results in a vector which is a reflection of the given Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the y-axis We observe that

More information

GENERATING SETS KEITH CONRAD

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

More information

Mathematical Methods of Engineering Analysis

Mathematical Methods of Engineering Analysis Mathematical Methods of Engineering Analysis Erhan Çinlar Robert J. Vanderbei February 2, 2000 Contents Sets and Functions 1 1 Sets................................... 1 Subsets.............................

More information

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved. Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: [email protected] ISSN: 0146-4124

More information

4. Expanding dynamical systems

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

More information

CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY

CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.

More information

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

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

More information

3. INNER PRODUCT SPACES

3. INNER PRODUCT SPACES . INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.

More information

GROUP ALGEBRAS. ANDREI YAFAEV

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

More information

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

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

More information

BABY VERMA MODULES FOR RATIONAL CHEREDNIK ALGEBRAS

BABY VERMA MODULES FOR RATIONAL CHEREDNIK ALGEBRAS BABY VERMA MODULES FOR RATIONAL CHEREDNIK ALGEBRAS SETH SHELLEY-ABRAHAMSON Abstract. These are notes for a talk in the MIT-Northeastern Spring 2015 Geometric Representation Theory Seminar. The main source

More information

EXERCISES FOR THE COURSE MATH 570, FALL 2010

EXERCISES 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 information

Quotient Rings and Field Extensions

Quotient Rings and Field Extensions Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.

More information

Quantum Mechanics and Representation Theory

Quantum Mechanics and Representation Theory Quantum Mechanics and Representation Theory Peter Woit Columbia University Texas Tech, November 21 2013 Peter Woit (Columbia University) Quantum Mechanics and Representation Theory November 2013 1 / 30

More information

Notes on Localisation of g-modules

Notes on Localisation of g-modules Notes on Localisation of g-modules Aron Heleodoro January 12, 2014 Let g be a semisimple Lie algebra over a field k. One is normally interested in representation of g, i.e. g-modules. If g were commutative,

More information

Structure of the Root Spaces for Simple Lie Algebras

Structure of the Root Spaces for Simple Lie Algebras Structure of the Root Spaces for Simple Lie Algebras I. Introduction A Cartan subalgebra, H, of a Lie algebra, G, is a subalgebra, H G, such that a. H is nilpotent, i.e., there is some n such that (H)

More information

Mathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours

Mathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours MAT 051 Pre-Algebra Mathematics (MAT) MAT 051 is designed as a review of the basic operations of arithmetic and an introduction to algebra. The student must earn a grade of C or in order to enroll in MAT

More information

MATHEMATICS (MATH) 3. Provides experiences that enable graduates to find employment in sciencerelated

MATHEMATICS (MATH) 3. Provides experiences that enable graduates to find employment in sciencerelated 194 / Department of Natural Sciences and Mathematics MATHEMATICS (MATH) The Mathematics Program: 1. Provides challenging experiences in Mathematics, Physics, and Physical Science, which prepare graduates

More information

Random graphs with a given degree sequence

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

More information

α = u v. In other words, Orthogonal Projection

α = u v. In other words, Orthogonal Projection Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v

More information

Solving Systems of Linear Equations

Solving Systems of Linear Equations LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how

More information

arxiv:quant-ph/0603009v3 8 Sep 2006

arxiv:quant-ph/0603009v3 8 Sep 2006 Deciding universality of quantum gates arxiv:quant-ph/0603009v3 8 Sep 2006 Gábor Ivanyos February 1, 2008 Abstract We say that collection of n-qudit gates is universal if there exists N 0 n such that for

More information

Vector and Matrix Norms

Vector and Matrix Norms Chapter 1 Vector and Matrix Norms 11 Vector Spaces Let F be a field (such as the real numbers, R, or complex numbers, C) with elements called scalars A Vector Space, V, over the field F is a non-empty

More information

24. The Branch and Bound Method

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

More information

Unique Factorization

Unique Factorization Unique Factorization Waffle Mathcamp 2010 Throughout these notes, all rings will be assumed to be commutative. 1 Factorization in domains: definitions and examples In this class, we will study the phenomenon

More information

Numerical Analysis Lecture Notes

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

More information

Linear-Quadratic Optimal Controller 10.3 Optimal Linear Control Systems

Linear-Quadratic Optimal Controller 10.3 Optimal Linear Control Systems Linear-Quadratic Optimal Controller 10.3 Optimal Linear Control Systems In Chapters 8 and 9 of this book we have designed dynamic controllers such that the closed-loop systems display the desired transient

More information

2.3 Convex Constrained Optimization Problems

2.3 Convex Constrained Optimization Problems 42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions

More information

SCORE SETS IN ORIENTED GRAPHS

SCORE SETS IN ORIENTED GRAPHS Applicable Analysis and Discrete Mathematics, 2 (2008), 107 113. Available electronically at http://pefmath.etf.bg.ac.yu SCORE SETS IN ORIENTED GRAPHS S. Pirzada, T. A. Naikoo The score of a vertex v in

More information

UNIVERSITY GRADUATE STUDIES PROGRAM SILLIMAN UNIVERSITY DUMAGUETE CITY. Master of Science in Mathematics

UNIVERSITY GRADUATE STUDIES PROGRAM SILLIMAN UNIVERSITY DUMAGUETE CITY. Master of Science in Mathematics 1 UNIVERSITY GRADUATE STUDIES PROGRAM SILLIMAN UNIVERSITY DUMAGUETE CITY Master of Science in Mathematics Introduction The Master of Science in Mathematics (MS Math) program is intended for students who

More information

Many algorithms, particularly divide and conquer algorithms, have time complexities which are naturally

Many algorithms, particularly divide and conquer algorithms, have time complexities which are naturally Recurrence Relations Many algorithms, particularly divide and conquer algorithms, have time complexities which are naturally modeled by recurrence relations. A recurrence relation is an equation which

More information

UNIFORMLY DISCONTINUOUS GROUPS OF ISOMETRIES OF THE PLANE

UNIFORMLY DISCONTINUOUS GROUPS OF ISOMETRIES OF THE PLANE UNIFORMLY DISCONTINUOUS GROUPS OF ISOMETRIES OF THE PLANE NINA LEUNG Abstract. This paper discusses 2-dimensional locally Euclidean geometries and how these geometries can describe musical chords. Contents

More information

Pro-p Groups with Few Normal Subgroups

Pro-p Groups with Few Normal Subgroups p. 1/1 Pro-p Groups with Few Normal Subgroups Y. Barnea, N. Gavioli, A. Jaikin-Zapirain, V. Monti, C. M. Scoppola p. 2/1 1. On p-groups of Finite Coclass In this talk p stands for a prime number. For simplicity

More information

Lecture 13 Linear quadratic Lyapunov theory

Lecture 13 Linear quadratic Lyapunov theory EE363 Winter 28-9 Lecture 13 Linear quadratic Lyapunov theory the Lyapunov equation Lyapunov stability conditions the Lyapunov operator and integral evaluating quadratic integrals analysis of ARE discrete-time

More information

17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function

17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function 17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function, : V V R, which is symmetric, that is u, v = v, u. bilinear, that is linear (in both factors):

More information

Lecture 7: Finding Lyapunov Functions 1

Lecture 7: Finding Lyapunov Functions 1 Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.243j (Fall 2003): DYNAMICS OF NONLINEAR SYSTEMS by A. Megretski Lecture 7: Finding Lyapunov Functions 1

More information

ISOMETRIES OF R n KEITH CONRAD

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

More information

THE DIMENSION OF A VECTOR SPACE

THE DIMENSION OF A VECTOR SPACE THE DIMENSION OF A VECTOR SPACE KEITH CONRAD This handout is a supplementary discussion leading up to the definition of dimension and some of its basic properties. Let V be a vector space over a field

More information

SUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by

SUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples

More information

Introduction to Algebraic Geometry. Bézout s Theorem and Inflection Points

Introduction to Algebraic Geometry. Bézout s Theorem and Inflection Points Introduction to Algebraic Geometry Bézout s Theorem and Inflection Points 1. The resultant. Let K be a field. Then the polynomial ring K[x] is a unique factorisation domain (UFD). Another example of a

More information

Lecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs

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

More information

Bachelor Degree in Business Administration Academic year 2015/16

Bachelor Degree in Business Administration Academic year 2015/16 University of Catania Department of Economics and Business Bachelor Degree in Business Administration Academic year 2015/16 Mathematics for Social Sciences (1st Year, 1st Semester, 9 Credits) Name of Lecturer:

More information

Inner Product Spaces and Orthogonality

Inner Product Spaces and Orthogonality Inner Product Spaces and Orthogonality week 3-4 Fall 2006 Dot product of R n The inner product or dot product of R n is a function, defined by u, v a b + a 2 b 2 + + a n b n for u a, a 2,, a n T, v b,

More information

Order statistics and concentration of l r norms for log-concave vectors

Order statistics and concentration of l r norms for log-concave vectors Order statistics and concentration of l r norms for log-concave vectors Rafa l Lata la Abstract We establish upper bounds for tails of order statistics of isotropic log-concave vectors and apply them to

More information

ENUMERATION OF INTEGRAL TETRAHEDRA

ENUMERATION OF INTEGRAL TETRAHEDRA ENUMERATION OF INTEGRAL TETRAHEDRA SASCHA KURZ Abstract. We determine the numbers of integral tetrahedra with diameter d up to isomorphism for all d 1000 via computer enumeration. Therefore we give an

More information

Fuzzy Differential Systems and the New Concept of Stability

Fuzzy Differential Systems and the New Concept of Stability Nonlinear Dynamics and Systems Theory, 1(2) (2001) 111 119 Fuzzy Differential Systems and the New Concept of Stability V. Lakshmikantham 1 and S. Leela 2 1 Department of Mathematical Sciences, Florida

More information

Tail inequalities for order statistics of log-concave vectors and applications

Tail inequalities for order statistics of log-concave vectors and applications Tail inequalities for order statistics of log-concave vectors and applications Rafał Latała Based in part on a joint work with R.Adamczak, A.E.Litvak, A.Pajor and N.Tomczak-Jaegermann Banff, May 2011 Basic

More information

Row Ideals and Fibers of Morphisms

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

More information

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

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

More information

Spectral Networks and Harmonic Maps to Buildings

Spectral Networks and Harmonic Maps to Buildings Spectral Networks and Harmonic Maps to Buildings 3 rd Itzykson Colloquium Fondation Mathématique Jacques Hadamard IHES, Thursday 7 November 2013 C. Simpson, joint work with Ludmil Katzarkov, Alexander

More information

Every Positive Integer is the Sum of Four Squares! (and other exciting problems)

Every Positive Integer is the Sum of Four Squares! (and other exciting problems) Every Positive Integer is the Sum of Four Squares! (and other exciting problems) Sophex University of Texas at Austin October 18th, 00 Matilde N. Lalín 1. Lagrange s Theorem Theorem 1 Every positive integer

More information

Prime Numbers and Irreducible Polynomials

Prime Numbers and Irreducible Polynomials Prime Numbers and Irreducible Polynomials M. Ram Murty The similarity between prime numbers and irreducible polynomials has been a dominant theme in the development of number theory and algebraic geometry.

More information

CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC. 1. Introduction

CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC. 1. Introduction Acta Math. Univ. Comenianae Vol. LXXXI, 1 (2012), pp. 71 77 71 CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC E. BALLICO Abstract. Here we study (in positive characteristic) integral curves

More information