Convergence of Gaussian Quadrature Formulas for Power Orthogonal Polynomials

In classical theorems on the convergence of Gaussian quadrature formulas for power orthogonal polynomials with respect to a weight w on I =（a,b）,a function G ∈ S（w）:= { f:∫_I | f（x）| w（x）d x < ∞} satisfying the conditions G ^2j（x） ≥ 0,x ∈（a,b）,j = 0,1,...,and growing as fast as possible as x → a + and x → b,plays an important role.But to find such a function G is often difficult and complicated.This implies that to prove convergence of Gaussian quadrature formulas,it is enough to find a function G ∈ S（w） with G ≥ 0 satisfying sup n ∑λ0knG（xkn） k=1 n<∞ instead,where the xkn ’s are the zeros of the n th power orthogonal polynomial with respect to the weight w and λ0kn ’s are the corresponding Cotes numbers.Furthermore,some results of the convergence for Gaussian quadrature formulas involving the above condition are given.     

On hamiltonicity of 2-connected claw-free graphs

A graph G has the hourglass property if every induced hourglass S (a tree with a degree sequence 22224) contains two non-adjacent vertices which have a common neighbor in G - V(S).For an integer k ≥ 4,...     

Quantitative Poincaré recurrence in continued fraction dynamical system

Let T:X → X be a transformation.For any x ∈[0,1) and r > 0,the recurrence time τr(x) of x under T in its r-neighborhood is defined as τr(x)=inf k 1:d (Tk(x),x) < r.For 0 αβ∞,let E(α,β) be the set of points with prescribed recurrence time as follows E (α,β)=x ∈ X:lim r→0 inf[log τr(x)/-log r]=α,lim r→0 sup[log τr(x)/-log r]=β.In this note,we consider the Gauss transformation T on [0,1),and determine the size of E (α,β) by showing that dim H E (α,β)=1 no matter what α and β are.This can be compared with Feng and Wu’s result [Nonlinearity,14 (2001),81-85] on the symbolic space.     

On the Behaviour of the spectral characteristic of Feigenbaum’s map

Let T _g : [?1, 1] ?? [?1, 1] be the Feigenbaum map. It is well known that T _g has a Cantor-type attractor F and a unique invariant measure ??₀ supported on F. The corresponding unitary operator (U _g ??)(x) = ??(g(x)) has pure point spectrum consisting of eigenvalues ?? _n,r , n ?? 1, 0 ?? r ?? 2 ^n?1 ? 1 with eigenfunctions e _r ⁽ⁿ⁾ (x). Suppose that f ?? C ¹([?1, 1]), f?? is absolutely continuous on [?1, 1] and f?? ?? L ^p ([?1, 1], d??₀), p > 1. Consider the sum of the amplitudes of the spectral measure of f: $$ Sn(f): = \sum\limits_{r = 0}^{2^n - 1} {|\rho _r^{(n)} |^2 ,\rho _r^{(n)} = \int\limits_{ - 1}^1 {f(x)\overline {e_r^{(n)} (x)} d\mu _o } } (x). $$ Using the thermodynamic formalism for T _g we prove that S _n (f) ?? 2^?n q ⁿ , as n ?? ??, where the constant q ?? (0, 1) does not depend on f.     

New Ore��s Type Results on Hamiltonicity and Existence of Paths of Given Length in Graphs

The well-known Ore??s theorem (see Ore in Am Math Mon 65:55, 1960), states that a graph G of order n such that d(x)?+?d(y)??? n for every pair {x, y} of non-adjacent vertices of G is Hamiltonian. In this paper, we considerably improve this theorem by proving that in a graph G of order n and of minimum degree ????? 2, if there exist at least n ? ?? vertices x of G so that the number of the vertices y of G non-adjacent to x and satisfying d(x)?+?d(y)??? n ? 1 is at most ?? ? 1, then G is Hamiltonian. We will see that there are graphs which violate the condition of the so called ??Extended Ore??s theorem?? (see Faudree et?al. in Discrete Math 307:873?C877, 2007) as well as the condition of Chvatál??s theorem (see Chvátal in J Combin Theory Ser B 12:163?C168, 1972) and the condition of the so called ??Extended Fan?? theorem?? (see Faudree et?al. in Discrete Math 307:873?C877, 2007), but satisfy the condition of our result, which then, only allows to conclude that such graphs are Hamiltonian. This will show the pertinence of our result. We give also a new result of the same type, ensuring the existence of a path of given length.     

