Concept

Combinatorial group theory

In mathematics, combinatorial group theory is the theory of free groups, and the concept of a presentation of a group by generators and relations. It is much used in geometric topology, the fundamental group of a simplicial complex having in a natural and geometric way such a presentation. A very closely related topic is geometric group theory, which today largely subsumes combinatorial group theory, using techniques from outside combinatorics besides. It also comprises a number of algorithmically insoluble problems, most notably the word problem for groups; and the classical Burnside problem. See for a detailed history of combinatorial group theory. A proto-form is found in the 1856 icosian calculus of William Rowan Hamilton, where he studied the icosahedral symmetry group via the edge graph of the dodecahedron. The foundations of combinatorial group theory were laid by Walther von Dyck, student of Felix Klein, in the early 1880s, who gave the first systematic study of groups by generators and relations.

Official source

https://en.wikipedia.org/wiki/Combinatorial_group_theory

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related lectures (2)

Combinatorial Group Theory

Introduces combinatorial group theory, emphasizing group presentations, normal subgroups, and group quotients.

Topology: Free Groups and Their Properties

Discusses the theory of free groups, their properties, and relationships with other algebraic structures.

Related publications (1)

Combinatorial presentation of multidimensional persistent homology

Martina Scolamiero

A multifiltration is a functor indexed by Nr that maps any morphism to a monomorphism. The goal of this paper is to describe in an explicit and combinatorial way the natural Nr-graded R[x(1),...x(r)]-module structure on the homology of a multifiltration of ...

Elsevier2017

Related people (8)

Adélie Eliane Garin

Teaching & PhD Courses Sustainability ENV-101 This course presents global sustainability issues. It introduces planetary boundaries, their systemic interconnections and social justice issues. The interdisciplinary approach introduces group work and systems thinking (interdependencies in a complex system). Sustainability in my research ENG-650 This course is designed to develop the necessary transversal skills to foster sustainability integration in the present and future rese

Alok Rudra

Teaching & PhD Courses Introduction to Metalorganic Vapour Phase Epitaxy of III-V semiconductors PHYS-747 This course offers an insight into the science of epitaxial growth, a chapter of surface science requiring basic understanding of thermodynamics, crystallography, electronic and optical properties of semiconductors.

Olivier Martin

Olivier J.F. Martin received the M.Sc. and Ph.D. degrees in physics in 1989 and 1994, respectively, from the Swiss Federal Institute of Technology, Lausanne (EPFL), Switzerland. In 1989, he joined IBM Zurich Research Laboratory, where he investigated thermal and optical properties of semiconductor laser diodes. Between 1994 and 1997 he was a research staff member at the Swiss Federal Institute of Technology, Zurich (ETHZ). In 1997 he received a Lecturer fellowship from the Swiss National Science Foundation (SNSF). During the period 1996-1999, he spent a year and a half in the U.S.A., as invited scientist at the University of California in San Diego (UCSD). In 2001 he received a Professorship grant from the SNSF and became Professor of Nano-Optics at the ETHZ. In 2003, he was appointed Professor of Nanophotonics and Optical Signal Processing at the Swiss Federal Institute of Technology, Lausanne (EPFL), where he is currently head of the Nanophotonics and Metrology Laboratory and Director of the Microengineering Section.

Karim Achouri

Teaching & PhD PhD Students Mahmoud Abouelatta, Hossein Allahverdizadeh, Mustafa Yücel Courses Applied Electromagnetics for Metamaterial Design MICRO-449 This course provides the students with the appropriate electromagnetics foundation to understand, model and design metamaterials, especially two-dimensional electromagnetic and optical structures such as metasurfaces. This course covers concepts that apply to both the microwave and optical regimes. Optical engineering (for MT) M

Riccardo Rattazzi was born in Novara (Italy) in 1964. He studied physics at the University of Pisa, where he received the Laurea cum laude in 1987, and at the Scuola Normale Superiore where he received the Diploma in Scienze and carried out graduate research in theoretical physics. After having been a post-doctoral research associate at the Lawrence Berkeley Laboratory, at Rutgers University and at CERN, in 1998 Riccardo obtained a permanent research position at the Istituto Nazionale di Fisica Nucleare in Pisa. From 2001 to 2006 he was a staff member at the Theory Division of CERN. In 2006 he was appointed professor of physics at EPFL.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Official source

https://en.wikipedia.org/wiki/Combinatorial_group_theory

About this result

Related lectures (2)

Combinatorial Group Theory

Introduces combinatorial group theory, emphasizing group presentations, normal subgroups, and group quotients.

Topology: Free Groups and Their Properties

Discusses the theory of free groups, their properties, and relationships with other algebraic structures.

Related publications (1)

Combinatorial presentation of multidimensional persistent homology

Martina Scolamiero

Elsevier2017

Related people (8)

Related concepts (6)

In group theory, more precisely in geometric group theory, a hyperbolic group, also known as a word hyperbolic group or Gromov hyperbolic group, is a finitely generated group equipped with a word metric satisfying certain properties abstracted from classical hyperbolic geometry. The notion of a hyperbolic group was introduced and developed by . The inspiration came from various existing mathematical theories: hyperbolic geometry but also low-dimensional topology (in particular the results of Max Dehn concerning the fundamental group of a hyperbolic Riemann surface, and more complex phenomena in three-dimensional topology), and combinatorial group theory.

Presentation of a group

In mathematics, a presentation is one method of specifying a group. A presentation of a group G comprises a set S of generators—so that every element of the group can be written as a product of powers of some of these generators—and a set R of relations among those generators. We then say G has presentation Informally, G has the above presentation if it is the "freest group" generated by S subject only to the relations R. Formally, the group G is said to have the above presentation if it is isomorphic to the quotient of a free group on S by the normal subgroup generated by the relations R.

Word problem for groups

In mathematics, especially in the area of abstract algebra known as combinatorial group theory, the word problem for a finitely generated group G is the algorithmic problem of deciding whether two words in the generators represent the same element. More precisely, if A is a finite set of generators for G then the word problem is the membership problem for the formal language of all words in A and a formal set of inverses that map to the identity under the natural map from the free monoid with involution on A to the group G.