Left transiter: Difference between revisions

From Groupprops
(Added, reorganized)
No edit summary
Line 1: Line 1:
{{subgroup property modifier}}
{{subgroup property modifier}}
{{fpsace|[[t.i. subgroup metaproperty]]}}


==Definition==
==Definition==

Revision as of 11:58, 6 March 2007

This article defines a subgroup property modifier (a unary subgroup property operator) -- viz an operator that takes as input a subgroup property and outputs a subgroup property


View a complete list of subgroup property modifiers OR View a list of all subgroup property operators (possibly with multiple inputs)

This property modifier is idempotent and a property is a fixed-point, or equivalently, an image of this if and only if it is a:[[t.i. subgroup metaproperty]][[Category:Idempotent operators that fix properties satisfying the following: t.i. subgroup metaproperty]]

Definition

Symbol-free definition

The left transiter is an operator from the subgroup property space to itself, defined as follows. The left transiter of a subgroup property p is the maximum among all subgroup properties q for which the following holds:

q*pp

where * denotes the composition operator on subgroup properties.

Definition with symbols

The left transiter of a subgroup property p is the property q defined by the following criterion:

A subgroup H in a group G is said to have q if and only if whenever G has property p as a subgroup of a group K, H also has property p in K.

We denote the left transiter of a property p as L(p).

In terms of the residual operator

The left transiter of a property is its left residual by itself, with respect to the composition operator.

A general notion of left transiter can be given for any associative quantalic binary operator on a property space. The generic notion inherits many of the nice behaviours from this special case.

Facts

Transiter master theorem

The transiter master theorem, which is a corollary of the residuation master theorem, states the following:

  • If p is transitive, p is stronger than its left transiter. That is, pL(p).
  • If p is identity-true, the left transiter of p is stronger than p. That is, L(p)p.
  • The left transiter of any property is a t.i. subgroup property, that is, it is both transitive and identity-true.

Combining the above three parts of the transiter master theorem, we see that the left transiter operator is an idempotent operator and the fixed point space is precisely the collection of t.i. subgorup properties (that is, subgroup properties that are transitive and identity-true).

The transiter master theorem holds more generally for any associative quantalic binary operator, and hence t.i. properties with respect to that operator are the fixed point space of the left transiter operator with respect to that operator.

The fixed point space of the left transiter operator is the same as the fixed point space of the subordination operator and the right transiter operator.

Interplay with the intersection operator

The interplay stems from the subdistributivity relation between the intersection operator and the composition operator.

(q1q2)*pq1*pq2*p

Some implications:

  • The intersection operator applied to the left transiter of a property is stronger than the left transiter applied to its intersection. That is:

L(p)L(p)L(pp)

The corresponding results for arbitrary intersections are also true.

Interplay with restriction formalisms

The right tightness theorem for the function restriction formalism, or more generally, for any injective restriction formalism, gives a method to compute the left transiter for a subgroup property that has been expressed using such a restriction formalism. The left transiter of any property expressed using the formalims is simply the balanced subgroup property corresponding to the tightest possible right side.

Effect on subgroup metaproperties

Template:Intersection-closedness-preserving

From the above observations on the interplay between left transiter and the intersection operator, we conclude that the left transiter of any intersection-closed subgroup property is again intersection-closed.

Template:Join-closedness-preserving

For reasons very similar to that for intersections, the left transiter of any join-closed subgroup property is again join-closed.

Template:Upward-closedness-preserving

The left transiter of an upward-closed subgroup property is also upward-closed.

Computing the left transiter

In the function restriction formalism

If a subgroup property can be expressed by a function restriction formal expression ab, thne we can do the following: