• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • Tagged with
  • 2
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Una contribución al desarrollo de las Tkm-álgebras

Gomes, Claudia Mónica 16 July 2021 (has links)
En 1955, las álgebras de Boole monádicas fueron introducidas por P. Halmos ([23]), como un modelo algebraico para el cálculo de predicados monádicos de la lógica clásica. Estas álgebras han sido ampliamente estudiadas por varios autores ([1], [24]) y en la actualidad se siguen realizando investigaciones en esta dirección ([4], [12], [37]). Por otra parte, Gr. C. Moisil introduce las álgebras de Boole cíclicas en [32], que han sido estudiadas también por A. Monteiro ([28], [29]), y A. V. Figallo ([15]). En esta tesis, investigamos la clase de las Tkm-álgebras, esto es, álgebras de Boole monádicas con un automorfismo monádico de período k, que generalizan a las álgebras de Boole monádicas simétricas ([1]) y están relacionadas de un modo especial, con la clase de las Df2-álgebras. Al trabajo lo hemos organizado en cuatro capítulos. El Capítulo 1 consta de cuatro secciones y casi todos los resultados indicados en ellas son conocidos. En la Sección 1, damos las definiciones básicas y hacemos un repaso de los resultados más importantes de álgebra universal. En las Secciones 2, 3 y 4, hacemos una breve exposición de definiciones y propiedades de las álgebras de Boole monádicas, Df2-álgebras, y Tk-álgebras, respectivamente. Todos estos temas los hemos incluido tanto para facilitar la lectura como para fijar los conceptos y propiedades que utilizaremos en los capítulos posteriores. En el Capítulo 2, comenzamos el estudio de las Tkm-álgebras. En la Sección 1, damos las definiciones básicas, determinamos las estructuras de Tkm-álgebras que se pueden definir sobre el álgebra de Boole con n átomos para n = 1, ..., 4. Destacamos tres subálgebras en una Tkm-álgebra B y mostramos algunas de sus propiedades, las que nos permiten luego caracterizar los miembros subdirectamente irreducibles y simples de esta variedad. En la Sección 2, determinamos la relación entre cuantificadores existenciales y subálgebras especiales del álgebra de Boole subyacente de una Tkm-álgebra, a partir de la cual obtenemos otra caracterización de estas álgebras. En la Sección 3, logramos una nueva descripción de las Tkm-álgebras finitas, por medio de ciertas particiones asociadas al conjunto de sus átomos. Luego, en la sección siguiente exploramos, en el caso finito, la relación entre la clase BTkm y la clase Df2 de las álgebras cilíndricas libres de elementos diagonales de dimensión dos. En las Secciones 5 y 6, estudiamos una clase especial de filtros, los Tkm-filtros, los cuales nos permiten caracterizar las Tkm-congruencias. Además, determinamos la relación entre esta clase de filtros y la de los Tk-filtros, los -filtros y los filtros que se pueden definir en una Tkm-álgebra B. A partir de estas relaciones caracterizamos, en el capítulo siguiente, las álgebras subdirectamente irreducibles y simples. Finalmente, en la Sección 7 realizamos un breve estudio de los Tkm-homomorfismos. La mayoría de los resultados obtenidos en este capítulo se publicaron en [16], mientras que otros se presentaron y discutieron previamente en la Reunión Anual de Comunicaciones Científicas de la Unión Matemática Argentina en 2007. En el Capítulo 3, con el propósito de obtener una mayor información sobre la variedad de las Tkm-álgebras, hacemos un estudio detallado de las congruencias e indicamos dos descripciones de las mismas, una por medio de los Tkm-filtros y la otra por una operación binaria definida sobre el álgebra. Esto nos permitió caracterizar las álgebras subdirectamente irreducibles y simples, y determinar algunas propiedades especiales de las Tkm-congruencias. Además, probamos que las Tkm-álgebras constituyen una variedad localmente finita, semisimple y residualmente finita. En las dos últimas secciones, aplicando los resultados de las secciones previas, obtenemos el término discriminador ternario para esta variedad y mostramos con ello que es discriminadora. Como consecuencia deducimos algunas propiedades de las Tkm-congruencias y, en particular, establecemos una descripción ecuacional de las congruencias principales. Cabe mencionar que algunos de los temas investigados en este capítulo se publicaron en [16]. El Capítulo 4 consta de cuatro secciones. En la primera, hemos incluido una breve exposición de la dualidad de P. Halmos para las álgebras de Boole monádicas. En la segunda sección, nos dedicamos a determinar una dualidad topológica para las Tkm-álgebras la que nos permitió, caracterizar al retículo de las congruencias. Finalmente, a partir de la dualidad topológica para la variedad BTkm, hemos establecido para una Tkm-álgebra B, una biyección entre las familias de las Tkm-subálgebras de B y de ciertas relaciones de equivalencia definidas en el conjunto de filtros primos de B. La mayor parte de los resultados obtenidos en las tres primeras secciones de este capítulo se presentaron previamente en el XIII Congreso Dr. Antonio Monteiro, Universidad Nacional del Sur. / In 1955, P. Halmos introduced monadic Boolean algebras as an algebraic counterpart of the one-variable fragment of the classical predicate logic ([23]). These algebras have been widely studied by various authors ([1], [24]) and there are still investigations in this direction ([4], [12], [37]). On the other hand, Gr. C. Moisil introduces cyclic Boolean algebras in [32], which have been studied by A. Monteiro ([28], [29]), and A. V. Figallo ([15]). In this thesis, we investigate the class of the Tkm-algebras, this is, monadic Boolean algebras endowed with a monadic automorphism of period k. These algebras constitute a generalization of monadic symmetric Boolean algebras ([1]) and, in a special way, they are related with the class of Df2-algebras. We have organized this volume in four chapters. Chapter 1 consists of four sections and almost all results reported in them are well-known. In Section 1, we give the basic definitions and we review the most important results of universal algebra. In Sections 2, 3 and 4, we do a brief exposition of definitions and properties of monadic Boolean algebras, Df2-algebras and Tk-algebras, respectively. We have included them either to facilitate the reading as to fix the concepts and properties that we will use in later chapters. In Chapter 2, we start the study of Tkm-algebras. In Section 1, we give basic definitions, we determine the structures of Tkm-algebras that can be defined on the Boole algebra with $n$ atoms for n=1,...,4. We distinguish three subalgebras in a Tkm-algebra B and we show some of its properties, which allow us later to characterize the subdirectly irreducible and simple members of this variety. In the second section, we determine the relationship between existential quantifiers and special subalgebras of the underlying Boolean algebra of a Tkm-algebra, from which we obtain another characterization of these algebras. In Section 3, we give a new description of finite Tkm-algebras by means of certain partitions of the set of their atoms. Then, in the next section, we explore, in the finite case, the relationship between the class BTkm and the class Df2 of diagonal-free two-dimensional cylindric algebras. In Sections 5 and 6, we study a special class of filters, the Tkm-filters, which allow us to characterize the Tkm-congruences. Also, we determine relationships between classes of Tkm-filters, Tk-filters, -filters and filters that can be defined in a Tkm-algebra B. From these relationships, we characterize, in the next chapter, sub-directly irreducible and simple algebras. Finally, in Section 7 we carry out a brief study of the Tkm-homomorphisms. Most of the results obtained in this chapter were published in [16], while others were previously presented and discussed in Annual Meeting of the Unión Matemática Argentina in 2007. In Chapter 3, in order to obtain further information on the variety of Tkm-algebras, we make a detailed study of the congruences and indicate two descriptions of them, one by means of the Tkm-filters and the other by a binary operation defined on the algebra. This allowed us to characterize subdirectly irreducible and simple algebras, and determine some special properties of the Tkm-congruences. Furthermore, we prove that Tkm-algebras constitute a semisimple, locally finite and residually finite variety. In Sections 6 and 7, by applying the results of the previous sections, we obtain the ternary discriminator term for this variety and we show with it that this variety is discriminator. As a consequence, we deduce some properties of the Tkm-congruences and, in particular, we establish an equational description of the principal congruences. It is worth mentioning that several of the topics investigated in this chapter were published in [16]. Chapter 4 consists of four sections. In the first one, we have included a brief exposition of P. Halmos' duality for monadic Boolean algebras. In the second section, we devote to determine a topology duality for the Tkm-álgebras which allowed us to characterize the lattice of congruences. Finally, bearing in mind the above duality for the variety BTkm, we have established for a Tkm-algebra B, a bijection between the families of the Tkm-subalgebras of B and of certain equivalence relations defined in the set of prime filters of B. Most of the results obtained in the first three sections of this chapter were previously presented at the XIII Congress Dr. Antonio Monteiro, Universidad Nacional del Sur.
2

