On Rounding Error Sums Related to the Circle Problem

For a large real parameter t and 0 a b we consider sums where is the rounding error function, i.e. (z) = z - [z] - 1/2. We generalize Huxley's well known estimate by showing that holds uniformly in 0 a b . Fruther, we investigate an analogous question related to the divisor problem and show that the inequality , which (due to Huxley) holds uniformly in 0 a b , and which is in general not true for 1 a b t, is true uniformly in 0 a b .     

On the Normal Order of ϕk+1(n)/ϕk(n), where ϕk is the k-Fold Iterate of Euler's Function

Let be the j-fold iterated function of . Let and > 0 be fixed, Q be a prime, and let N _k(Q|x) denote the number of those nx for which Q . We give the asymptotics of N _k(Q|x) in the range .     

Semilinear hyperbolic systems and equations with singular initial data

We study the weak limits (t, .)of solutions to semilinear strictly hyperbolic systems and wave equations with initial datau (0, .) approximating a distribution, 0 < 1. We propose an optimal link between the singularity of and the growth of the nonlinear term in order that exists. In this way we extend some of the results in [3], [10], [13].     

On Asymptotic Properties of Solutions of Diffusion Equations

In this work the authors study the conditions for the existence of diffusion equations

Generalized Quasi-Variational Inequalities Without Continuities

