Sorting probability of Catalan posets

Swee Hong Chan; Igor Pak; Greta Panova

doi:10.1016/j.aam.2021.102221

Sorting probability of Catalan posets

Swee Hong Chan
, Igor Pak
, Greta Panova

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

2 Scopus citations

Abstract

We show that the sorting probability of the Catalan poset P_n satisfies δ(P_n)=O(n^−5/4).

Original language	English (US)
Article number	102221
Journal	Advances in Applied Mathematics
Volume	129
DOIs	https://doi.org/10.1016/j.aam.2021.102221
State	Published - Aug 2021
Externally published	Yes

All Science Journal Classification (ASJC) codes

Applied Mathematics

Keywords

1/3–2/3 conjecture
Catalan numbers
Catalan posets
Linear extension
Sorting probability

Access to Document

10.1016/j.aam.2021.102221

Cite this

@article{46806418636e4276bc51785bb3799247,

title = "Sorting probability of Catalan posets",

abstract = "We show that the sorting probability of the Catalan poset Pn satisfies δ(Pn)=O(n−5/4).",

keywords = "1/3–2/3 conjecture, Catalan numbers, Catalan posets, Linear extension, Sorting probability",

author = "Chan, \{Swee Hong\} and Igor Pak and Greta Panova",

note = "Publisher Copyright: {\textcopyright} 2021 Elsevier Inc.",

year = "2021",

month = aug,

doi = "10.1016/j.aam.2021.102221",

language = "English (US)",

volume = "129",

journal = "Advances in Applied Mathematics",

issn = "0196-8858",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Sorting probability of Catalan posets

AU - Chan, Swee Hong

AU - Pak, Igor

AU - Panova, Greta

PY - 2021/8

Y1 - 2021/8

N2 - We show that the sorting probability of the Catalan poset Pn satisfies δ(Pn)=O(n−5/4).

AB - We show that the sorting probability of the Catalan poset Pn satisfies δ(Pn)=O(n−5/4).

KW - 1/3–2/3 conjecture

KW - Catalan numbers

KW - Catalan posets

KW - Linear extension

KW - Sorting probability

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

UR - https://www.scopus.com/pages/publications/85110462273#tab=citedBy

U2 - 10.1016/j.aam.2021.102221

DO - 10.1016/j.aam.2021.102221

M3 - Article

AN - SCOPUS:85110462273

SN - 0196-8858

VL - 129

JO - Advances in Applied Mathematics

JF - Advances in Applied Mathematics

M1 - 102221

ER -

Sorting probability of Catalan posets

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this