On Some Euler Sequence Spaces of Nonabsolute Type

In the present paper, we introduce Euler sequence spaces e ₀ ^r and e _c ^r of nonabsolute type that are BK-spaces including the spaces c ₀ and c and prove that the spaces e ₀ ^r and e _c ^r are linearly isomorphic to the spaces c ₀ and c, respectively. Furthermore, some inclusion theorems are presented. Moreover, the α-, β-, γ- and continuous duals of the spaces e ₀ ^r and e _c ^r are computed and their bases are constructed. Finally, necessary and sufficient conditions on an infinite matrix belonging to the classes and are established, and characterizations of some other classes of infinite matrices are also derived by means of a given basic lemma, where 1 ≤ p ≤ ∞.__________Published in Ukrains’kyi Matematychnyi Zhurnal, Vol. 57, No. 1, pp. 3–17, January, 2005.     

On the optimum capacity of capacity expansion problems

In this paper we consider problems of the following type: Let E = { e ₁, e ₂,..., e _n } be a finite set and be a family of subsets of E. For each element e _i in E, c _i is a given capacity and _i is the cost of increasing capacity c _i by one unit. It is assumed that we can expand the capacity of each element in E so that the capacity of family can be expanded to a level r. For each r, let f (r) be the efficient function with respect to the capacity r of family , and be the cost function for expanding the capacity of family to r. The goal is to find the optimum capacity value r ^* and the corresponding expansion strategy so that the pure efficency function is the largest. Firstly, we show that this problem can be solved efficiently by figuring out a series of bottleneck capacity expansion problem defined by paper (Yang and Chen, Acta Math Sci 22:207–212, 2002) if f (r) is a piecewise linear function. Then we consider two variations and prove that these problems can be solved in polynomial time under some conditions. Finally the optimum capacity for maximum flow expansion problem is discussed. We tackle it by constructing an auxiliary network and transforming the problem into a maximum cost circulation problem on the auxiliary network.     

Cayley transform of the generator of a uniformly bounded <Emphasis Type="Italic">C</Emphasis><Subscript>0</Subscript>-semigroup of operators

We consider the problem of estimates for the powers of the Cayley transform V = (A + I)(A - I)^–1 of the generator of a uniformly bounded C ₀-semigroup of operators e ^tA , t 0, that acts in a Hilbert space H. In particular, we establish the estimate . We show that the estimate is true in the following cases: (a) the semigroups e ^tA and are uniformly bounded; (b) the semigroup e ^tA uniformly bounded for t is analytic (in particular, if the generator of the semigroup is a bounded operator).Translated from Ukrainskyi Matematychnyi Zhurnal, Vol. 56, No. 8, pp. 1018–1029, August, 2004.     

A note on <Emphasis Type="Italic">q</Emphasis>-multiplicative functions

We prove the following statement. Let , and let . Suppose that, for all and , the sequence satisfies the relation

On existence, uniform decay rates and blow up for solutions of the 2-D wave equation with exponential source

This paper is concerned with the study of the nonlinear damped wave equation

Stabilization of the damped wave equation with Cauchy–Ventcel boundary conditions

This paper is devoted to the study of uniform energy decay rates of solutions to the wave equation with Cauchy–Ventcel boundary conditions:

Exact asymptotic behaviour of the codimensions of some P.I. algebras

Letc _n (A) denote the codimensions of a P.I. algebraA, and assumec _n (A) has a polynomial growth: . Then, necessarily,q∈ℚ [D3]. If 1∈A, we show that , wheree=2.71…. In the non-unitary case, for any 0<q∈ℚ, we constructA, with a suitablek, such that . In memory of S. A. Amitsur, our teacher and friend Partially supported by Grant MM404/94 of Ministry of Education and Science, Bulgaria and by a Bulgarian-American Grant of NSF. Partially supported by NSF grant DMS-9101488.     

INJECTIVE MAPS ON PRIMITIVE SEQUENCES OVER Z/（p^e）

