منابع مشابه
The Spider Poset is
Let Q(k; l) be a poset whose Hasse diagram is a regular spider with k +1 legs having the same length l (cf. Fig. 1). We show that for any n 1 the n th cartesian power of the spider poset Q(k; l) is a Macaulay poset for any k 0 and l 1. In combination with our recent results 2] this provides a complete characterization of all Macaulay posets which are cartesian powers of upper semilattices, whos...
متن کاملThe Spider Poset Is Macaulay
Let Q(k, l) be a poset whose Hasse diagram is a regular spider with k+1 legs having the same length l (cf. Fig. 1). We show that for any n ≥ 1 the nth cartesian power of the spider poset Q(k, l) is a Macaulay poset for any k ≥ 0 and l ≥ 1. In combination with our recent results [2] this provides a complete characterization of all Macaulay posets which are cartesian powers of upper semilattices,...
متن کاملThe necklace poset is a symmetric chain order
Let Nn denote the quotient poset of the Boolean lattice, Bn, under the relation equivalence under rotation. Griggs, Killian, and Savage proved that Np is a symmetric chain order for prime p. In this paper, we settle the question of whether this poset is a symmetric chain order for all n by providing an algorithm that produces a symmetric chain decompostion (or SCD). We accomplish this by modify...
متن کاملEvery null - additive set is meager - additive †
§1. The basic definitions and the main theorem. 1. Definition. (1) We define addition on 2 as addition modulo 2 on each component, i.e., if x, y, z ∈ 2 and x+ y = z then for every n we have z(n) = x(n) + y(n) (mod 2). (2) For A,B ⊆ 2 and x ∈ 2 we set x + A = {x + y : y ∈ A}, and we define A + B similarly. (3) We denote the Lebesgue measure on 2 with μ. We say that X ⊆ 2 is null-additive if for ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1997
ISSN: 0012-365X
DOI: 10.1016/0012-365x(95)00329-u