Homogeneous tree
Encyclopedia
In descriptive set theory
Descriptive set theory
In mathematical logic, descriptive set theory is the study of certain classes of "well-behaved" subsets of the real line and other Polish spaces...

, a tree over a product set is said to be homogeneous if there is a system of measures
Measure (mathematics)
In mathematical analysis, a measure on a set is a systematic way to assign to each suitable subset a number, intuitively interpreted as the size of the subset. In this sense, a measure is a generalization of the concepts of length, area, and volume...

  such that the following conditions hold:
  • is a countably-additive measure on .
  • The measures are in some sense compatible under restriction of sequences: if , then .
  • If is in the projection of , the ultrapower
    Ultraproduct
    The ultraproduct is a mathematical construction that appears mainly in abstract algebra and in model theory, a branch of mathematical logic. An ultraproduct is a quotient of the direct product of a family of structures. All factors need to have the same signature...

     by is wellfounded.


An equivalent definition is produced when the final condition is replaced with the following:
  • There are such that if is in the projection of and , then there is such that . This condition can be thought of as a sort of countable completeness condition on the system of measures.


is said to be -homogeneous if each is -complete.

Homogeneous trees are involved in Martin
Donald A. Martin
Donald A. Martin is a set theorist and philosopher of mathematics at UCLA, where he is a member of the faculty of mathematics and philosophy....

 and Steel
John R. Steel
John Robert Steel is a set theorist at University of California, Berkeley . He has made many contributions to the theory of inner models and determinacy. With Donald A. Martin, he proved projective determinacy, assuming the existence of sufficient large cardinals. He earned his Ph.D...

's proof of projective determinacy.
The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK