Saturated chain partitions in ranked partially ordered sets, and non-monotone symmetric 11-Venn diagrams

2004 ◽  
Vol 41 (2) ◽  
pp. 147-192
Author(s):  
Peter Hamburger ◽  
György Petruska ◽  
Attila Sali

In this paper we show that there are at least 2110  non-isomorphic 11-doilies, that is, there are many non-isomorphic symmetric, non-simple, non-monotone 11-Venn diagrams, with "many" vertices. We do not achieve the maximum vertex set size, 2046, but we approach it closely, improving from the previous 462 in [10] to 1837. The doilies constructed here cannot be constructed by either of the methods of [10] or [6]. The main purpose of this paper is not to publish these attractive diagrams but to inspire new studies by raising ideas, methods, questions, and conjectures, hoping for results analogous to those generated in [10]. These ideas connect two seemingly distant areas of mathematics: a special area of combinatorial geometry, namely, certain families of simple closed Jordan curves in the plane, and the study of ranked partially ordered sets or posets.

2013 ◽  
Vol 12 (04) ◽  
pp. 1250184 ◽  
Author(s):  
MOJGAN AFKHAMI ◽  
ZAHRA BARATI ◽  
KAZEM KHASHYARMANESH

In this paper, we introduce the Cayley graph of a partially ordered set (poset). Let (P, ≤) be a poset, and let S be a subset of P. We define the undirected Cayley graph of P, denoted by Cay (P, S), as a graph with vertex-set P and edge-set E consisting of those sets {x, y} such that y ∈ {x, s}ℓ or x ∈ {y, s}ℓ for some s ∈ S, where for a subset T of P, Tℓ is the set of all x ∈ P such that x ≤ t, for all t ∈ T. We study some basic properties of Cay (P, S) such as connectivity, diameter and girth.


2018 ◽  
Vol 60 (3) ◽  
pp. 578-598
Author(s):  
Yu. L. Ershov ◽  
M. V. Schwidefsky

1991 ◽  
Vol 14 (1) ◽  
pp. 39-73
Author(s):  
Rita Loogen ◽  
Ursula Goltz

We present a non-interleaving model for non deterministic concurrent processes that is based on labelled event structures. We define operators on labelled event structures like parallel composition, nondeterministic combination, choice, prefixing and hiding. These operators correspond to the operations of the “Theory of Communicating Sequential Processes” (TCSP). Infinite processes are defined using the metric approach. The dynamic behaviour of event structures is defined by a transition relation which describes the execution of partially ordered sets of actions, abstracting from internal events.


2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Ehsan Zamanzade ◽  
Xinlei Wang

AbstractRanked set sampling (RSS), known as a cost-effective sampling technique, requires that the ranker gives a complete ranking of the units in each set. Frey (2012) proposed a modification of RSS based on partially ordered sets, referred to as RSS-t in this paper, to allow the ranker to declare ties as much as he/she wishes. We consider the problem of estimating the area under a receiver operating characteristics (ROC) curve using RSS-t samples. The area under the ROC curve (AUC) is commonly used as a measure for the effectiveness of diagnostic markers. We develop six nonparametric estimators of the AUC with/without utilizing tie information based on different approaches. We then compare the estimators using a Monte Carlo simulation and an empirical study with real data from the National Health and Nutrition Examination Survey. The results show that utilizing tie information increases the efficiency of estimating the AUC. Suggestions about when to choose which estimator are also made available to practitioners.


2016 ◽  
Vol 17 (2) ◽  
pp. 1-35 ◽  
Author(s):  
Simone Bova ◽  
Robert Ganian ◽  
Stefan Szeider

2012 ◽  
Vol 137 (1-2) ◽  
pp. 27-35 ◽  
Author(s):  
M. Afkhami ◽  
Z. Barati ◽  
K. Khashyarmanesh

Sign in / Sign up

Export Citation Format

Share Document