Equal sums in random sets and the concentration of divisors

Equal sums in random sets and the concentration of divisors

We study the extent to which divisors of a typical integer n are concentrated. In particular, defining Δ(𝑛):=max𝑡#{𝑑|𝑛,log𝑑∈[𝑡,𝑡+1]}, we show that Δ(𝑛)⩾(loglog𝑛)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...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Ford, K, Green, B, Koukoulopoulos, D
Format:	Journal article
Sprog:	English
Udgivet:	Springer 2023

Lignende værker

On a Sum Involving the Sum-of-Divisors Function
af: Feng Zhao, et al.
Udgivet: (2021-01-01)

On the sum of positive divisors functions
af: Erban, R, et al.
Udgivet: (2021)

On the divisor sums in arithmetical progressions
af: Eugenijus Stankus
Udgivet: (1998-12-01)

A Paradigmatic Approach to Find Equal Sum Partitions of Zero-Divisors via Complete Graphs
af: M. Haris Mateen, et al.
Udgivet: (2022-01-01)

Moments of zeta and correlations of divisor-sums: V
af: Conrey, B, et al.
Udgivet: (2018)

Sums of divisor functions in Fq[t] and matrix integrals
af: Keating, J, et al.
Udgivet: (2017)

On the average value of divisor sums in arithmetic progressions
af: Heath-Brown, D, et al.
Udgivet: (2005)

Retracted: A Paradigmatic Approach to Find Equal Sum Partitions of Zero-Divisors via Complete Graphs
af: Journal of Chemistry
Udgivet: (2023-01-01)

Sum of the triple divisor function of mixed powers
af: Li Zhou, et al.
Udgivet: (2022-05-01)

A survey of the alternating sum-of-divisors function
af: Tóth László
Udgivet: (2013-02-01)

DISTRIBUTION OF VALUES OF THE SUM OF UNITARY DIVISORS IN RESIDUE CLASSES
af: B. M. Shirokov, et al.
Udgivet: (2016-05-01)

Average Size of Ramanujan Sum Associated with Divisor Function
af: Xin Li, et al.
Udgivet: (2025-02-01)

Moment estimates for the exponential sum with higher divisor functions
af: Pandey, Mayank
Udgivet: (2022-05-01)

The multinomial convolution sum of a generalized divisor function
af: Park Ho
Udgivet: (2022-06-01)

Averages of ratios of the Riemann zeta-function and correlations of divisor sums
af: Conrey, B, et al.
Udgivet: (2017)

The structure of multiplicative functions with small partial sums
af: Dimitris Koukoulopoulos, et al.
Udgivet: (2020-05-01)

Bernoulli Identities and Combinatoric Convolution Sums with Odd Divisor Functions
af: Daeyeoul Kim, et al.
Udgivet: (2014-01-01)

Exponential sums involving the divisor function over arithmetic progressions
af: Rui Zhang, et al.
Udgivet: (2023-03-01)

Iterating the Sum of Möbius Divisor Function and Euler Totient Function
af: Daeyeoul Kim, et al.
Udgivet: (2019-11-01)

On certain upper bounds for the sum of divisors function σ(n)
af: Sándor József, et al.
Udgivet: (2015-12-01)

The sixth moment of the Riemann zeta function and ternary additive divisor sums
af: Nathan Ng
Udgivet: (2021-07-01)

Euler Polynomials and Combinatoric Convolution Sums of Divisor Functions with Even Indices
af: Daeyeoul Kim, et al.
Udgivet: (2014-01-01)

Sums of the higher divisor function of diagonal homogeneous forms in short intervals
af: Huimin Wang, et al.
Udgivet: (2023-07-01)

A note on representations of the finite Heisenberggroup and sums of greatest common divisors
af: Johannes Grassberger, et al.
Udgivet: (2001-12-01)

Binomial convolution sum of divisor functions associated with Dirichlet character modulo 8
af: Jin Seokho, et al.
Udgivet: (2024-11-01)

On some geometric properties of sequence spaces of generalized arithmetic divisor sum function
af: Mohammad Mursaleen, et al.
Udgivet: (2024-09-01)

A note on representations of the finite Heisenberg group and sums of greatest common divisors
af: Johannes Grassberger, et al.
Udgivet: (2001-01-01)

Arithmetic convolution sums derived from eta quotients related to divisors of 6
af: Ikikardes Nazli Yildiz, et al.
Udgivet: (2022-04-01)

Axioms and Divisor Methods for a Generalized Apportionment Problem with Relative Equality
af: Wenruo Lyu, et al.
Udgivet: (2023-07-01)

A logarithmic estimate for harmonic sums and the digamma function, with an application to the Dirichlet divisor problem
af: G. J. O. Jameson
Udgivet: (2019-05-01)

Rational Divisors in Rational Divisor Classes.
af: Bruin, N, et al.
Udgivet: (2004)

Rational divisors in rational divisor classes
af: Bruin, N, et al.
Udgivet: (2004)

Equal sums of three powers
af: Browning, T, et al.
Udgivet: (2004)

Equal Sums of three powers
af: Browning, T, et al.
Udgivet: (2004)

Divisor problem in special sets of Gaussian integers
af: O.V. Savastru
Udgivet: (2016-12-01)

Simultaneous equal sums of three powers
af: Heath-Brown, D, et al.
Udgivet: (2007)

Classification of Zero Divisor Graphs of a Commutative Ring With Degree Equal 7 and 8
af: Nazar Shuker, et al.
Udgivet: (2013-07-01)

Eulerian and pancyclic zero-divisor graphs of ordered sets
af: Nilesh Khandekar, et al.
Udgivet: (2024-09-01)

Bipartite divisor graph for the set of irreducible character degrees
af: Roghayeh Hafezieh
Udgivet: (2017-12-01)

Brief survey on divisor graphs and divisor function graphs
af: Vignesh Ravi, et al.
Udgivet: (2023-05-01)