Vertex Set Partitions Preserving Conservativeness

Let G be an undirected graph and ={X₁, …, X_n} be a partition of V(G). Denote by G/ the graph which has vertex set {X₁, …, X_n}, edge set E, and is obtained from G by identifying vertices in each class X_i of the partition . Given a conservative graph (G, w), we study vertex set partitions preserving conservativeness, i.e., those for which (G/ , w) is also a conservative graph. We characterize the conservative graphs (G/ , w), where is a terminal partition of V(G) (a partition preserving conservativeness which is not a refinement of any other partition of this kind). We prove that many conservative graphs admit terminal partitions with some additional properties. The results obtained are then used in new unified short proofs for a co-NP characterization of Seymour graphs by A. A. Ageev, A. V. Kostochka, and Z. Szigeti (1997, J. Graph Theory34, 357–364), a theorem of E. Korach and M. Penn (1992, Math. Programming55, 183–191), a theorem of E. Korach (1994, J. Combin. Theory Ser. B62, 1–10), and a theorem of A. V. Kostochka (1994, in “Discrete Analysis and Operations Research. Mathematics and its Applications (A. D. Korshunov, Ed.), Vol. 355, pp. 109–123, Kluwer Academic, Dordrecht).     

Best Interpolatory Approximation in Normed Linear Spaces

A theory of best approximation with interpolatory contraints from a finite-dimensional subspaceMof a normed linear spaceXis developed. In particular, to eachxX, best approximations are sought from a subsetM(x) ofMwhichdependson the elementxbeing approximated. It is shown that this “parametric approximation” problem can be essentially reduced to the “usual” one involving a certainfixedsubspaceM₀ofM. More detailed results can be obtained when (1) Xis a Hilbert space, or (2) Mis an “interpolating subspace” ofX(in the sense of [1]).     

Nonparametric Empirical Bayes Estimation of the Matrix Parameter of the Wishart Distribution

We consider independent pairs (X₁, Σ₁), (X₂, Σ₂), …, (X_n, Σ_n), where eachΣ_iis distributed according to some unknown density functiong(Σ) and, givenΣ_i=Σ,X_ihas conditional density functionq(xΣ) of the Wishart type. In each pair the first component is observable but the second is not. After the (n+1)th observationX_n+1is obtained, the objective is to estimateΣ_n+1corresponding toX_n+1. This estimator is called the empirical Bayes (EB) estimator ofΣ. An EB estimator ofΣis constructed without any parametric assumptions ong(Σ). Its posterior mean square risk is examined, and the estimator is demonstrated to be pointwise asymptotically optimal.     

Admissibility and complete class results for the multinomial estimation problem with entropy and squared error loss

Let X ≡ (X₁, …, X_t) have a multinomial distribution based on N trials with unknown vector of cell probabilities p ≡ (p₁, …, p_t). This paper derives admissibility and complete class results for the problem of simultaneously estimating p under entropy loss (EL) and squared error loss (SEL). Let and f(x¦p) denote the (t − 1)-dimensional simplex, the support of X and the probability mass function of X, respectively. First it is shown that δ is Bayes w.r.t. EL for prior P if and only if δ is Bayes w.r.t. SEL for P. The admissible rules under EL are proved to be Bayes, a result known for the case of SEL. Let Q denote the class of subsets of of the form T = _j=1^kF_j where k ≥ 1 and each F_j is a facet of which satisfies: F a facet of such that F naF_jF ncT. The minimal complete class of rules w.r.t. EL when N ≥ t − 1 is characterized as the class of Bayes rules with respect to priors P which satisfy P( ⁰) = 1, ξ(x) ≡ ∫ f(x¦p) P(dp) > 0 for all x in {x : sup ^₀ f(x¦p) > 0} for some ⁰ in Q containing all the vertices of . As an application, the maximum likelihood estimator is proved to be admissible w.r.t. EL when the estimation problem has parameter space Θ = but it is shown to be inadmissible for the problem with parameter space Θ = ( minus its vertices). This is a severe form of “tyranny of boundary.” Finally it is shown that when N ≥ t − 1 any estimator δ which satisfies δ(x) > 0 x is admissible under EL if and only if it is admissible under SEL. Examples are given of nonpositive estimators which are admissible under SEL but not under EL and vice versa.     

