A characterization of Q-polynomial distance-regular graphs

Let Γ denote a distance-regular graph with diameter D3. Let θ denote a nontrivial eigenvalue of Γ and let denote the corresponding dual eigenvalue sequence. In this paper we prove that Γ is Q-polynomial with respect to θ if and only if the following (i)–(iii) hold:

(i) There exist such that

(1)

(ii) There exist such that the intersection numbers a_i satisfy

for 0iD, where and are the scalars which satisfy Eq. (1) for i=0, i=D, respectively.

(iii) for 1iD.

Blow-up analysis for a system of heat equations with nonlinear flux which obey different laws

We consider a system of heat equations u_t=Δu and v_t=Δv in Ω×(0,T) completely coupled by nonlinear boundary conditions

We prove that the solutions always blow up in finite time for non-zero and non-negative initial values. Also, the blow-up only occurs on ∂Ω with

for p,q>0, 0≤α<1 and 0≤β<p.     

The Randi? index and the diameter of graphs

The Randi? indexR(G) of a graph G is defined as the sum of over all edges uv of G, where d_u and d_v are the degrees of vertices u and v, respectively. Let D(G) be the diameter of G when G is connected. Aouchiche et al. (2007) [1] conjectured that among all connected graphs G on n vertices the path P_n achieves the minimum values for both R(G)/D(G) and R(G)−D(G). We prove this conjecture completely. In fact, we prove a stronger theorem: If G is a connected graph, then , with equality if and only if G is a path with at least three vertices.     

Numerical ranges of the powers of an operator

The numerical range W(A) of a bounded linear operator A on a Hilbert space is the collection of complex numbers of the form (Av,v) with v ranging over the unit vectors in the Hilbert space. In terms of the location of W(A), inclusion regions are obtained for W(Ak) for positive integers k, and also for negative integers k if A−1 exists. Related inequalities on the numerical radius and the Crawford number are deduced.     

Doubly nonlinear periodic problems with unbounded operators

The solvability of the evolution system v′(t)+B(t)u(t)∋f(t), v(t)∈A(t)u(t), 0<t<T, with the periodic condition v(0)=v(T) is investigated in the case where are bounded, possibly degenerate, subdifferentials and are unbounded subdifferentials.     

Stability to the global large solutions of 3-D Navier-Stokes equations

In this paper, we consider the stability to the global large solutions of 3-D incompressible Navier-Stokes equations in the anisotropic Sobolev spaces. In particular, we proved that for any , given a global large solution v∈C([0,∞);H0,s₀(R³)∩L³(R³)) of (1.1) with and a divergence free vector satisfying for some sufficiently small constant depending on , v, and , (1.1) supplemented with initial data v(0)+w₀ has a unique global solution in u∈C([0,∞);H0,s₀(R³)) with ∇u∈L²(R⁺,H0,s₀(R³)). Furthermore, uh is close enough to vh in C([0,∞);H0,s(R³)).     

Triplewhist tournaments with the three person property

The necessary conditions for existence of a triplewhist tournament TWh(v) are . By the efforts of many authors through a century, these conditions are shown to be sufficient except for v=5,9,12,13 and possibly for v=17. A triplewhist tournament Wh(v) is said to have the three person property if any two games in the tournament do not have three common players. We briefly denote such a design as a 3PTWh(v). In this paper, we extend the known existence result for TWh(v)s and show that the necessary conditions for existence of a 3PTWh(v), namely, v?8 and , are also sufficient except for v=9,12,13 and possibly for v=17.     

On rank-one perturbations of normal operators

This paper is concerned with operators on Hilbert space of the form T=D+uv where D is a diagonalizable normal operator and uv is a rank-one operator. It is shown that if and the vectors u and v have Fourier coefficients and with respect to an orthonormal basis that diagonalizes D that satisfy , then T has a nontrivial hyperinvariant subspace. This partially answers an open question of at least 30 years duration.     

All-derivable points in continuous nest algebras

