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

From MaRDI portal





scientific article; zbMATH DE number 1963863
Language Label Description Also known as
default for all languages
No label defined
    English
    True cofinality and bounding number for small products of partial orders.
    scientific article; zbMATH DE number 1963863

      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