← Back to arXiv
arXivNumber TheoryarXiv:2608.17045

Prime-Exponent Transition Geometry and Divisor Barriers Between Consecutive Highly Composite Numbers

The paper investigates a specific corner of number theory dealing with "highly composite numbers," which are positive integers that have more divisors than any smaller number (think 12, 24, 60, 120, and so on). Each such number can be described by a list of exponents in its prime factorization, and the paper asks: if you want to travel step-by-step between two consecutive highly composite numbers by tweaking those exponents one unit at a time, what is the worst bottleneck you encounter along the way? The bottleneck is measured by how many divisors the intermediate numbers have compared to the starting highly composite number.

The central theoretical result is an inequality showing that for any intermediate number you land on during such a path, the product of its divisor count and the divisor count of a related complementary number is always at least as large as the product of divisor counts of the two endpoints. A practical consequence is that no intermediate stepping-stone number can have a divisor count that falls numerically between the two consecutive highly composite numbers themselves. The paper also identifies a failure of a simpler, previously plausible shortcut rule: starting around 49 billion, the greatest common divisor of two consecutive highly composite numbers can have fewer than half as many divisors as the smaller record, contradicting a naive bound. Despite that failure, computations suggest the path bottleneck never actually drops below one-half, with equality happening exactly when the transition involves losing a prime factor that appeared only once.

On the computational side, the authors verify these patterns through all highly composite numbers up to ten to the power of seventy, cataloguing 889 records and 888 transitions between them. For a specific structural class of transitions (those with at most two "fragile" prime exponents), they either prove the half-capacity bound analytically or verify it with computer-checked certificates. However, proving the half-capacity bound universally, and fully explaining when equality holds, remains an open problem beyond the cases already handled. The paper essentially lays out the geometry of how divisor counts behave when navigating between these special numbers, mixing analytic proofs with careful computation.

Read original →