Download or read book Algorithmic and Geometric Topics Around Free Groups and Automorphisms written by Javier Aramayona and published by Birkhäuser. This book was released on 2017-11-29 with total page 149 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume presents the lecture notes from the authors’ three summer courses offered during the program “Automorphisms of Free Groups: Geometry, Topology, and Dynamics,” held at the Centre de Recerca Matemàtica (CRM) in Bellaterra, Spain. The first two chapters present the basic tools needed, from formal language theory (regular and context-free languages, automata, rewriting systems, transducers, etc) and emphasize their connections to group theory, mostly relating to free and virtually-free groups. The material covered is sufficient to present full proofs of many of the existing interesting characterizations of virtually-free groups. In turn, the last chapter comprehensively describes Bonahon’s construction of Thurston’s compactification of Teichmüller space in terms of geodesic currents on surfaces. It also includes several intriguing extensions of the notion of geodesic current to various other, more general settings.
Download or read book Mirzakhani s Curve Counting and Geodesic Currents written by Viveka Erlandsson and published by Springer Nature. This book was released on 2022-09-20 with total page 233 pages. Available in PDF, EPUB and Kindle. Book excerpt: This monograph presents an approachable proof of Mirzakhani’s curve counting theorem, both for simple and non-simple curves. Designed to welcome readers to the area, the presentation builds intuition with elementary examples before progressing to rigorous proofs. This approach illuminates new and established results alike, and produces versatile tools for studying the geometry of hyperbolic surfaces, Teichmüller theory, and mapping class groups. Beginning with the preliminaries of curves and arcs on surfaces, the authors go on to present the theory of geodesic currents in detail. Highlights include a treatment of cusped surfaces and surfaces with boundary, along with a comprehensive discussion of the action of the mapping class group on the space of geodesic currents. A user-friendly account of train tracks follows, providing the foundation for radallas, an immersed variation. From here, the authors apply these tools to great effect, offering simplified proofs of existing results and a new, more general proof of Mirzakhani’s curve counting theorem. Further applications include counting square-tiled surfaces and mapping class group orbits, and investigating random geometric structures. Mirzakhani’s Curve Counting and Geodesic Currents introduces readers to powerful counting techniques for the study of surfaces. Ideal for graduate students and researchers new to the area, the pedagogical approach, conversational style, and illuminating illustrations bring this exciting field to life. Exercises offer opportunities to engage with the material throughout. Basic familiarity with 2-dimensional topology and hyperbolic geometry, measured laminations, and the mapping class group is assumed.
Download or read book Extended Abstracts Fall 2012 written by Juan González-Meneses and published by Springer. This book was released on 2014-07-24 with total page 94 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume features seventeen extended conference abstracts corresponding to selected talks given by participants at the CRM research program “Automorphisms of Free Groups: Algorithms, Geometry and Dynamics”, which took place at the Centre de Recerca Matemàtica in Barcelona in fall 2012. Most of them are short articles giving preliminary presentations of new results not yet published in regular research journals. The articles are the result from a direct collaboration among active researchers in the area after working in a dynamic and productive atmosphere. The book is intended for established researchers in the area of Group Theory, as well as for PhD and postdoc students who wish to learn more about the latest advances in this active area of research.
Download or read book Office Hours with a Geometric Group Theorist written by Matt Clay and published by Princeton University Press. This book was released on 2017-07-11 with total page 456 pages. Available in PDF, EPUB and Kindle. Book excerpt: Geometric group theory is the study of the interplay between groups and the spaces they act on, and has its roots in the works of Henri Poincaré, Felix Klein, J.H.C. Whitehead, and Max Dehn. Office Hours with a Geometric Group Theorist brings together leading experts who provide one-on-one instruction on key topics in this exciting and relatively new field of mathematics. It's like having office hours with your most trusted math professors. An essential primer for undergraduates making the leap to graduate work, the book begins with free groups—actions of free groups on trees, algorithmic questions about free groups, the ping-pong lemma, and automorphisms of free groups. It goes on to cover several large-scale geometric invariants of groups, including quasi-isometry groups, Dehn functions, Gromov hyperbolicity, and asymptotic dimension. It also delves into important examples of groups, such as Coxeter groups, Thompson's groups, right-angled Artin groups, lamplighter groups, mapping class groups, and braid groups. The tone is conversational throughout, and the instruction is driven by examples. Accessible to students who have taken a first course in abstract algebra, Office Hours with a Geometric Group Theorist also features numerous exercises and in-depth projects designed to engage readers and provide jumping-off points for research projects.
Download or read book Combinatorial and Geometric Group Theory written by Sean Cleary and published by American Mathematical Soc.. This book was released on 2002 with total page 290 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume grew out of two AMS conferences held at Columbia University (New York, NY) and the Stevens Institute of Technology (Hoboken, NJ) and presents articles on a wide variety of topics in group theory. Readers will find a variety of contributions, including a collection of over 170 open problems in combinatorial group theory, three excellent survey papers (on boundaries of hyperbolic groups, on fixed points of free group automorphisms, and on groups of automorphisms of compactRiemann surfaces), and several original research papers that represent the diversity of current trends in combinatorial and geometric group theory. The book is an excellent reference source for graduate students and research mathematicians interested in various aspects of group theory.
Download or read book Extensions of Free Groups Algebraic Geometric and Algorithmic Aspects written by Jordi Delgado Rodríguez and published by . This book was released on 2017 with total page 291 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this work we use geometric techniques in order to study certain natural extensions of free groups, and solve several algorithmic problems on them. To this end, we consider the family of free-abelian times free groups (Zm x Fn) as a seed towards further generalization in two main directions: semidirect products, and partially commuative groups (PC-groups). The four principal projects of this thesis are the following: Direct products of free-abelian and free groups We begin by studying the structure of the groups Zm x Fn , with special emphasis on their lattice of subgroups, and their endomorphisms (for which an explicit description is given, and both injectivity and surjectiveness are characterized); to then solve on them algorithmic problems involving both subgroups (the membership problem, the finite index problem, and the subgroup and coset intersection problems), and endomorphisms (the fixed points poblem, the Whitehead problems, and the twisted-conjugacy problem). Algorithmic recognition of infinite-cyclic extensions In the first part, we prove the algorithmic undecidability of several properties (finite generability, finite presentability, abelianity, finiteness, independence, triviality) of the base group of finitely presented cyclic extensions. In particular, we see that it is not possible to decide algorithmically if a finitely presented Z-extension admits a finitely generated base group. This last result allows us to demonstrate the undecidability of the Bieri-Neumann-Strebel (BNS) invariant. In the second part, we prove the equivalence between the isomorphism problem within the subclass of unique Z-extensions, and the semi-conjugacy problem for certain type of outer automorphisms, which we characterize algorithmically. Stallings automata for free-abelian by free groups After recreating in a purely algorithmic language the classic theory of Stallings associating an automaton to each subgroup of the free group, we extend this theory to semi-direct products of the form Zm ¿ Fn. Specifically, we associate to each subgroup of Zm ¿ Fn , an automaton ("enriched" with vectors in Zm), and we see that in the finitely generated case this construction is algorithmic and allows to solve the membership problem within this family of groups. The geometric description obtained also shows (even in the case of direct products) not only that the intersection of finitely generated subgroups can be infinitely generated, but that even when it is finitely generated, the rank of the intersection can not be bound in terms of the ranks of the intersected subgroups. This fact is relevant because it denies any possible extension of the celebrated - and recently proven - Hanna-Neumann conjecture in this direction. Intersection problems for Droms groups After characterizing those partially commutative groups satisfying the Howson property, we combine the algorithmic version of the theorem of the subgroups of Kurosh given by S.V. Ivanov, with the ideas coming from our work on Zm x Fn, to prove the solvability of the subgroup and coset intersection problems within the subfamily of Droms groups (that is, those PC- groups whose subgroups are always again partially commutative).
Download or read book Combinatorial and Geometric Group Theory written by Oleg Bogopolski and published by Springer Science & Business Media. This book was released on 2011-01-28 with total page 318 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume assembles several research papers in all areas of geometric and combinatorial group theory originated in the recent conferences in Dortmund and Ottawa in 2007. It contains high quality refereed articles developing new aspects of these modern and active fields in mathematics. It is also appropriate to advanced students interested in recent results at a research level.
Download or read book Office Hours with a Geometric Group Theorist written by Matt Clay and published by Princeton University Press. This book was released on 2017-07-11 with total page 456 pages. Available in PDF, EPUB and Kindle. Book excerpt: Geometric group theory is the study of the interplay between groups and the spaces they act on, and has its roots in the works of Henri Poincaré, Felix Klein, J.H.C. Whitehead, and Max Dehn. Office Hours with a Geometric Group Theorist brings together leading experts who provide one-on-one instruction on key topics in this exciting and relatively new field of mathematics. It's like having office hours with your most trusted math professors. An essential primer for undergraduates making the leap to graduate work, the book begins with free groups—actions of free groups on trees, algorithmic questions about free groups, the ping-pong lemma, and automorphisms of free groups. It goes on to cover several large-scale geometric invariants of groups, including quasi-isometry groups, Dehn functions, Gromov hyperbolicity, and asymptotic dimension. It also delves into important examples of groups, such as Coxeter groups, Thompson's groups, right-angled Artin groups, lamplighter groups, mapping class groups, and braid groups. The tone is conversational throughout, and the instruction is driven by examples. Accessible to students who have taken a first course in abstract algebra, Office Hours with a Geometric Group Theorist also features numerous exercises and in-depth projects designed to engage readers and provide jumping-off points for research projects.
Download or read book Groups Languages and Geometry written by Robert H. Gilman and published by American Mathematical Soc.. This book was released on 1999 with total page 150 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Geometric Group Theory and Computer Science held at Mount Holyoke College (South Hadley, MA). The conference was devoted to computational aspects of geometric group theory, a relatively young area of research which has grown out of an influx of ideas from topology and computer science into combinatorial group theory. The book reflects recent progress in this interesting new field. Included are articles about insights from computer experiments, applications of formal language theory, decision problems, and complexity problems. There is also a survey of open questions in combinatorial group theory. The volume will interest group theorists, topologists, and experts in automata and language theory.
Download or read book Geometry of Defining Relations in Groups written by A.Yu. Ol'shanskii and published by Springer Science & Business Media. This book was released on 1991-10-31 with total page 540 pages. Available in PDF, EPUB and Kindle. Book excerpt: The main feature of this book is a systematic application of elementary geometric and topological techniques for solving problems that arise naturally in algebra. After an account of preliminary material, there is a discussion of a geometrically intuitive interpretation of the derivation of consequences of defining relations of groups. A study is made of planar and certain other two-dimensional maps connected with well-known problems in general group theory, such as the problems of Burnside and O. Yu. Schmidt. The method of cancellation diagrams developed here is applied to these and to a series of other problems. This monograph is addressed to research workers and students in universities, and may be used as a basis for a series of specialized lectures or seminars.
Download or read book Algorithms in Geometric Group Theory written by Zeph Grunschlag and published by . This book was released on 1999 with total page 308 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Combinatorial Methods written by Vladimir Shpilrain and published by Springer Science & Business Media. This book was released on 2012-11-12 with total page 322 pages. Available in PDF, EPUB and Kindle. Book excerpt: The main purpose of this book is to show how ideas from combinatorial group theory have spread to two other areas of mathematics: the theory of Lie algebras and affine algebraic geometry. Some of these ideas, in turn, came to combinatorial group theory from low-dimensional topology in the beginning of the 20th Century.
Download or read book Combinatorial and Geometric Group Theory written by Sean Cleary and published by American Mathematical Soc.. This book was released on 2002-01-01 with total page 292 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume grew out of two AMS conferences held at Columbia University (New York, NY) and the Stevens Institute of Technology (Hoboken, NJ) and presents articles on a wide variety of topics in group theory. Readers will find a variety of contributions, including a collection of over 170 open problems in combinatorial group theory, three excellent survey papers (on boundaries of hyperbolic groups, on fixed points of free group automorphisms, and on groups of automorphisms of compactRiemann surfaces), and several original research papers that represent the diversity of current trends in combinatorial and geometric group theory. The book is an excellent reference source for graduate students and research mathematicians interested in various aspects of group theory.
Download or read book Algebra VII written by D.J. Collins and published by Springer Science & Business Media. This book was released on 2013-12-01 with total page 248 pages. Available in PDF, EPUB and Kindle. Book excerpt: From the reviews: "... The book under review consists of two monographs on geometric aspects of group theory ... Together, these two articles form a wide-ranging survey of combinatorial group theory, with emphasis very much on the geometric roots of the subject. This will be a useful reference work for the expert, as well as providing an overview of the subject for the outsider or novice. Many different topics are described and explored, with the main results presented but not proved. This allows the interested reader to get the flavour of these topics without becoming bogged down in detail. Both articles give comprehensive bibliographies, so that it is possible to use this book as the starting point for a more detailed study of a particular topic of interest. ..." Bulletin of the London Mathematical Society, 1996
Download or read book Combinatorial and Geometric Group Theory Edinburgh 1993 written by Andrew J. Duncan and published by Cambridge University Press. This book was released on 1995 with total page 340 pages. Available in PDF, EPUB and Kindle. Book excerpt: Authoritative collection of surveys and papers that will be indispensable to all research workers in the area.
Download or read book Geometric Group Theory Down Under written by John Cossey and published by Walter de Gruyter. This book was released on 2011-05-02 with total page 349 pages. Available in PDF, EPUB and Kindle. Book excerpt: The series is aimed specifically at publishing peer reviewed reviews and contributions presented at workshops and conferences. Each volume is associated with a particular conference, symposium or workshop. These events cover various topics within pure and applied mathematics and provide up-to-date coverage of new developments, methods and applications.
Download or read book Topics in Geometric Group Theory written by Pierre de la Harpe and published by University of Chicago Press. This book was released on 2000-09-15 with total page 348 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this book, Pierre de la Harpe provides a concise and engaging introduction to geometric group theory, a new method for studying infinite groups via their intrinsic geometry that has played a major role in mathematics over the past two decades. A recognized expert in the field, de la Harpe adopts a hands-on approach, illustrating key concepts with numerous concrete examples. The first five chapters present basic combinatorial and geometric group theory in a unique and refreshing way, with an emphasis on finitely generated versus finitely presented groups. In the final three chapters, de la Harpe discusses new material on the growth of groups, including a detailed treatment of the "Grigorchuk group." Most sections are followed by exercises and a list of problems and complements, enhancing the book's value for students; problems range from slightly more difficult exercises to open research problems in the field. An extensive list of references directs readers to more advanced results as well as connections with other fields.
