2-adic Twist Determinant Theorem for Weighted GCD Matrices: Introducing the Sakib Index and a Parity-Twisted Smith-Type Factorization

19 December 2025, Version 1
This content is an early or alternative research output and has not been peer-reviewed by Cambridge University Press at the time of posting.

Abstract

A classical theorem of H. J. S. Smith states that the determinant of the n × n GCD matrix (gcd(i, j))1≤i,j≤n equals Qn k=1 φ(k). Building on the standard meet/poset (Smith–Wilf–Lindstr¨om) determinant factorization framework for ma- trices of the form (f (gcd(i, j))), we introduce a 2-adically weighted family A(c) n = cv2(gcd(i,j)) gcd(i, j) 1≤i,j≤n, and derive a closed-form determinant factorization depending only on the 2-adic valuation counts up to n. The resulting correction factor (normalized by Qn k=1 φ(k)) is named the Sakib Index. A key parity-twisted specialization yields the explicit factor SI(n) = (−1)⌈n/2⌉ 3⌊(n+2)/4⌋, producing an unexpectedly simple 2-adic amplification of Smith’s determinant. Ten data-driven figures (OEIS-based and exact integer computations) and six concep- tual diagrams are provided.

Keywords

GCD matrices
Smith determinant
M¨obius inversion
Dirichlet convolution
meet matrices

Comments

Comments are not moderated before they are posted, but they can be removed by the site moderators if they are found to be in contravention of our Commenting and Discussion Policy [opens in a new tab] - please read this policy before you post. Comments should be used for scholarly discussion of the content in question. You can find more information about how to use the commenting feature here [opens in a new tab] .
This site is protected by reCAPTCHA and the Google Privacy Policy [opens in a new tab] and Terms of Service [opens in a new tab] apply.
Comment number 1, Timur Karamov: Dec 20, 2025, 14:21

This paper makes a striking and elegant contribution to the theory of GCD matrices by introducing a 2-adic twist that leads to a surprisingly simple yet profound refinement of Smith’s classical determinant formula. The definition of the Sakib Index and the parity-twisted Smith-type factorization not only deepen our understanding of arithmetic matrix structures but also showcase the power of p-adic methods in combinatorial number theory. Supported by compelling computational evidence and clear visualizations, the work is both theoretically insightful and methodologically innovative—offering a fresh perspective with potential applications in algebraic combinatorics and beyond.