Let be an operator algebra on a Hilbert space. We say that an element is an all-derivable point of for the strong operator topology if every strong operator topology continuous derivable linear mapping φ at G (i.e. φ(ST)=φ(S)T+Sφ(T) for any with ST=G) is a derivation. Let be a continuous nest on a complex and separable Hilbert space H. We show in this paper that every orthogonal projection operator P(M) () is an all-derivable point of for the strong operator topology.     

Weight distribution of some reducible cyclic codes

Let q=p^m where p is an odd prime, m3, k1 and gcd(k,m)=1. Let Tr be the trace mapping from to and . In this paper we determine the value distribution of following two kinds of exponential sums

and

where is the canonical additive character of . As an application, we determine the weight distribution of the cyclic codes and over with parity-check polynomial h₂(x)h₃(x) and h₁(x)h₂(x)h₃(x), respectively, where h₁(x), h₂(x) and h₃(x) are the minimal polynomials of π⁻¹, π⁻² and π^−(pk+1) over , respectively, for a primitive element π of .     

Toppling kings in multipartite tournaments by introducing new kings

Let and be two n-tuples of nonnegative integers. An all-4-kings n-partite tournament T(V₁,V₂,…V_n) is said to have a -property if there exists an n-partite tournament T₁(W₁,W₂,…,W_n) such that for each i∈{1,…,n}:

(1)

V_i⊆W_i;

(2)

exactly t_i 4-kings of V_i are not 4-kings in T₁;

(3)

exactly c_i 4-kings of W_i are not vertices of V_i.

We describe all pairs such that there exists an n-partite tournament having -property.     

An inverse scattering problem for the Schrödinger equation in a semiclassical process

We study a direct and an inverse scattering problem for a pair of Hamiltonians (H(h),H₀(h)) on , where H₀(h)=−h²Δ and H(h)=H₀(h)+V, V is a short-range potential and h is the semiclassical parameter. First, we show that if two potentials are equal in the classical allowed region for a fixed non-trapping energy, the associated scattering matrices coincide up to O(h^∞) in . Then, for potentials with a regular behaviour at infinity, we study the inverse scattering problem. We show that in dimension n3, the knowledge of the scattering operators S(h), , up to O(h^∞) in , and which are localized near a fixed energy λ>0, determine the potential V at infinity.     

Longest cycles in almost regular 3-partite tournaments

If D is a digraph, then we denote by V(D) its vertex set. A multipartite or c-partite tournament is an orientation of a complete c-partite graph. The global irregularity of a digraph D is defined by

     

A formula for the braid index of links

Morton and Franks–Williams independently gave a lower bound for the braid index b(L) of a link L in S³ in terms of the v-span of the Homfly-pt polynomial P_L(v,z) of L: . Up to now, many classes of knots and links satisfying the equality of this Morton–Franks–Williams's inequality have been founded. In this paper, we give a new such a class of knots and links and make an explicit formula for determining the braid index of knots and links that belong to the class . This gives simultaneously a new class of knots and links satisfying the Jones conjecture which says that the algebraic crossing number in a minimal braid representation is a link invariant. We also give an algorithm to find a minimal braid representative for a given knot or link in .     

Backward Shift Invariant Operator Ranges

Results on first order Ext groups for Hilbert modules over the disk algebra are used to study certain backward shift invariant operator ranges, namely de Branges–Rovnyak spaces and a more general class called (W; B) spaces. Necessary and sufficient conditions are given for the groups Ext¹_A()(, (W; B)) to vanish whereis thedualof the vector-valued Hardy module, H². One condition involves an extension problem for the Hankel operator with symbolB,Γ_B, but viewed as a module map from H²into (W; B). The group Ext¹_A()(, (W; B))=(0) precisely whenΓ_Bextends to a module map from L²into (W; B) and this in turn is equivalent to the injectivity of (W; B) in the category of contractive HilbertA()-modules. This result applied to the de Branges–Rovnyak spaces yields a connection between the extension problem for the HankelΓ_B and the operator corona problem.     

Polynomial-time approximation schemes for piercing and covering with applications in wireless networks

