TY - JOUR
T1 - The associative-commutative spectrum of a binary operation
AU - Huang, Jia
AU - Lehtonen, Erkko
N1 - Publisher Copyright:
© (2023) All Rights Reserved.
PY - 2023
Y1 - 2023
N2 - 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 symmetric (resp., nonsymmetric) operad 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.
AB - 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 symmetric (resp., nonsymmetric) operad 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.
KW - associative spectrum
KW - Associative-commutative spectrum
KW - binary operation
KW - tree
UR - https://www.scopus.com/pages/publications/85181483693
M3 - Article
AN - SCOPUS:85181483693
JO - Seminaire Lotharingien de Combinatoire
JF - Seminaire Lotharingien de Combinatoire
IS - 89
M1 - #10
ER -