The spider poset is Macaulay

Citation
Sl. Bezrukov et R. Elsasser, The spider poset is Macaulay, J COMB TH A, 90(1), 2000, pp. 1-26
Citations number
13
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN journal
00973165 → ACNP
Volume
90
Issue
1
Year of publication
2000
Pages
1 - 26
Database
ISI
SICI code
0097-3165(200004)90:1<1:TSPIM>2.0.ZU;2-Y
Abstract
Let Q(k, l) be a poset whose Hasse diagram is a regular spider with k+ 1 le gs having the same length l. We show that for any n greater than or equal t o 1 the nth cartesian power of the spider poset Q(k, l) is a Macaulay poset for any k greater than or equal to 0 and l greater than or equal to 1. In combination with our recent results (S. L. Bezrukov, 1998, J. Combin. Theor y Ser. A 84, 157-170) this provides a complete characterization of all Maca ulay posers which are cartesian powers of upper semilattices, whose Hasse d iagrams are trees. (C) 2000 Academic Press.