Quasi-symmetric functions and up–down compositions

Carlitz (1973) [5] and Rawlings (2000) [13] studied two different analogues of up–down permutations for compositions with parts in {1,…,n}. Cristea and Prodinger (2008/2009) [7] studied additional analogues for compositions with unbounded parts. We show that the results of Carlitz, Rawlings, and Cristea and Prodinger on up–down compositions are special cases of four different analogues of generalized Euler numbers for compositions. That is, for any s≥2, we consider classes of compositions that can be divided into an initial set of blocks of size s followed by a block of size j where 0≤j≤s−1. We then consider the classes of such compositions where all the blocks are strictly increasing (weakly increasing) and there are strict (weak) decreases between blocks. We show that the weight generating functions of such compositions w=w₁?w_m, where the weight of w is , are always the quotients of sums of quasi-symmetric functions. Moreover, we give a direct combinatorial proof of our results via simple involutions.     

A further refinement of a three critical points theorem

In this paper, we complete the refinement process, made by Ricceri (2009) [4], of a result established by Ricceri (2000) [1], which is one of the most applied abstract multiplicity theorems in the past decade. A sample of application of our new result is as follows.Let (n≥3) be a bounded domain with smooth boundary and let .Then, for each ?>0 small enough, there exists λ_?>0 such that, for every compact interval , there exists ρ>0 with the following property: for every λ∈[a,b] and every continuous function satisfying for some , there exists δ>0 such that, for each ν∈[0,δ], the problem has at least three weak solutions whose norms in are less than ρ.     

Spectra of lifted Ramanujan graphs

A random n-lift of a base-graph G is its cover graph H on the vertices [n]×V(G), where for each edge uv in G there is an independent uniform bijection π, and H has all edges of the form (i,u),(π(i),v). A main motivation for studying lifts is understanding Ramanujan graphs, and namely whether typical covers of such a graph are also Ramanujan.Let G be a graph with largest eigenvalue λ₁ and let ρ be the spectral radius of its universal cover. Friedman (2003) [12] proved that every “new” eigenvalue of a random lift of G is with high probability, and conjectured a bound of ρ+o(1), which would be tight by results of Lubotzky and Greenberg (1995) [15]. Linial and Puder (2010) [17] improved Friedman?s bound to . For d-regular graphs, where λ₁=d and , this translates to a bound of O(d2/3), compared to the conjectured .Here we analyze the spectrum of a random n-lift of a d-regular graph whose nontrivial eigenvalues are all at most λ in absolute value. We show that with high probability the absolute value of every nontrivial eigenvalue of the lift is . This result is tight up to a logarithmic factor, and for λ?d2/3−ε it substantially improves the above upper bounds of Friedman and of Linial and Puder. In particular, it implies that a typical n-lift of a Ramanujan graph is nearly Ramanujan.     

On positive solutions for some semilinear periodic parabolic eigenvalue problems

For a bounded domain Ω in , N?2, satisfying a weak regularity condition, we study existence of positive and T-periodic weak solutions for the periodic parabolic problem Lu_λ=λg(x,t,u_λ) in , u_λ=0 on . We characterize the set of positive eigenvalues with positive eigenfunctions associated, under the assumptions that g is a Caratheodory function such that ξ→g(x,t,ξ)/ξ is nonincreasing in (0,∞) a.e. satisfying some integrability conditions in (x,t) and

     

Functions of normal operators under perturbations

In Peller (1980) [27], Peller (1985) [28], Aleksandrov and Peller (2009) [2], Aleksandrov and Peller (2010) [3], and Aleksandrov and Peller (2010) [4] sharp estimates for f(A)−f(B) were obtained for self-adjoint operators A and B and for various classes of functions f on the real line R. In this paper we extend those results to the case of functions of normal operators. We show that if a function f belongs to the Hölder class Λα(R²), 0<α<1, of functions of two variables, and N₁ and N₂ are normal operators, then ‖f(N₁)−f(N₂)‖?const‖fΛα_‖‖N₁−N₂α^‖. We obtain a more general result for functions in the space for an arbitrary modulus of continuity ω. We prove that if f belongs to the Besov class , then it is operator Lipschitz, i.e., . We also study properties of f(N₁)−f(N₂) in the case when f∈Λα(R²) and N₁−N₂ belongs to the Schatten–von Neumann class Sp.     

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.     

Selections of bounded variation under the excess restrictions

