Generic nonexpansive Hilbert space mappings
Davide Ravasini, Daylen K. Thimm

TL;DR
This paper investigates the typical fixed point properties of nonexpansive mappings in infinite-dimensional Hilbert spaces, revealing a topological 0-1 law and conditions for fixed point existence and uniqueness.
Contribution
It introduces the notion of somewhat bounded sets and establishes a topological 0-1 law for fixed points of generic nonexpansive mappings in Hilbert spaces.
Findings
If the set is somewhat bounded, the generic nonexpansive map has a fixed point.
If not somewhat bounded, the generic map lacks fixed points.
Under geometric conditions, fixed points are unique and iterates converge.
Abstract
We consider a closed convex set in a separable, infinite-dimensional Hilbert space and endow the set of nonexpansive self-mappings on with the topology of pointwise convergence. We introduce the notion of a somewhat bounded set and establish a strong connection between this property and the existence of fixed points for the generic , in the sense of Baire categories. Namely, if is somewhat bounded, the generic nonexpansive mapping on admits a fixed point, whereas if is not somewhat bounded, the generic nonexpansive mapping on does not have any fixed points. This results in a topological 0-1 law: the set of all with a fixed point is either meager or residual. We further prove that, generically, there are no fixed points in the interior of and, under additional geometric assumptions, we show the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
