International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

The conjugacy problem and related problems in lattice-ordered groups

Authors:
W. Charles Holland
Boaz Tsaban
Download:
URL: http://eprint.iacr.org/2005/218
Search ePrint
Search Google
Abstract: We study, from a constructive computational point of view, the techniques used to solve the conjugacy problem in the "generic" lattice-ordered group Aut(R) of order automorphisms of the real line. We use these techniques in order to show that for each choice of parameters f,g in Aut(R), the equation xfx=g is effectively solvable in Aut(R).
BibTeX
@misc{eprint-2005-12553,
  title={The conjugacy problem and related problems in lattice-ordered groups},
  booktitle={IACR Eprint archive},
  keywords={},
  url={http://eprint.iacr.org/2005/218},
  note={ boaz.tsaban@weizmann.ac.il 12969 received 5 Jul 2005},
  author={W. Charles Holland and Boaz Tsaban},
  year=2005
}