On An Extremal Property of Antichains in Partial Orders. The Lym Property and Some of Its Implications and Applications

Combinatorics ◽  
1975 ◽  
pp. 277-290 ◽  
Author(s):  
D. J. Kleitman
Keyword(s):  
Extremal Property ◽  
Partial Orders ◽  
Lym Property

scholarly journals Partial orders on conjugacy classes in the Weyl group and on unipotent conjugacy classes

2021 ◽  
Vol 383 ◽  
pp. 107688
Author(s):  
Jeffrey Adams ◽  
Xuhua He ◽  
Sian Nie
Keyword(s):  
Weyl Group ◽  
Partial Orders ◽  
Conjugacy Classes

THE NATURAL PARTIAL ORDER ON LINEAR SEMIGROUPS WITH NULLITY AND CO-RANK BOUNDED BELOW

2014 ◽  
Vol 91 (1) ◽  
pp. 104-115 ◽  
Author(s):  
SUREEPORN CHAOPRAKNOI ◽  
TEERAPHONG PHONGPATTANACHAROEN ◽  
PONGSAN PRAKITSRI
Keyword(s):  
Semigroup Forum ◽  
Partial Order ◽  
Lower Bounds ◽  
Partial Orders ◽  
Natural Partial Order ◽  
Linear Transformations ◽  
Bounded Below

AbstractHiggins [‘The Mitsch order on a semigroup’, Semigroup Forum 49 (1994), 261–266] showed that the natural partial orders on a semigroup and its regular subsemigroups coincide. This is why we are interested in the study of the natural partial order on nonregular semigroups. Of particular interest are the nonregular semigroups of linear transformations with lower bounds on the nullity or the co-rank. In this paper, we determine when they exist, characterise the natural partial order on these nonregular semigroups and consider questions of compatibility, minimality and maximality. In addition, we provide many examples associated with our results.

An extremal property of the hypersphere

1951 ◽  
Vol 47 (1) ◽  
pp. 245-247 ◽  
Author(s):  
A. M. Macbeath
Keyword(s):  
Convex Body ◽  
Extremal Property ◽  
Plane Case ◽  
Simple Application ◽  
Plane Convex ◽  
Plane Convex Body

It was shown by Sas (1) that, if K is a plane convex body, then it is possible to inscribe in K a convex n-gon occupying no less a fraction of its area than the regular n-gon occupies in its circumscribing circle. It is the object of this note to establish the n-dimensional analogue of Sas's result, giving incidentally an independent proof of the plane case. The proof is a simple application of the Steiner method of symmetrization.

Modeling country risk ratings using partial orders

2006 ◽  
Vol 175 (2) ◽  
pp. 836-859 ◽  
Author(s):  
P.L. Hammer ◽  
A. Kogan ◽  
M.A. Lejeune
Keyword(s):  
Country Risk ◽  
Partial Orders

Frequent Closed Partial Orders Mining in Sequences

2013 ◽  
Vol 846-847 ◽  
pp. 1304-1307
Author(s):  
Ye Wang ◽  
Yan Jia ◽  
Lu Min Zhang
Keyword(s):  
Sequence Data ◽  
Real Data ◽  
Partial Orders ◽  
Hard Problem ◽  
Important Data ◽  
Data Set ◽  
Pruning Algorithm ◽  
Equal Chance ◽  
Np Hard Problem ◽  
General Sequences

Mining partial orders from sequence data is an important data mining task with broad applications. As partial orders mining is a NP-hard problem, many efficient pruning algorithm have been proposed. In this paper, we improve a classical algorithm of discovering frequent closed partial orders from string. For general sequences, we consider items appearing together having equal chance to calculate the detecting matrix used for pruning. Experimental evaluations from a real data set show that our algorithm can effectively mine FCPO from sequences.

Convex Bodies, Graphs and Partial Orders

2000 ◽  
Vol 80 (2) ◽  
pp. 415-450 ◽  
Author(s):  
Bela Bollobas ◽  
Graham R. Brightwel
Keyword(s):  
Convex Bodies ◽  
Partial Orders

Cycle-free partial orders and chordal comparability graphs

Order ◽  
1991 ◽  
Vol 8 (1) ◽  
pp. 49-61 ◽  
Author(s):  
Tze-Heng Ma ◽  
Jeremy P. Spinrad
Keyword(s):  
Partial Orders

A model in partial orders for comparing objects by dualistic measures

1986 ◽  
Vol 78 (2) ◽  
pp. 179-192 ◽  
Author(s):  
William H.E. Day ◽  
Daniel P. Faith
Keyword(s):  
Partial Orders
Sign in / Sign up

Export Citation Format

Share Document