Shape-preserving Kolmogorov widths of classes of <Emphasis Type="Italic">s</Emphasis>-monotone integrable functions

Let s ₀ and let ₊ ^s be the set of functions x defined on a finite interval I and such that, for all collections of s + 1 pairwise different points t ₀,..., t _s I, the corresponding divided differences [x; t ₀,...,t _s ] of order s are nonnegative. Let ₊ ^s B _{p +} ^s B _p, 1 p where B _p is a unit ball in the space L _p, and let ₊ ^s L _{q +} ^s L _q, 1 q . For every s 3 and 1 q p , we determine the exact orders of the shape-preserving Kolmogorov widths {x - y} \right\ L_q , $$]]>, where M ⁿ is the collection of all affine linear manifolds M ⁿ in L _q such that dim M ⁿ n and M ⁿ ₊ ^s L _q .Translated from Ukrainskyi Matematychnyi Zhurnal, Vol. 56, No. 7, pp. 901–926, July, 2004.     

Approximations for the <Emphasis Type="Italic">M</Emphasis>/<Emphasis Type="Italic">GI</Emphasis>/<Emphasis Type="Italic">N</Emphasis>+<Emphasis Type="Italic">GI</Emphasis> type call center

In this paper, we propose approximations to compute the steady-state performance measures of the M/GI/N+GI queue receiving Poisson arrivals with N identical servers, and general service and abandonment-time distributions. The approximations are based on scaling a single server M/GI/1+GI queue. For problems involving deterministic and exponential abandon times distributions, we suggest a practical way to compute the waiting time distributions and their moments using the Laplace transform of the workload density function. Our first contribution is numerically computing the workload density function in the M/GI/1+GI queue when the abandon times follow general distributions different from the deterministic and exponential distributions. Then we compute the waiting time distributions and their moments. Next, we scale-up the M/GI/1+GI queue giving rise to our approximations to capture the behavior of the multi-server system. We conduct extensive numerical experiments to test the speed and performance of the approximations, which prove the accuracy of their predictions.      

Composite Integers n for Which φ（n）｜n- 1

In this note, we show that the number of composite integers n ≤ x such that φ（n）｜n - 1 is at most O（x^1/2（loglog x）^1/2）, thus improving earlier results by Pomerance and by Shan.     

Congruences between derivatives of abelian <Emphasis Type="Italic">L</Emphasis>-functions at <Emphasis Type="Italic">s</Emphasis>=0

Let K/k be a finite abelian extension of global fields. We prove that a natural equivariant leading term conjecture implies a family of explicit congruence relations between the values at s=0 of derivatives of the Dirichlet L-functions associated to K/k. We also show that these congruences provide a universal approach to the ‘refined abelian Stark conjectures’ formulated by, inter alia, Stark, Gross, Rubin, Popescu and Tate. We thereby obtain the first proofs of, amongst other things, the Rubin–Stark conjecture and the ‘refined class number formulas’ of both Gross and Tate for all extensions K/k in which K is either an abelian extension of ℚ or is a function field. Mathematics Subject Classification (1991)  Primary 11G40; Secondary 11R65; 19A31; 19B28     

Freeknot splines approximation of Sobolev-type classes of <Emphasis Type="Italic">s</Emphasis>-monotone functions

Let I be a finite interval, s ∈ ℕ₀, and r,ν,n ∈ ℕ. Given a set M, of functions defined on I, denote by M the subset of all functions y ∈ M such that the s-difference is nonnegative on I, ∀τ > 0. Further, denote by the Sobolev class of functions x on I with the seminorm . Also denote by Σ _ν,n , the manifold of all piecewise polynomials of order ν and with n – 1 knots in I. If ν ≥ max {r,s}, 1 ≤ p,q ≤ ∞, and (r,p,q) ≠ (1,1,∞), then we give exact orders of the best unconstrained approximation and of the best s-monotonicity preserving approximation . Part of this work was done while the first author visited Tel Aviv University in May 2003 and in March 2004.     

