DECOMPOSITIONS OF GROUP FUNCTIONS WITH APPLICATIONS TO TWO-RAIL CASCADES,

Abstract

Consider functions from some finite nonempty set X into some finite semigroup S. Let X(m) denote the m-th Cartesian power of X. A notion of decomposability of functions f: X(m) approaching S into functions from X into S is defined. Necessary and sufficient conditions for the decomposability of f are derived in the special case where S = S3 or S4, the symmetric groups on three and four objects respectively, and X = (0, 1). These results are applied to show that any two-output combinational switching network is realizable by a two-rail schedule. (Author)

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1966
Accession Number
AD0647086

Entities

People

  • James B. Turner
  • Michael Yoeli

Organizations

  • SRI International

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Chemical Reactions
  • Decomposition
  • Switching

Fields of Study

  • Mathematics

Readers

  • Electromagnetic Wave Scattering and Antenna Radiation Engineering
  • Graph Algorithms and Convex Optimization.