Partially ordered patterns and their combinatorial interpretations

Alexander Burstein, Sergey Kitaev

Research output: Contribution to journalArticle

Abstract

This paper is a continuation of the study of partially ordered patterns (POPs) introduced recently. We provide a general approach to code combinatorial objects using (POP-)restricted permutations. We give several examples of relations between permutations restricted by POPs and other combinatorial structures, such as labeled graphs, walks, binary vectors, and others. Also, we show how restricted permutations are related to Cartesian products of certain objects.
LanguageEnglish
Pages27-38
Number of pages12
JournalPure Mathematics and Applications
Volume19
Issue number2-3
Publication statusPublished - 2008

Fingerprint

Restricted Permutation
Cartesian product
Walk
Continuation
Binary
Graph in graph theory
Interpretation
Object

Keywords

  • pattern avoidance
  • segmented patterns
  • permutations
  • labeled general graphs
  • binary vectors
  • coding

Cite this

@article{b9315729ef1e4a19b4e69d0fb5eb3b75,
title = "Partially ordered patterns and their combinatorial interpretations",
abstract = "This paper is a continuation of the study of partially ordered patterns (POPs) introduced recently. We provide a general approach to code combinatorial objects using (POP-)restricted permutations. We give several examples of relations between permutations restricted by POPs and other combinatorial structures, such as labeled graphs, walks, binary vectors, and others. Also, we show how restricted permutations are related to Cartesian products of certain objects.",
keywords = "pattern avoidance, segmented patterns, permutations, labeled general graphs, binary vectors, coding",
author = "Alexander Burstein and Sergey Kitaev",
year = "2008",
language = "English",
volume = "19",
pages = "27--38",
journal = "Pure Mathematics and Applications",
issn = "1218-4586",
number = "2-3",

}

Partially ordered patterns and their combinatorial interpretations. / Burstein, Alexander; Kitaev, Sergey.

In: Pure Mathematics and Applications, Vol. 19, No. 2-3, 2008, p. 27-38.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Partially ordered patterns and their combinatorial interpretations

AU - Burstein, Alexander

AU - Kitaev, Sergey

PY - 2008

Y1 - 2008

N2 - This paper is a continuation of the study of partially ordered patterns (POPs) introduced recently. We provide a general approach to code combinatorial objects using (POP-)restricted permutations. We give several examples of relations between permutations restricted by POPs and other combinatorial structures, such as labeled graphs, walks, binary vectors, and others. Also, we show how restricted permutations are related to Cartesian products of certain objects.

AB - This paper is a continuation of the study of partially ordered patterns (POPs) introduced recently. We provide a general approach to code combinatorial objects using (POP-)restricted permutations. We give several examples of relations between permutations restricted by POPs and other combinatorial structures, such as labeled graphs, walks, binary vectors, and others. Also, we show how restricted permutations are related to Cartesian products of certain objects.

KW - pattern avoidance

KW - segmented patterns

KW - permutations

KW - labeled general graphs

KW - binary vectors

KW - coding

UR - https://personal.cis.strath.ac.uk/sergey.kitaev/index_files/Papers/burkit_spogps.pdf

M3 - Article

VL - 19

SP - 27

EP - 38

JO - Pure Mathematics and Applications

T2 - Pure Mathematics and Applications

JF - Pure Mathematics and Applications

SN - 1218-4586

IS - 2-3

ER -