research.html

Home

Research

Publications

Teaching

Talks

Welcome to my research page. I'm the author of 159 publications, and my research interests include, but are not limited to, Enumerative and Algebraic Combinatorics, Combinatorics on Words, and Graph Theory. For a relevatively up-to-date information on my research, see my Research statement. Also, see my short CV. I am listed among the most cited mathematicians based on graduation year here (as for March 2021).

Committes

Mentoring and examining

Books

The book

S. Kitaev. Patterns in permutations and words, Springer Verlag (EATCS monographs in Theoretical Computer Science book series) 2011; ISBN: 978-3-642-17332-5.

offers a comprehansive introduction to a fast growing research area, with hundreds of researchers around the globe actively involved. This field has numerous applications in various branches of mathermatics, computer science, biology and theoretical physics. My other book

S. Kitaev and V. Lozin. Words and Graphs, Springer Verlag (EATCS monographs in Theoretical Computer Science book series), 2015; ISBN: 978-3-319-25857-7.

introduces the theory of word-representable graphs that I have 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. Please see the wiki page giving basic information on the theory and its generalizations. Also, please note

the software by Marc Glen to work with word-representable graphs based on the notion of a semi-transitive orientation;
the software by Haoran Sun capable of producing human-verifiable proofs of non-word-representability of graphs; and
the software by Hans Zantema to work with word-representable graphs aiming at finding the representation number for a given graph.

Selected invited/plenary talks

Virtual Workshop on Combinatorial Species, Operads, Riordan Arrays and Related Topics, Sungkyunkwan University, Korea, February 22-24, 2022
Neuroscience and Complex Systems Networking Event, Scottish Universities Insight Institute, Glasgow, UK, March 9, 2020
Algorithms and Software for Discrete Computational Mathematics, CoDiMa Workshop 2019, The University of Manchester, UK, May 23-25, 2019
One-day meeting in Combinatorics, Sungkyunkwan University, Korea, April 10, 2019
Theoretical and Computational Discrete Mathematics (TCDM 2018), University of Derby, UK, September 14-15, 2018
5th International Conference on Riordan Arrays and Related Topics, Busan, Korea, June 25-29, 2018
One-day meeting in Combinatorics, Sungkyunkwan University, Korea, September 13, 2017
21st International Conference on Developments in Language Theory (DLT 2017), University of Liege, Liege, Belgium, August 7, 2017
AORC Open School on Combinatorial Methods in the Analysis of Algorithm and Data Structures, Sungkyunkwan University, Korea, February 20-24, 2017
Scottish Combinatorics Meeting, University of Glasgow, April 29-30, 2015
12th International Permutation Patterns Conference held on July 7-11, 2014 at East Tennessee State University, Johnson City, TN, USA
AMS-MAA joint Meetings in San Diego in 2013
AMS-MAA joint Meetings in San Francisco in 2010

Colloquia talks are given at the Mathematics Departments of the following universities: Nihon University, Japan (2018); Sungkyunkwan University, Korea (2019, 2017); University of California, San Diego (2013, 2012); California Polytechnic State University (2012, 2011, 2010); University of St Andrews (2013, 2011); California State University, Los Angeles (2010, 2009)
short_cv_kitaev_including_last_10_years_track_rec

Editorial board membership

Enumerative Combinatorics and Applications (ECA; since 2020), Mathematics (2019-2022), Journal of Discrete Mathematics (JDM; 2012-2016), Open Journal of Discrete Mathematics (OJDM; 2010-2013), PP 2012 Special Issue of the journal Pure Mathematics and Applications (Pu.M.A.; guest editor)

Books edited

Surveys in Combinatorics 2017. Edited by A. Claesson, M. Dukes, S. Kitaev, D. Manlove, K. Meeks, Cambridge University Press, London Mathematical Society Lecture Note Series (440), Online ISBN: 9781108332699, 2017.
Permutation Patterns 2012 Special Issue of “Pure Mathematics and Applications” (Pu.M.A.). Edited by A. Claesson and S. Kitaev, 2012.

Organising and program committees

Member of the organizing committee (Chair), 2021 Permutation Patterns Virtual Workshop (PP 2021)
Member of the PC of the 13th International Conference on Language and Automata Theory and Applications (LATA 2019)
The organizer of the Combinatorics Workshop at the British Mathematics Colloquium (BMC 2018)
Member of the organizing committee (Chair), 26th British Combinatorial Conference (BCC 2017)
The organizer of the mini-symposium “Patterns in permutations and words” at the 26th British Combinatorial Conference (BCC 2017)
Member of the organizing committee (Chair), 10th International Conference on Permutation Patterns (PP 2012)
Member of the organizing committee, 23th Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
Member of the organizing committee (Chair), 10th Nordic Combinatorial Conference (NORCOM 2010)
Member of the organizing committee, 4th International Conference on Permutation Patterns (PP 2006)

Grants