More on Stochastic Comparisons and Dependence among Concomitants of Order Statistics

For a sample of iid observations {(X_i, Y_i)} from an absolutely continuous distribution, the multivariate dependence of concomitants Y_[]=(Y_[1], Y_[2], …, Y_[n]) and the stochastic order of subsets of Y_[] are studied. If (X, Y) is totally positive dependent of order 2, Y_[] is multivariate totally positive dependent of order 2. If the conditional hazard rate function of Y given X, h_YX(yx), is decreasing in x for every y, Y_[] is multivariate right corner set increasing. And if Y is stochastically increasing in X, the concomitants are increasing in multivariate stochastic order.     

On the Conditional Variance for Scale Mixtures of Normal Distributions

For a scale mixture of normal vector, X=A^1/2G, where X, G ⁿ and A is a positive variable, independent of the normal vector G, we obtain that the conditional variance covariance, Cov(X₂ X₁), is always finite a.s. for m2, where X₁ ⁿ and m<n, and remains a.s. finite even for m=1, if and only if the square root moment of the scale factor is finite. It is shown that the variance is not degenerate as in the Gaussian case, but depends upon a function S_A, m(·) for which various properties are derived. Application to a uniform and stable scale of normal distributions are also given.     

MU-Estimation and Smoothing

In the M-estimation theory developed by Huber (1964, Ann. Math. Statist.43, 1449–1458), the parameter under estimation is the value of θ which minimizes the expectation of what is called a discrepancy measure (DM) δ(X, θ) which is a function of θ and the underlying random variable X. Such a setting does not cover the estimation of parameters such as the multivariate median defined by Oja (1983) and Liu (1990), as the value of θ which minimizes the expectation of a DM of the type δ(X₁, …, X_m, θ) where X₁, …, X_m are independent copies of the underlying random variable X. Arcones et al. (1994, Ann. Statist.22, 1460–1477) studied the estimation of such parameters. We call such an M-type MU-estimation (or μ-estimation for convenience). When a DM is not a differentiable function of θ, some complexities arise in studying the properties of estimators as well as in their computation. In such a case, we introduce a new method of smoothing the DM with a kernel function and using it in estimation. It is seen that smoothing allows us to develop an elegant approach to the study of asymptotic properties and possibly apply the Newton–Raphson procedure in the computation of estimators.     

A generalization of a theorem on biseparating maps

In J. Math. Anal. Appl. 12 (1995) 258–265, Araujo et al. proved that for any linear biseparating map  from C(X) onto C(Y), where X and Y are completely regular, there exist ω in C(Y) and an homeomorphism h from the realcompactification vX of X onto vY, such that

The compact version of this result was proved before by Jarosz in Bull. Canad. Math. Soc. 33 (1990) 139–144. In Contemp. Math., Vol. 253, 2000, pp. 125–144, Henriksen and Smith asked to what extent the result above can be generalized to a larger class of algebras. In the present paper, we give an answer to that question as follows. Let A and B be uniformly closed Φ-algebras. We first prove that every order bounded linear biseparating map from A onto B is automatically a weighted isomorphism, that is, there exist ω in B and a lattice and algebra isomorphism ψ between A and B such that

(a)=ωψ(a) for all aA.

We then assume that every universally σ-complete projection band in A is essentially one-dimensional. Under this extra condition and according to a result from Mem. Amer. Math. Soc. 143 (2000) 679 by Abramovich and Kitover, any linear biseparating map from A onto B is automatically order bounded and, by the above, a weighted isomorphism. It turns out that, indeed, the latter result is a generalization of the aforementioned theorem by Araujo et al. since we also prove that every universally σ-complete projection band in the uniformly closed Φ-algebra C(X) is essentially one-dimensional.     

Absolute continuity of information channels

