Estimates of the capacity of orthogonal arrays of large strength

D.G. Fon-Der-Flaass showed that Boolean correlation-immune n-variable functions of order m are resilient for $ m \geqslant \frac{{2n - 2}} {3} $ m \geqslant \frac{{2n - 2}} {3} . In this paper this theorem is generalized to orthogonal arrays. It is shown that orthogonal arrays of strength m not less than $ \frac{{2n - 2}} {3} $ \frac{{2n - 2}} {3} , where n is a number of factors having size at least 2 ⁿ⁻¹ and all arrays of size 2 ⁿ⁻¹, are simple.     

Rigidity of minimal submanifolds with flat normal bundle

Let M ⁿ (n ≥ 3) be an n-dimensional complete immersed $ \frac{{n - 2}} {n} $ \frac{{n - 2}} {n} -super-stable minimal submanifold in an (n + p)-dimensional Euclidean space ℝ ^n+p with flat normal bundle. We prove that if the second fundamental form of M satisfies some decay conditions, then M is an affine plane or a catenoid in some Euclidean subspace.     

The existence of even regular factors of regular graphs on the number of cut edges

For any even integer k and any integer i, we prove that a （kr ＋i）-regular multigraph contains a k-factor if it contains no more than kr - 3k/2＋ i ＋ 2 cut edges, and this result is the best possible to guarantee the existence of k-factor in terms of the number of cut edges. We further give a characterization for k-factor free regular graphs.     

Integral-type operators from a mixed norm space to a bloch-type space on the unit ball

Let $ \mathbb{B} $ \mathbb{B} be the unit ball in ℂ ⁿ and let H($ \mathbb{B} $ \mathbb{B} ) be the space of all holomorphic functions on $ \mathbb{B} $ \mathbb{B} . We introduce the following integral-type operator on H($ \mathbb{B} $ \mathbb{B} ):

Convergence rates of the LIL for random fields in Hilbert spaces

Considering the positive d-dimensional lattice point Z ₊ ^d (d ≥ 2) with partial ordering ≤, let {X _k: k ∈ Z ₊ ^d } be i.i.d. random variables taking values in a real separable Hilbert space (H, ‖ · ‖) with mean zero and covariance operator Σ, and set $ S_n = \sum\limits_{k \leqslant n} {X_k } $ S_n = \sum\limits_{k \leqslant n} {X_k } , n ∈ Z ₊ ^d . Let σ _i ², i ≥ 1, be the eigenvalues of Σ arranged in the non-increasing order and taking into account the multiplicities. Let l be the dimension of the corresponding eigenspace, and denote the largest eigenvalue of Σ by σ ². Let logx = ln(x ∨ e), x ≥ 0. This paper studies the convergence rates for $ \sum\limits_n {\frac{{\left( {\log \log \left| n \right|} \right)^b }} {{\left| n \right|\log \left| n \right|}}} P\left( {\left\| {S_n } \right\| \geqslant \sigma \varepsilon \sqrt {2\left| n \right|\log \log \left| n \right|} } \right) $ \sum\limits_n {\frac{{\left( {\log \log \left| n \right|} \right)^b }} {{\left| n \right|\log \left| n \right|}}} P\left( {\left\| {S_n } \right\| \geqslant \sigma \varepsilon \sqrt {2\left| n \right|\log \log \left| n \right|} } \right) . We show that when l ≥ 2 and b > −l/2, E[‖X‖²(log ‖X‖) ^d−2(log log ‖X‖) ^b+4] < ∞ implies $ \begin{gathered} \mathop {\lim }\limits_{\varepsilon \searrow \sqrt {d - 1} } (\varepsilon ^2 - d + 1)^{b + l/2} \sum\limits_n {\frac{{\left( {\log \log \left| n \right|} \right)^b }} {{\left| n \right|\log \left| n \right|}}P\left( {\left\| {S_n } \right\| \geqslant \sigma \varepsilon \sqrt 2 \left| n \right|\log \log \left| n \right|} \right)} \hfill \\ = \frac{{K(\Sigma )(d - 1)^{\frac{{l - 2}} {2}} \Gamma (b + l/2)}} {{\Gamma (l/2)(d - 1)!}} \hfill \\ \end{gathered} $ \begin{gathered} \mathop {\lim }\limits_{\varepsilon \searrow \sqrt {d - 1} } (\varepsilon ^2 - d + 1)^{b + l/2} \sum\limits_n {\frac{{\left( {\log \log \left| n \right|} \right)^b }} {{\left| n \right|\log \left| n \right|}}P\left( {\left\| {S_n } \right\| \geqslant \sigma \varepsilon \sqrt 2 \left| n \right|\log \log \left| n \right|} \right)} \hfill \\ = \frac{{K(\Sigma )(d - 1)^{\frac{{l - 2}} {2}} \Gamma (b + l/2)}} {{\Gamma (l/2)(d - 1)!}} \hfill \\ \end{gathered} , where Γ(·) is the Gamma function and $ \prod\limits_{i = l + 1}^\infty {((\sigma ^2 - \sigma _i^2 )/\sigma ^2 )^{ - {1 \mathord{\left/ {\vphantom {1 2}} \right. \kern-\nulldelimiterspace} 2}} } $ \prod\limits_{i = l + 1}^\infty {((\sigma ^2 - \sigma _i^2 )/\sigma ^2 )^{ - {1 \mathord{\left/ {\vphantom {1 2}} \right. \kern-\nulldelimiterspace} 2}} } .     

