Showing posts with label Concurrency Structures. Show all posts
Showing posts with label Concurrency Structures. Show all posts

Thursday, April 16, 2009

The Great Simplification – Part II

After slashing the original definition of Axiom 6, here comes a similar reduction of Axiom 7, originally introduced in The trapped Arrow of Time – Part III.

The new
Axiom 7 Q-Loops
axiom VII n    
Axiom 7.1 are technical definitions:  completely Q-ordered sets and the closed hull of a set. 

Axiom 7.2-4 introduce a substitute for Jordan-Curves. 7.2 defines the property of being connect for a set in terms of topology. 7.3 defines the relation of being topologically separated for two points.  Please note that we don’t require that the whole space is T1. 7.4 defines J-Curves as sets that contain for each point at least one separated partner and fall apart exactly if a separated pair is removed. This definition requires implicitly the Axiom of Choice, therefore it’s flagged.

For the moment let’s assume that J-Curves exist -later on we will claim the existence of rather specific ones- and see whether the definition meets our expectations. Axiom 7.5 introduces the set of connected subsets into which a separated pair splits the J-Curve. By definition for J-Curves, there must be at least 2 of them.    
Lemma S 2 Segments  
lemma s 2 
The lemma shows that –as intended- a separated pair splits a J-Curve in just 2 segments. And these 2 segments contain at least each a point for a separated pair, that is we’ve got two pairs that mutually separate each other.

Sounds  familiar? Well, be aware that the term J-Curve was introduced and some of it’s properties shown without reference to the initial Q-Order, yet –as intended- on a J-Curve there exists a natural Q-Order, as defined by Axiom 7.6.
Lemma S 3 J-Order 
lemma s 3

Be aware that by no means all J-Curves correspond to q-ordered sets, as shown below. 
Rhombus
The above yellow Rhombus  is a  J-Curve, yet it’s not a Q-ordered set but rather built by of 2 Q-ordered sets, the left and right side.

It appears as if we might start out just with some topology with some nice properties … and [re-]construct the Q-Order. For the moment we ask only –consistent with our whole approach- that every totally q-ordered set shall be consistently embeddable into some J-Curve, where consistency means that original Q-Order and derived Q-order of the curve are the same.

Axiom A 7.7 Consistent Embedding 
axiom VII n 7

Axiom A 7.7 has backward consequences for the Q-topology.
Lemma S 4 Connected Space 
lemma s 4  
As immediate consequence of Axiom 7.6, J-Curves finally do exist. J-Curves connect the whole space (S 4.2), which is hence a connected topological space (S 4.3).

Finally
Axiom 7.8 Local Orientation
axiom VII n 8

This Axiom establishes an intrinsic relation between J-Curves –remember they are closed- and the underlying Q-Topology. For each point –respectively its closed hull- there shall exist at least one neighborhood, sufficiently large that it can be split into two subsets –sometimes called local future and local past, or local input and local output- such that  each of these subsets is J-convex – i.e. any two points can be connected by a J-Curves, but sufficiently small that any J-Curve that connects between the sets contains at least one external point.

The picture below illustrates the concept.
grid J-curves
The two sets are
{ {(0,0),(-1,0)}, (-1,0), {(-1,0),(-1,1)}, (-1,1), {(-1,1),(0,0)}, {(-1,1),(0,1)}, (0,1),{(0,1),(0,0)} }
{ {(0,0),(0,-1)}, (0,-1), {(0,-1),(1,-1)}, (1,-1), {(1,-1),(0,0)} {(1,-1),(1,0)}, (1,0),{(1,0),(0,0)} }

Axiom 7.8 requires at least two dimensions (or two J-Curves). As to be shown, it captures the  underlying  essence of the Hawking-construction  for regular curves, which in the original text is scattered between local properties of the manifold –existence of local convex neighborhoods in terms of the Manifold-Topology, global causality-conditions –strong causality-, all needed to effectively define Regular Curves, and finally the properties  defined by the construction as such.

This ends our preliminary presentation of the new Axiom 7 Q-Loops.

Tuesday, April 14, 2009

The Great Simplification - Part I (corrections)

