MARKOV PRODUCT OF POSITIVE DEFINITE KERNELS AND APPLICATIONS TO Q-MATRICES OF GRAPH PRODUCTS

被引：5

作者：

Obata, Nobuaki ^{[1
]}

机构：

[1] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi 9808579, Japan

来源：

COLLOQUIUM MATHEMATICUM | 2011年 / 122卷 / 02期

基金：

日本学术振兴会;

关键词：

positive definite kernel; Markov product; Q-matrix; direct product graph; star graph; comb graph; free product graph; LAPLACIANS; OPERATORS;

D O I：

10.4064/cm122-2-2

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We show positivity of the Q-matrix of four kinds of graph products: direct product (Cartesian product), star product, comb product, and free product. During the discussion we give an alternative simple proof of the Markov product theorem on positive definite kernels.

引用

页码：177 / 184

页数：8

共 50 条

[1] Positive Q-matrices of graphs
Obata, Nobuaki
[J]. STUDIA MATHEMATICA, 2007, 179 (01) : 81 - 97
[2] A NOTE ON Q-MATRICES OF MARKOV CHAINS
WILLIAMS, D
[J]. ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1967, 7 (02): : 116 - &
[3] LAST EXIT TIMES AND Q-MATRICES OF MARKOV CHAINS
PITTENGER, AO
[J]. ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1971, 20 (02): : 143 - +
[4] LAST EXIT TIMES AND Q-MATRICES OF MARKOV CHAINS
PITTENGE.AO
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (01): : 229 - &
[5] POSITIVE DEFINITE HERMITIAN MATRICES AND REPRODUCING KERNELS
SAITOH, S
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1982, 48 (DEC) : 119 - 130
[6] Q-matrices as pseudo-differential operators with negative definite symbols
Evans, Kristian
Jacob, Niels
[J]. MATHEMATISCHE NACHRICHTEN, 2013, 286 (5-6) : 631 - 640
[7] Strictly positive definite kernels on a product of spheres
Guella, J. C.
Menegatto, V. A.
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2016, 435 (01) : 286 - 301
[8] Strictly positive definite kernels on a product of circles
J. C. Guella
V. A. Menegatto
A. P. Peron
[J]. Positivity, 2017, 21 : 329 - 342
[9] On Conditionally Positive Definite Dot Product Kernels
V.A.MENEGATTO
C.P.OLIVEIRA
Ana P.PERON
[J]. Acta Mathematica Sinica,English Series, 2008, 24 (07) : 1127 - 1138
[10] Characterizing graphs with fully positive semidefinite Q-matrices
Tanaka, Hajime
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 671 : 59 - 66

← 1 2 3 4 5 →