Transforms of pseudo-Boolean random variables

As in earlier works, we consider {0,1}ⁿ as a sample space with a probability measure on it, thus making pseudo-Boolean functions into random variables. Under the assumption that the coordinate random variables are independent, we show it is very easy to give an orthonormal basis for the space of pseudo-Boolean random variables of degree at most k. We use this orthonormal basis to find the transform of a given pseudo-Boolean random variable and to answer various least squares minimization questions.     

Formulas for approximating pseudo-Boolean random variables

We consider {0,1}ⁿ as a sample space with a probability measure on it, thus making pseudo-Boolean functions into random variables. We then derive explicit formulas for approximating a pseudo-Boolean random variable by a linear function if the measure is permutation-invariant, and by a function of degree at most k if the measure is a product measure. These formulas generalize results due to Hammer-Holzman and Grabisch-Marichal-Roubens. We also derive a formula for the best faithful linear approximation that extends a result due to Charnes-Golany-Keane-Rousseau concerning generalized Shapley values. We show that a theorem of Hammer-Holzman that states that a pseudo-Boolean function and its best approximation of degree at most k have the same derivatives up to order k does not generalize to this setting for arbitrary probability measures, but does generalize if the probability measure is a product measure.     

Algebraic values of analytic functions

Given an analytic function of one complex variable f, we investigate the arithmetic nature of the values of f at algebraic points. A typical question is whether f() is a transcendental number for each algebraic number . Since there exist transcendental entire functions f such that for any t0 and any algebraic number , one needs to restrict the situation by adding hypotheses, either on the functions, or on the points, or else on the set of values.

Among the topics we discuss are recent results due to Andrea Surroca on the number of algebraic points where a transcendental analytic function takes algebraic values, new transcendence criteria by Daniel Delbos concerning entire functions of one or several complex variables, and Diophantine properties of special values of polylogarithms.     

Convolution properties for certain classes of multivalent functions

Recently N.E. Cho, O.S. Kwon and H.M. Srivastava [Nak Eun Cho, Oh Sang Kwon, H.M. Srivastava, Inclusion relationships and argument properties for certain subclasses of multivalent functions associated with a family of linear operators, J. Math. Anal. Appl. 292 (2004) 470-483] have introduced the class of multivalent analytic functions and have given a number of results. This class has been defined by means of a special linear operator associated with the Gaussian hypergeometric function. In this paper we have extended some of the previous results and have given other properties of this class. We have made use of differential subordinations and properties of convolution in geometric function theory.     

Approximations of pseudo-Boolean functions; applications to game theory

This paper studies the approximation of pseudo-Boolean functions by linear functions and more generally by functions of (at most) a specified degree. Here a pseudo-Boolean function means a real valued function defined on {0,1} ⁿ , and its degree is that of the unique multilinear polynomial that expresses it; linear functions are those of degree at most one. The approximation consists in choosing among all linear functions the one which is closest to a given function, where distance is measured by the Euclidean metric onR ²ⁿ . A characterization of the best linear approximation is obtained in terms of the average value of the function and its first derivatives. This leads to an explicit formula for computing the approximation from the polynomial expression of the given function. These results are later generalized to handle approximations of higher degrees, and further results are obtained regarding the interaction of approximations of different degrees. For the linear case, a certain constrained version of the approximation problem is also studied. Special attention is given to some important properties of pseudo-Boolean functions and the extent to which they are preserved in the approximation. A separate section points out the relevance of linear approximations to game theory and shows that the well known Banzhaf power index and Shapley value are obtained as best linear approximations of the game (each in a suitably defined sense).Supported by the Air Force Office of Scientific Research (under grant number AFOSR 89-0512 and AFOSR 90-0008 to Rutgers University), as well as the National Science Foundation (under grant number DMS 89-06870).     

Approximation of Sobolev classes by polynomials and ridge functions

Let be the usual Sobolev class of functions on the unit ball in , and be the subclass of all radial functions in . We show that for the classes and , the orders of best approximation by polynomials in coincide. We also obtain exact orders of best approximation in of the classes by ridge functions and, as an immediate consequence, we obtain the same orders in for the usual Sobolev classes .     

Necessary conditions for imbedding of classes of functions

Analysis Mathematica - пУстьf(x)-ИНтЕгРИРУЕМА ь пО...     

Necessary conditions for embedding of classes of functions

qPУстьf ^*(x) — НЕВОжРАстА УЩАь ФУНкцИь, РАВНОИж МЕРИМАь с ФУНкцИЕИf(x)¦, пРИНАД-лЕжАЩЕИ клАссУΦ(L). В стАтьЕ пОлУЧЕНО ОБО БЩЕНИЕ ОДНОгО РЕжУль тАтА Ё. А. стОРОжЕНкО. В тЕРМИНА х МОДУль НЕпРЕРыВНОстИ ФУНкц ИИf(x) ДАНО НЕОБхОДИМО Е УслОВИЕ Дль пРИНАДлЕжНОстИ Ф УНкцИИf(x) клАссУψ(L)?(L)(?Φ(L)), гДЕ ФУ НкцИИΦ(И),ψ(И) И?(u) — БОл ЕЕ ОБЩИЕ, ЧЕМ, сООтВЕт-стВ ЕННО,И ^Р ,И ^v И ln(1+u) (p相似文献   

Majorization for certain classes of analytic functions defined by fractional derivatives

Here we investigate a majorization problem involving starlike function of complex order belonging to a certain class defined by means of fractional derivatives. Relevant connections of the main results obtained in this paper with those given by earlier workers on the subject are also pointed out.     

On topological types of ordered median functions

An ordered median functions is a continuous piecewise-linear function. It is well known that in finite dimensional spaces every continuous piecewise-linear function admits a max-min representation in terms of its linear functions. An explicit representation of an ordered median function in max-min form is given by the authors and will appear in a forthcoming issue of this journal. Based on this representation, we give a topological classification of ordered median functions through their simplicial complex of ascent (resp. descent) cones.     

The arity gap of order-preserving functions and extensions of pseudo-Boolean functions

The aim of this paper is to classify order-preserving functions according to their arity gap. Noteworthy examples of order-preserving functions are the so-called aggregation functions. We first explicitly classify the Lovász extensions of pseudo-Boolean functions according to their arity gap. Then we consider the class of order-preserving functions between partially ordered sets, and establish a similar explicit classification for this function class.     

A local duality principle for the Baire classes of functions

A local dual of a Banach space X is a closed subspace of X^∗ that satisfies the properties that the principle of local reflexivity assigns to X as a subspace of X∗∗. We show that, for every ordinal 1?α?ω₁, the spaces Bα[0,1] of bounded Baire functions of class α are local dual spaces of the space M[0,1] of all Borel measures. As a consequence, we derive that each annihilator Bα^⊥[0,1] is the kernel of a norm-one projection.     

Equivalence classes of regularly varying functions

A useful method to derive limit results for partial maxima and record values of independent, identically distributed random variables is to start from one specific probability distribution and to extend the result for this distribution to a class of distributions.This method involves an extended theory of regularly varying functions. In this paper, equivalence classes of regularly varying functions (in the extended sense) are studied, which is relevant to the problems mentioned above.     

Sectorial extensions for ultraholomorphic classes defined by weight functions

We prove an extension theorem for ultraholomorphic classes defined by so-called Braun–Meise–Taylor weight functions ω and transfer the proofs from the single weight sequence case from V. Thilliez to the weight function setting. We are following a different approach than the results obtained in a recent paper by the authors, more precisely we are working with real methods by applying the ultradifferentiable Whitney-extension theorem. We are treating both the Roumieu and the Beurling case, the latter one is obtained by a reduction from the Roumieu case.     

On some classes of p-valent functions involving Carlson-Shaffer operator

Let , be a class of functions analytic in the open unit disc E. We use Carlson-Shaffer operator for p-valent functions to define and study certain classes of analytic functions. Inclusion results, a radius problem and some other interesting properties are discussed.     

两类对称函数的Schur凸性

本文用一种新方法研究两类对称函数的Schur凸性.首先,对x=(x1,...,xn)∈(-∞,1)n∪(1,+∞)n和r∈{1,2,...,n},讨论Guan(2007)定义的对称函数Fn(x,r)=Fn(x1,x2,...,xn;r)=∑1≤i1≤i2≤···≤ir≤n r∏j=1xij/(1-xij)的Schur凸性,其中i1,i2,...,in为正整数;推广褚玉明等人(2009)的主要结果,因而用新方法推广并解决Guan(2007)提出的一个公开问题.然后,对x=(x1,...,xn)∈(-∞,1)n∪(1,+∞)n和r∈{1,2,...,n},研究本文定义的对称函数Gn(x,r)=Gn(x1,x2,...,xn;r)=∑1≤i1≤i2≤···≤ir≤n(r∏j=1xij/(1-xij))1/r的Schur凸性、Schur乘性凸性和Schur调和凸性,其中i1,i2,...,in为正整数.作为应用,用Schur凸函数自变量的双射变换得到其他几类对称函数的Schur凸性,用控制理论建立一些不等式,特别地,由此给出Sharpiro不等式和Ky Fan不等式一个共同的推广,导出Safta猜想在高维空间的推广.