scholarly journals Continued fractions built from convex sets and convex functions

2015 ◽  
Vol 17 (05) ◽  
pp. 1550003 ◽  
Author(s):  
Ilya Molchanov
Keyword(s):  
Convex Functions ◽  
Continued Fractions ◽  
Convex Sets ◽  
Sufficient Conditions ◽  
Ordered Semigroup ◽  
Minkowski Addition ◽  
Partially Ordered ◽  
The Family ◽  
Sufficient Conditions For Convergence

In a partially ordered semigroup with the duality (or polarity) transform, it is possible to define a generalization of continued fractions. General sufficient conditions for convergence of continued fractions are provided. Two particular applications concern the cases of convex sets with the Minkowski addition and the polarity transform and the family of non-negative convex functions with the Legendre–Fenchel and Artstein-Avidan–Milman transforms.

scholarly journals On some characterizations of sub-b-s-convex functions

Filomat ◽  
2016 ◽  
Vol 30 (14) ◽  
pp. 3885-3895 ◽  
Author(s):  
Jiagen Liao ◽  
Tingsong Du
Keyword(s):  
Convex Functions ◽  
Convex Sets ◽  
Sufficient Conditions ◽  
Generalized Convex Functions ◽  
Basic Properties ◽  
New Class ◽  
Constrained Programming

A new class of generalized convex functions called sub-b-s-convex functions is defined by modulating the definitions of s-convex functions and sub-b-convex functions. Similarly, a new class sub-bs-convex sets, which are generalizations of s-convex sets and sub-b-convex sets, is introduced. Furthermore, some basic properties of sub-b-s-convex functions in both general case and differentiable case are presented. In addition the sufficient conditions of optimality for both unconstrained and inequality constrained programming are established and proved under the sub-b-s-convexity.

scholarly journals Semicontinuous functions and convex sets in C(K) spaces

2007 ◽  
Vol 82 (1) ◽  
pp. 111-121 ◽  
Author(s):  
J. P. Moreno
Keyword(s):  
Banach Space ◽  
Compact Space ◽  
Convex Sets ◽  
Minkowski Addition ◽  
Stability Properties ◽  
Compact Spaces ◽  
The Family ◽  
The Stability ◽  
Open Question ◽  
Semicontinuous Functions

AbstractThe stability properties of the family ℳ of all intersections of closed balls are investigated in spaces C(K), where K is an arbitrary Hausdorff compact space. We prove that ℳ is stable under Minkowski addition if and only if K is extremally disconnected. In contrast to this, we show that ℳ is always ball stable in these spaces. Finally, we present a Banach space (indeed a subspace of C[0, 1]) which fails to be ball stable, answering an open question. Our results rest on the study of semicontinuous functions in Hausdorff compact spaces.

Extreme-point solutions in Markov decision processes

1983 ◽  
Vol 20 (04) ◽  
pp. 835-842
Author(s):  
David Assaf
Keyword(s):  
Convex Function ◽  
Extreme Point ◽  
Markov Decision Processes ◽  
Convex Functions ◽  
Sufficient Conditions ◽  
Decision Processes ◽  
Markov Decision ◽  
Full Solution

The paper presents sufficient conditions for certain functions to be convex. Functions of this type often appear in Markov decision processes, where their maximum is the solution of the problem. Since a convex function takes its maximum at an extreme point, the conditions may greatly simplify a problem. In some cases a full solution may be obtained after the reduction is made. Some illustrative examples are discussed.

scholarly journals Further steps on the reconstruction of convex polyominoes from orthogonal projections

2021 ◽  
Author(s):  
Paolo Dulio ◽  
Andrea Frosini ◽  
Simone Rinaldi ◽  
Lama Tarsissi ◽  
Laurent Vuillon
Keyword(s):  
Discrete Geometry ◽  
Convex Subset ◽  
Convex Sets ◽  
A Priori ◽  
Orthogonal Projections ◽  
Reconstruction Process ◽  
Combinatorial Properties ◽  
The Family ◽  
Discrete Counterpart ◽  
Interior Part

AbstractA remarkable family of discrete sets which has recently attracted the attention of the discrete geometry community is the family of convex polyominoes, that are the discrete counterpart of Euclidean convex sets, and combine the constraints of convexity and connectedness. In this paper we study the problem of their reconstruction from orthogonal projections, relying on the approach defined by Barcucci et al. (Theor Comput Sci 155(2):321–347, 1996). In particular, during the reconstruction process it may be necessary to expand a convex subset of the interior part of the polyomino, say the polyomino kernel, by adding points at specific positions of its contour, without losing its convexity. To reach this goal we consider convexity in terms of certain combinatorial properties of the boundary word encoding the polyomino. So, we first show some conditions that allow us to extend the kernel maintaining the convexity. Then, we provide examples where the addition of one or two points causes a loss of convexity, which can be restored by adding other points, whose number and positions cannot be determined a priori.

Using binary operations to construct a transitive set of block transformations

2020 ◽  
Vol 30 (6) ◽  
pp. 375-389
Author(s):  
Igor V. Cherednik
Keyword(s):  
Binary Operation ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Binary Operations ◽  
The Family ◽  
Transitive Set ◽  
Necessary And Sufficient

AbstractWe study the set of transformations {ΣF : F∈ 𝓑∗(Ω)} implemented by a network Σ with a single binary operation F, where 𝓑∗(Ω) is the set of all binary operations on Ω that are invertible as function of the second variable. We state a criterion of bijectivity of all transformations from the family {ΣF : F∈ 𝓑∗(Ω)} in terms of the structure of the network Σ, identify necessary and sufficient conditions of transitivity of the set of transformations {ΣF : F∈ 𝓑∗(Ω)}, and propose an efficient way of verifying these conditions. We also describe an algorithm for construction of networks Σ with transitive sets of transformations {ΣF : F∈ 𝓑∗(Ω)}.

Sign in / Sign up

Export Citation Format

Share Document