scholarly journals Random Subgroups of Braid Groups: An Approach to Cryptanalysis of a Braid Group Based Cryptographic Protocol

2006 ◽  
pp. 302-314 ◽  
Author(s):  
Alexei Myasnikov ◽  
Vladimir Shpilrain ◽  
Alexander Ushakov
Keyword(s):  
Braid Group ◽  
Braid Groups ◽  
Cryptographic Protocol

scholarly journals Finiteness for mapping class group representations from twisted Dijkgraaf–Witten theory

2018 ◽  
Vol 27 (06) ◽  
pp. 1850043 ◽  
Author(s):  
Paul P. Gustafson
Keyword(s):  
Braid Group ◽  
Mapping Class Group ◽  
Class Group ◽  
Braid Groups ◽  
Fusion Category ◽  
Mapping Class ◽  
Group Representations ◽  
Colored Graphs ◽  
Finite Image ◽  
Spanning Set

We show that any twisted Dijkgraaf–Witten representation of a mapping class group of an orientable, compact surface with boundary has finite image. This generalizes work of Etingof et al. showing that the braid group images are finite [P. Etingof, E. C. Rowell and S. Witherspoon, Braid group representations from twisted quantum doubles of finite groups, Pacific J. Math. 234 (2008)(1) 33–42]. In particular, our result answers their question regarding finiteness of images of arbitrary mapping class group representations in the affirmative. Our approach is to translate the problem into manipulation of colored graphs embedded in the given surface. To do this translation, we use the fact that any twisted Dijkgraaf–Witten representation associated to a finite group [Formula: see text] and 3-cocycle [Formula: see text] is isomorphic to a Turaev–Viro–Barrett–Westbury (TVBW) representation associated to the spherical fusion category [Formula: see text] of twisted [Formula: see text]-graded vector spaces. The representation space for this TVBW representation is canonically isomorphic to a vector space of [Formula: see text]-colored graphs embedded in the surface [A. Kirillov, String-net model of Turaev-Viro invariants, Preprint (2011), arXiv:1106.6033 ]. By analyzing the action of the Birman generators [J. Birman, Mapping class groups and their relationship to braid groups, Comm. Pure Appl. Math. 22 (1969) 213–242] on a finite spanning set of colored graphs, we find that the mapping class group acts by permutations on a slightly larger finite spanning set. This implies that the representation has finite image.

AUTOMORPHISMS OF BRAID GROUPS ON S2, T2, P2 AND THE KLEIN BOTTLE K

2008 ◽  
Vol 17 (01) ◽  
pp. 47-53 ◽  
Author(s):  
PING ZHANG
Keyword(s):  
Braid Group ◽  
Mapping Class Group ◽  
Class Group ◽  
Klein Bottle ◽  
Closed Surface ◽  
Group Extension ◽  
Braid Groups ◽  
Mapping Class ◽  
Group B ◽  
Central Automorphisms

It is shown that for the braid group Bn(M) on a closed surface M of nonnegative Euler characteristic, Out (Bn(M)) is isomorphic to a group extension of the group of central automorphisms of Bn(M) by the extended mapping class group of M, with an explicit and complete description of Aut (Bn(S2)), Aut (Bn(P2)), Out (Bn(S2)) and Out (Bn(P2)).

Braid lift representations of Artin's Braid Group

2000 ◽  
Vol 09 (08) ◽  
pp. 1005-1009
Author(s):  
Reinhard Häring-Oldenburg
Keyword(s):  
Braid Group ◽  
Braid Groups ◽  
Finite Dimensional ◽  
Braid Theory

We recast the braid-lift representation of Contantinescu, Lüdde and Toppan in the language of B-type braid theory. Composing with finite dimensional representations of these braid groups we obtain various sequences of finite dimensional multi-parameter representations.

scholarly journals Negative curvature in graph braid groups

2020 ◽  
pp. 1-36
Author(s):  
Anthony Genevois
Keyword(s):  
Braid Group ◽  
Negative Curvature ◽  
Braid Groups ◽  
Gromov Hyperbolic ◽  
Relatively Hyperbolic ◽  
Geometric Study

In this paper, we initiate a geometric study of graph braid groups. More precisely, by applying the formalism of special colorings introduced in a previous paper, we determine precisely when a graph braid group is Gromov-hyperbolic, toral relatively hyperbolic and acylindrically hyperbolic.

scholarly journals Planar pure braids on six strands

2020 ◽  
Vol 29 (01) ◽  
pp. 1950097
Author(s):  
Jacob Mostovoy ◽  
Christopher Roque-Márquez
Keyword(s):  
Abelian Group ◽  
Fundamental Group ◽  
Free Product ◽  
Free Group ◽  
Configuration Space ◽  
Braid Group ◽  
Free Abelian Group ◽  
Braid Groups ◽  
Pure Braid Group

