A class of trigonometric series

Trigonometric series with coefficientsa _k → 0 under the condition $$(\exists p \in R,p > 1):\left( {\sum\nolimits_{n = 1}^\infty {\left\{ {\sum\nolimits_{k = n}^\infty {|\Delta a_k |p_{/n} } } \right\}^{1/p}< \infty } } \right)$$ are considered. It is shown that, under these conditions, the cosine series is a Fourier series for which the conditiona _n In n → 0 is the criterion for convergence in the metric of L. For the sine series, this is true under the further assumption that ∑ _n=1 ^∞ |a _n |/n<∞.     

A nonclassical LIL for sums of B-valued random variables when extreme terms are excluded

Let {X,X _n ; n≧1} be a sequence of B-valued i.i.d. random variables. Denote $X_{{n}}^{(r)}=X_{{m}}$ if ∥X _m ∥ is the r-th maximum of {∥X _k ∥; k≦n}, and let ${}^{(r)}S_{{n}}=S_{{n}}-(X_{{n}}^{(1)}+\cdots+X_{{n}}^{(r)})$ be the trimmed sums, where $S_{{n}}=\sum_{ k=1}^{n}X_{{k}}$ . Given a sequence of positive constants {h(n), n≧1}, which is monotonically approaching infinity and not asymptotically equivalent to loglogn, a limit result for $^{(r)}S_{{n}}/\sqrt{2nh(n)}$ is derived.     

Quasikonvexe Multiplikatoren starker Konvergenz

