Rok Požar

collaborators

2 papers

cs.DS2020

A subquadratic algorithm for the simultaneous conjugacy problem

Andrej Brodnik, Aleksander Malnič, Rok Požar

The $d$ -Simultaneous Conjugacy problem in the symmetric group $S_{n}$ asks whether there exists a permutation $τ \in S_{n}$ such that $b_{j} = τ^{- 1} a_{j} τ$ holds for all $j = 1,2,\ldots,…

cs.DM2019

The simultaneous conjugacy problem in the symmetric group

Andrej Brodnik, Aleksander Malnič, Rok Požar

The transitive simultaneous conjugacy problem asks whether there exists a permutation $τ \in S_{n}$ such that $b_{j} = τ^{- 1} a_{j} τ$ holds for all $j = 1, 2, \dots, d$ , where $a_1, a_2,…