Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · 1304.0619

On complete representability of Pinter's algebras and related structures

Tarek Sayed Ahmed
View original source ↗Read source document ↗Export metadata ↓

Abstract

We answer an implicit question of Ian Hodkinson's. We show that atomic Pinters algebras may not be completely representable, however the class of completely representable Pinters algebras is elementary and finitely axiomatizable. We obtain analagous results for infinite dimensions (replacing finite axiomatizability by finite schema axiomatizability). We show that the class of subdirect products of set algebras is a canonical variety that is locally finite only for finite dimensions, and has the superamalgamation property; the latter for all dimensions. However, the algebras we deal with are expansions of Pinter algebras with substitutions corresponding to tranpositions. It is true that this makes the a lot of the problems addressed harder, but this is an acet, not a liability. Futhermore, the results for Pinter's algebras readily follow by just discarding the substitution operations corresponding to transpostions. Finally, we show that the multi-dimensional modal logic corresponding to finite dimensional algebras have an $NP$-complete satisfiability problem.

Explore related subjects

math.KTmath.LO

Keep this discovery

BibTeXRIS

Tarek Sayed Ahmed. 2013-04-02. On complete representability of Pinter's algebras and related structures. https://arxiv.org/abs/1304.0619

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

The Oka principle for \'etale Chow groups

The celebrated theorems of Shilov, Arens--Royden, and Forster give direct descriptions of the first three integral cohomology groups of the Gelfand spectrum of a commutative complex Banach algebra. In his 1974 ICM address, Taylor asked whether the higher cohomology groups admit descriptions in terms of the underlying ring. We give a solution to this question in even degrees: The \'etale (aka Lichtenbaum) Chow group in every codimension is canonically isomorphic to the corresponding even integral cohomology group of the Gelfand spectrum.

math.KT↗
arXiv2026

General linear and Steinberg groups over the Leavitt algebra $L_{\mathbb F_2}(1,2)$

Let $R=L_{\F_2}(1,2)$. We prove that $\GL_r(R)$ is integrally acyclic for every $r\geq1$ and that the canonical map $\St_r(R)\to\GL_r(R)$ is an isomorphism for every $r\geq3$. The homology calculation combines simultaneous extensions of ordered frames with scalar actions of the multiplicative groups of finite fields on their stabilizers. The presentation associated with the same frame complex defines a surjective section of the Steinberg map. An explicit finite presentation of $R^\times$ then follows from the theorem of Krsti\'c and McCool. We formulate separate criteria for acyclicity and for the Steinberg comparison over other rings.

math.KT↗
arXiv2026

The K-theory of uniform Roe algebras for coarse structures generated by finite-rank free abelian subgroups

For a uniformly locally finite coarse space $X$, the uniform Roe algebra $C_u^*(X)$ is the operator norm closure of the controlled operators on $\ell^2(X)$. The $K$-theory of uniform Roe algebras is known in asymptotic dimension zero, but it is not fully understood in higher dimensions. We compute $K_0(C_u^*(G,\mathcal E))$ and $K_1(C_u^*(G,\mathcal E))$ for every countable discrete abelian group $G$ and every finite-rank free abelian subgroup $H\leq G$, where $\mathcal E$ is the coarse structure generated by $H$. We use the Proietti--Yamashita spectral sequence to express the $K$-theory in terms of $H_*(H;\ell^\infty(G,\mathbb Z))$, which we then compute.

math.KT↗