Let Z/(pe) be the integer residue ring modulo pe with p an odd prime and integer e ≥ 3. For a sequence (a) over Z/(pe), there is a unique p-adic decomposition (a) = (a)0 (a)1·p … (a)e-1 ·pe-1, where each (a)i can be regarded as a sequence over Z/(p), 0 ≤ i ≤ e - 1. Let f(x) be a primitive polynomial over Z/(pe) and G' (f(x), pe) the set of all primitive sequences generated by f(x) over Z/(pe). For μ(x) ∈ Z/(p)[x] with deg(μ(x)) ≥ 2 and gcd(1 deg(μ(x)),p- 1) = 1,set ψe-1 (x0, x1,…, xe-1) = xe-1·[ μ(xe-2) ηe-3 (x0, x1,…, xe-3)] ηe-2 (x0, x1,…, xe-2),which is a function of e variables over Z/(p). Then the compressing map ψe-1: G'(f(x),pe) → (Z/(p))∞,(a) (→)ψe-1((a)0, (a)1,… ,(a)e-1) is injective. That is, for (a), (b) ∈ G' (f(x), pe), (a) = (b) if and only if ψe - 1 ((a)0, (a)1,… , (a)e - 1) =ψe - 1 ((b)0,(b)1,… ,(b)e-1). As for the case of e = 2, similar result is also given. Furthermore, if functions ψe-1 and ψe-1 over Z/(p) are both of the above form and satisfy ψe-1((a)0,(a)1,… ,(a)e-1) = ψe-1((b)0,(b)1,… ,(b)e-1) for (a),(b) ∈ G'(f(x),pe), the relations between (a) and (b), ψe-1 and ψe-1 are discussed.     

Geometry of finite-dimensional normed spaces,and continuous functions on the Euclidean sphere

Let ℝⁿ be the n-dimensional Euclidean space, and let { · } be a norm in Rⁿ. Two lines ℓ₁ and ℓ₂ in ℝⁿ are said to be { · }-orthogonal if their { · }-unit direction vectors e ₁ and e ₂ satisfy {e ₁ + e ₂} = {e ₁ − e ₂}. It is proved that for any two norms { · } and { · }′ in ℝⁿ there are n lines ℓ₁, ..., ℓ_n that are { · }-and { · }′-orthogonal simultaneously. Let be a continuous function on the unit sphere with center O. It is proved that there exists an (n − 1)-cube C centered at O, inscribed in , and such that all sums of values of f at the vertices of (n − 3)-faces of C are pairwise equal. If the function f is even, then there exists an n-cube with the same properties. Furthermore, there exists an orthonormal basis e ₁, ..., e _n such that for 1 ≤ i ≤ j ≤ n we have . Bibliography: 8 titles. __________ Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 329, 2005, pp. 107–117.     

Tight Lower Bounds on the Size of a Maximum Matching in a Regular Graph

In this paper we study tight lower bounds on the size of a maximum matching in a regular graph. For k ≥3, let G be a connected k-regular graph of order n and let α′(G) be the size of a maximum matching in G. We show that if k is even, then , while if k is odd, then . We show that both bounds are tight. Research supported in part by the South African National Research Foundation and the University of KwaZulu-Natal.     

Maximal regularity for evolution equations in weighted <Emphasis Type="Italic">L</Emphasis><Subscript><Emphasis Type="Italic">p</Emphasis></Subscript>-spaces

Let X be a Banach space and let A be a closed linear operator on X. It is shown that the abstract Cauchy problem enjoys maximal regularity in weighted L _p -spaces with weights , where , if and only if it has the property of maximal L _p -regularity. Moreover, it is also shown that the derivation operator admits an -calculus in weighted L _p -spaces. Received: 26 February 2003     

Upper bounds for prime <Emphasis Type="Italic">k</Emphasis>-tuples of size log <Emphasis Type="Italic">N</Emphasis> and oscillations

