Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 20 for “"Distributive lattices"”.

  1. Distributive Lattices in a Localic Topos

    … thesis we examine various properties of bounded distributive lattices in the topos of sheaves on a locale. We prove that BooShℒ, the category of Boolean algebras in ℘Shℒ, is a reflective subcategory of ℘Sℒ, the category of bounded distributive lattices in Sℒ_ Injective distributive lattices in Sℒ …

    mcmaster Repository record for Distributive Lattices in a Localic Topos (opens in a new tab)

  2. Efficient Representation and Encoding of Distributive Lattices

    This thesis presents two new representations of distributive lattices with an eye towards efficiency in both time and space. Distributive lattices are a well-known class of partially-ordered sets having two natural operations called meet and join. Improving on all previous results, we develop an …

    waterloo Repository record for Efficient Representation and Encoding of Distributive Lattices (opens in a new tab)

  3. Minimal congruence representations of finite distributive lattices

    … the best possible representations of finite distributive lattices as congruence lattices of lattices. We first find lower and upper bounds for a finite algebra given its congruence lattice. Secondly, we use the lower bound to determine the minimal representation of a finite product of finite …

    manitoba Repository record for Minimal congruence representations of finite distributive lattices (opens in a new tab)

  4. Distributive lattices, stable matchings, and robust solutions

    The stable matching problem, first presented by mathematical economists Gale and Shapley, has been studied extensively since its introduction. As a result, a remarkably rich literature on the problem has accumulated in both theory and practice. In this thesis we further extend our understanding on …

    gatech Repository record for Distributive lattices, stable matchings, and robust solutions (opens in a new tab)

  5. Stone's representation theorem

    The thesis analyzes some aspects of the theory of distributive lattices, particularly two representation theorems: Birkhoff's representation theorem for finite distributive lattices and Stone's representation theorem for infinite distributive lattices.

    csusb Repository record for Stone's representation theorem (opens in a new tab)

  6. Stone's representation theorem

    The thesis analyzes some aspects of the theory of distributive lattices, particularly two representation theorems: Birkhoff's representation theorem for finite distributive lattices and Stone's representation theorem for infinite distributive lattices.

    csusb-retro Repository record for Stone's representation theorem (opens in a new tab)

  7. Problems in functional analysis

    … analysis. A major part is devoted to problems in distributive lattice theory. Motivated by the Priestley representation theorem for a distributive lattice L we obtain information about the lattices of ideals, filters and congruence relations of L. Using purely lattice-theoretic means we give …

    oxford Repository record for Problems in functional analysis (opens in a new tab)

  8. Injective and Projective Topological Lattices

    … the categories of compact, totally disconnected, distributive topological lattices, and compact, distributive topological lattices. It also contains known results concerning distributive lattices and Hausdorff topological spaces.</p>

    mcmaster Repository record for Injective and Projective Topological Lattices (opens in a new tab)

  9. Ore's theorem

    … provide us with several results relating distributive lattices with cyclic groups.

    csusb Repository record for Ore's theorem (opens in a new tab)

  10. Ore's theorem

    … provide us with several results relating distributive lattices with cyclic groups.

    csusb-retro Repository record for Ore's theorem (opens in a new tab)

  11. Some Generalizations of Classical Integer Sequences Arising in Combinatorial Representation Theory

    … representations whose corresponding posets are distributive lattices. We study two families of such lattices, which we dub the generalized Fibonaccian lattices LFⁱᵇpn`1, kq and generalized Catalanian lattices LCᵃᵗpn, kq. These respectively generalize known families of lattices which are …

    wku-diss Repository record for Some Generalizations of Classical Integer Sequences Arising in Combinatorial Representation Theory (opens in a new tab)

  12. ON THE LATTICE OF SUBLATTICES OF A FINITE DISTRIBUTIVE LATTICE

    … to study the structure of the lattice S(L) of sublattices of a finite distributive lattice L and the interdependence between the lattices Land S(L). This thesis consists of four chapters. Chapter 1 gives the basic terms and notations that are needed throughout the thesis. It includes some …

    nus Repository record for ON THE LATTICE OF SUBLATTICES OF A FINITE DISTRIBUTIVE LATTICE (opens in a new tab) Download file for ON THE LATTICE OF SUBLATTICES OF A FINITE DISTRIBUTIVE LATTICE (opens in a new tab)

  13. Expansion posets for polygon cluster algebras

    … certain classes of arcs, triangulations, and distributive lattices. We use these involutions to formulate a dual version of skein relations for arcs, and dual versions of three existing expansion posets. In particular, this leads to two new cluster expansion formulas, and recovers the lattice …

    msu Repository record for Expansion posets for polygon cluster algebras (opens in a new tab)

  14. Constructive and predicative locale theory in univalent foundations

    … spectral locales and the type of small distributive lattices. Moreover, we exhibit the category of Stone locales as a coreflective subcategory of the category of spectral locales and spectral maps, using the construction known as the patch locale of a spectral locale (the localic …

    birmingham Download PDF for Constructive and predicative locale theory in univalent foundations (opens in a new tab)

  15. Lattices

    … be to present some of the general properties of lattices, exhibit examples of lattices, and discuss the properties of distributive and modular lattices.

    unt Repository record for Lattices (opens in a new tab)

  16. Μελέτη της θεωρίας διαστάσεων στην περιοχή των τοπολογικών χώρων και των δικτυωτών

    … we study the covering dimension of finite lattices using matrices. We study the notions of minimal covers and their order using order-matrices and incidence matrices. We give an algorithm which finds the set of all minimal covers of an arbitrary finite lattice and based on this study we …

    greece Repository record for Μελέτη της θεωρίας διαστάσεων στην περιοχή των τοπολογικών χώρων και των δικτυωτών (opens in a new tab)

  17. Injectivity in Congruence Distributive Equational Classes

    … in particular we are concerned with congruence distributive equational classes that have enough injectives. We show that every reasonable equationally complete congruence distributive equational class has enough injectives and we describe them completely. We then examine what equational …

    mcmaster Repository record for Injectivity in Congruence Distributive Equational Classes (opens in a new tab)

  18. The Finite Embeddability Property for Some Noncommutative Knotted Varieties of RL and DRL

    Residuated lattices, although originally considered in the realm of algebra providing a general setting for studying ideals in ring theory, were later shown to form algebraic models for substructural logics. The latter are non-classical logics that include intuitionistic, relevance, many-valued, …

    denver Repository record for The Finite Embeddability Property for Some Noncommutative Knotted Varieties of RL and DRL (opens in a new tab)

  19. A General Duality Theory for Clones

    In this thesis, we generalize clones (as well as their relational counterparts and the relationship between them) to categories. Based on this framework, we introduce a general duality theory for clones and apply it to obtain new results for clones on finite sets.

    qucosa-diss

  20. Volné algebraické struktury a jejich využití pro segmentaci digitálního obrazu

    Práce se zabývá metodami segmentace obrazu. Na principu prahování je postavena metoda fuzzy segmentace. Ta je zobecněna do vícekriteriální metody. Celá metoda je podepřena teorií volných algeber. Přes uspořádané množiny na vlastnostech obrazu je vytvořen volný distributivní svaz, jehož prvky jsou …

    brno-tech Repository record for Volné algebraické struktury a jejich využití pro segmentaci digitálního obrazu (opens in a new tab)