pith. sign in

arxiv: 1512.02507 · v1 · pith:4QMPZFFKnew · submitted 2015-12-08 · 🧮 math.LO

Logics of Finite Hankel Rank

classification 🧮 math.LO
keywords feferman-vaughtfinitehankellogicoperationsstructurestheoremdiscuss
0
0 comments X
read the original abstract

We discuss the Feferman-Vaught Theorem in the setting of abstract model theory for finite structures. We look at sum-like and product-like binary operations on finite structures and their Hankel matrices. We show the connection between Hankel matrices and the Feferman-Vaught Theorem. The largest logic known to satisfy a Feferman-Vaught Theorem for product-like operations is CFOL, first order logic with modular counting quantifiers. For sum-like operations it is CMSOL, the corresponding monadic second order logic. We discuss whether there are maximal logics satisfying Feferman-Vaught Theorems for finite structures.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.