By a result of Simon it is known that a theory of a coloured linear order has quantifier elimination after naming all unary $L$-definable sets and all $L$-definable binary monotone relations. Motivated by this result we define the notion of monotone theories, theories of linear orders in which binary definable sets have previous description. More precisely, an $\aleph_0$-saturated structure $M$ is said to be monotone if there exists an $L$-definable linear order $<$ such that every $A$-definable subset of $M^2$ is a finite Boolean combination of unary $A$-definable sets and $A$-definable $<$-monotone relations, in which case we also say that $M$ is monotone with respect to $<$. A theory is said to be monotone if it has a monotone $\aleph_0$...
We prove that for any monotone class of finite relational structures, the first-order theory of the ...
We investigate the relation of countable closed linear orderings with respect to continuous monotone...
In this paper I propose a new approach to the foundation of mathematics: non-monotonic set theory. I...
By a result of Simon it is known that a theory of a coloured linear order has quantifier elimination...
In this thesis we consider (maximal) monotone relations, as an extension to monotone functions in re...
A partitional model of knowledge is monotonic if there exists a linear order on the state space such...
Abstract. Levin and Schnorr (independently) introduced the monotone complexity, Km(α), of a binary s...
Monotone systems are dynamical systems whose solutions preserve a partial order in initial condition...
peer reviewedEventually monotone systems are dynamical systems whose solutions preserve a partial or...
This chapter surveys a restricted but useful class of dynamical systems, namely, those enjoying a co...
We give a general complexity classification scheme for monotone computation, including monotone spac...
True first-order arithmetic is interpreted in the monadic theories of certain chains and topological...
AbstractPillay and Steinhorn have described all ℵ0-categorical o-minimal theories [A. Pillay, C. Ste...
The study of complexity and optimization in decision theory involves both partial and complete chara...
unstable theories. A theory is unstable if there is a formula that orders an infinite set of tuples ...
We prove that for any monotone class of finite relational structures, the first-order theory of the ...
We investigate the relation of countable closed linear orderings with respect to continuous monotone...
In this paper I propose a new approach to the foundation of mathematics: non-monotonic set theory. I...
By a result of Simon it is known that a theory of a coloured linear order has quantifier elimination...
In this thesis we consider (maximal) monotone relations, as an extension to monotone functions in re...
A partitional model of knowledge is monotonic if there exists a linear order on the state space such...
Abstract. Levin and Schnorr (independently) introduced the monotone complexity, Km(α), of a binary s...
Monotone systems are dynamical systems whose solutions preserve a partial order in initial condition...
peer reviewedEventually monotone systems are dynamical systems whose solutions preserve a partial or...
This chapter surveys a restricted but useful class of dynamical systems, namely, those enjoying a co...
We give a general complexity classification scheme for monotone computation, including monotone spac...
True first-order arithmetic is interpreted in the monadic theories of certain chains and topological...
AbstractPillay and Steinhorn have described all ℵ0-categorical o-minimal theories [A. Pillay, C. Ste...
The study of complexity and optimization in decision theory involves both partial and complete chara...
unstable theories. A theory is unstable if there is a formula that orders an infinite set of tuples ...
We prove that for any monotone class of finite relational structures, the first-order theory of the ...
We investigate the relation of countable closed linear orderings with respect to continuous monotone...
In this paper I propose a new approach to the foundation of mathematics: non-monotonic set theory. I...