The conjugacy problem and related problems in lattice-ordered groups

W.  Charles Holland; Boaz Tsaban

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

Metadata

Available format(s): PDF PS
Publication info: Published elsewhere. Unknown where it was published
Contact author(s): boaz tsaban @ weizmann ac il
History: 2005-07-06: received
Short URL: https://ia.cr/2005/218
License: CC BY

BibTeX

@misc{cryptoeprint:2005/218,
      author = {W.  Charles Holland and Boaz Tsaban},
      title = {The conjugacy problem and related problems in lattice-ordered groups},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/218},
      year = {2005},
      url = {https://eprint.iacr.org/2005/218}
}