Olga Kharlampovich

Last updated

Olga Kharlampovich (born March 25, 1960, in Sverdlovsk [1] [2] ) is a Russian-Canadian mathematician working in the area of group theory. She is the Mary P. Dolciani Professor of Mathematics at the CUNY Graduate Center and Hunter College.

Contents

Contributions

Kharlampovich is known for her example of a finitely presented 3-step solvable group with unsolvable word problem (solution of the Novikov–Adian problem) [pub 1] and for the solution together with A. Myasnikov of the Tarski conjecture (from 1945) about equivalence of first-order theories of finitely generated non-abelian free groups [pub 2] (also solved by Zlil Sela [3] ) and decidability of this common theory.

Algebraic geometry for groups, introduced by Baumslag, Myasnikov, Remeslennikov, [4] and Kharlampovich [pub 3] [pub 4] became one of the new research directions in combinatorial group theory.

Education and career

She received her Ph.D. from the Leningrad State University in 1984 (her doctoral advisor was Lev Shevrin) and Russian “Doctor of Science” in 1990 from the Moscow Steklov Institute of Mathematics. [5]

Prior to her current appointment at CUNY, she held a position at Ural State University, Ekaterinburg, Russia, and was a Professor of Mathematics at McGill University, Montreal, Canada, where she had been working since 1990.

As of August 2011 she moved to Hunter College of the City University of New York as the Mary P. Dolciani Professor of Mathematics, where she is the inaugural holder of the first endowed professorship in the Department of Mathematics and Statistics.

Recognition

For her undergraduate work on the Novikov–Adian problem she was awarded in 1981 a Medal from the Soviet Academy of Sciences. She received an Ural Mathematical Society Award in 1984 for the solution of the Malcev–Kargapolov problem posed in 1965 about the algorithmic decidability of the universal theory of the class of all finite nilpotent groups.

Kharlampovich was awarded in 1996 the Krieger–Nelson Prize of the Canadian Mathematical Society for her work on algorithmic problems in varieties of groups and Lie algebras (the description of this work can be found in the survey paper with Sapir [pub 5] and on the prize web site). She was awarded the 2015 Mal'cev Prize for the series of works on fundamental model-theoretic problems in algebra. [6]

She was elected a Fellow of the American Mathematical Society in the 2020 class "for contributions to algorithmic and geometric group theory, algebra and logic." [7]

Selected publications

  1. O. Kharlampovich, "A finitely presented solvable group with unsolvable word problem", Izvest. Ak. Nauk, Ser. Mat. (Soviet Math., Izvestia) 45, 4 (1981), 852–873.
  2. O. Kharlampovich, and A. Myasnikov. "Elementary theory of free non-abelian groups." Journal of Algebra, vol. 302 (2006), no. 2, pp. 451–552.
  3. O. Kharlampovich, A. Myasnikov, Irreducible affine varieties over a free group. I: Irreducibility of quadratic equations and nullstellensatz, Journal of Algebra, V. 200, 492–516 (1998),
  4. O. Kharlampovich, A. Myasnikov, Irreducible affine varieties over a free group. II: Systems in row-echelon form and description of residually free groups, Journal of Algebra, V. 200, 517–570 (1998).
  5. O. Kharlampovich and M. Sapir, Algorithmic problems in varieties, a survey, International Journal of Algebra and Computation, (1995), # 12, 379–602.

Related Research Articles

<span class="mw-page-title-main">Algebraic geometry</span> Branch of mathematics

Algebraic geometry is a branch of mathematics which uses abstract algebraic techniques, mainly from commutative algebra, to solve geometrical problems. Classically, it studies zeros of multivariate polynomials; the modern approach generalizes this in a few different aspects.

<span class="mw-page-title-main">Free group</span> Mathematics concept

In mathematics, the free groupFS over a given set S consists of all words that can be built from members of S, considering two words to be different unless their equality follows from the group axioms. The members of S are called generators of FS, and the number of generators is the rank of the free group. An arbitrary group G is called free if it is isomorphic to FS for some subset S of G, that is, if there is a subset S of G such that every element of G can be written in exactly one way as a product of finitely many elements of S and their inverses.

<span class="mw-page-title-main">Burnside problem</span> If G is a finitely generated group with exponent n, is G necessarily finite?

The Burnside problem asks whether a finitely generated group in which every element has finite order must necessarily be a finite group. It was posed by William Burnside in 1902, making it one of the oldest questions in group theory, and was influential in the development of combinatorial group theory. It is known to have a negative answer in general, as Evgeny Golod and Igor Shafarevich provided a counter-example in 1964. The problem has many refinements and variants that differ in the additional conditions imposed on the orders of the group elements. Some of these variants are still open questions.

<span class="mw-page-title-main">Algebraic number theory</span> Branch of number theory

Algebraic number theory is a branch of number theory that uses the techniques of abstract algebra to study the integers, rational numbers, and their generalizations. Number-theoretic questions are expressed in terms of properties of algebraic objects such as algebraic number fields and their rings of integers, finite fields, and function fields. These properties, such as whether a ring admits unique factorization, the behavior of ideals, and the Galois groups of fields, can resolve questions of primary importance in number theory, like the existence of solutions to Diophantine equations.

In mathematics, a scheme is a mathematical structure that enlarges the notion of algebraic variety in several ways, such as taking account of multiplicities and allowing "varieties" defined over any commutative ring.

