Small-LCM Distinct Covering Systems via Segmented Local Search

Jiheng Zhang

Home/Archive/arXiv

arXiv · 2611.01282

Small-LCM Distinct Covering Systems via Segmented Local Search

Jiheng Zhang

View original source ↗Read source document ↗Export metadata ↓

Abstract

We construct distinct covering systems with minimum moduli 8, 9, 10, 11 and least common multiples 20160, 75600, 302400, 3326400, respectively, and conjecture that these values are minimal. For minimum modulus 8, the exclusion computations leave only 10080 and 15120 unresolved below our construction. The constructions use segmented local search: moduli are introduced in increasing blocks, followed by joint reoptimization of selected blocks. We give complete residue lists and an independent integer-arithmetic verifier. Two computational studies, comprising 180 initial runs and 130 follow-up runs, compare initialization orders, revisit rules and seed-bank capacities under fixed scan limits.

Explore related subjects

math.NT

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Jiheng Zhang. 2026-10-31. Small-LCM Distinct Covering Systems via Segmented Local Search. https://arxiv.org/abs/2611.01282

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Systems of affine equations, their L-functions, t-holonomic sequences, non-commutative determinants

The authors defined in their previous paper ''$h^1\ne h_1$ for Anderson t-motives'' the notion of an affine equation associated to a t-motive. We study in the present paper general affine equations and their systems. We define L-functions of an affine equation. We show that its local factor is an algebraic function; we state a problem to prove an analog of the Lefschetz trace formula for the global L-function. We define t-holonomic sequences which are solutions of any affine equations. We state some conjectures and open questions related to t-holonomic sequences, for example formulas of their asymptotic growth. We show that some of the properties of t-holonomic sequences are analogous to the properties of the classical holonomic sequences, for example the closure properties. Further, we show that systems of affine equations can be reduced to one equation by a process analogous to the elimination of variables in a system of linear equations; this gives us a notion of non-commutative determinants. Finally, we consider some explicit examples of affine equations that come from Drinfeld modules, their duals and some other t-motives.

math.NT↗

arXiv2026

The prime geodesic theorem for the modular orbifold

We establish the prime geodesic theorem for the modular orbifold with exponent $\frac{9}{13} = 0.692307 \cdots$ in the error term. By periodicity and Heath-Brown's quadratic large sieve, we estimate the sixth moment of the error term in an approximation to the Zagier $L$-series at $s = 1$. The smooth explicit formula of Soundararajan and Young then leads to the stated exponent without recourse to subconvexity for quadratic Dirichlet $L$-functions.

math.NT↗

arXiv2026

Dwork Motives, Monodromy and Potential Automorphy

In this paper we study certain families of motives, which arise as direct summands of the cohomology of the Dwork family. We computationally find examples of interesting families with the following three properties. Firstly, their geometric monodromy group is Zariski dense in $\operatorname{SL}_n$. Secondly, they realise many different unipotent operators as the monodromy operator at $t = \infty$. Thirdly, all their Hodge numbers are $\leq 1$. This has consequences for Galois representations. Namely, if a nilpotent operator $N$ appears as the monodromy at $t = \infty$ in one of our families, we can construct potentially automorphic representations with $\ell$-adic monodromy given by $N$ at a fixed prime $p$. As another application, we obtain a new proof of some cases of the recent local-global compatibility theorem of Matsumoto.

math.NT↗