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