Random half-integral polytopes

被引：1

作者：

Braun, Gabor ^{[2
]}

Pokutta, Sebastian ^{[1
]}

机构：

[1] Univ Erlangen Nurnberg, Dept Math, D-91058 Erlangen, Germany

[2] Alfred Renyi Inst Math, H-1053 Budapest, Hungary

来源：

OPERATIONS RESEARCH LETTERS | 2011年 / 39卷 / 03期

关键词：

Random half-integral polytopes; Cutting-plane procedures; Rank lower bounds; RANK;

D O I：

10.1016/j.orl.2011.03.003

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We show that polytopes obtained as the convex hull of a random set of half-integral points of the 0/1 cube have rank as high as Omega(log n/ log log n) with positive probability-even if the size of the set relative to the total number of half-integral points of the cube tends to 0. The high rank is due to certain obstructions. We determine the exact threshold number, when those cease to exist. (C) 2011 Elsevier B.V. All rights reserved.

引用

页码：204 / 207

页数：4

共 50 条

[21] THEORY OF NEWFORMS OF HALF-INTEGRAL WEIGHT
Manickam, Murugesan
Meher, Jaban
Ramakrishnan, Balakrishnan
PACIFIC JOURNAL OF MATHEMATICS, 2015, 274 (01) : 125 - 139
[22] Exceptional or half-integral chirally cosmetic surgeries
Ichihara, Kazuhiro
Saito, Toshio
BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA, 2025, 31 (01):
[23] NEWFORMS OF HALF-INTEGRAL WEIGHT AND THE TWISTING OPERATORS
UEDA, M
PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 1990, 66 (07) : 173 - 175
[24] Knotted handlebodies and half-integral toroidal surgeriesKnotted handlebodies and half-integral toroidal surgeriesM. Eudave-Muñoz
Mario Eudave-Muñoz
Boletín de la Sociedad Matemática Mexicana, 2025, 31 (1)
[25] On Ramanujan congruences for modular forms of integral and half-integral weights
Datskovsky, B
Guerzhoy, P
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1996, 124 (08) : 2283 - 2291
[26] On "good" half-integral weight modular forms
Urroz, JJ
Ono, K
MATHEMATICAL RESEARCH LETTERS, 2000, 7 (2-3) : 205 - 212
[27] HALF-INTEGRAL 5-TERMINUS FLOWS
KARZANOV, AV
DISCRETE APPLIED MATHEMATICS, 1987, 18 (03) : 263 - 278
[28] LIFTING OF EISENSTEIN SPACE OF HALF-INTEGRAL WEIGHT
PEI, DY
KEXUE TONGBAO, 1988, 33 (06): : 455 - 459
[29] LIFTING OF EISENSTEIN SPACE OF HALF-INTEGRAL WEIGHT
裴定一
ScienceBulletin, 1988, (06) : 455 - 459
[30] ON TWISTING OPERATORS AND NEWFORMS OF HALF-INTEGRAL WEIGHT
UEDA, M
NAGOYA MATHEMATICAL JOURNAL, 1993, 131 : 135 - 205

← 1 2 3 4 5 →