Random walks and multiply intersecting families

被引：9

作者：

Frankl, P

Tokushige, N

机构：

[1] CNRS, F-75005 Paris, France

[2] Univ Ryukyus, Coll Educ, Okinawa 9030213, Japan

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES A | 2005年 / 109卷 / 01期

关键词：

intersecting family; Sperner family random walk;

D O I：

10.1016/j.jcta.2004.08.001

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let F subset of 2([n]) be a 3-wise 2-intersecting Sperner family. It is proved that \F\ less than or equal to {((n-2 (n-2)/2) if n even,)((n-2 (n-1)/2) + 2 if n odd) holds for n greater than or equal to n(0). The unique extremal configuration is determined as well. (C) 2004 Elsevier Inc. All rights reserved.

引用

页码：121 / 134

页数：14

共 50 条

[31] On Shadows Of Intersecting Families
R. Ahlswede
H. Aydinian
L. H. Khachatrian
[J]. Combinatorica, 2004, 24 : 555 - 566
[32] On random walks and switched random walks on homogeneous spaces
Moreno, Elvira
Velasco, Mauricio
[J]. COMBINATORICS PROBABILITY AND COMPUTING, 2023, 32 (03) : 398 - 421
[33] HyperKahler manifolds & multiply-intersecting branes
Gibbons, GW
[J]. NUCLEAR PHYSICS B-PROCEEDINGS SUPPLEMENTS, 1998, 62 : 422 - 427
[34] Counting Intersecting and Pairs of Cross-Intersecting Families
Frankl, Peter
Kupavskii, Andrey
[J]. COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (01): : 60 - 68
[35] Random walks
Slade, G
[J]. AMERICAN SCIENTIST, 1996, 84 (02) : 146 - 153
[36] RANDOM WALKS
PHATARFOD, RM
SPEED, TP
WALKER, AM
[J]. JOURNAL OF APPLIED PROBABILITY, 1971, 8 (01) : 198 - +
[37] Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas
Borg, Peter
[J]. DISCRETE MATHEMATICS, 2018, 341 (05) : 1331 - 1335
[38] Intersecting and cross-intersecting families of labeled sets
Borg, Peter
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
[39] Random walks in a random environment
Varadhan, SRS
[J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2004, 114 (04): : 309 - 318
[40] Random Walks with Invariant Loop Probabilities: Stereographic Random Walks
Montero, Miquel
[J]. ENTROPY, 2021, 23 (06)

← 1 2 3 4 5 →