Sergey Kitaev | |
|---|---|
 | |
| Born | 1 January 1975 Ulan-Ude, Russia |
| Nationality | Russian, British |
| Alma mater | Novosibirsk State University University of Gothenburg |
| Scientific career | |
| Fields | Mathematics |
| Institutions | Reykjavík University University of Strathclyde |
| Thesis | Generalized patterns in words and permutations (2003) |
| Doctoral advisor | Einar Steingrímsson |
| Website | personal |
Sergey Kitaev (Russian: Сергей Владимирович Китаев; born 1 January 1975 in Ulan-Ude) is a Professor of Mathematics at the University of Strathclyde, Glasgow, Scotland.[1][2][3] He obtained his Ph.D. in mathematics from the University of Gothenburg in 2003 under the supervision of Einar Steingrímsson.[4] Kitaev's research interests concern aspects of combinatorics and graph theory.
Contributions
Kitaev is best known for his book Patterns in permutations and words (2011), an introduction to the field of permutation patterns.[5] 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.[6][7] 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.[8]
Selected publications
- Kitaev, Sergey (2005). "Partially ordered generalized patterns". Discrete Mathematics. 298. doi:10.1016/j.disc.2004.03.017.
- Claesson, Anders; Kitaev, Sergey (2008). "Classification of bijections between 321- and 132-avoiding permutations" (PDF). Séminaire Lotharingien de Combinatoire. 60.
- Kitaev, Sergey; Seif, Steve (2008). "Word problem of the Perkins semigroup via directed acyclic graphs". Order. 25. doi:10.1007/s11083-008-9083-7.
- Bousquet-Mélou, Mireille; Claesson, Anders; Dukes, Mark; Kitaev, Sergey (2010). "(2+2)-free posets, ascent sequences and pattern avoiding permutations". Journal of Combinatorial Theory, Series A. 117. doi:10.1016/j.jcta.2009.12.007.
- Kitaev, Sergey (2011). Patterns in permutations and words. Springer. ISBN 978-3-642-17332-5.
- Kitaev, Sergey; Lozin, Vadim (2015). Words and graphs. Springer. ISBN 978-3-319-25857-7.
- Kitaev, Sergey (2017). "A comprehensive introduction to the theory of word-representable graphs". Developments in language theory, Lecture Notes in Computer Science 10396. Springer. ISBN 978-3-319-62809-7.
External links
References
- ↑ Staff | University of Strathclyde
- ↑ Professor Sergey Kitaev | University of Strathclyde
- ↑ The Strathclyde Combinatorics Group
- ↑ Sergey Kitaev at the Mathematics Genealogy Project
- ↑ Vatter, Vincent (2015). "Permutation classes". In Bóna, Miklós (ed.). The Handbook of Enumerative Combinatorics. CRC Press.
- ↑ Sergey Kitaev | MathsciNet Mathematical Reviews
- ↑ Sergey Kitaev | ORCID
- ↑ Steingrímsson, Einar (2023). "The history of the Gothenburg–Reykjavík–Strathclyde Combinatorics Group" (PDF). Enumerative Combinatorics and Applications. 3 (1). doi:10.54550/ECA2023V3S1H1.