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 | Tamanho | Formato | |
|---|---|---|---|---|
| 2202.11826_2_.pdf | 407,75 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.











