This page is intended as place for newer texts related with "Combinatorial group theory". Older texts in this area are

• Papers on knots (1983-1984). See the page Meridional generators, ….
• The first proof of the bijectivity of the norm residue homomorphism mod 2 in degree 3 used the Reidemeister-Schreier method for subgroup presentations. See On Hilbert Satz 90 for K₃ for degree-two extensions (May 1986).
• On a cubic identity for involutive Hopf algebras (July 2022)

Generators and relations for the symmetric group

by Markus Rost (Notes, August 2026, 5 pages)

We derive the well-known Coxeter-type presentation of the symmetric group.

Full text (August 8, 2026): [pdf]

On permutation braids

We construct the permutation braid section from the symmetric group to the braid group.

Here is a characterization of the section S in terms of the transpositions t_i=(i,i+1) (understanding S(1)=1):

Until July 2026 I was not aware of the notion of "permutation braids" and the map S. My references are

• Birman, Ko and Lee. A new approach to the word and conjugacy problems in the braid groups. Adv. Math. 139 (1998), no. 2, 322-353. MR 1654165.
• El-Rifai and Morton. Algorithms for positive braids. Quart. J. Math. Oxford Ser. (2) 45 (1994), no. 180, 479-497. MR 1315459.

I fully agree with the following remark subsequent to Lemma 2.3 in MR 1315459:

The great benefit of this lemma is however that it is quite unnecessary to remember these braids as braid words; the permutation is quite enough, and makes for much greater ease in comparing such braids.

The text is in preparation since August 2026.

Go to: Publications and Preprints · Markus Rost's Web Page