Documentation

Linglib.Theories.Syntax.Minimalist.Agreement.FeatureRecursion

Feature Recursion #

@cite{harbour-2014} @cite{harbour-2016}

@cite{harbour-2014} §4, @cite{harbour-2016} Ch 6: extended number categories beyond the base three (singular, dual, plural) arise from feature recursion — reapplying [±minimal] to sublattice regions of the base [±atomic, ±minimal] partition.

The Mechanism #

The base partition divides the lattice of individual sums into three regions:

Feature recursion reapplies [±minimal] to a non-singleton region, splitting it in two. This operation is constrained:

Derived Categories #

Recursion on plural (the [−atomic, −minimal] region) yields:

Recursion on non-singular (the [−atomic] region, before the base [±minimal] split) yields:

Implicational Universals as a Lower Set #

The implicational universals (trial → dual → plural → singular, etc.) are not stipulated — they are a theorem of the feature geometry. The generated categories form a lower set in the markedness partial order on Category: if a marked category is generated, all less-marked categories it presupposes are also generated (§ 8).

This is a lattice-theoretic property: the partial order on categories is the presupposition ordering, and the IsLowerSet formulation (Mathlib) captures all implicational universals in a single statement.

A region of the number lattice eligible for recursion.

Only non-atomic ([−atomic]) regions have internal lattice structure that supports a meaningful [±minimal] split. Atoms are singletons and cannot be further partitioned.

  • The base number features defining this region.

  • base_wf : self.base.wellFormed = true

    The base features must be well-formed.

  • base_nonatomic : self.base.isAtomic = false

    The region must be non-atomic: atoms cannot be recursed.