Binding number and minimum degree for the existence of (g,f,n)-critical graphs

Let G be a graph of order p. The binding number of G is defined as $\mbox{bind}(G):=\min\{\frac{|N_{G}(X)|}{|X|}\mid\emptyset\neq X\subseteq V(G)\,\,\mbox{and}\,\,N_{G}(X)\neq V(G)\}$ . Let g(x) and f(x) be two nonnegative integer-valued functions defined on V(G) with g(x)≤f(x) for any x∈V(G). A graph G is said to be (g,f,n)-critical if G?N has a (g,f)-factor for each N?V(G) with |N|=n. If g(x)≡a and f(x)≡b for all x∈V(G), then a (g,f,n)-critical graph is an (a,b,n)-critical graph. In this paper, several sufficient conditions on binding number and minimum degree for graphs to be (a,b,n)-critical or (g,f,n)-critical are given. Moreover, we show that the results in this paper are best possible in some sense.     

Changing-sign bubble solutions for an anisotropic sinh-Poisson equation

We consider the following anisotropic sinh-Poisson equation $${\rm div} (a(x) \nabla u)+ 2\varepsilon^2 a(x) {\rm sinh}\,u=0\ \ {\rm in}\ \Omega, \quad u=0 \ \ {\rm on}\ \partial \Omega,$$ where ${\Omega \subset \mathbb{R}^2}$ is a bounded smooth domain and a(x) is a positive smooth function. We investigate the effect of anisotropic coefficient ${a(x)}$ on the existence of bubbling solutions. We show that there exists a family of solutions u _?? concentrating positively and negatively at ${\bar{x}}$ , a given local critical point of a(x), for ?? sufficiently small, for which with the property $$2\varepsilon^2a(x){\rm sinh} u_\varepsilon \rightharpoonup 8\pi\sum\limits_{j=1}^{m}b_j\delta_{\bar{x}},$$ where ${b_j=\pm 1}$ . This result shows a striking difference with the isotropic case (a(x) ?? Constant) in Bartolucci and Pistoia (IMA J Appl Math 72(6):706?C729, 2007), Jost et?al. (Calc Var Partial Differ Equ 31:263?C276, 2008) and Esposito and Wei (Calc Var Partial Differ Equ 34:341?C375, 2009).     

A local mountain pass type result for a system of nonlinear Schr?dinger equations

We consider a singular perturbation problem for a system of nonlinear Schr?dinger equations: $$ \begin{array}{l} -\varepsilon^2\Delta v_1 +V_1(x)v_1 = \mu_1 v_1^3 + \beta v_1v_2^2 \quad {\rm in}\,\,{\bf R}^N, \\ -\varepsilon^2\Delta v_2 +V_2(x)v_2 = \mu_2 v_2^3 + \beta v_1^2v_2 \quad {\rm in}\,\,{\bf R}^N, \\ \null\ v_1(x), \ v_2(x) >0 \quad {\rm in}\,\,{\bf R}^N, \\ \null\ v_1(x), \ v_2(x)\in H^1({\bf R}^N), \end{array} \quad\quad\quad\quad\quad (*) $$ where N?=?2, 3, ?? ₁, ?? ₂, ?? > 0 and V ₁(x), V ₂(x): R ^N ?? (0, ??) are positive continuous functions. We consider the case where the interaction ?? > 0 is relatively small and we define for ${P\in{\bf R}^N}$ the least energy level m(P) for non-trivial vector solutions of the rescaled ??limit?? problem: $$ \begin{array}{l} -\Delta v_1 +V_1(P)v_1 = \mu_1 v_1^3 + \beta v_1v_2^2 \quad {\rm in}\,\,{\bf R}^N, \\ -\Delta v_2 +V_2(P)v_2 = \mu_2 v_2^3 + \beta v_1^2v_2 \quad {\rm in}\,\,{\bf R}^N, \\ \null\ v_1(x), \ v_2(x) >0 \quad {\rm in}\,\,{\bf R}^N, \\ \null\ v_1(x), \ v_2(x)\in H^1({\bf R}^N). \end{array} \quad\quad\quad\quad\quad\quad (**) $$ We assume that there exists an open bounded set ${\Lambda\subset{\bf R}^N}$ satisfying $$ {\mathop {\rm inf} _{P\in\Lambda} m(P)} < {\mathop {\rm inf}_{P\in\partial\Lambda} m(P)}. $$ We show that (*) possesses a family of non-trivial vector positive solutions ${\{(v_{1\varepsilon}(x), v_{2\varepsilon} (x))\}_{\varepsilon\in (0,\varepsilon_0]}}$ which concentrates??after extracting a subsequence ?? _n ?? 0??to a point ${P_0\in\Lambda}$ with ${m(P_0)={\rm inf}_{P\in\Lambda}m(P)}$ . Moreover (v _1?? (x), v _2?? (x)) converges to a least energy non-trivial vector solution of (**) after a suitable rescaling.     

