Multiplicative bases

MultiplicativeBasisDeformations.Foundations.ProperProducts

Proper products and external returns (Appendix C.2) #

lem:nondeep-two-object-return and prop:proper-ray-products (local-ray-restrictions.tex, primitive-ray-equations.tex).

theorem MultiplicativeBasisDeformations.RaySys.Sys.prim_action_gen_op {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) {f : R} (hf : S.IsGen f) (hprim : Prim (S.χ (S.P.tgt f))) (hqf : S.rr f * S.q (S.P.tgt f) ≠ 0) :
S.CycR f ∧ (S.CycL f → S.χ (S.P.src f) = S.χ (S.P.tgt f) ∧ S.rr f * S.q (S.P.tgt f) = S.q (S.P.src f) * S.rr f)

The opposite form of prim_action_gen (Lemma 8.18): a nonzero target action makes the Hom cyclic at the target.

theorem MultiplicativeBasisDeformations.RaySys.Sys.ret_core {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) (k : Type u) [Field k] [IsAlgClosed k] (hfin : IsRepresentationFinite k ↥(S.P.Lin k)) {b y : V} {e l : R} {a : ℕ} (he : S.IsGen e) (hl : S.IsGen l) (e1 : S.P.src e = b) (e2 : S.P.tgt e = y) (l1 : S.P.src l = y) (l2 : S.P.tgt l = b) (hby : y ≠ b) (hel : S.rr e * S.rr l = S.q b ^ a) (ha : 1 ≤ a) (ha1 : S.q b ^ (a + 1) ≠ 0) (hS : ¬S.InS b y) (hprim : Prim (S.χ b)) :
S.CycL e ∧ ¬S.CycR e ∧ S.CycR l ∧ ¬S.CycL l ∧ S.rr l * S.rr e = 0

The core of Lemma C.2 (lem:nondeep-two-object-return, first paragraph): for an external return el = q_b^a with q_b^{a+1} ≠ 0, both Homs are generated only at b, and le = 0.

theorem MultiplicativeBasisDeformations.RaySys.Sys.wt_of_eq_qpow {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) {t : R} {x : V} {n : ℕ} (h : S.rr t = S.q x ^ n) :
S.P.wt t = n • S.χ x
theorem MultiplicativeBasisDeformations.RaySys.Sys.nondeep_return {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) (k : Type u) [Field k] [IsAlgClosed k] (hfin : IsRepresentationFinite k ↥(S.P.Lin k)) {b y : V} {e l : R} {a : ℕ} (he : S.IsGen e) (hl : S.IsGen l) (e1 : S.P.src e = b) (e2 : S.P.tgt e = y) (l1 : S.P.src l = y) (l2 : S.P.tgt l = b) (hby : y ≠ b) (hel : S.rr e * S.rr l = S.q b ^ a) (ha : 1 ≤ a) (ha1 : S.q b ^ (a + 1) ≠ 0) (hS : ¬S.InS b y) (hprim : Prim (S.χ b)) :
a = 2 ∧ S.q b ^ 3 ≠ 0 ∧ S.q b ^ 4 = 0 ∧ S.rr l * S.rr e = 0 ∧ S.CycL e ∧ ¬S.CycR e ∧ S.CycR l ∧ ¬S.CycL l

Lemma C.2(1) (lem:nondeep-two-object-return): an external return el = q_b^a with q_b^{a+1} ≠ 0 has a = 2, N_b = 4 and le = 0; both Homs are generated only at b.

theorem MultiplicativeBasisDeformations.RaySys.Sys.cancel_qpow_left {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) {b : V} {u w : R} (j : ℕ) (h : S.q b ^ j * S.rr u = S.q b ^ j * S.rr w) (h0 : S.q b ^ j * S.rr u ≠ 0) :
u = w

Left cancellation of a local power.

theorem MultiplicativeBasisDeformations.RaySys.Sys.qpow_mul_e {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) {x : V} {n : ℕ} (hn : 1 ≤ n) :
S.q x ^ n * S.rr (S.P.e x) = S.q x ^ n
theorem MultiplicativeBasisDeformations.RaySys.Sys.tl_nonlocal {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) {χ : L} {f : R} (hT : S.TL χ f) :
S.P.tgt f ≠ S.P.src f

