Cuantificadores cardinales en lógica continua

La lógica continua CL satisface el análogo de la caracterización de Lindstrm de la lógica de primer orden en términos de compacidad y el teorema descendente de Lwenheim-Skolem. Una pregunta razonable es si existen extensiones propias de CL cerrada bajo las operaciones continuas y satisfaciendo algun...

Full description

Autores:
Figueroa Sierra, Raúl
Tipo de recurso:
Fecha de publicación:
2019
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/44244
Acceso en línea:
http://hdl.handle.net/1992/44244
Palabra clave:
Lógica simbólica y matemática
Lógica continua
Matemáticas
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-sa/4.0/
id UNIANDES2_24a2587554ea3cdead545dfb260eafbd
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/44244
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.es_CO.fl_str_mv Cuantificadores cardinales en lógica continua
title Cuantificadores cardinales en lógica continua
spellingShingle Cuantificadores cardinales en lógica continua
Lógica simbólica y matemática
Lógica continua
Matemáticas
title_short Cuantificadores cardinales en lógica continua
title_full Cuantificadores cardinales en lógica continua
title_fullStr Cuantificadores cardinales en lógica continua
title_full_unstemmed Cuantificadores cardinales en lógica continua
title_sort Cuantificadores cardinales en lógica continua
dc.creator.fl_str_mv Figueroa Sierra, Raúl
dc.contributor.advisor.none.fl_str_mv Caicedo Ferrer, Xavier
dc.contributor.author.none.fl_str_mv Figueroa Sierra, Raúl
dc.contributor.jury.none.fl_str_mv Berenstein Opscholtens, Alexander Jonathan
Zambrano Ramírez, Pedro Hernán
dc.subject.armarc.es_CO.fl_str_mv Lógica simbólica y matemática
Lógica continua
topic Lógica simbólica y matemática
Lógica continua
Matemáticas
dc.subject.themes.none.fl_str_mv Matemáticas
description La lógica continua CL satisface el análogo de la caracterización de Lindstrm de la lógica de primer orden en términos de compacidad y el teorema descendente de Lwenheim-Skolem. Una pregunta razonable es si existen extensiones propias de CL cerrada bajo las operaciones continuas y satisfaciendo alguna forma de compacidad. Se conocen muchos ejemplos en el entorno clásico, pero ninguno en el marco continuo. Por ejemplo, si Q_k es el cuantificador cardinal "existen k elementos tal que...", la lógica L(Q_k) es una extensión numerablemente compacta de lógica de primer orden cuando k es el primer cardinal no contable y L(Q_(k^+)) es compacto para las teorías del tamaño h, si k^h=k. En esta tesis presentamos una noción de cuantificador generalizado continuo y mostramos que para una versión continua de Q_k la lógica CL(Q_k) es enumerablemente compacta cuando k es el número de Beth del primer cardinal no contable. Más generalmente, CL(Q_{\beth_k}) satisface compacidad para teorías de tamaño menor que cof(k) y CL(Q_{\beth_k}) satisface compacidad para teorías de tamaño menor que k cuando k es débilmente compact. Estos y otros resultados relacionados dependen de una combinación de teoremas de ultraproductos y propiedades de particiones.
publishDate 2019
dc.date.issued.es_CO.fl_str_mv 2019
dc.date.accessioned.none.fl_str_mv 2020-09-03T14:35:10Z
dc.date.available.none.fl_str_mv 2020-09-03T14:35:10Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/44244
dc.identifier.pdf.none.fl_str_mv u828013.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/44244
identifier_str_mv u828013.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv spa
language spa
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 47 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Uniandes
dc.publisher.program.es_CO.fl_str_mv Maestría en Matemáticas
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ciencias
dc.publisher.department.es_CO.fl_str_mv Departamento de Matemáticas
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/b2dcf88b-b1ca-4cec-9353-e44cf975f47c/download
https://repositorio.uniandes.edu.co/bitstreams/f4e0bb9f-82fc-4b74-9798-61002f886a8e/download
https://repositorio.uniandes.edu.co/bitstreams/4d9043a6-a64f-45fc-bb58-9882d623ca32/download
bitstream.checksum.fl_str_mv 379d25d5c63cb068557a3f9724a4f8c5
60d27d676354d44c73cf452a25901b3b
29f192bf8522a0db0c763981a9b5f768
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812133847632969728
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Caicedo Ferrer, Xaviervirtual::3346-1Figueroa Sierra, Raúl201be15c-af97-4f5e-9f47-a79e29becbbf500Berenstein Opscholtens, Alexander JonathanZambrano Ramírez, Pedro Hernán2020-09-03T14:35:10Z2020-09-03T14:35:10Z2019http://hdl.handle.net/1992/44244u828013.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/La lógica continua CL satisface el análogo de la caracterización de Lindstrm de la lógica de primer orden en términos de compacidad y el teorema descendente de Lwenheim-Skolem. Una pregunta razonable es si existen extensiones propias de CL cerrada bajo las operaciones continuas y satisfaciendo alguna forma de compacidad. Se conocen muchos ejemplos en el entorno clásico, pero ninguno en el marco continuo. Por ejemplo, si Q_k es el cuantificador cardinal "existen k elementos tal que...", la lógica L(Q_k) es una extensión numerablemente compacta de lógica de primer orden cuando k es el primer cardinal no contable y L(Q_(k^+)) es compacto para las teorías del tamaño h, si k^h=k. En esta tesis presentamos una noción de cuantificador generalizado continuo y mostramos que para una versión continua de Q_k la lógica CL(Q_k) es enumerablemente compacta cuando k es el número de Beth del primer cardinal no contable. Más generalmente, CL(Q_{\beth_k}) satisface compacidad para teorías de tamaño menor que cof(k) y CL(Q_{\beth_k}) satisface compacidad para teorías de tamaño menor que k cuando k es débilmente compact. Estos y otros resultados relacionados dependen de una combinación de teoremas de ultraproductos y propiedades de particiones.Continuous logic CL satisfies the analogue of Lindstrm's characterization of first-order logic in terms of compactness and the downward Lwenheim-Skolem theorem. A natural question is whether there are proper extensions of CL closed under the continuous logical operations and satisfying some form of compactness. Many examples are known in the classical setting but none in the continuous framework. For example, if Q_k is the quantifier "there are k many...", the logic L(Q_k) is a well known countably compact extensions of first-order logic when k is the first uncountable cardinal and L(Q_(k^+)) is compact for theories of power h, if k^h=k. In this thesis, we introduce a notion of continuous generalized quantifier and show that for a continuous version of Q_k the logic CL(Q_k) is countably compact when k is the Beth number of the first uncountable cardinal. More generally, CL(Q_{Beth_k}) satisfies compactness for theories of power less than cof(k) and CL(Q_k) satisfies compactness for theories of power less than k when k is weakly compact. These and other related results depend on a combination of ultraproduct theorems and partition properties.Magíster en MatemáticasMaestría47 hojasapplication/pdfspaUniandesMaestría en MatemáticasFacultad de CienciasDepartamento de Matemáticasinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaCuantificadores cardinales en lógica continuaTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TMLógica simbólica y matemáticaLógica continuaMatemáticasPublication121813f3-5233-44f4-becd-1189c3e14fddvirtual::3346-1121813f3-5233-44f4-becd-1189c3e14fddvirtual::3346-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000250821virtual::3346-1THUMBNAILu828013.pdf.jpgu828013.pdf.jpgIM Thumbnailimage/jpeg5836https://repositorio.uniandes.edu.co/bitstreams/b2dcf88b-b1ca-4cec-9353-e44cf975f47c/download379d25d5c63cb068557a3f9724a4f8c5MD55TEXTu828013.pdf.txtu828013.pdf.txtExtracted texttext/plain72344https://repositorio.uniandes.edu.co/bitstreams/f4e0bb9f-82fc-4b74-9798-61002f886a8e/download60d27d676354d44c73cf452a25901b3bMD54ORIGINALu828013.pdfapplication/pdf561580https://repositorio.uniandes.edu.co/bitstreams/4d9043a6-a64f-45fc-bb58-9882d623ca32/download29f192bf8522a0db0c763981a9b5f768MD511992/44244oai:repositorio.uniandes.edu.co:1992/442442024-03-13 12:24:56.084http://creativecommons.org/licenses/by-nc-sa/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co