On the Function w( x)=|{1= s= k : x= a s (mod n s)}|

For a finite system of arithmetic sequences the covering function is w(x) = |{1 s k : x a_s (mod n_s)}|. Using equalities involving roots of unity we characterize those systems with a fixed covering function w(x). From the characterization we reveal some connections between a period n₀ of w(x) and the moduli n₁, . . . , n_k in such a system A. Here are three central results: (a) For each r=0,1, . . .,n_k/(n₀,n_k)–1 there exists a Jc{1, . . . , k–1} such that . (b) If n₁ ···n_k–l <n_k–l+1 =···=n_k (0 < l < k), then for any positive integer r < n_k/n_k–l with r 0 (mod n_k/(n₀,n_k)), the binomial coefficient can be written as the sum of some (not necessarily distinct) prime divisors of n_k. (c) max_(xw(x) can be written in the form where m₁, . . .,m_k are positive integers.The research is supported by the Teaching and Research Award Fund for Outstanding Young Teachers in Higher Education Institutions of MOE, and the National Natural Science Foundation of P. R. China.     

A sufficient condition for graphs to be weaklyk-linked

We consider graphs, which are finite, undirected, without loops and in which multiple edges are possible. For each natural numberk letg(k) be the smallest natural numbern, so that the following holds:LetG be ann-edge-connected graph and lets ₁,...,s _k,t ₁,...,t _k be vertices ofG. Then for everyi {1,..., k} there existsa pathP _i froms _i tot _i, so thatP ₁,...,P _k are pairwise edge-disjoint. We prove      

Divisibility of Certain Partition Functions by Powers of Primes

Let be the prime factorization of a positive integer k and let b _k (n) denote the number of partitions of a non-negative integer n into parts none of which are multiples of k. If M is a positive integer, let S _k (N; M) be the number of positive integers N for which b _k(n ) 0(mod M). If we prove that, for every positive integer j In other words for every positive integer j, b _k(n) is a multiple of for almost every non-negative integer n. In the special case when k=p is prime, then in representation-theoretic terms this means that the number ofp -modular irreducible representations of almost every symmetric groupS _n is a multiple of p ^j. We also examine the behavior of b _k(n) (mod ) where the non-negative integers n belong to an arithmetic progression. Although almost every non-negative integer n (mod t) satisfies b _k(n) 0 (mod ), we show that there are infinitely many non-negative integers n r (mod t) for which b _k(n) 0 (mod ) provided that there is at least one such n. Moreover the smallest such n (if there are any) is less than 2 .     

A central limit theorem for solutions of the porous medium equation

We study the large–time behavior of the second moment (energy) for the flow of a gas in a N-dimensional porous medium with initial density v₀(x) 0. The density v(x, t) satisfies the nonlinear degenerate parabolic equation v_t = v^m where m > 1 is a physical constant. Assuming that for some > 0, we prove that E(t) behaves asymptotically, as t , like the energy E_B(t) of the Barenblatt-Pattle solution B(|x|, t). This is shown by proving that E(t)/E_B(t) converges to 1 at the (optimal) rate t^{–2/(N(m-1)+2)}. A simple corollary of this result is a central limit theorem for the scaled solution E(t)^N/2v(E(t)^1/2x, t).     

On the Boundedness of a Recurrence Sequence in a Banach Space

We investigate the problem of the boundedness of the following recurrence sequence in a Banach space B: where |y _n} and | _n } are sequences bounded in B, and A _k, k 1, are linear bounded operators. We prove that if, for any > 0, the condition is satisfied, then the sequence |x _n} is bounded for arbitrary bounded sequences |y _n} and | _n } if and only if the operator has the continuous inverse for every z C, |z| 1.     

Smooth Solution of the Dirichlet Problem for a Quasilinear Hyperbolic Equation of the Second Order

On the basis of the exact solution of the linear Dirichlet problem , we obtain conditions for the solvability of the corresponding Dirichlet problem for the quasilinear equation u _tt – u _xx = f(x, t, u, u _t).     

Multiple Wiener-Ito integrals possessing a continuous extension

