ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let p=r/sp= r/s be a rational number in lowest terms with even denominator ss, and let ∗^* denote the quantity giving the number of coefficients aia_i equal to 11 in a maximal concentration configuration for the Erdős–Littlewood–Offord problem. For odd nn, consider the function of nn defined below.

Periodicity conjecture. For sufficiently large odd nn, the function

ℓ∗−(12+35∣1−2p∣s)n\ell^* - \left(\frac 12 + \frac{3}{5|1-2p|s}\right)n

is periodic in nn. In particular,

ℓ∗=(12+35∣1−2p∣s)n+O(1).\ell^* = \left(\frac 12 + \frac{3}{5|1-2p|s}\right)n + O(1).

This conjecture refines the known asymptotic result for rational pp with even denominator by predicting an exact linear-plus-periodic form for sufficiently large odd nn. Determining the periodic function remains open.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.