Contrasaturated sub-IAPS
This article defines a group sub-IAPS property: a property that can be evaluated to true/false given an IAPS of groups and a sub-IAPS.
Definition
Let be an IAPS of groups and a sub-IAPS of . We say that is contrasaturated inside if for any natural number and any , the following are true:
- There exists a natural number and a such that
- There exists a natural number and a such that
Another way of saying this is that the given sub-IAPS is not contained in any proper saturated sub-IAPS.
Examples
Contrasaturation via cancellation
- In the IAPS of symmetric groups, the sub-IAPS of alternating groups is contrasaturated: any element of the symmetric group can be mapped to an element inside (using the transposition for padding if it is outside ). In other words, we can pick .
- In the GL IAPS, the sub-IAPS of special linear groups is contrasaturated: any element of lives inside (using the inverse of the determinant for padding). In other words, we can pick .
Contrasaturation via expansion or absorption
- inside for prime . This is contrasaturated because the field size of the sub-IAPS eventually grows to match the field size of the whole IAPS, and hence "absorbs" all elements of the whole IAPS. Importantly, any example of this flavor is not a padding-saturated sub-IAPS. The rapid growth in this case also prevents it from being a finitely displaced sub-IAPS.
Relation with other properties
Stronger properties
| Property | Meaning | Proof of implication | Proof of strictness (reverse implication failure) | Intermediate notions |
|---|---|---|---|---|
| contrasaturated normal sub-IAPS | inside for prime | |FULL LIST, MORE INFO | ||
| eventually constant-abelian-quotient sub-IAPS | normal sub-IAPS whose quotient APS is eventually isomorphic to the constant APS for an abelian group | eventually constant-abelian-quotient implies contrasaturated | (via contrasaturated normal) | Contrasaturated normal sub-IAPS|FULL LIST, MORE INFO |
| constant-abelian-quotient sub-IAPS | normal sub-IAPS whose quotient APS is eventually isomorphic to the constant APS for an abelian group | (via eventually constant-abelian-quotient) | (via eventually constant-abelian-quotient) | Contrasaturated normal sub-IAPS, Eventually constant-abelian-quotient sub-IAPS|FULL LIST, MORE INFO |
Incomparable properties
| Property | Meaning | Proof of non-implication | Proof of non-implication (reverse) | Intermediate notions |
|---|---|---|---|---|
| finitely displaced sub-IAPS | injective interleaving but it need not be via a padding map | inside for prime (the intuition is that the IAPS grows so fast that there is no uniform displacement for which the sub-IAPS order at is at least the IAPS order at for all , ruling out finite displacement by cardinality considerations alone. | general linear IAPS inside general affine IAPS (finitely displaced but not contrasaturated); see also power sub-APS of power APS may be finitely displaced, which immediately generates powerful counterexamples |