On some properties of finite sums of ridge functions defined on convex subsets of ℝ<Superscript> <Emphasis Type="Italic">n</Emphasis> </Superscript>

Necessary conditions are established for the continuity of finite sums of ridge functions defined on convex subsets E of the space Rⁿ. It is shown that under some constraints imposed on the summed functions ?_i, in the case when E is open, the continuity of the sum implies the continuity of all ?_i. In the case when E is a convex body with nonsmooth boundary, a logarithmic estimate is obtained for the growth of the functions ?_i in the neighborhoods of the boundary points of their domains of definition. In addition, an example is constructed that demonstrates the accuracy of the estimate obtained.     

Triebel-Lizorkin space boundedness of rough singular integrals associated to surfaces of revolution

We consider the boundedness of the rough singular integral operator T_(?,ψ,h) along a surface of revolution on the Triebel-Lizorkin space F~α_( p,q)(R~n) for ? ∈ H~1(~(Sn-1)) and ? ∈ Llog~+L(S~(n-1)) ∪_1q∞(B~((0,0))_q(S~(n-1))), respectively.     

When a smooth self-map of a semi-simple Lie group can realize the least number of periodic points

There are two algebraic lower bounds of the number of n-periodic points of a self-map f : M → M of a compact smooth manifold of dimension at least 3: NF_n(f) = min{#Fix(g~n); g ～ f; g continuous} and NJD_n(f) = min{#Fix(g~n); g ～ f; g smooth}. In general, NJD_n(f) may be much greater than NF_n(f). We show that for a self-map of a semi-simple Lie group, inducing the identity fundamental group homomorphism,the equality NF_n(f) = NJD_n(f) holds for all n ? all eigenvalues of a quotient cohomology homomorphism induced by f have moduli 1.     

On the rank of odd hyper-quasi-polynomials

Given any nonzero entire function g: ? → ?, the complex linear space F(g) consists of all entire functions f decomposable as f(z + w)g(z - w)=φ₁(z)ψ₁(w)+???+ φ_n(z)ψ_n(w) for some φ₁, ψ₁, …, φ_n, ψ_n: ? → ?. The rank of f with respect to g is defined as the minimum integer n for which such a decomposition is possible. It is proved that if g is an odd function, then the rank any function in F(g) is even.     

Augmentation quotients for burnside rings of generalized dihedral groups

Let H be a finite abelian group of odd order, D be its generalized dihedral group, i.e., the semidirect product of C₂ acting on H by inverting elements, where C₂ is the cyclic group of order two. Let Ω (D) be the Burnside ring of D, Δ(D) be the augmentation ideal of Ω (D). Denote by Δⁿ(D) and Q_n(D) the nth power of Δ(D) and the nth consecutive quotient group Δⁿ(D)/Δⁿ⁺¹(D), respectively. This paper provides an explicit Z-basis for Δⁿ(D) and determines the isomorphism class of Q_n(D) for each positive integer n.     

Pointwise estimates of polynomials orthogonal on a circle with respect to a weight not belonging to the spaces <Emphasis Type="Italic">L</Emphasis><Superscript><Emphasis Type="Italic">r</Emphasis></Superscript> (<Emphasis Type="Italic">r</Emphasis> &gt; 1)

Two-sided pointwise estimates are established for polynomials that are orthogonal on the circle |z| = 1 with respect to the weight ?(τ): = h(τ)|sin(τ/2)|^?1 g(|sin(τ/2)|) (τ ∈ ?), where g(t) is a concave modulus of continuity slowly changing at zero such that t ^?1 g(t) ∈ L ¹[0, 1] and h(τ) is a positive function from the class C _2π with a modulus of continuity satisfying the integral Dini condition. The obtained estimates are applied to find the order of the distance from the point t = 1 to the greatest zero of a polynomial orthogonal on the segment [?1, 1].     

Curvature inequalities for operators of the Cowen–Douglas class

Let T be an operator tuple in the Cowen–Douglas class B _n (Ω) for Ω ? C ^m . The kernels Ker(T ? w) ^l , for w ∈ Ω, l = 1, 2, ···, define Hermitian vector bundles E _T ^l over Ω. We prove certain negativity of the curvature of E _T ^l . We also study the relation between certain curvature inequality and the contractive property of T when Ω is a planar domain.     

Some Existence Theorems on All Fractional (<Emphasis Type="Italic">g</Emphasis>, <Emphasis Type="Italic">f</Emphasis>)-factors with Prescribed Properties

Let G be a graph, and g, f: V (G) → Z⁺ with g(x) ≤ f(x) for each x ∈ V (G). We say that G admits all fractional (g, f)-factors if G contains an fractional r-factor for every r: V (G) → Z⁺ with g(x) ≤ r(x) ≤ f(x) for any x ∈ V (G). Let H be a subgraph of G. We say that G has all fractional (g, f)-factors excluding H if for every r: V (G) → Z⁺ with g(x) ≤ r(x) ≤ f(x) for all x ∈ V (G), G has a fractional r-factor F _h such that E(H) ∩ E(F _h ) = θ, where h: E(G) → [0, 1] is a function. In this paper, we show a characterization for the existence of all fractional (g, f)-factors excluding H and obtain two sufficient conditions for a graph to have all fractional (g, f)-factors excluding H.     

Estimation of the depth of reversible circuits consisting of NOT,CNOT and 2-CNOT gates

The paper discusses the asymptotic depth of a reversible circuits consisting of NOT, CNOT and 2-CNOT gates. The reversible circuit depth function D(n, q) is introduced for a circuit implementing a mapping f: Z₂ⁿ → Z₂ⁿ as a function of n and the number q of additional inputs. It is proved that for the case of implementation of a permutation from A(Z₂ⁿ) with a reversible circuit having no additional inputs the depth is bounded as D(n, 0) ? 2ⁿ/(3log₂n). It is also proved that for the case of transformation f: Z₂ⁿ → Z₂ⁿ with a reversible circuit having q₀ ~ 2ⁿ additional inputs the depth is bounded as D(n,q₀) ? 3n.     

Almost Sure Limit of the Smallest Eigenvalue of Some Sample Correlation Matrices

Let X ⁽ⁿ⁾=(X _ij ) be a p×n data matrix, where the n columns form a random sample of size n from a certain p-dimensional distribution. Let R ⁽ⁿ⁾=(ρ _ij ) be the p×p sample correlation coefficient matrix of X ⁽ⁿ⁾, and \(S^{(n)}=(1/n)X^{(n)}(X^{(n)})^{\ast}-\bar{X}\bar{X}^{\ast}\) be the sample covariance matrix of X ⁽ⁿ⁾, where \(\bar{X}\) is the mean vector of the n observations. Assuming that X _ij are independent and identically distributed with finite fourth moment, we show that the smallest eigenvalue of R ⁽ⁿ⁾ converges almost surely to the limit \((1-\sqrt{c}\,)^{2}\) as n→∞ and p/n→c∈(0,∞). We accomplish this by showing that the smallest eigenvalue of S ⁽ⁿ⁾ converges almost surely to \((1-\sqrt{c}\,)^{2}\).     

Variational Problems with Unilateral Pointwise Functional Constraints in Variable Domains

We consider a sequence of convex integral functionals F_s: W¹,^p(Ω_s) → ? and a sequence of weakly lower semicontinuous and generally nonintegral functionals G_s: W¹,^p(Ω_s) → ?, where {Ω_s} is a sequence of domains in ?ⁿ contained in a bounded domain Ω ? ?ⁿ (n ≥ 2) and p > 1. Along with this, we consider a sequence of closed convex sets V_s = {v ∈ W¹,^p(Ω_s): v ≥ K_s(v) a.e. in Ω_s}, where K_s is a mapping from the space W¹,^p(Ω_s) to the set of all functions defined on Ω_s. We establish conditions under which minimizers and minimum values of the functionals F_s + G_s on the sets V_s converge to a minimizer and the minimum value of a functional on the set V = {v ∈ W¹,^p(Ω): v ≥ K(v) a.e. in Ω}, where K is a mapping from the space W¹,^p(Ω) to the set of all functions defined on Ω. These conditions include, in particular, the strong connectedness of the spaces W¹,^p(Ω_s) with the space W¹,^p(Ω), the condition of exhaustion of the domain Ω by the domains Ω_s, the Γ-convergence of the sequence {F_s} to a functional F: W¹,^p(Ω) → ?, and a certain convergence of the sequence {G_s} to a functional G: W¹,^p(Ω) → ?. We also assume some conditions characterizing both the internal properties of the mappings K_s and their relation to the mapping K. In particular, these conditions admit the study of variational problems with irregular varying unilateral obstacles and with varying constraints combining the pointwise dependence and the functional dependence of the integral form.     

Topology of unitary groups and the prime orders of binomial coefficients

Let c : SU(n) → PSU(n) = SU(n)/Zn be the quotient map of the special unitary group SU(n) by its center subgroup Z_n. We determine the induced homomorphism c*: H*(PSU(n)) → H*(SU(n)) on cohomologies by computing with the prime orders of binomial coefficients.     

On boundary value problems for systems of nonlinear generalized ordinary differential equations

A general theorem (principle of a priori boundedness) on solvability of the boundary value problem dx = dA(t) · f(t, x), h(x) = 0 is established, where f: [a, b]×R ⁿ → R ⁿ is a vector-function belonging to the Carathéodory class corresponding to the matrix-function A: [a, b] → R ^n×n with bounded total variation components, and h: BV_s([a, b],R ⁿ ) → R ⁿ is a continuous operator. Basing on the mentioned principle of a priori boundedness, effective criteria are obtained for the solvability of the system under the condition x(t₁(x)) = B(x) · x(t ₂(x))+c ₀, where t _i: BV_s([a, b],R ⁿ ) → [a, b] (i = 1, 2) and B: BV_s([a, b], R ⁿ ) → R ⁿ are continuous operators, and c ₀ ∈ R ⁿ .     

Averaging of boundary-value problem in domain perforated along (<Emphasis Type="Italic">n</Emphasis> − 1)-dimensional manifold with nonlinear third type boundary conditions on the boundary of cavities

The research considers the asymptotic behavior of solutions u _? of the Poisson equation in a domain ?-periodically perforated along manifold γ = ω ∩ {x ₁ = 0} ≠ Ø with a nonlinear third type boundary condition ? _v u _? + ?^?ασ(x, u _?) = 0 on the boundary of the cavities. It is supposed that the perforations are balls of radius C ₀?^α, C ₀ > 0, α = n ? 1 / n ? 2, n ≥ 3, periodically distributed along the manifold γ with period ? > 0. It has been shown that as ? → 0 the microscopic solutions can be approximated by the solution of an effective problem which contains in a transmission conditions a new nonlinear term representing the macroscopic contribution of the processes on the boundary of the microscopic cavities. This effect was first noticed in [1] where the similar problem was investigated for n = 3 and for the case where Ω is a domain periodically perforated over the whole volume. This paper provides a new method for the proof of the convergence of the solutions {u _?} to the solution of the effective problem is given. Furthermore, an improved approximation for the gradient of the microscopic solutions is constructed, and more accurate results are obtained with respect to the energy norm proved via a corrector term. Note that this approach can be generalized to achieve results for perforations of more complex geometry.     

Neighbor sum distinguishing total chromatic number of <Emphasis Type="Italic">K</Emphasis><Subscript>4</Subscript>-minor free graph

A k-total coloring of a graph G is a mapping ?: V (G) ? E(G) → {1; 2,..., k} such that no two adjacent or incident elements in V (G) ? E(G) receive the same color. Let f(v) denote the sum of the color on the vertex v and the colors on all edges incident with v: We say that ? is a k-neighbor sum distinguishing total coloring of G if f(u) 6 ≠ f(v) for each edge uv ∈ E(G): Denote χ _Σ ^″ (G) the smallest value k in such a coloring of G: Pil?niak and Wo?niak conjectured that for any simple graph with maximum degree Δ(G), χ _Σ ^″ ≤ Δ(G)+3. In this paper, by using the famous Combinatorial Nullstellensatz, we prove that for K ₄-minor free graph G with Δ(G) > 5; χ _Σ ^″ = Δ(G) + 1 if G contains no two adjacent Δ-vertices, otherwise, χ _Σ ^″ (G) = Δ(G) + 2.     

Partial Order Embeddings with Convex Range

A careful study is made of embeddings of posets which have a convex range. We observe that such embeddings share nice properties with the homomorphisms of more restrictive categories; for example, we show that every order embedding between two lattices with convex range is a continuous lattice homomorphism. A number of posets are considered; for one of the simplest examples, we prove that every product order embedding σ : ?^? → ?^? with convex range is of the form

$$ \sigma(x)(n)=\left( (x\circ g_{\sigma})+y_{\sigma}\right)(n) ~~~~\text{if}~ n\in K_{\sigma}, $$

(1)

and σ(x)(n) = y _σ (n) otherwise, for all x ∈ ?^?, where K _σ ? ?, g _σ : K _σ → ? is a bijection and y _σ ∈ ?^?. The most complex poset examined here is the quotient of the lattice of Baire measurable functions, with codomain of the form ? ^I for some index set I, modulo equality on a comeager subset of the domain, with its ‘natural’ ordering.

     

The Möbius midpoint condition as a test for quasiconformality and the quasimöbius property

The Möbius midpoint condition, introduced by Goldberg in 1974 as a criterion for the quasisymmetry of a mapping of the line onto itself and considered by Aseev and Kuzin in 1998 in the same role for the topological embeddings of the line into ? ⁿ , yields no information on the quasiconformality or quasisymmetry of a topological embedding of ? ^k into ? ⁿ for 1 < k ≤ n. In this article we introduce a Möbius-invariant modification of the midpoint condition, which we call the “Möbius midpoint condition” MMC(f) ≤ H < 1. We prove that if this condition is fulfilled then every homeomorphism of domains in \(\overline {\mathbb{R}^n }\) is K(H)-quasiconformal, while a topological embedding of the sphere \(\overline {\mathbb{R}^k }\) into \(\overline {\mathbb{R}^n }\) (for 1 ≤ k ≤ n) is ω _H-quasimöbius. The quasiconformality coefficient of K(H) and the distortion function ω _H depend only on H and are expressed by explicit formulas showing that K(H) → 1 and ω _H → id as H → 1/2. Since MMC(f) = 1/2 is equivalent to the Möbius property of f, the resulting formulas yield the closeness of the mapping to a Möbius mapping for H near 1/2.     

Engel-type subgroups and length parameters of finite groups

Let g be an element of a finite group G. For a positive integer n, let E _n (g) be the subgroup generated by all commutators [...[[x, g], g],..., g] over x ∈ G, where g is repeated n times. By Baer’s theorem, if E _n (g) = 1, then g belongs to the Fitting subgroup F(G). We generalize this theorem in terms of certain length parameters of E _n (g). For soluble G we prove that if, for some n, the Fitting height of E _n (g) is equal to k, then g belongs to the (k+1)th Fitting subgroup F_k+1(G). For nonsoluble G the results are in terms of nonsoluble length and generalized Fitting height. The generalized Fitting height h*(H) of a finite group H is the least number h such that F_h* (H) = H, where F₀* (H) = 1, and F_i+1(H)* is the inverse image of the generalized Fitting subgroup F*(H/F*_i (H)). Let m be the number of prime factors of |g| counting multiplicities. It is proved that if, for some n, the generalized Fitting height of E _n (g) is equal to k, then g belongs to F*_f(k,m)(G), where f(k, m) depends only on k and m. The nonsoluble length λ(H) of a finite group H is defined as the minimum number of nonsoluble factors in a normal series each of whose factors either is soluble or is a direct product of nonabelian simple groups. It is proved that if λ(E _n (g)) = k, then g belongs to a normal subgroup whose nonsoluble length is bounded in terms of k and m. We also state conjectures of stronger results independent of m and show that these conjectures reduce to a certain question about automorphisms of direct products of finite simple groups.     

Sets of Absolute Continuity for Harmonic Measure in NTA Domains

We show that if Ω is an NTA domain with harmonic measure ω and E??Ω is contained in an Ahlfors regular set, then \(\omega |_{E}\ll \mathcal {H}^{d}|_{E}\). Moreover, this holds quantitatively in the sense that for all τ>0ω obeys an A_∞-type condition with respect to \(\mathcal {H}^{d}|_{E^{\prime }}\), where E^′?E is so that ω(E?E^′)<τω(E), even though ?Ω may not even be locally \(\mathcal {H}^{d}\)-finite. We also show that, for uniform domains with uniform complements, if E??Ω is the Lipschitz image of a subset of \(\mathbb {R}^{d}\), then there is E^′?E with \(\mathcal {H}^{d}(E\backslash E^{\prime })<\tau \mathcal {H}^{d}(E)\) upon which a similar A_∞-type condition holds.     

A new proof of a theorem of Petersen

Let M be an n-dimensional complete Riemannian manifold with Ricci curvature n- 1. By developing some new techniques, Colding(1996) proved that the following three conditions are equivalent: 1)dGH(M, S~n) → 0; 2) the volume of M Vol(M) → Vol(S~n); 3) the radius of M rad(M) →π. By developing a different technique, Petersen(1999) gave the 4th equivalent condition, namely he proved that the n + 1-th eigenvalue of M, λ_(n+1)(M) → n, is also equivalent to the radius of M, rad(M) →π, and hence the other two.In this paper, we use Colding's techniques to give a new proof of Petersen's theorem. We expect our estimates will have further applications.