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

Research Output 2002 2019

2019

Distributions of mesh patterns of short lengths

Kitaev, S. & Zhang, P. B., 1 Sep 2019, In : Advances in Applied Mathematics. 110, p. 1-32 32 p.

Research output: Contribution to journalArticle

Equidistribution
Statistics
Mesh
Permutation Statistics
Recurrence relation

On a greedy algorithm to construct universal cycles for permutations

Gao, A. L. L., Kitaev, S., Steiner, W. & Zhang, P. B., 5 Mar 2019, In : International Journal of Foundations of Computer Science. 30, 1, p. 61-72 12 p.

Research output: Contribution to journalArticle

Open Access
File

On partially ordered patterns of length 4 and 5 in permutations

Gao, A. L. L. & Kitaev, S., 16 Aug 2019, In : The Electronic Journal of Combinatorics. 26, 3, 31 p., P3.26.

Research output: Contribution to journalArticle

Open Access
File
Roofs
Permutation
Chemical analysis
Integer Sequences
Partially Ordered Set

On shortening u-cycles and u-words for permutations

Kitaev, S., Potapov, V. N. & Vajnovszki, V., 15 May 2019, In : Discrete Applied Mathematics. 260, p. 203-213 11 p.

Research output: Contribution to journalArticle

Permutation
De Bruijn Sequences
Cycle

On the 12-representability of induced subgraphs of a grid graph

Chen, J. N. & Kitaev, S., 1 Nov 2019, (Accepted/In press) 22 p.

Research output: Contribution to journalArticle

Open Access
File
Grid Graph
Representability
Induced Subgraph
Graph in graph theory
Line Graph

Polygon-circle and word-representable graphs

Enright, J. & Kitaev, S., 20 Mar 2019, In : Electronic Notes in Discrete Mathematics. 71, p. 3-8 6 p.

Research output: Contribution to journalArticle

Computer science
Polygon
Circle
Graph in graph theory
Circle Graph
1 Citation (Scopus)

Riordan graphs I: structural properties

Cheon, G-S., Jung, J-H., Kitaev, S. & Mojallal, S. A., 15 Oct 2019, In : Linear Algebra and its Applications. 579, p. 89-135 47 p.

Research output: Contribution to journalArticle

Hamiltonians
Computer networks
Fractals
Structural Properties
Structural properties
1 Citation (Scopus)

Riordan graphs II: spectral properties

Cheon, G-S., Jung, J-H., Kitaev, S. & Mojallal, S. A., 15 Aug 2019, In : Linear Algebra and its Applications. 575, p. 174-215 42 p.

Research output: Contribution to journalArticle

Spectral Properties
Fractals
Structural properties
Graph in graph theory
Determinant

Solving computational problems in the theory of word-representable graphs

Akgün, Ö., Gent, I., Kitaev, S. & Zantema, H., 24 Feb 2019, In : Journal of Integer Sequences. 22, 2, p. 1-18 18 p., 19.2.5.

Research output: Contribution to journalArticle

Open Access
File
Refining
Program processors
Graph in graph theory
Representability
Comparability Graph

Word-representability of Toeplitz graphs

Cheon, G-S., Kitaev, S., Kim, J. & Kim, M., 21 Jul 2019, (Accepted/In press) In : Discrete Applied Mathematics. p. 1-18 18 p.

Research output: Contribution to journalArticle

Representability
Otto Toeplitz
Graph in graph theory
Alternate
Odd
2018

On k-11-representable graphs

Cheon, G-S., Kim, J., Kim, M., Kitaev, S. & Pyatkin, A., 23 Sep 2018, (Accepted/In press) In : Journal of Combinatorics. p. 1-19 19 p.

Research output: Contribution to journalArticle

Open Access
File

On pattern avoiding indecomposable permutations

Gao, A. L. L., Kitaev, S. & Zhang, P. B., 16 Jan 2018, In : Integers: Electronic Journal of Combinatorial Number Theory. 18, 23 p., A2.

Research output: Contribution to journalArticle

Open Access
File
Permutation
Statistics
Equidistribution
Recursive Formula
Bijective
2 Citations (Scopus)

On the representation number of a crown graph

