Schur convexity and Schur multiplicative convexity for a class of symmetric functions with applications

For x = (x ₁, x ₂, …, x _n ) ∈ (0, 1 ] ⁿ and r ∈ { 1, 2, … , n}, a symmetric function F _n (x, r) is defined by the relation

Are the degrees of the best (co)convex and unconstrained polynomial approximations the same? II

In Part I of the paper, we have proved that, for every α > 0 and a continuous function f, which is either convex (s = 0) or changes convexity at a finite collection Y _s = {y _i } ^s _i=1 of points y _i ∈ (-1, 1),

White noise eliminates instability

Let x₁,..., x_n be points in the d-dimensional Euclidean space E^d with || x_i-x_j|| ￡ 1\| x_{i}-x_{j}\| \le 1 for all 1 \leqq i,j \leqq n1 \leqq i,j \leqq n, where || .||\| .\| denotes the Euclidean norm. We ask for the maximum M(d,n) of \mathop?_i, j=1ⁿ|| x_i-x_j|| ²\textstyle\mathop\sum\limits _{i,\,j=1}^{n}\| x_{i}-x_{j}\| ^{2} (see [4]). This paper deals with the case d = 2. We calculate M(2, n) and show that the value M(2, n) is attained if and only if the points are distributed as evenly as possible among the vertices of a regular triangle of edge-length 1. Moreover we give an upper bound for the value \mathop?_i, j=1ⁿ|| x_i-x_j|| \textstyle\mathop\sum\limits _{i,\,j=1}^{n}\| x_{i}-x_{j}\| , where the points x₁,...,x_n are chosen under the same constraints as above.     

On the iterates of Euler's function

Asymptotic representations are given for the three sums ?_{n ￡ x} j(n)/j(j(n))\textstyle\sum\limits \limits _{n\le x} \varphi (n)/\varphi \bigl (\varphi (n)\bigr ), ?_{n ￡ x} j(n)/j(j(n))\textstyle\sum\limits \limits _{n\le x} \varphi (n)/\varphi \bigl (\varphi (n)\bigr ), ?_{n ￡ x} log j(n)/j(j(n)) ;  j\textstyle\sum\limits \limits _{n\le x}\ \log \, \varphi (n)/\varphi \bigl (\varphi (n)\bigr )\ ; \ \varphi is Euler's function.     

Bounds for the cubic Weyl sum

Subject to the abc-conjecture, we improve the standard Weyl estimate for cubic exponential sums in which the argument is a quadratic irrational. Specifically. we show that

On the problem of determining the parameter of a parabolic equation

We study the boundary-value problem of determining the parameter p of a parabolic equation

Nonuniform Sampling and Recovery of?Multidimensional Bandlimited Functions by?Gaussian Radial-Basis Functions

Let S⊂ℝ ^d be a bounded subset with positive Lebesgue measure. The Paley-Wiener space associated to S, PW _S , is defined to be the set of all square-integrable functions on ℝ ^d whose Fourier transforms vanish outside S. A sequence (x _j :j∈ℕ) in ℝ ^d is said to be a Riesz-basis sequence for L ₂(S) (equivalently, a complete interpolating sequence for PW _S ) if the sequence (e^-iáx_j,·?:j ? \mathbb N)(e^{-i\langle x_{j},\cdot \rangle }:j\in \mathbb {N}) of exponential functions forms a Riesz basis for L ₂(S). Let (x _j :j∈ℕ) be a Riesz-basis sequence for L ₂(S). Given λ>0 and f∈PW _S , there is a unique sequence (a _j ) in ℓ ₂ such that the function

Analysis of two commodity Markovian inventory system with lead time

A two commodity continuous review inventory system with independent Poisson processes for the demands is considered in this paper. The maximum inventory level for the i-th commodity is fixed asS ⁱ (i = 1,2). The net inventory level at timet for the i-th commodity is denoted byI ⁱ(t),i = 1,2. If the total net inventory levelI(t) =I ¹(t) +I ²(t) drops to a prefixed level s[ \leqslant \tfrac(S₁ - 2)2or\tfrac(S₂ - 2)2]s[ \leqslant \tfrac{{(S_1 - 2)}}{2}or\tfrac{{(S_2 - 2)}}{2}] , an order will be placed for (S ⁱ −s) units of i-th commodity(i=1,2). The probability distribution for inventory level and mean reorders and shortage rates in the steady state are computed. Numerical illustrations of the results are also provided.     

Free membrane eigenvalues

For a simply connected and normalized domain D in the plane it was proven by Pólya and Schiffer in 1954 for the fixed membrane eigenvalues

