On irreducible min-balanced set systems
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F19%3A00508311" target="_blank" >RIV/67985556:_____/19:00508311 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1007/978-3-030-29765-7_37" target="_blank" >http://dx.doi.org/10.1007/978-3-030-29765-7_37</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-030-29765-7_37" target="_blank" >10.1007/978-3-030-29765-7_37</a>
Alternative languages
Result language
angličtina
Original language name
On irreducible min-balanced set systems
Original language description
Non-trivial minimal balanced systems (= collections) of sets are known to characterize through their induced linear inequalities the class of the so-called balanced (coalitional) games. In a recent paper a concept of an irreducible min-balanced (= minimal balanced) system of sets has been introduced and the irreducible systems have been shown to characterize through their induced inequalities the class of totally balanced games. In this paper we recall the relevant concepts and results, relate them to various contexts and offer a catalogue of permutational types of non-trivial min-balanced systems in which the irreducible systems are indicated. The present catalogue involves all types of such systems on sets with at most 5 elements. It has been obtained as a result of an alternative characterization of min-balanced systems.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10101 - Pure mathematics
Result continuities
Project
<a href="/en/project/GA19-04579S" target="_blank" >GA19-04579S: Conditonal independence structures: methods of polyhedral geometry</a><br>
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2019
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Symbolic and Quantitative Approaches to Reasoning with Uncertainty : 15th European Conference, ECSQARU 2019, Belgrade, Serbia, September 18-20, 2019
ISBN
978-3-030-29764-0
ISSN
—
e-ISSN
—
Number of pages
11
Pages from-to
444-454
Publisher name
Springer Intenational Publishing
Place of publication
Cham
Event location
Belgrade
Event date
Sep 18, 2019
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—