As stated clearly in the presentation, this BLOG documents Work in Progress, not at all final results. Some decades ago, when I started to study seriously Mathematics, I always wondered: how the hell were those powerful initial axioms and definitions found, which then gave origin to such powerful theories? Most of my teachers (and most Text-Books) presented only the final results in the sequence Axiom, Axiom, Definition, Definition, Lemma, Lemma, Lemma .. and out of box jumps a wonderful theorem. Actually it took me some time to discover that the way the final results were presented had little, if any, to do with how they had been constructed. Similar I suspect most traditional papers as published by Journals are –may be due to the harsh space-limits of Journals and time-limits of potential readers- rather an intent to impress than to explain making understand how. (I do doubt however that it truly saves time for the really interested reader, because unless he or she knew already, they have to reconstruct a living body of knowledge by analyzing only its bar bones). 

So here goes a new round in my construction process: While working on a new post about Dedekind-Completeness and its extension to partial orders and Q-orders I got stuck in some little, tiny detail: from Net-Topology I know that there should be never adjacent open or adjacent close points. And Hawking-Topology requires that pieces of world-lines have to be continuous, hence connected, images of [0,1], which boils down to exactly the same requirement as for Net-Topology, yet it turned out to be impossible to deduce this simple property from the Axiom VI in its former form. Reluctant to dump not only already written pages but some 20 Lemmata or so and their proofs, I tried first –what I suspect many do- to patch the initial Axioms –in this case Axiom 6   -the results can be seen in The trapped Arrow of Time  Part II- but finally decided to start over again.

The reasons: Though very common, in my feeling for esthetics these patches damage any beauty of a true Axiom-System. Second the former versions used a concept –Lines- that has its own flaws already on conceptual level: it requires the Axiom of Choice twice for its definition, which makes it very cumbersome to use later on and its in a way unphysical, as a physical process can never correspond to a geometric world-line, again a consequence of the uncertainty-principle, both considerations mentioned already in The trapped Arrow of Time - Part I.

Yet as both Hawking and Petri use Lines very intensively, I gave them at least a try, but finally decided to drop the concept Line as something fundamental and tried to rewrite Axiom 6 and Axiom 7 without using it … and received as gratification a great simplification without –as to be shown- loosing essence in modeling, that is if there are lines, then they behave as before.

Here the new Axiom 6 corrected
Axiom 6 Q-Topology            
axiom VI n    
The Axiom starts with the definition of U-neighborhoods of a point using the Q-Relation itself. Each element of neighborhood U shall by member of some limiting pair (A 6.1.1), for each member of a pair there shall be a representative (A 6.1.2), and finally a point of the same interval closer to the point than some already included, shall be likewise included (A 6.1.3). For the notion closer see Going Backward, Going Forward - Part I and Going in Circles - Part II.

The picture below may be helpful:
Grid Open Intervalls
A blue neighborhood { (0,0), {(0,0),(-1,1)}, {(0,0),(-1,-1)},)}, {(0,0),(1,-1)},)}, {(0,0),(1,1)} }, a red neighborhood { {(0,0),(0,1)}, (0,1), (0,0) }.
The color-families green and purple represent similar as before related pairs w.r.t. the point (0,0).  

Lemma S 1 shows that arbitrary unions and meets of two U –neighborhoods are U –neighborhoods.    corrected 
lemma s 1   
Axiom 6.2-6 Q-Topology    
axiom VI n 2-6   
As before, we introduce closed points as all those which can be distinguished from any other point by using the Q-Relation. An open set of the Q-topology includes for each closed point  a U-neighborhood. Lemma S 1 essentially proves already that O is a topology. We claim consistency of concepts: what is closed as Q-Relation shall be closed as Q-Topology. The complete cone of a point shall be open.

Here ends the presentation of the simplified Axiom 6.

Saturday, April 4, 2009

A Glimpse of the Big Picture

I’ve been asked whether there is a single text, that comprises the most essential of Q-Orders. Well – there is not, or not yet. To get an idea of what is and what not yet, may be the below picture helps.

The Big Picture
The Big Picture

