Counting transitive relations.
Counting unlabelled topologies and transitive relations.
Covering energy of posets and its bounds
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 elements and a fence with 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.
Covering graphs and subdirect decompositions of partially ordered sets
Coxeter classes of unitary reflection groups.
Coxeter-like complexes.
Cubical convex ear decompositions.
Cuts in cyclically ordered sets
Cycle-free cuts of mutual rank probability relations
It is well known that the linear extension majority (LEM) relation of a poset of size can contain cycles. In this paper we are interested in obtaining minimum cutting levels such that the crisp relation obtained from the mutual rank probability relation by setting to its elements smaller than or equal to , and to its other elements, is free from cycles of length . In a first part, theoretical upper bounds for are derived using known transitivity properties of the mutual rank probability...
Cyclically ordered sets
Cyclically ordered sets as partial algebras
A representation of cyclically ordered sets by means of partial semigroups with an additional unary operation is constructed.