Contraction mappings in interval analysis

Under certain conditions, the contraction mapping fixed point theorem guarantees the convergence of the iterationx _i+1=f(x _i ) toward a fixed point of the functionf:R ⁿ →R ⁿ. When an interval extensionF off is used in a similar iteration scheme to obtain a sequence of interval vectors these conditions need not provide convergence to a degenerate interval vector representing the fixed point, even if the width of the initial interval vector is chosen arbitrarily small. We give a sufficient condition on the extensionF in order that the convergence is guaranteed. The centered form of Moore satisfies this condition.     

Spaces of Riemannian metrics on open manifolds

We define for the set M of metrics on an open manifold M ⁿ suitable uniform structures, obtain completed spaces ^b,m M or M ^r (I, B _k ), respectively and calculate for each component of M ^r (I, B _k ) the infinitedimensional geometry. In particular, we show that the sectional curvature is non positive.     

Additive operators preserving rank-additivity on symmetry matrix spaces

We characterize the additive operators preserving rank-additivity on symmetry matrix spaces. LetS _n(F) be the space of alln×n symmetry matrices over a fieldF with 2,3 ∈F ^*, thenT is an additive injective operator preserving rank-additivity onS _n(F) if and only if there exists an invertible matrixU∈M _n(F) and an injective field homomorphism ? ofF to itself such thatT(X)=cUX ^?U^T, ?X=(x_ij)∈S_n(F) wherec∈F ^*,X ^?=(?(x _ij)). As applications, we determine the additive operators preserving minus-order onS _n(F) over the fieldF.     

The properties of orthogonal matrix-valued wavelet packets in higher dimensions

In the paper matrix-valued multiresolution analysis and matrix-valued wavelet packets of spaceL ²(R ⁿ ,C ^{s x s}) are introduced. A procedure for constructing a class of matrix-valued wavelet packets in higher dimensions is proposed. The properties for the matrix-valued multivariate wavelet packets are investigated by using integral transform, algebra theory and operator theory. Finally, a new orthonormal basis ofL ²(R ⁿ ,C ^{s x s}) is derived from the orthogonal multivariate matrix-valued wavelet packets.     

A sharp weightedL 2-estimate for the solution to the time-dependent Schrödinger equation

For Ξ∈R ⁿ ,t∈R andf∈S(R ⁿ ) define $\left( {S^2 f} \right)\left( t \right)\left( \xi \right) = \exp \left( {it\left| \xi \right|^2 } \right)\hat f\left( \xi \right)$ . We determine the optimal regularitys ₀ such that $\int_{R^n } {\left\| {(S^2 f)[x]} \right\|_{L^2 (R)}^2 \frac{{dx}}{{(1 + |x|)^b }} \leqslant C\left\| f \right\|_{H^s (R^n )}^2 ,s > s_0 } ,$ holds whereC is independent off∈S(R ⁿ ) or we show that such optimal regularity does not exist. This problem has been treated earlier, e.g. by Ben-Artzi and Klainerman [2], Kato and Yajima [4], Simon [6], Vega [9] and Wang [11]. Our theorems can be generalized to the case where the exp(it|ξ|²) is replaced by exp(it|ξ|^a),a≠2. The proof uses Parseval's formula onR, orthogonality arguments arising from decomposingL ²(R ⁿ ) using spherical harmonics and a uniform estimate for Bessel functions. Homogeneity arguments are used to show that results are sharp with respect to regularity.     

Existence and non-existence of positive solutions of the scalar field system in R n,I