LetF(W) be a Wiener functional defined byF(W)=I _n(f) whereI _n(f) denotes the multiple Wiener-Ito integral of ordern of the symmetricL ²([0, 1] ⁿ ) kernelf. We show that a necessary and sufficient condition for the existence of a continuous extension ofF, i.e. the existence of a function ø(·) from the continuous functions on [0, 1] which are zero at zero to which is continuous in the supremum norms and for which ø(W)=F(W) a.s, is that there exists a multimeasure (dt ₁,...,dt _n ) on [0, 1] ⁿ such thatf(t ₁, ...,t _n ) = ((t ₁, 1]), ..., (t _n , 1]) a.e. Lebesgue on [0, 1] ⁿ . Recall that a multimeasure (A ₁,...,A _n ) is for every fixedi and every fixedA _i,...,A_i-1, A_i+1,...,A_n a signed measure inA _i and there exists multimeasures which are not measures. It is, furthermore, shown that iff(t ₁,t ₂, ...,t _n ) = ((t ₁, 1], ..., (t _n , 1]) then all the tracesf ^(k), off exist, eachf(^k) induces ann–2k multimeasure denoted by ^(k), the following relation holds

Kernels of sequences of complex numbers and their regular transformations

It is proved that , where U(a, r) is the ball of radius r with center at the pointa, is the smallest closed convex set containing the kernel of any sequence {y_n} obtained from the sequence {x_n} by means of a regular transformation (c_nk) satisfying the condition , where x, x_n, c_nk (n, k=1, 2,...) are complex numbers.Traslated from Matematicheskie Zametki, Vol. 22, No. 6, pp. 815–823, December, 1977.     

Upper bounds for prime <Emphasis Type="Italic">k</Emphasis>-tuples of size log <Emphasis Type="Italic">N</Emphasis> and oscillations

We prove the estimate for the number E_k(N) of k-tuples (n + a₁,..., n + a_k) of primes not exceeding N, for k of size c₁ log N and N sufficiently large. A bound of this strength was previously known in the special case < only, (Vaughan, 1973). For general a_i this is an improvement upon the work of Hofmann and Wolke (1996). The number of prime tuples of this size has considerable oscillations, when varying the prime pattern. Received: 20 December 2002     

Estimates and regularization for solutions of some ill-posed problems of elliptic and parabolic type

In this paper, we examine, in a systematic fashion, some ill-posed problems arising in the theory of heat conduction. In abstract terms, letH be a Hilbert space andA: D (A)?H→H be an unbounded normal operator, we consider the boundary value problemü(t)=Au(t), 0<t<∞,u(0)=u ₀∈D(A), \(\mathop {\lim }\limits_{t \to 0} \left\| {u\left( t \right)} \right\| = 0\) . The problem of recoveringu ₀ whenu(T) is known for someT>0 is not well-posed. Suppose we are given approximationsx ₁,x ₂,…,x _N tou(T ₁),…,u(T _N) with 0<T, <…<T _N and positive weightsP _i,i=1,…,n, \(\sum\limits_{i = 1}^N {P_i = 1} \) such that \(Q_2 \left( {u_0 } \right) = \sum\limits_{i = 1}^N {P_i } \left\| {u\left( {T_i } \right) - x_i } \right\|^2 \leqslant \varepsilon ^2 \) . If ‖u _t(0)‖≤E for some a priori constantE, we construct a regularized solution ν(t) such that \(Q\left( {\nu \left( 0 \right)} \right) \leqslant \varepsilon ^2 \) while \(\left\| {u\left( 0 \right) - \nu \left( 0 \right)} \right\| = 0\left( {ln \left( {E/\varepsilon } \right)} \right)^{ - 1} \) and \(\left\| {u\left( t \right) - \nu \left( t \right)} \right\| = 0\left( {\varepsilon ^{\beta \left( t \right)} } \right)\) where 0<β(t)<1 and the constant in the order symbol depends uponE. The function β(t) is larger thant/m whent _k andk is the largest integer such that \((\sum\limits_{k = 1}^N {P_i (T_i )} )< (\sum\limits_{k = 1}^N {P_i (T_i )} = m\) , which β(t)=t/m on [T _k, m] and β(t)=1 on [m, ∞). Similar results are obtained if the measurement is made in the maximum norm, i.e.,Q _∞(u ₀)=max{‖u(T _i)?x _i‖, 1≤i≤N}.     

An asymptotic theorem for a class of nonlinear neutral differential equations

The neutral differential equation is considered under the following conditions: n 2, > 0, = ±1, F(t, u) is nonnegative on [t ₀, ) × (0, ) and is nondecreasing in u (0, infin;), and lim g(t) = as t . It is shown that equation (1.1) has a solution x(t) such that 0}}{\text{.}} \hfill \\ \end{gathered} $$ " align="middle" border="0"> Here, k is an integer with 0 k n–1. To prove the existence of a solution x(t) satisfying (1.2), the Schauder-Tychonoff fixed point theorem is used.     

