Proof of the local REM conjecture for number partitioning. II. Growing energy scales
Proof of the local REM conjecture for number partitioning. II. Growing energy scales
复制标题
数字划分的局部 REM 猜想的证明。
DOI：
10.1002/rsa.20256
复制
发表时间：
2005
影响因子：
1
通讯作者：
Chandra Nair
中科院分区：
文献类型：
--
作者：
C. Borgs;J. Chayes;S. Mertens;Chandra Nair
我们继续分析从密度为ρ的固定概率分布中选择n个权重i.i.d的数字划分问题。在本工作的第一部分中，我们建立了Bauke， Franz和Mertens的所谓局部REM猜想。即，我们证明了当n→∞时，在某个固定尺度α以上的适当重标能谱趋向于密度为1的泊松过程，并且这些能量对应的分区渐近不相关。在这一部分中，我们分析了αn随n增长的能量尺度的数划分问题，证明了局部REM猜想只要n‐1/4αn→0就成立，如果αn像κn /4一样随κ >增长就失效。
We continue our analysis of the number partitioning problem with n weights chosen i.i.d. from some fixed probability distribution with density ρ. In Part I of this work, we established the so‐called local REM conjecture of Bauke, Franz and Mertens. Namely, we showed that, as n → ∞, the suitably rescaled energy spectrum above some fixed scale α tends to a Poisson process with density one, and the partitions corresponding to these energies become asymptotically uncorrelated. In this part, we analyze the number partitioning problem for energy scales αn that grow with n, and show that the local REM conjecture holds as long as n‐1/4αn → 0, and fails if αn grows like κn1/4 with κ > 0.
无序系统中的局域能量统计：局域 REM 猜想的证明
影响因子：
2.4
作者：
A. Bovier;I. Kurkova.
通讯作者：
I. Kurkova.
GREM 断层扫描：超越 REM 猜想
影响因子：
2.4
作者：
A. Bovier;I. Kurkova
通讯作者：
I. Kurkova