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

Research Output 2002 2019

2019
1 Citation (Scopus)

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

Distributions of several infinite families of mesh patterns

Kitaev, S., Zhang, P. B. & Zhang, X., 16 Dec 2019, (Accepted/In press) In : Applied Mathematics and Computation. 27 p.

Research output: Contribution to journalArticle

Statistics
Mesh
Permutation Statistics
Family
Linear Combination
1 Downloads (Pure)

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
2 Downloads (Pure)

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) In : Discussiones Mathematicae Graph Theory. 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
8 Downloads (Pure)

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
14 Downloads (Pure)

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
14 Downloads (Pure)

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)
9 Downloads (Pure)

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
50 Downloads (Pure)

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

Translated title of the contribution: Word-representative graphs: a surveyKitaev, 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
99 Downloads (Pure)

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
182 Downloads (Pure)

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)
18 Downloads (Pure)

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)
55 Downloads (Pure)

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
28 Downloads (Pure)

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
6 Downloads (Pure)

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
47 Downloads (Pure)

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
2016
20 Downloads (Pure)

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
18 Downloads (Pure)

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)
31 Downloads (Pure)

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
29 Downloads (Pure)

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)
56 Downloads (Pure)

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)
22 Downloads (Pure)

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
14 Downloads (Pure)

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)
20 Downloads (Pure)

(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)
171 Downloads (Pure)

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)
65 Downloads (Pure)

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)
97 Downloads (Pure)

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)
44 Downloads (Pure)

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
52 Downloads (Pure)

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
53 Downloads (Pure)

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)
52 Downloads (Pure)

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)
52 Downloads (Pure)

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
7 Downloads (Pure)
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)
51 Downloads (Pure)

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
12 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
10 Downloads (Pure)

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
9 Downloads (Pure)

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
Homomorphisms
13 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