Arrow Research search
Back to I&C

I&C 1987

Fixed point equations with parameters in the projective model

Journal Article journal-article Computer Science ยท Theoretical Computer Science

Abstract

Existence and uniqueness theorems are given for solving infinite and finite systems of fixed point equations with parameters in the projective model (a natural model in the calculus of communicating processes). The results obtained are derived by exploiting the special topological and combinatorial properties of the projective model and the polynomial operators defined on it. The topological methods employed in the proofs of the existence and uniqueness theorems use a combination of the following three ideas: compactness argument, density argument, and Banach's contraction principle. As a converse to the uniqueness theorem it is also shown, using combinatorial methods, that in certain signatures guarded equations are the only ones that have unique fixed points.

Authors

Keywords

No keywords are indexed for this paper.

Context

Venue
Information and Computation
Archive span
1987-2026
Indexed papers
3021
Paper id
706616694591421725
v2026.09.13