Poincaré and plancherel-polya inequalities in harmonic analysis on weighted combinatorial graphs

Details Poincaré and plancherel-polya inequalities in harmonic analysis on weighted combinatorial graphs Poincaré and plancherel-polya inequalities in harmonic analysis on weighted combinatorial graphs

2011-08-29

arxiv.org/abs/1108.5637v3

Mathematics

Functional Analysis

submitted

Scientific paper

We prove Poincar\'e and Plancherel-Polya inequalities for weighted {\ell}p -spaces on weighted graphs in which the constants are explicitly expressed in terms of some geometric characteristics of a graph. We use Poincar\'e type inequality to obtain some new relations between geometric and spectral properties of the combinatorial Laplace operator. Several well known graphs are considered to demonstrate that our results are reasonably sharp. The Plancherel-Polya inequalities allow for application of the frame algo- rithm as a method for reconstruction of Paley-Wiener functions on weighted graphs from a set of samples. The results are illustrated by developing Shannon- type sampling in the case of a line graph. Our work has potential applications to data mining and learning theory on graphs.

Affiliated with

Also associated with

No associations

Rating

Poincaré and plancherel-polya inequalities in harmonic analysis on weighted combinatorial graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Poincaré and plancherel-polya inequalities in harmonic analysis on weighted combinatorial graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Poincaré and plancherel-polya inequalities in harmonic analysis on weighted combinatorial graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-126849