A Game on Partial Orderings

نویسنده

  • Saharon Shelah
چکیده

We study the determinacy of the game Gκ(A) introduced in [FuKoShe] for uncountable regular κ and several classes of partial orderings A. Among trees or Boolean algebras, we can always find an A such that Gκ(A) is undetermined. For the class of linear orders, the existence of such A depends on the size of κ. In particular we obtain a characterization of κ = κ in terms of determinacy of the game Gκ(L) for linear orders L. We consider in this paper the question whether for every partially ordered set (A,≤), the game Gκ(A) described below is determined, i.e. whether one of the players has a winning strategy. Here and in the following, except for the motivation given below, κ is always a regular uncountable cardinal. More precisely we study the question for trees, Boolean algebras and linear orderings. In fact there are trees, resp. Boolean algebras, A of size κ for which Gκ(A) is not determined (Propositions 6 and 11); for linear orders, the situation is more complex: if κ = κ, then for every linear order L, Gκ(L) is determined (Proposition 2); otherwise there is a linear order L of size κ such that Gκ(L) is not determined (Proposition 8). The motivation for this question comes from the paper [FuKoShe] which in turn was motivated by [HeSha]. A Boolean algebra A is said to have the Freese-Nation property if there exists a function f which assigns to every a ∈ A a finite subset f(a) of A such that if a, b ∈ A satisfy a ≤ b, then a ≤ x ≤ b holds for some x ∈ f(a)∩f(b). This property is closely related to projectivity; in fact, every projective Booleran algebra has the Freese-Nation property (but not conversely). Heindorf proved that the Freese-Nation property is equivalent to open-generatedness, a notion originally introduced in topology by Ščepin. In [FuKoShe], it is generalized to from ω to regular cardinals κ and from Boolean algebras to arbitrary partial orderings. This generalization is called κ-Freese-Nation property and the following equivalence was proved: a partial ordering A has the κ-Freese-Nation property iff there is a closed unbounded subset C of [A] such that C ≤κ A holds for all C ∈ C iff in the game 1991 Mathematics Subject Classification. 03E05.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : m at h / 95 05 21 2 v 1 [ m at h . L O ] 1 5 M ay 1 99 5 A game on partial orderings

We study the determinacy of the game Gκ(A) introduced in [FuKoShe] for uncountable regular κ and several classes of partial orderings A. Among trees or Boolean algebras, we can always find an A such that Gκ(A) is undetermined. For the class of linear orders, the existence of such A depends on the size of κ. In particular we obtain a characterization of κ = κ in terms of determinacy of the game ...

متن کامل

Evolution of preference orderings for the Deterrence Game

We investigate the evolution and survival of decision making strategies for the Deterrence Game in a population of interacting agents. The Deterrence Game is a sequential, two player game that is used to study how player preference orderings affect the outcome in situations of conflict. Although there are twenty-four possible player preference orderings, only five are given serious theoretical ...

متن کامل

A scattering of orders

A linear ordering is scattered if it does not contain a copy of the rationals. Hausdorff characterised the class of scattered linear orderings as the least family of linear orderings that includes the class B of well-orderings and reversed well-orderings, and is closed under lexicographic sums with index set in B. More generally, say that a partial ordering is κ-scattered if it does not contain...

متن کامل

On Weighted Partial Orderings on the Set of Rectangular Complex Matrices

In this paper, the relations between the weighted partial orderings on the set of rectangular complex matrices are first studied. Then, using the matrix function defined by Yang and Li [H. Yang and H.Y. LI, Weighted UDV ∗-decomposition and weighted spectral decomposition for rectangular matrices and their applications, Appl. Math. Comput. 198 (2008), pp. 150–162], some weighted partial ordering...

متن کامل

Some New Results on Stochastic Orderings between Generalized Order Statistics

In this paper we specify the conditions on the parameters of pairs of gOS’s under which the corresponding generalized order statistics are ordered according to usual stochastic ordering, hazard rate ordering, likelihood ratio ordering and dispersive ordering. We consider this problem in one-sample as well as two-sample problems. We show that some of the results obtained by Franco et al. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995