Original Articles

Sobolev spaces on graphs

Published in: Quaestiones Mathematicae
Volume 28 , issue 4 , 2005 , pages: 501–523

DOI: 10.2989/16073600509486144

Author(s): M.I. Ostrovskii

Keywords: SOBOLEV SPACE ON A GRAPH , ISOPERIMETRIC CONSTANT OF A GRAPH , CHEEGER CONSTANT , BANACH-MAZUR DISTANCE

Abstract

The present paper is devoted to discrete analogues of Sobolev spaces of smooth functions. The discrete analogues that we consider are spaces of functions on vertex sets of graphs. Such spaces have applications in Graph Theory, Metric Geometry and Convex Geometry. We present known and prove some new results on Banach-space-theoretical properties of such spaces.

« The first and last ascents of size d or more in samples of geometric random variables

Universal Birkhoff integrability in dual Banach spaces »