Algorithmic Problems in the Braid Group

Algorithmic Problems in the Braid Group

Elie Feder

60,24 €
IVA incluido
Disponible
Editorial:
KS OmniScriptum Publishing
Año de edición:
2009
ISBN:
9783639138986
60,24 €
IVA incluido
Disponible

Selecciona una librería:

  • Librería Samer Atenea
  • Librería Aciertas (Toledo)
  • Kálamo Books
  • Librería Perelló (Valencia)
  • Librería Elías (Asturias)
  • Donde los libros
  • Librería Kolima (Madrid)
  • Librería Proteo (Málaga)

The study of braid groups and their applications is a field which has attracted the interest of mathematicians and computer scientists alike. We begin with a review of the notion of a braid group. We then discuss known solutions to decision problems in braid groups. We then prove new results in braid group algorithmics. We offer a quick solution to the generalized word problem in braid groups, in the special case of cyclic subgroups. We illustrate this solution using a multitape Turing machine. We then turn to a discussion of decision problems in cyclic amalgamations of groups and solve the word problem for the cyclic amalgamation of two braid groups. We then turn to a more general study of the conjugacy problem in cyclic amalgamations. We revise and prove some theorems of Lipschutz and show their application to cyclic amalgamations of braid groups. We generalize this application to prove a new theorem regarding the conjugacy problem in cyclic amalgamations. We then discuss some application of braid groups, culminating in a section devoted to the discussion of braid group cryptography.

Artículos relacionados

  • MATH DUDE’S QUICK AND DIRTY GUIDE T
    Jason Marshall
    ...
    Disponible

    20,74 €

  • Final Exam Review
    A. A. Frempong / AAFrempong
    Final Exam Review: Elementary Algebra covers the following: Signed Number and Real Number Operations; Order of Operations and Evaluation of Expressions; Exponential Notation and Rules of Exponents; Polynomial addition, subtraction, multiplication, and division; Solving First Degree Equations;Word Problems; Factoring Polynomials; Solving quadratic equations by factoring & applic...
    Disponible

    37,52 €

  • FUNCTION FIELD ARITHMETIC
    DINESH S THAKUR / THAKUR DINESH S
     This book provides an exposition of function field arithmetic with emphasis on recent developments concerning Drinfeld modules, the arithmetic of special values of transcendental functions (such as zeta and gamma functions and their interpolations), diophantine approximation and related interesting open problems. While it covers many topics treated in 'Basic Structures of ...
  • Essays about Modern Algebra
    Franz Rothe
    The geometric construction of the regular 17, 257 and even the 65 537-gon are given in complete details, including programming codes. The theory of geometrical constructions and its connection to Galois theory is treated in detail. Later parts deal with totally positive real numbers as sums of squares, cyclotomic polynomials,Chebychev polynomials, Gaussian periods, Galois theor...
    Disponible

    33,84 €

  • ADVANCED LINEAR ALGEBRA
    CHANG SHOU-TE / SHOU-TE CHANG
    Certain essential concepts in linear algebra cannot be fully explained in a first course. This is due to a lack of algebraic background for most beginning students. On the other hand, these concepts are taken for granted in most of the mathematical courses at graduate school level. This book will provide a gentle guidance for motivated students to fill the gap. It is not easy t...
  • ADVANCED LINEAR ALGEBRA
    CHANG SHOU-TE / SHOU-TE CHANG
    Certain essential concepts in linear algebra cannot be fully explained in a first course. This is due to a lack of algebraic background for most beginning students. On the other hand, these concepts are taken for granted in most of the mathematical courses at graduate school level. This book will provide a gentle guidance for motivated students to fill the gap. It is not easy t...
    Disponible

    70,61 €