Characterization of simulation rates for generalized Lipschitz functions

Let αN\alpha\in\mathbb{N}, and let fCα[0,1]f\in {C^\alpha}^*[0,1] be a function bounded strictly between 00 and 11. Here Cα[0,1]{C^\alpha}^*[0,1] consists of functions that are r:=α1r:=\alpha-1 times differentiable and whose rrth derivative has symmetric modulus of continuity

ω(f(r),h):=supt<h,  x[t,1t]f(r)(x+t)2f(r)(x)+f(r)(xt)\omega^*(f^{(r)},h):=\sup_{t<h,\;x\in[t,1-t]}\left|f^{(r)}(x+t)-2f^{(r)}(x)+f^{(r)}(x-t)\right|

of order O(h)O(h). Write Δn(x)\Delta_n(x) for the approximation scale used in the paper. Simulation-rate conjecture. The function ff can be simulated at the rate (Δn(x))α(\Delta_n(x))^\alpha on [0,1][0,1]: there exist polynomials gng_n and fnf_n satisfying conditions (i)--(iv) of the paper's reduction result and the bound specified there as (app_order). This conjecture proposes the analogue, for simulation rates, of the known characterization of unrestricted polynomial approximation by the class Cα[0,1]{C^\alpha}^*[0,1].

Sources & referencesView supporting material

Primary source

Olga Holtz, Fedor Nazarov and Yuval Peres, “New coins from old, smoothly”, arXiv:0808.1936 (2010).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.