Equational theories of profinite structures

Speaker(s)

Michał Skrzypczak

Affiliation

Uniwersytet Warszawski

Date

Nov. 17, 2010, 2:15 p.m.

Room

room 5870

Seminar

Seminar Automata Theory

---

 I will present a simple way of defining profinite structures in a very general framework. The applications include such objects as words, trees and generic finite structures. The procedure gives interesting results in the context of FO logic and relational models.

The paper ,,Duality and equational theory of regular languages'' by M. Gehrke, S. Grigorie and J. Pin presents the following theorem: A family of regular languages is a lattice if and only if it is definable by a set of equations on profinite words.

I will provide a simple topological proof of the theorem in a more general setting, including all frameworks mentioned above.

---