Let [X, v, Y] be an abstract information channel with the input X = (X, ) and the output Y = (Y, ) which are measurable spaces, and denote by L(Y) = L(Y, ) the Banach space of all bounded signed measures with finite total variation as norm. The channel distribution ν(·,·) is considered as a function defined on (X, ) and valued in L(Y). It will be proved that, if the measurable space (Y, ) is countably generated, then the is a strongly measurable function from X into L(Y) if and only if there exists a probability measure μ on (Y, ) which dominates every measure ν(x, ·) (x X). Furthermore, under this condition, the Radon-Nikodym derivative ν(x, dy)/μ(dy) is jointly measurable with respect to the product measure space (X, , m) (Y, , μ) where m is any but fixed probability measure of (X, ). As an application, it will be shown that the channel given as above is uniformly approximated by channels of Hibert-Schmidt type.     

Existence of three solutions for a class of elliptic eigenvalue problems

In this paper, we consider a problem of the type −Δu = λ(f(u) + μg(u)) in Ω, u¦∂Ω = 0, where Ω Rⁿ is an open-bounded set, f, g are continuous real functions on R, and λ, μ ε R. As an application of a new approach to nonlinear eigenvalues problems, we prove that, under suitable hypotheses, if ¦μ¦ is small enough, then there is some λ > 0 such that the above problem has at least three distinct weak solutions in W₀^1,2(Ω).     

The Density of Translates of Zonal Kernels on Compact Homogeneous Spaces

Compact manifolds embedded in Euclidean space which have a transitive group G of linear isometries, such as the spheres with the rotation group or the “flat” tori with the group of rotations in each coordinate direction, admit a natural notion of a continuous G-invariant kernel function k(x, y), which generalizes the idea of a radial or distance-dependent function on the spheres and tori. In connection with a study of quasi-interpolation on these spaces, we have reproved and extended results of Sun for the spheres to characterize those kernels for which the span of the translates, ∑ a_nk(x, y_n), is dense in the continuous functions. The essence of the characterization is that the integral operator with G-invariant kernel k(x, y) must be non-singular when restricted to the space of nth degree polynomial functions. This requires that the polynomials be invariant under all such linear operators, which is true for many compact homogeneous M including the spheres, tori, and others. In fact the non-singularity must hold only on any finite-dimensional space of zonal polynomials, those which are pointwise fixed by the subgroup of all isometries fixing a single point on M. In practical terms this later condition is verified by choosing one point on the manifold (the north pole on the spheres or the identity element on the flat tori), picking some basis for the polynomials of given degree which are fixed under the isometries leaving the pole invariant, and testing whether the integral operator (which leaves this space invariant) has a non-singular matrix. In all the cases considered, where the family of G-invariant kernels lead to commuting operator families, there are diagonalizing bases for this restricted operator, and the characterization becomes the non-vanishing of the appropriate Fourier-like coefficients.     

Estimates of Freud-Christoffel functions for some weights with the whole real line as support

Upper and lower bounds for generalized Christoffel functions, called Freud-Christoffel functions, are obtained. These have the form λ_n,p(W,j,x) = infPW_Lp(R)/|P^(j)(X)| where the infimum is taken over all polynomials P(x) of degree at most n − 1. The upper and lower bounds for λ_n,p(W,j,x) are obtained for all 0 < p ∞ and J = 0, 1, 2, 3,… for weights W(x) = exp(−Q(x)), where, among other things, Q(x) is bounded in [− A, A], and Q″ is continuous in β(−A, A) for some A > 0. For p = ∞, the lower bounds give a simple proof of local and global Markov-Bernstein inequalities. For p = 2, the results remove some restrictions on Q in Freud's work. The weights considered include W(x) = exp(− ¦x¦^α/2), α > 0, and W(x) = exp(− exp(¦x¦)), > 0.     

Invariant means

