(k, l)-Algebraic Stability of Runge-Kutta Methods

For ordinary differential equations satisfying a one-sided Lipschitzcondition with Lipschitz constant v, the solutions satisfy with l=hv, so that, in the case of Runge-Kutta methods, estimatesof the form ||y_n||²k(l)||y_n–1||² are desirable. Burrage(1986) has investigated the behaviour of the error-boundingfunction k for positive l for the family of s-stage Gauss methodsof order 2s, and has shown that k(l)=exp 2l+O(l³) (l0) for s3.In this paper, we extend the analysis of k to any irreduciblealgebraically stable Runge-Kutta method, and obtain resultsabout the maximum order of k as an approximation to exp 2l.As a particular example, we investigate the function k for allalgebraically stable methods of order 2s–1.     

Asymptotics for the Heat Content of a Planar Region with a Fractal Polygonal Boundary

Let k 3 be an integer. For 0<s<1, let D_s R² be the setthat is constructed iteratively as follows. Take a regular openk-gon with sides of unit length, attach regular open k-gonswith sides of length s to the middles of the edges, and so on.At each stage of the iteration the k-gons that are added area factor s smaller than the previous generation and are attachedto the outer edges of the family grown so far. The set D_s isdefined to be the interior of the closure of the union of allthe k-gons. It is easy to see that there must exist some s_k> 0 such that no k-gons overlap if and only if 0 < s s_k. We derive an explicit formula for s_k. The set D_s is open, bounded, connected and has a fractal polygonalboundary. Let denote the heat content of D_s at time t when D_s initially has temperature 0and D_s is kept at temperature 1. We derive the complete short-timeexpansion of up to terms that are exponentially small in 1/t. It turns out that there arethree regimes, corresponding to 0<s<1/(k–1), s=1/(k–1),and 1/(k–1)<s s_k. For s 1/(k–1) the expansionhas the form where p_s is a log (1/s²)-periodic function, d_s=log (k–1)/log(1/s) is a similarity dimension, A_s and B are constants relatedto the edges and vertices, respectively, of D_s, and r_s is anerror exponent. For s=1/(k–1), the t^1/2-term carries anadditional log t. 1991 Mathematics Subject Classification: 11D25,11G05, 14G05.     

On the Number of Singularities in Generic Deformations of Map Germs

Let f:Cⁿ, 0C^p, 0 be a K-finite map germ, and let i=(i₁, ...,i_k) be a Boardman symbol such that ⁱ has codimension n in thecorresponding jet space J^k(n, p). When its iterated successorshave codimension larger than n, the paper gives a list of situationsin which the number of ⁱ points that appear in a generic deformationof f can be computed algebraically by means of Jacobian idealsof f. This list can be summarised in the following way: f musthave rank n–i₁ and, in addition, in the case p=6, f mustbe a singularity of type ^i₁,i₂.     

ON THE INTEGRAL GALOIS MODULE STRUCTURE OF CYCLIC EXTENSIONS OF p-ADIC FIELDS

We strengthen results of Miyata on the integral Galois modulestructure of totally ramified cyclic Kummer extensions K ofdegree pⁿ of a p-adic field k. Let c₁(K/k) be the first ramificationnumber of K/k, and let c(K/k) be the least non-negative residueof c₁(K/k) modulo pⁿ. Suppose that K is of the form k() with^pn k and val _K(–1)>0, (val _K(–1), p)= 1. Thenthe valuation ring of K is free over its associated order ifc(K/k) divides p^m–1 for some m with 1mn; the converseholds if n= 2; and is a Hopf order (or a Gorenstein order)if and only if c(K/k) = pⁿ–1.     

Euler Characteristics of Real Varieties

