Flattening Functions on Flowers
E. Harriss, O. Jenkinson

TL;DR
This paper studies Lipschitz functions on the circle and characterizes when they can be simplified to constants on certain structured sets called flowers, revealing the geometric structure of these functions and their relation to maximizing measures.
Contribution
It introduces the concept of flattening functions on flowers, characterizes the space of functions that can be flattened, and links this to Sturmian measures and their associated flowers.
Findings
The space of flattenable functions on a p-flower has codimension p.
Explicit linear constraints for flattening functions are derived.
Functions with Sturmian maximizing measures can be flattened on a 1-flower.
Abstract
Let be an orientation-preserving Lipschitz expanding map of the circle . A pre-image selector is a map with finitely many discontinuities, each of which is a jump discontinuity, and such that for all . The closure of the image of a pre-image selector is called a flower, and a flower with connected components is called a -flower. We say that a real-valued Lipschitz function can be Lipschitz flattened on a flower whenever it is Lipschitz cohomologous to a constant on that flower. The space of Lipschitz functions which can be flattened on a given -flower is shown to be of codimension in the space of all Lipschitz functions, and the linear constraints determining this subspace are derived explicitly. If a Lipschitz function has a maximizing measure which is Sturmian (i.e. is carried by a 1-flower), it is shown…
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.
Taxonomy
TopicsAdvanced Algebra and Logic · Constraint Satisfaction and Optimization · semigroups and automata theory
