Cryptology ePrint Archive: Report 2005/218

The conjugacy problem and related problems in lattice-ordered groups

W. Charles Holland and Boaz Tsaban

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).

Category / Keywords:

Date: received 5 Jul 2005

Contact author: boaz tsaban at weizmann ac il

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20050706:064056 (All versions of this report)

Short URL: ia.cr/2005/218

Discussion forum: Show discussion | Start new discussion