Letn > 3 andΩ be either the entire spaceR ⁿ or a Euclidean ball in R ⁿ . Consider the following boundary value problem (I) $$\{ _{\Delta v - u + u^q = 0,}^{\Delta u - v + v^p = 0,} u,v > 0, x \in \Omega $$ with homogeneous Dirichlet boundary data (replaced byu, v → 0 as ¦x¦ → ∞ when Ω=R ⁿ ), where p > 1 and q > 1. In this paper, we investigate the question of existence and non-existence of solutions of (I) and prove that (I) admits a solution if and only if $$\frac{1}{{p + 1}} + \frac{1}{{q + 1}} > \frac{{n - 2}}{n}$$ . The existence on a ball and onR ⁿ are established by a variational approach and an approximation argument respectively. The Pohozaev identity is used to show non-existence onR ⁿ .     

Periodic boundary value problem of functional differential equations with perturbation

By coincidence degree, the existence of solution to the periodic boundary value problem of functional differential equations with perturbation     

On diversity and stability of unit bases for the Euclidean metric

We prove the existence of a family Ω(n) of 2 ^c (where c is the cardinality of the continuum) subgraphs of the unit distance graph (E ⁿ , 1) of the Euclidean space E ⁿ , n ≥ 2, such that (a) for each graph G ? Ω(n), any homomorphism of G to (E ⁿ , 1) is an isometry of E ⁿ ; moreover, for each subgraph G ₀ of the graph G obtained from G by deleting less than c vertices, less than c stars, and less than c edges (we call such a subgraph reduced), any homomorphism of G ₀ to (E ⁿ , 1) is an isometry (of the set of the vertices of G ₀); (b) each graph G ? Ω(n) cannot be homomorphically mapped to any other graph of the family Ω(n), and the same is true for each reduced subgraph of G.     

Critical sets in 3-space

Given a non-empty compact set C ?R ³, is C the set of critical points for some smooth proper functionf :R ³ →R ₊? In this paper we prove that the answer is “yes” for Antoine’s Necklace and most but not all tame links.     

Linear maps preserving M–P inverses of matrices between matrix spaces over fields

Suppose F is a field of characteristic not 2. Let n and m be two arbitrary positive integers with n≥2. We denote by M _n (F) and S _n (F) the space of n×n full matrices and the space of n×n symmetric matrices over F, respectively. All linear maps from S _n (F) to M _m (F) preserving M–P inverses of matrices are characterized first, and thereby all linear maps from S _n (F) (M _n (F)) to S _m (F) (M _m (F)) preserving M–P inverses of matrices are characterized, respectively.     

Følner sequences and Hilbert’s Irreducibility Theorem over Q

Letf(X; T ₁, ...,T _n) be an irreducible polynomial overQ. LetB be the set ofb teZ ⁿ such thatf(X;b) is of lesser degree or reducible overQ. Let ?={F _j}{F _j } _j?1 ^∞ be a Følner sequence inZ ⁿ — that is, a sequence of finite nonempty subsetsF _j ?Z ⁿ such that for eachvteZ ⁿ , $\mathop {lim}\limits_{j \to \infty } \frac{{\left| {F_j \cap (F_j + \upsilon )} \right|}}{{\left| {F_j } \right|}} = 1$ Suppose ? satisfies the extra condition that forW a properQ-subvariety ofP ⁿ ?A ⁿ and ?>0, there is a neighborhoodU ofW(R) in the real topology such that $\mathop {lim sup}\limits_{j \to \infty } \frac{{\left| {F_j \cap U} \right|}}{{\left| {F_j } \right|}}< \varepsilon $ whereZ ⁿ is identified withA ⁿ (Z). We prove $\mathop {lim}\limits_{j \to \infty } \frac{{\left| {F_j \cap B} \right|}}{{\left| {F_j } \right|}} = 0$ .     

A unification of the existence theorems of the nonlinear complementarity problem

The nonlinear complementarity problem is the problem of finding a point x in the n-dimensional Euclidean space,R ⁿ , such that x ? 0, f(x) ? 0 and 〈x,f(x)～ = 0, where f is a nonlinear continuous function fromR ⁿ into itself. Many existence theorems for the problem have been established in various ways. The aim of the present paper is to treat them in a unified manner. Eaves's basic theorem of complementarity is generalized, and the generalized theorem is used as a unified framework for several typical existence theorems.     

Ombres Convexité, régularité et sous-harmonicité

Letf:V→R be a function defined on a subsetV ofR ⁿ ×R ^d let?:x→inf{f(x t);t such that(x t)∈V} denote theshadow off and letΦ={(x t)∈V; f(x t)=?(x)} This paper deals with the characterization of some properties of ? in terms of the infinitesimal behavior off near points ζ∈Φ proving in particular a conjecture of J M Trépreau concerning the cased=1 Characterizations of this type are provided for the convexity the subharmonicity or theC ^{1 1} regularity of ? in the interior ofI={x∈ R ⁿ;εR ^d (x t)∈V} and in theC ^{1 1} case an expression forD ²? is given To some extent an answer is given to the following question: which convex function ?:I→R I interval ?R (resp which function √:I→R of classC ^{1 1}) is the shadow of aC ² functionf:I×R→R?     

Variational Inequalities: an Elementary Approach

We will deal with the following problem: Let M be an n×n matrix with real entries. Under which conditions the family of inequalities: x∈? ⁿ ;x?0;M·x?0has non–trivial solutions? We will prove that a sufficient condition is given by m_i,j+m_j,i?0 (1?i,j?n); from this result we will derive an elementary proof of the existence theorem for Variational Inequalities in the framework of Monotone Operators.     

Local linear independence of the translates of a box spline

Let Ξ=(ξ _i ) _l ⁿ be a sequence of vectors inR ^m . The box splineM _Ξ is defined as the distribution given by $$M_\Xi :\varphi \to \int_{[0,1]^n } \varphi \left( {\sum\limits_{i = 1}^n {\lambda (i)\xi _i } } \right)d\lambda ,\varphi \in C_c^\infty (R^m ).$$ . Suppose that Ξ contains a basis forR ^m . ThenM _Ξ∈L _∞(R ^m ). Assume $$\Xi \subset V: = z^m .$$ . Consider the translatesM _v :=M _Ξ(·?v),v∈V. It is known that (M _v ) _V is linearly dependent unless (*) $$|\det Z| = 1forallbasesZ \subset \Xi$$ . This paper demonstrates that under condition (*), (M _v ) _V is locally linearly independent, i.e., $$\{ M_v ;\sup p M_v \cap A \ne \not 0\}$$ is linearly independent over any open setA.     

Einbettung von topologischen Raumgeometrien auf R3 in den reellen affinen Raum

Betten [1] had defined topological spatial geometries on R ³: In R ³ a system L of closed subsets homeomorphic to R (the lines) and a system ? of closed subsets homeomorphic to R ² (the planes) are given such that through any two different points passes exactly one line and through any three non-collinear points passes exactly one plane. Furthermore, ? and ? carry topologies such that the operations of joining and intersection are continuous. It is proved that any topological spatial geometry on R ³ can be imbedded into R ³ as an open convex subset K such that the lines in ? (planes in ?) are mapped onto intersections of lines (planes) of R ³ with K. The collineation group of the geometry is isomorphic to the subgroup of the colineation group of real projective space consisting of the automorphisms that map K into itself. In particular, it is a Lie group of dimension ?12.     

On the expansion with respect to Steklov means of the second differences of functions

We shall prove that every function locally integrable in then-dimensional Euclidean spaceR ⁿ can be expanded into a series whose terms are the Steklov means of the second differences of the given function. In addition, the lengths of the edges of the cubes with respect to which averaging is taken form an infinite decreasing geometric progression. The series obtained in this way converge almost everywhere inR ⁿ . If the function expanded belongs to the Lebesgue spaceL _p on a compact set ofR ⁿ for some 1≤p<∞, then the expansion converges also in the norm of this space.     

Difference Sets in {\mathbb{Z}}_4^m and {\mathbb{F}}_2^{2m}

Let R=GR(4,m) be the Galois ring of cardinality 4^m and let T be the Teichmüller system of R. For every map λ of T into { -1,+1} and for every permutation Π of T, we define a map φ _λ ^Π of Rinto { -1,+1} as follows: if x∈R and if x=a+2b is the 2-adic representation of x with x∈T and b∈T, then φ _λ ^Π (x)=λ(a)+2Tr(Π(a)b), where Tr is the trace function of R . For i=1 or i=-1, define D _i as the set of x in R such thatφ _λ ^Π =i. We prove the following results: 1) D _i is a Hadamard difference set of (R,+). 2) If φ is the Gray map of R into ${\mathbb{F}}_2^{2m}$ , then (D _i) is a difference set of ${\mathbb{F}}_2^{2m}$ . 3) The set of D _i and the set of φ(D _i) obtained for all maps λ and Π, both are one-to-one image of the set of binary Maiorana-McFarland difference sets in a simple way. We also prove that special multiplicative subgroups of R are difference sets of kind D _i in the additive group of R. Examples are given by means of morphisms and norm in R.     

Topologische Divisionsalgebren ohne zugehörige topologische affine Ebene

We prove that many (non-associative) topological division algebrasD of dimensionn ∈ N over the centreK do not yield topological affine or projective planes (of Lenz-Barlotti type V) in contrast to the results of SKORNJAKOV [20], SALZMANN [18] and [19], GRUNDHÖFER [7], HARTMANN [11] and RINK [17] concerning projective planes coordinatized by compact or special topological ternary fields. In particular, this holds for every non-trivial and non-archimedian valuation topology ofK distinct from the order topology ifK is a real-closed field, and if the division algebraD =K ⁿ carries the product topology.