Univalence and starlikeness of nonlinear integral transform of certain class of analytic functions

Let U(λ, μ) denote the class of all normalized analytic functions f in the unit disk |z| < 1 satisfying the condition

Entire extensions and exponential decay for semilinear elliptic equations

We consider semilinear partial differential equations in ℝ ⁿ of the form

Exponential convergence in probability for empirical means of Lévy processes

Let （Xt）t≥0 be a Lévy process taking values in R^d with absolutely continuous marginal distributions. Given a real measurable function f on R^d in Kato＇s class, we show that the empirical mean 1/t ∫ f（Xs）ds converges to a constant z in probability with an exponential rate if and only if f has a uniform mean z. This result improves a classical result of Kahane et al. and generalizes a similar result of L. Wu from the Brownian Motion to general Lévy processes.     

Local limit theorem for the first crossing time of a fixed level by a random walk

Let X,X(1),X(2),... be independent identically distributed random variables with mean zero and a finite variance. Put S(n) = X(1) + ... + X(n), n = 1, 2,..., and define the Markov stopping time η _y = inf {n ≥ 1: S(n) ≥ y} of the first crossing a level y ≥ 0 by the random walk S(n), n = 1, 2,.... In the case $ \mathbb{E} $ \mathbb{E} |X|³ < ∞, the following relation was obtained in [8]: $ \mathbb{P}\left( {\eta _0 = n} \right) = \frac{1} {{n\sqrt n }}\left( {R + \nu _n + o\left( 1 \right)} \right) $ \mathbb{P}\left( {\eta _0 = n} \right) = \frac{1} {{n\sqrt n }}\left( {R + \nu _n + o\left( 1 \right)} \right) as n → ∞, where the constant R and the bounded sequence ν _n were calculated in an explicit form. Moreover, there were obtained necessary and sufficient conditions for the limit existence $ H\left( y \right): = \mathop {\lim }\limits_{n \to \infty } n^{{3 \mathord{\left/ {\vphantom {3 2}} \right. \kern-\nulldelimiterspace} 2}} \mathbb{P}\left( {\eta _y = n} \right) $ H\left( y \right): = \mathop {\lim }\limits_{n \to \infty } n^{{3 \mathord{\left/ {\vphantom {3 2}} \right. \kern-\nulldelimiterspace} 2}} \mathbb{P}\left( {\eta _y = n} \right) for every fixed y ≥ 0, and there was found a representation for H(y). The present paper was motivated by the following reason. In [8], the authors unfortunately did not cite papers [1, 5] where the above-mentioned relations were obtained under weaker restrictions. Namely, it was proved in [5] the existence of the limit $ \mathop {\lim }\limits_{n \to \infty } n^{{3 \mathord{\left/ {\vphantom {3 2}} \right. \kern-\nulldelimiterspace} 2}} \mathbb{P}\left( {\eta _y = n} \right) $ \mathop {\lim }\limits_{n \to \infty } n^{{3 \mathord{\left/ {\vphantom {3 2}} \right. \kern-\nulldelimiterspace} 2}} \mathbb{P}\left( {\eta _y = n} \right) for every fixed y ≥ 0 under the condition $ \mathbb{E} $ \mathbb{E} X ² < ∞ only; In [1], an explicit form of the limit $ \mathop {\lim }\limits_{n \to \infty } n^{{3 \mathord{\left/ {\vphantom {3 2}} \right. \kern-\nulldelimiterspace} 2}} \mathbb{P}\left( {\eta _0 = n} \right) $ \mathop {\lim }\limits_{n \to \infty } n^{{3 \mathord{\left/ {\vphantom {3 2}} \right. \kern-\nulldelimiterspace} 2}} \mathbb{P}\left( {\eta _0 = n} \right) was found under the same condition $ \mathbb{E} $ \mathbb{E} X ² < ∞ in the case when the summand X has an arithmetic distribution. In the present paper, we prove that the main assertion in [5] fails and we correct the original proof. It worth noting that this corrected version was formulated in [8] as a conjecture.     

