Factorization properties of birational mappings

We analyse birational mappings generated by transformations on q × q matrices which correspond respectively to two kinds of transformations: the matrix inversion and a permutation of the entries of the q × q matrix. Remarkable factorization properties emerge for quite general involutive permutations.

It is shown that factorization properties do exist, even for birational transformations associated with noninvolutive permutations of entries of q × q matrices, and even for more general transformation which are rational transformations but no longer birational. The existence of factorization relations independent of q, the size of the matrices, is underlined.

The relations between the polynomial growth of the complexity of the iterations, the existence of recursions in a single variable and the integrability of the mappings, are sketched for the permutations yielding these properties.

All these results show that permutations of the entries of the matrix yielding factorization properties are not so rare. In contrast, the occurrence of recursions in a single variable, or of the polynomial growth of the complexity are, of course, less frequent but not completely exceptional.     

Open finite-to-one images of metric spaces

We give a characterization of open finite-to-one images of metric spaces and apply this characterization in the investigation of open finite-to-one images of paracompact p-spaces.     

The controllability problem for nonlinear Volterra systems

We discuss the controllability of systems whose dynamics are governed by a large class of nonlinear Volterra integral equations. The property of controllability is shown to be equivalent to the existence of a fixed point of a certain set-valued map. We show that convexity and seminormality conditions intimately related to those assumed in proofs of existence theorems for optimal controls are sufficient to guarantee controllability. Approximate controllability results are obtained by first introducing generalized solutions and then showing, under only mild additional restrictions, that ordinary solutions are dense in this broader class of trajectories.Dedicated to L. CesariTu se' lo mio maestro e il mio autore: Tu se' solo colui, da cui io tolsi Lo bello stile che m' ha fatto onore. Dante, Canto I: 85–87This work was written while the author was on leave to the Institut für Numerische und Angewandte Mathematik, Universität Göttingen, Göttingen, West Germany.     

Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with coulomb friction

In this paper, we study the problem of predicting the acceleration of a set of rigid, 3-dimensional bodies in contact with Coulomb friction. The nonlinearity of Coulomb's law leads to a nonlinear complementarity formulation of the system model. This model is used in conjunction with the theory of quasi-variational inequalities to prove for the first time that multi-rigid-body systems with all contacts rolling always has a solution under a feasibility-type condition. The analysis of the more general problem with sliding and rolling contacts presents difficulties that motivate our consideration of a relaxed friction law. The corresponding complementarity formulations of the multi-rigid-body contact problem are derived and existence of solutions of these models is established. The research of this author was based on work supported by the National, Science Foundation under grants DDM-9104078 and CCR-9213739. The research of this author was partially supported by the National Science Foundation under grant IRI-9304734, by the Texas Advanced Research Program grant 999903-078, and by the Texas Advanced Technology Program under grant 999903-095.     

Numerical solution of quasi-variational inequalities arising in stochastic game theory

We study the finite-difference approximation for the quasi-variational inequalities for a stochastic game involving discrete actions of the players and continuous and discrete payoff. We prove convergence of iterative schemes for the solution of the discretized quasi-variational inequalities, with estimates of the rate of convergence (via contraction mappings) in two particular cases. Further, we prove stability of the finite-difference schemes, and convergence of the solution of the discrete problems to the solution of the continuous problem as the discretization mesh goes to zero. We provide a direct interpretation of the discrete problems in terms of finite-state, continuous-time Markov processes.     

On the connectedness of the set of weakly efficient points of a vector optimization problem in locally convex spaces

In vector optimization, topological properties of the set of efficient and weakly efficient points are of interest. In this paper, we study the connectedness of the setE ^w of all weakly efficient points of a subsetZ of a locally convex spaceX with respect to a continuous mappingp:X Y,Y locally convex and partially ordered by a closed, convex cone with nonempty interior. Under the general assumptions thatZ is convex and closed and thatp is a pointwise quasiconvex mapping (i.e., a generalized quasiconvex concept), the setE ^w is connected, if the lower level sets ofp are compact. Furthermore, we show some connectedness results on the efficient points and the efficient and weakly efficient outcomes. The considerations of this paper extend the previous results of Refs. 1–3. Moreover, some examples in vector approximation are given.The author is grateful to Dr. D. T. Luc and to a referee for pointing out an error in an earlier version of this paper.     

Submonotone Mappings in Banach Spaces and Applications

The notions submonotone and strictly submonotone mapping, introduced by J. Spingarn in ⁿ , are extended in a natural way to arbitrary Banach spaces. Several results about monotone operators are proved for submonotone and strictly submonotone ones: Rockafellar's result about local boundedness of monotone operators; Kenderov's result about single-valuedness and upper-semicontinuity almost everywhere of monotone operators in Asplund spaces; minimality (w*-cusco mappings) of maximal strictly submonotone mappings, etc. It is shown that subdifferentials of various classes of nonconvex functions defined as pointwise suprema of quasi-differentiable functions possess submonotone properties. Results about generic differentiability of such functions are obtained (among them are new generalizations of an Ekeland and Lebourg's theorem). Applications are given to the properties of the distance function in a Banach space with a uniformly Gateaux differentiable norm.     

Closed geodesics and non-differentiability of the metric in infinite-dimensional Teichmüller spaces

In this paper we construct a closed geodesic in any infinite-
dimensional Teichmüller space. The construction also leads to a proof of non-differentiability of the metric in infinite-dimensional Teichmüller spaces, which provides a negative answer to a problem of Goldberg.

     

Theorem of Kuratowski-Suslin for measurable mappings. II

The purpose of this paper is to describe these -measurable mappings on a separable complete metric space with the Borel measure , which transform every -measurable set onto a -measurable one. The obtained results are a generalization of the classical outcomes of Suslin and Kuratowski and the results from our previous paper.

     

Fixed point theorems for discontinuous mapping

We prove a generalization of Brouwer's famous fixed point theorem to discontinuous maps. The main result shows that for discontinuous functions on a compact convex domainX one can always find a pointx X such that x–f(x) is less than a certain measure of discontinuity. Applications to artificial neural nets, economic equilibria and analysis are given.