OK
Olga Kharlampovich
math.GRmath.LOmath.GTmath.RAmath.COcs.DMcs.FLcs.LO
On Valency
published · living versionsW_bqramu5e·v1 · currentpublished
W_z3bp3g4u·v1published
W_fh6f2wdp·v1published
Preprints & journals
55 papers in the corpus · 1996–2026Model Theory and Algorithms for One-Relator Groups2610.25305v1 · Olga Kharlampovich, Alexei Miasnikov2026 · 0 citationsarXivon Valency
Uniform small cancellation in torsion-free hyperbolic groups2610.11100v1 · Olga Kharlampovich, Rizos Sklinos2026 · 0 citationsarXiv
The theory of nonabelian free groups has no model companion2609.24333v1 · Olga Kharlampovich, Rizos Sklinos2026 · 0 citationsarXiv
Equations in Products of Free Groups and 3-Manifold Groups II: Olshanskii Epimorphisms2608.22599v1 · Olga Kharlampovich, Alina Vdovina2026 · 0 citationsarXiv
Equations in Products of Free Groups and 3-Manifold Groups, I2606.00335v3 · Olga Kharlampovich, Alina Vdovina2026 · 0 citationsarXiv
On the first-order genus of wreath products and their central extensions2603.15864v3 · Olga Kharlampovich, Alexei Miasnikov, Denis Osin2026 · 0 citationsarXiv
First-order sentences in random groups III2507.19740v1 · Olga Kharlampovich, Alexei Miasnikov, Rizos Sklinos2025 · 0 citationsarXiv
The Diophantine problem in iterated wreath products of free abelian groups is undecidable2502.09442v1 · Olga Kharlampovich, Alexei Miasnikov2025 · 1 citationarXiv
Quantifying separability in RAAGs via representations2403.17964v2 · Olga Kharlampovich, Alina Vdovina2024 · 0 citationsarXiv
Groups elementary equivalent to finitely generated free metabelian2309.08483v2 · Olga Kharlampovich, Alexei Miasnikov2023 · 0 citationsarXiv
Quantifying separability in limit groups via representations2303.03644v2 · Keino Brown, Olga Kharlampovich2023 · 1 citationarXiv
First-order sentences in random groups II: -sentences2212.11780v1 · Olga Kharlampovich, Rizos Sklinos2022 · 0 citationsarXiv
Rich groups, weak second order logic, and applications2109.13133v2 · Olga Kharlampovich, Alexei Myasnikov, Mahmood Sohrabi2021 · 0 citations"Groups and Model Theory, GAGTA Book 2", edited by Kharlampovich and Sklinos, published in 2021 by de Gruyter
First-order sentences in random groups I: universal sentences2106.05461v3 · O. Kharlampovich, R. Sklinos2021 · 0 citationsJ. Reine Angew. Math. 815 (2024), 173-227
On countable elementary free groups2006.02414v2 · Olga Kharlampovich, Christopher Natoli2020 · 1 citationarXiv
Non--homogeneity in free groups2001.09904v1 · Olga Kharlampovich, Christopher Natoli2020 · 0 citationsarXiv
On the generalized membership problem in relatively hyperbolic groups1908.03525v2 · Olga Kharlampovich, Pascal Weil2019 · 2 citationsIn Fields of Logic and Computation III -- Essays dedicated to Yuri Gurevich on the occasion of his 80th birthday, Lecture Notes in Computer Science 12180, Springer, 2020
Diophantine Problem in Some Metabelian Groups1903.10068v3 · Olga Kharlampovich, Laura Lopez, Alexei Miasnikov2019 · 14 citationsarXiv
Fraïssé limits of limit groups1807.08131v2 · Olga Kharlampovich, Alexei Myasnikov, Rizos Sklinos2018 · 7 citationsarXiv
Bi-interpretability of Some Monoids with the Arithmetic and Applications1803.06003v2 · Olga Kharlampovich, Laura Lopez2018 · 3 citationsarXiv
Low complexity algorithms in knot theory1803.04908v2 · Olga Kharlampovich, Alina Vdovina2018 · 1 citationarXiv
Beyond Serre's "Trees" in two directions: --trees and products of trees1710.10306v1 · Olga Kharlampovich, Alina Vdovina2017 · 0 citationsarXiv
Undecidability of Equations in Free Lie Algebras1708.07419v1 · Olga Kharlampovich, Alexei Myasnikov2017 · 5 citationsarXiv
Random Burnside Groups1705.08060v3 · O. Kharlampovich, A. Miasnikov2017 · 0 citationsarXiv
Undecidability of the first order theories of free non-commutative Lie algebras1704.07853v2 · Olga Kharlampovich, Alexei Myasnikov2017 · 3 citationsarXiv
What does a group algebra of a free group know about the group?1607.03138v3 · O. Kharlampovich, A. Miasnikov2016 · 5 citationsAnnals of Pure and Applied logic, Volume 169, Issue 6, June 2018, Pages 523-547. Available for free at https://www.sciencedirect.com/science/article/pii/S0168007218300174?dgcid=STMJ_73515_AUTH_SERV_PPUB_V38
Equations in Algebras1606.03617v2 · Olga Kharlampovich, Alexei Myasnikov2016 · 10 citationsarXiv
Tarski-type problems for free associative algebras1509.04112v2 · Olga Kharlampovich, Alexei Myasnikov2015 · 8 citationsJournal of Algebra 500 (2018) 589-643
Effective construction of covers of canonical Hom-diagrams for equations over torsion-free hyperbolic groups1501.03097v7 · Olga Kharlampovich, Alexei Myasnikov, Alexander Taam2015 · 3 citationsarXiv
Stallings graphs for quasi-convex subgroups1408.1917v3 · Olga Kharlampovich, Alexei Miasnikov, Pascal Weil2014 · 23 citationsJournal of Algebra 488 (2017) 442-483
On Tarski's Decidability Problem1402.0482v3 · Olga Kharlampovich, Alexei Myasnikov2014 · 1 citationarXiv
SLP compression for solutions of equations with constraints in free and hyperbolic groups1308.5586v1 · Volker Diekert, Olga Kharlampovich, Atefeh Mohajeri Moghaddam2013 · 2 citationsarXiv
Quadratic Equations in Hyperbolic Groups are NP-complete1306.0941v4 · Olga Kharlampovich, Atefeh Mohajeri, Alex Taam et al.2013 · 0 citationsTransactions of the AMS, 369 (2017), no. 9, 6207-6238
Decidability of the Elementary Theory of a Torsion-Free Hyperbolic Group1303.0760v8 · Olga Kharlampovich, Alexei Myasnikov2013 · 19 citationsarXiv
Actions, length functions, and non-archemedian words1211.3207v2 · Olga Kharlampovich, Alexei Myasnikov, Denis Serbin2012 · 11 citationsIJAC, 23 (2013), 2, 325-455
Regular completions of -free groups1208.4640v2 · Olga Kharlampovich, Alexei Miasnikov, Denis Serbin2012 · 0 citationsarXiv
Quantifier elimination algorithm to boolean combination of -formulas in the theory of a free group1207.1900v4 · Olga Kharlampovich, Alexei Myasnikov2012 · 3 citationsarXiv
Algorithmically complex residually finite groups1204.6506v5 · O. Kharlampovich, A. Myasnikov, M. Sapir2012 · 26 citationsarXiv
A Whitehead algorithm for toral relatively hyperbolic groups1204.4692v2 · Olga Kharlampovich, Enric Ventura2012 · 1 citationarXiv
Effective embedding of residually hyperbolic groups into direct products of extensions of centralizers1202.3835v2 · Olga Kharlampovich, Jeremy Macdonald2012 · 9 citationsarXiv
Definable sets in a hyperbolic group1111.0577v5 · Olga Kharlampovich, Alexei Myasnikov2011 · 21 citationsInternational Journal of Algebra and Computation, 23, 1, 2013, pages 91:110
From automatic structures to automatic groups1107.3645v2 · Olga Kharlampovich, Bakhadyr Khoussainov, Alexei Miasnikov2011 · 45 citationsarXiv
Linear estimates for solutions of quadratic equations in free groups1107.2843v1 · Olga Kharlampovich, Alina Vdovina2011 · 8 citationsarXiv
Infinite words and universal free actions1107.0425v1 · Olga Kharlampovich, Alexei Myasnikov, Denis Serbin2011 · 7 citationsarXiv
Approximation of Geodesics in Metabelian Groups1106.4035v2 · O. Kharlampovich, A. Mohajeri Moghaddam2011 · 3 citationsarXiv
-free groups are CAT(0)1103.2784v2 · Inna Bumagin, Olga Kharlampovich2011 · 4 citationsarXiv
Groups acting freely on -trees0911.0209v4 · O. Kharlampovich, A. Myasnikov, D. Serbin2009 · 2 citationsarXiv
Groups with free regular length functions in Z^n0907.2356v2 · Olga Kharlampovich, Alexei Miasnikov, Vladimir Remeslennikov et al.2009 · 6 citationsarXiv
Equations and fully residually free groups0904.4482v1 · Olga Kharlampovich, Alexei Myasnikov2009 · 21 citationsarXiv
Limits of relatively hyperbolic groups and Lyndon's completions0904.2423v4 · O. Kharlampovich, A. Myasnikov2009 · 13 citationsJournal of the European Math. Soc., Volume 14, Issue 3, 2012, pp. 659-680
Career total: at least 127 works. 55 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.