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 条

[31] DETERMINING MULTIPLICITIES OF HALF-INTEGRAL WEIGHT NEWFORMS
SHEMANSKE, TR
WALLING, LH
PACIFIC JOURNAL OF MATHEMATICS, 1995, 167 (02) : 345 - 383
[32] Feynman propagator for an arbitrary half-integral spin
Huang, SZ
Zhang, PF
Ruan, TN
Zhu, YC
Zheng, ZP
CHINESE PHYSICS, 2003, 12 (07): : 721 - 731
[33] Knotted handlebodies and half-integral toroidal surgeries
Eudave-Munoz, Mario
BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA, 2025, 31 (01):
[34] On newforms of half-integral weight and Jacobi forms
Kumar, Balesh
Manickam, Murugesan
JOURNAL OF NUMBER THEORY, 2018, 193 : 128 - 153
[35] Quadrupolar ordering in half-integral spin systems
Curnoe, SH
Ueda, K
Harima, H
Takegahara, K
PHYSICA B-CONDENSED MATTER, 2003, 329 : 474 - 475
[36] Coefficients of half-integral weight modular forms
Bruinier, JH
Ono, K
JOURNAL OF NUMBER THEORY, 2003, 99 (01) : 164 - 179
[37] Half-integral spiral phase plates for optical wavelengths
Oemrawsingh, SSR
Eliel, ER
Woerdman, JP
Verstegen, EJK
Kloosterboer, JG
Hooft, GW
JOURNAL OF OPTICS A-PURE AND APPLIED OPTICS, 2004, 6 (05): : S288 - S290
[38] LEVEL LOWERING FOR HALF-INTEGRAL WEIGHT MODULAR FORMS
Brown, Jim
Li, Yingkun
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2010, 138 (04) : 1171 - 1173
[39] HALF-INTEGRAL SPIN FROM QUANTUM-GRAVITY
FRIEDMAN, JL
SORKIN, RD
GENERAL RELATIVITY AND GRAVITATION, 1982, 14 (07) : 615 - 620
[40] Newforms of Half-integral Weight: The Minus Space Counterpart
Baruch, Ehud Moshe
Purkait, Soma
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2020, 72 (02): : 326 - 372

← 1 2 3 4 5 →