We prove the estimate for the number E_k(N) of k-tuples (n + a₁,..., n + a_k) of primes not exceeding N, for k of size c₁ log N and N sufficiently large. A bound of this strength was previously known in the special case < only, (Vaughan, 1973). For general a_i this is an improvement upon the work of Hofmann and Wolke (1996). The number of prime tuples of this size has considerable oscillations, when varying the prime pattern. Received: 20 December 2002     

Second-order Linearity of Wilcoxon Statistics

The rank statistic , with R _i (t) being the rank of and e ₁ , . . . , e _n being the random sample from a distribution with a cdf F, is considered as a random process with t in the role of parameter. Under some assumptions on c _i , x _i and on the underlying distribution, it is proved that the process converges weakly to the Gaussian process. This generalizes the existing results where the one-dimensional case was considered. We believe our method of the proof can be easily modified for the signed-rank statistics of Wilcoxon type. Finally, we use our results to find the second order asymptotic distribution of the R-estimator based on the Wilcoxon scores and also to investigate the length of the confidence interval for a single parameter β _l .     

On weakly bounded empirical processes

Let F be a class of functions on a probability space (Ω, μ) and let X ₁,...,X _k be independent random variables distributed according to μ. We establish an upper bound that holds with high probability on for every t > 0, and that depends on a natural geometric parameter associated with F. We use this result to analyze the supremum of empirical processes of the form for p > 1 using the geometry of F. We also present some geometric applications of this approach, based on properties of the random operator 〈X _i , ·〉e _i , where are sampled according to an isotropic, log-concave measure on .     

The norm of products of free random variables

Let X _i denote free identically-distributed random variables. This paper investigates how the norm of products behaves as n approaches infinity. In addition, for positive X _i it studies the asymptotic behavior of the norm of where denotes the symmetric product of two positive operators: . It is proved that if EX _i = 1, then is between and c ₂ n for certain constant c ₁ and c ₂. For it is proved that the limit of exists and equals Finally, if π is a cyclic representation of the algebra generated by X _i , and if ξ is a cyclic vector, then for all n. These results are significantly different from analogous results for commuting random variables.     

Inequalities of the Brunn–Minkowski type for Gaussian measures

Let be an integer, let γ be the standard Gaussian measure on , and let . Given this paper gives a necessary and sufficient condition such that the inequality is true for all Borel sets A ₁,...,A _m in of strictly positive γ-measure or all convex Borel sets A ₁,...,A _m in of strictly positive γ-measure, respectively. In particular, the paper exhibits inequalities of the Brunn–Minkowski type for γ which are true for all convex sets but not for all measurable sets.      

On Lie derivations of Lie ideals of prime algebras

LetF be a commutative ring with 1, letA, be a primeF-algebra with Martindale extended centroidC and with central closureA _c and letR be a noncentral Lie ideal of the algebraA generatingA. Further, letZ(R) be the center ofR, let be the factor Lie algebra and let δ: be a Lie derivation. Suppose that char(A) ≠ 2 andA does not satisfySt ₁₄, the standard identity of degree 14. We show thatR ΩC =Z(R) and there exists a derivation of algebrasD:A →A _c such that for allx∈R. Our result solves an old problem of Herstein.     

The precise asymptotics of the complete convergence for moving average processes of <Emphasis Type="Italic">m</Emphasis>-dependent <Emphasis Type="Italic">B</Emphasis>-valued elements

Let {εt;t ∈ Z} be a sequence of m-dependent B-valued random elements with mean zeros and finite second moment. {a3;j ∈ Z} is a sequence of real numbers satisfying ∑j=-∞^∞｜aj｜ 〈 ∞. Define a moving average process Xt = ∑j=-∞^∞aj＋tEj,t ≥ 1, and Sn = ∑t=1^n Xt,n ≥ 1. In this article, by using the weak convergence theorem of { Sn/√ n _〉 1}, we study the precise asymptotics of the complete convergence for the sequence {Xt; t ∈ N}.