If you made any changes in Pure these will be visible here soon.

Personal profile

Personal Statement

I am a Reader in Combinatorics and the Director of Internationalisation in the Department of Computer and Information Sciences.

My research interests are in Combinatorics, Graph Theory, Discrete Analysis and Formal Languages.

Recent research has included studies in the theory of patterns in combinatorial structures and the theory of word-representable graphs. In paritcular, 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.  

Research Interests

  • Combinatorics
  • Graph Theory
  • Discrete Analysis
  • Formal Languages 

Expertise & Capabilities

  • Discrete Mathematics
  • Enumerative Combinatorics
  • Bijective Combinatorics
  • 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, Gothenburg University

Master of Informatics, Novosibirsk State University

Bachelor of Mathematics, Novosibirsk State University

Fingerprint Fingerprint is based on mining the text of the person's scientific documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

  • 2 Similar Profiles
Permutation Mathematics
Graph in graph theory Mathematics
Pattern-avoiding Permutation Mathematics
Generating Function Mathematics
Bijection Mathematics
Representability Mathematics
Pattern Avoidance Mathematics
Quadrant Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Selected Projects 2014 2015

Selected Research Output 2002 2018

Patterns in permutations and words

Kitaev, S. 2011 494 p. (Monographs in Theoretical Computer Science. An EATCS Series )

Research output: Book/ReportBook

Combinatorics
Permutation
Branch
Combinatorics on Words
Kazhdan-Lusztig Polynomial
66 Citations

(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 journalArticle

Pattern-avoiding Permutation
Ascent
Poset
Statistics
Permutation
14 Citations

Crucial words and the complexity of some extremal problems for sets of prohibited words

Evdokimov, A. & Kitaev, S. Feb 2004 In : Journal of Combinatorial Theory Series A . 105, 2, p. 273-289 17 p.

Research output: Contribution to journalArticle

Extremal Problems
NP-complete problem
14 Citations

Word problem of the Perkins semigroup via directed acyclic graphs

Kitaev, S. & Seif, S. Aug 2008 In : Order. 25, 3, p. 177-194 18 p.

Research output: Contribution to journalArticle

Word problem
Alternation
Directed Acyclic Graph
Computational complexity
Digraph
7 Citations

Alternation graphs

Halldorsson, M., Kitaev, S. & Pyatkin, A. Aug 2011 Graph-theoretic concepts in computer science: 37th International Workshop, WG 2011Teplá Monastery, Czech Republic, June 21-24, 2011 Revised Papers. Kolman, P. & Kratochvil, J. (eds.). Berlin, p. 191-202 12 p. (Lecture Notes in Computer Science; vol. 6986)

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Enumerating (2+2)-free posets by indistinguishable elements

Dukes, M., Kitaev, S., Remmel, J. & Steingrimsson, E. 2011 In : Journal of Combinatorics. 2, 1, p. 139-163 25 p.

Research output: Contribution to journalArticle

Statistics
11 Citations

Enumerating (2+2) -free posets by the number of minimal elements and other statistics

Kitaev, S. & Remmel, J. 28 Oct 2011 In : Discrete Mathematics. 159, 17, p. 2098 - 2108 11 p.

Research output: Contribution to journalArticle

Poset
Statistics
Substitution reactions
Ascent
Generating Function

Crucial abelian k-power-free words

Glen, A., Halldorsson, B. & Kitaev, S. 2010 In : Discrete Mathematics and Theoretical Computer Science. 12, 5, p. 83-96 14 p.

Research output: Contribution to journalArticle

Permutation
Regular hexahedron
Lower bound
Series
Arbitrary

Selected Activities 2006 2019

AMS-MAA joint Meetings

Kitaev, S. (Invited speaker)
15 Jan 2010

Activity: Participation in conference

AMS-MAA joint Meetings

Kitaev, S. (Invited speaker)
12 Jan 2013

Activity: Participation in conference

International Permutation Patterns Conference

Kitaev, S. (Keynote/plenary speaker)
8 Jul 2014

Activity: Key-note speaker and plenary lectures at conferences

Journal of Discrete Mathematics (Journal)

Kitaev, S. (Editor)
2012 → …

Activity: Editorial board member

10th International Conference on Permutation Patterns

Kitaev, S. (Chair)
11 Jun 201215 Jun 2012

Activity: Organiser of major conference

10th Nordic Combinatorial Conference

Kitaev, S. (Chair)
26 May 201028 May 2010

Activity: Organiser of major conference