Documentation

Complexitylib.Algebraic.LinearAlgebra.Tensor.Dissociated.Internal

Uniform periodic tensor estimates #

The checked paired-cluster lower bound supplies the rank estimate; a finite search chooses all parameters uniformly while keeping every coefficient's binary length linear.

Every fixed positive order eventually passes all finite checks.

An admissible order is present in the actual bounded search.

The chosen order is at least any admissible order.

If any order is admissible, the maximal selected order is admissible.

The selected orders tend to infinity; the tensor does not depend on epsilon.

The selected order always lies in the logarithmic search range.

Above the cutoff the tensor is exactly an existing periodic tensor.

Every integer coefficient has at most the dimension plus one binary digits.

theorem Algebraic.Tensor3.Dissociated.Internal.lowerBound_of_admissible {k : ℕ} (hk : Admissible k (order k)) :
(7 / 3 - 8 / (3 * (↑(order k) + 1))) * (2 * ↑k + 1) ≤ ↑(oddTensor k).borderRank

The finite lower bound of the uniformly selected tensor.

The one odd-dimensional family approaches the paired-cluster coefficient.

The padded core loses at most one dimension.

theorem Algebraic.Tensor3.Dissociated.Internal.entry_size_le {m a : ℕ} (ha : a < m) (j l : ℕ) :
(entry m a j l).size ≤ m + 1

Each valid coordinate has a linear bound on its binary output size.

Coordinate restriction recovers the whole odd core exactly.

theorem Algebraic.Tensor3.Dissociated.Internal.eventually_lowerBound_small {ε : ℝ} (hε : 0 < ε) (hεone : ε ≤ 1) :
∀ᶠ (m : ℕ) in Filter.atTop, (7 / 3 - ε) * ↑m ≤ ↑(tensor m).borderRank

Padding preserves the limiting coefficient, with an explicit small epsilon guard.

A single family, independent of epsilon, attains coefficient 7/3-o(1).