Foliations on the tangent bundle of Finsler manifolds

Let M be a smooth manifold with Finsler metric F,and let T M be the slit tangent bundle of M with a generalized Riemannian metric G,which is induced by F.In this paper,we prove that (i) (M,F) is a Landsberg manifold if and only if the vertical foliation F V is totally geodesic in (T M,G);(ii) letting a:= a(τ) be a positive function of τ=F 2 and k,c be two positive numbers such that c=2 k(1+a),then (M,F) is of constant curvature k if and only if the restriction of G on the c-indicatrix bundle IM (c) is bundle-like for the horizontal Liouville foliation on IM (c),if and only if the horizontal Liouville vector field is a Killing vector field on (IM (c),G),if and only if the curvature-angular form Λ of (M,F) satisfies Λ=1-a 2/R on IM (c).     

Uniqueness of solutions to an Abel type nonlinear integral equation on the half line

We consider a convolution-type integral equation u = k ? g(u) on the half line (???; a), a ?? ?, with kernel k(x) = x ^???1, 0 < ??, and function g(u), continuous and nondecreasing, such that g(0) = 0 and 0 < g(u) for 0 < u. We concentrate on the uniqueness problem for this equation, and we prove that if ?? ?? (1, 4), then for any two nontrivial solutions u ₁, u ₂ there exists a constant c ?? ? such that u ₂(x) = u ₁(x +c), ??? < x. The results are obtained by applying Hilbert projective metrics.     

On the Rabinowitz Floer homology of twisted cotangent bundles

Let (M, g) be a closed connected orientable Riemannian manifold of dimension n????2. Let ??:?=??? ₀?+??? ^* ?? denote a twisted symplectic form on T ^* M, where ${\sigma\in\Omega^{2}(M)}$ is a closed 2-form and ?? ₀ is the canonical symplectic structure ${dp\wedge dq}$ on T ^* M. Suppose that ?? is weakly exact and its pullback to the universal cover ${\widetilde{M}}$ admits a bounded primitive. Let ${H:T^{*}M\rightarrow\mathbb{R}}$ be a Hamiltonian of the form ${(q,p)\mapsto\frac{1}{2}\left|p\right|^{2}+U(q)}$ for ${U\in C^{\infty}(M,\mathbb{R})}$ . Let ?? _k :?=?H ^?1(k), and suppose that k?>?c(g, ??, U), where c(g, ??, U) denotes the Ma?é critical value. In this paper we compute the Rabinowitz Floer homology of such hypersurfaces. Under the stronger condition that k?>?c ₀(g, ??, U), where c ₀(g, ??, U) denotes the strict Ma?é critical value, Abbondandolo and Schwarz (J Topol Anal 1:307?C405, 2009) recently computed the Rabinowitz Floer homology of such hypersurfaces, by means of a short exact sequence of chain complexes involving the Rabinowitz Floer chain complex and the Morse (co)chain complex associated to the free time action functional. We extend their results to the weaker case k?>?c(g, ??, U), thus covering cases where ?? is not exact. As a consequence, we deduce that the hypersurface ?? _k is never (stably) displaceable for any k?>?c(g, ??, U). This removes the hypothesis of negative curvature in Cieliebak et?al. (Geom Topol 14:1765?C1870, 2010, Theorem 1.3) and thus answers a conjecture of Cieliebak, Frauenfelder and Paternain raised in Cieliebak et?al. (2010). Moreover, following Albers and Frauenfelder (2009; J Topol Anal 2:77?C98, 2010) we prove that for k?>?c(g, ??, U), any ${\psi\in\mbox{Ham}_{c}(T^{*}M,\omega)}$ has a leaf-wise intersection point in ?? _k , and that if in addition ${\dim\, H_{*}(\Lambda M;\mathbb{Z}_{2})=\infty}$ , dim M????2, and the metric g is chosen generically, then for a generic ${\psi\in\mbox{Ham}_{c}(T^{*}M,\omega)}$ there exist infinitely many such leaf-wise intersection points.     

