Seminário

Canonical extensions of lattices are more than perfect

Sala 6.2.33, FCUL, Lisboa

Por Miroslav Haviar* (Matej Bel University, Banská Bystrica, Slovakia).

*a joint work with Andrew P.K. Craig (Johannesburg) and Maria J. Gouveia (Lisbon)

Abstract: Canonical extensions of lattice-based algebras originated in the 1951-52 papers of B. Jónsson and A. Tarski on Boolean algebras with operators. When the members of a variety of lattice-based algebras are algebraic models of a logic, canonicity (meaning that algebraic identities are preserved when constructing canonical extensions of algebras) leads to completeness for the associated logic. The concept has been intensively studied for distributive lattice expansions, and more generally for lattice and even poset expansions, during the last 25 years (M. Gehrke, J. Harding, B. Jónsson, A. Palmigiano, H.A. Priestley, Y. Venema, and others).

We present a brief overview of the studies of the canonical extensions of lattices. We then present results of our work where we consider properties of the graphs that arise as duals of bounded lattices in Ploščica's representation (1995) via maximal partial maps into the two-element set (this recasts Urquhart’s representation from 1978 in the spirit of the natural dualities). We introduce TiRS graphs which abstract the considered lattice duals. We demonstrate a one-to-one correspondence of TiRS graphs with so-called TiRS frames which are a subclass of the class of RS frames introduced by Gehrke (2006) to represent perfect lattices. This yields a dual representation of finite lattices via finite TiRS frames, or equivalently finite TiRS graphs, which generalises the well-known Birkhoff dual representation of finite distributive lattices via finite posets from the 1930s.

We indicate our recent investigations in this topic. We show that the canonical extensions of lattices are more than perfect - they are perfect lattices satisfying an extra (PTi) condition. Thus they belong to a newly introduced class of (PTi) lattices that correspond to our TiRS frames (resp. TiRS graphs). We also show that there are (PTi) lattices that are not the canonical extension of any bounded lattice. On the side of the relational structures this extends the notion of a non-representable poset to the duals of non-distributive lattices. We present questions that can be of interest to researchers in this and related areas.

17h00
CEMAT-Ciências - Centro de Matemática Computacional e Estocástica
titulo e data do evento

A major vehicle to bring together the national Physical Chemistry community.

Seminário do Laboratório de Instrumentação e Física Experimental de Partículas, por Pedro Cruz (Northeastern University).

Logótipo do EVM 2024

Por Giosuè Muratore (DM Ciências ULisboa e CMAFcIO).

Logótipo do EVM 2024

Por Pedro Duarte (DM Ciências ULisboa, CMAFcIO).

Título do programa, sobre mosaico de fotografias de jovens cientistas

As candidaturas encontram-se encerradas. Obrigada aos quase 80 candidatos/as!

Fotografia de ilha

Seminários Doutorais no âmbito da disciplina de Projeto de Investigação (Doutoramento em Ciências do Mar).

Logótipo do EVM 2024

Por Maria Manuel Torres (DM Ciências ULisboa e CMAFcIO).

Seminário do Centro de Matemática, Aplicações Fundamentais e Investigação Operacional, por Baptiste Claustre (aluno ENS Lyon, estagiário CMAFcIO).

Logótipo do EVM 2024

Por: Jorge Buescu (DM Ciências ULisboa e CMAFcIO).

Titulo e data do evento, com imagem de ponte sobre o tejo

Um evento organizado no âmbito da Ação COST EURO-MIC, de cujo Comitê de Gestão Elisabete Silva, líder do Bioactive and Multifunctional Materials Lab do BioISI, faz parte.

Logótipo do EVM 2024

Por Jean-Baptiste Casteras (DM Ciências ULisboa e CMAFcIO).

Chegou a hora: os participantes do Programa Ser Cientista vão apresentar os projetos que desenvolveram ao longo de uma semana, acompanhados por docentes e investigadores de CIÊNCIAS. E todos podem assistir!

Imagem do evento

Extended enrolement date until July 12th.

Logótipo do evento, sobre um fundo branco

Um evento de reunião da comunidade nacional nas diversas vertentes da informática, com a ambição de ser o fórum de eleição para a divulgação, discussão e reconhecimento de trabalhos científicos.

Are you ready for this year's edition?

Imagem do evento - título, local e data do evento

Investigação Ecológica ao Serviço da Conservação

A leading venue for presenting and discussing the latest research, industrial practice and innovations in dependable and secure computing.