The conjugacy problem and related problems in lattice-ordered groups

W.  Charles Holland; Boaz Tsaban

Paper 2005/218 Original: eprint.iacr.org/2005/218 ↗

The conjugacy problem and related problems in lattice-ordered groups

W. Charles Holland

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
Publication info: Preprint.
History: 2005-07-06: last updated; 2005-07-06: published
Short URL: https://ia.cr/2005/218
License: https://creativecommons.org/licenses/by/4.0/

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}
}