The left side shows in a very simplified manner the tower of mathematics beneath contemporary, classical General Relativity Theory. The right side, as far as I’m aware  less solidified and standardized yet, the tower of mathematics beneath contemporary usage of Petri-Nets in Informatics.

I had this picture already in my office about 30 years ago. Now, I thought, if one would like to relate seriously the truly interesting part on top of the left tower with something may be interesting on top of the right tower –meaning by proofs and not by analogies- then one would need a mathematical bridge between both towers, starting already on some quite low-level of both towers.  This is, where the work on Q-orders started. They should permit both types of domains –Real and Countable- and should produce one single category of a topology to relate both towers.

To complicate the issue, I discarded partial orders as the funding concepts, as both from Physics and Net-Theory we knew that it are the cycles, that produce basic invariants, on the very end even enable measurement: while we can measure our time as cycles, we can’t measure space without using time. [I know Carlo Rovelli will most strongly disagree].

I did know already the red elements towards the center, they were developed while I was still a GMD. 10 years later, Olaf Kummer and  Mark-Oliver Stehr (1) give a quite complete résumé of what has been found out. Yet –though published already in 1976- I was not aware of the proposal of Hawking et. al (1) for a New Topology for Space-Time, i.e. the blue elements towards the center.

May be if I’d known, my life’s history would have been different. Yet I did know already then that the basic invariant of embedding Petri-Nets into (1+n)-Vector Spaces seemed to be the group of conformal transformations. So after leaving GMD in 1985 I accumulated notes and proofs on predecessors for Q-Orders, yet without any serious break-through, still I succeeded giving Axioms 1-5 for Q-orders their current form. (See Going in Circles Part I to III).

After getting back more seriously, about in 2007 or so, and using the resource Internet (+some additional dollars, unfortunately many seminal papers are still sold, while they should be free for humanity), I got across the cited paper from Hawking and a later companion by David Malament (3). Suddenly there was a correspondence already worked-out: a structure on both sides, whose geometrical invariant is the conformal group.

So the only task remaining was to find an axiomatic definition for the Q-Topology, that covered both sides –the Hawking Topology and the Net Topology-. Yet Hawking and Malament use for definitions and proofs many features intrinsically related with lower parts of their tower, starting with the standard definition of paths, which carries automatically the Hausdorff-properties of Reals into the Topology to be defined, over concepts like locally convex, which make sense in a Real-Linear-Vector-Space setting, yet not in the right tower etc. etc. etc. So it took some time to get to the current axioms of Q-Topology (Axiom 6) and Q-Loop-Topology (Axiom 7), which both do only rely on concepts available on both sides of the Big Picture. (The trapped arrow of Time Part I-III).

So what is finished –at least in my electronic scrap-book- is the basic bridge. And I will continue to present its definition and related results during the next weeks. Specifically I will introduce a rich set of models, all by themselves important, for Q-Orders, which will construct something may be close to the fundaments for middle-tower that might be of some use by itself. Done, I’ll proceed to recompile the essays into one single paper, to be published may be through my arXiv account.

Yet I’m fully aware that there is still neither Informatics nor Physics in the picture, which both start on top of their respective towers. The fundamental problem: we have no tools yet to formulate equations or even quantify invariants. Though it’s known that the Hawking-Topology allows to reconstruct the metric and it’s known that the conformal group of transformation corresponds to a single central source of gravity, but as far as I know –and found googleing the Internet- nobody has investigate yet the full way back: i.e. given a Einstein (or Einstein-Cartan) field-equation and posing some reasonable constraints on its right –Energy-Tensor- side, what are the effects on the underlying Casual Structure? (Though Alfonso García-Parrado  and Miguel Sánchez (4) may give some hints).

As these tools are still missing, it doesn’t make much of sense either to speculate about the formal relations between the big tower underlying contemporary Quantum-Mechanics and the modest elements presented so far.