Let X be a metric space with metric d, c(X) denote the family of all nonempty compact subsets of X and, given F,G∈c(X), let e(F,G)=supx∈Finfy∈Gd(x,y) be the Hausdorff excess of F over G. The excess variation of a multifunction , which generalizes the ordinary variation V of single-valued functions, is defined by where the supremum is taken over all partitions of the interval [a,b]. The main result of the paper is the following selection theorem: If,V₊(F,[a,b])<∞,t₀∈[a,b]andx₀∈F(t₀), then there exists a single-valued functionof bounded variation such thatf(t)∈F(t)for allt∈[a,b],f(t₀)=x₀,V(f,[a,t₀))?V₊(F,[a,t₀))andV(f,[t₀,b])?V₊(F,[t₀,b]). We exhibit examples showing that the conclusions in this theorem are sharp, and that it produces new selections of bounded variation as compared with [V.V. Chistyakov, Selections of bounded variation, J. Appl. Anal. 10 (1) (2004) 1-82]. In contrast to this, a multifunction F satisfying e(F(s),F(t))?C(t−s) for some constant C?0 and all s,t∈[a,b] with s?t (Lipschitz continuity with respect to e(⋅,⋅)) admits a Lipschitz selection with a Lipschitz constant not exceeding C if t₀=a and may have only discontinuous selections of bounded variation if a<t₀?b. The same situation holds for continuous selections of when it is excess continuous in the sense that e(F(s),F(t))→0 as s→t−0 for all t∈(a,b] and e(F(t),F(s))→0 as s→t+0 for all t∈[a,b) simultaneously.     

Stepanov-like pseudo-almost periodic mild solutions to perturbed nonautonomous evolution equations with infinite delay

In this paper, we prove the invariance of Stepanov-like pseudo-almost periodic functions under bounded linear operators. Furthermore, we obtain existence and uniqueness theorems of pseudo-almost periodic mild solutions to evolution equations u^′(t)=A(t)u(t)+h(t) and on , assuming that A(t) satisfy “Acquistapace–Terreni” conditions, that the evolution family generated by A(t) has exponential dichotomy, that R(λ₀,A()) is almost periodic, that B,C(t,s)_t≥s are bounded linear operators, that f is Lipschitz with respect to the second argument uniformly in the first argument and that h, f, F are Stepanov-like pseudo-almost periodic for p>1 and continuous. To illustrate our abstract result, a concrete example is given.     

Uniform well-posedness and inviscid limit for the Benjamin–Ono–Burgers equation

We prove that the Cauchy problem for the Benjamin–Ono–Burgers equation is uniformly globally well-posed in Hs (s?1) for all ε∈[0,1]. Moreover, we show that as ε→0 the solution converges to that of Benjamin–Ono equation in C([0,T]:Hs) (s?1) for any T>0. Our results give an alternative proof for the global well-posedness of the BO equation in H¹(R) without using gauge transform, which was first obtained by Tao (2004) [23], and also solve the problem addressed in Tao (2004) [23] about the inviscid limit behavior in H¹.     

Strongly smooth paths of idempotents

It is shown that a curve q(t), t∈I (0∈I) of idempotent operators on a Banach space X, which verifies that for each ξ∈X, the map t?q(t)ξ∈X is continuously differentiable, can be lifted by means of a regular curve Gt, of invertible operators in X:

     

Optimal bounds for a colorful Tverberg–Vre?ica type problem

We prove the following optimal colorful Tverberg–Vre?ica type transversal theorem: For prime r and for any k+1 colored collections of points C? in Rd, , |C?|=(r−1)(d−k+1)+1, , ?=0,…,k, there are partitions of the collections C? into colorful sets such that there is a k-plane that meets all the convex hulls , under the assumption that r(d−k) is even or k=0.Along the proof we obtain three results of independent interest: We present two alternative proofs for the special case k=0 (our optimal colored Tverberg theorem (2009) [2]), calculate the cohomological index for joins of chessboard complexes, and establish a new Borsuk–Ulam type theorem for m(Zp)-equivariant bundles that generalizes results of Volovikov (1996) [17] and ?ivaljevi? (1999) [21].     

Series expansions in Fréchet spaces and their duals, construction of Fréchet frames

Frames for Fréchet spaces X_F with respect to Fréchet sequence spaces Θ_F are studied, and conditions implying series expansions in X_F and are determined. If is a Θ₀-frame for X₀ and Θ_F (resp. X_F) is given, we construct a sequence {X_s}_s∈N0, X_s⊂X_s−1, s∈N, (resp. {Θ_s}_s∈N0, Θ_s⊂Θ_s−1, s∈N), so that is a pre-F-frame or F-frame for X_F with respect to Θ_F under different assumptions given on X₀, Θ₀ and Θ_F (resp. X_F).     

Best Approximation of Functions like |x| exp(−A|x|)

