Suche nach Personen

plus im Publikationsserver
plus bei BASE
plus bei Google Scholar

Daten exportieren

 

On the compounding of higher order monotonic pseudo-Boolean functions

Titelangaben

Verfügbarkeit überprüfen

Ressel, Paul:
On the compounding of higher order monotonic pseudo-Boolean functions.
In: Positivity. 27 (2023): 3.
ISSN 1385-1292 ; 1572-9281

Volltext

Open Access
[img]
Vorschau
Text (PDF)
Verfügbar unter folgender Lizenz: Creative Commons: Attribution 4.0 International (CC BY 4.0) Creative Commons: Namensnennung (CC BY 4.0) .

Download (237kB) | Vorschau
Volltext Link zum Volltext (externe URL):
https://doi.org/10.1007/s11117-022-00957-3

Kurzfassung/Abstract

Compounding submodular monotone (i.e. 2-alternating) set functions on a finite set preserves this property, as shown in 2010. A natural generalization to k-alternating functions was presented in 2018, however hardly readable because of page long formulas. We give an easier proof of a more general result, exploiting known properties of higher order monotonic functions.

Weitere Angaben

Publikationsform:Artikel
Schlagwörter:Submodular; Pseudo-Boolean function; Higher order monotonic; k-alternating; Multilinear polynomial; Set interval
Sprache des Eintrags:Englisch
Institutionen der Universität:Mathematisch-Geographische Fakultät > Mathematik > Lehrstuhl für Mathematik - Statistik
DOI / URN / ID:10.1007/s11117-022-00957-3
Open Access: Freie Zugänglichkeit des Volltexts?:Ja
Peer-Review-Journal:Ja
Verlag:Springer International Publishing AG
Die Zeitschrift ist nachgewiesen in:
Titel an der KU entstanden:Ja
KU.edoc-ID:31623
Eingestellt am: 15. Feb 2023 15:07
Letzte Änderung: 24. Sep 2024 11:22
URL zu dieser Anzeige: https://edoc.ku.de/id/eprint/31623/
AnalyticsGoogle Scholar