Partial synchronicity and the (max,+) semiring

Details Partial synchronicity and the (max,+) semiring Partial synchronicity and the (max,+) semiring

2000-10-10

arxiv.org/abs/math/0010095v1

Mathematics

Optimization and Control

12 pages, 6 figures, LaTeX using one included style file (BoxedEPS.sty)

Scientific paper

In this paper we illustrate how non-stochastic (max,+) techniques can be used to describe partial synchronization in a Discrete Event Dynamical System. Our work uses results from the spectral theory of dioids and analyses (max,+) equations describing various synchronization rules in a simple network. The network in question is a transport network consisting of two routes joined at a single point, and our Discrete Events are the departure times of transport units along these routes. We calculate the maximum frequency of circulation of these units as a function of the synchronization parameter. These functions allow us further to determine the waiting times on various routes, and here we find critical parameters (dependent on the fixed travel times on each route) which dictate the overall behavoiur. We give explicit equations for these parameters and state the rules which enable optimal performance in the network (corresponding to minimum waiting time).

Affiliated with

Also associated with

No associations

Rating

Partial synchronicity and the (max,+) semiring does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Partial synchronicity and the (max,+) semiring, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Partial synchronicity and the (max,+) semiring will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-722668