We determine the exact order of best approximation by polynomials and entire functions of exponential type of functions like?_λ, α(x)=|x|^λ exp(−A|x|^−α). In particular, it is shown thatE(?_λ, α, _n, L_p(−1, 1))∼n^{−(2λp+αp+2)/2p(1+α)}×exp(−(1+α⁻¹)(Aα)^1/(1+α) cos απ/2(1+α) n^α/(1+α)), whereE(?_λ, α, _n, L_p(−1, 1)) denotes best polynomial approximation of?_λ, αinL_p(−1, 1),λ∈,α∈(0, 2],A>0, 1?p?∞. The problem, concerning the exact order of decrease ofE(?_0, 2, _n, L_∞(−1, 1)), has been posed by S. N. Bernstein.     

A note on 3-Steiner intervals and betweenness

The geodesic and geodesic interval, namely the set of all vertices lying on geodesics between a pair of vertices in a connected graph, is a part of folklore in metric graph theory. It is also known that Steiner trees of a (multi) set with k (k>2) vertices, generalize geodesics. In Brešar et al. (2009) [1], the authors studied the k-Steiner intervals S(u₁,u₂,…,u_k) on connected graphs (k≥3) as the k-ary generalization of the geodesic intervals. The analogous betweenness axiom (b2) and the monotone axiom (m) were generalized from binary to k-ary functions as follows. For any u₁,…,u_k,x,x₁,…,x_k∈V(G) which are not necessarily distinct, The authors conjectured in Brešar et al. (2009) [1] that the 3-Steiner interval on a connected graph G satisfies the betweenness axiom (b2) if and only if each block of G is geodetic of diameter at most 2. In this paper we settle this conjecture. For this we show that there exists an isometric cycle of length 2k+1, k>2, in every geodetic block of diameter at least 3. We also introduce another axiom (b2(2)), which is meaningful only to 3-Steiner intervals and show that this axiom is equivalent to the monotone axiom.     

Classification of the centers and their isochronicity for a class of polynomial differential systems of arbitrary degree

In this paper we classify the centers localized at the origin of coordinates, and their isochronicity for the polynomial differential systems in R² of degree d that in complex notation z=x+iy can be written as where j is either 0 or 1. If j=0 then d?5 is an odd integer and n is an even integer satisfying 2?n?(d+1)/2. If j=1 then d?3 is an integer and n is an integer with converse parity with d and satisfying 0<n?[(d+1)/3] where [⋅] denotes the integer part function. Furthermore λ∈R and A,B,C,D∈C. Note that if d=3 and j=0, we are obtaining the generalization of the polynomial differential systems with cubic homogeneous nonlinearities studied in K.E. Malkin (1964) [17], N.I. Vulpe and K.S. Sibirskii (1988) [25], J. Llibre and C. Valls (2009) [15], and if d=2, j=1 and C=0, we are also obtaining as a particular case the quadratic polynomial differential systems studied in N.N. Bautin (1952) [2], H. Zoladek (1994) [26]. So the class of polynomial differential systems here studied is very general having arbitrary degree and containing the two more relevant subclasses in the history of the center problem for polynomial differential equations.     

Moment vanishing problem and positivity: Some examples

We consider the problem of vanishing of the momentswith Ω a compact domain in Rn and P(x), q(x) complex polynomials in x∈Ω (MVP). The main stress is on relations of this general vanishing problem to the following conjecture which has been studied recently in Mathieu (1997) [22], Duistermaat and van der Kallen (1998) [17], Zhao (2010) [34] and [35] and in other publications in connection with the vanishing problem for differential operators and with the Jacobian conjecture:

Conjecture A. 

For positive μ ifmk(P,1)=0fork=1,2,… , thenmk(P,q)=0fork?1for any q.     

Modular metric spaces, I: Basic concepts

The notion of a modular is introduced as follows. A (metric) modular on a set X is a function w:(0,∞)×X×X→[0,∞] satisfying, for all x,y,z∈X, the following three properties: x=y if and only if w(λ,x,y)=0 for all λ>0; w(λ,x,y)=w(λ,y,x) for all λ>0; w(λ+μ,x,y)≤w(λ,x,z)+w(μ,y,z) for all λ,μ>0. We show that, given x₀∈X, the set X_w={x∈X:lim_λ→∞w(λ,x,x₀)=0} is a metric space with metric , called a modular space. The modular w is said to be convex if (λ,x,y)?λw(λ,x,y) is also a modular on X. In this case X_w coincides with the set of all x∈X such that w(λ,x,x₀)<∞ for some λ=λ(x)>0 and is metrizable by . Moreover, if or , then ; otherwise, the reverse inequalities hold. We develop the theory of metric spaces, generated by modulars, and extend the results by H. Nakano, J. Musielak, W. Orlicz, Ph. Turpin and others for modulars on linear spaces.