Glen, M., Kitaev, S. & Pyatkin, A., 31 Jul 2018, In : Discrete Applied Mathematics. 244, p. 89-93 5 p.

Research output: Contribution to journalArticle

Open Access
File
Byproducts
Graph in graph theory
Representability
Graph Classes
Complete Bipartite Graph

Графы, представимые в виде слов: обзор результатов

Kitaev, S. & Pyatkin, A., 30 Apr 2018, In : Diskretnyi Analiz i Issledovanie Operatsii. 25, 2, p. 19-53 35 p.

Research output: Contribution to journalArticle

Open Access
File
Graph in graph theory
Alternate
Odd
Circle Graph
If and only if
2017

A comprehensive introduction to the theory of word-representable graphs

Kitaev, S., 17 May 2017, (Accepted/In press) Developments in Language Theory: 21th International Conference, DLT 2017, Leige, Belgium, August 7-11, 2017, Proceedings. Berlin: Springer-Verlag, (Lecture Notes in Computer Science).

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

Open Access
File
Graph in graph theory
Alternate
Odd
Circle Graph
If and only if

A note on p-Ascent Sequences

Kitaev, S. & Remmel, J., 2017, In : Journal of Combinatorics. 8, 3, p. 487-506

Research output: Contribution to journalArticle

Open Access
File
Terminology
2 Citations (Scopus)

Existence of μ-representation of graphs

Kitaev, S., 31 Jul 2017, In : Journal of Graph Theory. 85, 3, p. 661-668 8 p.

Research output: Contribution to journalArticle

Open Access
File
Graph in graph theory
Comparability Graph
Class
Series
5 Citations (Scopus)

New results on word-representable graphs

Collins, A., Kitaev, S. & Lozin, V. V., 10 Jan 2017, In : Discrete Applied Mathematics. 216, Part 1, p. 136-141 6 p.

Research output: Contribution to journalArticle

Open Access
File
Graph in graph theory
Vertex Degree
Circle Graph
Comparability Graph
Alternate

On 132-representable graphs

Gao, A. L. L., Kitaev, S. & Zhang, P. B., 19 Jul 2017, (Accepted/In press) In : Australasian Journal of Combinatorics. 69, 1, p. 105-118

Research output: Contribution to journalArticle

Open Access
File
Graph in graph theory
Merging
Circle Graph
Complete Graph
Alternate

On universal partial words

Chen, H. Z. Q., Kitaev, S., Mütze, T. & Sun, B. Y., 5 May 2017, (Accepted/In press) In : Discrete Mathematics and Theoretical Computer Science. 19, 1, 19 p., 16.

Research output: Contribution to journalArticle

Open Access
File
Partial Words
Subword
Nonexistence
Linearly
Binary

On universal partial words

Chen, H. Z. Q., Kitaev, S., Mutze, T. & Sun, B. Y., 29 Apr 2017, (Accepted/In press) In : Electronic Notes in Discrete Mathematics.

Research output: Contribution to journalConference Contribution

Open Access
File
Partial Words
Subword
Nonexistence
Consecutive
Binary
2016

Avoiding vincular patterns on alternating words

Gao, A. L. L., Kitaev, S. & Zhang, P. B., 2016, In : Discrete Mathematics. 339, p. 2079-2093 25 p.

Research output: Contribution to journalArticle

Open Access
File
Equivalence classes
Equivalence class
Consecutive
Narayana numbers
Stirling numbers of the second kind

Gray coding cubic planar maps

Avgustinovich, S., Kitaev, S., Potapov, V. & Vajnovszki, V., 22 Feb 2016, In : Theoretical Computer Science. 616, p. 59-69 11 p.

Research output: Contribution to journalArticle

Open Access
File
Planar Maps
Coding
Gray Code
Nonseparable
2 Citations (Scopus)

Mahonian STAT on words

Kitaev, S. & Vajnovszki, V., 2016, In : Information Processing Letters. 116, p. 157-162

Research output: Contribution to journalArticle

Open Access
File
Bijection
Statistics
Statistic
Permutation
Major Index

Pattern-avoiding alternating words

Gao, A. L. L., Kitaev, S. & Zhang, P. B., 10 Jul 2016, In : Discrete Applied Mathematics. 207, p. 56-66