On the value distribution of <Emphasis Type="Italic">ƒ</Emphasis> + <Emphasis Type="Italic">a</Emphasis>(<Emphasis Type="Italic">ƒ</Emphasis>′)<Superscript><Emphasis Type="Italic">n</Emphasis></Superscript>

Let ƒ be a transcendental meromorphic function, a a nonzero finite complex number, and n ⩾ 2 a positive integer. Then ƒ + a(ƒ′) ⁿ assumes every complex value infinitely often. This answers a question of Ye for n = 2. A related normality criterion is also given. This work was supported by the National Natural Science Foundation of China (Grant No. 10771076), the Natural Science Foundation of Guangdong Province, China (Grant No. 07006700) and by the German-Israeli Foundation for Scientific Research and Development (Grant No. G-809-234.6/2003)     

A note on <Emphasis Type="Italic">f</Emphasis><Subscript><Emphasis Type="Italic">I</Emphasis></Subscript>-sets and <Emphasis Type="Italic">f</Emphasis><Subscript><Emphasis Type="Italic">I</Emphasis></Subscript> -continuous functions

Summary In [6] we introduced and investigated the notions of f_I -sets and f_I -continuous functions in ideal topological spaces. In this paper, we investigate their further important properties.     

Multiple <Emphasis Type="Italic">q</Emphasis>-zeta functions and multiple <Emphasis Type="Italic">q</Emphasis>-polylogarithms

For every positive integer d we define the q-analog of multiple zeta function of depth d and study its properties, generalizing the work of Kaneko et al. who dealt with the case d=1. We first analytically continue it to a meromorphic function on ℂ ^d with explicit poles. In our Main Theorem we show that its limit when q ↑1 is the ordinary multiple zeta function. Then we consider some special values of these functions when d=2. At the end of the paper we also propose the q-analogs of multiple polylogarithms by using Jackson’s q-iterated integrals and then study some of their properties. Our definition is motivated by those of Koornwinder and Schlesinger although theirs are slightly different from ours. Partially supported by NSF grant DMS0139813 and DMS0348258.     

An <Emphasis Type="Italic">s</Emphasis>-Hamiltonian Line Graph Problem

For an integer k > 0, a graph G is k-triangular if every edge of G lies in at least k distinct 3-cycles of G. In (J Graph Theory 11:399–407 (1987)), Broersma and Veldman proposed an open problem: for a given positive integer k, determine the value s for which the statement “Let G be a k-triangular graph. Then L(G), the line graph of G, is s-hamiltonian if and only L(G) is (s + 2)-connected” is valid. Broersma and Veldman proved in 1987 that the statement above holds for 0 ≤ s ≤ k and asked, specifically, if the statement holds when s = 2k. In this paper, we prove that the statement above holds for 0 ≤ s ≤ max{2k, 6k − 16}.     

The flatness properties of <Emphasis Type="Italic">S</Emphasis>-poset <Emphasis Type="Italic">A</Emphasis>(<Emphasis Type="Italic">I</Emphasis>) and Rees factor <Emphasis Type="Italic">S</Emphasis>-posets

Let S be a pomonoid and I a proper right ideal of S. In a previous paper, using the amalgamated coproduct A(I) of two copies of _S S over I, we were able to solve one of the problems posed in S. Bulman-Fleming et al. (Commun. Algebra 34:1291–1317, 2006). In the present paper, we investigate further flatness properties of A(I). We also solve another problem stated in the paper cited above. Namely, we determine the condition under which Rees factor S-posets have property (P _w ). Research supported by nwnu-kjcxgc-03-18.     

Cc （X） Spaces with X Locally Compact

In this paper, we show, among other results, that if X is a [separable] locally compact space X [satisfying the first countability axiom] then the space Cc （X） has countable tightness [if and only if it has bounding tightness] if and only if it is Frechet-Urysohn, if and only if Cc （X） contains a dense （LM） subspace and if and only if X is a-compact.     

