Holt, Derek; Linton, Stephen; Neunhöffer, Max; Parker, Richard; Pfeiffer, Markus; Roney-Dougal, Colva M. Polynomial-time proofs that groups are hyperbolic. (English) Zbl 07312489 J. Symb. Comput. 104, 419-475 (2021). MSC: 20F 57M 53C PDF BibTeX XML Cite \textit{D. Holt} et al., J. Symb. Comput. 104, 419--475 (2021; Zbl 07312489) Full Text: DOI
Durnev, V. G.; Zetkina, O. V.; Zetkina, A. I. Algorithmic undecidability of compatibility problem for equations in free groups: explicit equations with one commutator-type constraint. (English) Zbl 07290698 J. Algebra 570, 452-469 (2021). MSC: 20F10 20F18 PDF BibTeX XML Cite \textit{V. G. Durnev} et al., J. Algebra 570, 452--469 (2021; Zbl 07290698) Full Text: DOI
Karpuz, Eylem Güzel; Özalan, Nurten Urlu Word problem for special braid groups. (English) Zbl 07311172 Quaest. Math. 43, No. 7, 931-957 (2020). MSC: 13P10 20F05 20F36 PDF BibTeX XML Cite \textit{E. G. Karpuz} and \textit{N. U. Özalan}, Quaest. Math. 43, No. 7, 931--957 (2020; Zbl 07311172) Full Text: DOI
Miasnikov, Alexei; Nikolaev, Andrey On parameterized complexity of the word search problem in the Baumslag-Gersten group. (English) Zbl 07300092 Mantzaflaris, Angelos (ed.), Proceedings of the 45th international symposium on symbolic and algebraic computation, ISSAC ’20, Kalamata, Greece, July 20–23, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7100-1). 360-363 (2020). MSC: 68W30 PDF BibTeX XML Cite \textit{A. Miasnikov} and \textit{A. Nikolaev}, in: Proceedings of the 45th international symposium on symbolic and algebraic computation, ISSAC '20, Kalamata, Greece, July 20--23, 2020. New York, NY: Association for Computing Machinery (ACM). 360--363 (2020; Zbl 07300092) Full Text: DOI
Manturov, V. O. The groups \(G_{k + 1}^k\) and fundamental groups of configuration spaces. (English) Zbl 1448.57008 Shum, K. P. (ed.) et al., New trends in algebras and combinatorics. Proceedings of the 3rd international congress in algebras and combinatorics, ICAC 2017, Hong Kong, China, August 25–28, 2017. In honor of Professor Leonid Bokut on the occasion of his 80th birthday. Hackensack, NJ: World Scientific. 268-280 (2020). MSC: 57K10 20F36 20F34 57M05 PDF BibTeX XML Cite \textit{V. O. Manturov}, in: New trends in algebras and combinatorics. Proceedings of the 3rd international congress in algebras and combinatorics, ICAC 2017, Hong Kong, China, August 25--28, 2017. In honor of Professor Leonid Bokut on the occasion of his 80th birthday. Hackensack, NJ: World Scientific. 268--280 (2020; Zbl 1448.57008) Full Text: DOI
Fedoseev, D. A.; Karpov, A. B.; Manturov, V. O. Word and conjugacy problems in groups \(G_{k+1}^{k}\). (English) Zbl 07266241 Lobachevskii J. Math. 41, No. 2, 176-193 (2020). MSC: 20 PDF BibTeX XML Cite \textit{D. A. Fedoseev} et al., Lobachevskii J. Math. 41, No. 2, 176--193 (2020; Zbl 07266241) Full Text: DOI
Baker, Owen The conjugacy problem for Higman’s group. (English) Zbl 07261087 Int. J. Algebra Comput. 30, No. 6, 1211-1235 (2020). MSC: 20F10 68Q70 PDF BibTeX XML Cite \textit{O. Baker}, Int. J. Algebra Comput. 30, No. 6, 1211--1235 (2020; Zbl 07261087) Full Text: DOI
Bartholdi, Laurent; Mitrofanov, Ivan The word and order problems for self-similar and automata groups. (English) Zbl 07227243 Groups Geom. Dyn. 14, No. 2, 705-728 (2020). MSC: 20F10 20F65 03D10 68Q05 68Q80 PDF BibTeX XML Cite \textit{L. Bartholdi} and \textit{I. Mitrofanov}, Groups Geom. Dyn. 14, No. 2, 705--728 (2020; Zbl 07227243) Full Text: DOI
Han, Sandie; Masuda, Ariane M.; Singh, Satyanand; Thiel, Johann Subgroups of \(\mathrm{SL}_2(\mathbb{Z})\) characterized by certain continued fraction representations. (English) Zbl 07223737 Proc. Am. Math. Soc. 148, No. 9, 3775-3786 (2020). MSC: 20H10 20E05 20M05 11A55 PDF BibTeX XML Cite \textit{S. Han} et al., Proc. Am. Math. Soc. 148, No. 9, 3775--3786 (2020; Zbl 07223737) Full Text: DOI
Ivanov, S. V. The bounded and precise word problems for presentations of groups. (English) Zbl 07213237 Memoirs of the American Mathematical Society 1281. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-4143-2/pbk; 978-1-4704-5804-1/ebook). v, 106 p. (2020). MSC: 20-02 20F05 20F06 20F10 68Q25 68U05 52B05 20F65 68W30 PDF BibTeX XML Cite \textit{S. V. Ivanov}, The bounded and precise word problems for presentations of groups. Providence, RI: American Mathematical Society (AMS) (2020; Zbl 07213237) Full Text: DOI
Kulshrestha, Amit; Singh, Anupam Computing \(n\)-th roots in \(\text{SL}_{2}\) and Fibonacci polynomials. (English) Zbl 1443.20076 Proc. Indian Acad. Sci., Math. Sci. 130, No. 1, Paper No. 31, 20 p. (2020). Reviewer: Balasubramanian Sury (Bangalore) MSC: 20G15 11P05 11B39 PDF BibTeX XML Cite \textit{A. Kulshrestha} and \textit{A. Singh}, Proc. Indian Acad. Sci., Math. Sci. 130, No. 1, Paper No. 31, 20 p. (2020; Zbl 1443.20076) Full Text: DOI
Gao, Meng; Zhang, Wen Ting; Luo, Yan Feng A non-finitely based involution semigroup of order five. (English) Zbl 07203509 Algebra Univers. 81, No. 3, Paper No. 31, 14 p. (2020). MSC: 20M05 PDF BibTeX XML Cite \textit{M. Gao} et al., Algebra Univers. 81, No. 3, Paper No. 31, 14 p. (2020; Zbl 07203509) Full Text: DOI
Bhunia, Sushil; Mahalanobis, Ayan; Shinde, Pralhad; Singh, Anupam Algorithms in linear algebraic groups. (English) Zbl 07190287 Adv. Appl. Clifford Algebr. 30, No. 3, Paper No. 31, 23 p. (2020). Reviewer: Erich W. Ellers (Toronto) MSC: 20G05 11E57 15A21 15A66 PDF BibTeX XML Cite \textit{S. Bhunia} et al., Adv. Appl. Clifford Algebr. 30, No. 3, Paper No. 31, 23 p. (2020; Zbl 07190287) Full Text: DOI
Birget, J. C. The word problem of the Brin-Thompson group is coNP-complete. (English) Zbl 07181394 J. Algebra 553, 268-318 (2020). MSC: 20 16 PDF BibTeX XML Cite \textit{J. C. Birget}, J. Algebra 553, 268--318 (2020; Zbl 07181394) Full Text: DOI
Delpeuch, Antonin The word problem for double categories. (English) Zbl 1444.18021 Theory Appl. Categ. 35, 1-18 (2020). MSC: 18M05 PDF BibTeX XML Cite \textit{A. Delpeuch}, Theory Appl. Categ. 35, 1--18 (2020; Zbl 1444.18021) Full Text: Link
Zhang, Wen Ting; Luo, Yan Feng The finite basis problem for involution semigroups of triangular \(2\times 2\) matrices. (English) Zbl 07160895 Bull. Aust. Math. Soc. 101, No. 1, 88-104 (2020). MSC: 20M05 03C05 PDF BibTeX XML Cite \textit{W. T. Zhang} and \textit{Y. F. Luo}, Bull. Aust. Math. Soc. 101, No. 1, 88--104 (2020; Zbl 07160895) Full Text: DOI
Dekking, Michel Morphic words, Beatty sequences and integer images of the Fibonacci language. (English) Zbl 1447.68012 Theor. Comput. Sci. 809, 407-417 (2020). Reviewer: Michel Rigo (Liège) MSC: 68R15 11A55 11B83 68Q42 68Q45 PDF BibTeX XML Cite \textit{M. Dekking}, Theor. Comput. Sci. 809, 407--417 (2020; Zbl 1447.68012) Full Text: DOI
Gitik, Rita A generalization of a power-conjugacy problem in torsion-free negatively curved groups. (English) Zbl 07159323 Tunis. J. Math. 2, No. 4, 841-849 (2020). MSC: 20F10 20F65 20F67 PDF BibTeX XML Cite \textit{R. Gitik}, Tunis. J. Math. 2, No. 4, 841--849 (2020; Zbl 07159323) Full Text: DOI
Corwin, Nathan; Golan, Gili; Hermiller, Susan; Johnson, Ashley; Šunić, Zoran Autostackability of Thompson’s group \(F\). (English) Zbl 07146658 J. Algebra 545, 111-134 (2020). MSC: 20F10 20F65 68Q42 PDF BibTeX XML Cite \textit{N. Corwin} et al., J. Algebra 545, 111--134 (2020; Zbl 07146658) Full Text: DOI arXiv
Schleimer, Saul; Wiest, Bert Garside theory and subsurfaces: some examples in braid groups. (English) Zbl 1435.20049 Groups Complex. Cryptol. 11, No. 2, 61-75 (2019). MSC: 20F36 20F10 20F65 PDF BibTeX XML Cite \textit{S. Schleimer} and \textit{B. Wiest}, Groups Complex. Cryptol. 11, No. 2, 61--75 (2019; Zbl 1435.20049) Full Text: DOI
Kropholler, Robert P.; Spriano, Davide Closure properties in the class of multiple context-free groups. (English) Zbl 07180392 Groups Complex. Cryptol. 11, No. 1, 1-15 (2019). MSC: 20F10 68Q45 PDF BibTeX XML Cite \textit{R. P. Kropholler} and \textit{D. Spriano}, Groups Complex. Cryptol. 11, No. 1, 1--15 (2019; Zbl 07180392) Full Text: DOI
Harrison-Trainor, Matthew; Khoussainov, Bakh; Turetsky, Daniel Effective aspects of algorithmically random structures. (English) Zbl 07153160 Computability 8, No. 3-4, 359-375 (2019). MSC: 03D32 03D45 03C57 PDF BibTeX XML Cite \textit{M. Harrison-Trainor} et al., Computability 8, No. 3--4, 359--375 (2019; Zbl 07153160) Full Text: DOI
Fernau, Henning; Hoffmann, Stefan Extensions to minimal synchronizing words. (English) Zbl 1429.68111 J. Autom. Lang. Comb. 24, No. 2-4, 287-307 (2019). MSC: 68Q45 68Q17 PDF BibTeX XML Cite \textit{H. Fernau} and \textit{S. Hoffmann}, J. Autom. Lang. Comb. 24, No. 2--4, 287--307 (2019; Zbl 1429.68111) Full Text: DOI
Carpi, Arturo; D’Alessandro, Flavio Locally strongly transitive automata in the Černý conjecture and related problems. (English) Zbl 1429.68102 J. Autom. Lang. Comb. 24, No. 2-4, 165-184 (2019). MSC: 68Q45 PDF BibTeX XML Cite \textit{A. Carpi} and \textit{F. D'Alessandro}, J. Autom. Lang. Comb. 24, No. 2--4, 165--184 (2019; Zbl 1429.68102) Full Text: DOI
Baginová Jajcayová, Tatiana Schützenberger automata for HNN-extensions of inverse monoids and their use in algorithmic questions. (English) Zbl 1435.68204 Inf. Comput. 269, Article ID 104448, 25 p. (2019). MSC: 68Q70 20M05 20M18 PDF BibTeX XML Cite \textit{T. Baginová Jajcayová}, Inf. Comput. 269, Article ID 104448, 25 p. (2019; Zbl 1435.68204) Full Text: DOI
Bishop, Alex; Elder, Murray Bounded automata groups are co-ET0L. (English) Zbl 1425.68275 Martín-Vide, Carlos (ed.) et al., Language and automata theory and applications. 13th international conference, LATA 2019, St. Petersburg, Russia, March 26–29, 2019, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11417, 82-94 (2019). MSC: 68Q70 20F10 PDF BibTeX XML Cite \textit{A. Bishop} and \textit{M. Elder}, Lect. Notes Comput. Sci. 11417, 82--94 (2019; Zbl 1425.68275) Full Text: DOI arXiv
Dehornoy, Patrick A cancellativity criterion for presented monoids. (English) Zbl 07127651 Semigroup Forum 99, No. 2, 368-390 (2019). MSC: 20M PDF BibTeX XML Cite \textit{P. Dehornoy}, Semigroup Forum 99, No. 2, 368--390 (2019; Zbl 07127651) Full Text: DOI
Karpuz, Eylem Güzel; Özalan, Nurten Urlu; Çevik, A. Sinan Gröbner-Shirshov basis for complex reflection group. (English) Zbl 1438.13040 Konuralp J. Math. 7, No. 1, 79-90 (2019). MSC: 13P10 20F10 20F36 PDF BibTeX XML Cite \textit{E. G. Karpuz} et al., Konuralp J. Math. 7, No. 1, 79--90 (2019; Zbl 1438.13040) Full Text: Link
Özalan, Nurten Urlu; Wazzan, Suha Ahmad; Karpuz, Eylem Güzel Gröbner-Shirshov bases for congruence classes of complex reflection groups. (English) Zbl 1432.16050 Asian-Eur. J. Math. 12, No. 6, Article ID 2040013, 30 p. (2019). MSC: 16Z10 16S15 20F05 20F36 20E22 PDF BibTeX XML Cite \textit{N. U. Özalan} et al., Asian-Eur. J. Math. 12, No. 6, Article ID 2040013, 30 p. (2019; Zbl 1432.16050) Full Text: DOI
Saarela, Aleksi Separating many words by counting occurrences of factors. (English) Zbl 07117551 Hofman, Piotrek (ed.) et al., Developments in language theory. 23rd international conference, DLT 2019, Warsaw, Poland, August 5–9, 2019. Proceedings. Cham: Springer (ISBN 978-3-030-24885-7/pbk; 978-3-030-24886-4/ebook). Lecture Notes in Computer Science 11647, 251-264 (2019). MSC: 68Q45 PDF BibTeX XML Cite \textit{A. Saarela}, Lect. Notes Comput. Sci. 11647, 251--264 (2019; Zbl 07117551) Full Text: DOI arXiv
Plandowski, Wojciech; Schubert, Aleksy On the complexity of computation maximal exponent of periodicity of word equations and expressible relations (note). (English) Zbl 1430.68257 Theor. Comput. Sci. 792, 62-68 (2019). MSC: 68R15 68Q25 PDF BibTeX XML Cite \textit{W. Plandowski} and \textit{A. Schubert}, Theor. Comput. Sci. 792, 62--68 (2019; Zbl 1430.68257) Full Text: DOI
Plandowski, Wojciech On PSPACE generation of a solution set of a word equation and its applications. (English) Zbl 1430.68256 Theor. Comput. Sci. 792, 20-61 (2019). MSC: 68R15 68Q25 PDF BibTeX XML Cite \textit{W. Plandowski}, Theor. Comput. Sci. 792, 20--61 (2019; Zbl 1430.68256) Full Text: DOI
Chen, Yuqun; Zhang, Guangliang Gröbner-Shirshov bases for commutative dialgebras. (English) Zbl 07098068 Commun. Algebra 47, No. 4, 1671-1689 (2019). MSC: 17A99 16S15 13P10 08A50 PDF BibTeX XML Cite \textit{Y. Chen} and \textit{G. Zhang}, Commun. Algebra 47, No. 4, 1671--1689 (2019; Zbl 07098068) Full Text: DOI
Ramaswamy, Vidhya; Sarma, Jayalal; Sunil, K. S. Space complexity of reachability testing in labelled graphs. (English) Zbl 1425.68322 J. Comput. Syst. Sci. 105, 40-53 (2019). MSC: 68R10 05C25 05C78 68Q17 68Q25 PDF BibTeX XML Cite \textit{V. Ramaswamy} et al., J. Comput. Syst. Sci. 105, 40--53 (2019; Zbl 1425.68322) Full Text: DOI
Li, Yu; Mo, Qiuhui; Zhao, Xiangui The Freiheitssatz and automorphisms for free brace algebras. (English) Zbl 1435.17002 Commun. Algebra 47, No. 10, 4125-4136 (2019). Reviewer: Loïc Foissy (Calais) MSC: 17A30 17D25 17A50 17A36 PDF BibTeX XML Cite \textit{Y. Li} et al., Commun. Algebra 47, No. 10, 4125--4136 (2019; Zbl 1435.17002) Full Text: DOI arXiv
Gowda, M. Seetharama; Sossa, David Weakly homogeneous variational inequalities and solvability of nonlinear equations over cones. (English) Zbl 1418.90261 Math. Program. 177, No. 1-2 (A), 149-171 (2019). MSC: 90C33 15A24 17C20 PDF BibTeX XML Cite \textit{M. S. Gowda} and \textit{D. Sossa}, Math. Program. 177, No. 1--2 (A), 149--171 (2019; Zbl 1418.90261) Full Text: DOI
Macdonald, Jeremy; Miasnikov, Alexei; Ovchinnikov, Denis Low-complexity computations for nilpotent subgroup problems. (English) Zbl 07079848 Int. J. Algebra Comput. 29, No. 4, 639-661 (2019). MSC: 20F10 20F18 68Q25 PDF BibTeX XML Cite \textit{J. Macdonald} et al., Int. J. Algebra Comput. 29, No. 4, 639--661 (2019; Zbl 07079848) Full Text: DOI arXiv
Miasnikov, Alexei; Vassileva, Svetla; Weiß, Armin The conjugacy problem in free solvable groups and wreath products of abelian groups is in \(\mathsf{TC}^0\). (English) Zbl 07076769 Theory Comput. Syst. 63, No. 4, 809-832 (2019). MSC: 20F10 20E05 20E22 20F05 20F16 68Q25 PDF BibTeX XML Cite \textit{A. Miasnikov} et al., Theory Comput. Syst. 63, No. 4, 809--832 (2019; Zbl 07076769) Full Text: DOI
Vorel, Vojtěch; Roman, Adam Complexity of road coloring with prescribed reset words. (English) Zbl 1425.68236 J. Comput. Syst. Sci. 104, 342-358 (2019). MSC: 68Q45 05C15 68Q25 PDF BibTeX XML Cite \textit{V. Vorel} and \textit{A. Roman}, J. Comput. Syst. Sci. 104, 342--358 (2019; Zbl 1425.68236) Full Text: DOI
Honkala, Juha A characterization of free pairs of upper triangular free monoid morphisms. (English) Zbl 07060933 Inf. Comput. 267, 110-115 (2019). MSC: 68Q70 20M05 20M35 PDF BibTeX XML Cite \textit{J. Honkala}, Inf. Comput. 267, 110--115 (2019; Zbl 07060933) Full Text: DOI
Zdanowski, Konrad One Henkin quantifier in the empty vocabulary suffices for undecidability. (English) Zbl 1446.03073 Fundam. Inform. 164, No. 4, 375-386 (2019). MSC: 03C80 03D35 03B25 03D40 PDF BibTeX XML Cite \textit{K. Zdanowski}, Fundam. Inform. 164, No. 4, 375--386 (2019; Zbl 1446.03073) Full Text: DOI arXiv
Potapov, Igor; Semukhin, Pavel Vector and scalar reachability problems in \(\operatorname{SL}(2, \mathbb{Z})\). (English) Zbl 1421.68095 J. Comput. Syst. Sci. 100, 30-43 (2019). MSC: 68Q45 15A30 20M05 20M35 PDF BibTeX XML Cite \textit{I. Potapov} and \textit{P. Semukhin}, J. Comput. Syst. Sci. 100, 30--43 (2019; Zbl 1421.68095) Full Text: DOI
González-Meneses, Juan; Silvero, Marithania Polynomial braid combing. (English) Zbl 07040640 Math. Comput. 88, No. 318, 2027-2045 (2019). MSC: 20F36 20F10 68Q25 PDF BibTeX XML Cite \textit{J. González-Meneses} and \textit{M. Silvero}, Math. Comput. 88, No. 318, 2027--2045 (2019; Zbl 07040640) Full Text: DOI arXiv
Zhang, Zerui; Chen, Yuqun; Bokut, Leonid A. Some algorithmic problems for Poisson algebras. (English) Zbl 07034191 J. Algebra 525, 562-588 (2019). MSC: 17B63 16S15 13P10 PDF BibTeX XML Cite \textit{Z. Zhang} et al., J. Algebra 525, 562--588 (2019; Zbl 07034191) Full Text: DOI
Volkov, Mikhail V. The identities of the free product of a pair of two-element monoids. (English) Zbl 1412.20019 Algebra Univers. 80, No. 1, Paper No. 14, 6 p. (2019). Reviewer: Peter R. Jones (Milwaukee) MSC: 20M10 20M05 PDF BibTeX XML Cite \textit{M. V. Volkov}, Algebra Univers. 80, No. 1, Paper No. 14, 6 p. (2019; Zbl 1412.20019) Full Text: DOI
Czédli, Gábor; Gyenizse, Gergő; Kunos, Ádám Symmetric embeddings of free lattices into each other. (English) Zbl 07031056 Algebra Univers. 80, No. 1, Paper No. 11, 25 p. (2019). MSC: 06B25 PDF BibTeX XML Cite \textit{G. Czédli} et al., Algebra Univers. 80, No. 1, Paper No. 11, 25 p. (2019; Zbl 07031056) Full Text: DOI arXiv
Dandan, Yang; Dolinka, Igor; Gould, Victoria A group-theoretical interpretation of the word problem for free idempotent generated semigroups. (English) Zbl 07021561 Adv. Math. 345, 998-1041 (2019). MSC: 20M05 20F10 68Q70 PDF BibTeX XML Cite \textit{Y. Dandan} et al., Adv. Math. 345, 998--1041 (2019; Zbl 07021561) Full Text: DOI arXiv
Shabana, Hanan \(D_2\)-synchronization in nondeterministic automata. (English) Zbl 1443.68095 Ural Math. J. 4, No. 2, 99-110 (2018). MSC: 68Q45 68T20 PDF BibTeX XML Cite \textit{H. Shabana}, Ural Math. J. 4, No. 2, 99--110 (2018; Zbl 1443.68095) Full Text: DOI MNR
Fleischer, Lukas On the complexity of the Cayley semigroup membership problem. (English) Zbl 1441.68090 Servedio, Rocco A. (ed.), 33rd computational complexity conference, CCC 2018, June 22–24, 2018, San Diego, California, USA. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 102, Article 25, 12 p. (2018). MSC: 68Q25 20F10 20M05 20M07 20M14 68Q15 PDF BibTeX XML Cite \textit{L. Fleischer}, LIPIcs -- Leibniz Int. Proc. Inform. 102, Article 25, 12 p. (2018; Zbl 1441.68090) Full Text: DOI
Dudkin, F. A.; Treĭer, A. V. Knapsack problem for Baumslag-Solitar groups. (Russian. English summary) Zbl 1438.20033 Sib. Zh. Chist. Prikl. Mat. 18, No. 4, 43-55 (2018). MSC: 20F10 20E08 03D35 PDF BibTeX XML Cite \textit{F. A. Dudkin} and \textit{A. V. Treĭer}, Sib. Zh. Chist. Prikl. Mat. 18, No. 4, 43--55 (2018; Zbl 1438.20033) Full Text: MNR
Gilman, Robert H.; Kropholler, Robert P.; Schleimer, Saul Groups whose word problems are not semilinear. (English) Zbl 07090070 Groups Complex. Cryptol. 10, No. 2, 53-62 (2018). MSC: 20F10 68Q45 PDF BibTeX XML Cite \textit{R. H. Gilman} et al., Groups Complex. Cryptol. 10, No. 2, 53--62 (2018; Zbl 07090070) Full Text: DOI arXiv
Coulon, Rémi Detecting trivial elements of periodic quotient of hyperbolic groups. (English) Zbl 1434.20028 Bull. Soc. Math. Fr. 146, No. 4, 745-806 (2018). MSC: 20F67 20F65 20F50 20F06 PDF BibTeX XML Cite \textit{R. Coulon}, Bull. Soc. Math. Fr. 146, No. 4, 745--806 (2018; Zbl 1434.20028) Full Text: DOI
Juhász, Arye Relatively extra-large Artin groups. (English) Zbl 07060395 Groups Geom. Dyn. 12, No. 4, 1343-1370 (2018). MSC: 20F36 PDF BibTeX XML Cite \textit{A. Juhász}, Groups Geom. Dyn. 12, No. 4, 1343--1370 (2018; Zbl 07060395) Full Text: DOI
Baschenis, Félix; Gauwin, Olivier; Muscholl, Anca; Puppis, Gabriele One-way definability of two-way word transducers. (English) Zbl 1404.68065 Log. Methods Comput. Sci. 14, No. 4, Paper No. 22, 54 p. (2018). MSC: 68Q45 03D05 68Q25 PDF BibTeX XML Cite \textit{F. Baschenis} et al., Log. Methods Comput. Sci. 14, No. 4, Paper No. 22, 54 p. (2018; Zbl 1404.68065) Full Text: DOI arXiv
Seidl, Helmut; Maneth, Sebastian; Kemper, Gregor Equivalence of deterministic top-down tree-to-string transducers is decidable. (English) Zbl 1426.68154 J. ACM 65, No. 4, Article No. 21, 30 p. (2018). MSC: 68Q45 20F10 68Q70 PDF BibTeX XML Cite \textit{H. Seidl} et al., J. ACM 65, No. 4, Article No. 21, 30 p. (2018; Zbl 1426.68154) Full Text: DOI
Dison, W.; Einstein, E.; Riley, Tim R. Taming the hydra: the word problem and extreme integer compression. (English) Zbl 06976263 Int. J. Algebra Comput. 28, No. 7, 1299-1381 (2018). MSC: 20F10 20F65 68W32 68Q17 PDF BibTeX XML Cite \textit{W. Dison} et al., Int. J. Algebra Comput. 28, No. 7, 1299--1381 (2018; Zbl 06976263) Full Text: DOI
Schrempf, Konrad Linearizing the word problem in (some) free fields. (English) Zbl 1400.16010 Int. J. Algebra Comput. 28, No. 7, 1209-1230 (2018). MSC: 16K40 03B25 16S10 15A22 PDF BibTeX XML Cite \textit{K. Schrempf}, Int. J. Algebra Comput. 28, No. 7, 1209--1230 (2018; Zbl 1400.16010) Full Text: DOI arXiv
Delgado, Jordi; Ventura, Enric; Zakharov, Alexander Intersection problem for Droms RAAGs. (English) Zbl 06976255 Int. J. Algebra Comput. 28, No. 7, 1129-1162 (2018). MSC: 20F10 20F36 20E06 PDF BibTeX XML Cite \textit{J. Delgado} et al., Int. J. Algebra Comput. 28, No. 7, 1129--1162 (2018; Zbl 06976255) Full Text: DOI arXiv
Mo, Qiuhui; Li, Yu The “freedom theorem” for left-commutative algebras. (Chinese. English summary) Zbl 1413.17002 J. South China Norm. Univ., Nat. Sci. Ed. 50, No. 1, 110-113 (2018). MSC: 17A30 16S15 PDF BibTeX XML Cite \textit{Q. Mo} and \textit{Y. Li}, J. South China Norm. Univ., Nat. Sci. Ed. 50, No. 1, 110--113 (2018; Zbl 1413.17002) Full Text: DOI
Ciobanu, Laura; Holt, Derek; Rees, Sarah The generalised word problem in hyperbolic and relatively hyperbolic groups. (English) Zbl 1428.20032 J. Algebra 516, 149-171 (2018). MSC: 20F10 20F67 68Q45 PDF BibTeX XML Cite \textit{L. Ciobanu} et al., J. Algebra 516, 149--171 (2018; Zbl 1428.20032) Full Text: DOI arXiv
König, Daniel; Lohrey, Markus Parallel identity testing for skew circuits with big powers and applications. (English) Zbl 1400.68091 Int. J. Algebra Comput. 28, No. 6, 979-1004 (2018). MSC: 68Q25 20E22 20F10 68W20 68W30 PDF BibTeX XML Cite \textit{D. König} and \textit{M. Lohrey}, Int. J. Algebra Comput. 28, No. 6, 979--1004 (2018; Zbl 1400.68091) Full Text: DOI
Manea, Florin; Nowotka, Dirk; Schmid, Markus L. On the complexity of solving restricted word equations. (English) Zbl 1403.68176 Int. J. Found. Comput. Sci. 29, No. 5, 893-909 (2018). MSC: 68R15 68Q17 68Q25 PDF BibTeX XML Cite \textit{F. Manea} et al., Int. J. Found. Comput. Sci. 29, No. 5, 893--909 (2018; Zbl 1403.68176) Full Text: DOI
Gómez-Larrañaga, J. C.; González-Acuña, F.; Heil, Wolfgang 2-stratifold groups have solvable word problem. (English) Zbl 1430.57010 Rev. R. Acad. Cienc. Exactas Fís. Nat., Ser. A Mat., RACSAM 112, No. 3, 803-810 (2018). MSC: 57K20 20F10 57M05 PDF BibTeX XML Cite \textit{J. C. Gómez-Larrañaga} et al., Rev. R. Acad. Cienc. Exactas Fís. Nat., Ser. A Mat., RACSAM 112, No. 3, 803--810 (2018; Zbl 1430.57010) Full Text: DOI
Mundici, Daniele Word problems in Elliott monoids. (English) Zbl 1404.46061 Adv. Math. 335, 343-371 (2018). MSC: 46L80 47L30 03D40 06B25 06D35 06F20 08A50 20F10 47L40 68Q17 68Q19 PDF BibTeX XML Cite \textit{D. Mundici}, Adv. Math. 335, 343--371 (2018; Zbl 1404.46061) Full Text: DOI arXiv
Teh, Wen Chean; Subramanian, K. G.; Bera, Somnath Order of weak \(M\)-relation and Parikh matrices. (English) Zbl 1398.68426 Theor. Comput. Sci. 743, 83-92 (2018). MSC: 68R15 PDF BibTeX XML Cite \textit{W. C. Teh} et al., Theor. Comput. Sci. 743, 83--92 (2018; Zbl 1398.68426) Full Text: DOI
Cavaleri, Matteo Følner functions and the generic word problem for finitely generated amenable groups. (English) Zbl 1427.20037 J. Algebra 511, 388-404 (2018). MSC: 20F10 03D40 43A07 03F05 03B25 PDF BibTeX XML Cite \textit{M. Cavaleri}, J. Algebra 511, 388--404 (2018; Zbl 1427.20037) Full Text: DOI
Mundici, Daniele Recognizing free generating sets of \(\ell\)-groups. (English) Zbl 06904409 Algebra Univers. 79, No. 2, Paper No. 24, 15 p. (2018). MSC: 06D35 03B50 03D10 06B25 06F20 08B20 08B30 18B35 20F10 20F60 20M05 PDF BibTeX XML Cite \textit{D. Mundici}, Algebra Univers. 79, No. 2, Paper No. 24, 15 p. (2018; Zbl 06904409) Full Text: DOI
Ho, Meng-Che The word problem of \(\mathbb{Z}^n\) is a multiple context-free language. (English) Zbl 1394.68213 Groups Complex. Cryptol. 10, No. 1, 9-15 (2018). MSC: 68Q45 20F10 20K15 PDF BibTeX XML Cite \textit{M.-C. Ho}, Groups Complex. Cryptol. 10, No. 1, 9--15 (2018; Zbl 1394.68213) Full Text: DOI
Chajda, Ivan; Länger, Helmut The variety of commutative additively and multiplicatively idempotent semirings. (English) Zbl 1393.16039 Semigroup Forum 96, No. 2, 409-415 (2018). Reviewer: Anna Romanowska (Warsaw) MSC: 16Y60 06A12 08B20 08B26 08B05 PDF BibTeX XML Cite \textit{I. Chajda} and \textit{H. Länger}, Semigroup Forum 96, No. 2, 409--415 (2018; Zbl 1393.16039) Full Text: DOI
Cummings, P. A.; Jackson, D. A. A solvable conjugacy problem for finitely presented semigroups satisfying C(2) and T(4). (English) Zbl 06893036 Semigroup Forum 96, No. 2, 301-315 (2018). MSC: 20M05 PDF BibTeX XML Cite \textit{P. A. Cummings} and \textit{D. A. Jackson}, Semigroup Forum 96, No. 2, 301--315 (2018; Zbl 06893036) Full Text: DOI
Nicholson, Jeremy; Rampersad, Narad The Frobenius problem for the shuffle operation. (English) Zbl 1434.05004 Semigroup Forum 96, No. 1, 160-177 (2018). MSC: 05A05 11D07 20F10 PDF BibTeX XML Cite \textit{J. Nicholson} and \textit{N. Rampersad}, Semigroup Forum 96, No. 1, 160--177 (2018; Zbl 1434.05004) Full Text: DOI
Araújo, João; Kinyon, Michael; Konieczny, Janusz; Malheiro, António Decidability and independence of conjugacy problems in finitely presented monoids. (English) Zbl 1435.20064 Theor. Comput. Sci. 731, 88-98 (2018). MSC: 20M05 03D40 20M35 PDF BibTeX XML Cite \textit{J. Araújo} et al., Theor. Comput. Sci. 731, 88--98 (2018; Zbl 1435.20064) Full Text: DOI
Kufleitner, Manfred; Wächter, Jan Philipp The word problem for omega-terms over the Trotter-Weil hierarchy. (English) Zbl 1435.20065 Theory Comput. Syst. 62, No. 3, 682-738 (2018). MSC: 20M05 03B25 03D05 03D40 20M07 PDF BibTeX XML Cite \textit{M. Kufleitner} and \textit{J. P. Wächter}, Theory Comput. Syst. 62, No. 3, 682--738 (2018; Zbl 1435.20065) Full Text: DOI
König, Daniel; Lohrey, Markus Evaluation of circuits over nilpotent and polycyclic groups. (English) Zbl 1390.68311 Algorithmica 80, No. 5, 1459-1492 (2018). MSC: 68Q05 20F10 68Q25 PDF BibTeX XML Cite \textit{D. König} and \textit{M. Lohrey}, Algorithmica 80, No. 5, 1459--1492 (2018; Zbl 1390.68311) Full Text: DOI
Almeida, Jorge; Klíma, Ondřej; Kunc, Michal The \(\omega\)-inequality problem for concatenation hierarchies of star-free languages. (English) Zbl 1429.20040 Forum Math. 30, No. 3, 663-679 (2018). Reviewer: Peter Kostolányi (Bratislava) MSC: 20M05 20M07 20M35 68Q70 06F05 PDF BibTeX XML Cite \textit{J. Almeida} et al., Forum Math. 30, No. 3, 663--679 (2018; Zbl 1429.20040) Full Text: DOI
Raue, Federico; Dengel, Andreas; Breuel, Thomas M.; Liwicki, Marcus Symbol grounding association in multimodal sequences with missing elements. (English) Zbl 1443.68153 J. Artif. Intell. Res. (JAIR) 61, 787-806 (2018). MSC: 68T05 68T30 PDF BibTeX XML Cite \textit{F. Raue} et al., J. Artif. Intell. Res. (JAIR) 61, 787--806 (2018; Zbl 1443.68153) Full Text: DOI
Hedden, Matthew; Watson, Liam On the geography and botany of knot Floer homology. (English) Zbl 1432.57027 Sel. Math., New Ser. 24, No. 2, 997-1037 (2018). MSC: 57K18 57R58 PDF BibTeX XML Cite \textit{M. Hedden} and \textit{L. Watson}, Sel. Math., New Ser. 24, No. 2, 997--1037 (2018; Zbl 1432.57027) Full Text: DOI arXiv
Ciobanu, Laura; Elder, Murray; Ferov, Michal Applications of L systems to group theory. (English) Zbl 06859069 Int. J. Algebra Comput. 28, No. 2, 309-329 (2018). MSC: 20F10 20F65 68Q42 PDF BibTeX XML Cite \textit{L. Ciobanu} et al., Int. J. Algebra Comput. 28, No. 2, 309--329 (2018; Zbl 06859069) Full Text: DOI arXiv
Teh, Wen Chean; Atanasiu, Adrian; Poovanandran, Ghajendran On strongly \(M\)-unambiguous prints and Şerbǎnuţǎ’s conjecture for Parikh matrices. (English) Zbl 1392.68334 Theor. Comput. Sci. 719, 86-93 (2018). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 68R15 PDF BibTeX XML Cite \textit{W. C. Teh} et al., Theor. Comput. Sci. 719, 86--93 (2018; Zbl 1392.68334) Full Text: DOI
Brittenham, Mark; Hermiller, Susan; Susse, Tim Geometry of the word problem for 3-manifold groups. (English) Zbl 1427.20057 J. Algebra 499, 111-150 (2018). MSC: 20F65 20F10 57M05 57M07 68Q45 PDF BibTeX XML Cite \textit{M. Brittenham} et al., J. Algebra 499, 111--150 (2018; Zbl 1427.20057) Full Text: DOI
Lohrey, Markus; Zetzsche, Georg Knapsack in graph groups. (English) Zbl 1386.68073 Theory Comput. Syst. 62, No. 1, 192-246 (2018). MSC: 68Q25 05C25 20F10 68Q17 90C27 PDF BibTeX XML Cite \textit{M. Lohrey} and \textit{G. Zetzsche}, Theory Comput. Syst. 62, No. 1, 192--246 (2018; Zbl 1386.68073) Full Text: DOI
Grigorchuk, Rostislav; Medynets, Kostya Presentations of topological full groups by generators and relations. (English) Zbl 1402.20047 J. Algebra 500, 46-68 (2018). Reviewer: Laurent Bartholdi (Göttingen) MSC: 20F38 37B10 20F05 20F10 PDF BibTeX XML Cite \textit{R. Grigorchuk} and \textit{K. Medynets}, J. Algebra 500, 46--68 (2018; Zbl 1402.20047) Full Text: DOI
Guiraud, Yves; Malbos, Philippe Polygraphs of finite derivation type. (English) Zbl 1396.18004 Math. Struct. Comput. Sci. 28, No. 2, 155-201 (2018). Reviewer: Peeter Normak (Tallinn) MSC: 18B40 20M05 16S15 68Q42 20F10 PDF BibTeX XML Cite \textit{Y. Guiraud} and \textit{P. Malbos}, Math. Struct. Comput. Sci. 28, No. 2, 155--201 (2018; Zbl 1396.18004) Full Text: DOI arXiv
Gillibert, Pierre An automaton group with undecidable order and Engel problems. (English) Zbl 1427.20040 J. Algebra 497, 363-392 (2018). MSC: 20F10 20F45 68Q80 68Q04 PDF BibTeX XML Cite \textit{P. Gillibert}, J. Algebra 497, 363--392 (2018; Zbl 1427.20040) Full Text: DOI arXiv Backlinks: MO
Godin, Thibault; Klimann, Ines On bireversible Mealy automata and the Burnside problem. (English) Zbl 1405.68196 Theor. Comput. Sci. 707, 24-35 (2018). MSC: 68Q70 20F10 20F50 PDF BibTeX XML Cite \textit{T. Godin} and \textit{I. Klimann}, Theor. Comput. Sci. 707, 24--35 (2018; Zbl 1405.68196) Full Text: DOI
Földvári, Attila The complexity of the equation solvability problem over nilpotent groups. (English) Zbl 1427.20039 J. Algebra 495, 289-303 (2018). MSC: 20F10 20D15 20F18 20F70 68Q25 PDF BibTeX XML Cite \textit{A. Földvári}, J. Algebra 495, 289--303 (2018; Zbl 1427.20039) Full Text: DOI
Nikolaev, Andrey; Ushakov, Alexander Subset sum problem in polycyclic groups. (English) Zbl 1375.20040 J. Symb. Comput. 84, 84-94 (2018). MSC: 20F10 20F18 20F16 03D15 68Q17 PDF BibTeX XML Cite \textit{A. Nikolaev} and \textit{A. Ushakov}, J. Symb. Comput. 84, 84--94 (2018; Zbl 1375.20040) Full Text: DOI arXiv
Mahdavi, Ali; Rahmati, Farhad On numerical semigroups with embedding dimension three. (English) Zbl 07274862 Trans. Comb. 6, No. 2, 1-6 (2017). MSC: 20M05 20M14 11D07 PDF BibTeX XML Cite \textit{A. Mahdavi} and \textit{F. Rahmati}, Trans. Comb. 6, No. 2, 1--6 (2017; Zbl 07274862) Full Text: DOI
Diekert, Volker; Elder, Murray Solutions of twisted word equations, EDT0L languages, and context-free groups. (English) Zbl 1442.68090 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 96, 14 p. (2017). MSC: 68Q45 20F05 68Q25 68Q42 PDF BibTeX XML Cite \textit{V. Diekert} and \textit{M. Elder}, LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 96, 14 p. (2017; Zbl 1442.68090) Full Text: DOI
Jeż, Artur Word equations in nondeterministic linear space. (English) Zbl 1442.68094 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 95, 13 p. (2017). MSC: 68Q45 68Q25 68Q42 PDF BibTeX XML Cite \textit{A. Jeż}, LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 95, 13 p. (2017; Zbl 1442.68094) Full Text: DOI
Potapov, Igor; Semukhin, Pavel Membership problem in \(\operatorname{GL}(2,\mathbb{Z})\) extended by singular matrices. (English) Zbl 1441.20037 Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 44, 13 p. (2017). MSC: 20M05 20M20 15A30 15B36 20G40 20M35 68Q45 PDF BibTeX XML Cite \textit{I. Potapov} and \textit{P. Semukhin}, LIPIcs -- Leibniz Int. Proc. Inform. 83, Article 44, 13 p. (2017; Zbl 1441.20037) Full Text: DOI
Myasnikov, Alexei; Weiß, Armin \(\mathsf{TC}^0\) circuits for algorithmic problems in nilpotent groups. (English) Zbl 1441.68044 Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 23, 14 p. (2017). MSC: 68Q06 20F10 20F18 68Q25 PDF BibTeX XML Cite \textit{A. Myasnikov} and \textit{A. Weiß}, LIPIcs -- Leibniz Int. Proc. Inform. 83, Article 23, 14 p. (2017; Zbl 1441.68044) Full Text: DOI
Day, Joel D.; Manea, Florin; Nowotka, Dirk The hardness of solving simple word equations. (English) Zbl 1441.68089 Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 18, 14 p. (2017). MSC: 68Q25 68Q17 68Q45 68R15 PDF BibTeX XML Cite \textit{J. D. Day} et al., LIPIcs -- Leibniz Int. Proc. Inform. 83, Article 18, 14 p. (2017; Zbl 1441.68089) Full Text: DOI
Bell, Robert W.; Clay, Matt Right-angled Artin groups. (English) Zbl 1430.20028 Clay, Matt (ed.) et al., Office hours with a geometric group theorist. Princeton, NJ: Princeton University Press. 291-309 (2017). MSC: 20F36 20-01 PDF BibTeX XML Cite \textit{R. W. Bell} and \textit{M. Clay}, in: Office hours with a geometric group theorist. Princeton, NJ: Princeton University Press. 291--309 (2017; Zbl 1430.20028) Full Text: DOI
Duchin, Moon Hyperbolic groups. (English) Zbl 1430.20041 Clay, Matt (ed.) et al., Office hours with a geometric group theorist. Princeton, NJ: Princeton University Press. 176-202 (2017). MSC: 20F67 20-01 PDF BibTeX XML Cite \textit{M. Duchin}, in: Office hours with a geometric group theorist. Princeton, NJ: Princeton University Press. 176--202 (2017; Zbl 1430.20041) Full Text: DOI
Riley, Timothy Dehn functions. (English) Zbl 1430.20039 Clay, Matt (ed.) et al., Office hours with a geometric group theorist. Princeton, NJ: Princeton University Press. 146-175 (2017). MSC: 20F65 57M07 20-01 PDF BibTeX XML Cite \textit{T. Riley}, in: Office hours with a geometric group theorist. Princeton, NJ: Princeton University Press. 146--175 (2017; Zbl 1430.20039) Full Text: DOI
Lee, Edmond W. H. Equational theories of unstable involution semigroups. (English) Zbl 1401.20068 Electron. Res. Announc. Math. Sci. 24, 10-20 (2017). MSC: 20M07 20M05 08B05 PDF BibTeX XML Cite \textit{E. W. H. Lee}, Electron. Res. Announc. Math. Sci. 24, 10--20 (2017; Zbl 1401.20068) Full Text: DOI
Bell, Paul C.; Hirvensalo, Mika; Potapov, Igor The identity problem for matrix semigroups in \(\mathrm{SL}_2(\mathbb{Z})\) is NP-complete. (English) Zbl 1410.68139 Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 187-206 (2017). MSC: 68Q17 15A30 20M05 68Q25 PDF BibTeX XML Cite \textit{P. C. Bell} et al., in: Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16--19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 187--206 (2017; Zbl 1410.68139) Full Text: DOI
Lohrey, Markus; Zetzsche, Georg The complexity of knapsack in graph groups. (English) Zbl 1402.68103 Vollmer, Heribert (ed.) et al., 34th symposium on theoretical aspects of computer science (STACS 2017), Hannover, Germany, March 8–11, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-028-6). LIPIcs – Leibniz International Proceedings in Informatics 66, Article 52, 14 p. (2017). MSC: 68Q25 05C25 20F10 68Q17 90C27 PDF BibTeX XML Cite \textit{M. Lohrey} and \textit{G. Zetzsche}, LIPIcs -- Leibniz Int. Proc. Inform. 66, Article 52, 14 p. (2017; Zbl 1402.68103) Full Text: DOI arXiv
Abughazalah, N. Concrete algorithms for word problem and subsemigroup problem for semigroups which are disjoint unions of finitely many copies of the free monogenic semigroup. (English) Zbl 1399.20057 Acta Math. Hung. 151, No. 2, 271-281 (2017). MSC: 20M05 PDF BibTeX XML Cite \textit{N. Abughazalah}, Acta Math. Hung. 151, No. 2, 271--281 (2017; Zbl 1399.20057) Full Text: DOI