Research output: Contribution to journalArticle

Open Access
File
Narayana numbers
Order Ideal
Bijection
Poset
Permutation
10 Citations (Scopus)

Semi-transitive orientations and word-representable graphs

Halldórsson, M. M., Kitaev, S. & Pyatkin, A., 11 Mar 2016, In : Discrete Applied Mathematics. 201, p. 164-171 14 p.

Research output: Contribution to journalArticle

Open Access
File
Graph in graph theory
If and only if
Alternate
3 Citations (Scopus)

Word-representability of face subdivisions of triangular grid graphs

Chen, H. Z. Q., Kitaev, S. & Sun, B. Y., 30 Mar 2016, In : Graphs and Combinatorics. 13 p.

Research output: Contribution to journalArticle

Open Access
File
Grid Graph
Triangular Grid
Representability
Triangulation
Subdivision

Word-representability of triangulations of grid-covered cylinder graphs

Chen, H. Z. Q., Kitaev, S. & Sun, B. Y., 23 May 2016, (Accepted/In press) In : Discrete Applied Mathematics. 19 p.

Research output: Contribution to journalArticle

Open Access
File
Representability
Triangulation
Grid
Graph in graph theory
If and only if
2015
1 Citation (Scopus)

(a,b)-rectangle patterns in permutations and words

Kitaev, S. & Remmel, J., 11 May 2015, In : Discrete Applied Mathematics. 186, p. 128-146 28 p.

Research output: Contribution to journalArticle

Open Access
File
Rectangle
Permutation
Generating Function
Explicit Formula
Pattern Avoidance
1 Citation (Scopus)

An involution on bicubic maps and β(0, 1)-trees

Claesson, A., Kitaev, S. & de Mier, A., 2015, In : Australasian Journal of Combinatorics. 61, 1, p. 1-18 18 p.

Research output: Contribution to journalArticle

Open Access
File
Involution
Equidistribution
Bijection
Fixed point
Statistics
2 Citations (Scopus)

Frame patterns in n-cycles

Jones, M., Kitaev, S. & Remmel, J., 6 Jul 2015, In : Discrete Mathematics. 338, 7, p. 1197-1215 19 p.

Research output: Contribution to journalArticle

Open Access
File
Statistics
Polynomials
Cycle
Q-analogue
Permutation
3 Citations (Scopus)

Number of cycles in the graph of 312-avoiding permutations

Ehrenborg, R., Kitaev, S. & Steingrimsson, E., Jan 2015, In : Journal of Combinatorial Theory Series A . 129, p. 1-18 18 p.

Research output: Contribution to journalArticle

Open Access
File
Standardization
Permutation
Cycle
Graph in graph theory
Overlapping
7 Citations (Scopus)

On word-representability of polyomino triangulations

Akrobotu, P., Kitaev, S. & Masarova, Z., 27 Feb 2015, In : Siberian Advances in Mathematics. 25, 1, p. 1-10 10 p.

Research output: Contribution to journalArticle

Open Access
File
Polyomino
Representability
Triangulation
Graph in graph theory
If and only if

Quadrant marked mesh patterns in 132-avoiding permutations II

Kitaev, S., Remmel, J. & Tiefenbruck, M., 8 May 2015, In : Integers: Electronic Journal of Combinatorial Number Theory. 15, 33 p., A16.

Research output: Contribution to journalArticle

Open Access
File

Quadrant marked mesh patterns in 132-avoiding permutations III

Kitaev, S., Remmel, J. & Tiefenbruck, M., 30 Jul 2015, (Accepted/In press) In : Integers: Electronic Journal of Combinatorial Number Theory. 41 p.

Research output: Contribution to journalArticle

Open Access
File
Quadrant
Permutation
Mesh
Generating Function
Zero
4 Citations (Scopus)

Representing graphs via pattern avoiding words

Jones, M., Kitaev, S., Pyatkin, A. & Remmel, J., 2015, In : The Electronic Journal of Combinatorics. 22, 2, 20 p., P2.53.

Research output: Contribution to journalArticle

Open Access
File
Graph in graph theory
If and only if
Consecutive
Comparability Graph
Permutation Graphs
1 Citation (Scopus)

S-crucial and bicrucial permutations with respect to squares

