![](http://image.absoluteastronomy.com/images//topicimages/noimage.gif)
Homogeneous tree
Encyclopedia
In descriptive set theory
, a tree over a product set
is said to be homogeneous if there is a system of measures
such that the following conditions hold:
An equivalent definition is produced when the final condition is replaced with the following:
is said to be
-homogeneous if each
is
-complete.
Homogeneous trees are involved in Martin
and Steel
's proof of projective determinacy.
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
![](http://image.absoluteastronomy.com/images/formulas/3/1/3316104-1.gif)
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...
![](http://image.absoluteastronomy.com/images/formulas/3/1/3316104-2.gif)
-
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
UltraproductThe 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...
byis 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.
![](http://image.absoluteastronomy.com/images/formulas/3/1/3316104-16.gif)
![](http://image.absoluteastronomy.com/images/formulas/3/1/3316104-17.gif)
![](http://image.absoluteastronomy.com/images/formulas/3/1/3316104-18.gif)
![](http://image.absoluteastronomy.com/images/formulas/3/1/3316104-19.gif)
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.