Multiplication Tables for Integers with Restricted Prime Factors

Titel: Vermenigvuldigingstabellen voor gehele getallen met beperkte priemfactoren

Auteur: Jeremy Schlitt
Datum: 20 maart 2026 (arXiv:2603.19212)

---

1. Het Probleem en de Context

Het artikel generaliseert een beroemd resultaat uit de analytische getaltheorie, de "Multiplication Table Problem" van Paul Erdős. In zijn oorspronkelijke vorm (opgelost door Kevin Ford in 2008) gaat het probleem over het tellen van het aantal unieke gehele getallen in een $N \times N$ vermenigvuldigingstabel. Ford bewees dat het aantal unieke producten $A(N)$ asymptotisch gedraagt als:
$$A(N) \asymp \frac{N^2}{(\log N)^\eta (\log \log N)^{3/2}}$$
waarbij $\eta = 1 - \frac{1 + \log \log 2}{\log 2}$ de zogenaamde "vermenigvuldigingstabel-constante" is.

Schlitt onderzoekt een veralgemening waarbij de rij- en kolomgetallen niet willekeurige gehele getallen zijn, maar beperkt tot een specifieke verzameling $S_Q$. Deze verzameling bestaat uit alle gehele getallen waarvan alle priemfactoren tot een vaste oneindige verzameling priemgetallen $Q$ behoren. De verzameling $Q$ heeft een relatieve dichtheid $\delta \in (0, 1]$, wat betekent dat het aantal priemgetallen in $Q$ tot $x$ asymptotisch $\delta x / \log x$ is.

Het centrale vraagstuk is het bepalen van de grootteorde van het aantal unieke producten in de vermenigvuldigingstabel beperkt tot $S_Q$, aangeduid als $A_Q(N)$. Dit vereist eerst het tellen van het aantal gehele getallen $n \le x$ in $S_Q$ die een deler hebben in het interval $(y, 2y]$, aangeduid als $H_Q(x, y, 2y)$.

2. Methodologie

De bewijsvoering volgt de fundamentele aanpak van Ford (2008) en Koukoulopoulos, maar introduceert significante technische verfijningen om de beperkingen van priemfactoren ($\delta < 1$) te hanteren. De methode is verdeeld in een onder- en bovengrensanalyse.

A. Reductie tot een Poisson-type som

Het probleem wordt gereduceerd tot het schatten van een som die gerelateerd is aan de verdeling van delers. De auteur definieert een functie $L(a)$ die de "propinquity" (nadering) van de delers van een getal $a$ meet. De kern van het bewijs ligt in het schatten van de som:
$$\sum_{a \in A} \frac{L(a)}{a}$$
waarbij $A$ een zorgvuldig geselecteerde verzameling vierkantsvrije getallen is. Deze som wordt gerelateerd aan een Poisson-type som:
$$\sum_{1 \le k \le v} \frac{\lambda^k}{k!} \cdot \frac{v - k + 1}{v}$$
met $\lambda = 2\delta \log \log y$ en $v = \lfloor \frac{1}{\log 2} \log \log y \rfloor$.

B. Geometrische interpretatie en Barrière-condities

Een cruciale innovatie in dit artikel is de behandeling van de ondergrens.

• Geometrische regio: De som wordt geïnterpreteerd als het volume van een geometrische regio $Y_k(v, C)$ in de $k$-dimensionale eenheidshyperkub.
• Sterke barrières: In eerdere werken (Ford, Koukoulopoulos) werden algebraïsche beperkingen gebruikt. Schlitt introduceert expliciete "sterke barrière-condities" voor genormaliseerde orde-statistieken. Hij eist dat de genormaliseerde statistieken $v\xi_i$ een bepaalde afstand houden van hun verwachte waarde $i$, specifiek met een marge van ongeveer $(\min\{i, k-i\})^{1/7}$.
• Wiskundig fundament: Dit maakt gebruik van resultaten uit de waarschijnlijkheidstheorie over "random walks conditioned to satisfy a weak barrier constraint". De auteur toont aan dat deze sterke barrières de onderliggende geometrische intuïtie expliciet maken en leiden tot scherpere volumeschattingen via veralgemeende Smirnov-statistieken.

C. Fase-overgangen