In this paper we show how to associate to any real projectivealgebraic variety Z RP^n–1 a real polynomial F₁:Rⁿ,0 R, 0 with an algebraically isolated singularity, having theproperty that (Z) = (1 – deg (grad F₁), where deg (gradF₁ is the local real degree of the gradient grad F₁:Rⁿ, 0 Rⁿ,0. This degree can be computed algebraically by the method ofEisenbud and Levine, and Khimshiashvili [5]. The variety Z neednot be smooth. This leads to an expression for the Euler characteristic ofany compact algebraic subset of Rⁿ, and the link of a quasihomogeneousmapping f: Rⁿ, 0 Rⁿ, 0 again in terms of the local degree ofa gradient with algebraically isolated singularity. Similar expressions for the Euler characteristic of an arbitraryalgebraic subset of Rⁿ and the link of any polynomial map aregiven in terms of the degrees of algebraically finite gradientmaps. These maps do involve ‘sufficiently small’constants, but the degrees involved ar (theoretically, at least)algebraically computable.     

A Necessary and Sufficient Condition for a Linear Differential System to be Strongly Monotone

In order to present the results of this note, we begin withsome definitions. Consider a differential system [formula] where IR is an open interval, and f(t, x), (t, x)IxRⁿ, is acontinuous vector function with continuous first derivativesf_r/x_s, r, s=1, 2, ..., n. Let D_xf(t, x), (t, x)IxRⁿ, denote the Jacobi matrix of f(t,x), with respect to the variables x₁, ..., x_n. Let x(t, t₀,x₀), tI(t₀, x₀) denote the maximal solution of the system (1)through the point (t₀, x₀)IxRⁿ. For two vectors x, yRⁿ, we use the notations x>y and x>>yaccording to the following definitions: [formula] An nxn matrix A=(a_rs) is called reducible if n2 and there existsa partition [formula] (p1, q1, p+q=n) such that [formula] The matrix A is called irreducible if n=1, or if n2 and A isnot reducible. The system (1) is called strongly monotone if for any t₀I, x₁,x₂Rⁿ [formula] holds for all t>t₀ as long as both solutions x(t, t₀, x_i),i=1, 2, are defined. The system is called cooperative if forall (t, x)IxRⁿ the off-diagonal elements of the nxn matrix D_xf(t,x) are nonnegative. 1991 Mathematics Subject Classification34A30, 34C99.     

Geometric Approximation Of The Fibre Of The Freudenthal Suspension

Let Rat_k(CPⁿ) denote the space of based holomorphic maps ofdegree k from the Riemannian sphere S² to the complex projectivespace CPⁿ. The basepoint condition we assume is that f()=[1,..., 1]. Such holomorphic maps are given by rational functions: Rat_k(CPⁿ) ={(p₀(z), ..., p_n(z)):each p_i(z) is a monic, degree-kpolynomial and such that there are no roots common to all p_i(z)}.(1.1) The study of the topology of Rat_k(CPⁿ) originated in [10]. Later,the stable homotopy type of Rat_k(CPⁿ) was described in [3] interms of configuration spaces and Artin's braid groups. LetW(S²ⁿ) denote the homotopy theoretic fibre of the Freudenthalsuspension E:S²ⁿ S²ⁿ⁺¹. Then we have the following sequenceof fibrations: ²S²ⁿ⁺¹ W(S²ⁿ)S²ⁿ S²ⁿ⁺¹. A theorem in [10] tellsus that the inclusion Rat_k(CPⁿ) ²_kCP^{n 2}S²ⁿ⁺¹ is a homotopy equivalenceup to dimension k(2n–1). Thus if we form the direct limitRat(CPⁿ)= lim_k Rat_k(CPⁿ), we have, in particular, that Rat(CPⁿ)is homotopy equivalent to ²S²ⁿ⁺¹. If we take the results of [3] and [10] into account, we naturallyencounter the following problem: how to construct spaces X_k(CPⁿ),which are natural generalizations of Rat_k(CPⁿ), so that X(CPⁿ)approximates W(S²ⁿ). Moreover, we study the stable homotopytype of X_k(CPⁿ). The purpose of this paper is to give an answer to this problem.The results are stated after the following definition. 1991Mathematics Subject Classification 55P35.     

Determination of a Convex Body from Minkowski Sums of its Projections

For a convex body K in R^d and 1 K d – 1, let P_K (K)be the Minkowski sum (average) of all orthogonal projectionsof K onto k-dimensional subspaces of R^d. It is Known that theoperator P_k is injective if kd/2, k=3 for all d, and if k =2, d 14. It is shown that P_2k (K) determines a convex body K among allcentrally symmetric convex bodies and P_2k+1(K) determines aconvex body K among all bodies of constant width. Correspondingstability results are also given. Furthermore, it is shown thatany convex body K is determined by the two sets P_k (K) and P_k'(K) if 1 < k < k'. Concerning the range of P_k , 1 k d–2, it is shown that its closure (in the Hausdorff-metric)does not contain any polytopes other than singletons.     

Linear Automorphisms that are Symplectomorphisms

Let K be the field of real or complex numbers. Let (X K²ⁿ,) be a symplectic vector space and take 0 < k < n,N =. Let L₁,...,L_N X be 2k-dimensionallinear subspaces which are in a sufficiently general position.It is shown that if F : X X is a linear automorphism whichpreserves the form ^k on all subspaces L₁,...,L_N, then F is an_k-symplectomorphism (that is, F^* = _k, where ). In particular, if K = R and k is odd then F mustbe a symplectomorphism. The unitary version of this theoremis proved as well. It is also observed that the set A_l,2r ofall l-dimensional linear subspaces on which the form has rank 2r is linear in the Grassmannian G(l,2n), that is, there isa linear subspace L such that A_l,2r = L G(l, 2n). In particular,the set A_l,2r can be computed effectively. Finally, the notionof symplectic volume is introduced and it is proved that itis another strong invariant.     

A Characterization of Finite Soluble Groups by Laws in Two Variables

Define a sequence (s_n) of two-variable words in variables x,y as follows: s₀(x, y) = x, s_n+1(x,y)=[s_n(x, y]^–y, s_n(x,y)for n 0. It is shown that a finite group G is soluble if andonly if s_n is a law of G for all but finitely many values ofn. 2000 Mathematics Subject Classification 20D10, 20D06.     

On Finite and InfiniteCk-A-Determinacy

Let f: (Rⁿ,0) (R^p,0) be a C map-germ. We define f to be finitely,or -, A-determined, if there exists an integer m such that allgerms g with j^mg(0) = j^mf(0), or if all germs g with the sameinfinite Taylor series as f, respectively, are A-equivalentto f. For any integer k, 0 k < , we can consider A' sC^kcounterpart (consisting of C^k diffeomorphisms) A^(k), and wecan define the notion of finite, or -,A^(k)-determinacy in asimilar manner. Consider the following conditions for a C germf: (a_k) f is -A^(k)-determined, (b_k) f is finitely A^(k)-determined,(t) , (g) there exists a representative f : U R^p defined on some neighbourhood U of 0 in Rⁿ such thatthe multigerm of f is stable at every finite set , and (g') every f' with j f'(0)=j f(0) satisfiescondition (g). We also define a technical condition which willimply condition (g) above. This condition is a collection ofp+1 Lojasiewicz inequalities which express that the multigermof f is stable at any finite set of points outside 0 and onlybecomes unstable at a finite rate when we approach 0. We willdenote this condition by (e). With this notation we prove thefollowing. For any C map germ f:(Rⁿ,0) (R^p,0) the conditions(e), (t), (g') and (a) are equivalent conditions. Moreover,each of these conditions is equivalent to any of (a_k) (p+1 k < , (b_k) (p+1 k < ). 1991 Mathematics Subject Classification:58C27.     

Binomial Sums and Functions of Exponential Type

Let (a_n)_n0 be a sequence of complex numbers, and, for n0, let A number of results are proved relating the growth of the sequences(b_n) and (c_n) to that of (a_n). For example, given p0, if b_n= O(n^p and for all > 0,then a_n=0 for all n > p. Also, given 0 < p < 1, then for all > 0 if and onlyif . It is further shown that, given rß > 1, if b_n,c_n=O(rßⁿ), then a_n=O(ⁿ),where , thereby proving a conjecture of Chalendar, Kellay and Ransford. The principal ingredientsof the proogs are a Phragmén-Lindelöf theorem forentire functions of exponential type zero, and an estimate forthe expected value of e^(X), where X is a Poisson random variable.2000 Mathematics Subject Classification 05A10 (primary), 30D15,46H05, 60E15 (secondary).     

On the Poles of Igusa's Local Zeta Function for Algebraic Sets

Let K be a p-adic field, let Z (s, f), sC, with Re(s) > 0,be the Igusa local zeta function associated to f(x) = (f₁(x),..., f_l(x)) [K (x₁, ..., x_n)]^l, and let be a Schwartz–Bruhatfunction. The aim of this paper is to describe explicitly thepoles of the meromorphic continuation of Z (s, f). Using resolutionof singularities it is possible to express Z (s, f) as a finitesum of p-adic monomial integrals. These monomial integrals arecomputed explicitly by using techniques of toroidal geometry.In this way, an explicit list of the candidates for poles ofZ (s, f) is obtained. 2000 Mathematics Subject Classification11S40, 14M25, 11D79.     

On Positive Multipeak Solutions of a Nonlinear Elliptic Problem

In this paper we continue our investigation in [5, 7, 8] onmultipeak solutions to the problem –²u+u=Q(x)|u|^q–2u, xR^N, uH¹(R^N) (1.1) where = ^N_i=1²/x²_i is the Laplace operator in R^N, 2 < q < for N = 1, 2, 2 < q < 2N/(N–2) for N3, and Q(x)is a bounded positive continuous function on R^N satisfying thefollowing conditions. (Q₁) Q has a strict local minimum at some point x₀R^N, that is,for some > 0 Q(x)>Q(x₀) for all 0 < |x–x₀| < . (Q₂) There are constants C, > 0 such that |Q(x)–Q(y)|C|x–y| for all |x–x₀| , |y–y₀| . Our aim here is to show that corresponding to each strict localminimum point x₀ of Q(x) in R^N, and for each positive integerk, (1.1) has a positive solution with k-peaks concentratingnear x₀, provided is sufficiently small, that is, a solutionwith k-maximum points converging to x₀, while vanishing as 0 everywhere else in R^N.     

Rado Partition Theorem for Random Subsets of Integers

For an l x k matrix A = (a_ij) of integers, denote by L(A) thesystem of homogenous linear equations a_i1x₁ + ... + a_ikx_k =0, 1 i l. We say that A is density regular if every subsetof N with positive density, contains a solution to L(A). Fora density regular l x k matrix A, an integer r and a set ofintegers F, we write if for any partition F = F₁ ... F_r there exists i {1, 2,..., r} and a column vector x such that Ax = 0 and all entriesof x belong to F_i. Let [n]_N be a random N-element subset of{1, 2, ..., n} chosen uniformly from among all such subsets.In this paper we determine for every density regular matrixA a parameter = (A) such that lim_n P([n]_N (A)_r)=0 if N =O(n) and 1 if N = (n). 1991 Mathematics Subject Classification:05D10, 11B25, 60C05     

Uniform l1 behaviour for time discretization of a Volterra equation with completely monotonic kernel: I. stability

This paper is the first of two papers on the time discretizationof the equation u_t + ^t ₀ ß (t — s) Au (s) ds= 0, t > 0, u (0) = u₀, where A is a self-adjoint denselydefined linear operator on a Hilbert space H with a completeeigensystem {_m, _m}_{m = 1}, and ß (t) is completely monotonicand locally integrable, but not constant. The equation is discretizedin time using first-order differences in combination with order-oneconvolution quadrature. The stability properties of the timediscretization are derived in the l¹_t (0, ; H) norm.     

On Waring's Problem in Number Fields

Let K be an algebraic number field of degree n over the rationals,and denote by J_k the subring of K generated by the kth powersof the integers of K. Then G_K(k) is defined to be the smallests1 such that, for all totally positive integers vJ_k of sufficientlylarge norm, the Diophantine equation (1.1) is soluble in totally non-negative integers _i of K satisfying N(_i)<<N(v)^1/k (1is). (1.2) In (1.2) and throughout this paper, all implicit constants areassumed to depend only on K, k, and s. The notation G_K(k) generalizesthe familiar symbol G(k) used in Waring's problem, since wehave G_Q(k) = G(k). By extending the Hardy–Littlewood circle method to numberfields, Siegel [8, 9] initiated a line of research (see [1–4,11]) which generalized existing methods for treating G(k). Thistypically led to upper bounds for G_K(k) of approximate strengthnB(k), where B(k) was the best contemporary upper bound forG(k). For example, Eda [2] gave an extension of Vinogradov'sproof (see [13] or [15]) that G(k)(2+o(1))k log k. The presentpaper will eliminate the need for lengthy generalizations assuch, by introducing a new and considerably shorter approachto the problem. Our main result is the following theorem.     

Rank of Elliptic Curves over almost Separably Closed Fields

Let E be an elliptic curve over a finitely generated infinitefield K. Let K^s denote a separable closure of K, an elementof the Galois group G_K=Gal(K^s/K), and K^s() the invariant subfieldof K^s. If the characteristic of K is not 2 and belongs to asuitable open subgroup of G_K, then E(K^s()) has infinite rank.2000 Mathematics Subject Classification 11G05.     

Markov and Bernstein type Inequalities in Lp for Classes of Polynomials with Constraints

The Markov-type inequality is proved for all real algebraic polynomials f of degree atmost n having at most k, with 0 k n, zeros (counting multiplicities)in the open unit disk of the complex plane, and for all p >0, where c(p) = c^{p + 1}(l + p^–2) with some absolute constantc > 0. This inequality has been conjectured since 1983 whenthe L case of the above result was proved. It improves and generalizesmany earlier results. Up to the multiplicative constant c(p)>0 the above inequality is sharp. A sharp Bernstein-type analoguefor real trigonometric polynomials is also established, whichis interesting on its own, and plays a key role in the proofof the Markov-type inequality.