Abstract
A matrixM withn columns represents a closure operationF(A), (A⊂X, |X|=n) if for anyA, any two rows equal in the columns corresponding toA are also equal inF(A). Letm(F) be the minimum number of rows of the matrices representingF. Lower and upper estimates on maxm(F) are given where max runs over the set of all closure operations onn elements.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
Article PDF
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
W. W. Armstrong, Dependency Structures of Data Base Relationships, in:Information Processing 74, North-Holland, Amsterdam, 1974, pp. 580–583.
J. Demetrovics andGy. Gyepesi, On the functional dependency and some generalizations of it,Acta Cybernetica 5 (1981) 295–305.
D. J. Kleitman, Extremal Properties of Collections of Subsets Containing No Two Sets and Their Union,J. Combinatorial Theory (A) 20 (1976) 390–392.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Demetrovics, J., Gyepesi, G. A note on minimal matrix representation of closure operations. Combinatorica 3, 177–179 (1983). https://doi.org/10.1007/BF02579291
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02579291