Open Access
Translator Disclaimer
2003 Sampling on the Sierpinski Gasket
Richard Oberlin, Brian Street, Robert S. Strichartz
Experiment. Math. 12(4): 403-418 (2003).

Abstract

We study regular and irregular sampling for functions defined on the Sierpinski Gasket (SG), where we interpret "bandlimited'' to mean the function has a finite expansion in the first {\small $d_m$} Dirichlet eigenfunctions of the Laplacian as defined by Kigami, and {\small $d_m$} is the cardinality of the sampling set. In the regular case, we take the sampling set to be the nonboundary vertices of the level m graph approximating SG. We prove that regular sampling is always possible, and we give an algorithm to compute the sampling functions, based on an extension of the spectral decimation method of Fukushima and Shima to include inner products. We give experimental evidence that the sampling functions decay rapidly away from the sampling point, in striking contrast to the classical theory on the line where the sinc function exhibits excruciatingly slow decay. Similar behavior appears to hold for certain Dirichlet kernels. We show by example that the sampling formula provides an appealing method of approximating functions that are not necessarily bandlimited, and so might be useful for numerical analysis. We give experimental evidence that reasonable perturbations of one of the regular sampling sets remains a sampling set. In contrast to what happens on the unit interval, it is not true that all sets of the correct cardinality are sampling sets.

Citation

Download Citation

Richard Oberlin. Brian Street. Robert S. Strichartz. "Sampling on the Sierpinski Gasket." Experiment. Math. 12 (4) 403 - 418, 2003.

Information

Published: 2003
First available in Project Euclid: 18 June 2004

zbMATH: 1057.28004
MathSciNet: MR2043991

Subjects:
Primary: 28A80 , 42C99 , 94A20

Keywords: analysis on fractals , Dirichlet kernel , sampling theory , Sierpinski gasket , spectral decimation

Rights: Copyright © 2003 A K Peters, Ltd.

JOURNAL ARTICLE
16 PAGES


SHARE
Vol.12 • No. 4 • 2003
Back to Top