binary relation
Recently Published Documents


TOTAL DOCUMENTS

263
(FIVE YEARS 66)

H-INDEX

14
(FIVE YEARS 3)

2022 ◽  
Vol 2022 ◽  
pp. 1-8
Author(s):  
Gopi Prasad ◽  
Hüseyin Işik

The aim is to present a new relational variant of fixed point result that generalizes various fixed point results of the existing theme for contractive type mappings. As an application, we solve a periodic boundary value problem and validate all assertions with the help of nontrivial examples. We also highlight the close connections of the fixed point results equipped with a binary relation to that of graph related metrical fixed point results. Radically, these investigations unify the theory of metrical fixed points for contractive type mappings.


Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-6
Author(s):  
Chunhua Jin

Economics and management believe that income and price play decisive roles in consumer demand for commodities. However, there is no analysis of the order-preserving or order-reversing mapping between consumer demand and utility when income and price are not constrained. Customer utility is always determined by the amount of commodities in real life. This research analyzes the mapping relationship between the amount of commodities and utility. The set which consists of consumption bundles with a binary relation is a poset. The set of utility values with the binary relation is a chain. Furthermore, the relationship between consumption bundles and utilities is illustrated by figures. If the increasing directions of utility and the amount of commodities are consistent, the utility function is order-preserving. If they are opposite, the utility function is order-reversing. Finally, examples are included to illustrate the mapping relationship between consumption bundles and utilities.


Author(s):  
Michael Robinson

AbstractThe Dowker complex is an abstract simplicial complex that is constructed from a binary relation in a straightforward way. Although there are two ways to perform this construction—vertices for the complex are either the rows or the columns of the matrix representing the relation—the two constructions are homotopy equivalent. This article shows that the construction of a Dowker complex from a relation is a non-faithful covariant functor. Furthermore, we show that this functor can be made faithful by enriching the construction into a cosheaf on the Dowker complex. The cosheaf can be summarized by an integer weight function on the Dowker complex that is a complete isomorphism invariant for the relation. The cosheaf representation of a relation actually embodies both Dowker complexes, and we construct a duality functor that exchanges the two complexes.


2021 ◽  
Author(s):  
Ivan Chajda ◽  
Helmut Länger

AbstractThe concept of a Sheffer operation known for Boolean algebras and orthomodular lattices is extended to arbitrary directed relational systems with involution. It is proved that to every such relational system, there can be assigned a Sheffer groupoid and also, conversely, every Sheffer groupoid induces a directed relational system with involution. Hence, investigations of these relational systems can be transformed to the treatment of special groupoids which form a variety of algebras. If the Sheffer operation is also commutative, then the induced binary relation is antisymmetric. Moreover, commutative Sheffer groupoids form a congruence distributive variety. We characterize symmetry, antisymmetry and transitivity of binary relations by identities and quasi-identities satisfied by an assigned Sheffer operation. The concepts of twist products of relational systems and of Kleene relational systems are introduced. We prove that every directed relational system can be embedded into a directed relational system with involution via the twist product construction. If the relation in question is even transitive, then the directed relational system can be embedded into a Kleene relational system. Any Sheffer operation assigned to a directed relational system $${\mathbf {A}}$$ A with involution induces a Sheffer operation assigned to the twist product of $${\mathbf {A}}$$ A .


Mathematics ◽  
2021 ◽  
Vol 9 (21) ◽  
pp. 2825
Author(s):  
Marko Kostić ◽  
Wei-Shih Du ◽  
Vladimir E. Fedorov

In this paper, we investigate various classes of multi-dimensional Doss ρ-almost periodic type functions of the form F:Λ×X→Y, where n∈N, ∅≠Λ⊆Rn,X and Y are complex Banach spaces, and ρ is a binary relation on Y. We work in the general setting of Lebesgue spaces with variable exponents. The main structural properties of multi-dimensional Doss ρ-almost periodic type functions, like the translation invariance, the convolution invariance and the invariance under the actions of convolution products, are clarified. We examine connections of Doss ρ-almost periodic type functions with (ω,c)-periodic functions and Weyl-ρ-almost periodic type functions in the multi-dimensional setting. Certain applications of our results to the abstract Volterra integro-differential equations and the partial differential equations are given.


Axioms ◽  
2021 ◽  
Vol 10 (4) ◽  
pp. 285
Author(s):  
Aftab Alam ◽  
Mohammad Imdad ◽  
Mohammad Asim ◽  
Salvatore Sessa

In this paper, we introduce the concept of R-nonexpansive self-mappings defined on a suitable subset K of a Banach space, wherein R stands for a transitive binary relation on K, and utilize the same to prove a relation-theoretic variant of classical Browder–Göhde fixed point theorem. As consequences of our newly proved results, we are able to derive several core fixed-point theorems existing in the literature.


2021 ◽  
Author(s):  
Timothy van Bremen ◽  
Ondřej Kuželka

We consider the problem of weighted first-order model counting (WFOMC): given a first-order sentence ϕ and domain size n ∈ ℕ, determine the weighted sum of models of ϕ over the domain {1, ..., n}. Past work has shown that any sentence using at most two logical variables admits an algorithm for WFOMC that runs in time polynomial in the given domain size (Van den Broeck 2011; Van den Broeck, Meert, and Darwiche 2014). In this paper, we extend this result to any two-variable sentence ϕ with the addition of a tree axiom, stating that some distinguished binary relation in ϕ forms a tree in the graph-theoretic sense.


Author(s):  
A. K. Das ◽  
Ria Gupta

Binary relation plays a prominent role in the study of mathematics in particular applied mathematics. Recently, some authors generated closure spaces through relation and made a comparative study of topological properties in the space by varying the property on the relation. In this paper, we have studied closure spaces generated from a tree through binary relation and observed that under certain situation the space generated from a tree is normal.


2021 ◽  
Author(s):  
Xu Li ◽  
Jianghua Wang ◽  
Chunling Wu ◽  
Jianguo Tang

Entropy ◽  
2021 ◽  
Vol 23 (8) ◽  
pp. 1097
Author(s):  
Tim Gutjahr ◽  
Karsten Keller

Ordinal patterns classifying real vectors according to the order relations between their components are an interesting basic concept for determining the complexity of a measure-preserving dynamical system. In particular, as shown by C. Bandt, G. Keller and B. Pompe, the permutation entropy based on the probability distributions of such patterns is equal to Kolmogorov–Sinai entropy in simple one-dimensional systems. The general reason for this is that, roughly speaking, the system of ordinal patterns obtained for a real-valued “measuring arrangement” has high potential for separating orbits. Starting from a slightly different approach of A. Antoniouk, K. Keller and S. Maksymenko, we discuss the generalizations of ordinal patterns providing enough separation to determine the Kolmogorov–Sinai entropy. For defining these generalized ordinal patterns, the idea is to substitute the basic binary relation ≤ on the real numbers by another binary relation. Generalizing the former results of I. Stolz and K. Keller, we establish conditions that the binary relation and the dynamical system have to fulfill so that the obtained generalized ordinal patterns can be used for estimating the Kolmogorov–Sinai entropy.


Sign in / Sign up

Export Citation Format

Share Document