Piecewise Constant Roughly Convex Functions

This paper investigates some kinds of roughly convex functions, namely functions having one of the following properties: -convexity (in the sense of Klötzler and Hartwig), -convexity and midpoint -convexity (in the sense of Hu, Klee, and Larman), -convexity and midpoint -convexity (in the sense of Phu). Some weaker but equivalent conditions for these kinds of roughly convex functions are stated. In particular, piecewise constant functions satisfying f(x) = f([x]) are considered, where [x] denotes the integer part of the real number x. These functions appear in numerical calculation, when an original function g is replaced by f(x):=g([x]) because of discretization. In the present paper, we answer the question of when and in what sense such a function f is roughly convex.     

Reliable estimation via simulation

Leta ands denote the inter arrival times and service times in aGI/GI/1 queue. Let a⁽ⁿ⁾, s⁽ⁿ⁾ be the r.v.s. with distributions as the estimated distributions ofa ands from iid samples ofa ands of sizesn. Letw be a r.v. with the stationary distribution of the waiting times of the queue with input(a,s). We consider the problem of estimatingE[w ], > 0 and via simulations when (a ⁽ⁿ⁾,s⁽ⁿ⁾) are used as input. Conditions for the accuracy of the asymptotic estimate, continuity of the asymptotic variance and uniformity in the rate of convergence to the estimate are obtained. We also obtain rates of convergence for sample moments, the empirical process and the quantile process for the regenerative processes. Robust estimates are also obtained when an outlier contaminated sample ofa ands is provided. In the process we obtain consistency, continuity and asymptotic normality of M-estimators for stationary sequences. Some robustness results for Markov processes are included.     

A new graphic characterization of non singular quadrics of PG(r,q)

LetK be ak-set of class [0, 1,m,n]₁ of anr-dimensional projective Galois space PG(r, q) of orderq. We prove that: Ifr = 2s (s 2),k = _2s–1 and if through each point ofK there are exactlyq ^2(s–1) tangent lines and at most _2s–3 n-secant lines, thenK is a non singular quadric of PG(2s,q). Ifr = 2s–1 (s2),k=_2(s–1) +q ^s–1 and if at each point ofK there are exactlyq ^2s–3 –q ^s–2 tangents and at most _2(s–2)+q ^s–2 n-secant lines, thenK is a hyperbolic quadric of PG(2s–1,q).     

Covering abelian groups with cyclic subsets

Summary Letk andm be positive integers. An abelian groupG is said to have ann-cover if there is a subsetS ofG consisting ofn elements such that every non-zero element ofG can be expressed in the formig for some elementg inS and integeri, 1 i k. Lets _n (k) be the largest order of abelian groups that have ann-cover. We investigate the behavior ofs _n (k)/k ask andn is fixed.     

An exhaustion of locally symmetric spaces by compact submanifolds with corners

LetX be a Riemannian symmetric space of noncompact type and rank2 and let be a non-uniform, irreducible lattice. On the locally symmetric quotientV=/X we construct an exhaustion functionh:V[0,) whose sublevel sets {hs} are compact submanifolds ofV with corners. The top dimensional boundary faces of {hs} are parts of certain horospheres that join together at the corners. It can be shown that actually {hs} is a submanifold with corners isomorphic to the Borel-Serre compactification ofV.Oblatum 2-VIII-1993 & 19-XII-1994     

Contractions and minimalk-colorability

Coloring the vertex set of a graphG with positive integers, thechromatic sum (G) ofG is the minimum sum of colors in a proper coloring. Thestrength ofG is the largest integer that occurs in every coloring whose total is(G). Proving a conjecture of Kubicka and Schwenk, we show that every tree of strengths has at least ((2 + ) ^s–1 – (2 – ) ^s–1)/ vertices (s 2). Surprisingly, this extremal result follows from a topological property of trees. Namely, for everys 3 there exist precisely two treesT _s andR _s such that every tree of strength at leasts is edge-contractible toT _s orR _s .     

K-Theory and analytic isomorphisms

