Conjectures regarding the covering of groups by cosets

Let G be a group, and H_1, \ldots, H_n subgroups of G, and g_1, \ldots, g_n a selection of elements of G. Suppose that $$G = \bigcup_{k \in \{1, \ldots, n\}} g_k H_k.$$ Then it is a theorem that [G : H_k] \le n for some k \in \{1, \ldots, n\} (Lemma 4.1 here, linked in this math overflow answer).

I have some remarks/conjectures I want to record before I dig into the proof; this blog post serves that purpose, and if I make headway on understanding the proof and/or the conjectures, that may be a future blog post.

In the case when G is finite, this theorem follows from a classic application of the pigeonhole principle, and in fact several much stronger claims are true. To start with, let inequality (1) be $$\sum_{k=1}^n \frac{1}{[G : H_k]} \ge 1,$$ because \lvert\frac{G}{[G:H_k]}\rvert = |H_k| = |g_k H_k|, and the sizes of these cosets must add up to at least |G|.

Conjecture 1: Inequality (1) holds even if G is infinite. When [G:H_k] is an infinite cardinal, we take \frac{1}{[G:H_k]} to be 0.

We can do better still than this; the inclusion-exclusion principle states, going back to the case of G being finite, equation (2)
$$|G| = \sum_{\ell=1}^n (-1)^{\ell+1} \left(\sum_{ 1 \le k_1 < k_2 < \cdots < k_\ell \le n} \left| g_{k_1}H_{k_1} \cap \cdots \cap g_{k_\ell} H_{k_\ell}\right| \right).$$

Lemma 2: g_{k_1}H_{k_1} \cap \cdots \cap g_{k_\ell} H_{k_\ell} is either empty or the coset of a subgroup of G.

Proof: Consider the case \ell = 2 and proceed by induction. Suppose the intersection is nonempty, and let g \in g_{k_1} H_{k_1} \cap g_{k_2} H_{k_2}. Then it’s a standard elementary fact that g_{k_i} H_{k_i} = g H_{k_i}, so $$g_{k_1} H_{k_1} \cap g_{k_2} H_{k_2} = g H_{k_1} \cap g H_{k_2} = g(H_{k_1} \cap H_{k_2})$$ expresses the intersection as a coset. \blacksquare

Definition: Let’s define the abuse of notation $$\frac{1}{[G:g_{k_1}H_{k_1} \cap \cdots \cap g_{k_\ell} H_{k_\ell}]}$$ to be zero if g_{k_1}H_{k_1} \cap \cdots \cap g_{k_\ell} H_{k_\ell} is empty, and \frac{1}{[G:H]} if g_{k_1}H_{k_1} \cap \cdots \cap g_{k_\ell} H_{k_\ell} = gH. This definition makes sense for G infinite, and is well-defined, because if gH = gH', then H' = g^{-1} Hg is a conjugate of H so has the same index.

Dividing equation (2) by G thus gives equation (3), $$\sum_{\ell=1}^n (-1)^{\ell+1} \left(\sum_{ 1 \le k_1 < k_2 < \cdots < k_\ell \le n} \frac{1}{[G: g_{k_1}H_{k_1} \cap \cdots \cap g_{k_\ell} H_{k_\ell}]} \right) = 1,$$ known to be valid for  G finite.

Conjecture 3: Equation (3) is valid for  G infinite.

Some miscellaneous conjectures.

Conjecture 4: If H_1, \ldots, H_\ell subgroups of G have finite index and H_{\ell+1}, \ldots, H_n have infinite index and $$G = \bigcup_{k \in \{1, \ldots, n\}} g_k H_k $$, then $$G = \bigcup_{k \in \{1, \ldots, \ell\}} g_k H_k .$$

That is, infinite index subgroups are rendered redundant in such a covering.

Conjecture 5: If g_1 H_1 and g_2 H_2 are disjoint cosets, then there exists a subgroup H \subset G such that g_1 H \neq g_2 H and g_k H_k \subseteq g_k H for k=1, 2.

I expect Conjecture 5 to be false; when all objects considered are affine subspaces of a vector space, it is easy to see that disjoint affine subspaces can be embedded in parallel affine subspaces, and I expect the same can be done in the case when G is commutative, but not when G fails to be commutative.

There are some natural conjectures one can make in considering covers of a group by a class of subgroups indexed by an arbitrarily large set, but I’ll leave those conjectures unstated for now.


Posted

in

by

Comments

One response to “Conjectures regarding the covering of groups by cosets”

  1. […] Last week I made a list of conjectures about Lemma 4.1 in this article before I went ahead and dug into the proof. […]

Leave a Reply

Discover more from Dustan's Blog

Subscribe now to keep reading and get access to the full archive.

Continue reading