1 Introduction
In a recent blog post [Reference Tao5], Terence Tao drew attention to the following theorem by Rogers.
Theorem 1.1 (Rogers’ theorem)
Let
$H_1, \ldots , H_r$
be arithmetic progressions that contain
$0$
. Then,
for any integers
$a_1, \ldots , a_r$
. Here, d denotes the arithmetic density.
In other words, if we remove the congruence classes
$a_i \pmod {q_i}$
,
$i = 1, \ldots , r$
, from
$\mathbb {Z}$
, the density of the resulting set is maximised when
$a_1 = \cdots = a_r = 0$
.
This theorem appears in the book by Halberstam and Roth [Reference Halberstam and Roth2, pages 242–244] and was communicated to the authors by Rogers. An equivalent result was proved independently by Simpson in [Reference Simpson4, Lemma 2.3].
Tao’s proof of Rogers’ theorem in [Reference Tao5] motivates this note.
Definition 1.2. Let A be an abelian group and let
$H_1, \ldots , H_r$
be subgroups of A. Let
$H := \bigcap _{j = 1}^r H_j$
. Denote by
$\pi $
the natural projection from A onto
$A/H$
. We say that in A, the collection of subgroups
$\{ H_1, \ldots , H_r \}$
satisfies condition
$(Rg)$
if the following two conditions hold:
-
(Rg 0) $A/H$
is finite; -
(Rg 1) for all $a_1, \ldots , a_r \in A$
, $$ \begin{align*} \bigg| \pi \bigg( \bigcup_{j = 1}^r (a_j + H_j) \bigg) \bigg| \ge \bigg| \pi \bigg( \bigcup_{j = 1}^r H_j \bigg) \bigg|. \end{align*} $$
Condition
$(Rg_1)$
formulated in this way makes sense only if condition
$(Rg_0)$
is satisfied. Of course, condition
$(Rg_0)$
is automatically satisfied in finite abelian groups.
Proposition 1.3. Let A be an abelian group and suppose that
$\{ H_1, H_2 \}$
satisfies condition
$(Rg_0)$
. Then, the collection of subgroups
$\{ H_1, H_2 \}$
satisfies condition
$(Rg)$
.
Proof. If the cosets
$a_1 + H_1$
,
$a_2 + H_2$
intersect, then they meet at a single coset of
$H_1 \cap H_2$
. Moreover,
$|\pi (a_j + H_j)| = |\pi (H_j)|$
for
$j = 1, 2$
. Hence,
Example 1.4. Let
$\mathbb {F}_q$
be a finite field with q elements. Let
$H_1, H_2, H_3$
be distinct one-dimensional subspaces of
$\mathbb {F}_q^2$
. Then,
$\{ H_1, H_2, H_3 \}$
does not satisfy condition
$(Rg)$
. Indeed, let
$v \in \mathbb {F}_q^2 \setminus H_2$
. Then,
Let us define a Dedekind domain as an integrally closed one-dimensional Noetherian domain. Several equivalent definitions of a Dedekind domain are given in [Reference Atiyah and Macdonald1, Theorem 9.3]. Let
$K \, | \, \mathbb {Q}$
be an algebraic number field of degree n. An order of K is a subring
$\mathcal {O}$
of
$\mathcal {O}_K$
that contains an integral basis of length n.
Proposition 1.5. Let
$\mathcal {O}$
be an order. Then, condition
$(Rg_0)$
is satisfied for any finite set of nonzero ideals in
$\mathcal {O}$
.
Proof. Since any order
$\mathcal {O}$
is an integral domain, the intersection of any finite set of nonzero ideals in
$\mathcal {O}$
is a nonzero ideal. Let I be a nonzero ideal. Let
$a \in I$
be a nonzero element and let f be its characteristic polynomial. The constant term of f lies in
$I \cap \mathbb {Z}$
and, hence,
$J = I \cap \mathbb {Z}$
is a nonzero ideal in
$\mathbb {Z}$
. Thus,
$\mathcal {O}/I$
is a module of finite rank over
$\mathbb {Z} / J$
and, hence, is finite.
Theorem 1.6. Let
$\mathcal {O}$
be an order. Then,
$\mathcal {O}$
is a Dedekind domain if and only if any finite set of nonzero ideals in
$\mathcal {O}$
satisfies condition
$(Rg)$
.
Example 1.7. Let
$R = \mathbb {Z}[2i]$
. Since R is not a Dedekind domain, Theorem 1.6 says that there should be a set of ideals of R that does not satisfy condition
$(Rg)$
. Indeed, let
$I_1 =~(2), I_2 = (2i), I_3 = (2 + 2i, 4)$
. Then,
$I_2 \not \subset I_1 \cup I_3$
, but
$2 + I_2 \subset I_1 \cup I_3$
. Hence,
$I_1, I_2, I_3$
do not satisfy condition
$(Rg)$
.
The following reformulation of Rogers’ theorem appears in [Reference Tao5].
Theorem 1.8. In a finite cyclic abelian group, condition
$(Rg)$
holds for all finite sets of subgroups.
We prove the analogous result for finite rings.
Theorem 1.9. Let R be a finite commutative ring. Then, any finite set of ideals in R satisfies condition
$(Rg)$
if and only if R is a direct product of local rings with linearly ordered ideals.
2 Proof of Theorem 1.9
Note that in finite abelian groups, condition
$(Rg_1)$
is equivalent to the following.
-
(Rg1 ′)
For all $a_1, \ldots , a_r \in A$
, $$ \begin{align*} \bigg| \bigcup_{j = 1}^r (a_j + H_j) \bigg| \ge \bigg| \bigcup_{j = 1}^r H_j \bigg|. \end{align*} $$
Lemma 2.1. Let R be a finite commutative ring and suppose that
$R = R_1 \times \cdots \times R_k$
. Then, condition
$(Rg)$
holds for any set of ideals in R if and only if it holds for any set of ideals in
$R_i$
for any i.
Proof. We argue by induction on k. The case
$k = 1$
is trivial and the inductive step is reduced to the case
$k = 2$
via the decomposition
$R = (R_1 \times \cdots \times R_{k - 1}) \times R_k$
. Thus, it is enough to prove the statement for
$k = 2$
. We have
$R = R_1 \times R_2$
. If condition
$(Rg)$
holds in R for any ideals, then obviously it holds in
$R_1$
and
$R_2$
. Now, suppose that condition
$(Rg)$
holds for ideals in each
$R_i$
. Let
$I_1, I_2, \ldots , I_m$
be ideals in R and let
$a_1, a_2, \ldots , a_m \in R$
. We want to prove that
$| \bigcup _{j = 1}^{m}(a_j + I_j) | \ge | \bigcup _{j = 1}^{m} I_j |$
. Denote by
$\varphi _i : R \to R_i$
the canonical projection. We have
Let
$x \in R_1$
. Let
$s(x) := \{ j : x \in \varphi _1(a_j + I_j) \}$
. Then,
where
$b_j = (\varphi _1(a_j), 0) \in R_1 \times R_2$
. Repeating the argument, we find that
$| \bigcup _{j = 1}^{m}(b_j + I_j) | \ge | \bigcup _{j = 1}^{m} I_j |$
.
Hence, any finite set of ideals in R satisfies condition
$(Rg_1')$
and, hence, satisfies condition
$(Rg)$
.
Proof of Theorem 1.9
Let R be a finite ring. It can be uniquely (up to isomorphism) decomposed into a finite direct product of local rings [Reference Atiyah and Macdonald1, Theorem 8.7]. Thus, Lemma 2.1 implies that it is enough to prove Theorem 1.9 for finite local rings.
Let R be a finite local ring. We want to show that any finite set of ideals in R satisfies condition
$(Rg)$
if and only if ideals of R are totally ordered. Let us prove this statement by induction on the number of elements of R.
Suppose that the ideals of R are totally ordered. After relabelling the ideals so that
$H_1 \subset \cdots \subset H_r$
, the right-hand side of
$(Rg_1')$
equals
$|H_r|$
, while the left-hand side is at least
$|a_r + H_r| = |H_r|$
. We see that condition
$(Rg_1')$
and, hence, condition
$(Rg)$
are satisfied.
Suppose that the ideals of R are not totally ordered. First, suppose that R has a unique minimal ideal
$J_0$
. Then, any nonzero ideal of R contains
$J_0$
. Hence, the ideals of
$R/J_0$
are not totally ordered and, by the induction hypothesis, there exist ideals
$I_1, \ldots , I_r$
in
$R / J_0$
that do not satisfy condition
$(Rg)$
. Let
$\varphi : R \to R/J_0$
be the canonical projection. It is easy to see that
$\varphi ^{-1}(I_1), \ldots , \varphi ^{-1}(I_r)$
do not satisfy condition
$(Rg)$
.
Finally, suppose that R has more than one minimal ideal. Let
$\mathfrak {m}$
be the unique maximal ideal of the local ring R. Let
$J = \text {Ann}(\mathfrak {m})$
be the annihilator of
$\mathfrak {m}$
. The ideal J is a vector space over
$R / \mathfrak {m}$
and its one-dimensional subspaces are the minimal ideals. Let
$(a)$
be a minimal ideal in R (it is clear that minimal ideals are principal). Suppose that
$\mathfrak {m} (a) \ne (0)$
. Then,
$\mathfrak {m} (a) = (a)$
since
$\mathfrak {m} (a) \subset (a)$
and
$(a)$
is minimal. By Nakayama’s lemma [Reference Atiyah and Macdonald1, Proposition 2.6],
$(a) = 0$
, which leads to a contradiction. Hence,
$(a) \subset J$
. This shows that minimal ideals are precisely the one-dimensional vector subspaces of J. By our hypothesis, there exist at least two minimal ideals and, hence, J has dimension at least
$2$
over
$R/\mathfrak {m}$
. Let H be a two-dimensional subspace in J. Let
$I_1, I_2, I_3$
be distinct one-dimensional subspaces of H. They do not satisfy condition
$(Rg)$
by Example 1.4.
3 Proof of Theorem 1.6
Lemma 3.1. Let R be a one-dimensional Noetherian domain. Then, R is a Dedekind domain if and only if for any nonzero ideal I, the ring
$R/I$
is a finite direct product of local rings with linearly ordered ideals.
Proof. (
$\Rightarrow $
) Suppose that R is a Dedekind domain and let I be a nonzero ideal. Then,
$I = \mathfrak {p}_1^{\alpha _1} \cdots \mathfrak {p}_k^{\alpha _k}$
for some prime ideals
$\mathfrak {p}_1, \ldots , \mathfrak {p}_k$
, and this representation is unique [Reference Atiyah and Macdonald1, Corollary 9.4]. By the Chinese remainder theorem [Reference Atiyah and Macdonald1, Proposition 1.10],
Thus, it is enough to show that for any k and any prime ideal
$\mathfrak {p}$
, the ring
$R / \mathfrak {p}^k$
is local with linearly ordered ideals. The ideals of
$R / \mathfrak {p}^k$
are in a one-to-one order-preserving correspondence with ideals of R that contain
$\mathfrak {p}^k$
[Reference Atiyah and Macdonald1, Proposition 1.1]. Hence, they are of the form
$\mathfrak {p}^{\alpha }$
and, hence,
$R / \mathfrak {p}^k$
is a local ring with linearly ordered ideals.
(
$\Leftarrow $
) We need to show that R is integrally closed, assuming that for any nonzero ideal I, the ring
$R/I$
is a finite direct product of local rings with linearly ordered ideals. By [Reference Atiyah and Macdonald1, Proposition 5.13], R is integrally closed if and only if the localisation
$R_{\mathfrak {p}}$
is integrally closed for each nonzero prime ideal
$\mathfrak {p}$
in R. Let us prove that the ideals of
$R_{\mathfrak {p}}$
are totally ordered. This is equivalent to
$R_{\mathfrak {p}}$
being a valuation ring [Reference Atiyah and Macdonald1, Ch. 5, Exercise 28], which implies that
$R_{\mathfrak {p}}$
is integrally closed [Reference Atiyah and Macdonald1, Proposition 5.18].
Let I and J be ideals in
$R_{\mathfrak {p}}$
. We want to show that
$I \subset J$
or
$J \subset I$
. We can suppose that
$I, J$
are nonzero ideals, otherwise, the statement is trivial. The ring
$R_{\mathfrak {p}}$
is one-dimensional [Reference Atiyah and Macdonald1, Proposition 3.11(iv)] and, hence,
$\mathfrak {p} R_{\mathfrak {p}}$
is its unique nonzero prime ideal. The radical of I equals the intersection of prime ideals that contain I [Reference Atiyah and Macdonald1, Proposition 1.14] and, hence, equals
$\mathfrak {p}R_{\mathfrak {p}}$
. In a Noetherian ring, any ideal contains a power of its radical [Reference Atiyah and Macdonald1, Proposition 7.14]. Hence, there is an integer k such that
$\mathfrak {p}^k R_{\mathfrak {p}} \subset I \cap J$
. Let K be a proper ideal of R that contains
$\mathfrak {p}^k$
. Then, K is contained in
$\mathfrak {p}$
. Indeed, otherwise, there exists
$a \in K \setminus \mathfrak {p}$
. Since R is one-dimensional, every nonzero prime ideal of R is maximal. In particular,
$\mathfrak {p}$
is maximal. Because
$a \notin \mathfrak {p}$
, the ideal
$(a)+\mathfrak {p}$
strictly contains
$\mathfrak {p}$
. Hence,
$(a) + \mathfrak {p} = (1)$
. Raising to the kth power, we obtain
$(1) = (a) + \mathfrak {p}^{k} \subset K$
, which is a contradiction. This shows that the ideals of
$R_{\mathfrak {p}} / \mathfrak {p}^k R_{\mathfrak {p}}$
are in one-to-one order-preserving correspondence with the ideals of
$R / \mathfrak {p}^k$
, which are totally ordered by assumption. Hence,
$I \subset J$
or
$J \subset I$
.
Proof of Theorem 1.6
It is easy to see that, in an integral domain, condition
$(Rg)$
is satisfied for any finite set of ideals if and only if condition
$(Rg)$
is satisfied for each quotient ring
$R/I$
modulo a nonzero ideal I. Any order is a one-dimensional Noetherian domain [Reference Neukirch3, Ch. I, Proposition 12.2]. Therefore, Theorem 1.6 follows from Theorem 1.9 and Lemma 3.1.