Enumeration of linear threshold functions from the lattice of hyperplane intersections

IEEE Transactions on Neural Networks

Volumn 11, Issue 4, 2000, Pages 839-850

  Ojha, Piyush C ^a  

^a UNIVERSITY OF ULSTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; EQUIVALENCE CLASSES; VECTORS;

GEOMETRIC LATTICE; HYPEROCTAHEDRAL GROUP; HYPERPLANE; LINEAR THRESHOLD FUNCTION; MOBIUS FUNCTION; ZETA FUNCTION;

THRESHOLD LOGIC;

EID: 0034227416     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.857765     Document Type: Article

References (17)

1. W. Y. C. Chen, "Induced cycle structures of the hyperoctahedral group," SIAM J. Disc. Math., vol. 6, no. 3, pp. 353-362, Aug. 1993.
2. C. K. Chow, "On the characterization of threshold functions," Switching Circuit Theory and Logical Design, vol. S-134, pp. 34-38, Sept. 1961.
3. T. M. Cover, "Geometric and statistical properties of systems of linear inequalities with applications in pattern recognition," IEEE Trans. Electron. Comput., vol. EC-14, pp. 326-334, June 1965.
4. H. S. M. Coxeter and W. O. J. Moser, Generators and Relations for Discrete Groups. New York: Springer-Verlag, 1957.
5. M. L. Dertouzos, Threshold Logic: A Synthesis Approach. Cambridge, MA: MIT Press, 1965.
6. J. F. Humphreys, A Course in Group Theory. Oxford, U.K.: Oxford Univ. Press, 1996.
7. P. M. Lewis and C. L. Coates, Threshold Logic. New York: Wiley, 1967.
8. S. Muroga, "Lower bounds on the number of threshold functions and a maximum weight," IEEE Trans. Electron. Comput., vol. EC-14, pp. 136-148, Apr. 1965.
9. S. Muroga, T. Tsuboi, and C. R. Baugh, "Enumeration of threshold functions of eight variables," IEEE Trans. Electron. Comput., vol. EC-19, pp. 818-825, 1970.
10. S. Muroga, Threshold Logic and Its Applications. New York: Wiley-Interscience, 1971.
11. P. Orlick and H. Terao, Arrangements of Hyperplanes. New York: Springer-Verlag, 1991.
12. K.-Y. Siu, V. Roychowdhury, and T. Kailath, Discrete Neural Computation: A Theoretical Foundation. Englewood Cliffs, NJ: Prentice-Hall, 1995.
13. R. O. Winder, "Enumeration of seven-argument threshold functions," IEEE Trans. Electron. Comput., vol. EC-14, pp. 315-325, June 1965.
14. _, "Partitions of n-space by hyperplanes," J. SIAM Appl. Math., vol. 14, no. 4, pp. 811-818, 1966.
15. _, "Correction to 'Enumeration of seven-argument threshold functions'," IEEE Trans. Electron. Comput., vol. EC-16, p. 231, Apr. 1967.
16. T. Zaslavsky, "Facing up to arrangements: Face-count formulas for partitions of space by hyperplanes," Mem. Amer. Math. Soc., vol. 1, no. 154, pp. 1-101, Jan. 1975.
17. Y. A. Zuev, "Asymptotics of the logarithm of the number of threshold functions of the algebra of logic," Sov. Math. Dok., vol. 39, no. 3, pp. 512-513, 1989.