Zur Interpolation und Integration differenzierbarer periodischer Funktionen

Summary Letx ₀<x ₁<...<x _n–1<x ₀+2 be nodes having multiplicitiesv ₀,...,v _n–1, 1v _k r (0k<n). We approximate the evaluation functional ,x fixed, and the integral respectively by linear functionals of the form and determine optimal weights for the Favard classesW _r C ₂. In the even case of optimal interpolation these weights are unique except forr=1,x(x _k +x _k–1)/2 mod 2. Moreover we get periodic polynomial splinesw _{k, j} (0k<n, 0j<v _k ) of orderr such that are the optimal weights. Certain optimal quadrature formulas are shown to be of interpolatory type with respect to these splines. For the odd case of optimal interpolation we merely have obtained a partial solution.

Bojanov hat in [4, 5] ähnliche Resultate wie wir erzielt. Um Wiederholungen zu vermeiden, werden Resultate, deren Beweise man bereits in [4, 5] findet, nur zitiert     

On the metric theory of the nearest integer continued fraction expansion

Supposek _n denotes either (n) or (p _n) (n=1,2,...) where the polynomial maps the natural numbers to themselves andp _k denotes thek ^th rationals prime. Also let denote the sequence of convergents to a real numberx and letc _n(x)) _n=1 be the corresponding sequence of partial quotients for the nearest integer continued fraction expansion. Define the sequence of approximation constants _n(x)) _n=1 by

Zero–One Law for some Brownian Functionals

We prove that for a>0, (B _t) one-dimensional standard Brownian motion and ₀=inf{t>0 : B _t=0} the following zero–one law is valid

Sums of Five, Seven and Nine Squares

Let r _k(n) denote the number of representations of an integer n as a sum of k squares. We prove that

A Limit Result for U-Statistics of Binary Variables

Define , where is a symmetric U-type statistic, H _k() is the Hermite polynomial of degree k, and {X, X _n, n1} are independent identically distributed binary random variables with Pr(X{–1, 1}})=1. We show that according as EX=0 or EX0, respectively.     

Some numerical results on best uniform rational approximation ofx α on [0,1]

Let be a positive number, and letE _n,n (x ;[0,1]) denote the error of best uniform rational approximation from _n,n tox on the interval [0,1]. We rigorously determined the numbers {E _n,n (x ;[0,1])} _n ^=1/30 for six values of in the interval (0, 1), where these numbers were calculated with a precision of at least 200 significant digits. For each of these six values of , Richardson's extrapolation was applied to the products to obtain estimates of

Complete variable-length “fix-free” codes

A set of codewords isfix-free if it is both prefix-free and suffix-free: no codeword in the set is a prefix or a suffix of any other. A set of codewords {x ₁,x ₂,...,x _n } over at-letter alphabet is said to becomplete if it satisfies the Kraft inequality with equality, so that

On the Structure of a Certain Class of Mixed Tsirelson Spaces

We study Banach spaces of the form We call such a space a p-space, p[1,), if for every k the space is isomorphic to _pk and the sequence (p_k) strictly decreases to p. We examine the finite block representability of the spaces _r in a p-space proving that it depends not only on p but also on the sequences (p_k) and (n_k). Assuming that _i n_i ^1/q decreases to 0, where q is the conjugate exponent of p, we prove the existence of an asymptotic biorthogonal system in X and also that c ₀ is finitely representable in X. Moreover we investigate the modified versions of p-spaces proving that, if n_km1/pkm-1/pk_m-1 increases to infinity for a subsequence (n_km) , then ₁ embeds into X. We also investigate complemented minimality for the class of spaces where is either a subsequence of the sequence of Schreier classes ( _n)_{n N} or a subsequence of ( _n)_{n N}.     

The Law of the Iterated Logarithm for Functionals of Harris Recurrent Markov Chains: Self Normalization

Let {X _n } _n0 be a Harris recurrent Markov chain with state space E, transition probability P(x, A) and invariant measure , and let f be a real measurable function on E. We prove that with probability one,