Per citar aquest document: http://ddd.uab.cat/record/178163
On concentrators and related approximation constants
Bondarenko, Andriy
Prymak, A
Radchenko, Danylo
Centre de Recerca Matemàtica

Publicació: Centre de Recerca Matemàtica 2012
Descripció: 12 p.
Resum: 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.
Drets: L'accés als continguts d'aquest document queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: Creative Commons
Llengua: Anglès.
Col·lecció: Centre de Recerca Matemàtica: Prepublicacions del Centre de Recerca Matemàtica
Col·lecció: Prepublicacions del Centre de Recerca Matemàtica ; 1127
Document: preprint
Matèria: Probabilitats ; Grafs, Teoria dels ; Conjunt, Funcions de

Adreça alternativa: http://hdl.handle.net/2072/205485


12 p, 193.2 KB

El registre apareix a les col·leccions:
Documents de recerca > Prepublicacions

 Registre creat el 2017-07-13, darrera modificació el 2017-07-25



   Favorit i Compartir