Isoperimetric invariants for product Markov chains and graph products

被引：9

作者：

Houdré, C

Tetali, P

机构：

[1] Univ Paris 12, Lab Anal & Math Appl, CNRS, UMR 8050, F-94010 Creteil, France

[2] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA

[3] Georgia Inst Technol, Coll Comp, Atlanta, GA 30332 USA

来源：

COMBINATORICA | 2004年 / 24卷 / 03期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1007/s00493-004-0023-x

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Bounds on some isoperimetric constants of the Cartesian product of Markov chains are obtained in terms of related isoperimetric quantities of the individual chains.

引用

页码：359 / 388

页数：30

共 50 条

[1] Isoperimetric Invariants For Product Markov Chains and Graph Products
C. Houdré*
P. Tetali†
[J]. Combinatorica, 2004, 24 : 359 - 388
[2] ISOPERIMETRIC FUNCTIONS FOR GRAPH PRODUCTS
COHEN, DE
[J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 1995, 101 (03) : 305 - 311
[3] MARKOV-CHAINS AND ISOPERIMETRIC-INEQUALITIES
VAROPOULOS, N
[J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1984, 298 (10): : 233 - 236
[4] MARKOV-CHAINS AND ISOPERIMETRIC-INEQUALITIES
VAROPOULOS, NT
[J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1984, 298 (18): : 465 - 468
[5] ISOPERIMETRIC-INEQUALITIES AND MARKOV-CHAINS
VAROPOULOS, NT
[J]. JOURNAL OF FUNCTIONAL ANALYSIS, 1985, 63 (02) : 215 - 239
[6] INVARIANTS FOR TOPOLOGICAL MARKOV-CHAINS
RIEDEL, N
[J]. LECTURE NOTES IN MATHEMATICS, 1985, 1132 : 446 - 455
[7] NUMERICAL INVARIANTS AND GRAPH PRODUCTS
HALES, RS
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (05): : A619 - &
[8] Tensor product Markov chains
Benkart, Georgia
Diaconis, Persi
Liebeck, Martin W.
Pham Huu Tiep
[J]. JOURNAL OF ALGEBRA, 2020, 561 : 17 - 83
[9] Structural invariants of the product maximal graph
Ramya, G.
Kalamani, D.
[J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, (51): : 411 - 426
[10] Relaxation of product Markov chains on product spaces
Mathe, P
[J]. JOURNAL OF COMPLEXITY, 1998, 14 (03) : 319 - 332

← 1 2 3 4 5 →