True cofinality and bounding number for small products of partial orders. (Q1400599)

From MaRDI portal
scientific article
Language Label Description Also known as
English
True cofinality and bounding number for small products of partial orders.
scientific article

    Statements

    True cofinality and bounding number for small products of partial orders. (English)
    0 references
    0 references
    13 August 2003
    0 references
    The present paper extends part of \textit{S. Shelah}'s pcf theory [Cardinal arithmetic. Oxford: Clarendon Press (1994; Zbl 0848.03025)] to the more general context of products of partial orders. The development of the theory splits into an ideal-theoretic and a combinatorial part. Fix a cardinal \(\kappa\). A function \(\tau\) associating a cardinal \(\tau (I)\) with every ideal \(I\) on \(\kappa\) is called continuous if \(\tau (\bigcap \Gamma) = \min \{ \tau (I) : I \in \Gamma\}\) for all nonempty families \(\Gamma\) of ideals. An ideal \(I\) is stable for \(\tau\) if \(\tau (J) = \tau (I)\) for all ideals \(J\) containing \(I\). For continuous \(\tau\), define the ideal \(J_{<\lambda} (\tau) = \bigcap \{ I : I\) ideal on \(\kappa\) and \(\tau (I) \geq\lambda \}\). Given a partial order \(P\), the bounding number \({\mathfrak b} (P)\) is the least size of an unbounded subset of \(P\). If \(P\) has a cofinal subset which is linearly ordered, the true cofinality \({\text{tcf}} (P)\) is the smallest cardinality of such a set. A family \(\overline P = (P_i : i < \kappa )\) of partial orders is said to be progressive if \({\mathfrak b} (P_i) > \kappa^+\) for all \(i < \kappa\). \({\mathfrak{pb}} (\overline P) = \{ {\mathfrak b} (\prod \overline P / I) : I\) ideal on \(\kappa \}\) is the set of possible bounding numbers. \(\prod \overline P / I\) naturally generalizes \(\prod \overline \lambda /I\) from pcf theory where \(\overline \lambda = (\lambda_i : i < \kappa )\) is a family of regular cardinals. \({\mathfrak b} (\prod \overline P /I)\), then, corresponds to \({\text{tcf}} (\prod \overline\lambda / I)\) (if existing), and \({\mathfrak{pb}} (\overline P)\), to the set of possible cofinalities \({\text{pcf}} (\overline\lambda) = \{ {\text{tcf}} (\prod \overline\lambda / I) : I\) ideal on \(\kappa \}\). The author shows that \(\tau_{\overline P} :I \mapsto{\mathfrak b} (\prod \overline P / I)\) is a continuous function for progressive \(\overline P\). Using Shelah's club guessing, he establishes that for such \(\overline P\) and \(\lambda \in {\mathfrak{pb}} (\overline P)\), \(J_{< \lambda^+} (\tau_{\overline P})\) is generated over \(J_{< \lambda} (\tau_{\overline P})\) by a single set, thus generalizing a well-known result from pcf theory. He also proves that if \(\overline\lambda = (\lambda_i : i < \kappa)\) is a progressive sequence of regular cardinals, \({\mathfrak b} (\prod \overline\lambda / I) = \lambda\) and \(I\) is stable for \(\tau_{\overline \lambda}\), then \({\text{tcf}} (\prod \overline \lambda / I) = \lambda\). This provides the connection to pcf theory.
    0 references
    pcf theory
    0 references
    partial order
    0 references
    bounding number
    0 references
    true cofinality
    0 references
    possible cofinalities
    0 references
    club guessing
    0 references
    Shelah's function pp
    0 references

    Identifiers