×

Found 575 Documents (Results 1–100)

Improved parallel algorithms for generalized Baumslag groups. (English) Zbl 07719373

Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 658-675 (2022).
MSC:  68Qxx 68Rxx 68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

On embedding of the Morse-Smale diffeomorphisms in a topological flow. (English. Russian original) Zbl 1507.37037

J. Math. Sci., New York 265, No. 6, 868-887 (2022); translation from Sovrem. Mat., Fundam. Napravl. 66, No. 2, 160-181 (2020).
MSC:  37D15 37C20 37C15
PDF BibTeX XML Cite
Full Text: DOI

Singular matrix conjugacy problem with rapidly oscillating off-diagonal entries. Asymptotics of the solution in the case when a diagonal entry vanishes at a stationary point. (English. Russian original) Zbl 1483.35144

St. Petersbg. Math. J. 32, No. 5, 847-864 (2021); translation from Algebra Anal. 32, No. 5, 37-61 (2020).
PDF BibTeX XML Cite
Full Text: DOI

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).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Lie algebras and geometric complexity of an isochronous center condition. (English) Zbl 1390.37033

López de Silanes, M. C. (ed.) et al., Fourteenth international conference Zaragoza-Pau on mathematics and its applications. Proceedings of the conference, Jaca, Spain, September 12–15, 2016. Zaragoza: Prensas de la Universidad de Zaragoza (ISBN 978-84-17358-00-6/pbk). Monografías Matemáticas “García de Galdeano” 41, 75-83 (2018).
PDF BibTeX XML Cite
Full Text: arXiv

\(\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).
PDF BibTeX XML Cite
Full Text: DOI arXiv

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).
PDF BibTeX XML Cite
Full Text: DOI arXiv

A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups. (English) Zbl 1388.20051

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, 185-212 (2016).
MSC:  20F10 68Q25 20E06
PDF BibTeX XML Cite
Full Text: DOI arXiv

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).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Conjugacy word problem in the tree product of free groups with a cyclic amalgamation. (English. Russian original) Zbl 1358.20027

Discrete Math. Appl. 26, No. 6, 309-321 (2016); translation from Diskretn. Mat. 28, No. 1, 3-18 (2016).
MSC:  20F10 20E06
PDF BibTeX XML Cite
Full Text: DOI

Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem. (English) Zbl 1346.20041

Proceedings of the 40th international symposium on symbolic and algebraic computation, ISSAC 2015, Bath, UK, July 6–9, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3435-8). 141-148 (2015).
PDF BibTeX XML Cite
Full Text: DOI arXiv

An algorithm that decides conjugacy in a certain generalized free product. (English) Zbl 1326.20027

Kahrobaei, Delaram (ed.) et al., Algorithmic problems of group theory, their complexity, and applications to cryptography. AMS special sessions on algorithmic problems of group theory and their complexity, San Diego, CA, USA, January 9–10, 2013 and on algorithmic problems of group theory and applications to information security, Boston College, Chestnut Hill, MA, USA, April 6–7, 2013. Proceedings. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-9859-8/pbk; 978-1-4704-2263-9/ebook). Contemporary Mathematics 633, 9-12 (2015).
MSC:  20E06 20F10
PDF BibTeX XML Cite

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference