arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0808.1936math.PRmath.CA
收藏

新币从旧,顺利

New coins from old, smoothly

Olga Holtz, Fedor Nazarov, Yuval Peres

摘要:

给定一个(已知)函数$f:[0,1] \to (0,1)$,我们考虑通过掷一个正面概率未知的硬币$p$来模拟正面概率为$f(p)$的硬币的问题,以及一个公平的硬币,每个硬币乘以$N$,其中$N$可以是随机的。Keane和O 'Brien(1994)的工作意味着概率$¶_p(N<\infty)$等于1的这种模拟方案存在当且仅当$f$是连续的。Nacu和Peres(2005)证明了$f$在开集$S \subset (0,1)$中是实解析的当且仅当存在这样的模拟方案,其中对于每个$p \in S$,$¶_p(N>n)$在$n$中指数衰减的概率。我们证明了对于$α>0$非整数,$f$是在空间$C^α[0,1]$当且仅当一个模拟计划,如上述存在与$¶_p(N>n) \le C (Δ_n(p))^α$,其中$Δ_n(x)\eqbd \max \{\sqrt{x(1-x)/n},1/n \}$。证明的关键是逼近论中的一个新结果:设$\B_n$是一元多项式的锥,其Bernstein系数为$n$次。我们表明,一个功能$f:[0,1] \to (0,1)$是在$C^α[0,1]$当且仅当$f$有一个系列表示$\sum_{n=1}^\infty F_n$与$F_n \in \B_n$和$\sum_{k>n} F_k(x) \le C(Δ_n(x))^α$的所有$ x \in [0,1]$和$n \ge 1$。我们还提供了一个反例来证明Lorentz(1963)提出的一个定理,Lorentz声称,如果一些$ϕ_n \in \B_n$对所有$ x \in [0,1]$和$n \ge 1$满足$|f(x)-ϕ_n(x)| \le C (Δ_n(x))^α$,则$f \in C^α[0,1]$。

英文摘要:

Given a (known) function $f:[0,1] \to (0,1)$, we consider the problem of simulating a coin with probability of heads $f(p)$ by tossing a coin with unknown heads probability $p$, as well as a fair coin, $N$ times each, where $N$ may be random. The work of Keane and O'Brien (1994) implies that such a simulation scheme with the probability $¶_p(N<\infty)$ equal to 1 exists iff $f$ is continuous. Nacu and Peres (2005) proved that $f$ is real analytic in an open set $S \subset (0,1)$ iff such a simulation scheme exists with the probability $¶_p(N>n)$ decaying exponentially in $n$ for every $p \in S$. We prove that for $α>0$ non-integer, $f$ is in the space $C^α[0,1]$ if and only if a simulation scheme as above exists with $¶_p(N>n) \le C (Δ_n(p))^α$, where $Δ_n(x)\eqbd \max \{\sqrt{x(1-x)/n},1/n \}$. The key to the proof is a new result in approximation theory: Let $\B_n$ be the cone of univariate polynomials with nonnegative Bernstein coefficients of degree $n$. We show that a function $f:[0,1] \to (0,1)$ is in $C^α[0,1]$ if and only if $f$ has a series representation $\sum_{n=1}^\infty F_n$ with $F_n \in \B_n$ and $\sum_{k>n} F_k(x) \le C(Δ_n(x))^α$ for all $ x \in [0,1]$ and $n \ge 1$. We also provide a counterexample to a theorem stated without proof by Lorentz (1963), who claimed that if some $ϕ_n \in \B_n$ satisfy $|f(x)-ϕ_n(x)| \le C (Δ_n(x))^α$ for all $ x \in [0,1]$ and $n \ge 1$, then $f \in C^α[0,1]$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