A <strong>Homology</strong> <strong>Theory</strong> <strong>for</strong> <strong>Hybrid</strong> <strong>Systems</strong>: <strong>Hybrid</strong> <strong>Homology</strong> 89Example 1. The hybrid system modeling a water tank system (cf. [5] <strong>for</strong> a completeexplanation, although we assume the reader is familiar with this example)is a classical example of a hybrid system that displays Zeno behavior. Beyondthis observation, we will not discuss the dynamics of this hybrid system as inthis paper we are more interested in its underlying “space”. The hybrid space<strong>for</strong> the water tank will be denoted by H W class =(Γ W ,D W ,G W ,R W ). It has as itsunderlying graph Γ W given by the diagram1e 1✲✛e22The other elements of the hybrid system are defined as: D W 1 = D W 2 = {(x 1 ,x 2 ):x 1 ,x 2 ≥ 0}, G W e 1= {(x 1 , 0) : x 1 ≥ 0}, G W e 2= {(0,x 2 ) : x 2 ≥ 0}, andR W e 1(x 1 ,x 2 )=R W e 2(x 1 ,x 2 )=(x 1 ,x 2 ). We will refer back to this example throughoutthis paper in order to illustrate the concepts being introduced.H-Small Categories. An H-small category is a small category H (cf. [6] <strong>for</strong>more in<strong>for</strong>mation on small categories and category theory in general) satisfyingthe following conditions:1. Every object in H is either the source of a non-identity morphism in H or thetarget of a non-identity morphism but never both, i.e., <strong>for</strong> every diagrama 0α 1✲ a1α 2✲ ···α n✲ anin H, all but one morphism must be the identity (the longest chain of composablenon-identity morphisms is of length one).2. If an object in H is the source of a non-identity morphism, then it is thesource of exactly two non-identity morphisms, i.e., <strong>for</strong> every diagram in Hof the <strong>for</strong>ma 1✛ α1a 2✛ α2a 3either all of the morphisms are the identity or two and only two morphismsare not the identity.Important Objects in H-Small Categories. Let H be an H-small category.We use Ob(H) to denote the objects of H and Mor id/ (H) to denote the non-identitymorphisms of H; all of the morphisms in H are the union of these morphismswith the identity morphism from each object to itself. For a morphism α : a → bin H, its source is denoted by s(α) =a and its target is denoted by t(α) =b. ForH-small categories, there are two sets of objects that are of particular interest;these are subsets of the set Ob(H). The first of these is called the wedge set,denoted by ∧(H), and defined to be∧(H) :={a ∈ Ob(H) : a = s(α), a = s(β), α,β ∈ Mor id/ (H), α ≠ β}.✛ α3a 0αn ✲· · · · · · · · ·a n
90A.D. Ames and S. SastryFor all a ∈∧(H) there are two and only two morphisms (which are not theidentity) α, β ∈ Mor id/ (H) such that a = s(α) anda = s(β), so we denote thesemorphisms by α a and β a . Conversely, given a morphism γ ∈ H (which is notthe identity), there exists a unique a ∈∧(H) such that γ = α a or γ = β a .Thesymbol ∧ is used because every object a ∈∧(H) sits in a diagram of the <strong>for</strong>m:a = s(α a ) = s(β a )b = t(α a )✛ α aβ a✲c = t(β a )Note that giving all diagrams of this <strong>for</strong>m (of which there is one <strong>for</strong> each a ∈∧(H)) gives all the objects in H, i.e., every object of H is the target of α a or β a ,or their source, <strong>for</strong> some a ∈∧(H). In particular, we can define ∨(H) =(∧(H)) cwhere (∧(H)) c is the complement of ∧(H) in the set Ob(H).Definition 1. A categorical H-space is a pair H cat =(H, S H ) where H is anH-small category and S H : H → Top is a functor such that <strong>for</strong> every diagram ofthe <strong>for</strong>mA ✛ α E β ✲ Bin H in which α and β are not the identity, either S H (α) or S H (β) is an inclusion.Theorem 1. There is an injective correspondence{Classical H − spaces, H class }−→{Categorical H − spaces, H cat }This is a bijective correspondence if H has a finite number of objects.Example 2. The categorical hybrid space <strong>for</strong> the water tank, H W cat =(H W , S W H )is defined by the following diagram:b✛ αa✛βda S W H (a) = GW e 1dβ a✲α d✲cS W H✲ SWH (b) = D W 1✛ SW H (α a) = id✛S W H (β d) = idS W H (d) = G W e 2S W H (β a) = id ✲S W H (c) = D W 2✲S W H (α d) = idNote that the H-small category H W is defined by the diagram on the left togetherwith the identity morphism on each object, while the functor S W H is defined by