Grants totalling £44,348 from Edinburgh Mathematical Society, EPSRC, London Mathematical Society, Scottish Mathematical Sciences Training Centre, University of Strathclyde
39,800 EUR highly competitive “Abel Extraordinary Chair” in 2010
Co-recipient of two grants totalling £750,000 Iceland Sci Found., 2006-2013

Leadership roles

Associate Dean (Research), Faculty of Science, University of Strathclyde (since 2021)
Head of the Strathclyde Combinatorics Group (since 2021)
Director of Internationalisation, Computer and Information Sciences Department, University of Strathclyde (2018-2019)
Director of Research, Computer and Information Sciences Department, University of Strathclyde (2014-2017)
Director of Graduate Studies, Computer and Information Sciences Department, University of Strathclyde (2013-2014)
Financial Director of the Mathematics Institute, Reykjavik University (2009-2010)

Chairman of the organising committee, 2021 Permutation Patterns Virtual Workshop (PP 2021)
Chairman of the organising committee, 26th British Combinatorial Conference (BCC 2017)
Chairman of the organising committee, 10th International Conference on Permutation Patterns (PP 2012)
Chairman of the organising committee, 10th Nordic Combinatorial Conference (NORCOM 2010)

Membership

Member of the Steering Committee of the Permutation Patterns Conference (since 2014)
Member of the London Mathematical Society (since 2020)
Member of the Edinburgh Mathematical Society (since 2012)
Member of the British Combinatorial Committee (2015-2017)
Member of the Strathclyde Combinatorics Group (since 2011)
Member of the Applied Analysis Research Group at the University of Strathclyde (since 2020)
Member of the Faculty Resources and Planning Committee, University of Strathclyde (since 2020)
Member of the Faculty Management Team, University of Strathclyde (since 2021)
Member of the Faculty Research Team, University of Strathclyde (since 2021)
Member of Knowledge Exchange Committee, Department of Mathematics & Statistics, University of Strathclyde (since 2021)
Member of the Faculty Research Committee, University of Strathclyde (2014-2017, 2021-now)
Member of Research Committee, Computer and Information Sciences Department, University of Strathclyde (2014-2017)
Member of Knowledge Exchange Committee, Computer and Information Sciences Department, University of Strathclyde (2015-2016)
Member of Industrial Advisory Board, Computer and Information Sciences Department, University of Strathclyde (2013-2015)
Member of Managment Team, Computer and Information Sciences Department, University of Strathclyde (2012-2016)
Member of the Icelandic Center of Excellence in Theoretical Computer Science (ICE-TCS) (2005-2011)
Member of the Graduate Studies Council, Reykjavik University (2009-2010)

Mentoring and examining

Postdoctoral mentor for Amy Glen (2008-2009), Vit Jelinek (2009-2010), Pavel Salimov (2011), Chris Severs (2011), Henning Ulfarsson (2010-2011)
PhD students: Marc Glen (2019), Kittitat Iamthong (2021), Najlaa Alalwan (2022)

Examiner for Ph.D. defences (vivas) of Elena Zamaraeva (University of Warwick, 2020), Matt McDevitt (University of St Andrews, 2019), Andrew Collins (University of Warwick, 2017), Jason Smith (University of Strathclyde, 2015), Ruth Hoffmann (University of St Andrews, 2015), Stuart Hannah (University of Strathclyde, 2015), Chris Purcell (University of Warwick, 2013), Eddie Bell (Lancaster University, 2011)

External examiner for the MSc Applicable Mathematics programme at the London School of Economics and Political Science (LSE) (2016-2019)

Reviewing and referee work

Reviewer for Math Reviews (105 reviews), EPSRC, National Security Agency (NSA) Mathematical Science Grant Program, French National Research Agency (ANR), Israel Science Foundation (ISF), Austrian Science Fund (FWF), Russian Science Foundation, Ministry of Education and Science of the Russian Federation, and South Africa's National Research Foundation (NRF). Referee work for 54 journals:

Short- and long-term research visits