There is however the sketch of a work-program to complete and solidify the middle-tower, once finished the above presentation.  

  1. Going downwards, it appears attractive to introduce the concept of a Q-Manifold. The Q-Manifold will be defined using the Complex or Quaternion (alas 2 and 4 dimensional Minkowski-Spaces) as base-space, using q-continuous functions instead of the usual Euclidian ones. The advantage: it appears as if a Q-Manifold is automatically smooth.
  2. As defining measures on S1 is quite standard and the q-continuous images of S1 correspond to Q-Loops, it should be possible to get some notion of distance for Q-Loop-Spaces.
  3. Similar remembering that the Tangent-Space may be defined as local equivalence classes of paths (alas Q-loops in our model), it should be possible to have a sort of Tangent-Space for Q-Loop-Spaces.

My only hope: my conditions of work will permit to continue … and the readers of this BLOG don’t get too impatient too soon as truly seminal posts are still month away.

The Axioms 
q theory axiom text-001   

(1) Olaf Kummer, Mark-Oliver Stehr: Petri's Axioms of Concurrency - A Selection of Recent Results , Proceedings of the 18th International Conference on Application and Theory of Petri Nets, Toulouse, June 23-27, 1997, Lecture Notes in Computer Science 1248, © Springer-Verlag , 1997
(2) S. W. Hawking A.R. King and P. J. McCarthy, A new topology for curved space-time which incorporates the causal, differential and conformal structures Journal of Mathematical Physics Vol. 17, No 2, February 1976
(3) D. Malament, The class of continuous timelike curves determines the topology of spacetime Journal of Mathematical Physics, July 1977, Volume 18, Issue 7, pp. 1399-1404
(4) Alfonso García-Parrado, Miguel Sánchez,
 Further properties of causal relationship: causal structure stability, new criteria for isocausality and counterexamples, arXiv:math-ph/0507014v2

Tuesday, March 17, 2009

The trapped Arrow of Time – Part II

Obsolete by the Great Simplification … yet still useful for heuristics

After the long introduction of Part I with so many caveats based on painful experiences, here the
Axiom 6 Topology 
axiom VI
As final goal we will construct Q-Path-Topologies, that is the category of topological spaces that correspond precisely to Q-Orders. The construction is done in two steps: first in this part we introduce a first topology for Q-orders, still too general in that it still does not encode completely the orientation by solely means of topology. This will be done in the next step by means of the Q-Path-Topology.

While the definition of Q-Path-Topology adds additional axiomatic constraints on q-orders, once done, we may just start with a Q-Path-Topologies, add a global constraint, that exclude weird paths, and obtain back our underlying Q-order.

As expressed earlier, the Hawking(1)-Topology for GRT shall be one model for Q-Path-Topology and the known Petri-Topology for some discrete Concurrency Structures another. Yet there is a large list of other models, like the Complex Plane, the Quaternion, alas the Minkowski-Space, all one way or the other related to our Leitmotif General Relativity Theory and Quantum Mechanics.

We start out with most simple set, which initiated our reasoning, Lines. Axiom 6.1 defines Lines as a level-2 set, where each two distinct elements of each of its level-1 member-sets –a single piece of a Line- satisfy two conditions:

  1. They should be members of some q-set i.e. share some circle.
  2. If there is a q-set that separates them, than at least one other element of this q-set should be also member of this Line.

We note that all one element-sets are trivially Lines and advise –why will be seen later- that this definition requires the Axiom of Choice.

To grasp the origin of the second condition, we have to take a step backward looking first at Q-convex sets.

Lemma A 12 
Lemma 12

We note that the empty set and the whole universe are Q-convex sets. Due to the symmetric definition, the complement of a Q-convex set is Q-convex; a surprise may be for some: though obvious for Circle, not-so-obvious for a Line; yet –as one example with more detail in a later post- the Real Line and the Real Circle considered as Q-orders are equivalent, as they are in usual Topology after relatively harmless yet very useful 1-point compactification … and both have hence isomorphic Q-convex sets.

Lemma A 12 then states that with every separated pair {{a,b},{c,d}} a Q-convex set contains at least one of the sets in-between as defined in Q-Order Axiom Lemma 7 and sketched in the corresponding picture.