Subvariedades de álgebras de De Morgan Heyting y p-álgebras de Kleene

Castaño, Valeria Marcela 28 June 2017 (has links)
El objetivo de esta tesis es abordar distintos problemas algebraicos acerca de algunas subvariedades de las álgebras de De Morgan Heyting y de las álgebras pseudocomplementadas de Kleene utilizando dualidades topológicas tipo Priestley correspondientes a dichas variedades. Se investiga la sucesión de subvariedades SDHn de las álgebras de De Morgan Heyting caracterizadas por la identidad xn(1*) = x(n+1)(1*) definidas por H.P. Sankappanavar en [26]. Se obtienen condiciones necesarias y sufi- cientes sobre el espacio de filtros primos para que un álgebra de De Morgan Heyting pertenezca a la variedad SDH1 y se caracterizan las álgebras subdirectamente irreducibles y simples de dicha variedad. Todos estos resultados son extendidos para las álgebras finitas en el caso general SDHn. La clase de las álgebras de Boole es un ejemplo familiar de álgebras de Heyting y es bien conocido que existe una correspondencia entre las subálgebras de un álgebra de Boole y ciertas relaciones de equivalencia definidas sobre su espacio Booleano (ver, por ejemplo [13]). En esta tesis se extiende esta correspondencia tanto para la clase de las álgebras de Heyting como para la clase de las álgebras de De Morgan Heyting, es decir, se caracterizan las subálgebras de las álgebras de Heyting y de De Morgan Heyting definiendo ciertas relaciones de equivalencia sobre los espacios topológicos de sus respectivas representaciones tipo Priestley. Como caso particular de este resultado, se obtiene la caracterización para subálgebras maximales de las álgebras de Heyting finitas dada por M. Adams en [2]. Se estudian las álgebras subdirectamente irreducibles en la variedad PCDM de las álgebras pseudocomplementadas de De Morgan a través de sus pm-espacios. Se introduce la noción de body de un álgebra L 2 PCDMy se caracteriza completamente Body(L) cuando L es subdirectamente irreducible, directamente indescomponible o simple. Como consecuencia de esto, en el caso particular de las álgebras pseudocomplementadas de Kleene, surgen naturalmente tres subvariedades de la misma para las cuales se determinan identidades que las caracterizan. Se define la subvariedad BPK, de particular interés ya que sus álgebras subdirectamente irreducibles son suma ordinal de álgebras de Boole y cadenas, realizándose un estudio de la misma. Se determina completamente el reticulado de sus subvariedades y se encuentran bases ecuacionales para cada una de ellas. Una de estas subvariedades, llamada BPK0 es aquella cuyos miembros subdirectamente irreducibles son de la forma B B, donde B es un álgebra de Boole. La última parte de la tesis está destinada al estudio de la variedad BPK0 resolviéndose problemas tales como la obtención de las álgebras libres con una cantidad finita de generadores libres y la descripción completa del reticulado de cuasivariedades junto con una base de cuasi-identidades para cada cuasivariedad. / The objective of this thesis is to study several algebraic problems regarding some subvarieties of De Morgan Heyting algebras and pseudocomplemented Kleene algebras using the corresponding Priestley dualities as a main tool. We focus on the sequence of subvarieties SDHn, which consist of the De Morgan Heyting algebras characterized by the identity xn(1*) =x(n+1)(1*), as defined by H. P. Sankappanavar in [26]. We give necessary and suficient conditions on the space of prime filters for a De Morgan Heyting algebra to belong to the variety SDH1. We also characterize the subdirectly irreducible and simple members of this variety. These results are all further extended for finite algebras in the general case of the varieties SDHn. The class of Boolean algebras is a familiar example of Heyting algebras and it is well known that there exists a correspondence between subalgebras of a Boolean algebra and certain equivalence relations on its Boolean space (see, for example, [13]). In this thesis, we extend this correspondence both for the class of Heyting algebras and for the class of De Morgan Heyting algebras, that is, we characterize the subalgebras of a Heyting algebra and a De Morgan Heyting algebra by defining certain equivalence relations on their respective Priestley spaces. The characterization of maximal subalgebras in finite Heyting algebras given by M. Adams in [2] follows now as a special case of our characterization. We also study the subdirectly irreducible members of the variety PCDM of pseudocomplemented De Morgan algebras in terms of their pm-spaces. We introduce the notion of body of an algebra L 2 PCDM and characterize completely the body of L when L is subdirectly irreducible, directly indecomposable or simple. As a consequence of this, in the case of pseudocomplemented Kleene algebras, three special subvarieties arise naturally, for which we give explicit identities that characterize them. We also define the variety BPK which is of particular interest because its subdirectly irreducible algebras are ordinal sums of Boolean algebras and chains. We study this variety in depth. We determine the whole subvariety lattice and find explicit equational bases for each of the subvarieties. The subdirectly irreducible members of one of these subvarieties, called BPK0, are of the form B B, where B is a Boolean algebra. The last part of this thesis is devoted to the study of this variety: we characterize the finitely generated free algebras and give a full description of the quasivariety lattice as well as the corresponding quasi-equational basis for each of the quasivarieties.

Page generated in 0.0857 seconds