Small representations of the relation algebra E_n+1(1,2,3)
The finite relation algebra \({\mathcal E}_{n+ 1}(1, 2,3)\) is defined as follows. The algebra is symmetric, i.e. \(\breve x= x\) for every \(x\), and its atoms are \(1^{^ ,},a_ 1, a_ 2,\dots, a_ n\). Applying combinatorial methods, the authors prove that \({\mathcal E}_{n+ 1}(1, 2,3)\) is finitely representable, for all \(n\geq 1\), by at most \((2+ o(1))n^ 2\) elements as \(n\to\infty\), and they explicitly construct a representation of size \(\leq 4\cdot 5n^ 2\) for every \(n\geq 1\). Another proof of finite representability of \({\mathcal E}_{n+ 1}(1, 2,3)\) is also given, based on probabilistic methods which originate with Erdős.
- Representations for small relation algebras
- Finite representations for two small relation algebras
- Small integral relation algebras generated by a partial order
- Improved bounds on the size of the smallest representation of relation algebra \(32_{65}\)
- Finite relation algebras with normal representations
- Small representations for affine q-Schur algebras
- Minimal representations and algebraic relations for single nested products
- Small representations of quantum affine algebras
- The Eulerian representations of \(\Sigma_ n\) as restrictions of representations of \(\Sigma_{n+1}\)
- scientific article; zbMATH DE number 614442
- scientific article; zbMATH DE number 67049 (Why is no real title available?)
- scientific article; zbMATH DE number 475232 (Why is no real title available?)
- Relation algebras and projective geometries
- Some sufficient conditions for the representability of relation algebras
- Some Varieties Containing Relation Algebras
- Finite representations for two small relation algebras
- Representations for small relation algebras
- Improved bounds on the size of the smallest representation of relation algebra \(32_{65}\)
- A reduced upper bound for an edge-coloring problem from relation algebra
- scientific article; zbMATH DE number 3933071 (Why is no real title available?)
- scientific article; zbMATH DE number 67031 (Why is no real title available?)
- Inequivalent representations of geometric relation algebras
- FINITE RELATION ALGEBRAS
- Directed Ramsey and anti-Ramsey schemes and the Flexible Atom Conjecture
- Edge colourings and qualitative representations of chromatic algebras
- Comer schemes, relation algebras, and the flexible atom conjecture
- A finite representation of relation algebra \(1896_{3013}\)
- Comer schemes, relation algebras, and the flexible atom conjecture
- Representability of Ramsey relation algebras
This page was built for publication: Small representations of the relation algebra \(\mathcal E_{n+1}(1,2,3)\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1344846)
