SMS scnews item created by Anne Thomas at Fri 1 Apr 2011 1031
Type: Seminar
Distribution: World
Expiry: 11 Apr 2011
Calendar1: 11 Apr 2011 0930-1100
CalLoc1: AGR Carslaw 829
Auth: athomas(.pmstaff;2039.2002)@p615.pc.maths.usyd.edu.au

# Infinite Groups Seminar: González-Meneses -- Growth functions of braid monoids and generation of random braids

In April there will not be a full Infinite Groups seminar, since I will be overseas.

However, the following talk on 11 April by Juan González-Meneses, who will be visiting
Volker Gebhardt at UWS, may well be of interest.

The talk can be viewed in Carslaw 829, the Access Grid Room.  If you plan to attend,

-------------------------------------------------------------

Date: Monday 11 April

Time: 9:30-11am

Place: University of Western Sydney and broadcast over the Access Grid

Speaker:

Juan González-Meneses, University of Seville

Title:

Growth functions of braid monoids and generation of random braids.

Abstract:

In most papers concerning cryptographic protocols using braid groups, or cryptanalysis
of these protocols, the method for generating braids of a given length is not
satisfactory, as distinct braids do not appear with the same probability.  We will
explain an efficient method to generate random positive braids of a given length.  Along
the way, we will discover new properties of the growth functions of positive braid
monoids, which can be generalized to Artin-Tits monoids of finite type and to certain
Garside monoids.  This talk will be accessible to non-specialists.

--------------------------------------------------------------


Actions: