2014
DOI: 10.1016/j.laa.2013.12.001
|View full text |Cite
|
Sign up to set email alerts
|

Gram matrices of reproducing kernel Hilbert spaces over graphs

Abstract: In this paper, we introduce the notion of reproducing kernel Hilbert spaces for graphs and the Gram matrices associated with them. Our aim is to investigate the Gram matrices of reproducing kernel Hilbert spaces. We provide several bounds on the entries of the Gram matrices of reproducing kernel Hilbert spaces and characterize the graphs which attain our bounds.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
5
0

Year Published

2016
2016
2023
2023

Publication Types

Select...
5
2
2

Relationship

0
9

Authors

Journals

citations
Cited by 16 publications
(5 citation statements)
references
References 10 publications
0
5
0
Order By: Relevance
“…Since the Sobolev inequalities are useful analytical tools, they have been extended to the discrete setting [14,58]. For finite graphs, Sobolev inequalities and sharp constants have been obtained by [55,56,67,69,80,81]. In this article, we generalize our previous results on the existence of extremal functions for the first-order Sobolev inequality [33] to higher order inequalities on Cayley graphs of groups of polynomial growth.…”
Section: Introductionmentioning
confidence: 70%
“…Since the Sobolev inequalities are useful analytical tools, they have been extended to the discrete setting [14,58]. For finite graphs, Sobolev inequalities and sharp constants have been obtained by [55,56,67,69,80,81]. In this article, we generalize our previous results on the existence of extremal functions for the first-order Sobolev inequality [33] to higher order inequalities on Cayley graphs of groups of polynomial growth.…”
Section: Introductionmentioning
confidence: 70%
“…In particular, in [7], we have already obtained the sharp constants for the discrete Sobolev inequalities that correspond to a regular polyhedron. It is also interesting to note that Seto et al [8] found essentially the sharp constants of discrete Sobolev inequalities.…”
Section: Introductionmentioning
confidence: 95%
“…Our purpose herein is the same as that of [7,8]. In particular we generalize the conventional framework of the regular polyhedron.…”
Section: Introductionmentioning
confidence: 99%
“…Specifically, G =( k ( x , y )) x , y may be determined with a self-adjoint matrix in the case where X is a finite set, known as the Gram matrix of H [ 26 ]. Also, it follows from the reproducing property that: …”
Section: Theoretical Fundamentalsmentioning
confidence: 99%