Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
The phase obstruction on the [[research/leads/totient_binary_series/integer_interpolation/two_depth_carries|two-depth page]] gives a lower bound on the cost of an odd scalar-kernel vector. This page proves a converse, first for any integer row and then with a sharper dependence for the totient row. The latter uses the explicit small vectors with zero shadow from the [[research/leads/totient_binary_series/integer_interpolation/shadows|shadow construction]]. It gives another exact formulation of the remaining arithmetic question. No required lower bound on the totient phase error is proved. All arguments are author-recorded and unreviewed.
The general weighted comparison
Let be nonzero, let , and let . Suppose some has odd. In particular . Put
The minimum cost is attained: below each fixed cost there are only finitely many integer vectors. The phase infimum is also attained. One may restrict to because is integral, and only finitely many can occur below any fixed error. It is positive: zero error paired with an odd kernel vector would make a half-integer an integer.
Theorem 1. With this notation,
The proof below gives the smaller upper constant .
Lower bound. For any odd , pairing its coordinates with the errors in (1) gives , a half-integer of absolute value at least . The triangle inequality bounds it by the phase error times . Minimize both quantities.
For the upper bound write and in its Euclidean span , of dimension . Let , an index-two sublattice. If is orthogonal projection, then
Here a dual lattice consists of the real vectors pairing integrally with every primal vector. To justify the first equality, is a primitive subgroup of : its quotient is the free group . Every integral functional on therefore extends to , by choosing a generator of that quotient. The extension is pairing with an integer vector; weighting and projecting give (3). The second equality follows because pairs with as and is not in .
Let be the shortest Euclidean norm in . This is a nonzero attained minimum. Projection along gives
We use the following elementary Gaussian argument, including its constants.
Lemma 2 (index-two Euclidean transference). Let have index two in a rank- Euclidean lattice . Let be the shortest norm in the nontrivial coset , and let be the shortest norm in . Then
Proof. Write . Periodizing the Gaussian on a fundamental parallelepiped, whose Fourier coefficients are divided by the lattice determinant, gives
All sums converge absolutely. In particular and . Let and write the other dual coset as . Splitting each Gaussian exponential in half and using its shortest norm gives
Set and . The right side is . Since , applying (6) to the two primal lattices gives
The same split in the primal lattice bounds the mass outside radius by
At this is at most . Some vector outside must therefore have norm strictly less than . This proves (5).
Apply Lemma 2 to . An odd vector with Euclidean norm has weighted cost at most . Equations (4)--(5) prove Theorem 1. This argument uses the nontrivial dual coset determined by parity, not the shortest vector of an unrelated dual lattice.
The norm on the relevant dual coset
For the rest of the page take all , as holds for totient windows. Give the norm . The restrictions
are precisely the nontrivial coset of in the dual of its even sublattice, viewed as linear functionals on . Moreover
where .
Here is a direct justification of the norm equality, without a lattice transference assertion. For fixed , the least for which the intervals
have a common point is
Pairwise intersection suffices for finitely many intervals in one dimension. Pairing with a unit vector of shows . The vectors give the reverse inequality. Minimizing over proves (7).
Lemma 3 (two-dimensional normed version). In a two-dimensional normed real space, let be an index-two pair of lattices. If is the least dual norm in the nontrivial dual coset, some vector of has norm less than .
Proof. Choose two vectors in the compact unit ball maximizing the absolute determinant. They form a real basis. In their coordinates , maximality and the triangle inequality give , hence . The least Euclidean norm in the nontrivial dual coset is at least . Lemma 2 at therefore supplies an odd primal vector of norm less than .
Removing the dimension loss for totient windows
Use the notation and finite support of the shadow page, with , , and . In (1) set
Assume an odd kernel vector exists and the two rows and are linearly independent. Then . Put
Theorem 4 (the two-dimensional quotient). If , then
For every , one consequently has the uniform bound
Proof. Let be the subspace of the real kernel on which both shadow coordinates vanish. Lemma 10 of the shadow page supplies independent integer vectors spanning , each with . Their parity pairings are zero. Choose a minimizer in (7). Since is an integer and , it is zero for every . Thus annihilates .
The shadow image is a rank-two lattice, by the row-rank calculation in Proposition 11 of the shadow page. Give its real span the quotient norm
The minimum is attained, and parity is well defined on because vanishes on . The nontrivial dual coset on the quotient identifies with . A functional in this intersection has the same dual norm before and after quotienting. Therefore its least norm is at least ; the minimizer just found shows equality.
Lemma 3 gives an odd shadow of quotient norm less than . Choose an integer lift and a minimizing real correction . Express in the basis , and replace its coefficients by nearest integers. The resulting integer lift has the same shadow and parity and costs at most
This proves (8). If instead , Theorem 1 gives , which together with (8) implies the uniform bound (9).
Corollary 5 (the phase criterion without a polynomial loss). Consider a family with , , , and the two hypotheses of Theorem 4 at every member. Then
Either condition proves irrationality of by the full-tail criterion of the two-depth page.
Proof. The lower bound in (2) proves the forward implication. For the reverse implication divide (9) by . The two polynomial terms tend to zero because , and the remaining term is . The increasing cutoff supplies the valuation gap needed to exclude every fixed denominator.
For along sufficiently large , the two prime choices in Proposition 9 of the two-depth page give both an odd kernel and two independent normalized totient rows: their parity pairs are and . Neither index equals the lower endpoint for large powers of two, so they belong to the recurrence index set. Thus (10) applies on this specific support, at that proposition's disclosed fixed-modulus prime-theorem standing. The same hypotheses hold on along those powers, with from Corollary 7a of the shadow page.
This removes the factor of order from the sufficient phase growth condition obtained by applying Theorem 1 alone. It does not prove , even along a subsequence. Under hypothetical rationality with odd denominator , the explicit phase on the two-depth page still gives , consistently with (10).
A separate [[research/leads/totient_binary_series/integer_interpolation/phase_localization|arithmetic localization]] supplies the reverse implication on . It uses for odd coprime to , two small integer-minor arguments, and the shared dyadic factors of rational approximants. It proves
Together with (10), this is equivalent to a short-support odd family of cost along some subsequence of powers of two. The reverse implication requires that additional arithmetic argument; it does not follow by restricting the shadow page's wider-support constructions. No divergence along all powers of two or unbounded successful family is proved. The localization also reduces a sufficient finite test to explicit odd dyadic numerators, with all constants and the complete tail retained on that page.
Scope and a normalization check
For , and unit weights, the odd kernels are with odd, so . The phase , has errors . The half-integer lower bound gives , proving and equality in the lower bound of (2). This exposed exact example checks the factor two; it is not an experiment on totients or evidence for an asymptotic estimate.
The open quantitative target is the actual separation on a permitted unbounded subsequence. The short-support equivalence above identifies it as a formulation of the original target, with a new finite arithmetic test available. Theorems 1 and 4 give no distribution law for totient windows and no positive odd-vector count by themselves. They do show why estimates on the relevant dual phase, and not only searches for short kernel vectors, remain a mathematically viable way to attack the original cost bound.