On rigidity of Clifford torus in a unit sphere

We extend the scalar curvature pinching theorems due to Peng-Terng, Wei-Xu and Suh-Yang. Let M be an n-dimensional compact minimal hypersurface in S n+1 satisfying Sf 4 f_3~2 ≤ 1/n S~3 , where S is the squared norm of the second fundamental form of M, and f_k =sum λ_i~k from i and λ_i (1 ≤ i ≤ n) are the principal curvatures of M. We prove that there exists a positive constant δ(n)(≥ n/2) depending only on n such that if n ≤ S ≤ n + δ(n), then S ≡ n, i.e., M is one of the Clifford torus S~k ((k/n)~1/2 ) ×S~...     

On short wave stability and sufficient conditions for stability in the extended Rayleigh problem of hydrodynamic stability

We consider the extended Rayleigh problem of hydrodynamic stability dealing with the stability of inviscid homogeneous shear flows in sea straits of arbitrary cross section. We prove a short wave stability result, namely, if k > 0 is the wave number of a normal mode then k > k _c (for some critical wave number k _c) implies the stability of the mode for a class of basic flows. Furthermore, if $ K(z) = \frac{{ - (U'_0 - T_0 U'_0 )}} {{U_0 - U_{0s} }} $ K(z) = \frac{{ - (U'_0 - T_0 U'_0 )}} {{U_0 - U_{0s} }} , where U ₀ is the basic velocity, T ₀ (a constant) the topography and prime denotes differentiation with respect to vertical coordinate z then we prove that a sufficient condition for the stability of basic flow is $ 0 < K(z) \leqslant \left( {\frac{{\pi ^2 }} {{D^2 }} + \frac{{T_0^2 }} {4}} \right) $ 0 < K(z) \leqslant \left( {\frac{{\pi ^2 }} {{D^2 }} + \frac{{T_0^2 }} {4}} \right) , where the flow domain is 0 ≤ z ≤ D.     

On the 2<Emphasis Type="Italic">m</Emphasis>-th power mean of Dirichlet <Emphasis Type="Italic">L</Emphasis>-functions with the weight of trigonometric sums

Let p be a prime, χ denote the Dirichlet character modulo p, f (x) = a ₀ + a ₁ x + ... + a _k x ^k is a k-degree polynomial with integral coefficients such that (p, a ₀, a ₁, ..., a _k ) = 1, for any integer m, we study the asymptotic property of

Into how many regions do <Emphasis Type="Italic">n</Emphasis> lines divide the plane if at most <Emphasis Type="Italic">n − k</Emphasis> of them are concurrent?

The number of connected components of the complement in the real projective plane to a family of n ≥2 different lines such that any point belongs to at most n − k of them is estimated. If $ n \geqslant \frac{{k^2 + k}} {2} + 3 $ n \geqslant \frac{{k^2 + k}} {2} + 3 , then the number of regions is at least (k+1)(n−k). Thus, a new proof of N. Martinov’s theorem is obtained. This theorem determines all pairs of integers (n, f) such that there is an arrangement of n lines dividing the projective plane into f regions.     