Ifs is a central nonzerodivisor of a ringA, letB denote thes-adic completion ofA. By a theorem of Karoubi, there is a long exact sequence relating theK-theory ofA, B, A[s ^–1], andB[s ^–1]. This sequence was first exploited by Vorst in his thesis. We give two applications of the Karoubi sequence: (1) an example of a 2-dimensional normal domain withNK ₀0, answering a question of Murthy, and (2) a complete computation ofK ₂ of an (affine) seminormal curve over an algebraically closed field.Supported by NSF Grant MCS-79-03537     

Laurent expansions for certain functions defined by Dirichlet series

Summary The Poisson summation formula is employed to find the Laurent expansions of the Dirichlet seriesF(s, c) = _{n = 0} exp[–(n + c)^1/2 s] andG(s, c) = _{n = 0} (–1) ⁿ exp[–(n + c)^1/2 s] (0c<1) abouts = 0. The Laurent expansions ofF(s, c) andG(s, c) are convergent respectively for 0 < |s| < and |s| < , and define the analytic continuation of the Dirichlet series to the half-plane Res < 0.     

Weakly symmetric spaces and bounded symmetric domains

LetG be a connected, simply-connected, real semisimple Lie group andK a maximal compactly embedded subgroup ofG such thatD=G/K is a hermitian symmetric space. Consider the principal fiber bundleM=G/K _s G/K, whereK _s is the semisimple part ofK=K _s ·Z _K ⁰ andZ _K ⁰ is the connected center ofK. The natural action ofG onM extends to an action ofG ¹=G×Z _K ⁰ . We prove as the main result thatM is weakly symmetric with respect toG ¹ and complex conjugation. In the case whereD is an irreducible classical bounded symmetric domain andG is a classical matrix Lie group under a suitable quotient, we provide an explicit construction ofM=D×S ¹ and determine a one-parameter family of Riemannian metrics onM invariant underG ¹. Furthermore,M is irreducible with respect to . As a result, this provides new examples of weakly symmetric spaces that are nonsymmetric, including those already discovered by Selberg (cf. [M]) for the symplectic case and Berndt and Vanhecke [BV1] for the rank-one case.Research partially supported by an NSF grant. The author wishes to thank the International Erwin Schroedinger Institute for its hospitality during the preparation of this paper.     

A note on correctors with an arbitrary number of nonstep points

In this note maximal order,k step correctors with one nonstep point for the solution ofy=f(x,y),y(x ₀)=y ₀, introduced by Gragg and Stetter [1] are extended to an arbitrary numbers of nonstep points. These correctors have order 2k + 2s, are proved stable fork8,s2, and unstable for largek.     

α-Convexity of Schlicht functions

Upper and lower bounds are obtained for the radius of-convexity, R, of the schlicht within ¦z¦< 1 functions g(z), g(0)=0, and g(0)=1, for values ranging from 0 to 0.313.... The exact value of R is determined for 0.313... < 1. The results constitute the solution to a problem recently posed by the Roumanianmathematician P. T. Mocanu [1].Translated from Matematicheskie Zametki, Vol. 11, No. 2, pp. 227–232, February, 1972.     

Characterizations of the Poisson process as a renewal process via two conditional moments

Given two independent positive random variables, under some minor conditions, it is known that fromE(X^rX+Y)=a(X+Y)^r andE(X^sX+Y)=b(X+Y)^s, for certain pairs ofr ands, wherea andb are two constants, we can characterizeX andY to have gamma distributions. Inspired by this, in this article we will characterize the Poisson process among the class of renewal processes via two conditional moments. More precisely, let {A(t), t0} be a renewal process, with {S _k, k1} the sequence of arrival times, andF the common distribution function of the inter-arrival times. We prove that for some fixedn andk, kn, ifE(S _k ^r A(t)=n)=at^r andE(S _k ^s A(t)=n)=bt^s, for certain pairs ofr ands, wherea andb are independent oft, then {A(t), t0} has to be a Poisson process. We also give some corresponding results about characterizingFto be geometric whenF is discrete.Support for this research was provided in part by the National Science Council of the Republic of China, Grant No. NSC 81-0208-M110-06.     

Generating boxes from ordered sets and graphs