De analyse van de Poisson-type som onthult een kritiek punt bij $\delta = 1/\log 4$. Het gedrag van de som verandert fundamenteel aan weerszijden van dit punt, wat leidt tot een "fase-overgang" in de asymptotische gedrag van de vermenigvuldigingstabel.

3. Belangrijkste Resultaten

Hoofdstelling (Theorem 1.2)

Voor een verzameling priemgetallen $Q$ met dichtheid $\delta \ge c > 0$, geldt voor $y \le \sqrt{x}$:
$$H_Q(x, y, 2y) \asymp_{c, \kappa} \frac{x}{(\log x)^{1-\delta}} \cdot \frac{1}{(\log y)^{G(\delta)}} \cdot E(y; \delta)$$
Waarbij:

• $G(\delta)$ de exponent van de logaritmische factor is:
  • $G(\delta) = 1 - \delta$ als $\delta \le \frac{1}{\log 4}$.
  • $G(\delta) = \delta - 1 + \frac{\log(\delta \log 2)}{\log 2}$ als $\delta \ge \frac{1}{\log 4}$.
• $E(y; \delta)$ een correctiefactor is die de overgangsgedrag rond het kritieke punt beschrijft.

Corollary 1.3: De vermenigvuldigingstabel

Voor het aantal unieke producten $A_Q(N)$ in de tabel van $S_Q \cap [1, N]$ geldt:
$$A_Q(N) \asymp_{c, \kappa} \frac{N^2}{(\log N)^{G(\delta) - \delta + 1}} E(N; \delta)$$

Combinatorische Interpretatie en Fase-overgang

Het artikel identificeert een scherpe overgang in de structuur van de productverzameling:

1. Als $\delta < 1/\log 4$: De grootte van de productverzameling is kwadratisch in de grootte van de basisverzameling:
   $$|S_Q(N) \cdot S_Q(N)| \asymp |S_Q(N)|^2$$
   Dit betekent dat er weinig overlap is; bijna alle producten zijn uniek.
2. Als $\delta \ge 1/\log 4$: De grootte van de productverzameling is strikt kleiner dan kwadratisch:
   $$|S_Q(N) \cdot S_Q(N)| = o(|S_Q(N)|^2)$$
   Hier is er aanzienlijke overlap in de producten.

Het kritieke punt $\delta_c = 1/\log 4 \approx 0.7213$ is dus de drempel waarbij de "diversiteit" van de producten in de vermenigvuldigingstabel afneemt.

4. Bijdragen en Significantie

• Generalisatie van Ford's Werk: Het artikel lost het probleem op voor een brede klasse van priemverzamelingen (met willekeurige dichtheid $\delta$), terwijl eerdere resultaten voornamelijk gericht waren op het geval $\delta = 1$ (alle priemgetallen).
• Ontdekking van de Fase-overgang: De identificatie van $\delta = 1/\log 4$ als een kritieke drempel voor het gedrag van productverzamelingen is een fundamenteel nieuw inzicht. Het verbindt de dichtheid van de toegestane priemfactoren direct met de combinatorische complexiteit van de vermenigvuldigingstabel.
• Technische Innovatie: De introductie van sterke barrière-condities voor orde-statistieken en de expliciete koppeling aan probabilistische random walk-resultaten biedt een krachtig nieuw gereedschap voor de analyse van delersproblemen. Dit verduidelijkt de geometrische mechanismen die onderliggend zijn aan de schattingen.
• Verbinding met Recent Onderzoek: De resultaten sluiten naadloos aan bij recente werken van Soundararajan en Xu over centrale limietstellingen voor willekeurige multiplicatieve functies, en bevestigen vermoedens van Ford over de extremale grootte van productverzamelingen.

Conclusie

Jeremy Schlitt's werk biedt een volledige karakterisering van de grootte van vermenigvuldigingstabellen voor gehele getallen met beperkte priemfactoren. Het onthult een fascinerende fase-overgang bij een specifieke kritieke dichtheid, waarbij de structuur van de producten van "rijk aan unieke waarden" overgaat naar "rijk aan herhalingen". De methode combineert diepe analytische getaltheorie met geavanceerde probabilistische technieken, wat de standaard verhoogt voor toekomstig onderzoek op dit gebied.