نتایج جستجو برای: monotone property
تعداد نتایج: 169685 فیلتر نتایج به سال:
The purpose of this paper is to establish some coupled coincidence point theorems for mappings having a mixed $g$-monotone property in partially ordered metric spaces. Also, we present a result on the existence and uniqueness of coupled common fixed points. The results presented in the paper generalize and extend several well-known results in the literature.
The problem of monotonicity testing of the boolean hypercube is a classic well-studied, yet unsolved question in property testing. We are given query access to f : {0, 1} 7→ R (for some ordered range R). The boolean hypercube B has a natural partial order, denoted by ≺ (defined by the product of coordinate-wise ordering). A function is monotone if all pairs x ≺ y in B, f(x) ≤ f(y). The distance...
1 Overview 1.1 Last time • Proper learning for P implies property testing of P (generic, but quite inefficient) • Testing linearity (over GF[2]), i.e. P = {all parities}: (optimal) O 1-query 1-sided non-adaptive tester. • Testing monotonicity (P = {all monotone functions}: an efficient O n-query 1-sided non-adaptive tester.
Given a monotone property P of graphs, write Pn for the set of graphs with vertex set [n] having property P. Building on recent results in the enumeration of graphical properties, we prove numerous results about the structure of graphs in Pn and the functions |Pn|. We also examine the measure eP (n), the maximum number of edges in a graph of Pn.
Absac A graph property is called elusive (or evasive) if every algorithm for testing this property has to read in the worst case Q) entries of the adjacency matrix of the given graph. Several graph properties have been shown to be elusive, e.g. planarity [2] or fc-colorability [4]. A famous conjecture of Karp [11] says that every non-trivial monotone graph property is elusive. We prove that a n...
the purpose of this paper is to establish some coupled coincidence point theorems for mappings having a mixed $g$-monotone property in partially ordered metric spaces. also, we present a result on the existence and uniqueness of coupled common fixed points. the results presented in the paper generalize and extend several well-known results in the literature.
This paper deals with a new family of (A, N)-implications that derived from fuzzy negation and continuous monotone function, and some properties, like the left neutrally, the exchange principle, the ordering property and the laws of contraposition, of the proposed family of (A, N)-implications are studied. Moreover, the T-conditionality and the Modus tollens for the new family of (A, N)-i...
in this paper we investigate the existence and uniqueness for volterra-fredholm type integral equations and extension of this type of integral equations. the result is obtained by using the coupled fixed point theorems in the framework of banach space $ x=c([a,b],mathbb{r})$. finally, we give an example to illustrate the applications of our results.
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید