Currently displaying 1 – 12 of 12

Showing per page

Order by Relevance | Title | Year of publication

The M/M/1 queue is Bernoulli

Michael KeaneNeil O'Connell — 2008

Colloquium Mathematicae

The classical output theorem for the M/M/1 queue, due to Burke (1956), states that the departure process from a stationary M/M/1 queue, in equilibrium, has the same law as the arrivals process, that is, it is a Poisson process. We show that the associated measure-preserving transformation is metrically isomorphic to a two-sided Bernoulli shift. We also discuss some extensions of Burke's theorem where it remains an open problem to determine if, or under what conditions, the analogue of this result...

The dimension of graph directed attractors with overlaps on the line, with an application to a problem in fractal image recognition

Michael KeaneK. KárolyBoris Solomyak — 2003

Fundamenta Mathematicae

Consider a graph directed iterated function system (GIFS) on the line which consists of similarities. Assuming neither any separation conditions, nor any restrictions on the contractions, we compute the almost sure dimension of the attractor. Then we apply our result to give a partial answer to an open problem in the field of fractal image recognition concerning some self-affine graph directed attractors in space.

Page 1

Download Results (CSV)