Documentation

Linglib.Studies.Zompi2023

Zompì 2023: *ABA in multidimensional paradigms, Max/Dep Eval #

[Zom23]

Exponent selection as ranked violable faithfulness: per-dimension Max and Dep constraints ([Wol08], after [McCP95]) under strict-domination Eval ([PS93]). An exponent may be both underspecified and overspecified for its context, each departure penalized but neither fatal — the midpoint between DM's Underspecification and nanosyntax's Overspecification ([Sta09a]).

Contexts are the cumulative case × number decompositions (the dissertation's (163)): NOM ∅ ⊂ ACC {κ_dep} ⊂ DAT {κ_dep, κ_dat} on one dimension ([SMX+19], [Cah09]), SG ∅ ⊂ PL {#pl} on the other — realized here over ChristopoulosZompi2023.K, with specs carried by the same rule type the Subset-Principle study runs on. What changes is only the competition.

Main results:

inductive Zompi2023.Dim :

The inflectional dimensions the constraints are relativized to.

Instances For
    @[implicit_reducible]
    instance Zompi2023.instDecidableEqDim :
    DecidableEq Dim
    Equations
    def Zompi2023.instReprDim.repr :
    DimStd.Format
    Equations
    Instances For
      @[implicit_reducible]
      instance Zompi2023.instReprDim :
      Repr Dim
      Equations

      A case-number cell.

      Instances For
        def Zompi2023.instDecidableEqZCell.decEq (x✝ x✝¹ : ZCell) :
        Decidable (x✝ = x✝¹)
        Equations
        Instances For
          def Zompi2023.instReprZCell.repr :
          ZCellStd.Format
          Equations
          • One or more equations did not get rendered due to their size.
          Instances For
            @[implicit_reducible]
            Equations

            The cumulative two-dimensional decomposition ((163)): SCC-style case (NOM ∅ ⊂ ACC {k₁} ⊂ DAT {k₁,k₂}) crossed with cumulative number (SG ∅ ⊂ PL {p₀}).

            Equations
            Instances For
              @[reducible, inline]
              abbrev Zompi2023.Cand (F : Type u_2) :
              Type u_2

              A candidate: the Subset-Principle study's rule carrier, re-read as an OT candidate — the spec may now be unfaithful to the context in both directions.

              Equations
              Instances For
                inductive Zompi2023.Con :

                The constraint inventory: Max/Dep relativized to a dimension ((162)), plus the unrelativized globals of (161) used for the corner rankings.

                Instances For
                  def Zompi2023.instDecidableEqCon.decEq (x✝ x✝¹ : Con) :
                  Decidable (x✝ = x✝¹)
                  Equations
                  Instances For
                    @[implicit_reducible]
                    instance Zompi2023.instReprCon :
                    Repr Con
                    Equations
                    def Zompi2023.instReprCon.repr :
                    ConStd.Format
                    Equations
                    Instances For
                      def Zompi2023.viol {F : Type u_1} :
                      ConZCellCand F

                      Violation counts: Max-type stars for expected features the spec lacks, Dep-type stars for spurious features the spec adds, counted on one dimension or globally.

                      Equations
                      Instances For
                        def Zompi2023.cut {F : Type u_1} (c : ZCell) (cands : List (Cand F)) (C : Con) :
                        List (Cand F)

                        One Eval cut: keep the candidates with fewest violations of C.

                        Equations
                        Instances For
                          def Zompi2023.eval {F : Type u_1} (rk : List Con) (v : List (Cand F)) (c : ZCell) :
                          List (Cand F)

                          Strict-domination Eval: successive cuts down the ranking, top constraint first.

                          Equations
                          Instances For
                            def Zompi2023.Wins {F : Type u_1} (rk : List Con) (v : List (Cand F)) (c : ZCell) (r : Cand F) :

                            r is the unique survivor of Eval at c.

                            Equations
                            Instances For
                              @[implicit_reducible]
                              instance Zompi2023.instDecidableWinsOfDecidableEq {F : Type u_1} [DecidableEq F] {rk : List Con} {v : List (Cand F)} {c : ZCell} {r : Cand F} :
                              Decidable (Wins rk v c r)
                              Equations

                              The shared lexicographic-minimization core #

                              eval is the strict-domination filter cascade; the phonology OT engine is lexicographic arg-min over a fixed-length violation profile. Its foundation is Core.Optimization.Evaluation.LexMinProblem — a finite candidate set scored by a Lex (Fin n → ℕ) profile, exposing the winner set LexMinProblem.lexMins; OptimalityTheory.Tableau is a definitional alias for it (Tableau := LexMinProblem, Tableau.optimal := lexMins). eval and this engine are one object, not two parallel engines: mem_eval_iff characterizes an Eval survivor as a lexicographic minimizer of the ranked violation vector, and mem_eval_iff_lexMins reads that off the LexMinProblem whose candidates are v and whose profile is that vector. So morphological Max/Dep Eval and phonological OT provably share the same lexicographic core.

                              def Zompi2023.rankedViols {F : Type u_1} (rk : List Con) (c : ZCell) (r : Cand F) :
                              List

                              The candidate's violation vector at a cell, ordered by the ranking — the List ℕ reading of the OT ViolationProfile.

                              Equations
                              Instances For
                                @[simp]
                                theorem Zompi2023.rankedViols_nil {F : Type u_1} (c : ZCell) (r : Cand F) :
                                rankedViols [] c r = []
                                @[simp]
                                theorem Zompi2023.rankedViols_cons {F : Type u_1} (C : Con) (rk : List Con) (c : ZCell) (r : Cand F) :
                                rankedViols (C :: rk) c r = viol C c r :: rankedViols rk c r
                                theorem Zompi2023.mem_cut_iff {F : Type u_1} {C : Con} {c : ZCell} {v : List (Cand F)} {r : Cand F} :
                                r cut c v C r v sv, viol C c r viol C c s

                                A candidate survives one Eval cut iff it minimises that constraint over the field: the cut keeps exactly the constraint's arg-min.

                                theorem Zompi2023.mem_eval_iff {F : Type u_1} {rk : List Con} {v : List (Cand F)} {c : ZCell} {r : Cand F} :
                                r eval rk v c r v sv, Core.Optimization.Evaluation.LexLE (rankedViols rk c r) (rankedViols rk c s)

                                Eval is lexicographic minimization. A candidate survives the whole cut cascade iff its ranked violation vector is lexicographically ≤ every rival's: the strict-domination cut sequence computes exactly the lex-min set.

                                theorem Zompi2023.rankedViols_eq_ofFn {F : Type u_1} (rk : List Con) (c : ZCell) (r : Cand F) :
                                rankedViols rk c r = List.ofFn fun (i : Fin rk.length) => viol (rk.get i) c r

                                The ranked violation vector is the fixed-length OT profile spelled out as a list.

                                def Zompi2023.zTableau {F : Type u_1} [DecidableEq F] (rk : List Con) (v : List (Cand F)) (c : ZCell) (hv : v []) :

                                The Eval competition as a LexMinProblem — the engine OptimalityTheory.Tableau aliases: candidate set v, profile the ranked violation vector (rank position i reading the i-th constraint as a violation count via lexFinNatOf). This is a phonological OT tableau with morphological Max/Dep constraints.

                                Equations
                                Instances For
                                  theorem Zompi2023.mem_eval_iff_lexMins {F : Type u_1} [DecidableEq F] {rk : List Con} {v : List (Cand F)} {c : ZCell} {r : Cand F} (hv : v []) :
                                  r eval rk v c r (zTableau rk v c hv).lexMins

                                  Eval and OT are one engine. An Eval survivor is exactly a lex-minimizer of the OT tableau zTableau: the morphological Max/Dep competition is a phonological OT tableau (LexMinProblem) over the shared lexicographic-minimization core.

                                  def Zompi2023.rankings :
                                  List (List Con)

                                  The 24 rankings of the four dimension-relativized constraints of the case-number paradigm, enumerated (kernel-reducible, unlike List.permutations).

                                  Equations
                                  • One or more equations did not get rendered due to their size.
                                  Instances For

                                    The candidate feature space of the case-number paradigm.

                                    Equations
                                    Instances For

                                      The possible context specifications ((163)): feature-structural entailments hold inside specs too — κ_dat only alongside κ_dep. The dissertation makes this well-formedness an entry condition on candidates and flags it as crucial for unidimensional *ABA.

                                      Equations
                                      • One or more equations did not get rendered due to their size.
                                      Instances For

                                        The two minimally compliant patterns (§4.1.3) #

                                        def Zompi2023.eastFrisian :
                                        List (Cand String)

                                        East Frisian 3M candidates ((165)): z- specified for plural, h- for accusative.

                                        Equations
                                        Instances For

                                          East Frisian ((164), (166)): ranking Dep(#) ≫ Dep(K) and Max(K) ≫ Max(#) yields h- in NOM.SG, ACC.SG, ACC.PL and z- in NOM.PL — ABA along ⟨NOM.SG, NOM.PL, ACC.PL⟩, AAA along ⟨NOM.SG, ACC.SG, ACC.PL⟩.

                                          def Zompi2023.malayalam :
                                          List (Cand String)

                                          Malayalam 1EX candidates ((168)): same two specifications, exponents ñan- and enn-.

                                          Equations
                                          Instances For

                                            Malayalam ((167), (169)): swapping both relative rankings — Dep(K) ≫ Dep(#), Max(#) ≫ Max(K) — reverses both diagonals: ñan- in NOM.SG, NOM.PL, ACC.PL and enn- in ACC.SG.

                                            The checkerboard exclusion #

                                            theorem Zompi2023.checkerboard_excluded (rk : List Con) :
                                            rk rankingsfafeatSpace.powerset, fbfeatSpace.powerset, Wins rk [{ feats := fa, exponent := ChristopoulosZompi2023.Ex.A }, { feats := fb, exponent := ChristopoulosZompi2023.Ex.B }] { case := ChristopoulosZompi2023.Case3.nom, num := ChristopoulosZompi2023.LNum.sg } { feats := fa, exponent := ChristopoulosZompi2023.Ex.A }Wins rk [{ feats := fa, exponent := ChristopoulosZompi2023.Ex.A }, { feats := fb, exponent := ChristopoulosZompi2023.Ex.B }] { case := ChristopoulosZompi2023.Case3.acc, num := ChristopoulosZompi2023.LNum.pl } { feats := fa, exponent := ChristopoulosZompi2023.Ex.A }Wins rk [{ feats := fa, exponent := ChristopoulosZompi2023.Ex.A }, { feats := fb, exponent := ChristopoulosZompi2023.Ex.B }] { case := ChristopoulosZompi2023.Case3.acc, num := ChristopoulosZompi2023.LNum.sg } { feats := fa, exponent := ChristopoulosZompi2023.Ex.A } Wins rk [{ feats := fa, exponent := ChristopoulosZompi2023.Ex.A }, { feats := fb, exponent := ChristopoulosZompi2023.Ex.B }] { case := ChristopoulosZompi2023.Case3.nom, num := ChristopoulosZompi2023.LNum.pl } { feats := fa, exponent := ChristopoulosZompi2023.Ex.A }

                                            The novel multidimensional generalization, exhaustively: over all 24 rankings and all two-candidate vocabularies on the paradigm's feature space, a candidate that uniquely wins both NOM.SG and ACC.PL also uniquely wins ACC.SG or NOM.PL — the non-compliant "checkerboard" is ungenerable while either Russian-doll ABA remains available (eastFrisian_pattern, malayalam_pattern).

                                            The vocabulary-general checkerboard exclusion, for any candidate list and any ranking of the four relativized constraints.

                                            TODO: the shared-core mem_eval_iff reduces Wins to strict lexicographic domination of the ranked violation vector (eval rk v c = [a] iff a's vector lex-dominates every rival's, strictly since a tying rival would also survive). On that footing the dissertation's argument ((170) and §4.1.4's continuation) runs: (i) dimension-relativized counts factor through the dimension slice of the context (viol (maxD d)/viol (depD d) at ⟨κ,ν⟩ depend only on the d-part of zdecomp), so each constraint's field-level W/T/L verdict at NOM.SG and ACC.PL transfers to the cell sharing its dimension; (ii) Wins at a cell is equivalent to the leftmost non-tie column of the ranking (over the original field, cascade-eliminations included) being a strict win; (iii) a three-way case analysis on the relative rank of the leftmost strict-win columns at NOM.SG and ACC.PL then forces a strict win at ACC.SG or NOM.PL. Step (ii) — the column-scan characterization of the filter cascade — is the load-bearing lemma still to be formalized.

                                            theorem Zompi2023.unidimensional_ABA_excluded (rk : List Con) :
                                            rk rankingsfaspecSpace, fbspecSpace, Wins rk [{ feats := fa, exponent := ChristopoulosZompi2023.Ex.A }, { feats := fb, exponent := ChristopoulosZompi2023.Ex.B }] { case := ChristopoulosZompi2023.Case3.nom, num := ChristopoulosZompi2023.LNum.sg } { feats := fa, exponent := ChristopoulosZompi2023.Ex.A }Wins rk [{ feats := fa, exponent := ChristopoulosZompi2023.Ex.A }, { feats := fb, exponent := ChristopoulosZompi2023.Ex.B }] { case := ChristopoulosZompi2023.Case3.dat, num := ChristopoulosZompi2023.LNum.sg } { feats := fa, exponent := ChristopoulosZompi2023.Ex.A }¬Wins rk [{ feats := fa, exponent := ChristopoulosZompi2023.Ex.A }, { feats := fb, exponent := ChristopoulosZompi2023.Ex.B }] { case := ChristopoulosZompi2023.Case3.acc, num := ChristopoulosZompi2023.LNum.sg } { feats := fb, exponent := ChristopoulosZompi2023.Ex.B }

                                            Unidimensional *ABA survives the move to violable constraints (§4.1.4): down the singular case column, no ranking and no two-candidate vocabulary of well-formed specs lets one candidate win NOM and DAT while the other takes ACC.

                                            The well-formedness entry condition is necessary, not merely convenient: admit the entailment-violating spec {κ_dat} (κ_dat without κ_dep) and case-column ABA becomes derivable — {κ_dat} takes NOM and DAT while {κ_dep, #pl} takes ACC under Max(K) ≫ Dep(K) ≫ Max(#) ≫ Dep(#). The dissertation asserts the assumption "will play a crucial role in allowing the current theory to derive unidimensional *ABA"; this witness confirms the system cannot do without it.

                                            The corner rankings: Wolf's mimicry #

                                            theorem Zompi2023.depTop_eq_subsetPrinciple (fa : Finset ChristopoulosZompi2023.K) :
                                            fa featSpace.powersetfbfeatSpace.powerset, ∀ (c : ZCell), r[{ feats := fa, exponent := ChristopoulosZompi2023.Ex.A }, { feats := fb, exponent := ChristopoulosZompi2023.Ex.B }], fazdecomp c fbzdecomp cWins [Con.depG, Con.maxG] [{ feats := fa, exponent := ChristopoulosZompi2023.Ex.A }, { feats := fb, exponent := ChristopoulosZompi2023.Ex.B }] c rMorphology.Decomposition.pattern [{ feats := fa, exponent := ChristopoulosZompi2023.Ex.A }, { feats := fb, exponent := ChristopoulosZompi2023.Ex.B }] c = some r.exponent

                                            Dep ≫ Max is the Subset Principle with feature counting ([Wol08] on [Hal97]; the dissertation's §4.1.1): whenever some candidate is subset-applicable, the unique winner under the global corner ranking is exactly what ChristopoulosZompi2023.pattern — the Elsewhere engine the companion study runs — selects. Inviolable-Max is the dual, nanosyntax's least-specified non-underspecified choice ([Sta09a]).