On the almost sure central limit theorem and domains of attraction

We give necessary and sufficient criteria for a sequence (X _n) of i.i.d. r.v.'s to satisfy the a.s. central limit theorem, i.e.,

On the tail behaviour of the distribution function of multiple stochastic integrals

Summary Let F _n (u) denote the empirical distribution function of a sample of i.i.d. random variables with uniform distribution on [0, 1]. Define , and consider the integrals where f is a bounded measurable function. We give a good upper bound on the probability . An analogous estimate is given for multiple integrals with respect to a Poisson process.     

Асимптотические рав енства для интеграло в от модуля суммы кратн ого ряда из синусов

Assume that the coefficients of the series $$\mathop \sum \limits_{k \in N^m } a_k \mathop \Pi \limits_{i = 1}^m \sin k_i x_i $$ satisfy the following conditions: a) a_k → 0 for k₁ + k₂ + ...+k_m →∞, b) \(\delta _{B,G}^M (a) = \mathop {\mathop \sum \limits_{k_i = 1}^\infty }\limits_{i \in B} \mathop {\mathop \sum \limits_{k_j = 2}^\infty }\limits_{j \in G} \mathop {\mathop \sum \limits_{k_v = 0}^\infty }\limits_{v \in M\backslash (B \cup G)} \mathop \Pi \limits_{i \in B} \frac{1}{{k_i }}|\mathop \sum \limits_{I_j = 1}^{[k_j /2]} (\nabla _{l_G }^G (\Delta _1^{M\backslash B} a_k ))\mathop \Pi \limits_{j \in G} l_j^{ - 1} |< \infty ,\) for ∨B?M, ∨G?M,B∩G, where M={1,2, ...,m}, $$\begin{gathered} \,\,\,\,\,\,\,\,\,\,\,\,\Delta _1^j a_k = a_k - a_{k_{M\backslash \{ j\} } ,k_{j + 1} } ,\Delta _1^B a_k = \Delta _1^{B\backslash \{ j\} } (\Delta _1^j a_k ), \hfill \\ \Delta _{l_j }^j a_k = a_{k_{M\backslash \{ j\} } ,k_j - l_j } - a_{k_{M\backslash \{ j\} } ,k_j + l_j } ,\nabla _{l_G }^G a_k = \nabla _{l_{G\backslash \{ j\} } }^{G\backslash \{ j\} } (\nabla _{l_j }^j a_k ). \hfill \\ \end{gathered} $$ Then for all n∈N^m the following asymptotic equation is valid: $$\mathop \smallint \limits_{{\rm T}_{\pi /(2n + 1)}^m } |\mathop \sum \limits_{k \in N^m } a_k \mathop \Pi \limits_{i \in M} \sin k_i x_i |dx = \mathop \sum \limits_{k = 1}^n \left| {a_k } \right|\mathop \Pi \limits_{i \in M} k^{ - 1} + O(\mathop {\mathop \sum \limits_{B,{\mathbf{ }}G \subset M} }\limits_{B \ne M} \delta _{B,G}^M (a)).$$ Here \(T_{\pi /(2n + 1)}^m = \left\{ {x = (x1,x2,...,xm):\pi /(2n + 1) \leqq xi \leqq \pi ;i = \overline {1,m} } \right\}\) . In the one-dimensional case such an equation was proved by S. A. Teljakovskii.     

Das asymptotische Verhalten der Peanokerne einiger interpolatorischer Quadraturverfahren

Summary Interpolatory quadrature formulae consist in replacing by wherep _f denotes the interpolating polynomial off with respect to a certain knot setX. The remainder may in many cases be written as wherem=n resp. (n+1) forn even and odd, respectively. We determine the asymptotic behaviour of the Peano kernelP _X (t) forn for the quadrature formulae of Filippi, Polya and Clenshaw-Curtis.

     

A generalization of the Subbarao identity

Arithmetical functionsf andh are said to satisfy the Subbarao identity if

Uniform Approximation of Nonperiodic Functions Defined on the Entire Axis

Using the following notation: C is the space of continuous bounded functions f equipped with the norm , V is the set of functions f such that , the set E consists of fCV and possesses the following property:

Fenchel Duality and the Strong Conical Hull Intersection Property

We study a special dual form of a convex minimization problem in a Hilbert space, which is formally suggested by Fenchel dualityand is useful for the Dykstra algorithm. For this special duality problem, we prove that strong duality holds if and only if the collection of underlying constraint sets {C ₁,...,C _m} has the strong conical hull intersection property. That is,

Limit distributions of U-statistics resampled by symmetric stable laws

Summary If (Y _i) and (V _i) are independent random sequences such thatY _i are i.i.d. random variables belonging to the normal domain of attraction of a symmetric -stable law, 0<<2, andV _i are i.i.d. random variables, then the limit distributions of U-statistics , coincide with the probability laws of multiple stochastic integralsX ^d f = ... f (t ₁, ... ,t _d)dX(t _d) with respect to a symmetric -stable processX(t).The research was originated during author's visit at ORIE, Cornell University     

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,

Criterion of polynomial increase of a function and its derivatives

