Uniform packing dimension results for multiparameter stable processes

In this article, authors discuss the problem of uniform packing dimension of the image set of multiparameter stochastic processes without random uniform H(o)lder condition, and obtain the uniform packing dimension of multiparameter stable processes.If Z is a stable (N, d, α)-process and αN ≤ d, then the following holds with probability 1 Dim Z(E) = α DimE for any Borel setE ∈ B(R N),where Z(E) = {x: (E) t ∈ E, Z(t) = x}. Dim(E) denotes the packing dimension of E.     

Relative rearrangement and Lebesgue spaces with variable exponent

We apply the techniques of monotone and relative rearrangements to the nonrearrangement invariant spaces L^p()(Ω) with variable exponent. In particular, we show that the maps uL^p()(Ω)→k(t)u_*L^p_*()(0,measΩ) and uL^p()(Ω)→u_*L^p*()(0,measΩ) are locally -Hölderian (u_* (resp. p^*) is the decreasing (resp. increasing) rearrangement of u (resp. p)). The pointwise relations for the relative rearrangement are applied to derive the Sobolev embedding with eventually discontinuous exponents.     

Characterization of Pointwise Hölder Regularity

We study different characterizations of the pointwise Hölder spacesC^s(x₀), including rate of approximation by smooth functions and iterated differences. As an application of our results we study the class of functions that are Hölder exponents and prove that the Hölder exponent of a continuous function is the limit inferior of a sequence of continuous functions, thereby improving a theorem of S. Jaffard.     

Multifractal Formalism for Selfsimilar Functions Expanded in Singular Basis

Selfsimilar functions can be written as the superposition of similar structures, at different scales, generated by a function g. Their expressions look like wavelet decompositions. In the case where g is regular, the multifractal formalism has been proved for the corresponding selfsimilar function, for Hölder exponents smaller than the regularity of g. In this paper, we show, in the case where g is the Schauder function (or the Haar function or a spline-type wavelet), that for larger Hölder exponents, the singularities of g can disturb the Hölder exponents of the associated selfsimilar function, modify the shape of the spectrum of singularities, and finally affect the validity of the multifractal formalism.     

Density of Gabor Frames

A Gabor system is a set of time-frequency shifts S(g, Λ) ={e^{2 π ibx}g(x − a)}_{(a, b) Λ} of a function g L²(R^d). We prove that if a finite union of Gabor systems _{k = 1}^rS(g_k, Λ_k) forms a frame for L²(R^d) then the lower and upper Beurling densities of Λ = _{k = 1}^r Λ_k satisfy D⁻(Λ) ≥ 1 and D ⁺ (Λ) < ∞. This extends recent work of Ramanathan and Steger. Additionally, we prove the conjecture that no collection _{k = 1}^r{g_k(x − a)}_{a Γk} of pure translates can form a frame for L²(R^d).     

Operators Which Do Not Have the Single Valued Extension Property

In this paper we shall consider the relationships between a local version of the single valued extension property of a bounded operator T  L(X) on a Banach space X and some quantities associated with T which play an important role in Fredholm theory. In particular, we shall consider some conditions for which T does not have the single valued extension property at a point λ_o  C.     

Every 4-connected line graph of a quasi claw-free graph is hamiltonian connected

Let G be a graph. For u,vV(G) with dist_G(u,v)=2, denote J_G(u,v)={wN_G(u)∩N_G(v)|N_G(w)N_G(u)N_G(v){u,v}}. A graph G is called quasi claw-free if J_G(u,v)≠ for any u,vV(G) with dist_G(u,v)=2. In 1986, Thomassen conjectured that every 4-connected line graph is hamiltonian. In this paper we show that every 4-connected line graph of a quasi claw-free graph is hamiltonian connected.     

Optimal Recovery of the Derivative of Periodic Analytic Functions from Hardy Classes

LetS_β{z : |Im z|<β}. For 2π-periodic functions which are analytic inS_βwithp-integrable boundary values, we construct an optimal method of recovery off′(ξ), ξS_β, using information about the valuesf(x₁), mldr;, f(x_n), x_j[0, 2π).     

Smoothest Interpolation in the Mean

We consider the problem of characterizing those functions that sequentially take on given mean values and whose rth derivatives have minimal L_p-norm for p(1, ∞].     

On constants in some inequalities for intermediate derivatives on a finite interval

Let L_q (1q<∞) be the space of functions f measurable on I=[−1,1] and integrable to the power q, with normL_∞ is the space of functions measurable on I with normWe denote by AC the set of all functions absolutely continuous on I. For nN, q[1,∞] we setW_n,q={f:f⁽ⁿ⁻¹⁾AC, f⁽ⁿ⁾L_q}.In this paper, we consider the problem of accuracy of constants A, B in the inequalities (1)|| f^(m)||_qA|| f||_p+B|| f^(m+k+1)||_r, mN, kW; p,q,r[1,∞], fW_m+k+1,r.     

About equivalent interval colorings of weighted graphs

