Documentation

Studies.ImelGuoSteinertThrelkeld2026

Imel, Guo and Steinert-Threlkeld (2026): An Efficient Communication Analysis of Modal Typology #

This file formalizes the efficient-communication model of [IGST26]. A modal meaning is a subset of the six-point space space, weak and strong force by epistemic, deontic and circumstantial flavor, and a language is a multiset of meanings. The complexity of a meaning, Equation (1), is the least number of atoms of a formula of a Boolean Language of Thought denoting it, computed here from the denotations of formulas with a given number of atoms (Formula.dens, complexity). The informativeness of a language, Equations (2) and (3), is the expected utility of literal communication under a communicative need distribution (a MeasureTheory.Measure on the space): the speaker picks uniformly among the modals expressing the intended point (speak), the listener guesses uniformly among the points of the modal heard (ProbabilityTheory.uniformOn) and earns half credit for each axis guessed right (listen, informativeness). Languages are compared by Pareto dominance on complexity and communicative cost (Dominates), and naturalness is the fraction of a vocabulary satisfying the Independence of Force and Flavor universal of [STIG23], the substrate's Modality.ForceFlavorIndependent.

The paper's three results, that every Pareto-optimal system consists of IFF modals, that naturalness correlates with optimality, and that the attested inventories are more optimal than the sampled ones, are computational and are not formalized. What is proved are the properties of the measures the results rest on. Table 2's complexities are recomputed over the experiment's space, a modal for each point conveys every point exactly (the informativeness is the need of the space) where a single all-purpose modal earns five twelfths of it, a product meaning's listener utility depends only on its two axis sizes, and a language with synonyms is dominated by, and so never Pareto-optimal against, the same language without them.

Implementation notes #

References #

@[reducible, inline]

A modal meaning, the force-flavor pairs a modal can express.

Equations
Instances For

    The paper's examples #

    The force-flavor pair a row's annotation records.

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

      English may, the pairs of examples (2a) and (2b).

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

        St'át'imcets k'a, the pairs of examples (3a) and (3b), after [RMD08].

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

          Table 1: may varies in flavor and k'a in force, each on a single axis.

          The Language of Thought and complexity #

          The atoms of the Language of Thought, one per force and one per flavor of the space.

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

            Formulas of the Boolean Language of Thought.

            Instances For

              The number of atom occurrences, the length in literals of the complexity measure.

              Equations
              Instances For

                The points of the space at which a formula holds.

                Equations
                Instances For

                  The conjunction of a force atom and a flavor atom denoting one point of the space.

                  Equations
                  • One or more equations did not get rendered due to their size.
                  Instances For
                    theorem ImelGuoSteinertThrelkeld2026.Formula.exists_den (m : Meaning) (hm : m ⊆ space) :
                    ∃ (φ : Formula), φ.den = m

                    Every meaning within the space is denoted, by the disjunction of its points.

                    Denotations by number of atoms #

                    dens n is the set of denotations of formulas with exactly n atoms: the literals for one atom, and for more the meets and joins of denotations of formulas whose atoms add up to n. The recursion is fuelled so that it computes.

                    The denotations of literals, an atom's points or their complement in the space.

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

                      The meets and joins of a member of each set.

                      Equations
                      • One or more equations did not get rendered due to their size.
                      Instances For
                        theorem ImelGuoSteinertThrelkeld2026.Formula.inter_mem_combine {A B : Finset Meaning} {a b : Meaning} (ha : a ∈ A) (hb : b ∈ B) :
                        a ∩ b ∈ combine A B
                        theorem ImelGuoSteinertThrelkeld2026.Formula.union_mem_combine {A B : Finset Meaning} {a b : Meaning} (ha : a ∈ A) (hb : b ∈ B) :
                        a ∪ b ∈ combine A B
                        theorem ImelGuoSteinertThrelkeld2026.Formula.mem_combine {A B : Finset Meaning} {m : Meaning} :
                        m ∈ combine A B ↔ ∃ a ∈ A, ∃ b ∈ B, m = a ∩ b ∨ m = a ∪ b

                        densAux fuel n is dens n once n ≤ fuel.

                        Equations
                        Instances For

                          The denotations of formulas with exactly n atoms.

                          Equations
                          Instances For
                            theorem ImelGuoSteinertThrelkeld2026.Formula.densAux_succ (f n : ℕ) :
                            densAux (f + 1) n = if n = 1 then literals else (Finset.range (n - 1)).biUnion fun (i : ℕ) => combine (densAux f (i + 1)) (densAux f (n - 1 - i))
                            theorem ImelGuoSteinertThrelkeld2026.Formula.densAux_eq {n f g : ℕ} :
                            n ≤ f → n ≤ g → densAux f n = densAux g n
                            theorem ImelGuoSteinertThrelkeld2026.Formula.dens_eq_biUnion {n : ℕ} (hn : 2 ≤ n) :
                            dens n = (Finset.range (n - 1)).biUnion fun (i : ℕ) => combine (dens (i + 1)) (dens (n - 1 - i))
                            theorem ImelGuoSteinertThrelkeld2026.Formula.combine_dens_subset {a b : ℕ} (ha : 1 ≤ a) (hb : 1 ≤ b) :
                            combine (dens a) (dens b) ⊆ dens (a + b)

                            A formula's denotation, and its complement in the space, lie in the denotations of its number of atoms.

                            theorem ImelGuoSteinertThrelkeld2026.Formula.exists_den_of_mem_dens {n : ℕ} {m : Meaning} :
                            m ∈ dens n → ∃ (φ : Formula), φ.atoms = n ∧ φ.den = m

                            Every denotation with n atoms is the denotation of a formula with n atoms.

                            theorem ImelGuoSteinertThrelkeld2026.Formula.exists_mem_dens {m : Meaning} (hm : m ⊆ space) :
                            ∃ (n : ℕ), m ∈ dens n

                            Equation (1) for one modal, the least number of atoms of a formula denoting it.

                            Equations
                            Instances For
                              theorem ImelGuoSteinertThrelkeld2026.complexity_eq_iff {m : Meaning} (hm : m ⊆ space) {n : ℕ} :
                              complexity m = n ↔ m ∈ Formula.dens n ∧ ∀ k < n, m ∉ Formula.dens k
                              theorem ImelGuoSteinertThrelkeld2026.le_complexity_iff {m : Meaning} (hm : m ⊆ space) {n : ℕ} :
                              n ≤ complexity m ↔ ∀ k < n, m ∉ Formula.dens k
                              theorem ImelGuoSteinertThrelkeld2026.exists_den_atoms {m : Meaning} (hm : m ⊆ space) :
                              ∃ (φ : Formula), φ.atoms = complexity m ∧ φ.den = m

                              Over the six-point space may is w ∧ ¬c, two atoms, where Table 2's four-flavor space needs three.

                              mought needs four atoms, (w ∧ e) ∨ (s ∧ d).

                              notcirc is the single literal ¬c.

                              Complexity of a language, the sum over its modals, Equation (1).

                              Equations
                              Instances For

                                Table 2's language costs seven atoms over the experiment's space, one fewer than the paper's eight over its illustration space.

                                Informativeness #

                                Equation (3), half credit for each axis of the intended point guessed right.

                                Equations
                                Instances For

                                  The expected utility when the speaker intends p and a literal listener guesses uniformly among the points a modal expresses.

                                  Equations
                                  Instances For
                                    theorem ImelGuoSteinertThrelkeld2026.listen_eq_measure (m : Meaning) (p : Modality.ForceFlavor) :
                                    listen m p = ((ProbabilityTheory.uniformOn ↑m) {q : Modality.ForceFlavor | p.force = q.force} + (ProbabilityTheory.uniformOn ↑m) {q : Modality.ForceFlavor | p.flavor = q.flavor}) / 2

                                    The expected utility is the mean of the probabilities that the listener's guess matches each axis of the intended point.

                                    theorem ImelGuoSteinertThrelkeld2026.listen_eq (m : Meaning) (p : Modality.ForceFlavor) :
                                    listen m p = (↑{q ∈ m | p.force = q.force}.card / ↑(Finset.card m) + ↑{q ∈ m | p.flavor = q.flavor}.card / ↑(Finset.card m)) / 2

                                    The axis-match probabilities counted on the modal's finset.

                                    theorem ImelGuoSteinertThrelkeld2026.listen_product {F : Finset Modality.ModalForce} {Φ : Finset Modality.ModalFlavor} {p : Modality.ForceFlavor} (hF : p.force ∈ F) (hΦ : p.flavor ∈ Φ) :
                                    listen (F ×ˢ Φ) p = (1 / ↑F.card + 1 / ↑Φ.card) / 2

                                    A listener hearing a product modal earns half the reciprocal of each axis size, so the utility of an IFF modal depends only on how many forces and how many flavors it leaves open.

                                    Table 2's may and mought have two points each; the IFF one is the more informative, sharing an axis with any guess.

                                    The modals of a language a literal speaker chooses among to express p.

                                    Equations
                                    Instances For
                                      noncomputable def ImelGuoSteinertThrelkeld2026.speak (L : Multiset Meaning) (p : Modality.ForceFlavor) :
                                      MeasureTheory.Measure Meaning

                                      The literal speaker's choice among the modals of L expressing p, uniform over the multiset so that synonyms keep their multiplicity.

                                      Equations
                                      Instances For
                                        noncomputable def ImelGuoSteinertThrelkeld2026.informativeness (need : MeasureTheory.Measure Modality.ForceFlavor) (L : Multiset Meaning) :
                                        ENNReal

                                        Equation (2), the expected utility of literal communication under a communicative need distribution.

                                        Equations
                                        • One or more equations did not get rendered due to their size.
                                        Instances For
                                          noncomputable def ImelGuoSteinertThrelkeld2026.cost (need : MeasureTheory.Measure Modality.ForceFlavor) (L : Multiset Meaning) :
                                          ENNReal

                                          Communicative cost, the inverse of informativeness.

                                          Equations
                                          Instances For
                                            noncomputable def ImelGuoSteinertThrelkeld2026.needTable5 :
                                            MeasureTheory.Measure Modality.ForceFlavor

                                            Table 5, the communicative need distribution estimated from the corpus.

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

                                              The corpus need distribution sums to one.

                                              A language with a modal for each point of the space.

                                              Equations
                                              Instances For

                                                The language of one modal expressing every point.

                                                Equations
                                                Instances For
                                                  theorem ImelGuoSteinertThrelkeld2026.speak_singletons {p : Modality.ForceFlavor} (hp : p ∈ space) :
                                                  speak singletons p = MeasureTheory.Measure.dirac {p}

                                                  A modal for each point is maximally informative: every point of the space is conveyed exactly, so the informativeness is the need of the space, whatever the need.

                                                  theorem ImelGuoSteinertThrelkeld2026.informativeness_whole (need : MeasureTheory.Measure Modality.ForceFlavor) :
                                                  informativeness need whole = 5 / 12 * need ↑space

                                                  One all-purpose modal conveys five twelfths of a point on average, half of a half plus a third, whatever the need.

                                                  Synonymy and dominance #

                                                  def ImelGuoSteinertThrelkeld2026.Dominates (need : MeasureTheory.Measure Modality.ForceFlavor) (L L' : Multiset Meaning) :

                                                  L dominates L' on the trade-off: no worse on either measure, better on one.

                                                  Equations
                                                  • One or more equations did not get rendered due to their size.
                                                  Instances For
                                                    def ImelGuoSteinertThrelkeld2026.ParetoOptimal (need : MeasureTheory.Measure Modality.ForceFlavor) (pool : Set (Multiset Meaning)) (L : Multiset Meaning) :

                                                    Pareto optimality within a pool of languages.

                                                    Equations
                                                    Instances For
                                                      theorem ImelGuoSteinertThrelkeld2026.speakers_replicate (k : ℕ) (m : Meaning) (p : Modality.ForceFlavor) :
                                                      speakers (Multiset.replicate k m) p = if p ∈ m then Multiset.replicate k m else 0
                                                      theorem ImelGuoSteinertThrelkeld2026.speak_replicate {k : ℕ} (hk : k ≠ 0) (m : Meaning) (p : Modality.ForceFlavor) :
                                                      speak (Multiset.replicate k m) p = speak {m} p

                                                      The speaker of a language of copies of one modal is the speaker of the modal alone.

                                                      theorem ImelGuoSteinertThrelkeld2026.informativeness_replicate (need : MeasureTheory.Measure Modality.ForceFlavor) {k : ℕ} (hk : k ≠ 0) (m : Meaning) :
                                                      informativeness need (Multiset.replicate k m) = informativeness need {m}

                                                      Copies of one modal are as informative as the modal alone.

                                                      theorem ImelGuoSteinertThrelkeld2026.dominates_replicate (need : MeasureTheory.Measure Modality.ForceFlavor) {m : Meaning} (hm : m ⊆ space) {k : ℕ} (hk : 2 ≤ k) :
                                                      Dominates need {m} (Multiset.replicate k m)

                                                      Synonymy hurts the trade-off: copies of a modal cost the same and add complexity.

                                                      theorem ImelGuoSteinertThrelkeld2026.not_paretoOptimal_replicate (need : MeasureTheory.Measure Modality.ForceFlavor) {pool : Set (Multiset Meaning)} {m : Meaning} (hm : m ⊆ space) (hpool : {m} ∈ pool) {k : ℕ} (hk : 2 ≤ k) :
                                                      ¬ParetoOptimal need pool (Multiset.replicate k m)

                                                      A language of copies of one modal is not Pareto-optimal in any pool containing the modal alone.

                                                      The universals and naturalness #

                                                      noncomputable def ImelGuoSteinertThrelkeld2026.naturalness (L : List Modality.ModalItem) :
                                                      ENNReal

                                                      Naturalness, the fraction of an inventory satisfying the IFF universal.

                                                      Equations
                                                      Instances For

                                                        Washo -eʔ varies on both axes, against the Single Axis of Variability universal of [Nau08], and satisfies IFF, its meaning being every force-flavor pair.

                                                        Koryak ivək varies on both axes too, in force and between the doxastic and assertive flavors of [MA19], even without the existential 'say' they could not confirm.

                                                        Naturalness is graded: Modern Greek, one of the sampled languages, has one IFF modal in three.