✦ LIBER ✦

The fractional dimension of subsets of Boolean lattices and of cartesian products

✍ Scribed by Utz Leimich; Klaus Reuter

Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 582 KB
Volume: 201
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(98)00317-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The length of random subsets of Boolean

The length of random subsets of Boolean lattices

✍ Y. Kohayakawa; B. Kreuter; D. Osthus 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 236 KB 👁 3 views

We form the random poset P P n, p by including each subset of n s 1, . . . , n with probability p and ordering the subsets by inclusion. We investigate the length of the Ž . longest chain contained in P P n, p . For p G ern we obtain the limit distribution of this random variable. For smaller p we g

The Width of Random Subsets of Boolean L

The Width of Random Subsets of Boolean Lattices

✍ Y. Kohayakawa; B. Kreuter 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 132 KB

Suppose we toss an independent coin with probability of success p for each subset of ½n ¼ f1; . . . ; ng; and form the random hypergraph Pðn; pÞ by taking as hyperedges the subsets with successful coin tosses. We investigate the cardinality of the largest Sperner family contained in Pðn; pÞ: We obta

Small sublattices in random subsets of B

Small sublattices in random subsets of Boolean lattices

✍ B. Kreuter 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 290 KB 👁 3 views

In this article, we determine the probability of existence of small lattices in random subsets of a Boolean lattice. Furthermore, we address some Ramsey-and Turan-type questions. Analogous questions have been studied extensively for random graphs, but it turns out that the situation for Boolean lat

The dimension of the cartesian product o

The dimension of the cartesian product of posets

✍ Chiang Lin 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 775 KB

Lin, C., The dimension of the Cartesian product of posets, Discrete Mathematics 88 (1991) 79-92. We give a characterization of nonforced pairs in the Cartesian product of two posets, and apply this to determine the dimension of P X Q, where P, Q are some subposets of 2" and 2" respectively. One of

The dimension of two levels of the Boole

The dimension of two levels of the Boolean lattice

✍ H.A. Kierstead 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 690 KB

Let B(j,k; n) be the ordered set obtained by ordering the j element and k element subsets of an n element set by inclusion. We review results and proof techniques concerning the dimension dim(j,k;n) of B (j,k;n) for various ranges of the arguments j, k, and n.

The dimension of the Cartesian product o

The dimension of the Cartesian product of partial orders

✍ William T Trotter Jr. 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 546 KB

If P and Q are partial orders, then the dimension of the cartesian product P x Q does not exceed the sum of the dimensions of P and Q. There are several known sufficient conditions for this bound to be attained, on the other hand, the only known lower bound for the dimension of a cartesian product i