PlanetPhysics/Supercategory

A supercategory is defined axiomatically in terms of ETAS ([1]) as a non-Abelian structure consisting of classes of objects and/or classes of categorical diagrams with multiple structures (with being an integer called its structural dimension or order )-- such as, algebraic, topological, geometric, and analytical—that also have defined distinct ETAS composition laws , defined for each type of structure, subject to the ETAS composition law axioms for 's. Such composition laws form a finite collection denoted as .

Examples edit

Let us consider first a simple example of an supercategory of 1st order defined with a single composition law of functors as in the standard definition of a functor category. Thus, a less general definition of supercategory was recently introduced in mathematical (`categorified') physics, on the web's n-category caf\'e s web site under "Supercategories". This is a rather `simple' example of supercategory, albeit in a much more restricted sense as it still involves only one composition law for the functors, and also its components are all small categories; this functor category is sometimes called a `super-category ' in the published literature. Thus, the following specific example of an supercategory begins with a standard definition of such a super-category, or `super category' (functor category) from category theory; it becomes interesting as it is being tailored to supersymmetry and extensions of `Lie' superalgebras, or superalgebroids, which are sometimes called graded `Lie' algebras that are thought to be relevant to quantum gravity ([2] and references cited therein). The following is an almost exact quote from the above n-Category cafe's website posted by Dr. Urs Schreiber:

A super-category is a diagram of the form: in Cat --the category of categories and (homo-) functors between categories-- such that: Failed to parse (unknown function "\textsl"): {\displaystyle \diamond \diamond \textsl{Id} \diamond \diamond Id_C \diamond '''C''' \diamond '''C''' \diamond \diamond s \diamond \diamond s = \diamond \diamond Id_C \diamond Id_C \diamond \diamond \textsl{Id}} , \\ (where the `diamond' symbol should be replaced by the symbol `square', as in the original Dr.Urs Schreiber's postings.) This specific instance is that of a supercategory which has only one object -- the above quoted superdiagram of diamonds, an arbitrary abstract category C (subject to all ETAC axioms), and the standard category identity (homo-) functor; it can be further specialized to the previously introduced concepts of supergroupoids (also definable as crossed complexes of groupoids), and supergroups (also definable as crossed modules of groups), which seem to be of great interest to mathematicians involved in `Categorified' mathematical physics or Physical Mathematics. The geometric picture that one is tempted to associate with this `linear super-category' is that of a 'string of pearls'. This definition of a linear 'supercategory' was then followed up with an even more interesting example. "What, in this sense, is a "braided monoidal supercategory ?" ". Urs, suggested the following answer: like an ordinary braided monoidal category is a 3-category which in lowest degrees looks like the trivial 2-group, a braided monoidal supercategory is a 3-category which in lowest degree looks like the strict 2-group that comes from the crossed module Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "http://localhost:6011/en.wikiversity.org/v1/":): {\displaystyle G(2)=(\diamond 2 \diamond \textsl{Id} \diamond 2)} . Urs called this generalization of stabilization of n-categories, -stabilization . So the claim would be that braided monoidal supercategories come from -stabilized 3-categories, with the above strict 2-group. In view of the interpretation of this Urs type of supercategory as a category equipped with an "odd vector field", it may be more appropriately called a '\htmladdnormallink{vector field {http://planetphysics.us/encyclopedia/NeutrinoRestMass.html} -supercategory}'.

One can readily extend the above definition of a one-object super-category to a two-object, and... n-object , proper supercategory using more that one category, more than one , and several types of diamond, square, and so on, to define an —supercategory; thus, one ends up with several, connected `strings of pearls into a tangled strand'--the intuitive picture of a proper n-supercategory, .

The 2-category of double groupoids is another example of an supercategory.

The following subsection lists examples of supercategories, including types of supercategories that have applications in categorical logics and general system dynamics (i.e. beyond ODE's).

A partial list of examples of supercategories edit

  1. functor categories;
  2. 2-categories, super-categories and n-categories; categories of categories (that are often considered for the foundation of mathematics);
  3. higher dimensional algebras (HDA): double groupoids,double algebroids, crossed complexes of groupoids, crossed complexes of algebroids, superalgebroids, double categories, multiple categories, and cubic structures,
  4. organismic supercategories;
  5. algebraic theories of organismic sets;
  6. standard `super-categories' redefined as supercategories;[3]
  7. super-categories of metabolic-repair, or -systems;
  8. super-categories of \L{}ukasiewicz algebraic (3-valued) logics;
  9. supercategories of quantum automata;
  10. -generalized toposes
  11. toposes (or topoi) of genetic networks and human interactomes;
  12. supercategories of Post algebraic logics;
  13. supercategories of MV-algebraic logics.

Several specific examples of organismic supercategories were developed in a series of mathematical biology publications listed in the bibliography.

Supercategories, and especially, organismic supercategories provide an unified conceptual framework for abstract relational biology that utilizes flexible, algebraic and topological structures which transform naturally under heteromorphisms or heterofunctors, and natural transformations.

One of the major advantages of the ETAS axiomatic approach, which was inspired by the work of Lawvere (,[4][5]), is that ETAS avoids all the antimonies/paradoxes previously reported for sets, sets of sets, involving for example the elementhood relation or infinite sets, the axiom of choice, and so on (Russell and Whitehead, 1925, and Russell, 1937;[6]). ETAS also provides an axiomatic approach to recent higher dimensional algebra (,[2][7]) applications to complex systems biology (,[6][8] and references cited therein).

A simple example of ETAS axioms ([1]) edit

  • (a). The eight ETAC axioms introduced by W. F. Lawvere for same type morphisms, functors, natural transformations and other arrows in higher dimensions.
  • (b). A family of composition laws , with , and each being subject to ETAC axioms 5 to 7;
  • (c). The composition law conditions in the ETAC axioms 8a to 8c will apply only to (small) subclasses of homo-morphisms and homo-functors (but will not apply to hetero-morphisms and hetero-functors);
  • (d). Hetero-morphism and hetero-functor axioms specifying how two composition laws interact, involving also objects with different structure or type.

Generic example of an ETAS with ten axioms edit

0. For any letters , and unary function symbols and , and composition law , the following are defined as formulas: , , , and ; These formulas are to be, respectively, interpreted as `` is the domain of ", `` is the codomain, or range, of ", `` is the composition followed by ", and `` equals ".

1. If and are formulas, then " and " , " or", "", and "" are also formulas.

2. If is a formula and is a letter, then "", "" are also formulas.

3. A string of symbols is a formula in ETAS iff it follows from the above axioms 0 to 2.

A sentence is then defined as any formula in which every occurrence of each letter is within the scope of a quantifier, such as or . The theorems of ETAS are defined as all those sentences which can be derived through logical inference from the following ETAS axioms:

4. for .

5. and .

5. ;

7. and .

8. Identity axiom: and yield always the same result.

7. Associativity axiom: and and and . With these axioms in mind, one can see that commutative diagrams can be now regarded as certain abbreviated formulas corresponding to systems of equations such as: , , and , instead of for the arrows f, g, and h, drawn respectively between the `objects' A, B and C, thus forming a `triangular commutative super-diagram` in the usual sense of category theory. Compared with the ETAS formulas such diagrams have the advantage of a geometric--intuitive image of their equivalent underlying equations. The common property of A of being an object is written in shorthand as the abbreviated formula Obj(A) standing for the following three equations:

8. ,

9. ,

and

10. and .

Intuitively, with this terminology and axioms a supercategory is meant to be any structure which is a direct interpretation of these ten ETAS axioms. A heterofunctor is then understood to be a triple consisting of two such supercategories (or classes of objects, diagrams, etc.) and of a set, or proper class, of rules ('the hetero-functor') which assigns to each arrow or morphism of the first supercategory, a unique morphism, written as `' of the second category, in such a way that the usual conditions on objects (but not on arrows) are fulfilled (see for example \cite {ICBM})-- the functor is well behaved, it carries object identities to image object identities, and commutative super-diagrams (or classes) to image commmutative super-diagrams of the corresponding image objects and image (hetero)morphisms between objects with different structures, as well as homo-morphisms (between objects with the same type of structure , such as groupoid homomorphisms, or topological space homeomorphisms, automata homomorphisms, etc.). At the next level, one then defines natural transformations or functorial morphisms between functors as metalevel abbreviated formulas and equations pertaining to commutative diagrams of the distinct images of two functors acting on both objects and morphisms. As the name indicates natural transformations are also well--behaved in terms of the ETAC equations satisfied. \\ Remark: The example shown above is the ETAS formulation closest to ETAC—axioms for categories and super-categories, or categories of categories in volved in the foundations of most Mathematics, (cf. Lawvere and others); see also [5] and the entry on axiomatic theory of supercategories. \\

Additional explanation of the examples of supercategories listed above edit

In the usual sense, super-categories are defined as categories of categories, and the process is repeated in higher dimensions in n-categories. There is however a `more geometric', or `gluing' construction of double categories, double groupoids (,[9] and double algebroids [10]) that involves additional conditions or axioms leading to non-Abelian higher dimensional structures and Higher Dimensional Algebra (HDA;,[9][10] and [2]). Similarly, the construction of supercategories ([1]), unlike that of -categories, allows for `gluing' together distinct structures and/or their corresponding diagrams (such as algebraic and topological ones), through hetero-morphisms or hetero-functors, which are arrows (not necessarily subject to all of the ETAC axioms) linking distinct structures into the superstructure called a 'supercategory'; the latter is a generalized type of double groupoid, double category, 2-category,..., n-category or super—category/meta—category, that always involves only diagrams of homo-morphisms at each level, but also includes hetero-morphisms or hetero-functors, and so on, between different types of structures. Proper supercategories could also be called n-ary super-categories, or multi-categories , in the sense of extending double groupoid, double algebroid and double category structures to higher dimensions. Note however that even in a general, abstract supercategory at the level of diagrams of homo-morphisms, homo-functors, natural transformations, or any n-categories with only one type of arrows at each level, all the ETAC axioms still hold. On the other hand, at the levels of supercategorical diagrams, or superdiagrams, involving several types of morphisms, or hetero-morphisms and hetero-functors, several of the rules for connecting diagrams are weakened, and the result is a superstructure which does not have all naturality conditions satisfied by all arrows, and one has additional composition laws, such as , and so on, satisfying new ETAS axioms that are not allowed in ETAC. Thus, additional ETAS axioms are needed to also specify how such distinct composition laws are combined within the same superstructure. Any interpretation of ETAS axioms (that may include also the ETAC axioms for the special cases of categories, n-categories, double categories, etc) then defines a supercategory .

: Organismic supercategory (,[1][11] and.[12]

An example of a supercategory interpreting such ETAS axioms as those stated above was previously defined for organismic structures with different levels of complexity ([1]); an organismic supercategory was thus defined as a superstructure interpretation of ETAS (including ETAC, as appropriate) in terms of triples , where C is an arbitrary category (interpretation of ETAC axioms, formulas, etc.), is a category of complete self--reproducing entities, , ([13]) subject to the negation of the axiom of restriction (for elements of sets): , (which is known to be independent from the ordinary logico-mathematical and biological reasoning), and is a category of non-atomic expressions, defined as follows. An atomically self—reproducing entity is a unit class relation such that , which means " stands in the relation to ", , etc. An expression that does not contain any such atomically self--reproducing entity is called a non-atomic expression .

Note: Supercategories are mapped ('morphed', transformed or linked) by hetero-functors (or 'heterofunctors'); hetero-functors are defined as a natural extension of the concept of functor between categories, in the sense that they link objects from different categorical diagrams or categories with different structures following rules and axioms specified by the elementary theory of abstract supercategories, ETAS.

All Sources edit

[1][2][3][4][6][5][7][9][11][10][12][13][14][15][16][17][18][19][20][21][22][23][24][25]

References edit

  1. 1.0 1.1 1.2 1.3 1.4 1.5 I.C. Baianu: 1970, Organismic Supercategories: II. On Multistable Systems. Bulletin of Mathematical Biophysics , 32 : 539-561.
  2. 2.0 2.1 2.2 2.3 R. Brown, J. F. Glazebrook and I. C. Baianu: A categorical and higher dimensional algebra framework for complex systems and spacetime structures, Axiomathes 17 :409--493, (2007).
  3. 3.0 3.1 Urs Schreiber. 2007. Supercategories., (8 pp Preprint).
  4. 4.0 4.1 W.F. Lawvere: 1963. Functorial Semantics of Algebraic Theories. Proc. Natl. Acad. Sci. USA , 50: 869--872
  5. 5.0 5.1 5.2 W. F. Lawvere: 1966. The Category of Categories as a Foundation for Mathematics. , In Proc. Conf. Categorical Algebra--La Jolla , 1965, Eilenberg, S et al., eds. Springer --Verlag: Berlin, Heidelberg and New York, pp. 1--20.
  6. 6.0 6.1 6.2 I.C. Baianu, Brown R., J. F. Glazebrook, and Georgescu G.: 2006, Complex Nonlinear Biodynamics in Categories, Higher Dimensional Algebra and \L ukasiewicz--Moisil Topos: Transformations of Neuronal, Genetic and Neoplastic networks, Axiomathes 16 Nos. 1--2, 65--122.
  7. 7.0 7.1 R. Brown R, P.J. Higgins, and R. Sivera.: "Non--Abelian Algebraic Topology" . (vol.2 in preparation (2008)
  8. Cite error: Invalid <ref> tag; no text was provided for refs named Bgg2
  9. 9.0 9.1 9.2 R. Brown and C.B. Spencer: Double groupoids and crossed modules, Cahiers Top. G\'eom.Diff. 17 (1976), 343--362.
  10. 10.0 10.1 10.2 R. Brown and G. H. Mosa: Double algebroids and crossed modules of algebroids, University of Wales--Bangor, Maths Preprint, 1986.
  11. 11.0 11.1 I.C.Baianu and M. Marinescu: 1968, Organismic Supercategories: Towards a Unitary Theory of Systems. Bulletin of Mathematical Biophysics 30 , 148-159.
  12. 12.0 12.1 I.C. Baianu : 1971a, Organismic Supercategories and Qualitative Dynamics of Systems. Ibid. , 33 (3), 339--354.
  13. 13.0 13.1 L. L fgren: 1968. On Axiomatic Explanation of Complete Self--Reproduction. Bull. Math. Biophysics , 30 : 317--348.
  14. Assadollahi, R. and Brigitte Rockstroh. 2005. Neuromagnetic brain responses to words from semantic sub- and supercategories., BMC Neurosci. ,{6}: 57. PDF download
  15. E. Lowen-Colebunders and R. Lowen.: 1997. Supercategories of Top and the Inevitable Emergence of Topological Constructs.. pp. 969-1027 in Handbook of the History of General Topology , Charles E. Aull, R. Lowen, Eds. Springer: Berlin, ISBN 079236970X, 9780792369707.
  16. I.C. Baianu: 1971b, Categories, Functors and Quantum Algebraic Computations, in P. Suppes (ed.), Proceed. Fourth Intl. Congress Logic-Mathematics-Philosophy of Science , September 1--4, 1971, University of Bucharest.
  17. I.C. Baianu: \L ukasiewicz-Topos Models of Neural Networks, Cell Genome and Interactome Nonlinear Dynamics). CERN Preprint EXT-2004-059. Health Physics and Radiation Effects (June 29, 2004).
  18. I.C. Baianu and D. Scripcariu: 1973, On Adjoint Dynamical Systems. The Bulletin of Mathematical Biophysics , 35 (4), 475--486.
  19. I.C. Baianu: 1973, Some Algebraic Properties of (M,R) -- Systems. Bulletin of Mathematical Biophysics 35 , 213-217.
  20. I.C. Baianu and M. Marinescu: 1974, A Functorial Construction of (M,R) -- Systems. Revue Roumaine de Mathematiques Pures et Appliquees 19 : 388-391.
  21. I.C. Baianu: 1977, A Logical Model of Genetic Activities in \L ukasiewicz Algebras: The Non-linear Theory. Bulletin of Mathematical Biophysics , 39 : 249-258.
  22. I.C. Baianu: 1980, Natural Transformations of Organismic Structures. Bulletin of Mathematical Biophysics 42 : 431-446.
  23. I.C. Baianu: 1983, Natural Transformation Models in Molecular Biology., in Proceedings of the SIAM Natl. Meet ., Denver, CO.; Eprint at cogprints.org as No. 3675/0l (Naturaltransfmolbionu6.pdf).
  24. I.C. Baianu: 1987a, Computer Models and Automata Theory in Biology and Medicine., in M. Witten (ed.), Mathematical Models in Medicine , vol. 7., Pergamon Press, New York, 1513--1577; CERN Preprint No. EXT-2004-072 .
  25. I.C. Baianu: 1987b, Molecular Models of Genetic and Organismic Structures, in Proceed. Relational Biology Symp. Argentina; CERN Preprint No.EXT-2004-067 .