English

Choosing between incompatible ideals

Combinatorics 2019-09-09 v2

Abstract

Suppose I\mathcal I and J\mathcal J are proper ideals on some set XX. We say that I\mathcal I and J\mathcal J are incompatible if IJ\mathcal I \cup \mathcal J does not generate a proper ideal. Equivalently, I\mathcal I and J\mathcal J are incompatible if there is some AXA \subseteq X such that AIA \in \mathcal I and XAJX \setminus A \in \mathcal J. If some BXB \subseteq X is either in IJ\mathcal I \setminus \mathcal J or in JI\mathcal J \setminus \mathcal I, then we say that BB chooses between I\mathcal I and J\mathcal J. We consider the following Ramsey-theoretic problem: Given several pairs (I1,J1),(I2,J2),,(Ik,Jk)(\mathcal I_1,\mathcal J_1), (\mathcal I_2,\mathcal J_2), \dots, (\mathcal I_k,\mathcal J_k) of incompatible ideals on a set XX, find some AXA \subseteq X that chooses between as many of these pairs of ideals as possible. The main theorem is that for every nNn \in \mathbb N, there is some I(n)NI(n) \in \mathbb N such that given at least I(n)I(n) pairs of incompatible ideals on any set XX, there is some AXA \subseteq X choosing between at least nn of them. This theorem is proved in two main steps. The first step is to identify a (purely finitary) problem in extremal combinatorics, and to show that our problem concerning ideals is equivalent to this combinatorial problem. The second step is to analyze the combinatorial problem in order to show that the number I(n)I(n) described above exists, and to put bounds on it. We show 12nlog2nO(n)<I(n)<nlnn+O(n).\textstyle \frac{1}{2}n \log_2 n - O(n) \,<\, I(n) \,<\, n \ln n + O(n). The upper bound is proved by considering a different but closely related combinatorial problem involving hypergraphs, which may be of independent interest. We also investigate some applications of this theorem to a problem concerning conditionally convergent series.

Keywords

Cite

@article{arxiv.1908.10914,
  title  = {Choosing between incompatible ideals},
  author = {Will Brian and Paul B. Larson},
  journal= {arXiv preprint arXiv:1908.10914},
  year   = {2019}
}
R2 v1 2026-06-23T10:59:22.072Z