As a form of the Axiom of Choice about relatively simple structures (posets), Hausdorff's Maximal Chain Principle appears to be little amenable to computational interpretation. This received view, however, requires revision: maximal chains are more reminiscent of maximal ideals than it seems at first glance. The latter live in richer algebraic structures (rings), and thus are readier to be put under computational scrutiny. Exploiting this, and of course the analogy between maximal chains and maximal ideals, the concept of Jacobson radical carries over from a ring to an arbitrary set with an abstract inconsistency predicate: that is, a distinguished monotone family of finite subsets. All this makes possible not only to generalise Hausdorff's principle, but also to express it as a syntactical conservation theorem. The latter, which encompasses the desired computational core of Hausdorff's principle, is obtained by a generalised inductive definition. The over-all setting is constructive set theory.
The Jacobson radical for an inconsistency predicate
Schuster, P;Wessel, D
2022-01-01
Abstract
As a form of the Axiom of Choice about relatively simple structures (posets), Hausdorff's Maximal Chain Principle appears to be little amenable to computational interpretation. This received view, however, requires revision: maximal chains are more reminiscent of maximal ideals than it seems at first glance. The latter live in richer algebraic structures (rings), and thus are readier to be put under computational scrutiny. Exploiting this, and of course the analogy between maximal chains and maximal ideals, the concept of Jacobson radical carries over from a ring to an arbitrary set with an abstract inconsistency predicate: that is, a distinguished monotone family of finite subsets. All this makes possible not only to generalise Hausdorff's principle, but also to express it as a syntactical conservation theorem. The latter, which encompasses the desired computational core of Hausdorff's principle, is obtained by a generalised inductive definition. The over-all setting is constructive set theory.| File | Dimensione | Formato | |
|---|---|---|---|
| 
									
										
										
										
										
											
												
												
												    
												
											
										
									
									
										
										
											Computability_21-0365_SchusterWessel_revised.pdf
										
																				
									
										
											 accesso aperto 
											Licenza:
											
											
												Creative commons
												
												
													
													
													
												
												
											
										 
									
									
										Dimensione
										240.65 kB
									 
									
										Formato
										Adobe PDF
									 
										
										
								 | 
								240.65 kB | Adobe PDF | Visualizza/Apri | 
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.



