Cofinalities of complete Boolean algebras.
We introduce the notion of a coherent -ultrafilter on a complete ccc Boolean algebra, strengthening the notion of a -point on , and show that these ultrafilters exist generically under . This improves the known existence result of Ketonen [On the existence of -points in the Stone-Čech compactification of integers, Fund. Math. 92 (1976), 91–94]. Similarly, the existence theorem of Canjar [On the generic existence of special ultrafilters, Proc. Amer. Math. Soc. 110 (1990), no. 1, 233–241] can...
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.
We study combinatorial properties of the partial order (Dense(ℚ),⊆). To do that we introduce cardinal invariants , , , , , describing properties of Dense(ℚ). These invariants satisfy ≤ ℚ ≤ ℚ ≤ ℚ ≤ ℚ ≤ ℚℚ = pℚ = tℚ = iℚ > hℚ > rnon(M)=min||: ⊆ Dense(R) ∧ (∀I ∈ nwd(R))(∃D ∈ )(I ∩ D = ∅) and cof(M) = min||: ⊆ Dense(ℚ) ∧ (∀I ∈ nwd)(∃D ∈ )(I ∩ = ∅). We use these facts to show that cof(M) ≤ i, which improves a result of S. Shelah.
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.
We investigate the variety of residuated lattices with a commutative and idempotent monoid reduct.