The intersection problem for m-cycle systems

Let I_m(v) denote the set of integers k for which a pair of m-cycle systems of K_v, exist, on the same vertex set, having k common cycles. Let J_m(v) = {0, 1, 2,…, t_v ?2, t_v} where t_v = v(v ? 1)/2m. In this article, if 2mn + x is an admissible order of an m-cycle system, we investigate when I_m(2mn + x) = J_m(2mn + x), for both m even and m odd. Results include J^m(2mn + 1) = I^m(2mn + 1) for all n > 1 if m is even, and for all n > 2 if n is odd. Moreover, the intersection problem for even cycle systems is completely solved for an equivalence class x (mod 2m) once it is solved for the smallest in that equivalence class and for K_2m+1. For odd cycle systems, results are similar, although generally the two smallest values in each equivalence class need to be solved. We also completely solve the intersection problem for m = 4, 6, 7, 8, and 9. (The cased m = 5 was done by C-M. K. Fu in 1987.) © 1993 John Wiley & Sons, Inc.     

Some asymptotic Bessel function ratios

We derive leading terms in the expansion of ratios of the formB _n+α(nβ)/B_n(nβ) for largen, whereB _n(x) is any one of the Bessel functionsJ _n(x), Y_n(x), H_n(x),I _n(x) andK _n(x).     

A monotonicity property of bessel functions

