Characterization of threshold functions : state of the art, some new contributions and open problems

Titelangaben

Freixas, Josep ; Freixas, Marc ; Kurz, Sascha:
Characterization of threshold functions : state of the art, some new contributions and open problems.
Bayreuth , 2016 . - 23 S.

Volltext

	Format: PDF Name: Characterization_Threshold_Functions.pdf Version: Veröffentlichte Version Verfügbar mit der Lizenz Creative Commons BY 3.0: Namensnennung
	Download (366kB)

Abstract

The study of the characterization of threshold functions within the class of switching functions is an important problem that goes back at least to the mid--20th century. Due to different motivations switching and threshold functions have been investigated in a variety of different mathematical contexts: Boolean or switching functions, neural networks, hypergraphs, coherent structures, Sperner families, clutters, secret sharing and simple games or binary voting systems. The paper revises the state of the art about this significant problem and proposes some new contributions concerning asummability and invariant asummability, a refinement of asummability. It also includes several questions and conjectures for future research whose solution would mean a new breakthrough.