On decompositions of trigonometric polynomials

Let R _t [θ] be the ring generated over R by cosθ and sinθ, and R _t (θ) be its quotient field. In this paper we study the ways in which an element p of R _t [θ] can be decomposed into a composition of functions of the form p = R ? q, where R ∈ R(x) and q ∈ R _t (θ). In particular, we describe all possible solutions of the functional equation R ₁ ? q ₁ = R ₂ ? q ₂, where R ₁,R ₂ ∈ R[x] and q ₁, q ₂ ∈ R _t [θ].     

On multiple zeros of a partial theta function

We consider the partial theta function θ(q, x) := ∑_j=0^∞q^j(j+1)/2x^j, where x ∈ ? is a variable and q ∈ ?, 0 < |q| < 1, is a parameter. We show that, for any fixed q, if ζ is a multiple zero of the function θ(q, · ), then |ζ| ≤ 8¹¹.     

Short cubic exponential sums over primes

For y ≥ x ^4/5 L ^8B+151 (where L = log(xq) and B is an absolute constant), a nontrivial estimate is obtained for short cubic exponential sums over primes of the form S ₃(α; x, y) = ∑ _x?y<n≤x Λ(n)e(αn ³), where α = a/q + θ/q ², (a, q) = 1, L ^32(B+20) < q ≤ y ⁵ x ^?2 L ^?32(B+20), |θ| ≤ 1, Λ is the von Mangoldt function, and e(t) = e ^2πit.     

Some irreducibility and indecomposability results for truncated binomial polynomials of small degree

In this paper, we show that the truncated binomial polynomials defined by \(P_{n,k}(x)={\sum }_{j=0}^{k} {n \choose j} x^{j}\) are irreducible for each k≤6 and every n≥k+2. Under the same assumption n≥k+2, we also show that the polynomial P _n,k cannot be expressed as a composition P _n,k (x) = g(h(x)) with \(g \in \mathbb {Q}[x]\) of degree at least 2 and a quadratic polynomial \(h \in \mathbb {Q}[x]\). Finally, we show that for k≥2 and m,n≥k+1 the roots of the polynomial P _m,k cannot be obtained from the roots of P _n,k , where m≠n, by a linear map.     

Seifert manifolds and (1, 1)-knots

The aim of this paper is to investigate the relations between Seifert manifolds and (1, 1)-knots. In particular, we prove that each orientable Seifert manifold with invariants

$\{ Oo,0| - 1;\underbrace {(p,q),...,(p,q)}_{n times},(l,l - 1)\} $

