On the Non-existence of an R-labeling

Richard Ehrenborg; Margaret Readdy

doi:10.1007/s11083-010-9182-0

On the Non-existence of an R-labeling

Richard Ehrenborg, Margaret Readdy

Mathematics

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

2 Scopus citations

Abstract

We present a family of Eulerian posets which does not have any R-labeling. The result uses a structure theorem for R-labelings of the butterfly poset.

Original language	English
Pages (from-to)	437-442
Number of pages	6
Journal	Order
Volume	28
Issue number	3
DOIs	https://doi.org/10.1007/s11083-010-9182-0
State	Published - Nov 2011

Bibliographical note

Funding Information:
The first author was partially funded by National Science Foundation grant DMS-0902063.

Funding

The first author was partially funded by National Science Foundation grant DMS-0902063.

Funders	Funder number
U.S. Department of Energy Chinese Academy of Sciences Guangzhou Municipal Science and Technology Project Oak Ridge National Laboratory Extreme Science and Engineering Discovery Environment National Science Foundation National Energy Research Scientific Computing Center National Natural Science Foundation of China	DMS-0902063

Keywords

Breakpoint
Butterfly poset
Non-negative flag h-vector
R-labeling
Triple assignment

ASJC Scopus subject areas

Algebra and Number Theory
Geometry and Topology
Computational Theory and Mathematics

Access to Document

10.1007/s11083-010-9182-0

Cite this

@article{b7baa72e62844cac9f7007608a4d2b51,

title = "On the Non-existence of an R-labeling",

abstract = "We present a family of Eulerian posets which does not have any R-labeling. The result uses a structure theorem for R-labelings of the butterfly poset.",

keywords = "Breakpoint, Butterfly poset, Non-negative flag h-vector, R-labeling, Triple assignment",

author = "Richard Ehrenborg and Margaret Readdy",

note = "Funding Information: The first author was partially funded by National Science Foundation grant DMS-0902063.",

year = "2011",

month = nov,

doi = "10.1007/s11083-010-9182-0",

language = "English",

volume = "28",

pages = "437--442",

number = "3",

}

TY - JOUR

T1 - On the Non-existence of an R-labeling

AU - Ehrenborg, Richard

AU - Readdy, Margaret

N1 - Funding Information: The first author was partially funded by National Science Foundation grant DMS-0902063.

PY - 2011/11

Y1 - 2011/11

N2 - We present a family of Eulerian posets which does not have any R-labeling. The result uses a structure theorem for R-labelings of the butterfly poset.

AB - We present a family of Eulerian posets which does not have any R-labeling. The result uses a structure theorem for R-labelings of the butterfly poset.

KW - Breakpoint

KW - Butterfly poset

KW - Non-negative flag h-vector

KW - R-labeling

KW - Triple assignment

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

UR - https://www.scopus.com/inward/citedby.url?scp=80255135607&partnerID=8YFLogxK

U2 - 10.1007/s11083-010-9182-0

DO - 10.1007/s11083-010-9182-0

M3 - Article

AN - SCOPUS:80255135607

SN - 0167-8094

VL - 28

SP - 437

EP - 442

JO - Order

JF - Order

IS - 3

ER -

On the Non-existence of an R-labeling

Abstract

Bibliographical note

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this