Global existence, uniqueness, and continuous dependence for a semilinear initial value problem

In this paper, we consider the semilinear initial value problem associated with an operator A whose spectrum lies in a sector of the complex plane and whose resolvent satisfies (z−A)⁻¹M|z|^γ for some −1<γ<0 and all z outside the sector. The properties of existence and uniqueness of global mild solutions and continuous dependence on the initial data are investigated.     

The maximum spectral radius of -free graphs of given order and size

Suppose that G is a graph with n vertices and m edges, and let μ be the spectral radius of its adjacency matrix.Recently we showed that if G has no 4-cycle, then μ²-μn-1, with equality if and only if G is the friendship graph.Here we prove that if m9 and G has no 4-cycle, then μ²m, with equality if G is a star. For 4m8 this assertion fails.     

On the chromatic number of random graphs

In this paper we consider the classical Erdős–Rényi model of random graphs G_n,p. We show that for p=p(n)n^−3/4−δ, for any fixed δ>0, the chromatic number χ(G_n,p) is a.a.s. ℓ, ℓ+1, or ℓ+2, where ℓ is the maximum integer satisfying 2(ℓ−1)log(ℓ−1)p(n−1).     

Group actions and invariants in algebras of generic matrices

We show that the fixed elements for the natural GL_m-action on the universal division algebra UD(m,n) of m generic n×n-matrices form a division subalgebra of degree n, assuming n3 and 2mn²−2. This allows us to describe the asymptotic behavior of the dimension of the space of SL_m-invariant homogeneous central polynomials p(X₁,…,X_m) for n×n-matrices. Here the base field is assumed to be of characteristic zero.     

Estimates for n-widths of the Hardy-type operators (Addendum to “Improved estimates for the approximation numbers of the Hardy-type operators”)

Consider the Hardy-type operator T : L^p(a,b)→L^p(a,b),-∞a<b∞, which is defined by

It is shown that

where ρ_n(T) stands for any of the following: the Kolmogorov n-width, the Gel’fand n-width, the Bernstein n-width or the nth approximation number of T.     

Absolutely continuous Hardy–Sobolev functions in the unit disc

Let f(z) be an analytic function defined in the unit disc whose fractional derivative of order belongs to H^p, 0<p1. We show that as a consequence of a monotonicity condition on the decay of the Taylor coefficients, it is possible to improve the usual radial boundary growth estimate for H^p functions by a logarithmic factor. As a consequence we show that under certain regularity conditions imposed on the decay and oscillations of the absolute values of the function's Taylor coefficients, it is possible to estimate the function's modulus of continuity and modulus of absolute continuity and that a consequence of this is that as p→0, these functions will be generally smoother. Examples are also given of Hardy–Sobolev functions having modulus of absolute continuity different than modulus of continuity.     

Dynamics of particle trajectories in a Rayleigh–Bénard problem

Fluid particle trajectories for the Rayleigh–Bénard problem in a cube with perfectly conducting lateral walls have been investigated. The velocity and temperature fields of the stationary flow solutions have been obtained by means of a parameter continuation procedure based on a Galerkin spectral method. The rich dynamics of the resulting fluid particle paths has been studied for three branches of stationary solutions and different values of the Rayleigh number within the range10⁴Ra1.5×10⁵ at a Prandtl number equal to 130. The stability properties and bifurcations of fixed points, which play a key role in the global dynamics, have been analyzed. Main periodic orbits and their stability character have also been determined. Poincaré maps reveal that regions of chaotic motion and regions of regular motion coexist inside the cavity. The boundaries of these three-dimensional regions have been determined. The metric entropy gives an indication of the mixing properties of the large chaotic zone.     

On a problem of H. Shapiro

Let μ be a real measure on the line such that its Poisson integral M(z) converges and satisfies|M(x+iy)|Ae^−cyα, y→+∞,for some constants A,c>0 and 0<α1. We show that for 1/2<α1 the measure μ must have many sign changes on both positive and negative rays. For 0<α1/2 this is true for at least one of the rays, and not always true for both rays. Asymptotical bounds for the number of sign changes are given which are sharp in some sense.     

On the least values of -norms for the Kontorovich–Lebedev transform and its convolution

We establish analogs of the Hausdorff–Young and Riesz–Kolmogorov inequalities and the norm estimates for the Kontorovich–Lebedev transformation and the corresponding convolution. These classical inequalities are related to the norms of the Fourier convolution and the Hilbert transform in L_p spaces, 1p∞. Boundedness properties of the Kontorovich–Lebedev transform and its convolution operator are investigated. In certain cases the least values of the norm constants are evaluated. Finally, it is conjectured that the norm of the Kontorovich–Lebedev operator is equal to . It confirms, for instance, by the known Plancherel-type theorem for this transform when p=2.     

Rook-by-rook rook theory: Bijective proofs of rook and hit equivalences

Suppose μ and ν are integer partitions of n, and N>n. It is well known that the Ferrers boards associated to μ and ν are rook-equivalent iff the multisets [μ_i+i:1iN] and [ν_i+i:1iN] are equal. We use the Garsia–Milne involution principle to produce a bijective proof of this theorem in which non-attacking rook placements for μ are explicitly matched with corresponding placements for ν. One byproduct is a direct combinatorial proof that the matrix of Stirling numbers of the first kind is the inverse of the matrix of Stirling numbers of the second kind. We also prove q-analogues and p,q-analogues of these results. We also use the Garsia–Milne involution principle to show that for any two rook boards B and B^′, if B and B^′ are bijectively rook-equivalent, then B and B^′ are bijectively hit-equivalent.     

Convergence to equilibria and blowup behavior of global strong solutions to the Stokes approximation equations for two-dimensional compressible flows with large data