ДОкАжАНО, ЧтО Дль тОгО, ЧтОБы Дльr РАж ДИФФЕРЕНцИРУЕМОИ НА пРОМЕжУткЕ [А, + ∞) ФУНкцИИf сУЩЕстВОВА л тАкОИ МНОгОЧлЕН (1) $$P(x) = \mathop \Sigma \limits_{\kappa = 0}^{r - 1} a_k x^k ,$$ , ЧтО (2) $$\mathop {\lim }\limits_{x \to + \infty } (f(x) - P(x))^{(k)} = 0,k = 0,1,...,r - 1,$$ , НЕОБхОДИМО И ДОстАтО ЧНО, ЧтОБы схОДИлсь ИН тЕгРАл (3) $$\int\limits_a^{ + \infty } {dt_1 } \int\limits_{t_1 }^{ + \infty } {dt_2 ...} \int\limits_{t_{r - 1} }^{ + \infty } {f^{(r)} (t)dt.}$$ ЕслИ ЁтОт ИНтЕгРАл сх ОДИтсь, тО Дль кОЁФФИц ИЕНтОВ МНОгОЧлЕНА (1) ИМЕУт МЕс тО ФОРМУлы $$\begin{gathered} a_{r - m} = \frac{1}{{(r - m)!}}\left( {\mathop \Sigma \limits_{j = 1}^m \frac{{( - 1)^{m - j} f^{(r - j)} (x_0 )}}{{(m - j)!}}} \right.x_0^{m - j} + \hfill \\ + ( - 1)^{m - 1} \left. {\mathop \Sigma \limits_{l = 0}^{m - 1} \frac{{x_0^l }}{{l!}}\int\limits_a^{ + \infty } {dt_1 } \int\limits_{t_1 }^{ + \infty } {dt_2 ...} \int\limits_{t_{m - l - 1} }^{ + \infty } {f^{(r)} (t_{m - 1} )dt_{m - 1} } } \right),m = 1,2,...,r. \hfill \\ \end{gathered}$$ ДОстАтОЧНыМ, НО НЕ НЕОБхОДИМыМ Усл ОВИЕМ схОДИМОстИ кРА тНОгО ИНтЕгРАлА (3) ьВльЕтсь схОДИМОсть ИНтЕгРАл А \(\int\limits_a^{ + \infty } {x^{r - 1} f^{(r)} (x)dx}\)      

Easy transportation-like problems onK-dimensional arrays

TheK-dimensional version of two transportation-like problems is posed and efficiently solved. The caseK=2 goes as follows: Given an (m,n)-matrixA of reals, a realm-vectoru, and a realn-vectorv, find a real (m,n)-matrixX minimizing

Onextensions of the Gale-Berlekamp switching problem and constants ofl q —spaces

For positive integersn, m and realp≥1, let Upper and lower bounds for this quantity are derived, extending results of Brown and Spencer forB ₁(n,n), corresponding to the Gale-Berlekamp switching problem. For a Minkowski spaceM of dimensionm, define a quantity investigated by Dvoretzky and Rogers.     

An isolation theorem for the arithmetic minimum of the product of linear forms with complex coefficients

A strong isolation theorem is stated for the case of m3 pairs of complex conjugate linear forms L₁(x), ¯L₁(x), ..., L_m(x), ¯L_m(x), which define a form of degree n=2m indecomposable in 2e. This theorem is a direct analog of Skubenko's result for real linear forms [2].Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 151, pp. 5–6, 1986.     

Sharp Kolmogorov-Type Inequalities for Moduli of Continuity and Best Approximations by Trigonometric Polynomials and Splines

In what follows, $C$ is the space of -periodic continuous functions; P is a seminorm defined on C, shift-invariant, and majorized by the uniform norm; is the mth modulus of continuity of a function f with step h and calculated with respect to P; , ( ), ,

On summability of pairs of convolution sequences of probability measures on locally compact semigroups

In this paper we study the problem of convergence in the weak and the vague topology of the sequence

Polynomials of minimalL α-deviation, α>0

Let _n–1 be the linear space of algebraic polynomials of degreen–1. We prove that the extremal problem

About the ratio of the size of a maximum antichain to the size of a maximum level in finite partially ordered sets

LetP be a finite partially ordered set. The lengthl(x) of an elementx ofP is defined by the maximal number of elements, which lie in a chain withx at the top, reduced by one. Letw(P) (d(P)) be the maximal number of elements ofP which have the same length (which form an antichain). Further let . The numbers and as well as all partially ordered sets for which these maxima are attained are determined.     

Asymptotic expansion of norm associated with conjugate trigonometric polynomial

LetT _n (x) be trigonometric polynomial of degreen, and be conjugation ofT _n (x). In this paper we obtain the complete asymptotic expansion for

The inequality of Ky Fan and related results

In this survey paper, we present refinements, extensions, and variants of the inequality

Asymptotic normality of a quadratic measure of orthogonal series type density estimate

LetX ₁,...,X _n be i.i.d. random variable with a common densityf. Let be an estimate off(x) based on a complete orthonormal basis {φ _k :k≧0} ofL ₂[a, b]. A Martingale central limit theorem is used to show that , where and .