Given a nonempty set and two multifunctions , we consider the following generalized quasi-variational inequality problem associated with X, : Find such that . We prove several existence results in which the multifunction is not supposed to have any continuity property. Among others, we extend the results obtained in Ref. 1 for the case (x(X.     

Hiding Cliques for Cryptographic Security

We demonstrate how a well studied combinatorial optimizationproblem may be used as a new cryptographic primitive. The problemin question is that of finding a "large" clique in a randomgraph. While the largest clique in a random graph with nvertices and edge probability p is very likely tobe of size about , it is widely conjecturedthat no polynomial-time algorithm exists which finds a cliqueof size with significantprobability for any constant > 0. We presenta very simple method of exploiting this conjecture by hidinglarge cliques in random graphs. In particular, we show that ifthe conjecture is true, then when a large clique—of size,say, is randomlyinserted (hidden) in a random graph, finding a clique ofsize remains hard.Our analysis also covers the case of high edge probabilitieswhich allows us to insert cliques of size up to . Our result suggests several cryptographicapplications, such as a simple one-way function.     

Minihypers and Linear Codes Meeting the Griesmer Bound: Improvements to Results of Hamada, Helleseth and Maekawa

This article improves results of Hamada, Helleseth and Maekawa on minihypers in projective spaces and linear codes meeting the Griesmer bound.In [10,12],it was shown that any -minihyper, with , where , is the disjoint union of points, lines,..., -dimensional subspaces. For q large, we improve on this result by increasing the upper bound on non-square, to non-square, square, , and (4) for square, p prime, p<3, to . In the case q non-square, the conclusion is the same as written above; the minihyper is the disjoint union of subspaces. When q is square however, the minihyper is either the disjoint union of subspaces, or the disjoint union of subspaces and one subgeometry . For the coding-theoretical problem, our results classify the corresponding codes meeting the Griesmer bound.     

Das System Totalpolarer und eine Kennzeichnung des Winkels von Hyperebenen in Cayley/Klein-Räumen

In this paper at first we introduce thesystem of total polar subspaces of an arbitrary k-diniensional plane with respect to the absolute (configuration) of an arbitrary n- dimensional CAYLEY/KLEIN space as a generalization of the total polar set of a regular k-plane of . Using the system of total polar sets of the intersection (n–2)-plane of two hyperplanes and we give the followingnew characterization of the angle of . and : for any straight line g with and g=Ø the angle of and is equal to the distance of the two intersection points of g with and .

---

---

Herrn Prof. Dr.Oswald Giering zum 60. Geburtstag gewidmet     

Limiting Laws for Entrance Times of Critical Mappings of a Circle

A renormalization group transformation R ₁ has a single stable point in the space of the analytic circle homeomorphisms with a single cubic critical point and with the rotation number (the golden mean). Let a homeomorphism T be the C ¹-conjugate of . We let denote the sequence of distribution functions of the time of the kth entrance to the nth renormalization interval for the homeomorphism T. We prove that for any , the sequence has a finite limiting distribution function , which is continuous in , and singular on the interval [0,1]. We also study the sequence for k>1.     

Invariance principles for random walks on hypergroups on ℝ2 and ℕ

Let (X _n:n) be i.i.d. with finite variance and values in a hypergroupK:=₊ or and _j=1 ⁿ X _j be the randomized sum of these random variables. It is shown that the processes converge in distribution to a Gaussian process in the caseK=₊, that the processes converge towards a Bessel process on ₊ in the case of polynomial growth of the hypergroupK=₊ or , and that in the case of exponential growth converges towards a Brownian motion asn.     

Evolution systems and perturbations of generators of strongly continuous groups

Suppose A generates a strongly continuous linear group on a Banach space X and B is a linear operator on X. It is shown that an extension of generates a strongly continuous semigroup if and only if the family of operators has an appropriate evolution system. This produces simple sufficient conditions for an extension of to generate a strongly continuous semigroup, including

Approximative condition for the continuity of a fractional derivative

For the spaceC of functions having a Marchaud continuous fractional derivative of order > 0 on the closed interval 0, 1] and for the function class it is proved that if and only if .Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 44, No. 12, pp. 1719–1722, December, 1992.     

Regular Unitarily Invariant Spaces on the Complex Sphere

Let K be a compact space, let X be a closed subspace of C(K), and let be a positive measure on K. The triple is said to be regular if, for any positive function and for any , there exists a function such that on K and . The case where K is the unit sphere in and the subspace X is invariant with respect to the unitary group is investigated. Sufficient spectral conditions and a necessary condition for the regularity of a triple are obtained. Connections with compactness of certain Hankel operators and applications to interpolation problems are presented. Bibliography: 16 titles.     

On the behavior of the solution of a stochastic equation with unbounded drift

We study the behavior as 0 of the solution of the equation with periodic coefficients

Small Ball Estimates in <Emphasis Type="Italic">p</Emphasis>-Variation for Stable Processes

Let Z _t , t 0 be a strictly stable process on with index (0, 2]. We prove that for every p > , there exists = _{, p} and such that

A necessary condition for convergence of interpolating parabolic and cubic splines

Let the sequence of nets _n be such that , where h_i ⁽ⁿ⁾ are the lengths of the segments of a net. The bound is necessary in order that interpolating parabolic and cubic splines converge for any function in C ( = 0) or C(0 < < 1), where C is the class of functions satisfying a Lipschitz condition of order. It is also shown that this bound cannot essentially be weakened.Translated from Matematicheskie Zametki, Vol. 19, No. 2, pp. 165–178, February, 1976.The author thanks Yu. N. Subbotin for a useful discussion of the results obtained.     

Concentration phenomena in weakly coupled elliptic systems with critical growth*

In this paper we consider the weakly coupled elliptic system with critical growth

On Asymptotic Behavior of Increments of Sums Along Head Runs

Let be a sequence of independent equidistributed random vectors with . Let , where and denotes the indicator function of the event in brackets. If, for example, are the gains and are the indicators of success in repetitions of a game of chance, then is the maximal gain along head runs (sequences of successes without interruptions) of length j. We investigate the asymptotic behavior of the values , , where is the length of the longest head run in . We show that the asymptotics of the values depend significantly on the growth rate of j and that these asymptotics vary from the strong noninvariance (as in the ErdsRéenyi law of large numbers) to the strong invariance (as in the CsöorgRévész strong approximation laws). We also consider the Shepp-type statistics. Bibliography: 17 titles.     

On regularities of the distribution of special sequences

Ifp2 is an integer, then every nonnegative integerk is represented by an expression of the form with integersa _i (k), 0a _i (k)p–1,i=0.1,...,s. The radical-inverse function to the basep, _p (k), is defined by . The sequence is uniformly distributed modulo 1 (it may be called a one-dimensional Halton sequence). In the casep=2 it is the van der Corput sequence. The set of all numbers (0, 1] such that the local discrepancy is bounded inn is determined.     

On the LIL for Self-Normalized Sums of IID Random Variables

Let be i.i.d. random variables and let, for each and . It is shown that a.s. whenever the sequence of self-normalized sums S _n /V _n is stochastically bounded, and that this limsup is a.s. positive if, in addition, X is in the Feller class. It is also shown that, for X in the Feller class, the sequence of self-normalized sums is stochastically bounded if and only if