2 problems

0 votes0 replies0 views
AC-replacement algorithm conjecture for black box groups
Let $G$ be a black box group and let $N\lhd G$ . The Andrews--Curtis graph $\Delta_k(G,N)$ supports a nearest-neighbour random walk, and the AC-replacement algorithm $ACR_k(G,N)$ ru…
Conjectureopenandrewscurtis-conjecture black-box-groups random-walksarXiv posted 2 days ago
0 votes0 replies0 views
Constructive recognition conjecture for untwisted Chevalley groups in characteristic 2
Let $X$ be a black box group encrypting one of the untwisted Chevalley groups ${\rm G}(2^n)$ , and let $u\in X$ be a given involution. Constructive recognition conjecture. There is…
Conjectureopenblack-box-groups constructive-recognition finite-groupsarXiv posted 2 days ago

AC-replacement algorithm conjecture for black box groups