The group of planar (or flat) pure braids on [Formula: see text] strands, also known as the pure twin group, is the fundamental group of the configuration space [Formula: see text] of [Formula: see text] labeled points in [Formula: see text] no three of which coincide. The planar pure braid groups on 3, 4 and 5 strands are free. In this note, we describe the planar pure braid group on 6 strands: it is a free product of the free group on 71 generators and 20 copies of the free abelian group of rank two.

MONOID GROWTH FUNCTIONS FOR BRAID GROUPS

1991 ◽  
Vol 01 (02) ◽  
pp. 201-205 ◽  
Author(s):  
MARCUS BRAZIL
Keyword(s):  
Braid Group ◽  
Growth Function ◽  
Braid Groups ◽  
Growth Functions

It is shown that for all n, the braid group on n strings, Bn, has rational growth with respect to a certain set of elements of the group which generate it as a monoid. In particular, the precise growth function for B4 is calculated.

scholarly journals EXTENDING REPRESENTATIONS OF BRAID GROUPS TO THE AUTOMORPHISM GROUPS OF FREE GROUPS

2005 ◽  
Vol 14 (08) ◽  
pp. 1087-1098 ◽  
Author(s):  
VALERIJ G. BARDAKOV
Keyword(s):  
Free Group ◽  
Braid Group ◽  
Automorphism Groups ◽  
Free Groups ◽  
Linear Representation ◽  
Braid Groups ◽  
Burau Representation ◽  
Pure Braid Group

We construct a linear representation of the group IA (Fn) of IA-automorphisms of a free group Fn, an extension of the Gassner representation of the pure braid group Pn. Although the problem of faithfulness of the Gassner representation is still open for n > 3, we prove that the restriction of our representation to the group of basis conjugating automorphisms Cbn contains a non-trivial kernel even if n = 2. We construct also an extension of the Burau representation to the group of conjugating automorphisms Cn. This representation is not faithful for n ≥ 2.

scholarly journals On parabolic submonoids of a class of singular Artin monoids

2007 ◽  
Vol 82 (1) ◽  
pp. 29-37
Author(s):  
Noelle Antony
Keyword(s):  
Finite Type ◽  
Braid Group ◽  
Knot Theory ◽  
Braid Groups ◽  
Artin Groups ◽  
Parabolic Subgroups ◽  
Vassiliev Invariants ◽  
Sole Purpose

AbstractThis paper concerns parabolic submonoids of a class of monoids known as singular Artin monoids. The latter class includes the singular braid monoid— a geometric extension of the braid group, which was created for the sole purpose of studying Vassiliev invariants in knot theory. However, those monoids may also be construed (and indeed, are defined) as a formal extension of Artin groups which, in turn, naturally generalise braid groups. It is the case, by van der Lek and Paris, that standard parabolic subgroups of Artin groups are canonically isomorphic to Artin groups. This naturally invites us to consider whether the same holds for parabolic submonoids of singular Artin monoids. We show that it is in fact true when the corresponding Coxeter matrix is of ‘type FC’ hence generalising Corran's result in the ‘finite type’ case.

An infinite family of braid group representations in automorphism groups of free groups

2020 ◽  
Vol 29 (10) ◽  
pp. 2042007
Author(s):  
Wonjun Chang ◽  
Byung Chun Kim ◽  
Yongjin Song
Keyword(s):  
Braid Group ◽  
Class Group ◽  
Automorphism Groups ◽  
Free Groups ◽  
Infinite Family ◽  
Braid Groups ◽  
Mapping Class ◽  
Group Representations ◽  
Class Groups ◽  
Branched Coverings

The [Formula: see text]-fold ([Formula: see text]) branched coverings on a disk give an infinite family of nongeometric embeddings of braid groups into mapping class groups. We, in this paper, give new explicit expressions of these braid group representations into automorphism groups of free groups in terms of the actions on the generators of free groups. We also give a systematic way of constructing and expressing these braid group representations in terms of a new gadget, called covering groupoid. We prove that each generator [Formula: see text] of braid group inside mapping class group induced by [Formula: see text]-fold covering is the product of [Formula: see text] Dehn twists on the surface.

Braid Groups

2017 ◽  
Author(s):  
Benson Farb ◽  
Dan Margalit
Keyword(s):  
Braid Group ◽  
Mapping Class Group ◽  
Class Group ◽  
Mapping Class Groups ◽  
Braid Groups ◽  
Mapping Class ◽  
Class Groups ◽  
Closed Surfaces ◽  
Pictorial Representations ◽  
Marked Points

This chapter introduces the reader to Artin's classical braid groups Bₙ. The group Bₙ is isomorphic to the mapping class group of a disk with n marked points. Since disks are planar, the braid groups lend themselves to special pictorial representations. This gives the theory of braid groups its own special flavor within the theory of mapping class groups. The chapter begins with a discussion of three equivalent ways of thinking about the braid group, focusing on Artin's classical definition, fundamental groups of configuration spaces, and the mapping class group of a punctured disk. It then presents some classical facts about the algebraic structure of the braid group, after which a new proof of the Birman–Hilden theorem is given to relate the braid groups to the mapping class groups of closed surfaces.

Sign in / Sign up

Export Citation Format

Share Document