Jump to content

Sergey Kitaev

Add links
From Wikipedia, the free encyclopedia

Sergey Kitaev
Born (1975-01-01) 1 January 1975 (age 49)
Ulan-Ude, Russia
NationalityRussian, British
Alma materNovosibirsk State University
University of Gothenburg
Scientific career
FieldsMathematics
InstitutionsReykjavík University
University of Strathclyde
Thesis Generalized patterns in words and permutations  (2003)
Doctoral advisorEinar Steingrímsson
Websitepersonal.strath.ac.uk/sergey.kitaev/index.html

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

[edit]

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

[edit]
  • Kitaev, Sergey (2005). "Partially ordered generalized patterns". Discrete Mathematics. 298 (1–3): 212–229. 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 (3): 177–194. 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 (7): 884–909. 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.
[edit]

References

[edit]
  1. ^ Staff | University of Strathclyde
  2. ^ Professor Sergey Kitaev | University of Strathclyde
  3. ^ The Strathclyde Combinatorics Group
  4. ^ Sergey Kitaev at the Mathematics Genealogy Project
  5. ^ Vatter, Vincent (2015). "Permutation classes". In Bóna, Miklós (ed.). The Handbook of Enumerative Combinatorics. CRC Press.
  6. ^ Sergey Kitaev | MathsciNet Mathematical Reviews
  7. ^ Sergey Kitaev | ORCID
  8. ^ Steingrímsson, Einar (2023). "The history of the Gothenburg–Reykjavík–Strathclyde Combinatorics Group" (PDF). Enumerative Combinatorics and Applications. 3 (1): Article S1H1. doi:10.54550/ECA2023V3S1H1.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Sergey_Kitaev&oldid=1254163024"