Inegalite relative des genres

Let (K, v₀) be an algebrically closed valued field. Let M/L be an extension of function fields of one variable over K and {v_i}_1≤i≤s be distinct valuations on L which prolong v₀ and have transcendental residue extensions (Lv_i/Kv₀). If {w_j}_1≤j≤t are prolongations of the {v_i}_1≤i≤s to M, we show the following inequality between the genera of the functions fields: $$g(M/K) - \sum\limits_{1 \leqslant j \leqslant t} {g(Mw_j /Kv_0 ) \geqslant g(L/K)} - \sum\limits_{1 \leqslant i \leqslant s} {g(Lv_i /Kv_0 ) \geqslant 0.} $$ . As an application we show that if M/K has good reduction, L/K also has good reduction. This result generalizes a result of H. Lange [L]. In the appendix we give other “known” results related to Lange's theorem.     

Commutators of BMO functions and degenerate Schr?dinger operators with certain nonnegative potentials

Let Lf(x)=-\frac1w?_i,j ?_i(a_i,j(·)?_jf)(x)+V(x)f(x){\mathcal{L}f(x)=-\frac{1}{\omega}\sum_{i,j} \partial_i(a_{i,j}(\cdot)\partial_jf)(x)+V(x)f(x)} with the non-negative potential V belonging to reverse H?lder class with respect to the measure ω(x)dx, where ω(x) satisfies the A ₂ condition of Muckenhoupt and a _i,j (x) is a real symmetric matrix satisfying l^-1w(x)|x|² ￡ ?ⁿ_i,j=1a_i,j(x)x_ix_j ￡ lw(x)|x|².{\lambda^{-1}\omega(x)|\xi|^2\le \sum^n_{i,j=1}a_{i,j}(x)\xi_i\xi_j\le\lambda\omega(x)|\xi|^2. } We obtain some estimates for V^aL^-a{V^{\alpha}\mathcal{L}^{-\alpha}} on the weighted L ^p spaces and we study the weighted L ^p boundedness of the commutator [b, V^a L^-a]{[b, V^{\alpha} \mathcal{L}^{-\alpha}]} when b ? BMO_w{b\in BMO_\omega} and 0 < α ≤ 1.     

Asymptotic Behavior of Variable-Coefficient Toeplitz Determinants

For a continuous function s\sigma defined on [0,1]×\mathbbT[0,1]\times\mathbb{T}, let \ops\op\sigma stand for the (n+1)×(n+1)(n+1)\times(n+1) matrix whose (j,k)(j,k)-entries are equal to \frac1 2pò₀^2p s( \fracjn,e^iq) e^-i(j-k)q  dq,        j,k = 0,1,...,n . \displaystyle \frac{1} {2\pi}\int_0^{2\pi} \sigma \left( \frac{j}{n},e^{i\theta}\right) e^{-i(j-k)\theta} \,d\theta, \qquad j,k =0,1,\dots,n~. These matrices can be thought of as variable-coefficient Toeplitz matrices or as the discrete analogue of pseudodifferential operators. Under the assumption that the function s\sigma possesses a logarithm which is sufficiently smooth on [0,1]×\mathbbT[0,1]\times\mathbb{T}, we prove that the asymptotics of the determinants of \ops\op\sigma are given by det[\ops] ~ G[s]⁽ⁿ⁺¹⁾E[s]     \text as   n?￥ , \det \left[\op\sigma\right] \sim G[\sigma]^{(n+1)}E[\sigma] \quad \text{ as \ } n\to\infty~, where G[s]G[\sigma] and E[s]E[\sigma] are explicitly determined constants. This formula is a generalization of the Szegö Limit Theorem. In comparison with the classical theory of Toeplitz determinants some new features appear.     

Complexity analysis and optimization of the shortest path tour problem

The shortest path tour problem (SPTP) consists in finding a shortest path from a given origination node s to a given destination node d in a directed graph with nonnegative arc lengths with the constraint that the optimal path P should successively and sequentially pass through at least one node from given node subsets T ₁, T ₂, . . . , T _N , where T_i ?T_j = ?, " i, j=1,?,N, i 1 j{T_i \cap T_j = \emptyset, \forall\ i, j=1,\ldots,N,\ i \neq j}. In this paper, it will proved that the SPTP belongs to the complexity class P and several alternative techniques will be presented to solve it.     

Comonotone approximation of twice differentiable periodic functions