Let be a set of disks of arbitrary radii in the plane, and let be a set of points. We study the following three problems: (i) Assuming contains the set of center points of disks in , find a minimum-cardinality subset of (if exists), such that each disk in is pierced by at least h points of , where h is a given constant. We call this problem minimum h-piercing. (ii) Assuming is such that for each there exists a point in whose distance from D's center is at most αr(D), where r(D) is D's radius and 0α<1 is a given constant, find a minimum-cardinality subset of , such that each disk in is pierced by at least one point of . We call this problem minimum discrete piercing with cores. (iii) Assuming is the set of center points of disks in , and that each covers at most l points of , where l is a constant, find a minimum-cardinality subset of , such that each point of is covered by at least one disk of . We call this problem minimum center covering. For each of these problems we present a constant-factor approximation algorithm (trivial for problem (iii)), followed by a polynomial-time approximation scheme. The polynomial-time approximation schemes are based on an adapted and extended version of Chan's [T.M. Chan, Polynomial-time approximation schemes for packing and piercing fat objects, J. Algorithms 46 (2003) 178–189] separator theorem. Our PTAS for problem (ii) enables one, in practical cases, to obtain a (1+ε)-approximation for minimum discrete piercing (i.e., for arbitrary ).     

Well-posedness of the Cauchy problem for the fractional power dissipative equation in critical Besov spaces

In this paper we study the Cauchy problem for the semilinear fractional power dissipative equation u_t+(−Δ)^αu=F(u) for the initial data u₀ in critical Besov spaces with , where α>0, F(u)=P(D)u^b+1 with P(D) being a homogeneous pseudo-differential operator of order d[0,2α) and b>0 being an integer. Making use of some estimates of the corresponding linear equation in the frame of mixed time–space spaces, the so-called “mono-norm method” which is different from the Kato's “double-norm method,” Fourier localization technique and Littlewood–Paley theory, we get the well-posedness result in the case .     

Interpolation and approximation in

Assume a standard Brownian motion W=(W_t)_t[0,1], a Borel function such that f(W₁)L₂, and the standard Gaussian measure γ on the real line. We characterize that f belongs to the Besov space , obtained via the real interpolation method, by the behavior of , where is a deterministic time net and the orthogonal projection onto a subspace of ‘discrete’ stochastic integrals with X being the Brownian motion or the geometric Brownian motion. By using Hermite polynomial expansions the problem is reduced to a deterministic one. The approximation numbers a_X(f(X₁);τ) can be used to describe the L₂-error in discrete time simulations of the martingale generated by f(W₁) and (in stochastic finance) to describe the minimal quadratic hedging error of certain discretely adjusted portfolios.     

Characterisation of the weak lower semicontinuity for a type of nonlocal integral functional: The n-dimensional scalar case

In this work we are going to prove the functional J defined by

is weakly lower semicontinuous in W^1,p(Ω) if and only if W is separately convex. We assume that Ω is an open set in and W is a real-valued continuous function fulfilling standard growth and coerciveness conditions. The key to state this equivalence is a variational result established in terms of Young measures.     

Generic initial ideals and graded Artinian-level algebras not having the Weak-Lefschetz Property

We find a sufficient condition that is not level based on a reduction number. In particular, we prove that a graded Artinian algebra of codimension 3 with Hilbert function cannot be level if h_d≤2d+3, and that there exists a level O-sequence of codimension 3 of type for h_d≥2d+k for k≥4. Furthermore, we show that is not level if , and also prove that any codimension 3 Artinian graded algebra A=R/I cannot be level if . In this case, the Hilbert function of A does not have to satisfy the condition h_d−1>h_d=h_d+1.Moreover, we show that every codimension n graded Artinian level algebra having the Weak-Lefschetz Property has a strictly unimodal Hilbert function having a growth condition on (h_d−1−h_d)≤(n−1)(h_d−h_d+1) for every d>θ where

h₀<h₁<<h_α==h_θ>>h_s−1>h_s.