Global L p estimates for degenerate Ornstein–Uhlenbeck operators

We consider a class of degenerate Ornstein–Uhlenbeck operators in ${\mathbb{R}^{N}}We consider a class of degenerate Ornstein–Uhlenbeck operators in \mathbbR^N{\mathbb{R}^{N}} , of the kind

A o ?i, j=1p0aij?xixj2 + ?i, j=1Nbijxi?xj\mathcal{A}\equiv\sum_{i, j=1}^{p_{0}}a_{ij}\partial_{x_{i}x_{j}}^{2} + \sum_{i, j=1}^{N}b_{ij}x_{i}\partial_{x_{j}}      2. On extremal problems of graphs and generalized graphs      P. Erdös 《Israel Journal of Mathematics》1964,2(3):183-190 Anr-graph is a graph whose basic elements are its vertices and r-tuples. It is proved that to everyl andr there is anε(l, r) so that forn>n 0 everyr-graph ofn vertices andn r−ε(l, r) r-tuples containsr. l verticesx (j), 1≦j≦r, 1≦i≦l, so that all ther-tuples occur in ther-graph.      3. Multidimensional analog of the Hardy condition for power series      A. V. Zheleznyak 《Vestnik St. Petersburg University: Mathematics》2009,42(4):269-274 In the middle of the 20th century Hardy obtained a condition which must be imposed on a formal power series f(x) with positive coefficients in order that the series f −1(x) = $ \sum\limits_{n = 0}^\infty {b_n x^n } $ \sum\limits_{n = 0}^\infty {b_n x^n } b n x n be such that b 0 > 0 and b n ≤ 0, n ≥ 1. In this paper we find conditions which must be imposed on a multidimensional series f(x 1, x 2, …, x m ) with positive coefficients in order that the series f −1(x 1, x 2, …, x m ) = $ \sum i_1 ,i_2 , \ldots ,i_m \geqslant 0^b i_1 ,i_2 , \ldots ,i_m ^{x_1^{i_1 } x_2^{i_2 } \ldots x_m^{i_m } } $ \sum i_1 ,i_2 , \ldots ,i_m \geqslant 0^b i_1 ,i_2 , \ldots ,i_m ^{x_1^{i_1 } x_2^{i_2 } \ldots x_m^{i_m } } satisfies the property b 0, …, 0 > 0, $ bi_1 ,i_2 , \ldots ,i_m $ bi_1 ,i_2 , \ldots ,i_m ≤ 0, i 12 + i 22 + … + i m 2 > 0, which is similar to the one-dimensional case.      4. Convergence of solutions of stochastic differential equations to the Arratia flow      T. V. Malovichko 《Ukrainian Mathematical Journal》2008,60(11):1789-1802 We consider the solution x ε of the equation where W is a Wiener sheet on . In the case where φε 2 converges to pδ(⋅ −a 1) + qδ(⋅ −a 2), i.e., the limit function describing the influence of a random medium is singular at more than one point, we establish the weak convergence of (x ε (u 1,⋅), …, x ε (u d , ⋅)) as ε → 0+ to (X(u 1,⋅), …, X(u d , ⋅)), where X is the Arratia flow. Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 60, No. 11, pp. 1529–1538, November, 2008.      5. Isoperimetric estimates for the first eigenfunction of a class of linear elliptic problems      M. F. Betta  F. Chiacchio  A. Ferone 《Zeitschrift für Angewandte Mathematik und Physik (ZAMP)》2007,58(2):37-52 We find some optimal estimates for the first eigenfunction of a class of elliptic equations whose prototype is - ( guxi )xi = lgu \textin W ì \mathbbRn - {\left( {\gamma u_{{x_{i} }} } \right)}_{{x_{i} }} = \lambda \gamma u\,{\text{in}}\,\Omega \subset \mathbb{R}^{n} with Dirichlet boundary condition, where γ is the normalized Gaussian function in \mathbbRn \mathbb{R}^{n} . To this aim we make use of the Gaussian symmetrization which transforms a domain into an half-space with the same Gaussian measure. The main tools we use are the properties of the weighted rearrangements and in particular the isoperimetric inequality with respect to Gaussian measure.      6. Stability of functional equations of <Emphasis Type="Italic">n</Emphasis>-Apollonius type in fuzzy ternary Banach algebras      Zhihua Wang  Prasanna K. Sahoo 《Journal of Fixed Point Theory and Applications》2016,18(4):721-735 Using the fixed point method, we investigate the generalized Hyers–Ulam stability of the ternary homomorphisms and ternary derivations between fuzzy ternary Banach algebras for the additive functional equation of n-Apollonius type, namely $${\sum_{i=1}^{n} f(z-x_{i}) = -\frac{1}{n} \sum_{1 \leq i < j \leq n} f(x_{i}+x_{j}) + n f (z-\frac{1}{n^{2}} \sum_{i=1}^{n}x_{i}),}$$ where \({n \geq 2}\) is a fixed positive integer.       7. On the entire self-shrinking solutions to Lagrangian mean curvature flow      Rongli Huang  Zhizhang Wang 《Calculus of Variations and Partial Differential Equations》2011,41(3-4):321-339 The authors prove that the logarithmic Monge?CAmpère flow with uniformly bound and convex initial data satisfies uniform decay estimates away from time t?=?0. Then applying the decay estimates, we conclude that every entire classical strictly convex solution of the equation $$ \det D^{2}u=\exp\left\{n\left(-u+\frac{1}{2} \sum_{i=1}^{n}x_{i} \frac{\partial u}{\partial x_{i}} \right)\right\}, $$ should be a quadratic polynomial if the inferior limit of the smallest eigenvalue of the function |x|2 D 2 u at infinity has an uniform positive lower bound larger than 2(1 ? 1/n). Using a similar method, we can prove that every classical convex or concave solution of the equation $$ \sum_{i=1}^{n} \arctan\lambda_{i}=-u+\frac{1}{2} \sum_{i=1}^{n}x_{i} \frac{\partial u}{\partial x_{i}} $$ must be a quadratic polynomial, where ?? i are the eigenvalues of the Hessian D 2 u.      8. Constant-Sign Solutions for Systems of Fredholm and Volterra Integral Equations: The Singular Case   总被引：1，自引：0，他引：1   Ravi P. Agarwal  Donal O’Regan  Patricia J. Y. Wong 《Acta Appl Math》2008,103(3):253-276 We consider the system of Fredholm integral equations and also the system of Volterra integral equations where T>0 is fixed and the nonlinearities h i (t,u 1,u 2,…,u n ) can be singular at t=0 and u j =0 where j∈{1,2,…,n}. Criteria are offered for the existence of constant-sign solutions, i.e., θ i u i (t)≥0 for t∈[0,1] and 1≤i≤n, where θ i ∈{1,−1} is fixed. We also include examples to illustrate the usefulness of the results obtained.       9. Sharp kernel clustering algorithms and their associated Grothendieck inequalities      Subhash Khot  Assaf Naor 《Random Structures and Algorithms》2013,42(3):269-300 In the kernel clustering problem we are given a (large) n × n symmetric positive semidefinite matrix A = (aij) with \begin{align*}\sum_{i=1}^n\sum_{j=1}^n a_{ij}=0\end{align*} and a (small) k × k symmetric positive semidefinite matrix B = (bij). The goal is to find a partition {S1,…,Sk} of {1,…n} which maximizes \begin{align*}\sum_{i=1}^k\sum_{j=1}^k \left(\sum_{(p,q)\in S_i\times S_j}a_{pq}\right)b_{ij}\end{align*}. We design a polynomial time approximation algorithm that achieves an approximation ratio of \begin{align*}\frac{R(B)^2}{C(B)}\end{align*}, where R(B) and C(B) are geometric parameters that depend only on the matrix B, defined as follows: if bij = 〈vi,vj〉 is the Gram matrix representation of B for some \begin{align*}v_1,\ldots,v_k\in \mathbb{R}^k\end{align*} then R(B) is the minimum radius of a Euclidean ball containing the points {v1,…,vk}. The parameter C(B) is defined as the maximum over all measurable partitions {A1,…,Ak} of \begin{align*}\mathbb{R}^{k-1}\end{align*} of the quantity \begin{align*}\sum_{i=1}^k\sum_{j=1}^k b_{ij}\langle z_i,z_j\rangle\end{align*}, where for i∈{1,…,k} the vector \begin{align*}z_i\in \mathbb{R}^{k-1}\end{align*} is the Gaussian moment of Ai, i.e., \begin{align*}z_i=\frac{1}{(2\pi)^{(k-1)/2}}\int_{A_i}xe^{-\|x\|_2^2/2}dx\end{align*}. We also show that for every ε > 0, achieving an approximation guarantee of \begin{align*}(1-\varepsilon)\frac{R(B)^2}{C(B)}\end{align*} is Unique Games hard. © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 2013      10. On the Complete Convergence of Moving Average Process with Banach Space Valued Random Elements      Tae-Sung Kim  Mi-Hwa Ko 《Journal of Theoretical Probability》2008,21(2):431-436 Let {Y i ;−∞<i<∞} be a doubly infinite sequence of independent random elements taking values in a separable real Banach space and stochastically dominated by a random variable X. Let {a i ;−∞<i<∞} be an absolutely summable sequence of real numbers and set V i =∑ k=−∞∞ a i+k Y i ,i≥1. In this paper, we derive that if and E|X| μ log  ρ |X|<0, for some μ (0<μ<2, μ≠1) and ρ>0 then for all ε>0. This work was partially supported by the Korean Research Foundation Grant funded by the Korean Government (KRF-2006-353-C00006, KRF-2006-251-C00026).      11. Isothermic Submanifolds      Neil Donaldson  Chuu-Lian Terng 《Journal of Geometric Analysis》2012,22(3):827-844 We propose an answer to a question raised by F. Burstall: Is there any interesting theory of isothermic submanifolds of ? n of dimension greater than two? We call an n-immersion f(x) in ? m isothermic k if the normal bundle of f is flat and x is a line of curvature coordinate system such that its induced metric is of the form $\sum_{i=1}^{n} g_{ii}\,\mathrm{d} x_{i}^{2}$ with $\sum_{i=1}^{n} \epsilon_{i} g_{ii}=0$ , where ?? i =1 for 1??i??n?k and ?? i =?1 for n?k<i??n. A smooth map (f 1,??,f n ) from an open subset ${\mathcal{O}}$ of ? n to the space of m×n matrices is called an n-tuple of isothermic k n-submanifolds in ? m if each f i is an isothermic k immersion, $(f_{i})_{x_{j}}$ is parallel to $(f_{1})_{x_{j}}$ for all 1??i,j??n, and there exists an orthonormal frame (e 1,??,e n ) and a GL(n)-valued map (a ij ) such that $\mathrm{d}f_{i}= \sum_{j=1}^{n} a_{ij} e_{j}\,\mathrm {d} x_{j}$ for 1??i??n. Isothermic1 surfaces in ?3 are the classical isothermic surfaces in ?3. Isothermic k submanifolds in ? m are invariant under conformal transformations. We show that the equation for n-tuples of isothermic k n-submanifolds in ? m is the $\frac{O(m+n-k,k)}{O(m)\times O(n-k,k)}$ -system, which is an integrable system. Methods from soliton theory can therefore be used to construct Christoffel, Ribaucour, and Lie transforms, and to describe the moduli spaces of these geometric objects and their loop group symmetries.      12. Discrete Entropies of Orthogonal Polynomials      A. I. Aptekarev  J. S. Dehesa  A. Martínez-Finkelshtein  R. Yáñez 《Constructive Approximation》2009,30(1):93-119 Given a nontrivial Borel measure on ℝ, let p n be the corresponding orthonormal polynomial of degree n whose zeros are λ j (n), j=1,…,n. Then for each j=1,…,n, with defines a discrete probability distribution. The Shannon entropy of the sequence {p n } is consequently defined as In the case of Chebyshev polynomials of the first and second kinds, an explicit and closed formula for is obtained, revealing interesting connections with number theory. In addition, several results of numerical computations exemplifying the behavior of for other families are presented.       13. Uniform Convergence Rate of Estimators of Autocovariances in Partly Linear Regression Models with Correlated Errors      Jin-hong You  Gemai Chen  Min Chen  Xue-lei JiangUniversity of Regina  Regina  Saskatchewan  SS OA  CanadaUniversity of Calgary  Calgary  Alberta  TN N  CanadaAcademy of Mathematics  System Sciences  Chinese Academy of Sciences  Beijing  China 《应用数学学报(英文版)》2003,19(3):363-370 Consider the partly linear regression model ,where yi's are responses, xi = (xi1, xi2,…,xip)' and ti ∈T are known and nonrandom design points, T is a compact set in the real line is an unknown parameter vector, g(·) is an unknown function and {Ei} isa linear process, i.e., random variables with zeromean and variance o2e. Drawing upon B-spline estimation of g(·) and least squares estimation of 0, we construct estimators of the autocovariances of {Ei}- The uniform strong convergence rate of these estimators to their true values is then established. These results not only are a compensation for those of [23], but also have some application in modeling error structure. When the errors {Ei} are an ARMA process, our result can be used to develop a consistent procedure for determining the order of the ARMA process and identifying the non-zero coefficients of the process. Moreover, our result can be used to construct the asymptotically efficient estimators for parameters in the ARMA error process.      14. Covering a Connected Curve on the Torus with Squares      Shang-Yuan Shiu 《Journal of Theoretical Probability》2013,26(2):480-488 We throw i.i.d. random squares S 1,S 2,… with respective side lengths l 1,l 2,… uniformly on the two-dimensional torus ?/?×?/?, where $\{l_{n}\}_{n=1}^{\infty}$ is a nonincreasing sequence with 0<l n <1 and lim n→∞ l n =0. A necessary and sufficient condition for covering the connected curve {0}×?/? is $$\sum_{n=1}^{\infty}\frac{l_n}{(\sum_{i=1}^{n}l_i)^2}\exp{\Biggl(\sum _{i=1}^{n}l_i^2\Biggr)}=\infty.$$       15. Sum representations of some functions and the aggregation equation      Mark Taylor 《Aequationes Mathematicae》2005,70(3):298-308       16. White noise eliminates instability      H. Crauel 《Archiv der Mathematik》2000,75(6):472-480 Let x1,..., xn be points in the d-dimensional Euclidean space Ed with || xi-xj|| ￡ 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=1n|| xi-xj|| 2\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=1n|| xi-xj|| \textstyle\mathop\sum\limits _{i,\,j=1}^{n}\| x_{i}-x_{j}\| , where the points x1,...,xn are chosen under the same constraints as above.      17. Commutators of BMO functions and degenerate Schr?dinger operators with certain nonnegative potentials      Yu Liu 《Monatshefte für Mathematik》2012,127(2):41-56 Let Lf(x)=-\frac1w?i,j ?i(ai,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 2 condition of Muckenhoupt and a i,j (x) is a real symmetric matrix satisfying l-1w(x)|x|2 ￡ ?ni,j=1ai,j(x)xixj ￡ lw(x)|x|2.{\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 VaL-a{V^{\alpha}\mathcal{L}^{-\alpha}} on the weighted L p spaces and we study the weighted L p boundedness of the commutator [b, Va L-a]{[b, V^{\alpha} \mathcal{L}^{-\alpha}]} when b ? BMOw{b\in BMO_\omega} and 0 < α ≤ 1.      18. A Generalized Radon Transform on the Plane      Zhongkai Li  Futao Song 《Constructive Approximation》2011,33(1):93-123 A new generalized Radon transform R α, β on the plane for functions even in each variable is defined which has natural connections with the bivariate Hankel transform, the generalized biaxially symmetric potential operator Δ α, β , and the Jacobi polynomials Pk(b, a)(t)P_{k}^{(\beta,\,\alpha)}(t). The transform R α, β and its dual Ra, b*R_{\alpha,\,\beta}^{\ast} are studied in a systematic way, and in particular, the generalized Fuglede formula and some inversion formulas for R α, β for functions in La, bp(\mathbbR2+)L_{\alpha,\,\beta}^{p}(\mathbb{R}^{2}_{+}) are obtained in terms of the bivariate Hankel–Riesz potential. Moreover, the transform R α, β is used to represent the solutions of the partial differential equations Lu:=?j=1majDa, bju=fLu:=\sum_{j=1}^{m}a_{j}\Delta_{\alpha,\,\beta}^{j}u=f with constant coefficients a j and the Cauchy problem for the generalized wave equation associated with the operator Δ α, β . Another application is that, by an invariant property of R α, β , a new product formula for the Jacobi polynomials of the type Pk(b, a)(s)C2ka+b+1(t)=còòPk(b, a)P_{k}^{(\beta,\,\alpha)}(s)C_{2k}^{\alpha+\beta+1}(t)=c\int\!\!\int P_{k}^{(\beta,\,\alpha)} is obtained.      19. Some properties for a class of symmetric functions with applications      Wei-Feng?XiaEmail author  Xiao-Hui?Zhan  Gen-Di?Wang  Yu-Ming?Chu 《印度理论与应用数学杂志》2012,43(3):227-249 For x = (x 1, x 2, ..., x n ) ∈ ℝ+ n , the symmetric function ψ n (x, r) is defined by $\psi _n (x,r) = \psi _n \left( {x_1 ,x_2 , \cdots ,x_n ;r} \right) = \sum\limits_{1 \leqslant i_1 < i_2 \cdots < i_r \leqslant n} {\prod\limits_{j = 1}^r {\frac{{1 + x_{i_j } }} {{x_{i_j } }}} } ,$\psi _n (x,r) = \psi _n \left( {x_1 ,x_2 , \cdots ,x_n ;r} \right) = \sum\limits_{1 \leqslant i_1 < i_2 \cdots < i_r \leqslant n} {\prod\limits_{j = 1}^r {\frac{{1 + x_{i_j } }} {{x_{i_j } }}} } ,      20. New formulations of the multiple sequence alignment problem      Thiru S. Arthanari  Hoai An Le Thi 《Optimization Letters》2011,5(1):27-40 A well known formulation of the multiple sequence alignment (MSA) problem is the maximum weight trace (MWT), a 0–1 linear programming problem. In this paper, we propose a new integer quadratic programming formulation of the MSA. The number of constraints and variables in the problem are only of the order of kL 2, where, k is the number of sequences and L is the total length of the sequences, that is, L = ?i=1kli{L= \sum_{i=1}^{k}l_{i}} , where l i is the length of sequence i. Based on this formulation we introduce an equivalent linear constrained 0–1 quadratic programming problem. We also propose a 0–1 linear programming formulation of the MWT problem, with polynomially many constraints. Our formulation provides the first direct compact formulation that ensures that the critical circuit inequalities (which are exponentially many) are all met.

On extremal problems of graphs and generalized graphs

Anr-graph is a graph whose basic elements are its vertices and r-tuples. It is proved that to everyl andr there is anε(l, r) so that forn>n ₀ everyr-graph ofn vertices andn ^{r−ε(l, r)} r-tuples containsr. l verticesx ^(j), 1≦j≦r, 1≦i≦l, so that all ther-tuples occur in ther-graph.     

Multidimensional analog of the Hardy condition for power series

In the middle of the 20th century Hardy obtained a condition which must be imposed on a formal power series f(x) with positive coefficients in order that the series f ⁻¹(x) = $ \sum\limits_{n = 0}^\infty {b_n x^n } $ \sum\limits_{n = 0}^\infty {b_n x^n } b _n x ⁿ be such that b ₀ > 0 and b _n ≤ 0, n ≥ 1. In this paper we find conditions which must be imposed on a multidimensional series f(x ₁, x ₂, …, x _m ) with positive coefficients in order that the series f ⁻¹(x ₁, x ₂, …, x _m ) = $ \sum i_1 ,i_2 , \ldots ,i_m \geqslant 0^b i_1 ,i_2 , \ldots ,i_m ^{x_1^{i_1 } x_2^{i_2 } \ldots x_m^{i_m } } $ \sum i_1 ,i_2 , \ldots ,i_m \geqslant 0^b i_1 ,i_2 , \ldots ,i_m ^{x_1^{i_1 } x_2^{i_2 } \ldots x_m^{i_m } } satisfies the property b _{0, …, 0} > 0, $ bi_1 ,i_2 , \ldots ,i_m $ bi_1 ,i_2 , \ldots ,i_m ≤ 0, i ₁² + i ₂² + … + i _m ² > 0, which is similar to the one-dimensional case.     

Convergence of solutions of stochastic differential equations to the Arratia flow

We consider the solution x _ε of the equation

Isoperimetric estimates for the first eigenfunction of a class of linear elliptic problems

We find some optimal estimates for the first eigenfunction of a class of elliptic equations whose prototype is - ( gu_xi )_xi = lgu \textin W ì \mathbbRⁿ - {\left( {\gamma u_{{x_{i} }} } \right)}_{{x_{i} }} = \lambda \gamma u\,{\text{in}}\,\Omega \subset \mathbb{R}^{n} with Dirichlet boundary condition, where γ is the normalized Gaussian function in \mathbbRⁿ \mathbb{R}^{n} . To this aim we make use of the Gaussian symmetrization which transforms a domain into an half-space with the same Gaussian measure. The main tools we use are the properties of the weighted rearrangements and in particular the isoperimetric inequality with respect to Gaussian measure.     

Stability of functional equations of <Emphasis Type="Italic">n</Emphasis>-Apollonius type in fuzzy ternary Banach algebras

Using the fixed point method, we investigate the generalized Hyers–Ulam stability of the ternary homomorphisms and ternary derivations between fuzzy ternary Banach algebras for the additive functional equation of n-Apollonius type, namely

$${\sum_{i=1}^{n} f(z-x_{i}) = -\frac{1}{n} \sum_{1 \leq i < j \leq n} f(x_{i}+x_{j}) + n f (z-\frac{1}{n^{2}} \sum_{i=1}^{n}x_{i}),}$$

where \({n \geq 2}\) is a fixed positive integer.

     

On the entire self-shrinking solutions to Lagrangian mean curvature flow

The authors prove that the logarithmic Monge?CAmpère flow with uniformly bound and convex initial data satisfies uniform decay estimates away from time t?=?0. Then applying the decay estimates, we conclude that every entire classical strictly convex solution of the equation $$ \det D^{2}u=\exp\left\{n\left(-u+\frac{1}{2} \sum_{i=1}^{n}x_{i} \frac{\partial u}{\partial x_{i}} \right)\right\}, $$ should be a quadratic polynomial if the inferior limit of the smallest eigenvalue of the function |x|² D ² u at infinity has an uniform positive lower bound larger than 2(1 ? 1/n). Using a similar method, we can prove that every classical convex or concave solution of the equation $$ \sum_{i=1}^{n} \arctan\lambda_{i}=-u+\frac{1}{2} \sum_{i=1}^{n}x_{i} \frac{\partial u}{\partial x_{i}} $$ must be a quadratic polynomial, where ?? _i are the eigenvalues of the Hessian D ² u.     

Constant-Sign Solutions for Systems of Fredholm and Volterra Integral Equations: The Singular Case

We consider the system of Fredholm integral equations

Sharp kernel clustering algorithms and their associated Grothendieck inequalities

In the kernel clustering problem we are given a (large) n × n symmetric positive semidefinite matrix A = (a_ij) with \begin{align*}\sum_{i=1}^n\sum_{j=1}^n a_{ij}=0\end{align*} and a (small) k × k symmetric positive semidefinite matrix B = (b_ij). The goal is to find a partition {S₁,…,S_k} of {1,…n} which maximizes \begin{align*}\sum_{i=1}^k\sum_{j=1}^k \left(\sum_{(p,q)\in S_i\times S_j}a_{pq}\right)b_{ij}\end{align*}. We design a polynomial time approximation algorithm that achieves an approximation ratio of \begin{align*}\frac{R(B)^2}{C(B)}\end{align*}, where R(B) and C(B) are geometric parameters that depend only on the matrix B, defined as follows: if b_ij = 〈v_i,v_j〉 is the Gram matrix representation of B for some \begin{align*}v_1,\ldots,v_k\in \mathbb{R}^k\end{align*} then R(B) is the minimum radius of a Euclidean ball containing the points {v₁,…,v_k}. The parameter C(B) is defined as the maximum over all measurable partitions {A₁,…,A_k} of \begin{align*}\mathbb{R}^{k-1}\end{align*} of the quantity \begin{align*}\sum_{i=1}^k\sum_{j=1}^k b_{ij}\langle z_i,z_j\rangle\end{align*}, where for i∈{1,…,k} the vector \begin{align*}z_i\in \mathbb{R}^{k-1}\end{align*} is the Gaussian moment of A_i, i.e., \begin{align*}z_i=\frac{1}{(2\pi)^{(k-1)/2}}\int_{A_i}xe^{-\|x\|_2^2/2}dx\end{align*}. We also show that for every ε > 0, achieving an approximation guarantee of \begin{align*}(1-\varepsilon)\frac{R(B)^2}{C(B)}\end{align*} is Unique Games hard. © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 2013     

On the Complete Convergence of Moving Average Process with Banach Space Valued Random Elements

Let {Y _i ;−∞<i<∞} be a doubly infinite sequence of independent random elements taking values in a separable real Banach space and stochastically dominated by a random variable X. Let {a _i ;−∞<i<∞} be an absolutely summable sequence of real numbers and set V _i =∑ _k=−∞^∞ a _i+k Y _i ,i≥1. In this paper, we derive that if and E|X| ^μ log  ^ρ |X|<0, for some μ (0<μ<2, μ≠1) and ρ>0 then for all ε>0. This work was partially supported by the Korean Research Foundation Grant funded by the Korean Government (KRF-2006-353-C00006, KRF-2006-251-C00026).     

Isothermic Submanifolds

We propose an answer to a question raised by F. Burstall: Is there any interesting theory of isothermic submanifolds of ? ⁿ of dimension greater than two? We call an n-immersion f(x) in ? ^m isothermic _k if the normal bundle of f is flat and x is a line of curvature coordinate system such that its induced metric is of the form $\sum_{i=1}^{n} g_{ii}\,\mathrm{d} x_{i}^{2}$ with $\sum_{i=1}^{n} \epsilon_{i} g_{ii}=0$ , where ?? _i =1 for 1??i??n?k and ?? _i =?1 for n?k<i??n. A smooth map (f ₁,??,f _n ) from an open subset ${\mathcal{O}}$ of ? ⁿ to the space of m×n matrices is called an n-tuple of isothermic _k n-submanifolds in ? ^m if each f _i is an isothermic _k immersion, $(f_{i})_{x_{j}}$ is parallel to $(f_{1})_{x_{j}}$ for all 1??i,j??n, and there exists an orthonormal frame (e ₁,??,e _n ) and a GL(n)-valued map (a _ij ) such that $\mathrm{d}f_{i}= \sum_{j=1}^{n} a_{ij} e_{j}\,\mathrm {d} x_{j}$ for 1??i??n. Isothermic₁ surfaces in ?³ are the classical isothermic surfaces in ?³. Isothermic _k submanifolds in ? ^m are invariant under conformal transformations. We show that the equation for n-tuples of isothermic _k n-submanifolds in ? ^m is the $\frac{O(m+n-k,k)}{O(m)\times O(n-k,k)}$ -system, which is an integrable system. Methods from soliton theory can therefore be used to construct Christoffel, Ribaucour, and Lie transforms, and to describe the moduli spaces of these geometric objects and their loop group symmetries.     

Discrete Entropies of Orthogonal Polynomials

Given a nontrivial Borel measure on ℝ, let p _n be the corresponding orthonormal polynomial of degree n whose zeros are λ _j ⁽ⁿ⁾, j=1,…,n. Then for each j=1,…,n,

Uniform Convergence Rate of Estimators of Autocovariances in Partly Linear Regression Models with Correlated Errors

Consider the partly linear regression model ,where yi's are responses, xi = (xi1, xi2,…,xip)' and ti ∈T are known and nonrandom design points, T is a compact set in the real line is an unknown parameter vector, g(·) is an unknown function and {Ei} isa linear process, i.e., random variables with zeromean and variance o2e. Drawing upon B-spline estimation of g(·) and least squares estimation of 0, we construct estimators of the autocovariances of {Ei}- The uniform strong convergence rate of these estimators to their true values is then established. These results not only are a compensation for those of [23], but also have some application in modeling error structure. When the errors {Ei} are an ARMA process, our result can be used to develop a consistent procedure for determining the order of the ARMA process and identifying the non-zero coefficients of the process. Moreover, our result can be used to construct the asymptotically efficient estimators for parameters in the ARMA error process.     

Covering a Connected Curve on the Torus with Squares

We throw i.i.d. random squares S ₁,S ₂,… with respective side lengths l ₁,l ₂,… uniformly on the two-dimensional torus ?/?×?/?, where $\{l_{n}\}_{n=1}^{\infty}$ is a nonincreasing sequence with 0<l _n <1 and lim _n→∞ l _n =0. A necessary and sufficient condition for covering the connected curve {0}×?/? is $$\sum_{n=1}^{\infty}\frac{l_n}{(\sum_{i=1}^{n}l_i)^2}\exp{\Biggl(\sum _{i=1}^{n}l_i^2\Biggr)}=\infty.$$      

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.     

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.     

A Generalized Radon Transform on the Plane

A new generalized Radon transform R _α, β on the plane for functions even in each variable is defined which has natural connections with the bivariate Hankel transform, the generalized biaxially symmetric potential operator Δ _α, β , and the Jacobi polynomials P_k^(b, a)(t)P_{k}^{(\beta,\,\alpha)}(t). The transform R _α, β and its dual R_a, b^*R_{\alpha,\,\beta}^{\ast} are studied in a systematic way, and in particular, the generalized Fuglede formula and some inversion formulas for R _α, β for functions in L_a, b^p(\mathbbR²₊)L_{\alpha,\,\beta}^{p}(\mathbb{R}^{2}_{+}) are obtained in terms of the bivariate Hankel–Riesz potential. Moreover, the transform R _α, β is used to represent the solutions of the partial differential equations Lu:=?_j=1^ma_jD_a, b^ju=fLu:=\sum_{j=1}^{m}a_{j}\Delta_{\alpha,\,\beta}^{j}u=f with constant coefficients a _j and the Cauchy problem for the generalized wave equation associated with the operator Δ _α, β . Another application is that, by an invariant property of R _α, β , a new product formula for the Jacobi polynomials of the type P_k^(b, a)(s)C_2k^a+b+1(t)=còòP_k^(b, a)P_{k}^{(\beta,\,\alpha)}(s)C_{2k}^{\alpha+\beta+1}(t)=c\int\!\!\int P_{k}^{(\beta,\,\alpha)} is obtained.     

Some properties for a class of symmetric functions with applications

For x = (x ₁, x ₂, ..., x _n ) ∈ ℝ₊ ⁿ , the symmetric function ψ _n (x, r) is defined by $\psi _n (x,r) = \psi _n \left( {x_1 ,x_2 , \cdots ,x_n ;r} \right) = \sum\limits_{1 \leqslant i_1 < i_2 \cdots < i_r \leqslant n} {\prod\limits_{j = 1}^r {\frac{{1 + x_{i_j } }} {{x_{i_j } }}} } ,$\psi _n (x,r) = \psi _n \left( {x_1 ,x_2 , \cdots ,x_n ;r} \right) = \sum\limits_{1 \leqslant i_1 < i_2 \cdots < i_r \leqslant n} {\prod\limits_{j = 1}^r {\frac{{1 + x_{i_j } }} {{x_{i_j } }}} } ,     

New formulations of the multiple sequence alignment problem

A well known formulation of the multiple sequence alignment (MSA) problem is the maximum weight trace (MWT), a 0–1 linear programming problem. In this paper, we propose a new integer quadratic programming formulation of the MSA. The number of constraints and variables in the problem are only of the order of kL ², where, k is the number of sequences and L is the total length of the sequences, that is, L = ?_i=1^kl_i{L= \sum_{i=1}^{k}l_{i}} , where l _i is the length of sequence i. Based on this formulation we introduce an equivalent linear constrained 0–1 quadratic programming problem. We also propose a 0–1 linear programming formulation of the MWT problem, with polynomially many constraints. Our formulation provides the first direct compact formulation that ensures that the critical circuit inequalities (which are exponentially many) are all met.