Sergey Kitaev (Russian: Сергей Владимирович Китаев; born 1 January 1975 in
Ulan-Ude
Ulan-Ude (; , ; , ) is the capital city of Buryatia, Russia, located about southeast of Lake Baikal on the Uda River, Buryatia, Uda River at its confluence with the Selenga River, Selenga. According to the Russian Census (2021), 2021 Census, 43 ...
) is a Professor of
Mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
at the
University of Strathclyde
The University of Strathclyde () is a public research university located in Glasgow, Scotland. Founded in 1796 as the Andersonian Institute, it is Glasgow's second-oldest university, having received its royal charter in 1964 as the first techn ...
,
Glasgow
Glasgow is the Cities of Scotland, most populous city in Scotland, located on the banks of the River Clyde in Strathclyde, west central Scotland. It is the List of cities in the United Kingdom, third-most-populous city in the United Kingdom ...
, Scotland.
He obtained his Ph.D. in mathematics from the
University of Gothenburg
The University of Gothenburg () is a List of universities in Sweden, university in Sweden's second largest city, Gothenburg. Founded in 1891, the university is the third-oldest of the current List of universities in Sweden#Public universities, S ...
in 2003 under the supervision of
Einar Steingrímsson.
Kitaev's research interests concern aspects of
combinatorics
Combinatorics is an area of mathematics primarily concerned with counting, both as a means and as an end to obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many ...
and
graph theory
In mathematics and computer science, graph theory is the study of ''graph (discrete mathematics), graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of ''Vertex (graph ...
.
Contributions
Kitaev is best known for his book ''Patterns in permutations and words'' (2011), an introduction to the field of
permutation patterns In combinatorics, combinatorial mathematics and theoretical computer science, a (classical) permutation pattern is a sub-permutation of a longer permutation. Any permutation may be written in Permutation#One-line_notation, one-line notation as a seq ...
.
He is also the author (with Vadim Lozin) of ''Words and graphs'' (2015) on the theory of
word-representable graphs which he pioneered.
Kitaev has written over 120 research articles in mathematics.
Of particular note is his work generalizing
vincular patterns to having partially ordered entries, a classification (with Anders Claesson) of bijections between 321- and 132-avoiding permutations, and a solution (with Steve Seif) of the word problem for the Perkins semigroup, as well as his work on word-representable graphs.
Selected publications
*
*
*
*
*
*
*
External links
Sergey Kitaev's page at the University of Strathclyde
References
{{DEFAULTSORT:Kitaev, Sergey
Combinatorialists
21st-century Russian mathematicians
Academics of the University of Strathclyde
University of Gothenburg alumni
Novosibirsk State University alumni
1975 births
Living people