Applied Algebra and Optimization Research Center, Sungkyunkwan University, Suwon, Korea, Apr 2019, July 2018, Dec 2017, Sep 2017, Feb 2017
Center for Applied Mathematics, Tianjin University, Tianjin, China, Feb-Mar 2019
Center for Combinatorics, Nankai University, Tianjin, China, Apr 2018, Apr 2017, Nov 2015, Jul 2015, Nov 2014
Nihon University, Tokyo, Japan, Jun 2019, Aug 2018, Feb 2018
Sobolev Institute of Mathematics, Novosibirsk, Russia, Dec 2021-Jan 2022, Jul-Aug 2021, Jul-Aug 2020, Dec 2019-Jan 2020, Jul-Aug 2018, Jul-Aug 2017, Jul-Aug 2016, Jul-Aug 2015, Aug 2014, Jul-Aug 2012, Jul-Aug 2011, Apr-Jul 2009, Jun-Aug 2007
Fudan University, Shanghai, China, Apr 2017
Shanghai Jiao Tong University, Shanghai, China, Apr 2017
University of Bourgogne, Dijon, France, Visiting Professor, Nov 2016, Jun 2015
University of California, San Diego, Jul 2014, Jan 2013, Feb 2012, Feb 2011, Jan 2010, Nov 2006
University of St Andrews, UK, May 2013, Nov 2011, Oct 2007
University of Warwick, UK, May 2012
Universitat Politecnica de Catalunya, Barcelona, Spain, Jun-Dec 2010
Jagiellonian University in Krakow, Krakow, Poland, Feb 2010
University of California, San Diego, Visiting Associate Professor, Winter Quarter 2009
Mittag-Leffler Institute, The Royal Swedish Academy of Sciences, Stockholm, Sweden, Program in Algebraic Combinatorics, Jan-Mar 2005

My co-authors (78 researchers)

Ozgur Akgun (University of St Andrews)
Prosper Akrobotu (AIMS-Ghana)
Aistis Atminas (University of Warwick)
Sergey Avgustinovich (Sobolev Institute of Mathematics)
David Bevan (University of Strathclyde)
Mireille Bousquet-Melou (CNRS, LaBRI, Universite Bordeaux 1)
Alexander Burstein (Howard University)
Joanna Chen (Tianjin University of Technology)
Zongqing Chen (Nankai University)
Gi-Sang Cheon (Sungkyunkwan University)
Anders Claesson (University of Strathclyde)
Andrew Collins (University of Warwick)
Emeric Deutsch (Polytechnic University)
Mark Dukes (University of Strathclyde)
Richard Ehrenborg (University of Kentucky)
Jessica Enright (University of Edinburgh)
Alexander Evdokimov (Sobolev Institute of Mathematics)
Shinya Fujita (Yokohama City University)
Alice Gao (Northwestern Polytechnical University)
Ian Gent (University of St Andrews)
Marc Glen (University of Strathclyde)
Magnus M. Halldorsson (Reykjavik University)
Silvia Heubach (California State University, Los Angeles)
Kittitat Iamthong (University of Strathclyde)
Vit Jelinek (Charles University)
Eva Jelinkova (Charles University)
Miles Jones (Universidad de Talca)
Ji-Hwan Jung (Sungkyunkwan University)
Bumtle Kang, (Sungkyunkwan University)
Hana Kim, (Sungkyunkwan University)
Jinha Kim, (Seoul National University)
Minki Kim, (KAIST)
Suh-Ryung Kim (Seoul National University)
Alexander Konovalov (University of St Andrews)
Jeff Liese (Cal Poly)
Steve Linton (University of St Andrews)
Yangjing Long (University of Greifswald)
Vadim Lozin (University of Warwick)
Toufik Mansour (University of Haifa)
Jun Ma (Shanghai Jiao Tong University)
Zuzana Masarova (University of Waterloo)
Tyrrell B. McAllister (Eindhoven Institute of Technology)
Anthony Mendes (Cal Poly)
Anna de Mier (Universitat Politecnica de Catalunya)
Seyed Ahmad Mojallal (Group for Research in Decision Analysis, Canada)
Torsten Mutze (TU Berlin)
Peter Nightingale (University of St Andrews)
Andy Niedermaier (University of California, San Diego)
Marc Noy (Universitat Politecnica de Catalunya)
Peter Perry (University of Kentucky)
T. Kyle Petersen (University of Michigan)
Vladimir Potapov (Sobolev Institute of Mathematics)
Artem Pyatkin (Sobolev Institute of Mathematics)
Kari Ragnarsson (Mathematical Sciences Research Institute)
Jeff Remmel (University of California, San Diego)
Manda Riehl (University of Wisconsin)
Jakayla Robbins (Vanderbilt University)
Bruce Sagan (Michigan State University)
Akira Saito (Nihon University)
Pavel Salimov (Universite de Liege)
Shizuka Sato (Yokohama City University)
Steve Seif (University of Louisville)
Christopher Severs (Search Science at eBay)
Einar Steingrimsson (University of Strathclyde)
Patrice Seebold (University of Picardie)
Wolfgang Steiner (Institut de Recherche en Informatique Fondamentale)
Brian Y. Sun (Xinjiang University)
Anna Taranenko (Sobolev Institute of Mathematics)
Bridget Tenner (DePaul University)
Li-Da Tong (National Sun Yat-sen University)
Henning Ulfarsson (Reykjavik University)
Vincent Vajnovszki (Universite de Bourgogne)
Alexander Valyuzhenich (Novosibirsk State University)
Antoine Vella (Technical University of Denmark)
Hehui Wu (Fudan University)
Hans Zantema (Eindhoven University of Technology)
Philip Zhang (Tianjin Normal University)
Xutong Zhang (Tianjin Normal University)