Decomposable collections of sets (Q794641)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Decomposable collections of sets |
scientific article; zbMATH DE number 3859113
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Decomposable collections of sets |
scientific article; zbMATH DE number 3859113 |
Statements
Decomposable collections of sets (English)
0 references
1984
0 references
\textit{C. Green} and \textit{G. Takeuti} [J. Fac. Sci., Univ. Tokyo, Sect. I A 24, 23-28 (1977; Zbl 0358.05020)] gave sufficient conditions which enable a Boolean polynomial to be factored into a statement in which no atom appears more than once. In this paper, the author presents a new proof of the Green-Takeuti result, and extends the proof to cover the case where the Boolean polynomial is infinitary. The notion of a ''weave'' is used. A weave is a set-theoretic object that corresponds to a two-person game in which each player presents a choice of moves from a set of possibilities, rather than a single move. In the new proof, the given polynomial is factored into a new polynomial, using an ''algorithm'' with infinitely many iterations. The use of such algorithms will be explored by the author in a subsequent paper.
0 references
factorization
0 references
Boolean polynomial
0 references
weave
0 references
two-person game
0 references
0.6602962017059326
0 references