This paper concerns the large time behavior of strong and classical solutions to the two-dimensional Stokes approximation equations for the compressible flows. We consider the unique global strong solution or classical solution to the two-dimensional Stokes approximation equations for the compressible flows with large external potential force, together with a Navier-slip boundary condition, for arbitrarily large initial data. Under the conditions that the corresponding steady state exists uniquely with the steady state density away from vacuum, we prove that the density is bounded from above independently of time, consequently, it converges to the steady state density in L^p and the velocity u converges to the steady state velocity in W^1,p for any 1p<∞ as time goes to infinity; furthermore, we show that if the initial density contains vacuum at least at one point, then the derivatives of the density must blow up as time goes to infinity.     

Some new results on the permanence and extinction of nonautonomous Gilpin–Ayala type competition model with delays

In this paper, we consider a delayed nonautonomous n-species Gilpin–Ayala type competitive system, which is more general and more realistic then classical Lotka–Volterra type competition model. For each rn, we establish a series of criteria under which r of the species in the system are permanent while the remaining n-r species are driven to extinction.     

Classical solutions to Navier–Stokes equations for nonhomogeneous incompressible fluids with non-negative densities

We study the Navier–Stokes equations for nonhomogeneous incompressible fluids in a bounded domain Ω of R³. We first prove the existence and uniqueness of local classical solutions to the initial boundary value problem of linear Stokes equations and then we obtain the existence and uniqueness of local classical solutions to the Navier–Stokes equations with vacuum under the assumption that the data satisfies a natural compatibility condition.     

Existence and Regularity of the Pressure for the Stochastic Navier–Stokes Equations

We prove, on one hand, that for a convenient body force with values in the distribution space (H ^-1(D)) ^d , where D is the geometric domain of the fluid, there exist a velocity u and a pressure p solution of the stochastic Navier–Stokes equation in dimension 2, 3 or 4. On the other hand, we prove that, for a body force with values in the dual space V of the divergence free subspace V of (H ¹ ₀(D)) ^d , in general it is not possible to solve the stochastic Navier–Stokes equations. More precisely, although such body forces have been considered, there is no topological space in which Navier–Stokes equations could be meaningful for them.     

Navier–Stokes equations with nonhomogeneous boundary conditions in a convex bi-dimensional domain

We prove the existence of a weak solution to Navier–Stokes equations describing the isentropic flow of a gas in a convex and bounded region, ΩR², with nonhomogeneous Dirichlet boundary conditions on ∂Ω. These results are also extended to flow domain surrounding an obstacle.     

Fast pattern-matching on indeterminate strings

In a string x on an alphabet Σ, a position i is said to be indeterminate iff x[i] may be any one of a specified subset {λ₁,λ₂,…,λ_j} of Σ, 2j|Σ|. A string x containing indeterminate positions is therefore also said to be indeterminate. Indeterminate strings can arise in DNA and amino acid sequences as well as in cryptological applications and the analysis of musical texts. In this paper we describe fast algorithms for finding all occurrences of a pattern p=p[1..m] in a given text x=x[1..n], where either or both of p and x can be indeterminate. Our algorithms are based on the Sunday variant of the Boyer–Moore pattern-matching algorithm, one of the fastest exact pattern-matching algorithms known. The methodology we describe applies more generally to all variants of Boyer–Moore (such as Horspool's, for example) that depend only on calculation of the δ (“rightmost shift”) array: our method therefore assumes that Σ is indexed (essentially, an integer alphabet), a requirement normally satisfied in practice.     

Entropy numbers in sequence spaces with an application to weighted function spaces

We determine the exact asymptotic behaviour of entropy numbers of diagonal operators from ℓ_p to ℓ_q, 0<q<p∞, under mild regularity conditions on the generating diagonal sequence. On one hand, this is a quantitative version of Pitt's theorem for diagonal operators, and on the other hand it is a limiting case of results by Carl. An application to embeddings of weighted Besov and Triebel–Lizorkin spaces is also given.     

Valuations and Busemann–Petty type problems

Projection and intersection bodies define continuous and GL(n) contravariant valuations. They played a critical role in the solution of the Shephard problem for projections of convex bodies and its dual version for sections, the Busemann–Petty problem. We consider the question whether ΦKΦL implies V(K)V(L), where Φ is a homogeneous, continuous operator on convex or star bodies which is an SO(n) equivariant valuation. Important previous results for projection and intersection bodies are extended to a large class of valuations.     

Feedback boundary stabilization of the three-dimensional incompressible Navier–Stokes equations

We study the local stabilization of the three-dimensional Navier–Stokes equations around an unstable stationary solution w, by means of a feedback boundary control. We first determine a feedback law for the linearized system around w. Next, we show that this feedback provides a local stabilization of the Navier–Stokes equations. To deal with the nonlinear term, the solutions to the closed loop system must be in H^{3/2+ε,3/4+ε/2}(Q), with 0<ε. In [V. Barbu, I. Lasiecka, R. Triggiani, Boundary stabilization of Navier–Stokes equations, Mem. Amer. Math. Soc. 852 (2006); V. Barbu, I. Lasiecka, R. Triggiani, Abstract settings for tangential boundary stabilization of Navier–Stokes equations by high- and low-gain feedback controllers, Nonlinear Anal. 64 (2006) 2704–2746], such a regularity is achieved with a feedback obtained by minimizing a functional involving a norm of the state variable strong enough. In that case, the feedback controller cannot be determined by a well posed Riccati equation. Here, we choose a functional involving a very weak norm of the state variable. The compatibility condition between the initial state and the feedback controller at t=0, is achieved by choosing a time varying control operator in a neighbourhood of t=0.     

On the pullback equation

We discuss the existence of a diffeomorphism such that

φ^*(g)=f