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 条

[31] Positive definite kernels on free product semigroups and universal algebras
Popescu, G
[J]. MATHEMATICA SCANDINAVICA, 1999, 84 (01) : 137 - 160
[32] DETERMINANT INEQUALITIES FOR HADAMARD PRODUCT OF POSITIVE DEFINITE MATRICES
Liu, Jun-Tong
Wang, Qing-Wen
Sun, Fang-Fang
[J]. MATHEMATICAL INEQUALITIES & APPLICATIONS, 2017, 20 (02): : 537 - 542
[33] Inequalities for weighted means and applications to positive definite matrices
Univ of Jordan, Amman, Jordan
[J]. J Math Anal Appl, 1 (307-313):
[34] Inequalities for weighted means and applications to positive definite matrices
Kittaneh, F
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1997, 214 (01) : 307 - 313
[35] Concentration of measure for products of Markov kernels and graph products via functional inequalities
Houdré, C
Tetali, P
[J]. COMBINATORICS PROBABILITY & COMPUTING, 2001, 10 (01): : 1 - 28
[36] MEANS AND CONCAVE PRODUCTS OF POSITIVE SEMI-DEFINITE MATRICES
HANSEN, F
[J]. MATHEMATISCHE ANNALEN, 1983, 264 (01) : 119 - 128
[37] Positive definite kernels on the set of integers, stability, some properties and applications
De La Barrera, Arnaldo
Ferrer, Osmin
Sanabria, Jose
[J]. STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2022, 67 (04): : 841 - 854
[38] Isoperimetric invariants for product Markov chains and graph products
Houdré, C
Tetali, P
[J]. COMBINATORICA, 2004, 24 (03) : 359 - 388
[39] Isoperimetric Invariants For Product Markov Chains and Graph Products
C. Houdré*
P. Tetali†
[J]. Combinatorica, 2004, 24 : 359 - 388
[40] Doubly Autoparallel Structure on Positive Definite Matrices and Its Applications
Ohara, Atsumi
[J]. GEOMETRIC SCIENCE OF INFORMATION, 2019, 11712 : 251 - 260

← 1 2 3 4 5 →