Displaying 61 – 80 of 445

Showing per page

Characterization of posets of intervals

Judita Lihová (2000)

Archivum Mathematicum

If A is a class of partially ordered sets, let P ( A ) denote the system of all posets which are isomorphic to the system of all intervals of A for some A A . We give an algebraic characterization of elements of P ( A ) for A being the class of all bounded posets and the class of all posets A satisfying the condition that for each a A there exist a minimal element u and a maximal element v with u a v , respectively.

Characterizations of 0-distributive posets

Vinayak V. Joshi, B. N. Waphare (2005)

Mathematica Bohemica

The concept of a 0-distributive poset is introduced. It is shown that a section semicomplemented poset is distributive if and only if it is 0-distributive. It is also proved that every pseudocomplemented poset is 0-distributive. Further, 0-distributive posets are characterized in terms of their ideal lattices.

Coloring digraphs by iterated antichains

Svatopluk Poljak (1991)

Commentationes Mathematicae Universitatis Carolinae

We show that the minimum chromatic number of a product of two n -chromatic graphs is either bounded by 9, or tends to infinity. The result is obtained by the study of coloring iterated adjoints of a digraph by iterated antichains of a poset.

Compactness properties of weighted summation operators on trees-the critical case

Mikhail Lifshits, Werner Linde (2011)

Studia Mathematica

The aim of this paper is to provide upper bounds for the entropy numbers of summation operators on trees in a critical case. In a recent paper [Studia Math. 202 (2011)] we elaborated a framework of weighted summation operators on general trees where we related the entropy of the operator to those of the underlying tree equipped with an appropriate metric. However, the results were left incomplete in a critical case of the entropy behavior, because this case requires much more involved techniques....

Compactness properties of weighted summation operators on trees

Mikhail Lifshits, Werner Linde (2011)

Studia Mathematica

We investigate compactness properties of weighted summation operators V α , σ as mappings from ℓ₁(T) into q ( T ) for some q ∈ (1,∞). Those operators are defined by ( V α , σ x ) ( t ) : = α ( t ) s t σ ( s ) x ( s ) , t ∈ T, where T is a tree with partial order ⪯. Here α and σ are given weights on T. We introduce a metric d on T such that compactness properties of (T,d) imply two-sided estimates for e ( V α , σ ) , the (dyadic) entropy numbers of V α , σ . The results are applied to concrete trees, e.g. moderately increasing, biased or binary trees and to weights with α(t)σ(t)...

Currently displaying 61 – 80 of 445