пУсть {f _k; f _k ^* ?X×X^* — пОлНАь БИОРтОгОНАльНАь сИс тЕМА В БАНАхОВОМ пРОстРАН стВЕ X (X^* — сОпРьжЕННОЕ пРОст РАНстВО). пУсть (?→+0) $$\begin{gathered} S_n f = \sum\limits_{k = 0}^n {f_k^* (f)f_k ,} K(f,t) = \mathop {\inf }\limits_{g \in Z} (\left\| {f - g} \right\|_x + t\left| g \right|_z ), \hfill \\ X_0 = \{ f \in X:\mathop {\lim }\limits_{n \to \infty } \left\| {S_n f - f} \right\|_x = 0\} ,X_\omega = \{ f \in X:K(f,t) = 0(\omega (t))\} , \hfill \\ \end{gathered} $$ гДЕZ?X — НЕкОтОРОЕ пОД пРОстРАНстВО с пОлУН ОРМОИ ¦·¦ И Ω — МОДУль НЕпРЕРыВНО стИ УДОВлЕтВОРьУЩИИ Усл ОВИУ sup Ω(t)/t=∞. пОслЕДОВАтЕ льНОстьΤ={Τ _k} кОМплЕксНых ЧИ сЕл НАжыВАЕтсь МНОжИтЕл ЕМ сИльНОИ схОДИМОст И ДльX _Τ, жАпИсьΤ?М[X _Τ,X _Τ], ЕслИ Д ль кАжДОгО ЁлЕМЕНтАf?X _Τ сУЩЕстВ УЕт тАкОИ ЁлЕМЕНтf ^τ?х₀, ЧтОf _k ^* (f ^τ)=Τ_kf _k ^* (f) Дль ВсЕхk. ДОкА жАНО сРЕДИ ДРУгИх слЕДУУЩ ЕЕ УтВЕРжДЕНИЕ. тЕОРЕМА. пУсmь {f_k; f _k ^* } —Н ЕкОтОРыИ (с, 1)-БАжИс тАк ОИ, ЧтО ВыпОлНьУтсь НЕРАВЕН стВА тИпА НЕРАВЕНстВА ДжЕ ксОНА с пОРьДкОМ O(?_n) u тИ пА НЕРАВЕНстВА БЕРНшmЕИ НА с пОРьДкОМ O(1/?_n). ЕслИ пОслЕДОВАтЕл ьНОсть Τ кВАжИВыпУкл А И ОгРАНИЧЕНА, тО $$\tau \in M[X_{\omega ,} X_0 ] \Leftrightarrow \omega (\varphi _n )\tau _n \left\| {S_n } \right\|_{[X,X]} = o(1).$$ ЁтОт ОБЩИИ пОДхОД НЕМ ЕДлЕННО ДАЕт клАссИЧ ЕскИЕ РЕжУльтАты, ОтНОсьЩИ Есь к ОДНОМЕРНыМ тРИгОНОМЕтРИЧЕскИМ РьДАМ. НО тЕпЕРь ВОжМО жНы ДАльНЕИшИЕ пРИлОжЕН Иь, НАпРИМЕР, к РАжлОжЕНИьМ пО пОлИ НОМАМ лЕжАНДРА, лАгЕР РА ИлИ ЁРМИтА.     

Generalization of the steinhaus problem on the convergence of series with random signs

For series of random variables $\sum\limits_{k = 1}^\infty {a_k x_k }$ ,a _K ∈R ¹, {X _K } _K=1 ^∞ being an Ising system, i.e., for each n ≥ 2 the joint distribution of {X _K } _K=1 ⁿ has the form $$P_n (t_1 ,...,t_n ) = ch^{ - (n - 1)} J \cdot exp(J\sum\limits_{k - 1}^{n - 1} {t_k t_{k + 1} )\prod\limits_{k = 1}^n {\frac{1}{2}\delta (t_{k^{ - 1} }^2 ),J > 0} }$$ one obtains a criterion for almost everywhere convergence: $\sum\limits_{k = 1}^\infty {a_k^2< \infty }$ . The relation between the asymptotic behavior of large deviations of the sum and the rate of decrease of the sequence {a_k} of the coefficients is investigated.     

Padé tables of entire functions of very slow and smooth growth,II

Letf(z):=Σ _j=0 ^∞ a _j z ^j , where a_j ≠ 0,j large enough, and for someq ε C such that ¦q¦ $$q_j : = a_{j - 1} a_{j + 1} /a_j^2 \to q,j \to \infty .$$ Define for m,n = 0,1,2,..., the Toeplitz determinant $$D(m/n): = \det (a_{m - j + k} )_{j,k = 1}^n .$$ Given ? > 0, we show that form large enough, and for everyn = 1,2,3,..., $$(1 - \varepsilon )^n \leqslant \left| {{{D(m/n)} \mathord{\left/ {\vphantom {{D(m/n)} {\left\{ {a_m^n \mathop \Pi \limits_{j - 1}^{n - 1} (1 - q_m^j )^{n - j} } \right\}}}} \right. \kern-\nulldelimiterspace} {\left\{ {a_m^n \mathop \Pi \limits_{j - 1}^{n - 1} (1 - q_m^j )^{n - j} } \right\}}}} \right| \leqslant (1 + \varepsilon )^n .$$ We apply this to show that any sequence of Padé approximants {[m _k /n _k ]} ₁ ^∞ tof, withm _k →∞ ask→ ∞, converges locally uniformly in C. In particular, the diagonal sequence {[n/n]} ₁ ^∞ converges throughout C. Further, under additional assumptions, we give sharper asymptotics forD(m/n).     

On Surface Attractors and Repellers in 3-Manifolds

We show that if f: M ³ → M ³ is an A diffeomorphism with a surface two-dimensional attractor or repeller $\mathcal{B}$ with support $M_\mathcal{B}^2$ , then $\mathcal{B} = M_\mathcal{B}^2$ and there exists a k ≥ 1 such that (1) $M_\mathcal{B}^2$ is the disjoint union M ₁ ² ? ? ? M _k ² of tame surfaces such that each surface M _i ² is homeomorphic to the 2-torus T ²; (2) the restriction of f ^k to M _i ² , i ∈ {1,..., k}, is conjugate to an Anosov diffeomorphism of the torus T ².     

Random systems of equations in free abelian groups

We study the solvability of random systems of equations on the free abelian group ? ^m of rank m. Denote by SAT(? ^m , k, n) and \(SAT_{\mathbb{Q}^m } (\mathbb{Z}^m ,k,n)\) the sets of all systems of n equations of k unknowns in ? ^m satisfiable in ? ^m and ? ^m respectively. We prove that the asymptotic density \(\rho \left( {SAT_{\mathbb{Q}^m } (\mathbb{Z}^m ,k,n)} \right)\) of the set \(SAT_{\mathbb{Q}^m } (\mathbb{Z}^m ,k,n)\) equals 1 for n ≤ k and 0 for n > k. As regards, SAT(? ^m , k, n) for n < k, some new estimates are obtained for the lower and upper asymptotic densities and it is proved that they lie between (Π _j=k?n+1 ^k ζ(j))^?1 and \(\left( {\tfrac{{\zeta (k + m)}} {{\zeta (k)}}} \right)^n\) , where ξ(s) is the Riemann zeta function. For n ≤ k, a connection is established between the asymptotic density of SAT(? ^m , k, n) and the sums of inverse greater divisors over matrices of full rank. Starting from this result, we make a conjecture about the asymptotic density of SAT(? ^m , n, n). We prove that ρ(SAT(? ^m , k, n)) = 0 for n > k.     

The maximal variation of a bounded martingale

Let \(\chi _0^n = \left\{ {X_t } \right\}_0^n \) be a martingale such that 0≦X_i≦1;i=0, …,n. For 0≦p≦1 denote by ? _p ⁿ the set of all such martingales satisfying alsoE(X₀)=p. Thevariation of a martingale χ ₀ ⁿ is denoted byV ₀ ⁿ and defined by \(V(\chi _0^n ) = E\left( {\sum {_{l = 0}^{n - 1} } \left| {X_{l + 1} - X_l } \right|} \right)\) . It is proved that $$\mathop {\lim }\limits_{n \to \infty } \left\{ {\mathop {Sup}\limits_{x_0^n \in \mathcal{M}_p^n } \left[ {\frac{1}{{\sqrt n }}V(\chi _0^n )} \right]} \right\} = \phi (p)$$ , where ?(p) is the well known normal density evaluated at itsp-quantile, i.e. $$\phi (p) = \frac{1}{{\sqrt {2\pi } }}\exp ( - \frac{1}{2}\chi _p^2 ) where \int_{ - \alpha }^{x_p } {\frac{1}{{\sqrt {2\pi } }}\exp ( - \frac{1}{2}\chi ^2 )} dx = p$$ . A sequence of martingales χ ₀ ⁿ ,n=1,2, … is constructed so as to satisfy \(\lim _{n \to \infty } (1/\sqrt n )V(\chi _0^n ) = \phi (p)\) .     

Nonlinear approximations of classes of periodic functions of many variables

Order-sharp estimates are established for the best N-term approximations of functions in the classes $B_{pq}^{sm} (\mathbb{T}^k )$ and $L_{pq}^{sm} (\mathbb{T}^k )$ of Nikol’skii-Besov and Lizorkin-Triebel types with respect to the multiple system of Meyer wavelets in the metric of $L_r (\mathbb{T}^k )$ for various relations between the parameters s, p, q, r, and m (s = (s ₁, ..., s _n ) ∈ ? ₊ ⁿ , 1 ≤ p, q, r ≤ ∞, m = (m ₁, ..., m _n ) ∈ ? ⁿ , and k = m ₁ + ... + m _n ). The proof of upper estimates is based on variants of the so-called greedy algorithms.     

A moment theorem for completely hyperexpansive operators

Given a family $ \{ A_m^x \} _{\mathop {m \in \mathbb{Z}_ + ^d }\limits_{x \in X} } $ (X is a non-empty set) of bounded linear operators between the complex inner product space $ \mathcal{D} $ and the complex Hilbert space ? we characterize the existence of completely hyperexpansive d-tuples T = (T ₁, … , T _d ) on ? such that A _m ^x = T ^m A ₀ ^x for all m ? ? ₊ ^d and x ? X.     

Inversion complexity of self-correcting circuits for a certain sequence of boolean functions

The asymptotics L _k ^? (f ₂ ⁿ ) ?? n min{k+1, p} is obtained for the sequence of Boolean functions $f_2^n \left( {x_1 , \ldots ,x_n } \right) = \mathop \vee \limits_{1 \leqslant i < j \leqslant n}$ for any fixed k, p ?? 1 and growing n, here L _k ^? (f ₂ ⁿ ) is the inversion complexity of realization of the function f ₂ ⁿ by k-self-correcting circuits of functional elements in the basis B = {&, ?}, p is the weight of a reliable invertor.     

Приближение всплесками и поперечники Фурье классов периодических функций многих переменных. II

Estimates sharp in order for Fourier widths of the classes $ B_{pq}^{sm} (\mathbb{T}^k ) $ and $ L_{pq}^{sm} (\mathbb{T}^k ) $ of Nikol??skii-Besov and Lizorkin-Triebel types, respectively, in the space $ L_r (\mathbb{T}^k ) $ are established for a certain range of the parameters s, p, q, r (here s ?? (0,??) ⁿ , 1 ??p, r, q ???, 1 ?? n ?? k, m = (m ₁, ??,m _n ) ?? ? ⁿ : m ₁ + ?? + m _n = k).     

Convolutions of random measures on compact groups

LetG be a compact group andM ₁(G) be the convolution semigroup of all Borel probability measures onG with the weak topology. We consider a stationary sequence {μ _n } _n=?∞ ^+∞ of random measures μ _n =μ _n (ω) inM ₁(G) and the convolutions $$v_{m,n} (\omega ) = \mu _m (\omega )* \cdots *\mu _{n - 1} (\omega ), m< n$$ and $$\alpha _n^{( + k)} (\omega ) = \frac{1}{k}\sum\limits_{i = 1}^k {v_{n,n + i} (\omega ),} \alpha _n^{( - k)} (\omega ) = \frac{1}{k}\sum\limits_{i = 1}^k {v_{n - i,n} (\omega )} $$ We describe the setsA _m ⁺ (ω) andA _n ⁺ (ω) of all limit points ofv _m,n(ω) asm→?∞ orn→+∞ and the setA _∞(ω) of its two-sided limit points for typical realizations of {μ _n (ω)} _n=?∞ ^+∞ . Using an appropriate random ergodic theorem we study the limit random measures ρ _n ^(±) (ω)=lim _k→∞ α _n ^(±k) (ω).     

On the relation of generalized Valiron summability to Cesàro summability

A family (V _a ^k ) of summability methods, called generalized Valiron summability, is defined. The well-known summability methods (B_α,γ), (E _ρ, (T_α), (S _β) and (V _a) are members of this family. In §3 some properties of the (B _α,γ) and (V _a ^k ) transforms are established. Following Satz II of Faulhaber (1956) it is proved that the members of the (V _a ^k ) family are all equivalent for sequences of finite order. This paper is a good illustration of the use of generalized Boral summability. The following theorem is established: Theorem.If s _n (n ≥ 0) isa real sequence satisfying $$\mathop {lim}\limits_{ \in \to 0 + } \mathop {lim inf}\limits_{m \to \infty } \mathop {min}\limits_{m \leqslant n \leqslant m \in \sqrt m } \left( {\frac{{S_n - S_m }}{{m^p }}} \right) \geqslant 0(\rho \geqslant 0)$$ , and if s_n →s (V _a ^k ) thens _n → s (C, 2ρ).     

Connected Baranyai’s theorem

Let K _n ^h = (V, ( _h ^V )) be the complete h-uniform hypergraph on vertex set V with ¦V¦ = n. Baranyai showed that K _n ^h can be expressed as the union of edge-disjoint r-regular factors if and only if h divides rn and r divides \((_{h - 1}^{n - 1} )\) . Using a new proof technique, in this paper we prove that λK _n ^h can be expressed as the union \(\mathcal{G}_1 \cup ... \cup \mathcal{G}_k \) of k edge-disjoint factors, where for 1≤i≤k, \(\mathcal{G}_i \) is r _i -regular, if and only if (i) h divides r _i n for 1≤i≤k, and (ii) \(\sum\nolimits_{i = 1}^k {r_i = \lambda (_{h - 1}^{n - 1} )} \) . Moreover, for any i (1≤i≤k) for which r _i ≥2, this new technique allows us to guarantee that \(\mathcal{G}_i \) is connected, generalizing Baranyai’s theorem, and answering a question by Katona.     

An initial value problem for a singular parabolic equation of even order

At first Cauchy-problem for the equation: \(L[u(X,t)] \equiv \sum\limits_{i = 1}^n {\frac{{\partial ^2 u}}{{\partial x_1^2 }} + \frac{{2v}}{{\left| X \right|^2 }}} \sum\limits_{i = 1}^n {x_i \frac{{\partial u}}{{\partial x_i }} - \frac{{\partial u}}{{\partial t}} = 0} \) wheren≥1,v—an arbitrary constant,t>0,X=(x ₁, …, x_n)∈E ⁿ/{0}, |X|= =(x ₁ ² +…+x _n ² )^1/2, with 0 being a centre of coordinate system, is studied. Basing on the above, the solution of Cauchy-Nicolescu problem is given which consist in finding a solution of the equationL ^p [u (X, t)]=0, withp∈N subject the initial conditions \(\mathop {\lim }\limits_{t \to \infty } L^k [u(X,t)] = \varphi _k (X)\) ,k=0, 1,…,p?1 and ?_k(X) are given functions.     

ОБ ИНтЕРпОлИРОВАНИИ В кОМплЕксНОИ ОБлАст И

LetD be a simply connected domain, the boundary of which is a closed Jordan curveγ; \(\mathfrak{M} = \left\{ {z_{k, n} } \right\}\) , 0≦k≦n; n=1, 2, 3, ..., a matrix of interpolation knots, \(\mathfrak{M} \subset \Gamma ; A_c \left( {\bar D} \right)\) the space of the functions that are analytic inD and continuous on \(\bar D; \left\{ {L_n \left( {\mathfrak{M}; f, z} \right)} \right\}\) the sequence of the Lagrange interpolation polynomials. We say that a matrix \(\mathfrak{M}\) satisfies condition (B _m ), \(\mathfrak{M}\) ∈(B _m ), if for some positive integerm there exist a setB _m containingm points and a sequencen _{p p=1} ^∞ of integers such that the series \(\mathop \Sigma \limits_{p = 1}^\infty \frac{1}{{n_p }}\) diverges and for all pairsn _i ,n _j ∈{n _p } _p=1 ^∞ the set \(\left( {\bigcap\limits_{k = 0}^{n_i } {z_{k, n_i } } } \right)\bigcap {\left( {\bigcup\limits_{k = 0}^{n_j } {z_{k, n_j } } } \right)} \) is contained inB _m . The main result reads as follows. {Let D=z: ¦z¦ \(\Gamma = \partial \bar D\) and let the matrix \(\mathfrak{M} \subset \Gamma \) satisfy condition (B_m). Then there exists a function \(f \in A_c \left( {\bar D} \right)\) such that the relation $$\mathop {\lim \sup }\limits_{n \to \infty } \left| {L_n \left( {\mathfrak{M}, f, z} \right)} \right| = \infty $$ holds almost everywhere on γ.     

Smallest Set-Transversals of k-Partitions

We asymptotically solve an open problem raised independently by Sterboul (Colloq Math Soc J Bolyai 3:1387–1404, 1973), Arocha et al. (J Graph Theory 16:319–326, 1992) and Voloshin (Australas J Combin 11:25–45, 1995). For integers n ≥ k ≥ 2, let f(n, k) denote the minimum cardinality of a family ${\mathcal H}$ of k-element sets over an n-element underlying set X such that every partition ${X_1\cup\cdots\cup X_k=X}$ into k nonempty classes completely partitions some ${H\in\mathcal H}$ ;  that is, ${|H\cap X_i|=1}$ holds for all 1 ≤ i ≤ k. This very natural function—whose defining property for k = 2 just means that ${\mathcal H}$ is a connected graph—turns out to be related to several extensively studied areas in combinatorics and graph theory. We prove general estimates from which ${ f(n,k) = (1+o(1))\, \tfrac{2}{n}\,{n\choose k}}$ follows for every fixed k, and also for all k = o(n ^1/3), as n → ∞. Further, we disprove a conjecture of Arocha et al. (1992). The exact determination of f(n,k) for all n and k appears to be far beyond reach to our present knowledge, since e.g. the equality ${f(n,n-2)={n-2\choose 2}-{\rm ex}(n,\{C_3,C_4\})}$ holds, where the last term is the Turán number for graphs of girth 5.     

Valuation Extensions of Algebras Defined by Monic Gr?bner Bases

Let K be a field, $\mathcal {O}_v$ a valuation ring of K associated to a valuation v: K → Γ?∪?{?∞?}, and m _v the unique maximal ideal of $\mathcal {O}_v$ . Consider an ideal $\mathcal {I}$ of the free K-algebra $K\langle X\rangle =K\langle X_1,...,X_n\rangle$ on X ₁,...,X _n . If ${\cal I}$ is generated by a subset $\mathcal {G}\subset{\cal O}_v\langle X\rangle$ which is a monic Gr?bner basis of ${\cal I}$ in $K\langle X\rangle$ , where $\mathcal {O}_v\langle X\rangle =\mathcal{O}_v\langle X_1,...,X_n\rangle$ is the free $\mathcal{O}_v$ -algebra on X ₁,...,X _n , then the valuation v induces naturally an exhaustive and separated Γ-filtration F ^v A for the K-algebra $A=K\langle X\rangle /\mathcal {I}$ , and moreover $\mathcal{I}\cap\mathcal{O}_v\langle X\rangle =\langle\mathcal{G}\rangle$ holds in $\mathcal{O}_v\langle X\rangle$ ; it follows that, if furthermore $\mathcal{G}\not\subset {\bf m}_v{O}_v\langle X\rangle$ and $k\langle X\rangle /\langle\overline{\mathcal G}\rangle$ is a domain, where $k=\mathcal{O}_v/{\bf m}_v$ is the residue field of $\mathcal{O}_v$ , $k\langle X\rangle =k\langle X_1,...,X_n\rangle$ is the free k-algebra on X ₁,...,X _n , and $\overline{\mathcal G}$ is the image of $\mathcal{G}$ under the canonical epimorphism $\mathcal{O}_v\langle X\rangle\rightarrow k\langle X\rangle$ , then F ^v A determines a valuation function A → Γ?∪?{?∞?}, and thereby v extends naturally to a valuation function on the (skew-)field Δ of fractions of A provided Δ exists.     

On some properties of trigonometric series with monotone decreasing coefficients

В статье рассматрива ются одномерные и дву мерные тригонометрические ряды с моно-тонными коэффициентами. Дает ся пример двойного тригонометрическог о ряда (1) $$\mathop \sum \limits_{n,k = 1}^\infty a_{nk} \sin nx\sin ky,$$ , коэффициенты которо го монотонны поk и поп, любая последовательность \(\{ S_{n_k m_k } (x,y)\} _{k = 1}^\infty\) прямоугольных части чных сумм ряда (1), где min(n _k ,m _k )→∞ приk→∞, расходится по чти всюду на (0,n)². Кроме того, изучается мера множеств нулей ф ункций (2) $$f(x) = \frac{{a_0 }}{2} + \mathop \sum \limits_{n = 1}^{a_0 } a_n \cos nx\tilde f(x) = \mathop \sum \limits_{n = 1}^\infty a_n \sin nx,$$ , гдеа _n ↓ приn→ ∞, и доказ ьшается несколько те орем о скорости убывания ко эффициентовa _n рядов (2), если все част ичные суммыS _n (f,x) или \(S_n (\tilde f,x)\) дляn=1,2,... неотрицате ль-ны на (0,n).