In the case where a 2π-periodic function f is twice continuously differentiable on the real axis ℝ and changes its monotonicity at different fixed points y _i ∈ [− π, π), i = 1,…, 2s, s ∈ ℕ (i.e., on ℝ, there exists a set Y := {y _i } _i∈ℤ of points y _i = y _i+2s + 2π such that the function f does not decrease on [y _i , y _i−1] if i is odd and does not increase if i is even), for any natural k and n, n ≥ N(Y, k) = const, we construct a trigonometric polynomial T _n of order ≤n that changes its monotonicity at the same points y _i ∈ Y as f and is such that

Helly-type theorems for appropriate colorings of visibility sets

Summary. For positive integers q and n, think of P as the vertex set of a (qn + r)-gon, 0 ￡ r ￡ q - 1 0 \leq r \leq q - 1 . For 1 ￡ i ￡ qn + r 1 \leq i \leq qn + r , define V(i) to be a set of q consecutive points of P, starting at p(i), and let S be a subset of {V(i) : 1 ￡ i ￡ qn + r } \lbrace V(i) : 1 \leq i \leq qn + r \rbrace . A q-coloring of P = P(q) such that each member of S contains all q colors is called appropriate for S, and when 1 ￡ j ￡ q 1 \leq j \leq q , the definition may be extended to suitable subsets P(j) of P. If for every 1 ￡ j ￡ q 1 \leq j \leq q and every corresponding P(j), P(j) has a j-coloring appropriate for S, then we say P = P(q) has all colorings appropriate for S. With this terminology, the following Helly-type result is established: Set P = P(q) has all colorings appropriate for S if and only if for every (2n + 1)-member subset T of S, P has all colorings appropriate for T. The number 2n + 1 is best possible for every r 3 1 r \geq 1 . Intermediate results for q-colorings are obtained as well.     

Shrinking Targets For IETS: Extending a Theorem of Kurzweil

Given an IET T : [0, 1) → [0, 1) and decreasing sequence of positive real numbers with divergent sum a = {a_i}^￥_i=1{{\bf a} = \{a_i\}^\infty_{i=1}} we consider

Principles of the theory of two-dimensional infinite systems of algebraic equations

We investigate infinite systems of algebraic equations of the form

On some invariants in numerical semigroups and estimations of the order bound

Let S={s _i } _i∈??? be a numerical semigroup. For s _i ∈S, let ν(s _i ) denote the number of pairs (s _i ?s _j ,s _j )∈S ². When S is the Weierstrass semigroup of a family $\{\mathcal{C}_{i}\}_{i\in\mathbb{N}}Let S={s _i } _i∈ℕ⊆ℕ be a numerical semigroup. For s _i ∈S, let ν(s _i ) denote the number of pairs (s _i −s _j ,s _j )∈S ². When S is the Weierstrass semigroup of a family {C_i}_{i ? \mathbbN}\{\mathcal{C}_{i}\}_{i\in\mathbb{N}} of one-point algebraic-geometric codes, a good bound for the minimum distance of the code C_i\mathcal{C}_{i} is the Feng and Rao order bound d _ORD (C _i ). It is well-known that there exists an integer m such that d _ORD (C _i )=ν(s _i+1) for each i≥m. By way of some suitable parameters related to the semigroup S, we find upper bounds for m and we evaluate m exactly in many cases. Further we conjecture a lower bound for m and we prove it in several classes of semigroups.     

Multi-point boundary value problems for one-dimensionalp-Laplacian at resonance

In this paper, we consider the multi-point boundary value problems for one-dimensional p-Laplacian at resonance: $(\phi _p (x'(t)))' = f(t,x(t),x'(t))$ subject to the boundary value conditions: $(\phi _p (x'(0)) = \sum\limits_{i = 1}^{n - 2} {\alpha _i \phi _p (x'(\xi _i ))} $ , $(\phi _p (x'(1)) = \sum\limits_{j = 1}^{m - 2} {\beta _j \phi _p (x'(\eta _i ))} $ where ? _p (s)=|s|^p-2 s, p>1,α_i(1≤i≤n-2)∈R,β_{jit}(1≤j≤m-2)∈R, 0<ξ₁<ξ₂<...<ξ_n-2<1, 0<η₁<η₂<...<η_m-2<1, By applying the extension of Mawhin’s continuation theorem, we prove the existence of at least one solution. Our result is new.     

On the Problem of Parameter Estimation in Exponential Sums

Let I≥1 be an integer, ω ₀=0<ω ₁<⋯<ω _I ≤π, and for j=0,…,I, a _j ∈ℂ, a_-j=[`(a_j)]a_{-j}={\overline{{a_{j}}}}, ω _−j =−ω _j , and a_j 1 0a_{j}\not=0 if j 1 0j\not=0. We consider the following problem: Given finitely many noisy samples of an exponential sum of the form