On concentrators and related approximation constants
Bondarenko, Andriy
Prymak, A.
Radchenko, Danylo
Centre de Recerca Matemàtica

Publicación: Centre de Recerca Matemàtica 2012
Descripción: 12 p.
Resumen: Pippenger [Pi77] showed the existence of (6m,4m,3m,6)-concentrator for each positive integer m using a probabilistic method. We generalize his approach and prove existence of (6m,4m,3m,5. 05)-concentrator (which is no longer regular, but has fewer edges). We apply this result to improve the constant of approximation of almost additive set functions by additive set functions from 44. 5 (established by Kalton and Roberts in [KaRo83] to 39. We show a more direct connection of the latter problem to the Whitney type estimate for approximation of continuous functions on a cube in &b&R&/b&&sup&d&/sup& by linear functions, and improve the estimate of this Whitney constant from 802 (proved by Brudnyi and Kalton in [BrKa00] to 73.
Derechos: Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades. Creative Commons
Lengua: Anglès
Colección: Centre de Recerca Matemàtica. Prepublicacions
Colección: Prepublicacions del Centre de Recerca Matemàtica ; 1127
Documento: Article ; Prepublicació ; Versió de l'autor
Materia: Probabilitats ; Grafs, Teoria dels ; Conjunt, Funcions de



12 p, 193.2 KB

El registro aparece en las colecciones:
Documentos de investigación > Prepublicacions

 Registro creado el 2017-07-13, última modificación el 2024-05-18



   Favorit i Compartir