Displaying 221 – 240 of 995

Showing per page

Countable chains of distributive lattices as maximal semilattice quotients of positive cones of dimension groups

Pavel Růžička (2006)

Commentationes Mathematicae Universitatis Carolinae

We construct a countable chain of Boolean semilattices, with all inclusion maps preserving the join and the bounds, whose union cannot be represented as the maximal semilattice quotient of the positive cone of any dimension group. We also construct a similar example with a countable chain of strongly distributive bounded semilattices. This solves a problem of F. Wehrung.

Counting biorders.

Christophe, Julie, Doignon, Jean-Paul, Fiorini, Samuel (2003)

Journal of Integer Sequences [electronic only]

Covering energy of posets and its bounds

Vandana P. Bhamre, Madhukar M. Pawar (2023)

Mathematica Bohemica

The concept of covering energy of a poset is known and its McClelland type bounds are available in the literature. In this paper, we establish formulas for the covering energy of a crown with 2 n elements and a fence with n elements. A lower bound for the largest eigenvalue of a poset is established. Using this lower bound, we improve the McClelland type bounds for the covering energy for some special classes of posets.

Coxeter-like complexes.

Babson, Eric, Reiner, Victor (2004)

Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]

Cycle-free cuts of mutual rank probability relations

Karel De Loof, Bernard De Baets, Hans De Meyer (2014)

Kybernetika

It is well known that the linear extension majority (LEM) relation of a poset of size n 9 can contain cycles. In this paper we are interested in obtaining minimum cutting levels α m such that the crisp relation obtained from the mutual rank probability relation by setting to 0 its elements smaller than or equal to α m , and to 1 its other elements, is free from cycles of length m . In a first part, theoretical upper bounds for α m are derived using known transitivity properties of the mutual rank probability...

D -posets

František Kôpka, Ferdinand Chovanec (1994)

Mathematica Slovaca

Currently displaying 221 – 240 of 995