Some monotonicity results are given for the remainder terms in the asymptotic expansion for x → ∞ of the function J_v(x)J_v+n(x) + Y_v(x Y_v+n(x), v ε R, n ε Z.     

The zero dispersion limit of the korteweg-de vries equation for initial potentials with non-trivial reflection coefficient

The inverse scattering method is used to determine the distribution limit as ? → 0 of the solution u(x, t, ?) of the initial value problem. U_t ? 6uu_x + ?²u_xxx = 0, u(x, 0) = v(x), where v(x) is a positive bump which decays sufficiently fast as x x→±α. The case v(x) ? 0 has been solved by Peter D. Lax and C. David Levermore [8], [9], [10]. The computation of the distribution limit of u(x, t, ?) as ? → 0 is reduced to a quadratic maximization problem, which is then solved.     

一个非线性色散波方程的惟一连续性

该文证明:和如下耦合色散系统相联系的初值问题的充分光滑的解$(u,v)=(u(x,t),v(x,t))$, 如果在两个时刻有半线支集那么它们全为零. {∂ _tu+∂³_x u+∂ _x(u^p v^p+1)=0, ∂ _tv+∂³_x v+∂_x(u^p+1v^p)=0,x∈R,t≥ 0     

Multiple solutions for a superlinear and periodic elliptic system on \mathbbRN{\mathbb{R}^N}

This paper is concerned with the following periodic Hamiltonian elliptic system

On graphs satisfying a local ore-type condition

For an integer i, a graph is called an L_i-graph if, for each triple of vertices u, v, w with d(u, v) = 2 and w (element of) N(u) (intersection) N(v), d(u) + d(v) ≥ | N(u) (union) N(v) (union) N(w)| —i. Asratian and Khachatrian proved that connected L_o-graphs of order at least 3 are hamiltonian, thus improving Ore's Theorem. All K_1,3-free graphs are L₁-graphs, whence recognizing hamiltonian L₁-graphs is an NP-complete problem. The following results about L₁-graphs, unifying known results of Ore-type and known results on K_1,3-free graphs, are obtained. Set K = lcub;G|K_p,p+1 (contained within) G (contained within) K_p V K_p+1 for some ρ ≥ } (v denotes join). If G is a 2-connected L₁-graph, then G is 1-tough unless G (element of) K. Furthermore, if G is as connected L₁-graph of order at least 3 such that |N(u) (intersection) N(v)| ≥ 2 for every pair of vertices u, v with d(u, v) = 2, then G is hamiltonian unless G ϵ K, and every pair of vertices x, y with d(x, y) ≥ 3 is connected by a Hamilton path. This result implies that of Asratian and Khachatrian. Finally, if G is a connected L₁-graph of even order, then G has a perfect matching. © 1996 John Wiley & Sons, Inc.     

Global existence for one-dimensional motion of non-isentropic viscous fluids

We study the p-system with viscosity given by v_t ? u_x = 0, u_t + p(v)_x = (k(v)u_x)_x + f(∫ vdx, t), with the initial and the boundary conditions (v(x, 0), u(x,0)) = (v₀, u₀(x)), u(0,t) = u(X,t) = 0. To describe the motion of the fluid more realistically, many equations of state, namely the function p(v) have been proposed. In this paper, we adopt Planck's equation, which is defined only for v > b(> 0) and not a monotonic function of v, and prove the global existence of the smooth solution. The essential point of the proof is to obtain the bound of v of the form b < h(T) ? v(x, t) ? H(T) < ∞ for some constants h(T) and H(T).     

A central limit theorem for solutions of the porous medium equation

We study the large–time behavior of the second moment (energy) for the flow of a gas in a N-dimensional porous medium with initial density v₀(x) 0. The density v(x, t) satisfies the nonlinear degenerate parabolic equation v_t = v^m where m > 1 is a physical constant. Assuming that for some > 0, we prove that E(t) behaves asymptotically, as t , like the energy E_B(t) of the Barenblatt-Pattle solution B(|x|, t). This is shown by proving that E(t)/E_B(t) converges to 1 at the (optimal) rate t^{–2/(N(m-1)+2)}. A simple corollary of this result is a central limit theorem for the scaled solution E(t)^N/2v(E(t)^1/2x, t).     

Two-sided bounds uniform in the real argument and the index for modified Bessel functions

Bounds uniform in the real argument and the index for the functionsa _ν (x)=xI′ _ν (x)/I′ _ν (x) andb _ν (x)=xK′ _ν (x)/K _ν (x), as well as for the modified Bessel functionsI _ν(x) andK _ν(x), are established in the quadrantx>0, ν≥0, except for some neighborhoods of the pointx=0, ν=0. Translated fromMatematicheskie Zametki, Vol. 65, No. 5, pp. 681–692, May, 1999.     

<Emphasis Type="Italic">v</Emphasis>-Adic maximal extensions,spectral norms and absolute Galois groups

Let (K, v) be a perfect rank one valued field and let ([`(K<sub>v</sub>)],[`(v)]){(\overline{K_{v}},\overline{v})} be the canonical valued field obtained from (K, v) by the unique extension of the valuation [(v)\tilde]{\widetilde{v}} of K _v , the completion of K relative to v, to a fixed algebraic closure [`(K<sub>v</sub>)]{\overline{K_{v}}} of K <sub>v</sub> . Let [`(K)]{\overline{K}} be the algebraic closure of K in [`(K<sub>v</sub>)]{\overline {K_{v}}}. An algebraic extension L of K, L ì [`(K)]{L\subset\overline{K}}, is said to be a v-adic maximal extension, if [`(v)] | <sub>L</sub>{\overline{v}\mid_{L}} is the only extension of v to L and L is maximal with this property. In this paper we describe some basic properties of such extensions and we consider them in connection with the v-adic spectral norm on [`(K)]{\overline{K}} and with the absolute Galois groups Gal([`(K)]/K){(\overline{K}/K)} and Gal([`(K_v)] /K_v){(\overline{K_{v}} /K_{v})}. Some other auxiliary results are given, which may be useful for other purposes.     

On an interpolatory product rule for evaluating Cauchy principal value integrals

Convergence results for interpolatory product rules for evaluating Cauchy principal value integrals of the form f _?1 ¹ v(x)f(x)/x ? λ dx wherev is an admissible weight function have been extended to integrals of the form f _?1 ¹ k(x)f(x)/x ? λ dx wherek is an arbitrary integrable function subject to certain conditions. Further, whereas the above convergence results were shown when the interpolation points were the Gauss points with respect to some admissible weight functionw, they are now shown to hold when the interpolation points are Radau or Lobatto points with respect tow.     

Implicitly defined optimization problems

This paper considers the solution of the problem: inff[y, x(y)] s.t.y [y, x(y)] E ^k , wherex(y) solves: minF(x, y) s.t.x R(x, y) E ⁿ . In order to obtain local solutions, a first-order algorithm, which uses {dx(y)/dy} for solving a special case of the implicitly definedy-problem, is given. The derivative is obtained from {dx(y, r)/dy}, wherer is a penalty function parameter and {x(y, r)} are approximations to the solution of thex-problem given by a sequential minimization algorithm. Conditions are stated under whichx(y, r) and {dx(y, r)/dy} exist. The computation of {dx(y, r)/dy} requires the availability of _y F(x, y) and the partial derivatives of the other functions defining the setR(x, y) with respect to the parametersy.Research sponsored by National Science Foundation Grant ECS-8709795 and Office of Naval Research Contract N00014-89-J-1537. We thank the referees for constructive comments on an earlier version of this paper.     

New results on value functions and applications to MaxSup and MaxInf problems

In this paper, in the setting of sequential spaces, we consider the value functions v_S and v_I defined by v_S(x)=sup_y∈K(x)f(x,y) and v_I(x)=inf_y∈K(x)f(x,y), and we introduce sufficient conditions on the value functions and on the data, weaker than upper semicontinuity, which guarantee the existence of maximum for such functions. Various examples illustrate the results and the connections with previous results.     

Stanley depth of monomial ideals with small number of generators

For a monomial ideal I ⊂ S = K[x ₁...,x _n ], we show that sdepth(S/I) ≥ n − g(I), where g(I) is the number of the minimal monomial generators of I. If I =νI′, where ν ∈ S is a monomial, then we see that sdepth(S/I) = sdepth(S/I′). We prove that if I is a monomial ideal I ⊂ S minimally generated by three monomials, then I and S/I satisfy the Stanley conjecture. Given a saturated monomial ideal I ⊂ K[x ₁,x ₂,x ₃] we show that sdepth(I) = 2. As a consequence, sdepth(I) ≥ sdepth(K[x ₁,x ₂,x ₃]//I) +1 for any monomial ideal in I ⊂ K[x ₁,x ₂,x ₃].     

Theoremes de Viabilite Pour les Inclusions Differentielles du Second Ordre

This paper gives conditions ensuring the existence for an initial value (x ₀,v ₀) of a solution to the second order differential inclusionx″(t) ∈F[x(t),x′(t)],x(0)=x ₀,x′(0)=v ₀ such thatx(t) ∈K for allt whereK is a nonempty given subset ofR ⁿ .      

On the proximinality of compact operators over spaces of measurable functions

The main results in this paper are, the characterization of all the σfinite positive measures μ and v, for which K(L₁(μ, L₁(v)) proximinal in K(L₁(μ, L₁(v)) all the a-finite positive measures fi and v, for which K(L_∞(μ), L_∞(v)) is proximinal in L(L_∞μ)), L_v(v)) and all the compact Hausdorff spaces Q, for which K(C(Q), L_∞(μ)) is proximinal in L(C(Q), :_∞(μ))     

Inequalities for Means in Two Variables

We present various new inequalities involving the logarithmic mean L(x,y)=(x-y)/(logx-logy) L(x,y)=(x-y)/(\log{x}-\log{y}) , the identric mean I(x,y)=(1/e)(x^x/y^y)^1/(x-y) I(x,y)=(1/e)(x^x/y^y)^{1/(x-y)} , and the classical arithmetic and geometric means, A(x,y)=(x+y)/2 A(x,y)=(x+y)/2 and G(x,y)=?{xy} G(x,y)=\sqrt{xy} . In particular, we prove the following conjecture, which was published in 1986 in this journal. If M_r(x,y) = (x^r/2+y^r/2)^1/r(r 1 0) M_r(x,y)= (x^r/2+y^r/2)^{1/r}(r\neq{0}) denotes the power mean of order r, then $ M_c(x,y)<\frac{1}{2}(L(x,y)+I(x,y)) {(x,y>0,\, x\neq{y})} $ M_c(x,y)<\frac{1}{2}(L(x,y)+I(x,y)) {(x,y>0,\, x\neq{y})} with the best possible parameter c=(log2)/(1+log2) c=(\log{2})/(1+\log{2}) .     

Approximation of the vth Root of N

We present a class of functions g_K(w), K ≥ 2, for which the recursive sequences w_{n + 1} = g_K(w_n) converge to N^1/v with relative error . Newton's method results when K = 2. The coefficients of the g_K(w) form a triangle, which is Pascal's for v = 2. In this case, if w₁ = x₁/y₁, where x₁, y₁ is the first positive solution of Pell's equation x² ? Ny² = 1, then w_{n + 1} = x_{n + 1}/y_{n + 1} is the Kⁿpth or 2Kⁿpth convergent of the continued fraction for , its period p being even or odd.