Bijections on two variations of noncrossing partitions

Jang Soo Kim

doi:10.1016/j.disc.2011.02.020

Bijections on two variations of noncrossing partitions

Jang Soo Kim

University of Minnesota Twin Cities

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

We find bijections on 2-distant noncrossing partitions, 12312-avoiding partitions, 3-Motzkin paths, UH-free Schröder paths and Schröder paths without peaks at even height. We also give a direct bijection between 2-distant noncrossing partitions and 12312-avoiding partitions.

Original language	English
Pages (from-to)	1057-1063
Number of pages	7
Journal	Discrete Mathematics
Volume	311
Issue number	12
DOIs	https://doi.org/10.1016/j.disc.2011.02.020
State	Published - 28 Jun 2011
Externally published	Yes

Keywords

Motzkin path
Noncrossing partition
Schröder path

Access to Document

10.1016/j.disc.2011.02.020

Cite this

@article{122e947acf2b416f9efc829864e92192,

title = "Bijections on two variations of noncrossing partitions",

abstract = "We find bijections on 2-distant noncrossing partitions, 12312-avoiding partitions, 3-Motzkin paths, UH-free Schr{\"o}der paths and Schr{\"o}der paths without peaks at even height. We also give a direct bijection between 2-distant noncrossing partitions and 12312-avoiding partitions.",

keywords = "Motzkin path, Noncrossing partition, Schr{\"o}der path",

author = "Kim, \{Jang Soo\}",

year = "2011",

month = jun,

day = "28",

doi = "10.1016/j.disc.2011.02.020",

language = "English",

volume = "311",

pages = "1057--1063",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "12",

}

TY - JOUR

T1 - Bijections on two variations of noncrossing partitions

AU - Kim, Jang Soo

PY - 2011/6/28

Y1 - 2011/6/28

N2 - We find bijections on 2-distant noncrossing partitions, 12312-avoiding partitions, 3-Motzkin paths, UH-free Schröder paths and Schröder paths without peaks at even height. We also give a direct bijection between 2-distant noncrossing partitions and 12312-avoiding partitions.

AB - We find bijections on 2-distant noncrossing partitions, 12312-avoiding partitions, 3-Motzkin paths, UH-free Schröder paths and Schröder paths without peaks at even height. We also give a direct bijection between 2-distant noncrossing partitions and 12312-avoiding partitions.

KW - Motzkin path

KW - Noncrossing partition

KW - Schröder path

UR - https://www.scopus.com/pages/publications/79953061036

U2 - 10.1016/j.disc.2011.02.020

DO - 10.1016/j.disc.2011.02.020

M3 - Article

AN - SCOPUS:79953061036

SN - 0012-365X

VL - 311

SP - 1057

EP - 1063

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 12

ER -

Bijections on two variations of noncrossing partitions

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this