A lower bound for the complexity of information networks for one partial order relation

1996 ◽  
Vol 6 (6) ◽  
Author(s):  
E. E. GASANOV
Keyword(s):  
Lower Bound ◽  
Partial Order ◽  
Order Relation ◽  
Information Networks ◽  
Partial Order Relation

scholarly journals Homomorphisms and congruences on ωα-bisimple semigroups

1973 ◽  
Vol 15 (4) ◽  
pp. 441-460 ◽  
Author(s):  
J. W. Hogan
Keyword(s):  
Partial Order ◽  
Ordered Set ◽  
Order Relation ◽  
Natural Partial Order ◽  
Partial Order Relation

Let S be a bisimple semigroup, let Es denote the set of idempotents of S, and let ≦ denote the natural partial order relation on Es. Let ≤ * denote the inverse of ≦. The idempotents of S are said to be well-ordered if (Es, ≦ *) is a well-ordered set.

scholarly journals A study on orderings based on fuzzy quasi- order relations

2021 ◽  
Author(s):  
Zhonglin Chai
Keyword(s):  
Partial Order ◽  
Order Relation ◽  
Fuzzy Relation ◽  
Partial Order Relation ◽  
Fuzzy Relations ◽  
Fuzzy Graph ◽  
Feasible Method ◽  
Order Relations ◽  
Finite Set ◽  
Quasi Order

Abstract This paper further studies orderings based on fuzzy quasi-order relations using fuzzy graph. Firstly, a fuzzy relation on a finite set is represented equivalently by a fuzzy graph. Using the graph, some new results on fuzzy relations are derived. In ranking those alternatives, we usually obtain a quasi-order relation, which often has inconsistencies, so it cannot be used for orderings directly. We need to remake it into a reasonable partial order relation for orderings. This paper studies these inconsistencies, and divides them into two types: framework inconsistencies and degree inconsistencies. For the former, a reasonable and feasible method is presented to eliminate them. To eliminate the latter, the concept of complete partial order relation is presented, which is more suitable than partial order relation to rank the alternatives. A method to obtain a reasonable complete partial order relation for a quasi-order relation is given also. An example is given as well to illustrate these discussions. Lastly, the paper discusses the connection between quasi-order relations and preference relations for orderings and some other related problems.

scholarly journals Further Results of the TTT Transform Ordering of Order n

Symmetry ◽  
2021 ◽  
Vol 13 (10) ◽  
pp. 1960
Author(s):  
Lei Yan ◽  
Diantong Kang ◽  
Haiyan Wang
Keyword(s):  
Reliability Analysis ◽  
Partial Order ◽  
Stochastic Models ◽  
Stochastic Order ◽  
Order Relation ◽  
Partial Order Relation ◽  
Coherent Systems ◽  
Closure Properties ◽  
Distributed Components ◽  
Distribution Class

To compare the variability of two random variables, we can use a partial order relation defined on a distribution class, which contains the anti-symmetry. Recently, Nair et al. studied the properties of total time on test (TTT) transforms of order n and examined their applications in reliability analysis. Based on the TTT transform functions of order n, they proposed a new stochastic order, the TTT transform ordering of order n (TTT-n), and discussed the implications of order TTT-n. The aim of the present study is to consider the closure and reversed closure of the TTT-n ordering. We examine some characterizations of the TTT-n ordering, and obtain the closure and reversed closure properties of this new stochastic order under several reliability operations. Preservation results of this order in several stochastic models are investigated. The closure and reversed closure properties of the TTT-n ordering for coherent systems with dependent and identically distributed components are also obtained.

scholarly journals Complex Stochastic Boolean Systems: Comparing Bitstrings with the Same Hamming Weight

2014 ◽  
Vol 2014 ◽  
pp. 1-9
Author(s):  
Luis González
Keyword(s):  
Complex System ◽  
Mathematical Model ◽  
Partial Order ◽  
Order Relation ◽  
Hamming Weight ◽  
Partial Order Relation ◽  
Science And Engineering ◽  
Mutually Independent ◽  
Boolean System

