Repository navigation
Research: general odd-kernel exclusion pattern for native DATA shear pairs (no new kappa) - #2687
Conversation
…pairs
Answer triadic OQ2 / PR840 non-dyadic note: for every odd kernel q the fused
three-query shear at a=±q·2^j admits odd moduli coprime to q with typed costs
4→3 / 24→18 / 4→2 and no improvement over dyadic. Certificate kernels
{1,3,5,7,9,15}. No new kappa.
Prepared by Wentao Li with substantial AI assistance.
OQ1 follow-up attempt (deferred; OQ1 still open)A candidate package Soft-overlap / weak-need deferred: the odd-vs-dyadic comparison is No separate CrocSwap PR opened. OQ1 remains open. |
Change and scope
Completes open question 2 of #2593 (
research/triadic-query-pair, kernel-3 specialization of #840): for every positive odd kernelq, the same three-query fusion ata=±q·2^jattains the typed invoice below on every odd modulus coprime toq. Even moduli and odd moduli sharing a prime withqare excluded. Typed costs do not improve over the dyadic (q=1) case.Certificate kernels:
{1,3,5,7,9,15}(dyadic recovery, triadic cross-check, and primary new{5,7,9,15}). Pattern: admitted ⇔ odd andgcd(modulus,q)=1.Research construction / recursive interface; no new kappa. Leave-alone through #2686 (including #2677, #2643, #2593) was not reopened.
Result
Package:
research/odd-kernel-query-pair/.Tip:
c319093b5b96211e89165f4ad9dd0d20d5039414.Exact invoice children 4→3; affine 24→18; XOR 4→2 uniformly across certified odd kernels; no typed gain over dyadic.
Validation
Expected:
Default verify is read-only. Admission uses
need();-Oalso passes.Overlap and credit
Closest priors: #840 dyadic; #2593 kernel-3 (OQ2). Freestanding generalization; does not edit those packages. No competing open PR on this multi-kernel pattern at refresh.
Credit Wentao Li / PR840 / #2593 lineage. Prepared by Wentao Li (VictorLiwentao, @Is__Victor) with substantial AI assistance, under Apache-2.0.