Please use this identifier to cite or link to this item:
http://hdl.handle.net/10362/155424| Title: | The associative-commutative spectrum of a binary operation |
| Author: | Huang, Jia Lehtonen, Erkko |
| Keywords: | Associative spectrum Associative-commutative spectrum Binary operation Tree Theoretical Computer Science Discrete Mathematics and Combinatorics |
| Issue Date: | Oct-2023 |
| Abstract: | 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. |
| Description: | 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 |
| Appears in Collections: | FCT: CMA - Artigos em revista internacional com arbitragem científica |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2202.11826_2_.pdf | 407,75 kB | Adobe PDF | View/Open |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.











