Cohomology tree probability distribution: Difference between revisions

From Groupprops
No edit summary
Line 19: Line 19:
Now, sum up these weights as <math>G</math> varies over all isomorphism classes of groups of order <math>p^n</math>, to get a probability distribution for isomorphism classes of groups of order<math>p^n</math>.
Now, sum up these weights as <math>G</math> varies over all isomorphism classes of groups of order <math>p^n</math>, to get a probability distribution for isomorphism classes of groups of order<math>p^n</math>.


==Worked example==
==Worked example for groups of prime-square order==


Let's work out the cohomology tree probability distribution for [[groups of prime-square order]], i.e., groups of order <math>p^2</math> where <math>p</math> is a prime number.
Let's work out the cohomology tree probability distribution for [[groups of prime-square order]], i.e., groups of order <math>p^2</math> where <math>p</math> is a prime number.
Line 26: Line 26:


Since there's only one group of order <math>p</math>, namely <math>C</math>, the cohomology tree probability distribution for order <math>p^2</math> is just based on the distribution of isomorphism classes of groups corresponding to the [[second cohomology group for trivial group action]] <math>H^2(C, C)</math>.
Since there's only one group of order <math>p</math>, namely <math>C</math>, the cohomology tree probability distribution for order <math>p^2</math> is just based on the distribution of isomorphism classes of groups corresponding to the [[second cohomology group for trivial group action]] <math>H^2(C, C)</math>.
This cohomology group is worked out at [[second cohomology group for trivial group action of group of prime order on group of prime order]]. The group <math>H^2(C; C)</math> has order <math>p</math>, with the identity element corresponding to the extension that is the elementary abelian group of order <math>p^2</math>, and the remaining <math>p - 1</math> non-identity elements corresponding to the extension that is the cyclic group of order <math>p^2</math>.
The cohomology tree probability distribution therefore works out to the following:
* Cyclic group of order <math>p^2</math>: This appears <math>p - 1</math> out of <math>p</math> times, so it gets weight <math>(p - 1)/p</math> or equivalently <math>1 - 1/p</math>.
* Elementary abelian group of order <math>p^2</math>: This appears 1 out of <math>p</math> times, so it gets weight <math>1/p</math>.
==Sketch of worked example for groups of order 8==
Let's work out the cohomology tree probability distribution for groups of order 8.
For groups of order 4, we have, per the above distribution for groups of prime-square order, that [[cyclic group:Z4]] and [[Klein four-group]] (the elementary abelian group of order 4) both have weight 1/2.
To get the probability distribution for groups of order 8, we need to look at two cohomology groups.
===Second cohomology group for trivial group action of cyclic group of order 4 on cyclic group of order 2===
This is covered in [[second cohomology group for trivial group action of Z4 on V2]].

Revision as of 03:36, 7 December 2024

BEWARE! This term is nonstandard and is being used locally within the wiki. [SHOW MORE]

Definition

Let be a prime number and be a positive integer. The cohomology tree probability distribution is a probability distribution on the set of isomorphism classes of groups of order defined inductively as follows.

Base case of inductive definition: definition for prime order (n = 1)

There is only one group of order , namely the cyclic group (see group of prime order). Therefore there is only one allowed probability distribution, that assigns a weight of 1 to this unique group.

Induction step: probability distribution for groups of order p^n based on probability distribution for groups of order p^{n - 1} for n > 1

Conceptually, the induction step is essentially a convolution product with the convolution process being the use of the second cohomology group for the trivial action of groups of order on the group of order , to define group extensions. Let's go over this more specifically.

Denote by the cyclic group of order .

For any group of order , the elements of the second cohomology group for trivial group action correspond to extensions with central subgroup and quotient group . Each of these extensions is therefore a group of order . For each element of , give the isomorphism class (as a group of order ) of the corresponding group extension, a weight that equals the probability distribution weight of divided by the size of .

Now, sum up these weights as varies over all isomorphism classes of groups of order , to get a probability distribution for isomorphism classes of groups of order.

Worked example for groups of prime-square order

Let's work out the cohomology tree probability distribution for groups of prime-square order, i.e., groups of order where is a prime number.

Denote by the cyclic group of order .

Since there's only one group of order , namely , the cohomology tree probability distribution for order is just based on the distribution of isomorphism classes of groups corresponding to the second cohomology group for trivial group action .

This cohomology group is worked out at second cohomology group for trivial group action of group of prime order on group of prime order. The group has order , with the identity element corresponding to the extension that is the elementary abelian group of order , and the remaining non-identity elements corresponding to the extension that is the cyclic group of order .

The cohomology tree probability distribution therefore works out to the following:

  • Cyclic group of order : This appears out of times, so it gets weight or equivalently .
  • Elementary abelian group of order : This appears 1 out of times, so it gets weight .

Sketch of worked example for groups of order 8

Let's work out the cohomology tree probability distribution for groups of order 8.

For groups of order 4, we have, per the above distribution for groups of prime-square order, that cyclic group:Z4 and Klein four-group (the elementary abelian group of order 4) both have weight 1/2.

To get the probability distribution for groups of order 8, we need to look at two cohomology groups.

Second cohomology group for trivial group action of cyclic group of order 4 on cyclic group of order 2

This is covered in second cohomology group for trivial group action of Z4 on V2.