Charge spectrum which minimally allows terms #
i. Overview #
We can say that a charge spectrum x : ChargeSpectrum 𝓩 minimally allows a potential term
T : PotentialTerm if it allows the term T and no strict subset of x allows T.
That is to say, you need all of the charges in x to allow the term T.
We show that any charge spectrum which allows T has a subset which minimally allows T.
We show that every charge spectrum which minimally allows T is of the form
allowsTermForm a b c T for some a b c : 𝓩, and the reverse is true for
T not equal to W1 or W2.
ii. Key results #
MinimallyAllowsTerm: Predicate on charge spectra which is true if the charge spectrum minimally allows a potential term.allowsTerm_iff_subset_minimallyAllowsTerm: A charge spectrum which allows a term has a subset which minimally allows the term, and vice versa.eq_allowsTermForm_of_minimallyAllowsTerm: Any charge spectrum which minimally allows a term is of the formallowsTermForm a b c Tfor somea b c : 𝓩.
iii. Table of contents #
- A. Charge spectra which minimally allow potential terms
- A.1. Decidability of
MinimallyAllowsTerm - A.2. A charge spectrum which minimally allows a term allows the term
- A.3. Spectrum with a subset which minimally allows a term, allows the term
- A.4. Minimally allows term iff only member of powerset allowing term
- A.5. Minimally allows term iff powerset allowing term has cardinal one
- A.6. A charge spectrum which allows a term has a subset which minimally allows the term
- A.7. A charge spectrum allows a term iff it has a subset which minimally allows the term
- A.8. Cardinality of spectrum which minimally allows term is at most degree of term
- A.1. Decidability of
- B. Relation between
MinimallyAllowsTermandallowsTermForm- B.1. A charge spectrum which minimally allows a term is of the form
allowsTermForm a b c T - B.2.
allowsTermForm a b c Tminimally allowsTifTis notW1orW2
- B.1. A charge spectrum which minimally allows a term is of the form
iv. References #
There are no known references for this material.
A. Charge spectra which minimally allow potential terms #
We define the predicate MinimallyAllowsTerm on charge spectra
which is true if the charge spectrum allows a given potential term and no strict subset of
it allows the term.
We prove properties of charge spectra which minimally allow potential terms.
A collection of charges x : Charges is said to minimally allow
the potential term T if it allows T and no strict subset of it allows T.
Equations
- x.MinimallyAllowsTerm T = ∀ y ∈ x.powerset, y = x ↔ y.AllowsTerm T
Instances For
A.1. Decidability of MinimallyAllowsTerm #
We show that MinimallyAllowsTerm is decidable.
Equations
- x.instDecidableMinimallyAllowsTerm T = inferInstanceAs (Decidable (∀ y ∈ x.powerset, y = x ↔ y.AllowsTerm T))
A.2. A charge spectrum which minimally allows a term allows the term #
Somewhat trivially a charge spectrum which minimally allows the term does indeed allow the term.
A.3. Spectrum with a subset which minimally allows a term, allows the term #
If a charge spectrum x has a subset which minimally allows a term T, then x allows T.
A.4. Minimally allows term iff only member of powerset allowing term #
A charge spectrum x minimally allows a term T if and only if the only member of its
own powerset which allows T is itself.
A.5. Minimally allows term iff powerset allowing term has cardinal one #
A charge spectrum x minimally allows a term T if and only the
the number of members of its powerset which allow T is one.
A.6. A charge spectrum which allows a term has a subset which minimally allows the term #
If a charge spectrum x allows a term T, then it has a subset which minimally allows T.
A.7. A charge spectrum allows a term iff it has a subset which minimally allows the term #
We combine results above to show that a charge spectrum allows a term if and only if it has a subset which minimally allows the term.
A.8. Cardinality of spectrum which minimally allows term is at most degree of term #
We show that the cardinality of a charge spectrum which minimally allows a term T is at most the
degree of T.
B. Relation between MinimallyAllowsTerm and allowsTermForm #
We now relate the predicate MinimallyAllowsTerm to charge spectra of the form
allowsTermForm a b c T.
B.1. A charge spectrum which minimally allows a term is of the form allowsTermForm a b c T #
We show that any charge spectrum which minimally allows a term T is of the form
allowsTermForm a b c T for some a b c : 𝓩.
B.2. allowsTermForm a b c T minimally allows T if T is not W1 or W2 #
We show that charge spectra of the form allowsTermForm a b c T minimally allow T provided that
T is not one of W1 or W2.