A left-sided ray is not local.

theorem MultiplicativeBasisDeformations.RaySys.Sys.notInS_of_TL {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) {χ : L} {f : R} (hf : S.IsGen f) (hT : S.TL χ f) :
S.P.tgt f ≠ S.P.src f ∧ ¬S.InS (S.P.src f) (S.P.tgt f)

A left-sided generating ray leaves the return corner of its source.

theorem MultiplicativeBasisDeformations.RaySys.Sys.gen_rev_of_TL {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) {χ : L} (hprim : Prim χ) {f h : R} {m : ℕ} (hf : S.IsGen f) (hT : S.TL χ f) (h1 : S.P.src h = S.P.tgt f) (h2 : S.P.tgt h = S.P.src f) (hm : 1 ≤ m) (hfh : S.rr f * S.rr h = S.q (S.P.src f) ^ m) (hm1 : S.q (S.P.src f) ^ (m + 1) ≠ 0) :
∃ (l : R) (m' : ℕ), S.IsGen l ∧ S.CycR l ∧ S.P.src l = S.P.tgt f ∧ S.P.tgt l = S.P.src f ∧ 1 ≤ m' ∧ m' ≤ m ∧ S.rr f * S.rr l = S.q (S.P.src f) ^ m'

Step 2 of the length bound: a reverse product f h = q_b^m of a left-sided generating f comes from a generating reverse cyclic at b.

theorem MultiplicativeBasisDeformations.RaySys.Sys.e_mul_qpow_mul {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) {x : V} {c : R} (hc : S.P.src c = x) (n : ℕ) :
S.rr (S.P.e x) * (S.q x ^ n * S.rr c) = S.q x ^ n * S.rr c
theorem MultiplicativeBasisDeformations.RaySys.Sys.rf_qpow {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) {x : V} {u w c : R} (hc : S.P.src c = x) {i i' : ℕ} (hii : i ≤ i') (hu : S.rr u = S.q x ^ i * S.rr (S.P.e x)) (hw : S.rr w = S.q x ^ i' * S.rr c) :
S.P.RF u w

Positive comparisons in the faithful projective support at x.

theorem MultiplicativeBasisDeformations.RaySys.Sys.tgt_of_qpow_e {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) {u : R} {x : V} {i : ℕ} (hu : S.rr u = S.q x ^ i * S.rr (S.P.e x)) :
S.P.src u = x ∧ S.P.tgt u = x
theorem MultiplicativeBasisDeformations.RaySys.Sys.not_rf_qpow_gen {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) {x : V} {f u w : R} (hf : S.IsGen f) (f1 : S.P.src f = x) {i j : ℕ} (hu : S.rr u = S.q x ^ i * S.rr (S.P.e x)) (hw : S.rr w = S.q x ^ j * S.rr f) (hij : j < i) :
¬S.P.RF u w

Q_i ≤ Y_j fails for i > j: it would make the generating ray proper.

theorem MultiplicativeBasisDeformations.RaySys.Sys.not_rf_deg {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) {u w : R} (h : S.P.deg (S.P.wt w) < S.P.deg (S.P.wt u)) :
¬S.P.RF u w
theorem MultiplicativeBasisDeformations.RaySys.Sys.len_L {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) (k : Type u) [Field k] [IsAlgClosed k] {χ : L} (hfin : IsRepresentationFinite k ↥(S.P.Lin k)) (hχ : 0 < S.P.deg χ) (hprim : Prim χ) {f : R} (hf : S.IsGen f) (hT : S.TL χ f) (hq2f : S.qh χ (S.P.src f) ^ 2 * S.rr f ≠ 0) :
S.qh χ (S.P.src f) ^ 3 = 0

Proposition 8.25(1), length bound (Steps 1–3 of Appendix C.2): if a left-sided generating ray f : b → y has q̂_b² f ≠ 0, then q̂_b³ = 0.

theorem MultiplicativeBasisDeformations.RaySys.Sys.len_R {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) (k : Type u) [Field k] [IsAlgClosed k] {χ : L} (hfin : IsRepresentationFinite k ↥(S.P.Lin k)) (hχ : 0 < S.P.deg χ) (hprim : Prim χ) {f : R} (hf : S.IsGen f) (hT : S.TR χ f) (hq2f : S.rr f * S.qh χ (S.P.tgt f) ^ 2 ≠ 0) :
S.qh χ (S.P.tgt f) ^ 3 = 0

Proposition 8.25(1), length bound, right-sided form.

theorem MultiplicativeBasisDeformations.RaySys.Sys.layer_gen_L {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) (k : Type u) [Field k] [IsAlgClosed k] {χ : L} (hfin : IsRepresentationFinite k ↥(S.P.Lin k)) (hχ : 0 < S.P.deg χ) (hprim : Prim χ) {f h v : R} (hf : S.IsGen f) (hh : S.IsGen h) (hTf : S.TL χ f) (hTh : S.TL χ h) (hsrc : S.P.src h = S.P.src f) (hv : S.rr f * S.rr v = S.qh χ (S.P.src f) * S.rr h) (hsh : S.qh χ (S.P.src f) * (S.qh χ (S.P.src f) * S.rr h) ≠ 0) :
False

Endpoint layer preservation, generating inputs (Appendix C.2): for generating left-sided f, h out of b, the product f v is never q̂_b h with q̂_b² h ≠ 0.

theorem MultiplicativeBasisDeformations.RaySys.Sys.tl_factor {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) {χ : L} {r r0 : R} {i : ℕ} (hT : S.TL χ r) (h : S.rr r = S.qh χ (S.P.src r) ^ i * S.rr r0) (hr0 : r0 ≠ S.P.e (S.P.src r0)) :
S.TL χ r0

A nonidentity factor r₀ of a left-sided r = q̂_b^i r₀ is left-sided.

theorem MultiplicativeBasisDeformations.RaySys.Sys.layer_L {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) (k : Type u) [Field k] [IsAlgClosed k] {χ : L} (hfin : IsRepresentationFinite k ↥(S.P.Lin k)) (hχ : 0 < S.P.deg χ) (hprim : Prim χ) {r s t r0 : R} {i : ℕ} (hTr : S.TL χ r) (hTt : S.TL χ t) (hrs : S.rr r * S.rr s = S.rr t) (hr0 : S.IsGen r0) (hri : S.rr r = S.qh χ (S.P.src r) ^ i * S.rr r0) :
∃ (t0 : R), S.IsGen t0 ∧ S.rr r0 * S.rr s = S.rr t0 ∧ S.rr t = S.qh χ (S.P.src r) ^ i * S.rr t0

Proposition 8.25(1), endpoint layer preservation: if r = q̂_b^i r₀ with r₀ generating and rs are left-sided, then r₀ s is generating and rs = q̂_b^i (r₀ s).

def MultiplicativeBasisDeformations.RaySys.Sys.NondeepRet {V R L : Type} [AddCommGroup L] (S : Sys V R L) (χ : L) (b : V) (e l : R) :

A nondeep external return at b (def:nondeep-return).

Instances For
    theorem MultiplicativeBasisDeformations.RaySys.Sys.inS_of_rev {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) (k : Type u) [Field k] [IsAlgClosed k] {χ : L} (hfin : IsRepresentationFinite k ↥(S.P.Lin k)) (hprim : Prim χ) {f w : R} (hf : S.IsGen f) (hB : S.TB χ f) (hc : S.P.tgt f ≠ S.P.src f) (w1 : S.P.src w = S.P.tgt f) (w2 : S.P.tgt w = S.P.src f) (hw : S.rr f * S.rr w ≠ 0) :
    S.InS (S.P.src f) (S.P.tgt f)

    A generating two-sided ray with a nonzero reverse product reaches the return corner.

    theorem MultiplicativeBasisDeformations.RaySys.Sys.no_ext_two_sided {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) (k : Type u) [Field k] [IsAlgClosed k] {χ : L} (hfin : IsRepresentationFinite k ↥(S.P.Lin k)) (hχ : 0 < S.P.deg χ) (hprim : Prim χ) {b : V} {e l f : R} (hN : S.NondeepRet χ b e l) (hf : S.IsGen f) (hB : S.TB χ f) (f1 : S.P.src f = b) (hcS : ¬S.InS b (S.P.tgt f)) :
    False

    Proposition 8.25(4) (prop:proper-ray-products, Appendix C.2 "absence of external two-sided action"): at the base of a nondeep external return there is no generating two-sided ray to a vertex outside the return corner.

    theorem MultiplicativeBasisDeformations.RaySys.Sys.BL_proper {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) (k : Type u) [Field k] [IsAlgClosed k] {χ : L} (hfin : IsRepresentationFinite k ↥(S.P.Lin k)) (hχ : 0 < S.P.deg χ) (hprim : Prim χ) {r s t f : R} {n : ℕ} (hr : S.IsGen r) (hs : S.IsGen s) (hBr : S.TB χ r) (hLs : S.TL χ s) (hrs : S.rr r * S.rr s = S.rr t) (hf : S.IsGen f) (ht : S.rr t = S.qh χ (S.P.src r) ^ n * S.rr f) (hn : 1 ≤ n) (hsh : S.Shift χ t) :
    n = 1 ∧ S.qh χ (S.P.src r) ^ 2 ≠ 0 ∧ S.qh χ (S.P.src r) ^ 3 = 0 ∧ ∃ (h : R), S.PrimRev r h

    Proposition 8.25(2) (with N_x = 3: q̂_x² ≠ 0, q̂_x³ = 0): a product of generating rays of types B, L with proper shiftable output q̂_x^k f has k = 1 and N_x = 3, and its first factor has a primitive reverse.

    theorem MultiplicativeBasisDeformations.RaySys.Sys.layer_R {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) (k : Type u) [Field k] [IsAlgClosed k] {χ : L} (hfin : IsRepresentationFinite k ↥(S.P.Lin k)) (hχ : 0 < S.P.deg χ) (hprim : Prim χ) {r s t s0 : R} {i : ℕ} (hTs : S.TR χ s) (hTt : S.TR χ t) (hrs : S.rr r * S.rr s = S.rr t) (hs0 : S.IsGen s0) (hsi : S.rr s = S.rr s0 * S.qh χ (S.P.tgt s) ^ i) :
    ∃ (t0 : R), S.IsGen t0 ∧ S.rr r * S.rr s0 = S.rr t0 ∧ S.rr t = S.rr t0 * S.qh χ (S.P.tgt s) ^ i

    Proposition 8.25(1), endpoint layer preservation, right-sided form.

    theorem MultiplicativeBasisDeformations.RaySys.Sys.notInS_of_TR {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) {χ : L} {f : R} (hf : S.IsGen f) (hT : S.TR χ f) (hprim : Prim χ) (hq2 : S.q (S.P.tgt f) ^ 2 ≠ 0) :
    S.P.src f ≠ S.P.tgt f ∧ ¬S.InS (S.P.tgt f) (S.P.src f)

    A right-sided generating ray leaves the return corner of its target (when N ≥ 3).

    theorem MultiplicativeBasisDeformations.RaySys.Sys.op_nondeep {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) {χ : L} {b : V} {e l : R} (hN : S.NondeepRet χ b e l) (hprim : Prim χ) :
    S.op.NondeepRet χ b l e
    theorem MultiplicativeBasisDeformations.RaySys.Sys.no_ext_two_sided_in {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) (k : Type u) [Field k] [IsAlgClosed k] {χ : L} (hfin : IsRepresentationFinite k ↥(S.P.Lin k)) (hχ : 0 < S.P.deg χ) (hprim : Prim χ) {b : V} {e l f : R} (hN : S.NondeepRet χ b e l) (hf : S.IsGen f) (hB : S.TB χ f) (f2 : S.P.tgt f = b) (hcS : ¬S.InS b (S.P.src f)) :
    False

    Proposition 8.25(4), incoming form.

    theorem MultiplicativeBasisDeformations.RaySys.Sys.LR_proper {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) (k : Type u) [Field k] [IsAlgClosed k] {χ : L} (hfin : IsRepresentationFinite k ↥(S.P.Lin k)) (hχ : 0 < S.P.deg χ) (hprim : Prim χ) {r s t : R} (hr : S.IsGen r) (hs : S.IsGen s) (hTr : S.TL χ r) (hTs : S.TR χ s) (hrs : S.rr r * S.rr s = S.rr t) (hsh : S.Shift χ t) (hprop : ¬S.IsGen t) :
    S.P.tgt s = S.P.src r ∧ S.NondeepRet χ (S.P.src r) r s ∨ S.P.tgt s ≠ S.P.src r ∧ ∃ (f : R), S.IsGen f ∧ S.rr t = S.qh χ (S.P.src r) ^ 2 * S.rr f ∧ S.rr t = S.rr f * S.qh χ (S.P.tgt s) ^ 2 ∧ ((∃ (a : R), S.rr r = S.rr f * S.rr a ∧ S.NondeepRet χ (S.P.tgt s) a s) ∨ ∃ (b : R), S.rr s = S.rr b * S.rr f ∧ S.NondeepRet χ (S.P.src r) r b)

    Proposition 8.25(3) (prop:proper-ray-products): a product of generating rays of types L, R with proper shiftable output has endpoint layer two; it is a nondeep external return if x = z, and otherwise factors through a nondeep return at one endpoint.

    Deviation (Appendix C.2, Steps 1–4): with the retraction criterion of Lemma 8.9 the complementary-path tree needs only the cover factorizations, which hold for j = 1 without further hypotheses; so j = 1 is excluded directly and the quotient A' of Step 4 (with the induction hypothesis) is not used.

    theorem MultiplicativeBasisDeformations.RaySys.Sys.BL_proper_inS {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) (k : Type u) [Field k] [IsAlgClosed k] {χ : L} (hfin : IsRepresentationFinite k ↥(S.P.Lin k)) (hχ : 0 < S.P.deg χ) (hprim : Prim χ) {r s t f : R} {n : ℕ} (hr : S.IsGen r) (hs : S.IsGen s) (hBr : S.TB χ r) (hLs : S.TL χ s) (hrs : S.rr r * S.rr s = S.rr t) (hf : S.IsGen f) (ht : S.rr t = S.qh χ (S.P.src r) ^ n * S.rr f) (hn : 1 ≤ n) (hsh : S.Shift χ t) :
    S.InS (S.P.src r) (S.P.tgt r)

    Proposition 8.25(2), return-corner form (prop:proper-ray-products(2)): in BL_proper, the first factor r : x → y reaches the primitive return corner, y ∈ S_x.

    theorem MultiplicativeBasisDeformations.RaySys.Sys.nondeep_return_types {V R L : Type} [AddCommGroup L] [DecidableEq L] [Fintype V] [DecidableEq V] [Fintype R] [DecidableEq R] (S : Sys V R L) (k : Type u) [Field k] [IsAlgClosed k] {χ : L} (hfin : IsRepresentationFinite k ↥(S.P.Lin k)) (hprim : Prim χ) {b y : V} {e l : R} {a : ℕ} (hsupp : S.Supp χ b) (he : S.IsGen e) (hl : S.IsGen l) (e1 : S.P.src e = b) (e2 : S.P.tgt e = y) (l1 : S.P.src l = y) (l2 : S.P.tgt l = b) (hby : y ≠ b) (hel : S.rr e * S.rr l = S.qh χ b ^ a) (ha : 1 ≤ a) (ha1 : S.qh χ b ^ (a + 1) ≠ 0) (hS : ¬S.InS b y) :
    S.TL χ e ∧ S.TR χ l ∧ S.qh χ b ^ 3 ≠ 0 ∧ S.qh χ b ^ 4 = 0 ∧ S.rr e * S.rr l = S.qh χ b ^ 2 ∧ S.rr l * S.rr e = 0

    Lemma C.2 (lem:nondeep-two-object-return): at a supporting vertex b, generating rays e : b → y, l : y → b with y ∉ S_b, el = q̂_b^a and q̂_b^{a+1} ≠ 0 have types L and R, N_b = 4, el = q̂_b² and le = 0.