|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| H. Arango, J. Santos, A. Chacur, "Ternary Cyclo-Decompositions," IEEE Transactions on Computers, vol. 17, no. 12, pp. 1175-1176, December, 1968. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1968.226884, author = {H. Arango and J. Santos and A. Chacur}, title = {Ternary Cyclo-Decompositions}, journal ={IEEE Transactions on Computers}, volume = {17}, number = {12}, issn = {0018-9340}, year = {1968}, pages = {1175-1176}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1968.226884}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Ternary Cyclo-Decompositions IS - 12 SN - 0018-9340 SP1175 EP1176 EPD - 1175-1176 A1 - H. Arango, A1 - J. Santos, A1 - A. Chacur, PY - 1968 KW - Index Terms?Decompositions KW - filter KW - lattice KW - partition KW - ternary. VL - 17 JA - IEEE Transactions on Computers ER - | |||
Abstract?This note discusses a particular kind of ternary functional decomposition based on a ternary function ? to be performed on the set of composite functions. Such function is closely related to the cycling concept of Postian algebras. A systematic method is given to determine the set of all decompositions of that kind admitted by the function. Such set is called the cyclo-set and it is proved that it is a filter in the partitions lattice. Since any partition of the lattice can be expressed as an intersection of cardinality-2 partitions, it follows that the method consists merely in finding the infimum of the cardinality-2 partitions belonging to the cyclo-set and then determining the filter having this infimum as vertex. The existence of proper subsets of the cardinality-2 partitions set leading to the determination of the ifiter-vertex is discussed, and results obtained for functions of domain-order up to seven are stated. Finally, the total number of cyclo-decompositions for a given partitional structure is calculated.
Index Terms:
Index Terms?Decompositions, filter, lattice, partition, ternary.
Citation:
H. Arango, J. Santos, A. Chacur, "Ternary Cyclo-Decompositions," IEEE Transactions on Computers, vol. 17, no. 12, pp. 1175-1176, Dec. 1968, doi:10.1109/TC.1968.226884
Usage of this product signifies your acceptance of the Terms of Use.

