C. Carvalho
On algebras with many symmetric operations
Carvalho, C.; Krokhin, A.
Abstract
An n-ary operation f is called symmetric if, for all permutations π of {1, . . . , n}, it satisfies the identity f(x1, x2, . . . , xn) = f(xπ(1), xπ(2), . . . , xπ(n) ). We show that, for each finite algebra A, either it has symmetric term operations of all arities or else some finite algebra in the variety generated by A has two automorphisms without a common fixed point. We also show this two-automorphism condition cannot be replaced by a single fixed-point-free automorphism.
Citation
Carvalho, C., & Krokhin, A. (2016). On algebras with many symmetric operations. International Journal of Algebra and Computation, 26(05), 1019-1032. https://doi.org/10.1142/s0218196716500429
Journal Article Type | Article |
---|---|
Acceptance Date | Jun 3, 2016 |
Online Publication Date | Jul 19, 2016 |
Publication Date | Aug 1, 2016 |
Deposit Date | Jul 14, 2016 |
Publicly Available Date | Jul 19, 2017 |
Journal | International Journal of Algebra and Computation |
Print ISSN | 0218-1967 |
Electronic ISSN | 1793-6500 |
Publisher | World Scientific Publishing |
Peer Reviewed | Peer Reviewed |
Volume | 26 |
Issue | 05 |
Pages | 1019-1032 |
DOI | https://doi.org/10.1142/s0218196716500429 |
Public URL | https://durham-repository.worktribe.com/output/1379605 |
Files
Accepted Journal Article
(326 Kb)
PDF
Copyright Statement
Electronic version of an article published as International Journal of Algebra and Computation, August 2016, Vol. 26, No. 05 : pp. 1019-1031, 10.1142/S0218196716500429, © copyright World Scientific Publishing Company
You might also like
Topology and adjunction in promise constraint satisfaction
(2023)
Journal Article
Algebraic Approach to Promise Constraint Satisfaction
(2021)
Journal Article
Robust algorithms with polynomial loss for near-unanimity CSPs
(2019)
Journal Article
Towards a characterization of constant-factor approximable Finite-Valued CSPs
(2018)
Journal Article
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search