On the Assouad spectrum of H\"older and Sobolev graphs
Efstathios Konstantinos Chrontsios Garitsis, Jeremy T. Tyson

TL;DR
This paper establishes sharp upper bounds for the Assouad spectrum of graphs of H"older and Sobolev functions, and introduces a geometric algorithm to realize these bounds for certain H"older functions, including classical fractal examples.
Contribution
It provides the first sharp bounds for the Assouad spectrum of H"older and Sobolev graphs and introduces a constructive algorithm for H"older functions satisfying specific oscillation conditions.
Findings
Upper bounds for the Assouad spectrum are sharp and optimal.
The geometric algorithm constructs functions achieving the bounds.
Classical fractal functions like Weierstrass and Takagi are included.
Abstract
We provide upper bounds for the Assouad spectrum of the graph of a real-valued H\"older or Sobolev function defined on an interval . We demonstrate via examples that all of our bounds are sharp. In the setting of H\"older graphs, we further provide a geometric algorithm which takes as input the graph of an -H\"older continuous function satisfying a matching lower oscillation condition with exponent and returns the graph of a new -H\"older continuous function for which the Assouad -spectrum realizes the stated upper bound for all . Examples of functions to which this algorithm applies include the continuous nowhere differentiable functions of Weierstrass and Takagi.
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
TopicsLimits and Structures in Graph Theory · Advanced Mathematical Modeling in Engineering
