Arxiv:1911.02470V3 [Math.GT] 20 Apr 2021 Plicial Volume of Gr As Kgrk := Kαr,Rk1, the L -Semi-Norm of the Fundamental Class Αr (Section 3.1)

Total Page:16

File Type:pdf, Size:1020Kb

Arxiv:1911.02470V3 [Math.GT] 20 Apr 2021 Plicial Volume of Gr As Kgrk := Kαr,Rk1, the L -Semi-Norm of the Fundamental Class Αr (Section 3.1) Simplicial volume of one-relator groups and stable commutator length Nicolaus Heuer, Clara L¨oh April 21, 2021 Abstract A one-relator group is a group Gr that admits a presentation hS j ri with a single relation r. One-relator groups form a rich classically studied class of groups in Geometric Group Theory. If r 2 F (S)0, we introduce a simplicial volume kGrk for one-relator groups. We relate this invariant to the stable commutator length sclS (r) of the element r 2 F (S). We show that often (though not always) the linear relationship kGrk = 4·sclS (r)−2 holds and that every rational number modulo 1 is the simplicial volume of a one-relator group. Moreover, we show that this relationship holds approximately for proper powers and for elements satisfying the small cancellation condition C0(1=N), with a multiplicative error of O(1=N). This allows us to prove for random 0 elements of F (S) of length n that kGrk is 2 log(2jSj − 1)=3 · n= log(n) + o(n= log(n)) with high probability, using an analogous result of Calegari{ Walker for stable commutator length. 1 Introduction A one-relator group is a group Gr that admits a presentation hS j ri with a single relation r 2 F (S). This rich and well studied class of groups in Geometric Group Theory generalises surface groups and shares many properties with them. A common theme is to relate the geometric properties of a classifying space of Gr to the algebraic properties of the relator r 2 F (S). For example, r 2 0 ∼ F (S) n feg if and only if H2(Gr; Z) =6 0. In this case H2(Gr; Z) is infinite cyclic and generated by the fundamental class αr 2 H2(Gr; Z). We define the sim- 1 arXiv:1911.02470v3 [math.GT] 20 Apr 2021 plicial volume of Gr as kGrk := kαr;Rk1, the l -semi-norm of the fundamental class αr (Section 3.1). 0 For every element w 2 F (S) , the commutator length clS(w) of w in F (S) is defined via clS(w) := min n 2 N 9g1;:::;gn;h1;:::;hn2F (S) w = [g1; h1] ··· [gn; hn] This work was supported by the CRC 1085 Higher Invariants (Universit¨atRegensburg, funded by the DFG). MSC 2010 classification: 20E05, 57M07, 57M20 1 2 1 Introduction and the stable commutator length is the limit n clS(w ) sclS(w) := lim : n!1 n The study of stable commutator length has seen much progress in recent years by Calegari and others [Cal09a, Cal11, CF10]. Calegari showed that in a non- abelian free group, stable commutator length is always rational and computable in polynomial time with respect to the word length [Cal09b]. Moreover, it is known that there is a gap of 1=2 in the stable commutator length, i.e., if 0 w 2 F (S) n feg, then sclS(w) ≥ 1=2 [DH91]. The theme of this paper is to connect the (topological) invariant kGrk to the (algebraic) invariant sclS(r). The motivating example is the following: Key Example (surface groups). Let g 2 N>0, set Sg := fa1; : : : ; ag; b1; : : : ; bgg and let rg := [a1; b1] ····· [ag; bg] in F (Sg). Then khSg j rgik = 4g − 4 [Gro82, 1 p. 9] and sclSg (rg) = g − 2 [Cal09a, Theorem 2.93, Theorem 2.101]. Therefore in this case, stable commutator length and simplicial volume are related by the formula 1 hSg j rgi = 4 · sclSg (rg) − : 2 We see that the relationship kGrk = 4 · sclS(r) − 2 holds in many instances, though not always: Example 1.1 (Example 6.14). The element v = aaaabABAbaBAAbAB 2 F (fa; bg), −1 −1 where A = a and B = b , satisfies that sclfa;bg(v) = 5=8, but kGvk = 0. Thus we ask: Question 1.2. Let S be a set and let r 2 F (S)0 be non-trivial. When is it true that 1 kG k = 4 · scl (r) − ? r S 2 Observe that the right-hand side is always non-negative because of the 1=2- gap of stable commutator length in free groups [DH91]. 0 As seen in Example 1.1 there are elements r 2 F (S) where kGrk ≥ 4 · sclS(r) − 2 fails to hold. We do not know if the other inequality always holds. We are only able to obtain a weaker strict inequality kGrk < 4 · sclS(r) (Corol- lary 3.12). In this article, we find a positive answer to Question 1.2 in various instances. There are several ways to compute stable commutator length. In order to prove the results of this article we will make these interpretations available also for the simplicial volume of one-relator groups. These will be: • topologically, in terms of surfaces (Proposition 3.11), • algebraically, in terms of commutator lengths (Corollary 3.13), • dually, in terms of quasimorphisms (Proposition 3.15). • combinatorially/algorithmically, in terms of van Kampen diagrams on sur- faces (Proposition 4.2), 1 Introduction 3 Decomposable relators Theorem A (decomposable relators; Section 3.3). The answer to Question 1.2 is positive in the following cases: 0 0 1. S = S1 [S2 with S1 \S2 = ;, and r = r1r2, where r1 2 F (S1) ; r2 2 F (S2) are non-trivial; 0 −1 0 0 2. S = S [ t and r = r1tr2t with t 62 S, r1; r2 2 F (S ) n feg. In previous work, we combined similar calculations over more general base groups with known values of stable commutator length, to manufacture closed 4-manifolds with arbitrary rational simplicial volume [HL20a] or with arbitrarily small transcendental simplicial volume [HL20c]. Using results of Calegari [Cal11], Theorem A implies: Corollary B. For every rational number 0 ≤ q < 1 there is one-relator group Gr with kGrk ≡ q mod 1. We do not know if there are one-relator groups with irrational simplicial volume. Hyperbolic one-relator groups It is well-known that one-relator groups are hyperbolic if the relator r is a proper power r0N or if the relator satisfies a small cancellation condition. We obtain an affirmative answer to Question 1.2 in those cases, up to multiplicative constants of size O(N −1). Theorem C (small cancellation elements, Theorem 4.7). Let r 2 F (S)0 be an element that satisfies the small cancellation condition C0(1=N) for some N ≥ 6. Then 6 4 · scl (r) > kG k ≥ 1 − · 4 · scl (r): S r N S Theorem D (proper powers, Theorem 4.9). If r = r0N for some r0 2 F (S)0nfeg and N > 6, then 6 4 · scl (r) > kG k ≥ 1 − · 4 · scl (r): S r N S In particular, we have that kGrN k lim = 4 · sclS(r): N!1 N Using Theorem C and a result by Calegari{Walker [CW13] we are able to compute the distribution of the simplicial volume of random one-relator groups: Theorem E (Theorem 5.1). Fix a set S and let r 2 F (S) be a random reduced element of even length n, conditioned to lie in the commutator subgroup F (S)0. Then for every > 0 and C > 1, log(n) 2 · log(2jSj − 1) kGrk · − ≤ n 3 with probability 1 − O(n−C ). 4 1 Introduction Simplicial volume via linear programming Calegari showed that sclS(r) may be computed in polynomial time in jrj by re- ducing it to a linear programming problem [Cal09b]. This revealed that sclS(r) is in particular rational. The corresponding algorithm (scallop) has been im- plemented and is open-source available [WC12]. We are not able to reduce the computation of kGrk to a similar programming problem. However, we intro- duce a new invariant lallop(r) (Definition 6.3) to bound kGrk from below. We show that lallop can be computed by reducing it to a linear programming problem, we implemented this algorithm [HL19, HL20b], and used this lower bound effectively. Theorem F (lallop; Theorem 6.1). Let S be a set and r 2 F (S)0 n feg. Then lallop(r) ≤ kGrk; 1 lallop(r) ≤ 4 · scl (r) − ; S 2 and there is an algorithm to compute lallop(r) that is polynomial in the word length of r over S. Moreover, lallop(r) 2 Q. In this way we may estimate kGrk explicitly, which sometimes allows us to compute kGrk also for non-decomposable relators. −m Example G (Proposition 6.13). Let m 2 N≥2 and rm = [a; b][a; b ] 2 F (fa; bg). Then 2m − 4 1 kG k ≤ = 4 · scl (r ) − : rm m − 1 fa;bg m 2 For m 2 f2; 3; 4g we compute that lallop(r2) = 0, lallop(r3) = 1 and 4 lallop(r4) = 3 . Thus 2m − 4 1 8 kG k = = 4 · scl (r ) − : m2f2;3;4g rm m − 1 fa;bg m 2 Follow-up questions Combining Question 1.2 with known properties of stable commutator length and simplicial volume raises these follow-up questions: Question 1.3. 1. Let S, S0 be sets and let r 2 F (S)0 n feg, r0 2 F (S0)0 n feg be relators ∼ 0 0 0 with hS j ri = hS j r i. Does this imply that sclS r = sclS0 r ? 2. Is the simplicial volume of one-relator groups computable? 3. Is there a gap C > 0 such that for every set S and every relator r 2 0 F (S) n feg either kGrk = 0 or kGrk ≥ C ? 4. Louder and Wilton [LW18a] showed that much of the geometry of one- relator groups with defining relation r may be controlled by the primitivity rank, denoted by π(r).
Recommended publications
  • Filling Functions Notes for an Advanced Course on the Geometry of the Word Problem for Finitely Generated Groups Centre De Recer
    Filling Functions Notes for an advanced course on The Geometry of the Word Problem for Finitely Generated Groups Centre de Recerca Mathematica` Barcelona T.R.Riley July 2005 Revised February 2006 Contents Notation vi 1Introduction 1 2Fillingfunctions 5 2.1 Van Kampen diagrams . 5 2.2 Filling functions via van Kampen diagrams . .... 6 2.3 Example: combable groups . 10 2.4 Filling functions interpreted algebraically . ......... 15 2.5 Filling functions interpreted computationally . ......... 16 2.6 Filling functions for Riemannian manifolds . ...... 21 2.7 Quasi-isometry invariance . .22 3Relationshipsbetweenfillingfunctions 25 3.1 The Double Exponential Theorem . 26 3.2 Filling length and duality of spanning trees in planar graphs . 31 3.3 Extrinsic diameter versus intrinsic diameter . ........ 35 3.4 Free filling length . 35 4Example:nilpotentgroups 39 4.1 The Dehn and filling length functions . .. 39 4.2 Open questions . 42 5Asymptoticcones 45 5.1 The definition . 45 5.2 Hyperbolic groups . 47 5.3 Groups with simply connected asymptotic cones . ...... 53 5.4 Higher dimensions . 57 Bibliography 68 v Notation f, g :[0, ∞) → [0, ∞)satisfy f ≼ g when there exists C > 0 such that f (n) ≤ Cg(Cn+ C) + Cn+ C for all n,satisfy f ≽ g ≼, ≽, ≃ when g ≼ f ,andsatisfy f ≃ g when f ≼ g and g ≼ f .These relations are extended to functions f : N → N by considering such f to be constant on the intervals [n, n + 1). ab, a−b,[a, b] b−1ab, b−1a−1b, a−1b−1ab Cay1(G, X) the Cayley graph of G with respect to a generating set X Cay2(P) the Cayley 2-complex of a
    [Show full text]
  • On the Kinematic Formula in the Lives of the Saints Danny Calegari
    SHORT STORIES On the Kinematic Formula in the Lives of the Saints Danny Calegari Saint Sebastian was an early Christian martyr. He served as a captain in the Praetorian Guard under Diocletian un- til his religious faith was discovered, at which point he was taken to a field, bound to a stake, and shot by archers “till he was as full of arrows as an urchin1 is full of pricks2.” Rather miraculously, he made a full recovery, but was later executed anyway for insulting the emperor. The trans- pierced saint became a popular subject for Renaissance painters, e.g., Figure 1. The arrows in Mantegna’s painting have apparently ar- rived from all directions, though they are conspicuously grouped around the legs and groin, almost completely missing the thorax. Intuitively, we should expect more ar- rows in the parts of the body that present a bigger cross section. This intuition is formalized by the claim that a subset of the surface of Saint Sebastian has an area pro- portional to its expected number of intersections with a random line (i.e., arrow). Since both area and expectation are additive, we may reduce the claim (by polygonal ap- proximation and limit) to the case of a flat triangular Saint Sebastian, in which case it is obvious. Danny Calegari is a professor of mathematics at the University of Chicago. His Figure 1. Andrea Mantegna’s painting of Saint Sebastian. email address is [email protected]. 1 hedgehog This is a 3-dimensional version of the classical Crofton 2quills formula, which says that the length of a plane curve is pro- For permission to reprint this article, please contact: portional to its expected number of intersections with a [email protected].
    [Show full text]
  • Groups of PL Homeomorphisms of Cubes
    GROUPS OF PL HOMEOMORPHISMS OF CUBES DANNY CALEGARI AND DALE ROLFSEN D´edi´e`aMichel Boileau sur son soixanti`eme anniversaire. Sant´e! Abstract. We study algebraic properties of groups of PL or smooth homeo- morphisms of unit cubes in any dimension, fixed pointwise on the boundary, and more generally PL or smooth groups acting on manifolds and fixing point- wise a submanifold of codimension 1 (resp. codimension 2), and show that such groups are locally indicable (resp. circularly orderable). We also give many examples of interesting groups that can act, and discuss some other algebraic constraints that such groups must satisfy, including the fact that a group of PL homeomorphisms of the n-cube (fixed pointwise on the boundary) contains no elements that are more than exponentially distorted. 1. Introduction We are concerned in this paper with algebraic properties of the group of PL homeomorphisms of a PL manifold, fixed on some PL submanifold (usually of codimension 1 or 2, for instance the boundary) and some of its subgroups (usually those preserving some structure). The most important case is the group of PL homeomorphisms of In fixed pointwise on ∂In; hence these are “groups of PL homeomorphisms of the (n-)cube”. The algebraic study of transformation groups (often in low dimension, or preserv- ing some extra structure such as a symplectic or complex structure) has recently seen a lot of activity; however, much of this activity has been confined to the smooth category. It is striking that many of these results can be transplanted to the PL category. This interest is further strengthened by the possibility of working in the PL category over (real) algebraic rings or fields (this possibility has already been exploited in dimension 1, in the groups F and T of Richard Thompson).
    [Show full text]
  • Commentary on Thurston's Work on Foliations
    COMMENTARY ON FOLIATIONS* Quoting Thurston's definition of foliation [F11]. \Given a large supply of some sort of fabric, what kinds of manifolds can be made from it, in a way that the patterns match up along the seams? This is a very general question, which has been studied by diverse means in differential topology and differential geometry. ... A foliation is a manifold made out of striped fabric - with infintely thin stripes, having no space between them. The complete stripes, or leaves, of the foliation are submanifolds; if the leaves have codimension k, the foliation is called a codimension k foliation. In order that a manifold admit a codimension- k foliation, it must have a plane field of dimension (n − k)." Such a foliation is called an (n − k)-dimensional foliation. The first definitive result in the subject, the so called Frobenius integrability theorem [Fr], concerns a necessary and sufficient condition for a plane field to be the tangent field of a foliation. See [Spi] Chapter 6 for a modern treatment. As Frobenius himself notes [Sa], a first proof was given by Deahna [De]. While this work was published in 1840, it took another hundred years before a geometric/topological theory of foliations was introduced. This was pioneered by Ehresmann and Reeb in a series of Comptes Rendus papers starting with [ER] that was quickly followed by Reeb's foundational 1948 thesis [Re1]. See Haefliger [Ha4] for a detailed account of developments in this period. Reeb [Re1] himself notes that the 1-dimensional theory had already undergone considerable development through the work of Poincare [P], Bendixson [Be], Kaplan [Ka] and others.
    [Show full text]
  • On Dehn Functions and Products of Groups
    TRANSACTIONSof the AMERICANMATHEMATICAL SOCIETY Volume 335, Number 1, January 1993 ON DEHN FUNCTIONS AND PRODUCTS OF GROUPS STEPHEN G. BRICK Abstract. If G is a finitely presented group then its Dehn function—or its isoperimetric inequality—is of interest. For example, G satisfies a linear isoperi- metric inequality iff G is negatively curved (or hyperbolic in the sense of Gro- mov). Also, if G possesses an automatic structure then G satisfies a quadratic isoperimetric inequality. We investigate the effect of certain natural operations on the Dehn function. We consider direct products, taking subgroups of finite index, free products, amalgamations, and HNN extensions. 0. Introduction The study of isoperimetric inequalities for finitely presented groups can be approached in two different ways. There is the geometric approach (see [Gr]). Given a finitely presented group G, choose a compact Riemannian manifold M with fundamental group being G. Then consider embedded circles which bound disks in M, and search for a relationship between the length of the circle and the area of a minimal spanning disk. One can then triangulate M and take simplicial approximations, resulting in immersed disks. What was their area then becomes the number of two-cells in the image of the immersion counted with multiplicity. We are thus led to a combinatorial approach to the isoperimetric inequality (also see [Ge and CEHLPT]). We start by defining the Dehn function of a finite two-complex. Let K be a finite two-complex. If w is a circuit in K^, null-homotopic in K, then there is a Van Kampen diagram for w , i.e.
    [Show full text]
  • Universal Circles for Quasigeodesic Flows 1 Introduction
    Geometry & Topology 10 (2006) 2271–2298 2271 arXiv version: fonts, pagination and layout may vary from GT published version Universal circles for quasigeodesic flows DANNY CALEGARI We show that if M is a hyperbolic 3–manifold which admits a quasigeodesic flow, then π1(M) acts faithfully on a universal circle by homeomorphisms, and preserves a pair of invariant laminations of this circle. As a corollary, we show that the Thurston norm can be characterized by quasigeodesic flows, thereby generalizing a theorem of Mosher, and we give the first example of a closed hyperbolic 3–manifold without a quasigeodesic flow, answering a long-standing question of Thurston. 57R30; 37C10, 37D40, 53C23, 57M50 1 Introduction 1.1 Motivation and background Hyperbolic 3–manifolds can be studied from many different perspectives. A very fruitful perspective is to think of such manifolds as dynamical objects. For example, a very important class of hyperbolic 3–manifolds are those arising as mapping tori of pseudo-Anosov automorphisms of surfaces (Thurston [24]). Such mapping tori naturally come with a flow, the suspension flow of the automorphism. In the seminal paper [4], Cannon and Thurston showed that this suspension flow can be chosen to be quasigeodesic and pseudo-Anosov. Informally, a flow on a hyperbolic 3–manifold is quasigeodesic if the lifted flowlines in the universal cover are quasi-geodesics in H3 , and a flow is pseudo-Anosov if it looks locally like a semi-branched cover of an Anosov flow. Of course, such a flow need not be transverse to a foliation by surfaces. See Thurston [24] and Fenley [6] for background and definitions.
    [Show full text]
  • Knot Theory and the Alexander Polynomial
    Knot Theory and the Alexander Polynomial Reagin Taylor McNeill Submitted to the Department of Mathematics of Smith College in partial fulfillment of the requirements for the degree of Bachelor of Arts with Honors Elizabeth Denne, Faculty Advisor April 15, 2008 i Acknowledgments First and foremost I would like to thank Elizabeth Denne for her guidance through this project. Her endless help and high expectations brought this project to where it stands. I would Like to thank David Cohen for his support thoughout this project and through- out my mathematical career. His humor, skepticism and advice is surely worth the $.25 fee. I would also like to thank my professors, peers, housemates, and friends, particularly Kelsey Hattam and Katy Gerecht, for supporting me throughout the year, and especially for tolerating my temporary insanity during the final weeks of writing. Contents 1 Introduction 1 2 Defining Knots and Links 3 2.1 KnotDiagramsandKnotEquivalence . ... 3 2.2 Links, Orientation, and Connected Sum . ..... 8 3 Seifert Surfaces and Knot Genus 12 3.1 SeifertSurfaces ................................. 12 3.2 Surgery ...................................... 14 3.3 Knot Genus and Factorization . 16 3.4 Linkingnumber.................................. 17 3.5 Homology ..................................... 19 3.6 TheSeifertMatrix ................................ 21 3.7 TheAlexanderPolynomial. 27 4 Resolving Trees 31 4.1 Resolving Trees and the Conway Polynomial . ..... 31 4.2 TheAlexanderPolynomial. 34 5 Algebraic and Topological Tools 36 5.1 FreeGroupsandQuotients . 36 5.2 TheFundamentalGroup. .. .. .. .. .. .. .. .. 40 ii iii 6 Knot Groups 49 6.1 TwoPresentations ................................ 49 6.2 The Fundamental Group of the Knot Complement . 54 7 The Fox Calculus and Alexander Ideals 59 7.1 TheFreeCalculus ...............................
    [Show full text]
  • Cubulating Random Groups at Density Less Than 1/6
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 363, Number 9, September 2011, Pages 4701–4733 S 0002-9947(2011)05197-4 Article electronically published on March 28, 2011 CUBULATING RANDOM GROUPS AT DENSITY LESS THAN 1/6 YANN OLLIVIER AND DANIEL T. WISE Abstract. 1 We prove that random groups at density less than 6 act freely and cocompactly on CAT(0) cube complexes, and that random groups at density 1 less than 5 have codimension-1 subgroups. In particular, Property (T ) fails 1 to hold at density less than 5 . Abstract. Nous prouvons que les groupes al´eatoires en densit´e strictement 1 inf´erieure `a 6 agissent librement et cocompactement sur un complexe cubique 1 CAT(0). De plus en densit´e strictement inf´erieure `a 5 , ils ont un sous-groupe de codimension 1; en particulier, la propri´et´e(T )n’estpasv´erifi´ee. Introduction Gromov introduced in [Gro93] the notion of a random finitely presented group on m 2 generators at density d ∈ (0; 1). The idea is to fix a set {g1,...,gm} of generators and to consider presentations with (2m − 1)d relations each of which is a random reduced word of length (Definition 1.1). The density d is a measure of the size of the number of relations as compared to the total number of available relations. See Section 1 for precise definitions and basic properties, and see [Oll05b, Gro93, Ghy04, Oll04] for a general discussion on random groups and the density model. One of the striking facts Gromov proved is that a random finitely presented 1 {± } 1 group is infinite, hyperbolic at density < 2 , and is trivial or 1 at density > 2 , with probability tending to 1 as →∞.
    [Show full text]
  • On a Small Cancellation Theorem of Gromov
    On a small cancellation theorem of Gromov Yann Ollivier Abstract We give a combinatorial proof of a theorem of Gromov, which extends the scope of small cancellation theory to group presentations arising from labelled graphs. In this paper we present a combinatorial proof of a small cancellation theorem stated by M. Gromov in [Gro03], which strongly generalizes the usual tool of small cancellation. Our aim is to complete the six-line-long proof given in [Gro03] (which invokes geometric arguments). Small cancellation theory is an easy-to-apply tool of combinatorial group theory (see [Sch73] for an old but nicely written introduction, or [GH90] and [LS77]). In one of its forms, it basically asserts that if we face a group presentation in which no two relators share a common subword of length greater than 1/6 of their length, then the group so defined is hyperbolic (in the sense of [Gro87], see also [GH90] or [Sho91] for basic properties), and infinite except for some trivial cases. The theorem extends these conclusions to much more general situations. Sup- pose that we are given a finite graph whose edges are labelled by generators of the free group Fm and their inverses (in a reduced way, see definition below). If no word of length greater than 1/6 times the length of the smallest loop of the graph appears twice on the graph, then the presentation obtained by taking as relations all the words read on all loops of the graph defines a hyperbolic group which (if the rank of the graph is at least m +1, to avoid trivial cases) is infinite.
    [Show full text]
  • Case for Support
    Solving word problems via generalisations of small cancellation ATrackRecord A.1 The Research Team Prof. Stephen Linton is a Professor of Computer Science at the University of St Andrews. He has worked in computational algebra since 1986 and has coordinated the development of the GAP system [6] since its transfer from Aachen in 1997 (more recently, in cooperation with threeothercentres).HehasbeenDirectoroftheCentre for Interdisciplinary Research in Computational Algebra (CIRCA) since its inception in 2000. His work includes new algorithms for algebraic problems, most relevantly workongeneralisationsoftheTodd-Coxeteralgorithm, novel techniques for combining these algorithms into the GAP system, and their application to research problems in mathematics and computer science. He is an editor of the international journal Applicable Algebra and Error Correcting Codes.HehasbeenprincipalinvestigatoronfivelargeEPSRCgrants, including EP/C523229 “Multidisciplinary Critical Mass in Computational AlgebraandApplications”(£1.1m) and EP/G055181 “High Performance Computational Algebra” (£1.5m across four sites). He is the Coordinator of the EU FP6 SCIEnce project (RII3-CT-026133, 3.2m Euros), developing symboliccomputationsoftwareasresearchinfrastructure. He won Best Paper award at the prestigious IEEE Visualisationconferencein2003forapaperapplying Computational Group Theory to the analysis of a family of algorithms in computer graphics. Dr. Max Neunh¨offer is currently a Senior Research Fellow in the School of Mathematics and Statistics at St Andrews, working on EP/C523229 “Multidisciplinary Critical Mass in Computational Algebra”, and will advance to a Lectureship in Mathematics in September 2010. HehasbeenatStAndrewssince2007,and before that worked for 10 years at Lehrstuhl D f¨ur MathematikatRWTHAachen,Germany.Hehasbeen involved in the development of GAP since the 1990s, both developing the core system and writing package code.
    [Show full text]
  • Department of Mathematics 1
    Department of Mathematics 1 Department of Mathematics Chair • Shmuel Weinberger Professors • Laszlo Babai, Computer Science and Mathematics • Guillaume Bal, Statistics and Mathematics • Alexander A. Beilinson • Danny Calegari • Francesco Calegari • Kevin Corlette • Marianna Csörnyei • Vladimir Drinfeld • Todd Dupont, Computer Science and Mathematics • Matthew Emerton • Alex Eskin • Benson Farb • Robert A. Fefferman • Victor Ginzburg • Denis Hirschfeldt • Kazuya Kato • Carlos E. Kenig • Gregory Lawler, Mathematics and Statistics • Maryanthe Malliaris • J. Peter May • Andre Neves • Bao Châu Ngô • Madhav Vithal Nori • Alexander Razborov, Mathematics and Computer Science • Luis Silvestre • Charles Smart • Panagiotis Souganidis • Sidney Webster • Shmuel Weinberger • Amie Wilkinson • Robert Zimmer Associate Professors • Simion Filip • Ewain Gwynne Assistant Professors • Sebastian Hurtado-Salazar • Dana Mendelson • Nikita Rozenblyum • Daniil Rudenko Instructors • Lucas Benigni • Guher Camliyurt • Stephen Cantrell • Elliot Cartee • Mark Cerenzia 2 Department of Mathematics • Andrea Dotto • Mikolaj Fraczyk • Pedro Gasper • Kornelia Hera • Trevor Hyde • Kasia Jankiewicz • Justin Lanier • Brian Lawrence • Zhilin Luo • Akhil Mathew • Henrik Matthieson • Cornelia Mihaila • Lucia Mocz • Benedict Morrissey • Davi Obata • Lue Pan • Wenyu Pan • Beniada Shabani • Danny Shi • Daniel Stern • Ao Sun • Xuan Wu • Zihui Zhao • Jinping Zhuge Senior Lecturers • John Boller • Lucas Culler • Jitka Stehnova • Sarah Ziesler Lecturer • Meghan Anderson Assistant Instructional
    [Show full text]
  • Arxiv:Math/0605354V4 [Math.GT] 6 Jun 2007 Oino Hti En O Ojgc Ls Ohv Ml Tbeco Stable Small Have to Class Conjugacy a for Means It Length
    LENGTH AND STABLE LENGTH DANNY CALEGARI Abstract. This paper establishes the existence of a gap for the stable length spectrum on a hyperbolic manifold. If M is a hyperbolic n-manifold, for every positive ǫ there is a positive δ depending only on n and on ǫ such that an element of π1(M) with stable commutator length less than δ is represented by a geodesic with length less than ǫ. Moreover, for any such M, the first accumulation point for stable commutator length on conjugacy classes is at least 1/12. Conversely, “most” short geodesics in hyperbolic 3-manifolds have arbi- trarily small stable commutator length. Thus stable commutator length is typically good at detecting the thick-thin decomposition of M, and 1/12 can be thought of as a kind of homological Margulis constant. 1. Introduction If M is a closed hyperbolic n-manifold with n> 2, the Mostow Rigidity Theorem says that the geometric structure on M is uniquely determined by the algebraic structure of π1(M), up to isometry. This means that in principle, any kind of geometric information about M (e.g. length spectrum, volume, systoles, etc.) can be recovered from group theory. On the other hand, with some notable exceptions, it is not easy to find concepts which have a straightforward interpretation on both the geometric and the algebraic side. One of the most important geometric structures on a hyperbolic manifold is the thick-thin decomposition. There is a universal positive constant ǫ(n) in each dimension (i.e. the Margulis constant; see [16]) such that the part of a hyperbolic n-manifold M with injectivity radius less than ǫ (i.e.
    [Show full text]