Instances For
    def Minimalist.Agreement.FeatureRecursion.instDecidableEqRegion.decEq (x✝ x✝¹ : Region) :
    Decidable (x✝ = x✝¹)
    Equations
    • One or more equations did not get rendered due to their size.
    Instances For

      The plural region: [−atomic, −minimal]. Groups of 3 or more.

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

        The non-singular (dual) region: [−atomic, +minimal]. Minimal non-atoms (pairs).

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

          A recursive number category: one application of [±minimal] within a base region.

          @cite{harbour-2016} Ch 6: reapplying [±minimal] to a sublattice region splits it into a minimal and non-minimal subregion, yielding two new number categories from one base category.

          • region : Region

            The target region for recursion.

          • isMinimalInRegion : Bool

            [±minimal] within the target region.

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

              Trial: minimal element of the plural region. The smallest groups of 3+ = groups of exactly 3.

              Equations
              Instances For

                Greater plural: non-minimal element of the plural region. Groups of 4+.

                Equations
                Instances For

                  Unit augmented: minimal element of the non-singular region. The smallest non-singulars = pairs.

                  Equations
                  Instances For

                    Augmented: non-minimal element of the non-singular region. Non-singulars that are not minimal = groups of 3+.

                    Equations
                    Instances For

                      Map recursive features to @cite{corbett-2000}'s number categories.

                      Recursion target determines the category:

                      • On the plural region ([−atomic, −minimal]): trial / greater plural
                      • On the non-singular region ([−atomic, +minimal]): unit augmented / augmented
                      Equations
                      • One or more equations did not get rendered due to their size.
                      Instances For

                        Recursion on singular is impossible: [+atomic] regions cannot be further partitioned because they're singletons.

                        This explains why no language has a "sub-singular" category: the singular region contains only atoms, which have no internal lattice structure to split via [±minimal].

                        theorem Minimalist.Agreement.FeatureRecursion.recursion_yields_two (reg : Region) :
                        { region := reg, isMinimalInRegion := true }.toCategory { region := reg, isMinimalInRegion := false }.toCategory

                        Each recursion yields exactly 2 new categories: the [+minimal] and [−minimal] subregions are always distinct.

                        Trial presupposes plural: the plural region must exist (i.e., the base partition must include [−atomic, −minimal]) for trial to arise from recursion on it.

                        Unit augmented presupposes dual: the non-singular region must exist for unit augmented to arise from recursion on it.

                        The base partition is a prerequisite for any recursion: every recursive category's base region is a well-formed base number.

                        There are exactly two recursion-eligible regions: the dual region ([−atomic, +minimal]) and the plural region ([−atomic, −minimal]).

                        The singular region ([+atomic, +minimal]) is excluded by base_nonatomic, and the ill-formed [+atomic, −minimal] is excluded by base_wf.

                        The markedness ordering on number categories, derived from @cite{harbour-2014}'s feature geometry and @cite{corbett-2000}'s implicational hierarchy. a ≤ b means b presupposes a: every number system containing b also contains a.

                        Three independent branches:
                        ```
                        [±atomic] branch:        trial   greaterPlural
                                                   \        /
                                                    dual
                                                   /    \
                                             singular    plural
                        
                        [±minimal] branch:       unitAugmented
                                                      |
                                                  augmented
                                                      |
                                                   minimal
                        
                        Approximative branch:    greaterPaucal    globalPlural
                                                      |               |
                                                    paucal          plural
                        ```
                        The [±atomic] branch (singular, dual, trial, greaterPlural) and
                        [±minimal] branch (minimal, augmented, unitAugmented) are INDEPENDENT:
                        singular and minimal never cooccur; they arise from different feature
                        activations. Plural spans both branches: it appears in [±atomic]
                        systems as [−atomic] and in [±additive, ±minimal] systems as [+additive].
                        
                        `general` is isolated (incomparable with all in-system categories). 
                        
                        @[implicit_reducible]
                        Equations
                        • One or more equations did not get rendered due to their size.
                        @[implicit_reducible]
                        Equations
                        • One or more equations did not get rendered due to their size.

                        A Harbour number configuration: which features and operations are active.

                        @cite{harbour-2014}: every attested number system can be described by activating a subset of these 5 parameters. The 2⁵ = 32 logically possible configurations reduce to 16 well-formed ones after applying the feature activation prerequisites.

                        • hasAtomic : Bool

                          Whether [±atomic] is active.

                        • hasMinimal : Bool

                          Whether [±minimal] is active.

                        • hasAdditive : Bool

                          Whether [±additive] is active.

                        • recurseOnPlural : Bool

                          Whether [±minimal] recurses on the plural region.

                        • recurseOnAdditive : Bool

                          Whether [±additive] recurses (splitting paucal into paucal + greater paucal). Marked * on [±additive] in Table 3.

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

                              Well-formedness: feature activation prerequisites.

                              1. [±minimal] recursion requires [±minimal] — the feature must be active for recursion to have a target region. When [±atomic] is also active, recursion targets the plural region (→ trial, greater plural); without [±atomic], it targets the augmented region (→ unit augmented).
                              2. [±additive] requires at least one base feature ([±atomic] or [±minimal]) to define the region it operates on. Without a base partition, [±additive] has no non-trivial region to split.
                              3. [±additive] recursion requires [±additive] to be active.
                              Equations
                              Instances For

                                The number categories generated by a Harbour configuration.

                                Features are activated cumulatively, and each activation adds categories to the system:

                                • [±atomic] alone: singular vs non-singular (= plural)
                                • [±minimal] alone: minimal vs non-minimal (= augmented)
                                • [±atomic] + [±minimal]: singular, dual, plural (the base partition)
                                  • [±minimal] recursion (with [±atomic]): trial, greater plural
                                  • [±minimal] recursion (without [±atomic]): unit augmented

                                The list includes superordinate categories (e.g., .plural remains alongside .trial and .greaterPlural when recursion is active, and .augmented remains alongside .paucal and .plural). This is required for the lower-set property.

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

                                  The main impossibility theorem. @cite{corbett-2000}'s implicational universals (trial → dual → plural → singular, greaterPaucal → paucal, etc.) are not stipulated constraints — they are a THEOREM of @cite{harbour-2016}'s feature geometry.

                                  The categories generated by any well-formed Harbour configuration form
                                  a **lower set** (`IsLowerSet`) in the markedness partial order. This
                                  single theorem subsumes ALL implicational universals: if a category is
                                  generated, everything it presupposes is also generated.
                                  
                                  The proof is exhaustive: 4 Bool parameters × 8² category pairs,
                                  verified by `decide` after case-splitting. 
                                  
                                  theorem Minimalist.Agreement.FeatureRecursion.categories_lowerSet (c : HarbourConfig) (hw : c.wellFormed = true) (a b : Features.Number.Category) (hab : a b) (hb : c.categories.contains b = true) :
                                  c.categories.contains a = true

                                  The categories generated by any well-formed Harbour configuration form a lower set in the markedness partial order: if b is generated and a ≤ b, then a is also generated.

                                  theorem Minimalist.Agreement.FeatureRecursion.categories_isLowerSet (c : HarbourConfig) (hw : c.wellFormed = true) :
                                  IsLowerSet {cat : Features.Number.Category | c.categories.contains cat = true}

                                  The lower set property stated via Mathlib's IsLowerSet.

                                  General number is outside the Harbour feature system entirely: no configuration generates it.

                                  theorem Minimalist.Agreement.FeatureRecursion.sixteen_wellformed_configs :
                                  have allConfigs := List.flatMap (fun (a : Bool) => List.flatMap (fun (m : Bool) => List.flatMap (fun (d : Bool) => List.flatMap (fun (r : Bool) => List.map (fun (ra : Bool) => { hasAtomic := a, hasMinimal := m, hasAdditive := d, recurseOnPlural := r, recurseOnAdditive := ra }) [false, true]) [false, true]) [false, true]) [false, true]) [false, true]; (List.filter HarbourConfig.wellFormed allConfigs).length = 16

                                  Exactly 16 of the 32 logically possible configurations are well-formed. (Previously 13 when [±minimal] recursion required [±atomic]; relaxing to require only [±minimal] adds 3 configs: {±minimal*}, {±additive, ±minimal*}, {±additive*, ±minimal*}.)

                                  Lattice-Grounded Feature Predicates #

                                  @cite{harbour-2014}

                                  The three number features are predicates on a join-semilattice of individuals:

                                  [+additive] IS cumulativity restricted to a subregion: the set of [+additive] elements is CUM. This connects number to aspect/telicity (@cite{harbour-2014} §4.4): mass nouns satisfy [+additive], telic predicates satisfy [−additive].

                                  def Minimalist.Agreement.FeatureRecursion.minimalInPred {D : Type u_1} [SemilatticeSup D] (P : DProp) (x : D) :

                                  [+minimal] in region P: x is a minimal element of P under ≤. @cite{harbour-2014} (21): x has no proper P-part below it.

                                  Equations
                                  Instances For
                                    def Minimalist.Agreement.FeatureRecursion.additiveInPred {D : Type u_1} [SemilatticeSup D] (Q : DProp) (x : D) :

                                    [+additive] in region Q: x is join-complete in Q. @cite{harbour-2014} (10): ∀y ∈ Q, x ⊔ y ∈ Q.

                                    Equations
                                    Instances For
                                      theorem Minimalist.Agreement.FeatureRecursion.additive_region_cum {D : Type u_1} [SemilatticeSup D] (Q : DProp) (x y : D) (hx : additiveInPred Q x) (hy : additiveInPred Q y) :
                                      additiveInPred Q (xy)

                                      The [+additive] region is CUM: joining two [+additive] elements gives another [+additive] element.

                                      This is the formal link between number and aspect/telicity (@cite{harbour-2014} §4.4): mass nouns are [+additive] (cumulative), telic predicates are [−additive] (quantized), and the features governing both are the same.

                                      theorem Minimalist.Agreement.FeatureRecursion.atoms_all_minimal {D : Type u_1} [SemilatticeSup D] (P : DProp) (hAllAtoms : ∀ (x : D), P xMereology.Atom x) (x : D) (hPx : P x) :

                                      Atoms are trivially minimal in any region containing them. Grounding of [+atomic] → [+minimal] in lattice theory: atoms have no proper parts, so they are minimal everywhere.

                                      Consequence for recursion (@cite{harbour-2014} §4.2): [±minimal] applied to a region of atoms selects ALL of them ([+minimal]) or NONE ([−minimal] = ∅). Feature recursion on an all-atom region adds no information, which is why [±atomic] cannot undergo meaningful feature recursion.

                                      theorem Minimalist.Agreement.FeatureRecursion.atoms_no_nonminimal {D : Type u_1} [SemilatticeSup D] (P : DProp) (hAllAtoms : ∀ (x : D), P xMereology.Atom x) (x : D) :
                                      ¬(P x ¬minimalInPred P x)

                                      The [−minimal] complement of an all-atom region is empty: no atom fails to be minimal. This is the formal reason [±atomic] cannot recurse (@cite{harbour-2014} §4.2).

                                      theorem Minimalist.Agreement.FeatureRecursion.additive_subregion_is_cum {D : Type u_1} [SemilatticeSup D] (Q : DProp) :
                                      Mereology.CUM fun (x : D) => additiveInPred Q x

                                      The [+additive] subregion is cumulative (Mereology.CUM). This is the formal content of @cite{harbour-2014} §4.4: [+additive] IS cumulativity restricted to a subregion. The number-aspect connection runs through exactly this identity: mass nouns are [+additive] (CUM), telic predicates are [−additive] (not CUM).

                                      Surface Categories and Typological Predictions #

                                      @cite{harbour-2014} Table 3

                                      categories includes superordinate categories that have been split by recursion or [±additive]. For example, {±minimal*, ±atomic} generates [sg, du, pl, trial, greaterPl], but the surface system is sg/du/trial/greaterPl (4 values) — plural has been split into trial + greater plural and is no longer a distinct morphological category.

                                      surfaceCategories removes these split superordinates to match the observable number distinctions. The resulting counts match @cite{harbour-2014} Table 3 exactly.

                                      The parameter space — feature activation ({±atomic}, {±minimal}, {±additive}) and feature recursion (* = reapplication) — generates a typology of number systems. Each parametric setting predicts a specific inventory of number values matching @cite{corbett-2000}, @cite{cysouw-2009}.

                                      Key predictions:

                                      Surface categories: the morphologically distinct number values.

                                      Unlike categories (which includes superordinates for the lower-set property), this removes categories that have been split into subcategories by recursion or [±additive]:

                                      • Plural is removed when [±minimal] recursion (with [±atomic]) splits it into trial + greater plural. The surface "plural" IS greater plural (groups of 4+).
                                      • Augmented is removed when [±additive] (without [±atomic]) splits it into paucal + plural. The surface system is minimal/paucal/plural.

                                      The resulting counts match @cite{harbour-2014} Table 3 exactly.

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

                                        @cite{harbour-2014} Table 3 entry: a HarbourConfig connected to the predicted system size and an example language.

                                        • config : HarbourConfig

                                          The feature activation and recursion parameters.

                                        • numValues :

                                          Number of distinct surface values in the system.

                                        • language : String

                                          Example language.

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

                                            @cite{harbour-2014} Table 3: typology of number systems. 15 attested parametric settings (12 distinct configs) generating 0–5 value systems. Subscripted entries share the same config but exemplify different languages.

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

                                              All Table 3 configs are well-formed.

                                              Surface category counts match Table 3's predictions.

                                              This is the key verification theorem: the generative mechanism (HarbourConfigcategoriessurfaceCategories) produces exactly the number of morphologically distinct values predicted by @cite{harbour-2014} Table 3 for each parametric setting.

                                              No system has more than 5 surface values (Table 3).

                                              All nonempty systems have at least 2 values: number is inherently contrastive (@cite{harbour-2014} §1).

                                              Convexity Condition #

                                              @cite{harbour-2014} §4.5, (32)

                                              The convexity condition explains why {±additive} alone is NOT a legitimate number system. A lattice region L is convex iff for any a, b ∈ L and a ≤ c ≤ b, c ∈ L (no "gaps" — @cite{harbour-2014} (33)).

                                              For first and second person, [±additive] applied without [±atomic] or [±minimal] produces a nonconvex cut: between the [+additive] first-person atom (the speaker, closed under join with itself) and any [+additive] first-person plural, there must lie a [−additive] first-person paucal. This nonconvex cut violates the general requirement that basic meanings be convex (@cite{gaerdenfors-2004}).

                                              The formalization connects to Mereology.convexClosure (Core/Mereology.lean §13): a nonconvex region under convexClosure strictly expands, witnessing elements that "should" be in the region but aren't.

                                              def Minimalist.Agreement.FeatureRecursion.isConvex {D : Type u_1} [PartialOrder D] (L : Set D) :

                                              A region is convex in a lattice: between any two members, all intermediaries are also members. @cite{harbour-2014} (33).

                                              Equations
                                              Instances For
                                                theorem Minimalist.Agreement.FeatureRecursion.convex_iff_closure_eq {D : Type u_1} [PartialOrder D] (L : Set D) :

                                                Convex regions are fixed points of convex closure: Conv(L) = L.

                                                Axiom of Extension #

                                                @cite{harbour-2014} §4.2, (27)

                                                The axiom of extension ({a, a} = {a}) from set theory caps the complexity of number feature specifications. Since feature bundles are SETS, repeating a feature value has no effect: [+F −F] is the maximum specification that a single feature F can achieve. This means [+F −F] = {+F, −F}, and adding more copies ([+F −F −F]) just gives {+F, −F} again.

                                                Consequence: trial and unit augmented are the highest exact numbers attainable without numerals. A "quadral" would require [+minimal −minimal −minimal −atomic] = {+minimal, −minimal, −atomic} = [+minimal −minimal −atomic] = trial. The axiom prevents going beyond trial.

                                                This is formalized as a theorem about Finset: the deduplication of a feature value list has at most 2 elements for any single feature.

                                                The axiom of extension limits a single binary feature to at most 2 distinct values: {+F} and/or {−F}. Repeating a value adds nothing.

                                                Stated via Fintype.card Bool = 2: any binary feature has exactly 2 possible values, so no specification of a single feature can produce more than 2 distinctions. This is why trial (3 atoms) is the maximum exact number: it requires [+minimal −minimal −atomic], which uses 2 features × 2 values = at most 4 distinctions (but [+atomic] and [+minimal] overlap, giving only 3).