Structures algébriques dynamiques, espaces topologiques sans points et programme de Hilbert

Resume Une maniere pertinente de revisiter le Programme de Hilbert serait la suivante: « donner une semantique constructive pour les mathematiques classiques ». Plus precisement donner une interpretation systematique des preuves classiques abstraites (qui utilisent le principe du tiers exclu et l’axiome du choix) au sujet des objets abstraits, en terme de preuves constructives au sujet de contreparties constructives de ces objets abstraits. Si ce programme est rempli, nous sommes capables « a la fin de l’histoire » d’extraire des preuves constructives de resultats concrets a partir des preuves classiques abstraites de ces resultats. Les structures algebriques dynamiques, ou ce qui revient a peu pres au meme les theories geometriques, semblent etre un bon outil pour realiser ce travail. Dans cette optique, les objets abstraits des mathematiques classiques sont remplaces par des specifications incompletes mais concretes de ces memes objets. La structure des theories geometriques donne naissance de maniere naturelle a des treillis distributifs et a des espaces topologiques sans points. Les objets abstraits utilises par les mathematiques classiques correspondent aux points classiques de ces espaces sans points. Dans cet article, nous illustrerons ce phenomene principalement avec le spectre de Zariski des treillis distributifs et celui des anneaux commutatifs, en indiquant notamment un equivalent constructif de la notion de dimension de Krull. Nous insistons sur le caractere extremement general de l’interpetation des objets abstraits ideaux des mathematiques classiques comme des points d’espaces spectraux associes a des treillis distributifs qui sont definis de facon naturelle et concrete. Souligons deux faits d’experience importants. Tout d’abord, les preuves abstraites au sujet des points de ces espaces sans points peuvent en general (toujours?) etre relues comme des preuves concernant les parties constructibles de ces espaces. Enfin, les espaces de fonctions continues sur ces espaces sans points sont souvent utilises dans d’elegantes theories abstraites. Ces espaces de fonctions sont bien definis constructivement. Cela tient au « theoreme de compacite » qui nous dit que dans le cadre en question « tout est fini ». La relecture constructive des preuves abstraites n’est alors rien d’autre que la constatation que les axiomes geometriques sont utilises de maniere correcte.

[1]  E. Artin Über die Zerlegung definiter Funktionen in Quadrate , 1927 .

[2]  H. Lombardi Hidden constructions in abstract algebra (1): integral dependance , 2002 .

[3]  T. Lam Orderings, valuations, and quadratic forms , 1983 .

[4]  Luis Español González Constructive Krull dimension of lattices , 1982 .

[5]  Hervé Perdry,et al.  Dynamic Computations Inside the Algebraic Closure of a Valued Field , 2005 .

[6]  H. Lombardi,et al.  Hidden constructions in abstract algebra (6): the theorem of Maroscia and Brewer & Costa , 2008 .

[7]  H. Lombardi Constructions cachées en algèbre abstraite (5) Principe local-global de Pfister et variantes , 2005 .

[8]  Henri Lombardi,et al.  Relecture constructive de la théorie d'Artin-Schreier , 1998, Ann. Pure Appl. Log..

[9]  Wim Ruitenburg,et al.  A Course in Constructive Algebra , 1987 .

[10]  T. Coquand,et al.  Valuations and Dedekind's Prague Theorem , 2001 .

[11]  Henri Lombardi,et al.  Effective real Nullstellensatz and variants , 1991 .

[12]  P. Johnstone,et al.  The point of pointless topology , 1983 .

[13]  H. Lombardi,et al.  Une borne sur les degres pour le theoreme des zeros reel effectif , 1992 .

[14]  J. Bell STONE SPACES (Cambridge Studies in Advanced Mathematics 3) , 1987 .

[15]  Harvey M. Friedman,et al.  Classically and intuitionistically provably recursive functions , 1978 .

[16]  A. Seidenberg Constructions in algebra , 1974 .

[17]  H. Lenstra,et al.  Approximating rings of integers in number fields par , 2006 .

[18]  F. Richman,et al.  Varieties of Constructive Mathematics: CONSTRUCTIVE ALGEBRA , 1987 .

[19]  Thierry Coquand,et al.  Inductively generated formal topologies , 2003, Ann. Pure Appl. Log..

[20]  H. Lombardi,et al.  Constructions cachées en algèbre abstraite (2) le principe local-global , 2005 .

[21]  Dominique Duval,et al.  About a New Method for Computing in Algebraic Number Fields , 1985, European Conference on Computer Algebra.

[22]  D. Prawitz Ideas and Results in Proof Theory , 1971 .

[23]  H. Lombardi Constructions cachées en algèbre abstraite (4) La solution du 17 problème de Hilbert par la théorie d’Artin-Schreier , 2007 .

[24]  Thierry Coquand,et al.  A Short Proof for the Krull Dimension of a Polynomial Ring , 2005, Am. Math. Mon..

[25]  S. Buss,et al.  Entailment relations and distributive lattices , 2000 .

[26]  M. Stone Topological representations of distributive lattices and Brouwerian logics , 1938 .

[27]  M. Makkai,et al.  First order categorical logic , 1977 .

[28]  Z. Chatzidakis,et al.  Valuation Theory and Its Applications , 2002 .

[29]  Charles N. Delzell,et al.  A continuous and rational solution to Hilbert’s 17th problem and several cases of the Positivstellensatz , 1993 .

[30]  M. Beeson Foundations of Constructive Mathematics , 1985 .

[31]  T. Coquand,et al.  Hidden constructions in abstract algebra. Krull Dimension of distributive lattices and commutative rings , 2017, 1801.00097.

[32]  H. Lombardi,et al.  Hidden constructions in abstract algebra (6) The theorem of Maroscia, Brewer and Costa , 2006 .

[33]  Haskell B. Curry,et al.  Foundations of Mathematical Logic , 1964 .

[34]  Lionel Ducos,et al.  Théorie algorithmique des anneaux arithmétiques, des anneaux de Prüfer et des anneaux de Dedekind , 2004 .

[35]  M-F Roy,et al.  Géométrie algébrique réelle , 1987 .

[36]  H. Lombardi Dimension de Krull, Nullstellensätze et évaluation dynamique , 2002 .

[37]  Michel Coste,et al.  Dynamical method in algebra: effective Nullstellensätze , 2001, Ann. Pure Appl. Log..