Padé approximants of special functions

Let $ {f_{\gamma }}(x) = \sum\nolimits_{{k = 0}}^{\infty } {{{{T_k (x)}} \left/ {{{{\left( \gamma \right)}_k}}} \right.}} $ , where (??) _k =??(??+1) ? (??+k?1) and T _k (x)=cos (k arccos x) are Padé?CChebyshev polynomials. For such functions and their Padé?CChebyshev approximations $ \pi_{n,m}^{ch}\left( {x;{f_{\gamma }}} \right) $ , we find the asymptotics of decreasing the difference $ {f_{\gamma }}(x) - \pi_{n,m}^{ch}\left( {x;{f_{\gamma }}} \right) $ in the case where 0 ? m ? m(n), m(n) = o (n), as n???? for all x ?? [?1, 1]. Particularly, we determine that, under the same assumption, the Padé?CChebyshev approximations converge to f _?? uniformly on the segment [?1, 1] with the asymptotically best rate.     

A new method of proof of Filippov’s theorem based on the viability theorem

Filippov??s theorem implies that, given an absolutely continuous function y: [t ₀; T] ?? ? ^d and a set-valued map F(t, x) measurable in t and l(t)-Lipschitz in x, for any initial condition x ₀, there exists a solution x(·) to the differential inclusion x??(t) ?? F(t, x(t)) starting from x ₀ at the time t ₀ and satisfying the estimation $$\left| {x(t) - y(t)} \right| \leqslant r(t) = \left| {x_0 - y(t_0 )} \right|e^{\int_{t_0 }^t {l(s)ds} } + \int_{t_0 }^t \gamma (s)e^{\int_s^t {l(\tau )d\tau } } ds,$$ where the function ??(·) is the estimation of dist(y??(t), F(t, y(t))) ?? ??(t). Setting P(t) = {x ?? ? ⁿ : |x ?y(t)| ?? r(t)}, we may formulate the conclusion in Filippov??s theorem as x(t) ?? P(t). We calculate the contingent derivative DP(t, x)(1) and verify the tangential condition F(t, x) ?? DP(t, x)(1) ?? ?. It allows to obtain Filippov??s theorem from a viability result for tubes.     

New upper bounds on linear coloring of planar graphs

A proper vertex coloring of a graph G is linear if the graph induced by the vertices of any two color classes is the union of vertex-disjoint paths. The linear chromatic number lc(G) of the graph G is the smallest number of colors in a linear coloring of G. In this paper, it is proved that every planar graph G with girth g and maximum degree Δ has(1)lc(G) ≤Δ 21 if Δ≥ 9; (2)lc(G) ≤「Δ/2」 + 7 ifg ≥ 5; (3) lc(G) ≤「Δ/2」 + 2 ifg ≥ 7 and Δ≥ 7.     

On the combinatorial structure of Rauzy graphs

Let S _m ⁰ be the set of all irreducible permutations of the numbers {1, ??,m} (m ?? 3). We define Rauzy induction mappings a and b acting on the set S _m ⁰ . For a permutation ?? ?? S _m ⁰ , denote by R(??) the orbit of the permutation ?? under the mappings a and b. This orbit can be endowed with the structure of an oriented graph according to the action of the mappings a and b on this set: the edges of this graph belong to one of the two types, a or b. We say that the graph R(??) is a tree composed of cycles if any simple cycle in this graph consists of edges of the same type. An equivalent formulation of this condition is as follows: a dual graph R*(??) of R(??) is a tree. The main result of the paper is as follows: if the graph R(??) of a permutation ?? ?? S _m ⁰ is a tree composed of cycles, then the set R(??) contains a permutation ?? ₀: i ? m + 1 ? i, i = 1, ??,m. The converse result is also proved: the graph R(?? ₀) is a tree composed of cycles; in this case, the structure of the graph is explicitly described.     