has the fundamental group cyclically presented by G _n ((x ₁ ^q ...x _n ^{q l} x _n ^?p ) and, moreover, it is the n-fold strongly-cyclic covering of the lens space L(|nlq ? p|, q) which is branched over the (1, 1)-knot K(q, q(nl ? 2), p ? 2q, p ? q) if p ≥ 2q and over the (1, 1)-knot K(p? q, 2q ? p, q(nl ? 2), p ? q) if p< 2q.

     

On the equiconvergence rate of trigonometric series expansions and eigenfunction expansions for the Sturm-Liouville operator with a distributional potential

We study the Sturm-Liouville operator L = ?d ²/dx ² + q(x) in the space L ₂[0, π] with the Dirichlet boundary conditions. We assume that the potential has the form q(x) = u′(x), u ∈ W ₂ ^θ [0, π], 0 < θ < 1/2. We consider the problem on the uniform (on the entire interval [0, π]) equiconvergence of the expansion of a function f(x) in a series in the system of root functions of the operator L with its Fourier expansion in the system of sines. We show that if the antiderivative u(x) of the potential belongs to any of the spaces W ₂ ^θ [0, π], 0 < θ < 1/2, then the equiconvergence rate can be estimated uniformly over the ball u(x) ∈ B _R = {v(x) ∈ W ₂ ^θ [0, π] | ∥v∥_{W 2} ^θ ≤ R} for any function f(x) ∈ L ₂[0, π].     

W-Gröbner basis and monomial ideals under polynomial composition

The notion of weakly relatively prime and W-Gröbner basis in K[x ₁, x ₂, …, x _n ] are given. The following results are obtained: for polynomials f ₁, f ₂, …, f _m , \(\{ f_1^{\lambda _1 } ,f_2^{\lambda _2 } ,...,f_m^{\lambda _m } \} \) is a Gröbner basis if and only if f ₁, f ₂, …, f _m are pairwise weakly relatively prime with λ ₁, λ ₂, …, λ _m arbitrary non-negative integers; polynomial composition by Θ = (θ ₁, θ ₂, …, θ _n ) commutes with monomial-Gröbner bases computation if and only if θ ₁, θ ₂, …, θ _m are pairwise weakly relatively prime.     

Basics of the Quasiconformal Analysis of a Two-Index Scale of Spatial Mappings

We define a scale of mappings that depends on two real parameters p and q, n?1 ≤ q ≤ p < ∞ and a weight function θ. In the case of q = p = n, θ ≡ 1, we obtain the well-known mappings with bounded distortion. Mappings of a two-index scale inherit many properties of mappings with bounded distortion. They are used for solving a few problems of global analysis and applied problems.     

Equiconvergence of the trigonometric Fourier series and the expansion in eigenfunctions of the Sturm-Liouville operator with a distribution potential

We consider the Sturm-Liouville operator L = ?d ²/dx ² + q(x) with the Dirichlet boundary conditions in the space L ₂[0, π] under the assumption that the potential q(x) belongs to W ₂ ^?1 [0, π]. We study the problem of uniform equiconvergence on the interval [0, π] of the expansion of a function f(x) in the system of eigenfunctions and associated functions of the operator L and its Fourier sine series expansion. We obtain sufficient conditions on the potential under which this equiconvergence holds for any function f(x) of class L ₁. We also consider the case of potentials belonging to the scale of Sobolev spaces W ₂ ^?θ [0, π] with ½ < θ ≤ 1. We show that if the antiderivative u(x) of the potential belongs to some space W ₂ ^θ [0, π] with 0 < θ < 1/2, then, for any function in the space L ₂[0, π], the rate of equiconvergence can be estimated uniformly in a ball lying in the corresponding space and containing u(x). We also give an explicit estimate for the rate of equiconvergence.     

Expectation of the truncated randomly weighted sums with dominatedly varying summands

We consider the asymptotic behavior of the values P(S > x), E(S 1_{S>x}), and E(S | S > x). Here S = θ₁X₁ + θ₂X₂ + · · · + θ_nX_n is a randomly weighted sum of the basic random variables X₁,X₂, . . . , X_n, which follow some special dependence structure, and {θ₁, θ₂, . . . , θ_n} is a collection of nonnegative and arbitrarily dependent random weights; the collections {X₁,X₂, . . .,X_n} and {θ₁, θ₂, . . . , θ_n} are supposed to be independent. We derive asymptotic formulas in the case where the number of summands n is fixed and the distributions of the basic random variables are dominatedly varying.We apply them to some values related to the risk measures of certain weighted sums.     

Intrinsic Ultracontractivity for Schrödinger Operators Based on Fractional Laplacians

We study the Feynman-Kac semigroup generated by the Schrödinger operator based on the fractional Laplacian ??(???Δ)^α/2???q in R ^d , for q?≥?0, α?∈?(0,2). We obtain sharp estimates of the first eigenfunction φ ₁ of the Schrödinger operator and conditions equivalent to intrinsic ultracontractivity of the Feynman-Kac semigroup. For potentials q such that lim_{|x| →?∞?} q(x)?=?∞ and comparable on unit balls we obtain that φ ₁(x) is comparable to (|x|?+?1)^???d???α (q(x)?+?1)^???1 and intrinsic ultracontractivity holds iff lim_{|x| →?∞?} q(x)/log|x|?=?∞. Proofs are based on uniform estimates of q-harmonic functions.     

Bessel Property of the System of Root Functions of a Second-Order Singular Operator on an Interval

For the system of root functions of an operator defined by the differential operation ?u″ + p(x)u′ + q(x)u, x ∈ G = (0, 1), with complex-valued singular coefficients, sufficient conditions for the Bessel property in the space L₂(G) are obtained and a theorem on the unconditional basis property is proved. It is assumed that the functions p(x) and q(x) locally belong to the spaces L₂ and W₂^?1, respectively, and may have singularities at the endpoints of G such that q(x) = q_R(x) +q′S(x) and the functions q_S(x), p(x), q ₂ ^S (x)w(x), p²(x)w(x), and q_R(x)w(x) are integrable on the whole interval G, where w(x) = x(1 ? x).     

An algorithm to compute <Emphasis Type="Italic">ω</Emphasis>-primality in a numerical monoid

Let M be a commutative, cancellative, atomic monoid and x a nonunit in M. We define ω(x)=n if n is the smallest positive integer with the property that whenever x∣a ₁???a _t , where each a _i is an atom, there is a T?{1,2,…,t} with |T|≤n such that x∣∏_k∈T a _k . The ω-function measures how far x is from being prime in M. In this paper, we give an algorithm for computing ω(x) in any numerical monoid. Simple formulas for ω(x) are given for numerical monoids of the form 〈n,n+1,…,2n?1〉, where n≥3, and 〈n,n+1,…,2n?2〉, where n≥4. The paper then focuses on the special case of 2-generator numerical monoids. We give a formula for computing ω(x) in this case and also necessary and sufficient conditions for determining when x is an atom. Finally, we analyze the asymptotic behavior of ω(x) by computing \(\lim_{x\rightarrow \infty}\frac{\omega(x)}{x}\).     

Stability of basic sequences via nonlinear <Emphasis Type="Italic">ε</Emphasis>-isometries

In this paper, Let X, Y be two real Banach spaces and ε ≥ 0. A mapping f: X → Y is said to be a standard ε-isometry provided f(0) = 0 and

$$\parallel f\left( x \right) - f\left( y \right)\parallel - \parallel x - y\parallel | \leqslant \varepsilon $$

(1)

for all x, y ∈ X. If ε = 0, then it is simply called a standard isometry. We prove a sufficient and necessary condition for which {f(x_n)}n≥1 is a basic sequence of Y equivalent to {x_n}n≥1 whenever {x_n}n≥1 is a basic sequence in X and f: X → Y is a nonlinear standard isometry. As a corollary we obtain the stability of basic sequences under the perturbation by nonlinear and non-surjective standard ε-isometries.

     

Convergent interpolatory quadrature rules and orthogonal polynomials of varying measures

Let (P _n ) be a sequence of polynomials such that P _n (x) >?0 for x ∈ [??1, 1] and \(\lim \limits _{n\to \infty }\text {deg}(P_{n})/n = 1\). Let q _n be the nth monic orthogonal polynomial with respect to \( {P}_{n}^{-1} \) d μ, where μ is a measure on [??1, 1] that is regular in the sense of Stahl and Totik. We prove that the interpolatory quadrature rule with nodes at the zeros of q _n is convergent with respect to μ provided that the zeros of P _n lie outside a certain curve surrounding [??1, 1].     

Estimation Problems for Periodically Correlated Isotropic Random Fields

Spectral theory of isotropic random fields in Euclidean space developed by M. I. Yadrenko is exploited to find a solution to the problem of optimal linear estimation of the functional

$$ A\zeta ={\sum\limits_{t=0}^{\infty}}\,\,\,{\int_{S_n}} \,\,a(t,x)\zeta (t,x)\,m_n(dx) $$

which depends on unknown values of a periodically correlated (cyclostationary with period T) with respect to time isotropic on the sphere S _n in Euclidean space E ⁿ random field ζ(t, x), t?∈?Z, x?∈?S _n . Estimates are based on observations of the field ζ(t, x)?+?θ(t, x) at points (t, x), t?=???1,???2, ..., x?∈?S _n , where θ(t, x) is an uncorrelated with ζ(t, x) periodically correlated with respect to time isotropic on the sphere S _n random field. Formulas for computing the value of the mean-square error and the spectral characteristic of the optimal linear estimate of the functional Aζ are obtained. The least favourable spectral densities and the minimax (robust) spectral characteristics of the optimal estimates of the functional Aζ are determined for some special classes of spectral densities.

     

The communication complexity of addition

Suppose each of k≤n ^o(1) players holds an n-bit number x _i in its hand. The players wish to determine if ∑ _i≤k x _i =s. We give a public-coin protocol with error 1% and communication O(k logk). The communication bound is independent of n, and for k≥3 improves on the O(k logn) bound by Nisan (Bolyai Soc. Math. Studies; 1993).     

Prime and composite integers close to powers of a number

We prove that, for any real numbers ξ ≠ 0 and ν, the sequence of integer parts [ξ2 ⁿ  + ν], n = 0, 1, 2, . . . , contains infinitely many composite numbers. Moreover, if the number ξ is irrational, then the above sequence contains infinitely many elements divisible by 2 or 3. The same holds for the sequence [ξ( ? 2) ⁿ  + ν _n ], n = 0, 1, 2, . . . , where ν ₀, ν ₁, ν ₂, . . . all lie in a half open real interval of length 1/3. For this, we show that if a sequence of integers x ₁, x ₂, x ₃, . . . satisfies the recurrence relation x _n+d  = cx _n  + F(x _n+1, . . . , x _n+d-1) for each n  ≥  1, where c ≠ 0 is an integer, \({F(z_1,\dots,z_{d-1}) \in \mathbb {Z}[z_1,\dots,z_{d-1}],}\) and lim _{n→ ∞}|x _n | = ∞, then the number |x _n | is composite for infinitely many positive integers n. The proofs involve techniques from number theory, linear algebra, combinatorics on words and some kind of symbolic computation modulo 3.     

Differentiability of Mappings of the Sobolev Space <Emphasis Type="Italic">W</Emphasis><Subscript><Emphasis Type="Italic">n</Emphasis>−1</Subscript><Superscript>1</Superscript> with Conditions on the Distortion Function

We define two scales of the mappings that depend on two real parameters p and q, with n?1 ≤ q ≤ p < ∞, as well as a weight function θ. The case q = p = n and θ ≡ 1 yields the well-known mappings with bounded distortion. The mappings of a two-index scale are applied to solve a series of problems of global analysis and applications. The main result of the article is the a.e. differentiability of mappings of two-index scales.