Abstract
LetE be a set and letL be a family of subsets ofE. A subsets ofE is called atransversal ofL ifs intersects each member ofL in exactly one element, that is |s∩l|=1, for everyl inL. We denoteT(L) the set of all transversals ofL. A pairB=(L, C) of families of subsets ofE is abox onE if it satisfies the following conditions:
-
(i)
∪L=∪C=E, that is bothL andC coverE.
-
(ii)
T(L)=C andT(C)=L.
Boxes have been introduced by Boë [2]. Our aim in this paper is to study particular boxes, using techniques of ordered sets and graphs.
Similar content being viewed by others
References
J. Berstel and D. Perrin (1985)The Theory of Codes, Academic Press, New York.
J. M. Boë (1976) Représentations des monoides applications à la théorie des codes, Thèse 3éme cycle, U.S.T.L. Montpellier.
J. M. Boë (1983) Un problème combinatoire de la théorie des codes, Journées d'Avignon: théorie des languages et complexité des algorithmes, Octobre 1983, Publication Depart. Math., 115–120, Lyon.
J. M. Boë (1991) Les boites,J. of Theoretical Computer Science 81, 17–34.
P. A. Grillet (1969) Maximal chains and antichains,Fund. Math. 65, 157–167.
W. Kantor (1969) Automorphisms groups of designs,Math Z. 109, 246–252.
P. Pàlfy (1991) private communication.
B. Sands (1987) private communication.
Author information
Authors and Affiliations
Additional information
Communicated by I. Rival
Research supported by NATO Grant 339-85, PRC Math. Info. and NSERC Canada.
Rights and permissions
About this article
Cite this article
Pouzet, M., Woodrow, R. & Zaguia, N. Generating boxes from ordered sets and graphs. Order 9, 111–126 (1992). https://doi.org/10.1007/BF00814404
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00814404