Projects per year
Personal profile
Personal Statement
I am Professor of Mathematics in the Department of Mathematics and Statistics and the Associate Dean (Research) in the Faculty of Science. I also serve as the Head of the Mathematical and Stochastic Analysis Group, the co-Head of the Applied and Discrete Analysis Group, and the Head of the Strathclyde Combinatorics Group. I am an editor of Journal of Combinatorial Theory, Series A (JCTA), Proceedings of the Edinburgh Mathematical Society (PEMS), and Enumerative Combinatorics and Applications (ECA). My research interests include, but are not limited to, Combinatorics, Graph Theory, Discrete Analysis, Formal Languages and Optimisation.
Recent research has included studies in the theory of patterns in combinatorial structures and the theory of word-representable graphs. My book Patterns in Permutations and Words, published by Springer (EATCS monographs in Theoretical Computer Science book series) in 2011, is the first comprehensive source over results and trends in the fast-growing field of patterns in permutations and words. My other book Words and Graphs, published by Springer (EATCS monographs in Theoretical Computer Science book series) in 2015, is a comprehansive introduction to the theory of word-representable graphs that I pioneered alone, a field enjoying ever greater attention by other researchers, and with the ultimate goal of finding applications for analysis of algorithms on graphs and robot scheduling. Also, I'm involved in a project on optimal distribution of resources across a city or a region.
See my personal page for more information.
Research Interests
- Combinatorics
- Graph Theory
- Discrete Analysis
- Formal Languages
Expertise & Capabilities
- Discrete Mathematics
- Enumerative, Bijective and Algebraic Combinatorics
- Graph Theory
- Discrete Analysis
- Formal Languages
Teaching Interests
- Combinatorics
- Graph Theory
- Discrete Mathematics
- Computability and Complexity
- Algorithms
- Business Analytics
Education/Academic qualification
Doctor of Philosophy, Generalized patterns in words and permutations, Gothenburg University
Award Date: 1 Jan 2003
Master of Informatics, Crucial words for some sets of prohibitions, Novosibirsk State University
Award Date: 1 Jan 1998
Bachelor of Mathematics, Deadlock words for sets of prohibitions, Novosibirsk State University
Award Date: 1 Jan 1996
Fingerprint
- 1 Similar Profiles
Collaborations and top research areas from the last five years
-
Global Engagements: Sergey Kitaev University of California, San Diego (UCSD)
Kitaev, S. (Academic)
7/04/14 → 6/04/15
Project: Internally funded project
-
10th annual conference on Permutation Patterns 2012
Kitaev, S. (Academic)
Project: Knowledge Exchange (Conference / Seminar Hosting)
-
Patterns in permutations and words
Kitaev, S., 2011, 494 p. (Monographs in Theoretical Computer Science. An EATCS Series )Research output: Book/Report › Book
-
(2+2)-free posets, ascent sequences and pattern avoiding permutations
Bousquet-Melou, M., Claesson, A., Dukes, M. & Kitaev, S., Oct 2010, In: Journal of Combinatorial Theory Series A . 117, 7, p. 884-909 26 p.Research output: Contribution to journal › Article › peer-review
113 Citations (Scopus)
Prizes
-
-
A grant (£3,000) from GMJ Trust to support British Combinatorial Conference 2017
Kitaev, S. (Recipient), 2017
Prize: Other distinction
-
AMS-MAA joint Meetings
Kitaev, S. (Invited speaker)
15 Jan 2010Activity: Participating in or organising an event types › Participation in conference
-
AMS-MAA joint Meetings
Kitaev, S. (Invited speaker)
12 Jan 2013Activity: Participating in or organising an event types › Participation in conference