<Emphasis Type="Italic">∂</Emphasis>-operations and <Emphasis Type="Italic">H</Emphasis><Subscript><Emphasis Type="Italic">V</Emphasis></Subscript>-fields

The hyperoperations, called theta-operations （δ）, are motivated from the usual property, which the derivative has on the derivation of a product of functions. Using any map on a set, one can define δ-operations. In this paper, we continue our study on the δ-operations on groupoids, rings, fields and vector spaces or on the corresponding hyperstructures. Using δ-operations one obtains, mainly, Hwstructures, which form the largest class of the hyperstructures. For representation theory of hyperstructures, by hypermatrices, one needs special Hv-rings or Hy-fields, so these hyperstructures can be used. Moreover, we study the relation of these δ-structures with other classes of hyperstructures, especially with the Hv-structures.     

On elements of order <Emphasis Type="Italic">p</Emphasis><Superscript><Emphasis Type="Italic">s</Emphasis></Superscript> in the plane Cremona group over a field of characteristic <Emphasis Type="Italic">p</Emphasis>

We show that the plane Cremona group over a field of characteristic p > 0 does not contain elements of order of power of p larger than 2. We also describe conjugacy classes of elements of order p ². To the memory of Vasily Iskovskikh     

On <Emphasis Type="Italic">N</Emphasis>-termed approximations in <Emphasis Type="Italic">H</Emphasis><Superscript><Emphasis Type="Italic">s</Emphasis></Superscript>-norms with respect to the Haar system

In [9], we proved numerically that spaces generated by linear combinations of some two-dimensional Haar functions exhibit unexpectedly nice orders of approximation for solutions of the single-layer potential equation in a rectangle. This phenomenon is closely related, on the one hand, to the properties of the approximation method of hyperbolic crosses and on the other to the existence of a strong singularity for solutions of such boundary integral equations. In the present paper, we establish several results on the approximation for the hyperbolic crosses and on the best N-term approximations by linear combinations of Haar functions in the H ^s -norms, −1 < s < 1/2; this provides a theoretical base for our numerical research. To the author's best knowledge, the negative smoothness case s < 0 was not studied earlier. __________ Translated from Sovremennaya Matematika. Fundamental'nye Napravleniya (Contemporary Mathematics. Fundamental Directions), Vol. 25, Theory of Functions, 2007.     

<Emphasis Type="Italic">Q</Emphasis>-measures on <Emphasis Type="Italic">Q</Emphasis><Subscript><Emphasis Type="Italic">κ</Emphasis></Subscript>λ

 We give a characterization of strongly compact cardinals in terms of Q _κ λ. We also prove that weakly normal Q-measures on Q _κ λ are ⊂κ-normal. Received: 29 September 2000 / Revised version: March 2002 Published online: 5 November 2002 This project is supported by the New Zealand Marsden Fund. The author wishes to thank the referee for numerous comments and suggestions which have been incorporated into this version of the paper.     

Consecutive customer losses in regular and oscillating <Emphasis Type="Italic">M</Emphasis><Superscript><Emphasis Type="Italic">X</Emphasis></Superscript>/<Emphasis Type="Italic">G</Emphasis>/1/<Emphasis Type="Italic">n</Emphasis> systems

We derive fast recursions to compute the probability that k or more consecutive customer losses take place during a busy period of a queue, the so called k-CCL probability, for regular and oscillating M ^X /G/1/n systems.     

Lacunary Strong (<Emphasis Type="Italic">A</Emphasis><Subscript><Emphasis Type="Italic">σ</Emphasis></Subscript><Emphasis Type="Italic">, p</Emphasis>)-Convergence

The definition of lacunary strongly convergence is extended to the definition of lacunary strong (A _σ , p)-convergence with respect to invariant mean when A is an infinite matrix and p = (p _i ) is a strictly positive sequence. We study some properties and inclusion relations.