The associative-commutative spectrum of a binary operation

MaRDI QIDQ6926496zbMATH OpenFDO

Authors Jia Huang, Erkko Lehtonen

Publication date 24 September 2025

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://www.mat.univie.ac.at/~slc/wpapers/FPSAC2023/10.html

zbMATH Keywords

associative spectrumassociative-commutative spectrumbinary operationStirling numbertree

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Operations and polynomials in algebraic structures, primal algebras (08A40) Sets with a single binary operation (groupoids) (20N02)

Review text

Associativity and commutativity are important properties for binary operations. In this paper, the authors provide some general results on the associative-commutative (ac) spectrum. Moreover, they precisely determine this measure for certain binary operations and also propose some problems for future study. In Section 2, they briefly recall some fundamental concepts that are necessary for their work and introduce the (fine) associative-commutative spectrum of a groupoid. In Section 3, they show that the various upper bounds for the associative-commutative spectra can be achieved by certain free groupoids. In the following section the authors study the ac-spectra of some associative or commutative groupoids. Furthermore, they draw attention to ac-spectra of bilinear products in algebras over a field and focus on the ac-spectra of some totally non-associative operations that are not commutative or anti-commutative. Finally, the authors obtain a formula involving the Stirling numbers of the second kind for the ac-spectrum of a binary operation \(*\) satisfying the property that any two full linear terms agree on \(*\) if and only if the right depth sequences of their corresponding binary trees are congruent modulo \(k\).

Cites work

• Algebraic operads
• Associative spectra of binary operations
• Associative spectra of graph algebras. I: Foundations, undirected graphs, antiassociative graphs
• Associative spectra of graph algebras. II: Satisfaction of bracketing identities, spectrum dichotomy
• Compositions into powers of b: asymptotic enumeration and parameters
• Generation and enumeration of all solutions of the characteristic sum condition
• scientific article; zbMATH DE number 5127301 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Modular Catalan numbers
• Norton algebras of the Hamming graphs via linear characters
• On associative spectra of operations
• On the vector space of the automatic reals
• Representation of a 2-power as sum of \(k\) 2-powers: a recursive formula
• The nonassociativity of the double minus operation
• Variations of the Catalan numbers from some nonassociative binary operations

This page was built for publication: The associative-commutative spectrum of a binary operation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6926496)