[HTML][HTML] C⁎-stability of discrete groups

S Eilers, T Shulman, APW Sørensen - Advances in Mathematics, 2020 - Elsevier
A group may be considered C⁎-stable if almost representations of the group in a C⁎-
algebra are always close to actual representations. We initiate a systematic study of which …

Two general schemes of algebraic cryptography

V Roman'kov - Groups Complexity Cryptology, 2018 - degruyter.com
In this paper, we introduce two general schemes of algebraic cryptography. We show that
many of the systems and protocols considered in literature that use two-sided multiplications …

[图书][B] Complexity and Randomness in Group Theory: GAGTA BOOK 1

F Bassino, I Kapovich, M Lohrey, A Miasnikov… - 2020 - books.google.com
The goalofthisbookis toshowcasenewdirectionsingroup theorymotivated bycomputer
science. The subtitle (GAGTA book) reflects the fact that the book follows the courseoftheGeometricandAsymptoticGroup …

The Diophantine problem in some metabelian groups

O Kharlampovich, L López, A Myasnikov - Mathematics of Computation, 2020 - ams.org
In this paper we show that the Diophantine problem in solvable Baumslag–Solitar groups $
BS (1, k) $ and in wreath products $ A\wr\mathbb {Z} $, where $ A $ is a finitely generated …

Low-complexity computations for nilpotent subgroup problems

J Macdonald, A Miasnikov… - International Journal of …, 2019 - World Scientific
We solve the following algorithmic problems using TC 0 circuits, or in logspace and
quasilinear time, uniformly in the class of nilpotent groups with bounded nilpotency class …

Post's Correspondence Problem for hyperbolic and virtually nilpotent groups

L Ciobanu, A Levine, AD Logan - Bulletin of the London …, 2024 - Wiley Online Library
Abstract Post's Correspondence Problem (the PCP) is a classical decision problem in
theoretical computer science that asks whether for pairs of free monoid morphisms g, h …

[PDF][PDF] On random groups: the square model at density d< 1= 3 and as quotients of free nilpotent groups

Y Duong - 2017 - yenduong.com
We consider two fields of study–random groups and cubulations–from their definitions and
history to current research. Motivated by group properties, we apply cubulation theory to a …

Post's Correspondence Problem: From Computer Science to Algebra

L Ciobanu - International Conference on Reachability Problems, 2022 - Springer
In this short survey we describe recent advances on the Post Correspondence Problem in
group theory that were inspired by results in computer science. These algebraic advances …

[HTML][HTML] Full rank presentations and nilpotent groups: structure, Diophantine problem, and genericity

A Garreta, A Miasnikov, D Ovchinnikov - Journal of Algebra, 2020 - Elsevier
We study finitely generated nilpotent groups G given by full rank finite presentations< A| R>
N c in the variety N c of nilpotent groups of class at most c, where c≥ 2. We prove that if the …

Metabelian groups: Full-rank presentations, randomness and Diophantine problems

A Garreta, L Legarreta, A Miasnikov… - Journal of Group …, 2021 - degruyter.com
We study metabelian groups 𝐺 given by full rank finite presentations⟨ A∣ R⟩ M in the
variety ℳ of metabelian groups. We prove that 𝐺 is a product of a free metabelian subgroup …