On the 2 k-th power mean of $$ \frac{{L'}} {L}(1,\chi ) $$ with the weight of Gauss sums

The main purpose of this paper is to study the hybrid mean value of $ \frac{{L'}} {L}(1,\chi ) $ \frac{{L'}} {L}(1,\chi ) and Gauss sums by using the estimates for trigonometric sums as well as the analytic method. An asymptotic formula for the hybrid mean value $ \sum\limits_{\chi \ne \chi _0 } {|\tau (\chi )||\frac{{L'}} {L}(1,\chi )|^{2k} } $ \sum\limits_{\chi \ne \chi _0 } {|\tau (\chi )||\frac{{L'}} {L}(1,\chi )|^{2k} } of $ \frac{{L'}} {L} $ \frac{{L'}} {L} and Gauss sums will be proved using analytic methods and estimates for trigonometric sums.     

On the synthesis of oriented contact circuits with certain restrictions on adjacent contacts

Realization of Boolean functions in the class of oriented contact circuits (OCCs) with certain restrictions on the weight, number, and types of adjacent contacts is studied. Oriented contact circuits are considered in which, from an arbitrary vertex, at most λ arcs issue and at most ν different Boolean variables are used in the marks of the issuing arcs. The weight of a vertex of an OCC is defined as being equal to λ if one arc enters a vertex and equal to λ(1 + ω), where ω > 0, otherwise. Then, as usual, the weight of an OCC is defined as the sum of the weights of its vertices; the weight of a Boolean function, as the minimum weight of OCCs realizing it; and Shannon function W _{λ, ν, ω}(n), as the maximum weight of the Boolean function of n variables. For this Shannon function, the so-called high-accuracy bound

New improvements on connectivity of cages

A (δ, g)-cage is a δ-regular graph with girth g and with the least possible number of vertices. In this paper, we show that all (δ, g)-cages with odd girth g ≥ 9 are r-connected, where (r − 1)² ≤ δ + $ \sqrt \delta $ \sqrt \delta − 2 < r ² and all (δ, g)-cages with even girth g ≥ 10 are r-connected, where r is the largest integer satisfying $ \frac{{r\left( {r - 1} \right)^2 }} {4} + 1 + 2r\left( {r - 1} \right) \leqslant \delta $ \frac{{r\left( {r - 1} \right)^2 }} {4} + 1 + 2r\left( {r - 1} \right) \leqslant \delta . These results support a conjecture of Fu, Huang and Rodger that all (δ, g)-cages are δ-connected.     

Analogues of Horn’s theorem for finite unions of starshaped sets in ℝ<Superscript><Emphasis Type="Italic">d</Emphasis></Superscript>

Fix k, d, 1 ≤ k ≤ d + 1. Let $ \mathcal{F} $ \mathcal{F} be a nonempty, finite family of closed sets in ℝ ^d , and let L be a (d − k + 1)-dimensional flat in ℝ ^d . The following results hold for the set T ≡ ∪{F: F in $ \mathcal{F} $ \mathcal{F} }. Assume that, for every k (not necessarily distinct) members F ₁, …, F _k of $ \mathcal{F} $ \mathcal{F} ,∪{F _i : 1 ≤ i ≤ k} is starshaped and the corresponding kernel contains a translate of L. Then T is starshaped, and its kernel also contains a translate of L.     

Wavelet approximation and Fourier widths of classes of periodic functions of several variables. I

We obtain characterizations (and prove the corresponding equivalence of norms) of function spaces B _pq ^sm ($ \mathbb{I} $ \mathbb{I} ^k ) and L _pq ^sm ($ \mathbb{I} $ \mathbb{I} ^k ) of Nikol’skii-Besov and Lizorkin-Triebel types, respectively, in terms of representations of functions in these spaces by Fourier series with respect to a multiple system $ \mathcal{W}_m^\mathbb{I} $ \mathcal{W}_m^\mathbb{I} of Meyer wavelets and in terms of sequences of the Fourier coefficients with respect to this system. We establish order-sharp estimates for the approximation of functions in B _pq ^sm ($ \mathbb{I} $ \mathbb{I} ) and L _pq ^sm ($ \mathbb{I} $ \mathbb{I} ^k ) by special partial sums of these series in the metric of L _r ($ \mathbb{I} $ \mathbb{I} ^k ) for a number of relations between the parameters s, p, q, r, and m (s = (s ₁, ..., s _n ) ∈ ℝ₊ ⁿ , 1 ≤ p, q, r ≤ ∞, m = (m ₁, ..., m _n ) ∈ ℕ ⁿ , k = m ₁ +... + m _n , and $ \mathbb{I} $ \mathbb{I} = ℝ or $ \mathbb{T} $ \mathbb{T} ). In the periodic case, we study the Fourier widths of these function classes.     

Stability of symmetric closed characteristics on symmetric compact convex hypersurfaces in ℝ<Superscript>2<Emphasis Type="Italic">n</Emphasis></Superscript> under a pinching condition

In this paper, let Σ R2n be a symmetric compact convex hypersurface which is ( r, R )- pinched with R/r (5/3)1/2 . Then Σ carries at least two elliptic symmetric closed characteristics; moreover, Σ carries at least E [ n-1/2 ] + E [ n-1/3 ] non-hyperbolic symmetric closed characteristics.