We investigate circuit complexity under the additional assumption of full combinatorial symmetry with respect to permutations of the input representation. With this approach we derive a very natural and simple characterization of rst-order logic and its innnitary variant with bounded numbers of variables over nite structures. Extending these results to not necessarily acyclic boolean networks, ...

In this paper we summarize a dual-time scale formulation of dynamic user equilibrium with demand growth due to Friesz et al (2008). This formulation belongs to the problem class that Pang and Stewart (2008) refer to as di¤erential variational inequalities. We also present a …xed point algorithm for computing solutions to the dual time-scale model without calculating derivatives, along with a nu...

in this paper, we give some results on the common fixed point of self-mappings defined on complete $b$-metric spaces. our results generalize kannan and chatterjea fixed point theorems on complete $b$-metric spaces. in particular, we show that two self-mappings satisfying a contraction type inequality have a unique common fixed point. we also give some examples to illustrate the given results.

H ow has language developed in humans and what genetic changes underlie our unique cognitive abilities? Accounts of positive selection that lead to such abilities in humans fascinate us because of the insight they provide into our own evolution, and into the many genetic differences that distinguish us from other apes. The genes that became fi xed in our lineage as a result of positive selectio...

A dynamic antigen response of the immune network is discussed, based on shape-space modelling. The present model extends the shape-space modelling by introducing the evolution of speci"city of idiotypes. When the amount of external antigen increases, a measure of stability of the immune network is lost and thus the network can respond to the antigen. It is shown that speci"c and non-speci"c res...

begin{abstract} in this paper, we introduce an iterative method for amenable semigroup of non expansive mappings and infinite family of non expansive mappings in the frame work of hilbert spaces. we prove the strong convergence of the proposed iterative algorithm to the unique solution of a variational inequality, which is the optimality condition for a minimization problem. the results present...

We propose a method to axiomatize by equations the least pre$xed point of an order preserving function. We discuss its domain of application and show that the Boolean modal -calculus has a complete equational axiomatization. The method relies on the existence of a “closed structure” and its relationship to the equational axiomatization of Action Logic is made explicit. The implication operation...

for the Dyson{Baker Hierarchical Model Hans Koch 1 Department of Mathematics, University of Texas at Austin Austin, TX 78712 Peter Wittwer 2 D epartement de Physique Th eorique, Universit e de Gen eve Gen eve, CH 1211 Abstract. We prove the existence of a nontrivial Renormalization Group (RG) xed point for the Dyson{Baker hierarchical model in d = 3 dimensions. The single spin distribution of t...

We study the renormalization group evolution up to the xed point of the lattice topological susceptibility in the 2{d O(3) non{linear {model. We start with a discretization of the continuum topological charge by a local charge density, polynomial in the lattice elds. Among the diierent choices we propose also a Symanzik{improved lattice topological charge. We check step by step in the renormali...

Synopsis. In this paper we study the logical aspects of the Smyth powerdomain via clausal theories. The clause-theoretic view leads to an unexpectedly simple, operational, representation of the Smyth powerdomain. At the heart of this representation is a hyperresolution rule, whose completeness hinges upon a combinatorial lemma for the book-keeping of intermediate clauses. These results are moti...