Gent, I., Kitaev, S., Konovalov, A., Linton, S. & Nightingale, P., 3 Jun 2015, In : Journal of Integer Sequences. 18, 22 p., 15.6.5.

Research output: Contribution to journalArticle

Open Access
File
Permutation
Square free
Consecutive
Monotone
Encoding
Open Access
File
Polyomino
Representability
triangulation
Tile
Triangulation

Words and Graphs

Kitaev, S. & Lozin, V., 2015, Cham: Springer-Verlag. 264 p. (Monographs in Theoretical Computer Science)

Research output: Book/ReportBook

Discrete mathematics
Graph in graph theory
Generalization
Class
2014
2 Citations (Scopus)

Enumeration of fixed points of an involution on β(1, 0)-trees

Kitaev, S. & de Mier, A., 1 Sep 2014, In : Graphs and Combinatorics. 30, 5, p. 1207-1221 15 p.

Research output: Contribution to journalArticle

Open Access
File
Involution
Enumeration
Fixed point
Planar Maps
Nonseparable
3 Citations (Scopus)

Number of cycles in the graph of 312-avoiding permutations

Ehrenborg, R., Kitaev, S. & Steingrimsson, E., 2 Jul 2014.

Research output: Contribution to conferencePoster

Permutation
Cycle
Graph in graph theory
Queue
Overlapping
2 Citations (Scopus)

On the number of self-dual rooted maps

Kitaev, S., de Mier, A. & Noy, M., Jan 2014, In : European Journal of Combinatorics. 35, p. 377-387 11 p.

Research output: Contribution to journalArticle

1 Citation (Scopus)

The 1-box pattern on pattern-avoiding permutations

Kitaev, S. & Remmel, J., 15 Feb 2014, In : Journal of Integer Sequences. 17, 3, 19 p., 14.3.3.

Research output: Contribution to journalArticle

Pattern-avoiding Permutation
Permutation
Lame number
Continuation
Generating Function

Word-representable graphs and permutation patterns

Kitaev, S., 2014.

Research output: Contribution to conferenceKeynote

Permutation
Graph in graph theory
Presentation
2013
4 Citations (Scopus)

An involution on beta(1,0)-trees

Claesson, A., Kitaev, S. & Steingrimsson, E., Jul 2013, In : Advances in Applied Mathematics. 51, 2, p. 276-284 9 p.

Research output: Contribution to journalArticle

Involution
Statistics
Decomposition
Equidistribution
Nonseparable
11 Citations (Scopus)

Avoidance of boxed mesh patterns on permutations

Avgustinovich, S., Kitaev, S. & Valyuzhenich, A., Jan 2013, In : Discrete Applied Mathematics. 161, 1-2, p. 43-51 9 p.

Research output: Contribution to journalArticle

Permutation
Mesh
Catalan number
Enumeration
Analogue

Generalized pattern avoidance condition for the wreath product of cyclic groups with symmetric groups

Kitaev, S., Remmel, J. & Riehl, M., 2013, In : ISRN Combinatorics. 2013, 17 p., 806583.

Research output: Contribution to journalArticle

Open Access
File
Pattern Avoidance
Catalan number
Wreath Product
Bijective
Cyclic group

Generalized pattern matching conditions for Ck ≀  Sn

Kitaev, S., Niedermaier, A., Remmel, J. & Riehl, M., 13 Feb 2013, In : ISRN Combinatorics. 2013, 21 p., 634823.

Research output: Contribution to journalArticle

Open Access
File
Pattern Matching
Symmetric Functions
Generating Function
Wreath Product
Cyclic group
12 Citations (Scopus)

Harmonic numbers, Catalan's triangle and mesh patterns

Kitaev, S. & Liese, J., 28 Jul 2013, In : Discrete Mathematics. 313, 14, p. 1515-1531 17 p.

Research output: Contribution to journalArticle

Harmonic number
Byproducts
Triangle
Mesh
Permutation

On graphs with representation number 3

Kitaev, S., 2013, In : Journal of Automata, Languages and Combinatorics. 18, 2, p. 97-112 16 p.

Research output: Contribution to journalArticle

Open Access
File
Graph in graph theory
Circle Graph
Prism
Triangular prism
If and only if