Displaying 41 – 60 of 109

Showing per page

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.

Combinatoria e Topologia. Alcune considerazioni generali

Andrea Brini (2003)

Bollettino dell'Unione Matematica Italiana

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...

Combinatorial construction of toric residues.

Amit Khetan, Ivan Soprounov (2005)

Annales de l’institut Fourier

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 n = 2 and for any n when the polytopes of the divisors share a complete flag of faces. The latter generalizes earlier...

Combinatorial trees in Priestley spaces

Richard N. Ball, Aleš Pultr, Jiří Sichler (2005)

Commentationes Mathematicae Universitatis Carolinae

We show that prohibiting a combinatorial tree in the Priestley duals determines an axiomatizable class of distributive lattices. On the other hand, prohibiting n -crowns with n 3 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.

Commutative directoids with sectional involutions

Ivan Chajda (2007)

Discussiones Mathematicae - General Algebra and Applications

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.

Commutative directoids with sectionally antitone bijections

Ivan Chajda, Miroslav Kolařík, Sándor Radeleczki (2008)

Discussiones Mathematicae - General Algebra and Applications

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.

Compact pospaces

Venu G. Menon (2003)

Commentationes Mathematicae Universitatis Carolinae

Posets with property DINT which are compact pospaces with respect to the interval topologies are characterized.

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)...

Complemented ordered sets

Ivan Chajda (1992)

Archivum Mathematicum

We introduce the concept of complementary elements in ordered sets. If an ordered set S 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.

Currently displaying 41 – 60 of 109