Use this identifier to quote or link this document: http://hdl.handle.net/2072/205485

On concentrators and related approximation constants
Bondarenko, Andriy; Prymak, A; Radchenko, Danylo
Centre de Recerca Matemàtica
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.
2012-12-01
517 - Anàlisi
Probabilitats
Grafs, Teoria dels
Conjunt, Funcions de
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: http://creativecommons.org/licenses/by-nc-nd/3.0/es/
12 p.
Preprint
Centre de Recerca Matemàtica
Prepublicacions del Centre de Recerca Matemàtica;1127
         

Full text files in this document

Files Size Format
Pr1127.pdf 197.8 KB PDF

Show full item record

Related documents

Other documents of the same author

Bondarenko, Andriy; Radchenko, Danylo; Viazovska, Maryna
 

Coordination

 

Supporters