中文

关于集中器及相关逼近常数

经典分析与常微分方程 2014-04-09 v1 组合数学

摘要

Pippenger ([Pippenger, 1977]) 利用概率方法证明了对于每个正整数 mm(6m,4m,3m,6)(6m,4m,3m,6)-集中器的存在性。我们推广了他的方法,并证明了 (6m,4m,3m,5.05)(6m,4m,3m,5.05)-集中器的存在性(该集中器不再正则,但具有更少的边)。我们应用此结果将加性集函数对几乎加性集函数的逼近常数从 44.544.5(由 [Kalton, Roberts, 1983] 建立)改进为 3939。我们展示了后一问题与用线性函数逼近 Rd\mathbb{R}^d 中立方体上连续函数的 Whitney 型估计之间更直接的联系,并将该 Whitney 常数的估计值从 802802(由 [Brudnyi, Kalton, 2000] 证明)改进为 7373

关键词

引用

@article{arxiv.1404.2161,
  title  = {On concentrators and related approximation constants},
  author = {A. V. Bondarenko and A. Prymak and D. Radchenko},
  journal= {arXiv preprint arXiv:1404.2161},
  year   = {2014}
}