Let C be an n-dimensional integral box, and π be a monotone property defined over the elements of C. We consider the problems of incrementally generating jointly the families Fπ and Gπ of all minimal subsets satisfying property π and all maximal subsets not satisfying property π, when π is given by a polynomial-time satisfiability oracle. Problems of this type arise in many practical applicatio...

A new method is presented for the analysis of limit cycle oscillations in mixed-feedback systems. The calculation reformulated as zero finding a mixed-monotone relation, that is, difference two maximally monotone relations. problem can then be solved efficiently by borrowing existing algorithms minimize convex functions. potential illustrated on classical Van der Pol oscillator.

March-April RANDOM COINCIDENCE POINTS FOR MULTI-VALUED NON-LINEAR CONTRACTIONS IN PARTIALLY ORDERED METRIC SPACES N. Shafqat , N. Yasmin , Z. Akhter c a,b Centre for Advanced Studies in Pure and Applied Mathematics, Bahauddin Zakariya University, Multan, 60800,Pakistan. c Department of Mathematics, The Islamia University Bhawalpur [email protected], [email protected], [email protected] A...

Let P be a monotone property of directed graphs on n vertices, and let P n denote the abstract simplicial complex whose simplices are the edge sets of graphs having property P. We prove that: 1. If \P = acyclic" then P n is homotopy equivalent to the (n ? 2)-sphere. 2. If \P = not strongly connected" then P n has the homotopy type of a wedge of (n ? 1)! spheres of dimension 2n ? 4. The lattice ...

Moody, P. J. and A. W. Roscoe, Acyclic monotone normality, Topology and its Applications 47 (1992) 53-67. A space X is acyclic monotonically normal if it has a monotonically normal operator M(., .) such that for distinct points x,,, ,x._, in X and x, =x,], n::i M(x,, X\{x,+,}) = (d. It is a property which arises from the study of monotone normality and the condition “chain (F)“. In this paper i...

In the investigation of boundary value problems the construction of a twosided inclusion of the solution can be as important as a numerical approximation of the solution itself. In the present paper we analyze a monotone discretization technique of higher order based upon piecewise interpolation and shifting such that bounding upper and lower solutions are obtained. The monotone discretization ...

we introduce a new concept of general $g$-$eta$-monotone operator generalizing the general $(h,eta)$-monotone operator cite{arvar2, arvar1}, general $h-$ monotone operator cite{xiahuang} in banach spaces, and also generalizing $g$-$eta$-monotone operator cite{zhang}, $(a, eta)$-monotone operator cite{verma2}, $a$-monotone operator cite{verma0}, $(h, eta)$-monotone operator cite{fanghuang}...

This paper considers k-monotone estimation and the related asymptotic performance analysis over a suitable Hölder class for general k. A novel two stage k-monotone B-spline estimator is proposed: in the first stage, an unconstrained estimator with optimal asymptotic performance is considered; in the second stage, a k-monotone B-spline estimator is constructed by projecting the unconstrained est...