Given a graph G=(V,E) with strictly positive integer weights ω_i on the vertices iV, a k-interval coloring of G is a function I that assigns an interval I(i){1,…,k} of ω_i consecutive integers (called colors) to each vertex iV. If two adjacent vertices x and y have common colors, i.e. I(i)∩I(j)≠0/ for an edge [i,j] in G, then the edge [i,j] is said conflicting. A k-interval coloring without conflicting edges is said legal. The interval coloring problem (ICP) is to determine the smallest integer k, called interval chromatic number of G and denoted χ_int(G), such that there exists a legal k-interval coloring of G. For a fixed integer k, the k-interval graph coloring problem (k-ICP) is to determine a k-interval coloring of G with a minimum number of conflicting edges. The ICP and k-ICP generalize classical vertex coloring problems where a single color has to be assigned to each vertex (i.e., ω_i=1 for all vertices iV).Two k-interval colorings I₁ and I₂ are said equivalent if there is a permutation π of the integers 1,…,k such that ℓI₁(i) if and only if π(ℓ)I₂(i) for all vertices iV. As for classical vertex coloring, the efficiency of algorithms that solve the ICP or the k-ICP can be increased by avoiding considering equivalent k-interval colorings, assuming that they can be identified very quickly. To this purpose, we define and prove a necessary and sufficient condition for the equivalence of two k-interval colorings. We then show how a simple tabu search algorithm for the k-ICP can possibly be improved by forbidding the visit of equivalent solutions.     

On theorems of Gelfond and Selberg concerning integral-valued entire functions

For each sN define the constant θ_s with the following properties: if an entire function g(z) of type t(g)<θ_s satisfies then g is a polynomial; conversely, for any δ>0 there exists an entire transcendental function g(z) satisfying the display conditin and t(g)<θ_s+δ. The result θ₁=log2 is known due to Hardy and Pólya. We provide the upper bound θ_sπs/3 and improve earlier lower bounds due to Gelfond (1929) and Selberg (1941).     

Strong characterizing sequences for subgroups of compact groups

In [A. Biró, V.T. Sós, Strong characterizing sequences in simultaneous Diophantine approximation, J. Number Theory 99 (2003) 405–414] we proved that if Γ is a subgroup of the torus R/Z generated by finitely many independent irrationals, then there is an infinite subset AZ which characterizes Γ in the sense that for γR/Z we have ∑_aAaγ<∞ if and only if γΓ. Here we consider a general compact metrizable Abelian group G instead of R/Z, and we characterize its finitely generated free subgroups Γ by subsets AG^*, where G^* is the Pontriagin dual of G. For this case we prove stronger forms of the analogue of the theorem of the above mentioned work, and we find necessary and sufficient conditions for a kind of strengthening of this statement to be true.     

Convergence of a Halpern-type iteration algorithm for a class of pseudo-contractive mappings

Let E be a real reflexive Banach space with uniformly Gâteaux differentiable norm. Let K be a nonempty bounded closed and convex subset of E. Let T:K→K be a strictly pseudo-contractive map and let L>0 denote its Lipschitz constant. Assume F(T){xK:Tx=x}≠0/ and let zF(T). Fix δ(0,1) and let δ^* be such that δ^*δL(0,1). Define , where δ_n(0,1) and limδ_n=0. Let {α_n} be a real sequence in (0,1) which satisfies the following conditions: . For arbitrary x₀,uK, define a sequence {x_n}K by x_n+1=α_nu+(1−α_n)S_nx_n. Then, {x_n} converges strongly to a fixed point of T.     

On Nonlinear Integro-differential Operators in Generalized Orlicz–Sobolev Spaces

A nonlinear integral operator T of the form (Tf)(s)=∫_G K(t, f (σ(s, t))) dμ(t), for sG, is defined and investigated in the measure space (G, Σ, μ), where f and K are vector-valued functions with values in normed linear spaces E and F, respectively. The results are applied to the case of integro-differential operators in generalized Orlicz–Sobolev spaces. There are studied problems of existence, embeddings, and approximation by means of T.     

On the relative character correspondences

Let π(G,A):Irr_A(G)→Irr(C_G(A)) be the Glauberman–Isaacs correspondence, where G and A are finite groups with coprime orders and A acts on G by automorphisms. Let B be a subgroup of A. In this setting, we give some new conditions for the fixed-point subgroups C_G(A) and C_G(B) such that χπ(G,A) is an irreducible constituent of the restriction of χπ(G,B) to C_G(A) for all χIrr_A(G).     

Hölder exponents and box dimension for self-affine fractal functions

We consider some self-affine fractal functions previously studied by Barnsleyet al. The graphs of these functions are invariant under certain affine scalings, and we extend their definition to allow the use of nonlinear scalings. The Hölder exponent,h, for these fractal functions is calculated and we show that there is a larger Hölder exponent,h , defined at almost every point (with respect to Lebesgue measure). For a class of such functions defined using linear affinities these exponents are related to the box dimensionD _B of the graph byh2–D _Bh .Communicated by Michael F. Barnsley.     

The local Hölder function of a continuous function

This work focuses on the local Hölder exponent as a measure of the regularity of a function around a given point. We investigate in detail the structure and the main properties of the local Hölder function (i.e., the function that associates to each point its local Hölder exponent). We prove that it is possible to construct a continuous function with prescribed local and pointwise Hölder functions outside a set of Hausdorff dimension 0.