LetE be a set and letL be a family of subsets ofE. A subsets ofE is called atransversal ofL ifs intersects each member ofL in exactly one element, that is |sl|=1, for everyl inL. We denoteT(L) the set of all transversals ofL. A pairB=(L, C) of families of subsets ofE is abox onE if it satisfies the following conditions:

The study of the fourier series of functions defined on moran fractals

LetE be a Moran fractal andH ^s (E) denote thes-dimensional Hausdorff measure ofE. In this paper, we define a orthonormal and complete system of functions in the Hilbert spaceL ²(E,H ^s ) and prove that partial sums of the Fourier series, with respect to , of each functionf(x)L ¹(E,H ^s ) converge tof(x) atH ^s -a.e.xE. Moreover, the Fourier series off, forfL ^p (E,H ^s ),p1, converges off inL ^p -norm. When Moran fractals degenerate into self-similar fractals, our results well agree with M. Reyes's results.This work is supported in part by the National Natural Science Foundation of China.     

On theg-convergence of nonlinear elliptic operators related to the dirichlet problem in variable domains

A concept ofG-convergence of operatorsA _s:W _s W _s ^* to an operatorA:W W ^* is introduced and studied under a certain relationship between Banach spacesW _s,s=1,2, ..., and a Banach spaceW. It is shown that conditions establishing this relationship for abstract spaces are satisfied by the Sobolev spacesW ^k,m ( _s) andW ^k,m(), where { _s} is a sequence of perforated domains contained in a bounded region R ⁿ. Hence, the results obtained for abstract operators can be applied to the operators of the Dirichlet problem in the domains _s.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 45, No. 7, pp. 948–962, July, 1993.     

On the modulus of -convexity

In this paper, we prove that the moduli of W^*-convexity, introduced by Ji Gao [J. Gao, The W^*-convexity and normal structure in Banach spaces, Appl. Math. Lett. 17 (2004) 1381–1386], of a Banach space X and of the ultrapower of X itself coincide whenever X is super-reflexive. Moreover, we improve a sufficient condition for uniform normal structure of the space and its dual. This generalizes and strengthens the main results of [J. Gao, The W^*-convexity and normal structure in Banach spaces, Appl. Math. Lett. 17 (2004) 1381–1386].     

The exact density function of the ratio of two dependent linear combinations of chi-square variables

A computable expression is derived for the raw moments of the random variableZ=N/D whereN= ₁ ⁿ m _iX_i+ _n ^+1s m _iX_i,D= _n ^+1s l _iX_i+ _s ^+1r n _iX_i, and theX _i's are independently distributed central chi-square variables. The first four moments are required for approximating the distribution ofZ by means of Pearson curves. The exact density function ofZ is obtained in terms of sums of generalized hypergeometric functions by taking the inverse Mellin transform of theh-th moment of the ratioN/D whereh is a complex number. The casen=1,s=2 andr=3 is discussed in detail and a general technique which applies to any ratio having the structure ofZ is also described. A theoretical example shows that the inverse Mellin transform technique yields the exact density function of a ratio whose density can be obtained by means of the transformation of variables technique. In the second example, the exact density function of a ratio of dependent quardratic forms is evaluated at various points and then compared with simulated values.     

$${\cal K}$$-Convexity1 in $$\Re^{n}$$

We generalize the concept of K-convexity to an n-dimensional Euclidean space. The resulting concept of -convexity is useful in addressing production and inventory problems where there are individual product setup costs and/or joint setup costs. We derive some basic properties of -convex functions. We conclude the paper with some suggestions for future research. Support from Columbia University and University of Texas at Dallas is gratefully acknowledged. Helpful comments from Qi Feng are appreciated.     

Inequalities for the interpolation points in Chebyshev approximation by polynomials

Letf andg be approximated in the Chebyshev sense by polynomials of degree n and n–1, respectively. It is shown that if the sum and difference of the normalized (n+1)-st derivatives off andg do not change sign, then the interpolation points ofg separate those off. A corollary is that the zeros of the Chebyshev polynomialT _n separate the interpolation points off iff ⁽ⁿ⁺¹⁾ does not change sign. The sharpness of this result is demonstrated.