<span class="mw-page-title-main">Group scheme</span>

In mathematics, a group scheme is a type of object from algebraic geometry equipped with a composition law. Group schemes arise naturally as symmetries of schemes, and they generalize algebraic groups, in the sense that all algebraic groups have group scheme structure, but group schemes are not necessarily connected, smooth, or defined over a field. This extra generality allows one to study richer infinitesimal structures, and this can help one to understand and answer questions of arithmetic significance. The category of group schemes is somewhat better behaved than that of group varieties, since all homomorphisms have kernels, and there is a well-behaved deformation theory. Group schemes that are not algebraic groups play a significant role in arithmetic geometry and algebraic topology, since they come up in contexts of Galois representations and moduli problems. The initial development of the theory of group schemes was due to Alexander Grothendieck, Michel Raynaud and Michel Demazure in the early 1960s.

<span class="mw-page-title-main">Geometric group theory</span> Area in mathematics devoted to the study of finitely generated groups

Geometric group theory is an area in mathematics devoted to the study of finitely generated groups via exploring the connections between algebraic properties of such groups and topological and geometric properties of spaces on which these groups act.

In computational mathematics, a word problem is the problem of deciding whether two given expressions are equivalent with respect to a set of rewriting identities. A prototypical example is the word problem for groups, but there are many other instances as well. A deep result of computational theory is that answering this question is in many important cases undecidable.

Sergei Ivanovich Adian, also Adyan, was a Soviet and Armenian mathematician. He was a professor at the Moscow State University and was known for his work in group theory, especially on the Burnside problem.

Bass–Serre theory is a part of the mathematical subject of group theory that deals with analyzing the algebraic structure of groups acting by automorphisms on simplicial trees. The theory relates group actions on trees with decomposing groups as iterated applications of the operations of free product with amalgamation and HNN extension, via the notion of the fundamental group of a graph of groups. Bass–Serre theory can be regarded as one-dimensional version of the orbifold theory.

In the mathematical subject of group theory, the rank of a groupG, denoted rank(G), can refer to the smallest cardinality of a generating set for G, that is

<span class="mw-page-title-main">Zlil Sela</span> Israeli mathematician

Zlil Sela is an Israeli mathematician working in the area of geometric group theory. He is a Professor of Mathematics at the Hebrew University of Jerusalem. Sela is known for the solution of the isomorphism problem for torsion-free word-hyperbolic groups and for the solution of the Tarski conjecture about equivalence of first-order theories of finitely generated non-abelian free groups.

In the mathematical subject of group theory, small cancellation theory studies groups given by group presentations satisfying small cancellation conditions, that is where defining relations have "small overlaps" with each other. Small cancellation conditions imply algebraic, geometric and algorithmic properties of the group. Finitely presented groups satisfying sufficiently strong small cancellation conditions are word hyperbolic and have word problem solvable by Dehn's algorithm. Small cancellation methods are also used for constructing Tarski monsters, and for solutions of Burnside's problem.

In the mathematical subject of geometric group theory, a Dehn function, named after Max Dehn, is an optimal function associated to a finite group presentation which bounds the area of a relation in that group in terms of the length of that relation. The growth type of the Dehn function is a quasi-isometry invariant of a finitely presented group. The Dehn function of a finitely presented group is also closely connected with non-deterministic algorithmic complexity of the word problem in groups. In particular, a finitely presented group has solvable word problem if and only if the Dehn function for a finite presentation of this group is recursive. The notion of a Dehn function is motivated by isoperimetric problems in geometry, such as the classic isoperimetric inequality for the Euclidean plane and, more generally, the notion of a filling area function that estimates the area of a minimal surface in a Riemannian manifold in terms of the length of the boundary curve of that surface.

In the mathematical subject of geometric group theory, the Baumslag–Gersten group, also known as the Baumslag group, is a particular one-relator group exhibiting some remarkable properties regarding its finite quotient groups, its Dehn function and the complexity of its word problem.

Mathematics is a broad subject that is commonly divided in many areas that may be defined by their objects of study, by the used methods, or by both. For example, analytic number theory is a subarea of number theory devoted to the use of methods of analysis for the study of natural numbers.

This is a glossary of algebraic geometry.

In the mathematical subject of group theory, the Adian–Rabin theorem is a result that states that most "reasonable" properties of finitely presentable groups are algorithmically undecidable. The theorem is due to Sergei Adian (1955) and, independently, Michael O. Rabin (1958).

In the mathematical subject of group theory, a co-Hopfian group is a group that is not isomorphic to any of its proper subgroups. The notion is dual to that of a Hopfian group, named after Heinz Hopf.

References

  1. Ural State University biographies, Ural State University, accessed March 26, 2019.
  2. Birth year from ISNI authority control file, retrieved 2018-11-28.
  3. Z. Sela, "Diophantine geometry over groups. VI. The elementary theory of a free group", Geometric and Functional Analysis 16 (3): 707–730, (2006).
  4. G. Baumslag, A. Miasnikov, V. N. Remeslennikov. Algebraic geometry over groups I. Algebraic sets and ideal theory. Journal of Algebra. 1999, 219, 16–79.
  5. "Olga Kharlampovich Curriculum Vitae" (PDF). Retrieved 2024-03-02.
  6. http://www.ras.ru/about/awards/awdlist.aspx?awdid=64
  7. 2020 Class of the Fellows of the AMS, American Mathematical Society , retrieved 2019-11-03