Periodic decomposition of integer valued functions

We study those functions that can be written as a finite sum of periodic integer valued functions. On ℤ we give three different characterizations of these functions. For this we prove that the existence of a real valued periodic decomposition of a ℤ → ℤ function implies the existence of an integer valued periodic decomposition with the same periods. This result depends on the representation of the greatest common divisor of certain polynomials with integer coefficients as a linear combination of the given polynomials where the coefficients also belong to ℤ[x]. We give an example of an ℤ → {0, 1} function that has a bounded real valued periodic decomposition but does not have a bounded integer valued periodic decomposition with the same periods. It follows that the class of bounded ℤ → ℤ functions has the decomposition property as opposed to the class of bounded ℝ → ℤ functions. If the periods are pairwise commensurable or not prescribed, then we get more general results. Supported by OTKA grants T 43623 and K 61908.     

Invariant decomposition of functions with respect to commuting invertible transformations

Consider arbitrary elements. We characterize those functions that decompose into the sum of -periodic functions, i.e., with . We show that has such a decomposition if and only if for all partitions with consisting of commensurable elements with least common multiples one has .

Actually, we prove a more general result for periodic decompositions of functions defined on an Abelian group ; in fact, we even consider invariant decompositions of functions with respect to commuting, invertible self-mappings of some abstract set .

We also extend our results to functions between torsion free Abelian groups. As a corollary we also obtain that on a torsion free Abelian group the existence of a real-valued periodic decomposition of an integer-valued function implies the existence of an integer-valued periodic decomposition with the same periods.

     

带逐段常变量的微分方程的概周期解

本文研究相关差分方程的概周期序列解,并以此为工具得出带逐段常变量的微分方程的概周期解的若干存在性定理．     

L-shaped decomposition of two-stage stochastic programs with integer recourse

We consider two-stage stochastic programming problems with integer recourse. The L-shaped method of stochastic linear programming is generalized to these problems by using generalized Benders decomposition. Nonlinear feasibility and optimality cuts are determined via general duality theory and can be generated when the second stage problem is solved by standard techniques. Finite convergence of the method is established when Gomory’s fractional cutting plane algorithm or a branch-and-bound algorithm is applied.     

A generic view of Dantzig-Wolfe decomposition in mixed integer programming

The Dantzig-Wolfe reformulation principle is presented based on the concept of generating sets. The use of generating sets allows for an easy extension to mixed integer programming. Moreover, it provides a unifying framework for viewing various column generation practices, such as relaxing or tightening the column generation subproblem and introducing stabilization techniques.     

Some properties of choice functions based on valued binary relations

Choice functions based on t-norms of valued binary relations are introduced. Strict preference is also specified with the use of a t-norm. Properties of the choice functions are investigated and rationality conditions are studied. Some classical particular cases are presented.     

Operators on the space of vector-valued totally measurable functions

Let L(X,Y) stand for the space of all bounded linear operators between real Banach spaces X and Y, and let Σ be a σ-algebra of sets. A bounded linear operator T from the Banach space B(Σ,X) of X-valued Σ-totally measurable functions to Y is said to be σ-smooth if ‖T(fn)Y_‖→0 whenever a sequence of scalar functions (‖fn(⋅)X_‖) is order convergent to 0 in B(Σ). It is shown that a bounded linear operator is σ-smooth if and only if its representing measure is variationally semi-regular, i.e., as An↓∅ (here stands for the semivariation of m on A∈Σ). As an application, we show that the space Lσs(B(Σ,X),Y) of all σ-smooth operators from B(Σ,X) to Y provided with the strong operator topology is sequentially complete. We derive a Banach-Steinhaus type theorem for σ-smooth operators from B(Σ,X) to Y. Moreover, we characterize countable additivity of measures in terms of continuity of the corresponding operators .     

On the L 1-lower semicontinuity of certain convex functionals defined on BV-vector valued functions

The aim of this work is to provide an L ¹-lower semicontinuity result for an integral convex functional defined on BV-vector valued functions, without any coerciveness and any continuity assumption on the integrand f(x, ξ) with respect to the variable x.      