Let m and M be symmetric means in two and three variables, respectively. We say that M is type 1 invariant with respect to m if M(m(a,c),m(a,b),m(b,c))≡M(a,b,c). If m is strict and isotone, then we show that there exists a unique M which is type 1 invariant with respect to m. In particular, we discuss the invariant logarithmic mean L₃, which is type 1 invariant with respect to L(a,b)=(b−a)/(logb−loga). We say that M is type 2 invariant with respect to m if M(a,b,m(a,b))≡m(a,b). We also prove existence and uniqueness results for type 2 invariance, given the mean M(a,b,c). The arithmetic, geometric, and harmonic means in two and three variables satisfy both type 1 and type 2 invariance. There are means m and M such that M is type 2 invariant with respect to m, but not type 1 invariant with respect to m (for example, the Lehmer means). L₃ is type 1 invariant with respect to L, but not type 2 invariant with respect to L.     

Asymptotic Behavior of Sobolev-Type Orthogonal Polynomials on the Unit Circle

We study the asymptotic behavior of the sequence of polynomials orthogonal with respect to the discrete Sobolev inner product on the unit circle

Full-size image

where f(Z)=(f(z₁), …, f^(l₁)(z₁), …, f(z_m), …, f^(l_m)(z_m)), A is a M×M positive definite matrix or a positive semidefinite diagonal block matrix, M=l₁+…+l_m+m, dμ belongs to a certain class of measures, and |z_i|>1, i=1, 2, …, m.     

A Kernel Estimator of a Conditional Quantile

Let (X₁, Y₁), (X₂, Y₂), …, be two-dimensional random vectors which are independent and distributed as (X, Y). For 0<p<1, letξ(px) be the conditionalpth quantile ofYgivenX=x; that is,ξ(px)=inf{y : P(YyX=x)p}. We consider the problem of estimatingξ(px) from the data (X₁, Y₁), (X₂, Y₂), …, (X_n, Y_n). In this paper, a new kernel estimator ofξ(px) is proposed. The asymptotic normality and a law of the iterated logarithm are obtained.     

On spaces of p-adic vector measures

LetX be a Hausdorff zero-dimensional topological space,K(X) the algebra of all clopen subsets of X, E a Hausdorff locally convex space over a non-Archimedean valued field and C _b (X) the space of all bounded continuous -valued functions on X. The space M(K(X),E), of all bounded finitely-additive measures m: K(X) → E, is investigated. If we equip C _b (X) with the topologies β _o , β, β _u , τ _b or β _ob , it is shown that, for E (compete, the corresponding spaces of continuous linear operators from C _b (X) to E (are algebraically isomorphic to certain subspaces of M(K(X),E). The text was submitted by the author in English.     

Minimal Extensions in Tensor Product Spaces

LetX,Ybe two separable Banach spaces and letVXandWYbe finite dimensional subspaces. Suppose thatVSX,WZYand letM (S, V),N (Z, W). We will prove that ifαis a reasonable, uniform crossnorm onXYthenλ_MN(V_αW,X_αY)=λ_M(V, X) λ_N(W, Y).Here for any Banach spaceX,VSXandM (S, V)

Full-size image

Also some applications of the above mentioned result will be presented.     

Majorants and Minorants for Elliptic Measures on

Let μ(· ; Σ, G₁) and μ(· ; Ω, G₂) be elliptically contoured measures on ^k centered at 0, having scale parameters (Σ, Ω) and radial cdf′s (G₁, G₂). Elliptical measures v_m(·) and v_M(·), depending on (Σ, Ω, G₁, G₂), are constructed such that V_m(C) ≤ {μ(C; Σ, G₁), μ(C; Ω, G₂)} for every symmetric convex set C ^k with equality for certain sets. These in turn rely on the construction of spectral lower and upper matrix bounds for (Σ, Ω). Extensions include bounds for certain ensembles and mixtures, including versions having star-shaped contours. The lindings specialize to give envelopes for some nonstandard distributions of quadratic forms, with applications to stochastic characteristics of ballistic systems.     

Gâteaux Differentiability of Bump Functions in Banach Spaces

Upper estimates for the order of Gâteaux smoothness of bump functions in Orlicz spaces ℓ_M(Γ) and Lorentz spaces d(w, p, Γ), Γ uncountable, are obtained.