Cofinalities of doubly transitive sets.
We show that the minimum chromatic number of a product of two -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.
Si descrive un metodo generale mediante il quale associare in modo naturale spazi topologici ad insiemi parzialmente ordinati e funzioni continue afunzioni monotone tra di essi; questa associazione è chiaramente la chiave di volta per fondare l’utilizzo di metodi topologici nella teoria combinatoria degli insiemi parzialmente ordinati. Si discutono quindi alcuni criteri di contraibilità e si presenta una breve introduzione alla teoria dei «poset Cohen-Macaulay». Il lavoro si conclude con una sezione...
In this paper we investigate the problem of finding an explicit element whose toric residue is equal to one. Such an element is shown to exist if and only if the associated polytopes are essential. We reduce the problem to finding a collection of partitions of the lattice points in the polytopes satisfying a certain combinatorial property. We use this description to solve the problem when and for any when the polytopes of the divisors share a complete flag of faces. The latter generalizes earlier...
We show that prohibiting a combinatorial tree in the Priestley duals determines an axiomatizable class of distributive lattices. On the other hand, prohibiting -crowns with does not. Given what is known about the diamond, this is another strong indication that this fact characterizes combinatorial trees. We also discuss varieties of 2-Heyting algebras in this context.
The concept of a commutative directoid was introduced by J. Ježek and R. Quackenbush in 1990. We complete this algebra with involutions in its sections and show that it can be converted into a certain implication algebra. Asking several additional conditions, we show whether this directoid is sectionally complemented or whether the section is an NMV-algebra.
We study commutative directoids with a greatest element, which can be equipped with antitone bijections in every principal filter. These can be axiomatized as algebras with two binary operations satisfying four identities. A minimal subvariety of this variety is described.
Posets with property DINT which are compact pospaces with respect to the interval topologies are characterized.
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....
We investigate compactness properties of weighted summation operators as mappings from ℓ₁(T) into for some q ∈ (1,∞). Those operators are defined by , 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 , the (dyadic) entropy numbers of . The results are applied to concrete trees, e.g. moderately increasing, biased or binary trees and to weights with α(t)σ(t)...
We introduce the concept of complementary elements in ordered sets. If an ordered set is a lattice, this concept coincides with that for lattices. The connections between distributivity and the uniqueness of complements are shown and it is also shown that modular complemented ordered sets represents “geometries” which are more general than projective planes.