Some Results about the Contractions and the Pendant Pairs of a Submodular System
Journal: Sahand Communications in Mathematical Analysis (Vol.16, No. 1)Publication Date: 2019-10-13
Authors : Saeid Hanifehnezhad; Ardeshir Dolati;
Page : 119-128
Keywords : Submodular system; Submodular optimization; Maximum adjacency ordering; Posimodular functions; Pendant pairs; st-cut;
Abstract
Submodularity is an important property of set functions with deep theoretical results and various applications. Submodular systems appear in many applicable area, for example machine learning, economics, computer vision, social science, game theory and combinatorial optimization. Nowadays submodular functions optimization has been attracted by many researchers. Pendant pairs of a symmetric submodular system play essential role in finding a minimizer of this system. In this paper, we investigate some relations between pendant pairs of a submodular system and pendant pairs of its contractions. For a symmetric submodular system $left(V,fright)$ we construct a suitable sequence of $left|Vright|-1$ pendant pairs of its contractions. By using this sequence, we present some properties of the system and its contractions. Finally, we prove some results about the minimizers of a posimodular function.
Other Latest Articles
- Some Properties of $ ast $-frames in Hilbert Modules Over Pro-C*-algebras
- Generalized $F$-contractions in Partially Ordered Metric Spaces
- $L_{p;r} $ spaces: Cauchy Singular Integral, Hardy Classes and Riemann-Hilbert Problem in this Framework
- Coefficient Estimates for Some Subclasses of Analytic and Bi-Univalent Functions Associated with Conic Domain
- Simple Construction of a Frame which is $epsilon$-nearly Parseval and $epsilon$-nearly Unit Norm
Last modified: 2019-10-14 16:37:35