Post’s correspondence problem for hyperbolic and virtually nilpotent groups. (English) Zbl 1532.20040
Reviewer: Egle Bettio (Venezia)
Found 63 Documents (Results 1–63)
The conjugacy problem in free solvable groups and wreath products of abelian groups is in \(\mathsf{TC}^0\). (English) Zbl 1453.20045
The conjugacy problem in free solvable groups and wreath products of abelian groups is in \({\mathsf {TC}^0}\). (English) Zbl 1435.20046
Weil, Pascal (ed.), Computer science – theory and applications. 12th international computer science symposium in Russia, CSR 2017, Kazan, Russia, June 8–12, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10304, 217-231 (2017).
Geometry of the conjugacy problem in lamplighter groups. (English) Zbl 1388.20050
Kahrobaei, Delaram (ed.) et al., Algebra and computer science. Joint AMS-EMS-SPM meeting algebra and computer science, Porto, Portugal, June 10–13, 2015. Joint mathematics meetings groups, algorithms, and cryptography, San Antonio, TX, USA, January 10–13, 2015. Joint AMS-Israel Mathematical Union meeting applications of algebra to cryptography, Tel-Aviv, Israel, June 16–19, 2014. Proceedings. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-2303-2/pbk; 978-1-4704-3587-5/ebook). Contemporary Mathematics 677, 171-183 (2016).
Conjugacy length in group extensions. (English) Zbl 1358.20028
Reviewer: V. A. Roman’kov (Omsk)
The geometry of the conjugacy problem in wreath products and free solvable groups. (English) Zbl 1346.20044
Reviewer: V. A. Roman’kov (Omsk)
A family of polycyclic groups over which the uniform conjugacy problem is NP-complete. (English) Zbl 1298.20048
Int. J. Algebra Comput. 24, No. 4, 515-530 (2014); erratum ibid. 27, No. 3, 349-350 (2017).
Signed permutation modules, Singer cycles and class numbers. (English) Zbl 1258.20001
Reviewer: Thomas Michael Keller (San Marcos)
The twisted conjugacy problem for endomorphisms of metabelian groups. (English. Russian original) Zbl 1245.20034
Algebra Logic 48, No. 2, 89-98 (2009); translation from Algebra Logika 48, No. 2, 157-173 (2009).
Finite groups with conjugacy classes number one greater than its same order classes number. (English) Zbl 1099.20013
Reviewer: Rolf Brandl (Hof)
Real vectors for linear groups and the \(k(GV)\)-problem. (English) Zbl 1032.20007
Reviewer: Roderick Gow (Dublin)
MSC:
20C20
On the orbit-stabilizer problem for integral matrix actions of polycyclic groups. (English) Zbl 1051.20016
Reviewer: Derek J. S. Robinson (Urbana)
The \(k(GV)\) conjecture for modules in characteristic 31. (English) Zbl 1007.20009
Reviewer: Roderick Gow (Dublin)
MSC:
20C20
A just-nonsolvable torsion-free group defined on the binary tree. (English) Zbl 0920.20029
Reviewer: Pavel Zalesskij (Brasilia)
Conjugacy separability and free products of groups with cyclic amalgamation. (English) Zbl 0922.20031
Reviewer: D.Segal (Oxford)
Conjugacy separability of generalized free products of finite extensions of residually nilpotent groups. (English) Zbl 0970.20016
Wang, E-Fang (ed.) et al., Group theory. Proceedings of the 1996 international conference, Beijing, China, May 27-31, 1996. Singapore: Springer. 10-24 (1998).
Reviewer: Gerhard Rosenberger (Dortmund)
Conjugacy problem in an automorphism group of an infinite tree. (English. Russian original) Zbl 0949.20025
Math. Notes 64, No. 4, 513-517 (1998); translation from Mat. Zametki 64, No. 4, 592-597 (1998).
Reviewer: Pavel Zalesskij Brasilia)
Conjugacy separability of amalgamated free products of groups. (English) Zbl 0869.20015
Reviewer: R.G.Burns (Downsview)
On equations algorithmically solvable in commutative Moufang loops. (English) Zbl 0928.20055
Reviewer: Maria-Sânziana Pop (Baia Mare)
Computing the conjugacy classes of elements of a finite group. (English) Zbl 0843.20004
Campbell, C. M. (ed.) et al., Groups ‘93 Galway/St. Andrews’. Proceedings of the international conference, held in Galway, Ireland, August 1-14, 1993. Volume 1. Cambridge: Cambridge University Press. Lond. Math. Soc. Lect. Note Ser. 211, 80-112 (1995).
Reviewer: J.Neubüser (Aachen)
Semihyperbolic groups. (English) Zbl 0823.20035
Reviewer: M.R.Bridson (Princeton)
The conjugacy problem for HNN extensions with infinite cyclic associated groups. (English) Zbl 0804.20029
Reviewer: D.G.Khramtzov (Novosibirsk)
On the number of conjugacy classes of a finite group. (English) Zbl 0830.20048
Reviewer: W.Willems (Mainz)
Conjugacy in centre-by-metabelian groups. (English) Zbl 0799.20033
Reviewer: F.Cannonito (Irvine)
The conjugacy problem for graph products with infinite cyclic edge groups. (English) Zbl 0749.20009
Reviewer: D.G.Khramtzov (Novosibirsk)
Conjugacy separability of a class of 1-relator products. (English) Zbl 0791.20029
Reviewer: G.Rosenberger (Dortmund)
Small cancellation theory and automatic groups. II. (English) Zbl 0734.20014
Reviewer: S.J.Pride (Glasgow)
The algorithmic theory of polycyclic-by-finite groups. (English) Zbl 0774.20019
Reviewer: S. J. Pride (Glasgow)
On some algorithmic properties of hyperbolic groups. (English. Russian original) Zbl 0697.20020
Math. USSR, Izv. 35, No. 1, 145-163 (1990); translation from Izv. Akad. Nauk SSSR, Ser. Mat. 53, No. 4, 814-832 (1989).
Decidable properties of polycyclic groups. (English) Zbl 0674.20020
Reviewer: D.Segal
A remark on the conjugacy problem. (Russian) Zbl 0743.20034
Studies on semigroups, Interuniv. Collect. Sci. Works, Leningrad, 79-86 (1990).
Reviewer: G.A.Noskov (Omsk)
MSC:
20F10
On some algorithmic properties of hyperbolic groups. (Russian) Zbl 0692.20022
Reviewer: O.V.Belegradek
The problem of conjugacy of automorphisms of free groups. (English. Russian original) Zbl 0692.20016
Algebra Logic 28, No. 1, 10-17 (1989); translation from Algebra Logika 28, No. 1, 18-28 (1989).
Reviewer: Yu.I.Merzlyakov
The conjugacy problem for finite graph products. (English) Zbl 0688.20014
Reviewer: O.Talelli
On conjugacy p-separability of free centre-by-metabelian groups. (English) Zbl 0685.20027
Reviewer: N.Ya.Medvedev
The conjugacy problem for centre-by-metabelian groups. (English) Zbl 0653.20032
Reviewer: C.K.Gupta
Decision problems for infinite soluble groups. (English) Zbl 0555.20024
Groups, Proc. Conf. on combinatorial group theory, Kyoungju/Korea 1983, Lect. Notes Math. 1098, 111-117 (1984).
Reviewer: J.R.J.Groves
Algorithmically insoluble problems about finitely presented solvable groups, Lie, and associative algebras. (English) Zbl 0549.20022
Groups, Proc Conf. on combinatorial group theory, Kyoungju/Korea 1983, Lect. Notes Math. 1098, 1-14 (1984).
Reviewer: G.A.Noskov
Model-theoretic and algorithmic questions of group theory. (Russian) Zbl 0563.20032
Itogi Nauki Tekh., Ser. Algebra, Topologiya, Geom. 21, 3-79 (1983).
Reviewer: L.Bokut’
Polycyclic groups. (English) Zbl 0516.20001
Cambridge Tracts in Mathematics, 82. Cambridge etc.: Cambridge University Press. XIV, 289 p. £25.00 (1983).
On homomorphisms onto finite groups. (English. Russian original) Zbl 0511.20026
Transl., Ser. 2, Am. Math. Soc. 119, 67-79 (1983); translation from Uch. Zap. Ivanov. Gos. Pedagog Inst. 18, 49-60 (1958).
On the conjugacy problem for f. p. subgroups of finite index of an f. p. group with undecidable conjugacy problem. (Russian. English summary) Zbl 0581.20040
Reviewer: M.Pałasiński
Markov-type properties. (English) Zbl 0494.20018
An infinite group with subgroups of prime orders. (English. Russian original) Zbl 0475.20025
Math. USSR, Izv. 16, 279-289 (1981); translation from Izv. Akad. Nauk SSSR, Ser. Mat. 44, 309-321 (1980).
Reviewer: Ragmar Rudolph (Berlin)
The word problem and related results for graph product groups. (English) Zbl 0439.20024
Reviewer: K. J. Horadam
On embedding groups and the conjugacy problem. (English) Zbl 0185.05101
Reviewer: Donald J. Collins
Filter Results by …
Document Type
- Journal Articles (54)
- Collection Articles (8)
- Books (1)
all
top 5
Author
- Segal, Daniel (5)
- Gupta, Chander Kanta (4)
- Horadam, Kathy J. (3)
- Noskov, Guennadi A. (3)
- Ol’shanskiĭ, Aleksandr Yur’evich (3)
- Robinson, Derek J. S. (3)
- Roman’kov, Vitaliĭ Anatol’evich (3)
- Sale, Andrew W. (3)
- Vassileva, Svetla (3)
- Baumslag, Gilbert (2)
- Levin, Frank (2)
- Lysenok, Igor’ Geront’evich (2)
- Meyer Lockhart, Jody (2)
- Myasnikov, Alexei G. (2)
- Remeslennikov, Vladimir Nikanorovich (2)
- Ribes, Luis (2)
- Schmid, Peter P. (2)
- Ushakov, Alexander S. (2)
- Ventura Capell, Enric (2)
- Weiß, Armin (2)
- Zalesskii, Pavel (2)
- Allenby, R. B. J. T. (1)
- Alonso, Juan Miguel (1)
- Bogopolski, Oleg (1)
- Bridson, Martin R. (1)
- Brunner, Andrew Michael (1)
- Butler, Greg (1)
- Cannonito, Frank B. (1)
- Cavallo, Bren (1)
- Ciobanu, Laura (1)
- Collins, Donald J. (1)
- Du, Xianglin (1)
- Eick, Bettina (1)
- Farr, Graham E. (1)
- Gersten, Stephen M. (1)
- Gluck, David (1)
- González-Meneses, Juan (1)
- Grunewald, Fritz J. (1)
- Gul, Funda (1)
- Gupta, Narain Datt (1)
- Herfort, Wolfgang N. (1)
- Hurwitz, Richard Daniel (1)
- Kahrobaei, Delaram (1)
- Kim, Goansu (1)
- Kovács, László György (1)
- Levine, Alex J. (1)
- Lipschutz, Seymour (1)
- Lockhart, Jody M. (1)
- Logan, Alan D. (1)
- Magaard, Kay (1)
- Mal’tsev, Anatoliĭ Ivanovich (1)
- Martino, Armando (1)
- Matus, V. N. (1)
- Minasyan, Ashot (1)
- Ostheimer, Gretchen (1)
- Riese, Udo (1)
- Robinson, Geoffrey Raymond (1)
- Rozhkov, A. V. (1)
- Sacerdote, George Steven (1)
- Sapir, Mark Valentinovich (1)
- Shi, Wujie (1)
- Short, Hamish (1)
- Sidki, Said Najati (1)
- Sohrabi, Mahmood (1)
- Tang, Chi Yu (1)
- Tetruashvili, Michail R. (1)
- Ursu, Vasile I. (1)
- Vieira, Ana Cristina (1)
all
top 5
Serial
- Proc. Am. Math. Soc. (9)
- J. Algebra (8)
- Commun. Algebra (3)
- Math. USSR, Izv. (3)
- Math. Notes (2)
- Algebra Logic (2)
- Ill. J. Math. (2)
- J. Lond. Math. Soc., II. Ser. (2)
- Proc. Lond. Math. Soc. (3) (2)
- J. Group Theory (2)
- Houston J. Math. (1)
- Isr. J. Math. (1)
- Mat. Zametki (1)
- Rev. Roum. Math. Pures Appl. (1)
- Math. Comput. (1)
- Arch. Math. (1)
- Bull. Lond. Math. Soc. (1)
- Invent. Math. (1)
- J. Sov. Math. (1)
- Trans. Am. Math. Soc. (1)
- Forum Math. (1)
- Int. J. Algebra Comput. (1)
- Izv. Akad. Nauk SSSR, Ser. Mat. (1)
- J. Aust. Math. Soc., Ser. A (1)
- Electron. Res. Announc. Am. Math. Soc. (1)
- Theory Comput. Syst. (1)
- Tr. Inst. Prikl. Mat. Im. I. N. Vekua (1)
- Camb. Tracts Math. (1)
- Transl., Ser. 2, Am. Math. Soc. (1)
- Groups Complex. Cryptol. (1)
