Utilize este identificador para referenciar este registo: http://hdl.handle.net/10362/155424
Título: The associative-commutative spectrum of a binary operation
Autor: Huang, Jia
Lehtonen, Erkko
Palavras-chave: Associative spectrum
Associative-commutative spectrum
Binary operation
Tree
Theoretical Computer Science
Discrete Mathematics and Combinatorics
Data: Out-2023
Resumo: We initiate the study of a quantitative measure for the failure of a binary operation to be commutative and associative. We call this measure the associative-commutative spectrum as it extends the associative spectrum (also known as the subassociativity type), which measures the nonassociativity of a binary operation. In fact, the associative-commutative spectrum (resp. associative spectrum) is the cardinality of the operad with (resp. without) permutations obtained naturally from a groupoid (a set with a binary operation). In this paper we provide some general results on the associative-commutative spectrum, precisely determine this measure for certain binary operations, and propose some problems for future study.
Descrição: Publisher Copyright: © 2023 Elsevier B.V.
Peer review: yes
URI: http://hdl.handle.net/10362/155424
DOI: https://doi.org/10.1016/j.disc.2023.113535
ISSN: 0012-365X
Aparece nas colecções:FCT: CMA - Artigos em revista internacional com arbitragem científica

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
2202.11826_2_.pdf407,75 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.