On super edge-magic decomposable graphs

Let G be any graph and let {H _i } _i??I be a family of graphs such that $E\left( {H_i } \right) \cap E\left( {H_j } \right) = \not 0$ when i ?? j, ?? _i??I E(H _i ) = E(G) and $E\left( {H_i } \right) \ne \not 0$ for all i ?? I. In this paper we introduce the concept of {H _i } _i??I -super edge-magic decomposable graphs and {H _i } _i??I -super edge-magic labelings. We say that G is {H _i } _i??I -super edge-magic decomposable if there is a bijection ??: V(G) ?? {1,2,..., |V(G)|} such that for each i ?? I the subgraph H _i meets the following two requirements: ??(V(H _i )) = {1,2,..., |V(H _i )|} and {??(a) +??(b): ab ?? E(H _i )} is a set of consecutive integers. Such function ?? is called an {H _i } _i??I -super edge-magic labeling of G. We characterize the set of cycles C _n which are {H ₁, H ₂}-super edge-magic decomposable when both, H ₁ and H ₂ are isomorphic to (n/2)K ₂. New lines of research are also suggested.     

Asymptotics of the variance of the number of real roots of random trigonometric polynomials

Let an,n 1 be a sequence of independent standard normal random variables.Consider the random trigonometric polynomial Tn(θ)=∑nj=1 aj cos(jθ),0≤θ≤2π and let Nn be the number of real roots of Tn(θ) in(0,2π).In this paper it is proved that limn →∞ Var(Nn)/n=c0,where 0相似文献   

Exponential sums over primes and the prime twin problem

The purpose of this paper is to obtain an effective estimate of the exponential sum $\sum_{n\le x}\Lambda(n)e\left(\left(\frac{a}{q}+\beta\right)n\right)$ (where e(??)=e ^{2?? i ??} , ??,?????, (a,q)=1 and ?? is the von Mangoldt function) in the range ${(\log x)}^{1/2+\varepsilon}\le q\le \frac{x}{{(\log\log\log x)}^{1+\varepsilon}}$ and $|\beta|<\frac{1}{q{(\log\log\log x)}^{1+\varepsilon}}$ . It improves Daboussi??s estimate [2, Theorem 1] in the range q??(log?x) ^D and x(log?x)^?D ??q, D>0 and is valid in a wider range for ??.     

Ergodic transport theory and piecewise analytic subactions for analytic dynamics

We consider a piecewise analytic real expanding map f: [0, 1] ?? [0, 1] of degree d which preserves orientation, and a real analytic positive potential g: [0, 1] ?? ?. We assume the map and the potential have a complex analytic extension to a neighborhood of the interval in the complex plane. We also assume log g is well defined for this extension. It is known in Complex Dynamics that under the above hypothesis, for the given potential ?? log g, where ?? is a real constant, there exists a real analytic eigenfunction ? _?? defined on [0, 1] (with a complex analytic extension) for the Ruelle operator of ?? log g. Under some assumptions we show that $\frac{1} {\beta }\log \varphi _\beta$ converges and is a piecewise analytic calibrated subaction. Our theory can be applied when log g(x) = ?log f??(x). In that case we relate the involution kernel to the so called scaling function.     

Contractible Edges in k-Connected Graphs with Some Forbidden Subgraphs

In 2001, Kawarabayashi proved that for any odd integer k ≥ 3, if a k-connected graph G is \({K^{-}_{4}}\) -free, then G has a k-contractible edge. He pointed out, by a counterexample, that this result does not hold when k is even. In this paper, we have proved the following two results on the subject: (1) For any even integer k ≥ 4, if a k-connected graph G is \({K_{4}^{-}}\) -free and d _G (x) + d _G (y) ≥ 2k + 1 hold for every two adjacent vertices x and y of V(G), then G has a k-contractible edge. (2) Let t ≥ 3, k ≥ 2t – 1 be integers. If a k-connected graph G is \({(K_{1}+(K_{2} \cup K_{1, t}))}\) -free and d _G (x) + d _G (y) ≥ 2k + 1 hold for every two adjacent vertices x and y of V(G), then G has a k-contractible edge.