Finally, Q-convex does not require that any pair of 2 points inside are connected by an in-between set, only those that share some circle, not much of a surprise as our Lines have –among other- time-like curves of General Relativity as conceptual input: not any two points in GRT are time-like connected either; if, then in-between-sets between closed points correspond to the basis of the Alexandrov-II Topology as named by Stephen Hawking in the already mentioned article(1) and detailed –maybe- in some later post. (There is also another, the Alexandrov-I Topology, both named after the same Russian Mathematician Aleksandr Danilovich Aleksandrov, yet with completely different properties. We will need both, hence I and II).

Please note that Lemma 11 still does not need the Axiom of Choice, as the Lemma itself gives sufficient constructive means. The problem arises, when the second condition of the definition in Axiom 6.1 asks us to pick out single elements, where the choice of one element may exclude some others: as imaginable by looking on the pictures or based on the above reasoning, not all pairs of elements in the in-between set necessarily share some circle .. yet this is required by the first condition. It’s here where all the choice-trouble starts. Let’s cross fingers and believe that Lines do exist.

Axiom 6.2
axiom VI 2

constructs for each point a level-2 set of Lines, those on which the point is encircled by at least 2 other points, as we seen in the previous example. In traditional language one might call them the Line-Intervals that contain the point in question.

I’m afraid, at this point the non-mathematicians will definitively stop reading this BLOG, unless we explain picturesque what we’ve done, advising before that the choice-trouble itself can not be visualized; nobody can see infinite many distinct points as distinct and infinitely close to each other -only imagine maybe- but here is the cause of the problem. Those mathematicians, who find picturesque explanations inappropriate –either you know or you don’t- may skip the pictures.

Grid Intervalls

