Author:
Ford Kevin,Green Ben,Koukoulopoulos Dimitris
Abstract
AbstractWe study the extent to which divisors of a typical integer n are concentrated. In particular, defining $$\Delta (n) := \max _t \# \{d | n, \log d \in [t,t+1]\}$$
Δ
(
n
)
:
=
max
t
#
{
d
|
n
,
log
d
∈
[
t
,
t
+
1
]
}
, we show that $$\Delta (n) \geqslant (\log \log n)^{0.35332277\ldots }$$
Δ
(
n
)
⩾
(
log
log
n
)
0.35332277
…
for almost all n, a bound we believe to be sharp. This disproves a conjecture of Maier and Tenenbaum. We also prove analogs for the concentration of divisors of a random permutation and of a random polynomial over a finite field. Most of the paper is devoted to a study of the following much more combinatorial problem of independent interest. Pick a random set $${\textbf{A}} \subset {\mathbb {N}}$$
A
⊂
N
by selecting i to lie in $${\textbf{A}}$$
A
with probability 1/i. What is the supremum of all exponents $$\beta _k$$
β
k
such that, almost surely as $$D \rightarrow \infty $$
D
→
∞
, some integer is the sum of elements of $${\textbf{A}} \cap [D^{\beta _k}, D]$$
A
∩
[
D
β
k
,
D
]
in k different ways? We characterise $$\beta _k$$
β
k
as the solution to a certain optimisation problem over measures on the discrete cube $$\{0,1\}^k$$
{
0
,
1
}
k
, and obtain lower bounds for $$\beta _k$$
β
k
which we believe to be asymptotically sharp.
Publisher
Springer Science and Business Media LLC
Reference26 articles.
1. Alon, N., Spencer, J.H.: The Probabilistic Method. Wiley Series in Discrete Mathematics and Optimization, fou4 edn. John Wiley & Sons Inc, Hoboken, NJ (2016)
2. Arratia, R., Barbour, A.D., Tavaré, S.: On random polynomials over finite fields. In: Mathematical Proceedings of the Cambridge Philosophical Society, vol. 114, pp. 347–368 (1993)
3. Arratia, R., Tavaré, S.: The cycle structure of random permutations. Ann. Probab. 20, 1567–1591 (1992)
4. Elliott, P.D.T.A.: Probabilistic Number Theory. I. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Science], vol. 239. Springer-Verlag, New York (1979). (Mean-value theorems)
5. Elliott, P.D.T.A.: Probabilistic Number Theory. II. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 240. Springer-Verlag, New York (1980). (Central limit theorems)
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献