A complex stochastic Boolean system (CSBS) is a complex system depending on an arbitrarily large number n of random Boolean variables. CSBSs arise in many different areas of science and engineering. A proper mathematical model for the analysis of such systems is based on the intrinsic order: a partial order relation defined on the set 0,1n of all binary n-tuples of 0s and 1s. The intrinsic order enables one to compare the occurrence probabilities of two given binary n-tuples with no need to compute them, simply looking at the relative positions of their 0s and 1s. Regarding the analysis of CSBSs, the intrinsic order reduces the complexity of the problem from exponential (2n binary n-tuples) to linear (n Boolean variables). In this paper, using the intrinsic ordering, we compare the occurrence probabilities of any two binary n-tuples having the same number of 1-bits (i.e., the same Hamming weight). Our results can be applied to any CSBS with mutually independent Boolean variables.

Partial order relation for approximation operators in covering based rough sets

2014 ◽  
Vol 284 ◽  
pp. 44-59 ◽  
Author(s):  
Mauricio Restrepo ◽  
Chris Cornelis ◽  
Jonatan Gómez
Keyword(s):  
Partial Order ◽  
Rough Sets ◽  
Order Relation ◽  
Partial Order Relation ◽  
Approximation Operators

scholarly journals Naturally ordered bands

1967 ◽  
Vol 8 (1) ◽  
pp. 55-58 ◽  
Author(s):  
J. M. Howie
Keyword(s):  
Partial Order ◽  
Order Relation ◽  
Natural Partial Order ◽  
Partial Order Relation ◽  
Image Position

In the terminology of Clifford and Preston [2], a band B is a semigroup in which every element is idempotent. On such a semigroup there is a natural (partial) order relation defined by the ruleIf the order relation ≧ is compatible with the multiplication in B, in the sense that e ≧ f and g ≧ h together imply that eg ≧ fh, we shall say that B is a naturally ordered band. The object of this note is to describe the structure of naturally ordered bands.

scholarly journals Application of the ontology of the choice of selection to describe the processes of interaction of subjects of military communication management

2021 ◽  
Vol 5 (1) ◽  
pp. 54-61
Author(s):  
Olexandr Iohov ◽  
Victor Maliuk ◽  
Olexandr Salnikov ◽  
Olena Novykova
Keyword(s):  
Decision Making ◽  
Partial Order ◽  
Order Relation ◽  
Information Resources ◽  
Single Type ◽  
Partial Order Relation ◽  
Critical Systems ◽  
Choice Problem ◽  
State Of Emergency ◽  
Military Command

The ways of improving the mechanisms of information and analytical support of the command control system in the state of emergency are analyzed. The approach to the application of the ontology of the choice problem for decision-making in the field of law enforcement management using the procedure of integration of information resources based on the binary partial order relation is used. The purpose of the article is to increase the efficiency of decision-making in the management system of the military command in a state of emergency by applying the ontology of the choice problem based on a set of semantically significant results. Results of the research. Analysis and processing of large arrays of information in the field of military command management in a state of emergency should be carried out in an automated mode on the basis of a distributed software environment based on the principles of ontologies. Ontological systems, as a result of the inverse mapping of natural systems, provide the correct aggregation of various thematic processes through the formation of a structured set of information objects-concepts of the subject area, which are defined as a single type of data. The ontological representation of the contexts of units-concepts provides their integrated use in the process of solving complex tasks by the governing bodies of the command in a state of emergency. One of the constructive ways to integrate information resources as passive knowledge systems is to activate their concepts based on the process of forming thematic ontologies and combining these ontologies by building an ontology of the choice problem over them. The uniqueness of the ontology of the choice problem to any homotopy type allows to build the procedure of integration of information resources on the basis of a binary partial order relation. The partial order relation allows to reflect in an integrated way interaction of contexts of the notion-concepts defining subjects of information resources. The contradiction between the increase in the amount of information needed for decision-making in the field of management of interdepartmental critical systems and the constant requirement to reduce the time for its processing in the information-analytical systems has been resolved.

Partial order relation generated by distributions of the number of occupied cells

1982 ◽  
Vol 32 (1) ◽  
pp. 528-531 ◽  
Author(s):  
A. M. Zubkov ◽  
N. N. Popov
Keyword(s):  
Partial Order ◽  
Order Relation ◽  
Partial Order Relation
Sign in / Sign up

Export Citation Format

Share Document