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...
- 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 |