On the Lévy-Khintchine decomposition of conditionally positive definite functions

Summary The main aim of the paper is to prove still another version of the Lévy--Khintchine decomposition of conditionally positive definite functions on a general locally compact Abelian group. The exposition is based on the two-cones theorem proved by N. Drumm in 1976. Application of the main result to the Euclidean group shows the novelty of the approach.     

Decomposition and approximation of multivariate functions on the cube

In this paper, we present a decomposition method of multivariate functions. This method shows that any multivariate function f on [0, 1]d is a finite sum of the form ∑jφjψj , where each φj can be extended to a smooth periodic function, each ψj is an algebraic polynomial, and each φjψj is a product of separated variable type and its smoothness is same as f . Since any smooth periodic function can be approximated well by trigonometric polynomials, using our decomposition method, we find that any smooth multivariate function on [0, 1]d can be approximated well by a combination of algebraic polynomials and trigonometric polynomials. Meanwhile, we give a precise estimate of the approximation error.     

Intrinsic mono‐component decomposition of functions: An advance of Fourier theory

We propose a function decomposition model, called intrinsic mono‐component decomposition (IMD). It is a continuation of the recent study on adaptive decomposition of functions into mono‐components (MCs). It is a further improvement of two recent results of which one is adaptive decomposition of functions into modified inner functions, and the other is decomposition by using adaptive Takenaka‐Malmquist systems. The proposed new decomposition model is of less restriction and thus gains more adaptivity. The theory is valid to both the unit circle and the real line contexts. Copyright © 2009 John Wiley & Sons, Ltd.     

Extension of Fréchet valued real analytic functions from subvarieties of ℝd

It is shown that for an algebraic subvariety X of ℝ^d every Fréchet valued real analytic function on X can be extended to a real analytic function on ℝ^d if and only if X is of type (PL), i.e. all of its singularities are of a certain type. Necessity of this condition is shown for any real analytic variety. (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Parameter dependence of solutions of partial differential equations in spaces of real analytic functions

Let be an open set and let denote the class of real analytic functions on . It is proved that for every surjective linear partial differential operator and every family depending holomorphically on there is a solution family depending on in the same way such that The result is a consequence of a characterization of Fréchet spaces such that the class of ``weakly' real analytic -valued functions coincides with the analogous class defined via Taylor series. An example shows that the analogous assertions need not be valid if is replaced by another set.

     

Adaptive Fourier decomposition of functions in quaternionic Hardy spaces

We study decompositions of functions in the Hardy spaces into linear combinations of the basic functions in the orthogonal rational systems B_n, which are obtained in the respective contexts through Gram–Schmidt orthogonalization process on shifted Cauchy kernels. Those lead to adaptive decompositions of quaternionic‐valued signals of finite energy. This study is a generalization of the main results of the first author's recent research in relation to adaptive Takenaka–Malmquist systems in one complex variable. Copyright © 2011 John Wiley & Sons, Ltd.     

Colorings of k-balanced matrices and integer decomposition property of related polyhedra

We show that a class of polyhedra, arising from certain 0,1 matrices introduced by Truemper and Chandrasekaran, has the integer decomposition property. This is accomplished by proving certain coloring properties of these matrices.     

Integrals,conditional expectations,and martingales of multivalued functions

Let (Ω, $\text{A}$, μ) be a finite measure space and $\text{X}$ a real separable Banach space. Measurability and integrability are defined for multivalued functions on Ω with values in the family of nonempty closed subsets of $\text{X}$. To present a theory of integrals, conditional expectations, and martingales of multivalued functions, several types of spaces of integrably bounded multivalued functions are formulated as complete metric spaces including the space L¹(Ω; $\text{X}$) isometrically. For multivalued functions in these spaces, multivalued conditional expectations are introduced, and the properties possessed by the usual conditional expectation are obtained for the multivalued conditional expectation with some modifications. Multivalued martingales are also defined, and their convergence theorems are established in several ways.