John R. Stallings Explained

John R. Stallings
Birth Date:22 July 1935
Birth Place:Morrilton, Arkansas, U.S.
Death Place:Berkeley, California, U.S.
Field:Mathematics
Work Institutions:University of California at Berkeley
Alma Mater:University of Arkansas
Princeton University
Doctoral Advisor:Ralph Fox
Doctoral Students:Marc Culler
Stephen M. Gersten
J. Hyam Rubinstein
Prizes:Frank Nelson Cole Prize in Algebra (1971)

John Robert Stallings Jr. (July 22, 1935 – November 24, 2008) was a mathematician known for his seminal contributions to geometric group theory and 3-manifold topology. Stallings was a Professor Emeritus in the Department of Mathematics at the University of California at Berkeley[1] where he had been a faculty member since 1967.[1] He published over 50 papers, predominantly in the areas of geometric group theory and the topology of 3-manifolds. Stallings' most important contributions include a proof, in a 1960 paper, of the Poincaré Conjecture in dimensions greater than six and a proof, in a 1971 paper, of the Stallings theorem about ends of groups.

Biography

John Stallings was born on July 22, 1935, in Morrilton, Arkansas.[1]

Stallings received his B.Sc. from University of Arkansas in 1956 (where he was one of the first two graduates in the university's Honors program)[2] and he received a Ph.D. in Mathematics from Princeton University in 1959 under the direction of Ralph Fox.[1]

After completing his PhD, Stallings held a number of postdoctoral and faculty positions, including being an NSF postdoctoral fellow at the University of Oxford as well as an instructorship and a faculty appointment at Princeton. Stallings joined the University of California at Berkeley as a faculty member in 1967 where he remained until his retirement in 1994.[1] Even after his retirement, Stallings continued supervising UC Berkeley graduate students until 2005. Stallings was an Alfred P. Sloan Research fellow from 1962 to 1965 and a Miller Institute fellow from 1972 to 1973.[1] Over the course of his career, Stallings had 22 doctoral students including Marc Culler, Stephen M. Gersten, and J. Hyam Rubinstein and 100 doctoral descendants. He published over 50 papers, predominantly in the areas of geometric group theory and the topology of 3-manifolds.

Stallings delivered an invited address as the International Congress of Mathematicians in Nice in 1970[3] and a James K. Whittemore Lecture at Yale University in 1969.[4]

Stallings received the Frank Nelson Cole Prize in Algebra from the American Mathematical Society in 1970.[5]

The conference "Geometric and Topological Aspects of Group Theory", held at the Mathematical Sciences Research Institute in Berkeley in May 2000, was dedicated to the 65th birthday of Stallings.[6] In 2002 a special issue of the journal Geometriae Dedicata was dedicated to Stallings on the occasion of his 65th birthday. Stallings died from prostate cancer on November 24, 2008.[7] [8]

Mathematical contributions

Most of Stallings' mathematical contributions are in the areas of geometric group theory and low-dimensional topology (particularly the topology of 3-manifolds) and on the interplay between these two areas.

An early significant result of Stallings is his 1960 proof[9] of the Poincaré conjecture in dimensions greater than six. (Stallings' proof was obtained independently from and shortly after the different proof of Stephen Smale who established the same result in dimensions bigger than four[10]).

Using "engulfing" methods similar to those in his proof of the Poincaré conjecture for n > 6, Stallings proved that ordinary Euclidean n-dimensional space has a unique piecewise linear, hence also smooth, structure, if n is not equal to 4. This took on added significance when, as a consequence of work of Michael Freedman and Simon Donaldson in 1982, it was shown that 4-space has exotic smooth structures, in fact uncountably many such.

In a 1963 paper[11] Stallings constructed an example of a finitely presented group with infinitely generated 3-dimensional integral homology group and, moreover, not of the type

F3

, that is, not admitting a classifying space with a finite 3-skeleton. This example came to be called the Stallings group and is a key example in the study of homological finiteness properties of groups. Robert Bieri later showed[12] that the Stallings group is exactly the kernel of the homomorphism from the direct product of three copies of the free group

F2

to the additive group

\Z

of integers that sends to

1\in\Z

the six elements coming from the choice of free bases for the three copies of

F2

. Bieri also showed that the Stallings group fits into a sequence of examples of groups of type

Fn

but not of type

Fn+1

. The Stallings group is a key object in the version of discrete Morse theory for cubical complexes developed by Mladen Bestvina and Noel Brady and in the study of subgroups of direct products of limit groups.[13] [14] [15]

Stallings' most famous theorem in group theory is an algebraic characterization of groups with more than one end (that is, with more than one "connected component at infinity"), which is now known as Stallings' theorem about ends of groups. Stallings proved that a finitely generated group G has more than one end if and only if this group admits a nontrivial splitting as an amalgamated free product or as an HNN extension over a finite group (that is, in terms of Bass–Serre theory, if and only if the group admits a nontrivial action on a tree with finite edge stabilizers). More precisely, the theorem states that a finitely generated group G has more than one end if and only if either G admits a splitting as an amalgamated free product

G=A\astCB

, where the group C is finite and

C\neA

,

C\neB

, or G admits a splitting as an HNN extension

G=\langleH,t|t-1Kt=L\rangle

where

K,L\leH

are finite subgroups of H.

Stallings proved this result in a series of works, first dealing with the torsion-free case (that is, a group with no nontrivial elements of finite order)[16] and then with the general case.[4] [17] Stalling's theorem yielded a positive solution to the long-standing open problem about characterizing finitely generated groups of cohomological dimension one as exactly the free groups.[18] Stallings' theorem about ends of groups is considered one of the first results in geometric group theory proper since it connects a geometric property of a group (having more than one end) with its algebraic structure (admitting a splitting over a finite subgroup). Stallings' theorem spawned many subsequent alternative proofs by other mathematicians (e.g.[19] [20]) as well as many applications (e.g.[21]). The theorem also motivated several generalizations and relative versions of Stallings' result to other contexts, such as the study of the notion of relative ends of a group with respect to a subgroup,[22] [23] [24] including a connection to CAT(0) cubical complexes.[25] A comprehensive survey discussing, in particular, numerous applications and generalizations of Stallings' theorem, is given in a 2003 paper of C. T. C. Wall.[26]

Another influential paper of Stallings is his 1983 article "Topology of finite graphs".[27] Traditionally, the algebraic structure of subgroups of free groups has been studied in combinatorial group theory using combinatorial methods, such as the Schreier rewriting method and Nielsen transformations.[28] Stallings' paper put forward a topological approach based on the methods of covering space theory that also used a simple graph-theoretic framework. The paper introduced the notion of what is now commonly referred to as Stallings subgroup graph for describing subgroups of free groups, and also introduced a foldings technique (used for approximating and algorithmically obtaining the subgroup graphs) and the notion of what is now known as a Stallings folding. Most classical results regarding subgroups of free groups acquired simple and straightforward proofs in this set-up and Stallings' method has become the standard tool in the theory for studying the subgroup structure of free groups, including both the algebraic and algorithmic questions (see [29]). In particular, Stallings subgroup graphs and Stallings foldings have been the used as a key tools in many attempts to approach the Hanna Neumann conjecture.[30] [31] [32] [33]

Stallings subgroup graphs can also be viewed as finite-state automata[29] and they have also found applications in semigroup theory and in computer science.[34] [35] [36] [37]

Stallings' foldings method has been generalized and applied to other contexts, particularly in Bass–Serre theory for approximating group actions on trees and studying the subgroup structure of the fundamental groups of graphs of groups. The first paper in this direction was written by Stallings himself,[38] with several subsequent generalizations of Stallings' folding methods in the Bass–Serre theory context by other mathematicians.[39] [40] [41] [42]

Stallings' 1991 paper "Non-positively curved triangles of groups"[43] introduced and studied the notion of a triangle of groups. This notion was the starting point for the theory of complexes of groups (a higher-dimensional analog of Bass–Serre theory), developed by André Haefliger[44] and others.[45] [46] Stallings' work pointed out the importance of imposing some sort of "non-positive curvature" conditions on the complexes of groups in order for the theory to work well; such restrictions are not necessary in the one-dimensional case of Bass–Serre theory.

Among Stallings' contributions to 3-manifold topology, the most well-known is the Stallings fibration theorem.[47] The theorem states that if M is a compact irreducible 3-manifold whose fundamental group contains a normal subgroup, such that this subgroup is finitely generated and such that the quotient group by this subgroup is infinite cyclic, then M fibers over a circle. This is an important structural result in the theory of Haken manifolds that engendered many alternative proofs, generalizations and applications (e.g.[48] [49] [50] [51]), including a higher-dimensional analog.[52]

A 1965 paper of Stallings "How not to prove the Poincaré conjecture"[53] gave a group-theoretic reformulation of the famous Poincaré conjecture. The paper began with a humorous admission: "I have committed the sin of falsely proving Poincaré's Conjecture. But that was in another country; and besides, until now, no one has known about it."[1] [53] Despite its ironic title, Stallings' paper informed much of the subsequent research on exploring the algebraic aspects of the Poincaré conjecture (see, for example,[54] [55] [56] [57]).

Stallings was also interested in languages, and wrote one of the very few mathematical research papers in the constructed language Interlingua.[58] [59]

Selected works

External links

Notes and References

  1. http://berkeley.edu/news/media/releases/2009/01/12_stallings.shtml Mathematician John Stallings died last year at 73.
  2. http://libinfo.uark.edu/ata/v3no4/honorscollege.asp All things academic.
  3. John R. Stallings. Group theory and 3-manifolds. Actes du Congrès International des Mathématiciens (Nice, 1970), Tome 2, pp. 165 - 167. Gauthier-Villars, Paris, 1971.
  4. John Stallings. Group theory and three-dimensional manifolds.A James K. Whittemore Lecture in Mathematics given at Yale University, 1969. Yale Mathematical Monographs, 4. Yale University Press, New Haven, Conn. - London, 1971.
  5. https://www.ams.org/prizes/cole-prize-algebra.html Frank Nelson Cole Prize in Algebra.
  6. http://atlas-conferences.com/cgi-bin/calendar/d/faam71 Geometric and Topological Aspects of Group Theory, conference announcement
  7. . Accessed January 26, 2009.
  8. http://math.berkeley.edu/home.html Professor Emeritus John Stallings of the UC Berkeley Mathematics Department has died.
  9. John Stallings. Polyhedral homotopy spheres. Bulletin of the American Mathematical Society, vol. 66 (1960), pp. 485 - 488.
  10. [Stephen Smale]
  11. John. Stallings. A finitely presented group whose 3-dimensional integral homology is not finitely generated. American Journal of Mathematics. 85 . 1963. 4. 541–543. 10.2307/2373106. 2373106.
  12. Robert Bieri. "Homological dimension of discrete groups." Queen Mary College Mathematical Notes. Queen Mary College, Department of Pure Mathematics, London, 1976.
  13. [Martin Bridson|Martin R. Bridson]
  14. Martin R. Bridson, and James Howie. "Subgroups of direct products of elementarily free groups." Geometric and Functional Analysis, vol. 17 (2007), no. 2, pp. 385 - 403
  15. Martin R. Bridson, and James Howie. Subgroups of direct products of two limit groups. Mathematical Research Letters, vol. 14 (2007), no. 4, 547 - 558.
  16. John R. Stallings. On torsion-free groups with infinitely many ends. Annals of Mathematics (2), vol. 88 (1968), pp. 312 - 334.
  17. John Stallings. "Groups of cohomological dimension one." Applications of Categorical Algebra (Proc. Sympos. Pure Math., Vol. XVIII, New York, 1968) pp. 124 - 128. American Mathematical Society, Providence, R.I, 1970.
  18. John R. Stallings. Groups of dimension 1 are locally free. Bulletin of the American Mathematical Society, vol. 74 (1968), pp. 361 - 364
  19. [Martin Dunwoody|Martin J. Dunwoody]
  20. Warren Dicks and Martin J. Dunwoody. Groups acting on graphs. Cambridge Studies in Advanced Mathematics, 17. Cambridge University Press, Cambridge, 1989.
  21. Peter Scott. "A new proof of the annulus and torus theorems." American Journal of Mathematics, vol. 102 (1980), no. 2, pp. 241 - 277
  22. Gadde A. Swarup. "Relative version of a theorem of Stallings." Journal of Pure and Applied Algebra, vol. 11 (1977/78), no. 1 - 3, pp. 75 - 82
  23. Martin J. Dunwoody and E. L. Swenson. "The algebraic torus theorem." Inventiones Mathematicae, vol. 140 (2000), no. 3, pp. 605 - 637
  24. G. Peter Scott, and Gadde A. Swarup. An algebraic annulus theorem. Pacific Journal of Mathematics, vol. 196 (2000), no. 2, pp. 461 - 506
  25. Michah Sageev. "Ends of group pairs and non-positively curved cube complexes." Proceedings of the London Mathematical Society (3), vol. 71 (1995), no. 3, pp. 585 - 617
  26. C. T. C.. Wall. C. T. C. Wall. The geometry of abstract groups and their splittings. Revista Matemática Complutense. 16 . 2003. 1. 5–101.
  27. John R. Stallings. "Topology of finite graphs." Inventiones Mathematicae, vol. 71 (1983), no. 3, pp. 551 - 565
  28. [Roger Lyndon|Roger C. Lyndon]
  29. Ilya Kapovich and Alexei Myasnikov. "Stallings foldings and subgroups of free groups." Journal of Algebra, vol. 248 (2002), no. 2, 608 - 668
  30. J. Meakin, and P. Weil. Subgroups of free groups: a contribution to the Hanna Neumann conjecture. Proceedings of the Conference on Geometric and Combinatorial Group Theory, Part I (Haifa, 2000). Geometriae Dedicata, vol. 94 (2002), pp. 33 - 43.
  31. Dicks . Warren . 1994 . Equivalence of the strengthened Hanna Neumann conjecture and the amalgamated graph conjecture. . . 117 . 3. 373–389 . 10.1007/BF01232249 . 1994InMat.117..373D . 121902432 .
  32. Dicks . Warren . Edward W. Formanek . Formanek . Edward W. . 2001 . The rank three case of the Hanna Neumann conjecture . Journal of Group Theory . 4 . 2. 113–151 . 10.1515/jgth.2001.012.
  33. Bilal Khan. Positively generated subgroups of free groups and the Hanna Neumann conjecture. Combinatorial and geometric group theory (New York, 2000/Hoboken, NJ, 2001), pp. 155 - 170, Contemp. Math., 296, American Mathematical Society, Providence, RI, 2002;
  34. Jean-Camille Birget, and Stuart W. Margolis. Two-letter group codes that preserve aperiodicity of inverse finite automata. Semigroup Forum, vol. 76 (2008), no. 1, pp. 159 - 168
  35. D. S. Ananichev, A. Cherubini, M. V. Volkov. Image reducing words and subgroups of free groups. Theoretical Computer Science, vol. 307 (2003), no. 1, pp. 77 - 92.
  36. J. Almeida, and M. V. Volkov. "Subword complexity of profinite words and subgroups of free profinite semigroups." International Journal of Algebra and Computation, vol. 16 (2006), no. 2, pp. 221 - 258.
  37. Benjamin Steinberg. "A topological approach to inverse and regular semigroups." Pacific Journal of Mathematics, vol. 208 (2003), no. 2, pp. 367 - 396
  38. John R. Stallings. "Foldings of G-trees." Arboreal group theory (Berkeley, CA, 1988), pp. 355 - 368, Math. Sci. Res. Inst. Publ., 19, Springer, New York, 1991;
  39. [Mladen Bestvina]
  40. [Martin Dunwoody]
  41. Ilya Kapovich, Richard Weidmann, and Alexei Miasnikov. "Foldings, graphs of groups and the membership problem." International Journal of Algebra and Computation, vol. 15 (2005), no. 1, pp. 95 - 128.
  42. Yuri Gurevich, and Paul Schupp, "Membership problem for the modular group", SIAM Journal on Computing, vol. 37 (2007), no. 2, pp. 425 - 459.
  43. John R. Stallings. "Non-positively curved triangles of groups." Group theory from a geometrical viewpoint (Trieste, 1990), pp. 491 - 503, World Sci. Publ., River Edge, NJ, 1991;
  44. [André Haefliger]
  45. Jon Corson. "Complexes of groups." Proceedings of the London Mathematical Society (3) 65 (1992), no. 1, pp. 199 - 224.
  46. Martin R. Bridson, and André Haefliger. "Metric spaces of non-positive curvature". Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 319. Springer-Verlag, Berlin, 1999.
  47. John R. Stallings. "On fibering certain 3-manifolds." 1962 Topology of 3-manifolds and related topics (Proc. The Univ. of Georgia Institute, 1961) pp. 95 - 100. Prentice-Hall, Englewood Cliffs, NJ
  48. John Hempel and William Jaco. 3-manifolds which fiber over a surface. American Journal of Mathematics, vol. 94 (1972), pp. 189 - 205
  49. Alois Scharf. "Zur Faserung von Graphenmannigfaltigkeiten." (in German)Mathematische Annalen, vol. 215 (1975), pp. 35 - 45.
  50. Louis Zulli. "Semibundle decompositions of 3-manifolds and the twisted cofundamental group." Topology and its Applications, vol. 79 (1997), no. 2, pp. 159 - 172
  51. Nathan M. Dunfield, and Dylan P. Thurston. "A random tunnel number one 3-manifold does not fiber over the circle." Geometry & Topology, vol. 10 (2006), pp. 2431 - 2499
  52. [William Browder (mathematician)|William Browder]
  53. John R. Stallings. Topology Seminar, Wisconsin, 1965.Edited by R. H. Bing and R. J. Bean. Annals of Mathematics Studies, No. 60. Princeton University Press, Princeton, NJ 1966
  54. Robert Myers. "Splitting homomorphisms and the geometrization conjecture." Mathematical Proceedings of the Cambridge Philosophical Society, vol. 129 (2000), no. 2, pp. 291 - 300
  55. Tullio Ceccherini-Silberstein. "On the Grigorchuk–Kurchanov conjecture." Manuscripta Mathematica 107 (2002), no. 4, pp. 451 - 461
  56. V. N. Berestovskii. "Poincaré's conjecture and related statements." (in Russian) Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika. vol. 51 (2000), no. 9, pp. 3 - 41; translation in Russian Mathematics (Izvestiya VUZ. Matematika), vol. 51 (2007), no. 9, 1 - 36
  57. [Valentin Poénaru]
  58. Web site: 12 January 2009. Mathematician John Stallings died last year at 73 .
  59. 16 June 1993. Sur un generalisation del notion de producto libere amalgamate de gruppos . math/9306203 . Stallings . John R. .