Sergey Kitaev

Reader

Personal Statement

I am a Reader in Combinatorics and the Director of Research 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. 

 

Research Interests

  • Combinatorics
  • Graph Theory
  • Discrete Analysis
  • Formal Languages 

Expertise & Capabilities

  • Discrete Mathematics
  • Enumerative Combinatorics
  • Algebraic Combinatorics
  • Graph Theory
  • Discrete Analysis
  • Formal Languages
  • Coding Theory

Teaching Interests

  • Combinatorics
  • Graph Theory
  • Discrete Mathematics
  • Computability and Complexity
  • Business Analytics
Close

Publications

(110)
  1. Patterns in permutations and words

    Research output: Book/ReportBook

  2. (2+2)-free posets, ascent sequences and pattern avoiding permutations

    Research output: Contribution to journalArticle

  3. Word problem of the Perkins semigroup via directed acyclic graphs

    Research output: Contribution to journalArticle

  4. Alternation graphs

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

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

    Research output: Contribution to journalArticle

  6. Crucial abelian k-power-free words

    Research output: Contribution to journalArticle

View all »

Activities

(16)
  1. AMS-MAA joint Meetings

    Activity: Participating in or organising an eventParticipation in conference

  2. AMS-MAA joint Meetings

    Activity: Participating in or organising an eventParticipation in conference

  3. International Permutation Patterns Conference

    Activity: Participating in or organising an eventKey-note speaker and plenary lectures at conferences

  4. Journal of Discrete Mathematics (Journal)

    Activity: Publication peer-review and editorial workEditorial board member

  5. 10th International Conference on Permutation Patterns

    Activity: Participating in or organising an eventOrganiser of major conference

  6. 10th Nordic Combinatorial Conference

    Activity: Participating in or organising an eventOrganiser of major conference

View all »
Sergey Kitaev

View graph of relations