Sum-free cyclic multi-bases and constructions of Ramsey algebras

preprint2014arXivOpen access

Abstract

Given X⊆ZNX\subseteq \mathbb{Z}_N, XX is called a \emph{cyclic basis} if (X+X)∪X=ZN(X+X)\cup X=\mathbb{Z}_N, \emph{symmetric} if x∈Xx\in X implies −x∈X-x \in X, and \emph{sum-free} if (X+X)∩X=∅(X+X)\cap X=\varnothing. We ask, for which mm, N∈Z+N\in\mathbb{Z}^+ can the set of non-identity elements of ZN\mathbb{Z}_N be partitioned into mm symmetric sum-free cyclic bases? If, in addition, we require that distinct cyclic bases interact in a certain way, we get a proper relation algebra called a Ramsey algebra. Ramsey algebras (which have also been called Monk algebras) have been constructed previously for 2≤m≤72\leq m\leq 7. In this manuscript, we provide constructions of Ramsey algebras for every positive integer mm with 2≤m≤4002\leq m\leq 400, with the exception of m=8m=8 and m=13m=13.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.