In the above grid, we will have a look on some of the intervals of the set of Intervals L(0,0) belonging to (0,0).
A blue interval for (0,0) : {(-1,1), {(-1,1),(0,0)}, (0,0), {(0,0),(1,-1)}, (1,-1)}
a red one {(0,1), {(0,1),(0,0)} ,(0,0), {(0,0),(0,-1)}, (0,-1)}
(Recall: connectors have no labels, they are identified by their adjacent points i.e. {(1,1),(0,0)} or {(0,-1),(0,-1)}

As indicated by the arrows, we have selected one out of the two possible directions, downwards. Obvious, the definition of an interval does not depend on the coordinate-system -blue or red- is a matter of convenience, nor on the direction chosen.

An interval includes all points between its endpoints on the same Line. Yet different to the usual, it’s not sufficient to give only the endpoints of an interval, as the following blue examples shows:
{ (0,2), {(0,2),(1,-1)}, (-1,1), {(-1,1),(0,0)}, (0,0), {(0,0),(1,-1)}, (1,-1) }
{ (0,2), {(0,2),(1,1)}, (1,1), {(1,1),(0,0)}, (0,0), {(0,0),(1,-1)}, (1,-1) }
Both intervals have the same endpoints – (0,2), ( 1,-1) - yet mean different paths.

Be aware of the above note about the Q-order equivalence of Real Line and Real Circle. For Q-orders not only the traditional Intervals but also their set-complements (!) on a line are Q-Intervals. This turns out to be no drawback, on the contrary will facilitate the construction of measures on Q-Spaces, as to be shown in a later post.

The Line-Intervals belonging to one point, hence form by set-inclusion a natural upper-complete partial order or upper-set allowing the construction of something similar to a set-filter belonging to that point, expressed more formally:
Lemma A 13 
lemma 13

We might have continued directly, coming up most probably with results similar to Keye Martin (2,3), yet decide a small detour, among other as their models do not include discrete model, essential within our framework. To understand, let’s have a look on the usual definition of what is a Topology and some of it’s most essential properties.

Lemma A 14 Topology 
lemma 14
The above states first the normal Axioms for a Topological Space plus two crucial properties: that all elements shall be distinguishable by means of their neighborhoods and that the space as such shall be connected, i.e. going by neighborhood in neighborhood in finitely many steps I can go from anywhere to everywhere. Then we recall the definition for Closed sets and that a Closed Set contains all its points of contact, which leads to the definition of open and closed points. In our context important properties are that in a distinguishing, connected topological space, no point can be both, open and closed, and that in a countable space of this kind not all points can be closed.

Axiom 6.3
axiom VI 3
retakes the results from Lemma A.13, and defines as l-closed those elements that can be separated from all others by a line or likewise, that are equal to their l-contact set.

Before continuing, let’s have a look on our Grid-Model, what might be open and what might be closed points. As one easily verifies, all connectors are closed, while the boxes are not, as their connectors x can not be separated by a line in Lx.
open-closed  points grid

Now we continue with
Axiom 6.4-5 
axiom VI 4
We define the subset of open Line-intervals of a points, and a Level-3 set built with sets of open Line-intervals, where the sets of this Level-3-set Lx (Big Lambda in the formula) contains for every open Line-interval just one representative.

In our model, we use different color-families –the green and the margenta family- to illustrate chains of intervals (one contained in another with more tones).
Grid Open IntervallsSo picturesque a set Lx in L is simply a set that contains all colors, and from each color family of intervals where if the larger interval is in Lx, so are Intervals it contains. The above finding is expressed more formally by
Lemma A 15
lemma 15  

Please keep in mind that boxes are open by definition, there fore the blue set {(4,2),{(4,2),(3,1)},(3,1)} defines an open Line-Interval for the connector {(4,2),(3,1)} as the set {{(4,2),{(4,2),(3,1)},(3,1)}} is a member of L{(4,2),(3,1)}.

Axiom 6.5 finally uses Lx to construct the actual Filter Ux (a level-2 set). The sets U in Ux simply correspond to the union of the point-sets of sets of Line-Intervals or said differently but equivalent uX projects L-sets into Q. Please note, Line-Intervals and Ux are strictly locally defined, i.e. attached to some point.

We note that Ux inherits Lx from the filter properties.
Lemma A 16
lemma 16

Axiom 6.6 introduces the Topology.
axiom VI 6

The Open sets of this Topology O are those sets that for each l-closed point contain some set of its corresponding open filter-sets Ux. We leave the verification that Axiom 6.6 defines a topology as previously described in Lemma A 14 to the interested reader, yet using Lemma A 16 it’s not so difficult either.

However there are counter-examples in already in the case of countable base-set Q, showing that neither distinguishing nor connected follow from previous Q-Axioms and this definition of O-Topology.
Axiom 6.7-9
axiom VI 7-8
We claim connectivity in a stronger form: all Lines shall be topologically connected, a necessary condition if we would like to have Lines as continuous images of paths (as continuous mappings of [0,1]), essential for the Hawking-Topology.  The connectivity in Q was already established in Axiom 5. 

Similar we claim that the open filter-sets Ux form a base for the neighborhood-filter Ox and hence for the whole topology O.

Axiom 6.9 encodes a center piece of GRT: the cone formed by open time-like curves through a point is open (4). Whence automatically satisfied in countable and finite cases, it was much harder to find as essential axiom for the other Q-structures. We will introduce a model to discuss this in the next post.

Finally, just for the sake of consistency in our definitions:
Lemma A 18
lemma 16
that is l-closed w.r.t. lines and close w.r.t. the topology have the same meaning.

This ends the presentation of Axiom 6.

1 S. W. Hawking A.R. King and P. J. McCarthy, A new topology for curved space-time which incorporates the causal, differential and conformal structures Journal of Mathematical Physics Vol. 17, No 2, February 1976
2 K. Martin and P. Panangaden. Spacetime topology from causality
arXiv:gr-qc/0407093v1
3 K. Martin and P. Panangaden. A domain of spacetime intervals in general relativity arXiv:gr-qc/0407094v1
4 Stephen Hawking, Roger Penrose, The Nature of Space and Time, Princeton University Press, 1995, ISBN 0-691-05084-8

Friday, March 13, 2009

Going in Circles – Part III

There is an old saying When the only tool at hand is a hammer, the world appears to be a bunch of nails. Our hammer are the sets {{a,b},{c,d}}, the nails are the points, Axiom 5 defines then how the world appears to us.

Axiom 5 ORI Orientation

axiom V

Axiom 5.3 is still quite easy to understand: it claims that the relation Q is connected by q-sets. Whatever cut into two pieces, there will be always 2 q-sets that differ only in 1 element to connect the pieces. This claim generalizes Q-Order Axiom 4 ORD as a careful inspection shows: the implications of Axiom 4 establish exactly this type of connection between their left and right sides.

Lemma A 9 shows that any two q-sets can be connected in a finite number of steps.Lemma 9

Lemma A 10 shows how this connectivity extends to Q: any two points are connected through a finite number of q-sets.
Lemma 10

Hence our world is, as intended, connected only by hammers and nails. In a later post about Q-Topology we will see the equivalence to path-connected.

Now the harder parts of Axiom 5, which are intrinsically related to one of the most complicated problems in Algebraic Topology: the problems whether a space has a systematic orientation. In our case there is also a close, independent and direct relation to Group Theory. Both relations will be touched, maybe, in some later posts.

It should be mentioned that there have been related, relevant investigation also in the realm of Petri-Nets, e.g. the Orientation of Concurrency Structures by Olaf Kummer and Mark-Oliver Stehr(1), the Construction of globally Cyclic Orders by Stehr(2) and the proposal of cycloids as basic building blocks by Carl Adam Petri. Again these subjects will be touched, maybe, in a later post.

For our current purpose of motivation only, some picturesque considerations and some simple supporting lemma appear sufficient.

We know already that the points on any circle may be visited one after one in exactly two fashions or orientations: clockwise or counter-clockwise. And –as the following picture shows once more- interchanging (a,b) to (b,a) in {{a,b},{c,d}} reverses the direction.

4 orientationAxiom 5.1 constructs first a set, a double-cover, that for each {{a,b},{c,d}} contains exactly two sets of sequences to run the circle, either clock- or counter-clockwise. We do not define which is which (same column = same orientation).

The idea of double-covers in Topology is to split the double-cover later into 2 subsets such that each original element has exactly 1 orientation, applying consistency rules to guarantee a orientation defined as uniform for all elements. From our experience with 5 points, we know it should be sufficient to have a consistency rule just for 5 points and then extend this rule. Let’s see.

5 orientationLemma A 2 tells us which are the q-sets for this configuration, which enables us to construct manually the double-cover and the desired single-covers .. to find the rule.
Lemma A 11
Lemma 11 

At this stage we know that to be consistently clockwise oriented all quintuples of 5 points must fit into the above definitions and that then the rule expressed as lemma holds.

Axiom 5.2 converts these findings for 5 points into a claim. We claim: there shall exist a split of the double-cover into two single-covers, such that the found rule holds for all quintuples in each of the single-covers. We define then that these Q allow a consistent orientation. Due to Axiom 5.3, there are exactly 2 possible global orientations. Therefore it’s sufficient to define the orientation for any {{a,b}},{{c,d}} to have it defined it for all Q or: there is only one direction of the arrow of time -even though it might be actually cyclic- and its orientation extends from anywhere to everywhere in finitely many steps.

Though somewhat surprising, it’s almost mathematical routine to convert a property found in a specific case into an axiomatic claim: all new model shall have this same property. And it’s relatively risk-less w.r.t.o inconsistencies as the specific case serves as a model in the sense of formal logic consistency.

However and again this is an axiomatic claim, not a fact: the world should be as we think it were, something that can not be proven, only disproven by a found counter-experiment. Similar as in the preceding cases of global claims, we will raise a red flag whenever Axiom 5.2 is actually used. (Question for the interested reader: why there can’t be a counter-experiment to axiom 5.3?)

With these considerations, we end the presentation of the first 5 Axiom-Sets for Q-Orders.

(1) Olaf Kummer and Mark-Oliver StehrPetri's Axioms of Concurrency - A Selection of Recent Results , Proceedings of the 18th International Conference on Application and Theory of Petri Nets, Toulouse, June 23-27, 1997, Lecture Notes in Computer Science 1248, © Springer-Verlag , 1997
(2) Mark-Oliver Stehr Cyclic Orders: A Foundation for Concurrent Synchronization Schemes. University Paris 7, Group Preuves, Programmes et Systemes, December 16, 2003. Part I: Thinking in Cycles