Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.udec.cl/jspui/handle/11594/5877
Título : | Extensiones del problema de Büchi a distintas estructuras y potencias más altas. |
Autor : | Vidaux Negre, Xavier; supervisor de grado Pastén Vásquez, Héctor Hardy |
Palabras clave : | Campos Finitos (Álgebra);Ecuaciones Diferenciales;Büchi, Problema |
Fecha de publicación : | 2010 |
Editorial : | Universidad de Concepción. |
Resumen : | In any commutative ring A with unit, Büchi sequences are those sequences whose second di erence of squares is the constant sequence (2). Sequences of elements xn satisfying x2 n = (x + n)2 for some xed x are Büchi sequences that we call trivial. Since we want to study sequences whose elements do not belong to certain subrings (e.g. for elds of rational functions F(z) over a eld F we are interested in sequences that are not over F) the concept of trivial sequences may vary. Büchi's Problem for a ring A asks whether there exists a positive integer M such that any Büchi sequence of length M or more is trivial. We survey the current status of knowledge for Büchi's problem and its analogues for higher-order di erences and higher powers. We propose several new and old open problems. We present a few new results and various sketches of proofs of old results (in particular : Vojta's conditional proof for the case of integers and a quite detailed proof for the case of polynomial rings in characteristic zero), and present a new and short proof of the positive answer to Büchi's problem over nite elds with p elements (originally proved by Hensley). We discuss applications to Logic (which were the initial aim for solving these problems). |
Descripción : | Tesis para optar al grado de Magíster en Matemática |
URI : | http://repositorio.udec.cl/jspui/handle/11594/5877 |
metadata.dc.source.uri: | https://go.openathens.net/redirector/udec.cl?url=http://tesisencap.udec.cl/concepcion/pasten_v_h/index.html |
Aparece en las colecciones: | Ciencias Físicas y Matemáticas - Tesis Magister |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Tesis_Extensiones del problema de Büchi.pdf | 217,68 kB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons