Proving open properties by induction (Q1112816): Difference between revisions

From MaRDI portal
m rollbackEdits.php mass rollback
Tag: Rollback
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0020-0190(88)90126-3 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2162849813 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5515373 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3898534 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Well-Quasi-Ordering, The Tree Theorem, and Vazsonyi's Conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: The varieties of arboreal experience / rank
 
Normal rank

Latest revision as of 10:15, 19 June 2024

scientific article
Language Label Description Also known as
English
Proving open properties by induction
scientific article

    Statements

    Proving open properties by induction (English)
    0 references
    1988
    0 references
    The author defines a concept of noetherian induction, which generalizes strong induction for natural numbers and transfinite induction, and, in a certain sense, is shown to be the most general type of induction. He also shows that in a complete partial order (every nonempty chain has a least upper bound) for a property which is inductive and open, the set of elements satisfying it is open in the lower topology (in which subsets are closed if they contain the least upper bound of their directed subsets).
    0 references
    ordered set
    0 references
    well-quasi-order
    0 references
    effective proof
    0 references
    noetherian induction
    0 references
    complete partial order
    0 references
    0 references
    0 references

    Identifiers