The Infimum, Supremum, and Geodesic Length of a Braid Conjugacy Class
نویسندگان
چکیده
منابع مشابه
Vector Optimization with Infimum and Supremum
vector optimization with infimum and supremum vector optimization with infimum and supremum author vector optimization with infimum and supremum wcbk vector optimization with infimum and supremum ebook vector optimization with infimum and supremum dcnx vector optimization with infimum and supremum author vector optimization with infimum and supremum abdb vector optimization with infimum and sup...
متن کاملLength-based conjugacy search in the Braid group
Anshel, et. al., introduced a new cryptographic protocol, the Commutator key agreement protocol, whose strength lies heavily on the difficulty of the generalized conjugacy problem in subgroups of the Braid group. A natural approach to this problem is by using a length-based method, with the length of the Garside normal form as a length function. Experiments show that this approach is far from b...
متن کاملInfimum and supremum completeness properties of ordered sets without axioms
In this paper, by using the ideas of the second author, we establish several intimate connections among the most simple infimum and supremum completeness properties of a generalized ordered set. That is, an arbitrary set equipped with an arbitrary inequality relation. In particular, we obtain straightforward extensions of some basic theorems on partially ordered sets. Due to the equalities inf ...
متن کاملthe investigation of the relationship between type a and type b personalities and quality of translation
چکیده ندارد.
Twisted Conjugacy in Braid Groups
In this note we solve the twisted conjugacy problem for braid groups, i.e. we propose an algorithm which, given two braids u, v ∈ Bn and an automorphism φ ∈ Aut(Bn), decides whether v = (φ(x))−1ux for some x ∈ Bn. As a corollary, we deduce that each group of the form Bn o H, a semidirect product of the braid group Bn by a torsion-free hyperbolic group H, has solvable conjugacy problem.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 2001
ISSN: 0001-8708
DOI: 10.1006/aima.2001.2010