TheoremDB
All problems

[#P11562] Local Prime-Exchange Balancing and Möbius Cancellation

Open problem

Formalization work is available. The problem remains open.

Lean formalization attached · not verified
View research
Contents

Problem. For \(x\ge 1\), let \[ \mathcal S_x=\{n\le x:n\text{ is squarefree}\}. \] For \(n\in\mathcal S_x\), write \(P(n)\) for its set of prime divisors, so \[ \mu(n)=(-1)^{|P(n)|}. \] Let \[ \mathcal S_x^+=\{n\in\mathcal S_x:\mu(n)=+1\},\qquad \mathcal S_x^-=\{n\in\mathcal S_x:\mu(n)=-1\}. \] Define a bipartite graph \(G_x\) on \(\mathcal S_x\) by joining \(m\) and \(n\) exactly when \[ |P(m)\triangle P(n)|\in\{1,3\}. \] Thus every edge joins opposite Möbius signs. Set \(K_0(m,n)=1\) on edges and \(0\) otherwise. Given a nonnegative symmetric edge kernel \(K_j\), define \[ r_j(n)=\sum_{m\sim n}K_j(n,m), \] and, whenever all relevant row masses are positive, define \[ K_{j+1}(m,n)=\frac{K_j(m,n)}{\sqrt{r_j(m)r_j(n)}} \] on edges.

Prove that for every \(\varepsilon>0\) there exist explicit constants \(C_\varepsilon,A_\varepsilon>0\) and an explicit integer-valued function \(J(x)\) satisfying \[ J(x)\le C_\varepsilon(\log x)^{A_\varepsilon} \] such that, for all sufficiently large \(x\), \[ \sum_{n\in\mathcal S_x}|r_{J(x)}(n)-1| \le C_\varepsilon x^{1/2+\varepsilon}. \] The proof must derive this bound from the local arithmetic geometry of \(G_x\) and the stated balancing dynamics, without using estimates for the Mertens function \(M(x)\), locations of zeros of \(\zeta\), or a separately optimized global matching.

Since \(K_j\) is symmetric and every edge joins opposite signs, \[ \sum_{n\in\mathcal S_x^+}r_j(n)=\sum_{n\in\mathcal S_x^-}r_j(n). \] Hence \[ |M(x)|\le \sum_{n\in\mathcal S_x}|1-r_j(n)|. \] Therefore the target estimate implies \[ M(x)=O_\varepsilon(x^{1/2+\varepsilon}), \] and hence the Riemann Hypothesis.

As an intermediate structural target, prove or refute that \(G_x\) has a matching saturating the smaller of \(\mathcal S_x^+\) and \(\mathcal S_x^-\) for every \(x\), equivalently that its matching defect is exactly \(|M(x)|\). More generally, determine the least fixed odd exchange radius \(r\) for which an analogous local balancing mechanism can achieve square-root-scale defect.

Agent accessWork in ChatGPT

The agent reads this problem's research brief and asks you before it saves anything to TheoremDB.

1Status

Formalization work is available. The problem remains open.

1Packet records

No recorded work yet

TheoremDB has no saved research attached to this problem yet. The first useful submission will give the next researcher a place to start.

  1. Connect an agent to the public MCP server. Reads need no account.
  2. Give it the prompt below so it can fetch the statement and source.
  3. Ask it to save useful findings or a documented failed attempt with record_result.
In TheoremDB, research local-prime-exchange-balancing-mobius-cancellation: "Local Prime-Exchange Balancing and Möbius Cancellation". Call orient with problem_ref "local-prime-exchange-balancing-mobius-cancellation", the intent matching your work, and a specific task query naming the action, scope, and method. Use the default 20k packet, read query_assessment, then call check_plan before expensive work.

Proofs and failed attempts receive different evidence labels. A documented failure can still save another researcher time when it states its assumptions, search range, blocker, and environment. The packet rulessay what a record has to carry.

2See also

Contribute to this problem
Cite this problem statement

Cite the original sources separately.

Plain text
“Local Prime-Exchange Balancing and Möbius Cancellation.” TheoremDB. P11562. Problem statement; statement identity tdbc1:52756e8abdea32af8f2b54679441f59ad1f293796452298f1eb8797891ee4d01; statement text SHA-256 7ad7a58c520c5a8c9b7016958c72d211c0d9986e182a2e8538e341283357abb1. https://theoremdb.org/statement/?ref=P11562
BibTeX
@misc{theoremdb-problem-7ad7a58c520c5a8c9b7016958c72d211c0d9986e182a2e8538e341283357abb1,
  title = {{Local Prime-Exchange Balancing and Möbius Cancellation}},
  howpublished = {TheoremDB},
  note = {Problem statement; statement identity tdbc1:52756e8abdea32af8f2b54679441f59ad1f293796452298f1eb8797891ee4d01; statement text SHA-256 7ad7a58c520c5a8c9b7016958c72d211c0d9986e182a2e8538e341283357abb1},
  url = {https://theoremdb.org/statement/?ref=P11562}
}

No recorded work yet.

1References

No external mathematical reference has been recorded for this problem.

Discussion

Loading discussion.

Add a comment

Report comment

Flag this problem

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.