Permutation of elements in double semigroups

DOI10.1007/S00233-015-9711-7zbMATHOpenAlexMaRDI QIDQ283328FDO

Authors Murray R. Bremner, Sara Madariaga Merino

Publication date 13 May 2016

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1405.2889

zbMATH Keywords

directed graphsalgebraic operadsconnected componentscycle basesdouble semigroupsinterchange relation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Directed graphs (digraphs), tournaments (05C20) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Semigroups (20M99)

Abstract: Double semigroups have two associative operations $$ related by the interchange relation: $$. Kock cite{Kock2007} (2007) discovered a commutativity property in degree 16 for double semigroups: associativity and the interchange relation combine to produce permutations of elements. We show that such properties can be expressed in terms of cycles in directed graphs with edges labelled by permutations. We use computer algebra to show that 9 is the lowest degree for which commutativity occurs, and we give self-contained proofs of the commutativity properties in degree 9.

Recommendations

• Commutativity in double interchange semigroups
• Permutability class of a semigroup
• Note on commutativity in double semigroups and two-fold monoidal categories
• scientific article; zbMATH DE number 559143
• Publication:4869408

Cites work

• scientific article; zbMATH DE number 5836094 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 195199 (Why is no real title available?)
• scientific article; zbMATH DE number 3385867 (Why is no real title available?)
• A bijective proof of the equation linking the Schröder numbers, large and small
• A classic proof of a recurrence for a very classical sequence
• A family of eigensequences
• Algebraic operads
• An implication basis for linear forms
• Cut equivalence of \(d\)-dimensional guillotine partitions
• Encyclopedia of Types of Algebras 2010
• From Groups to Groupoids: a Brief Survey
• Group-like structures in general categories. I. Multiplications and comultiplications
• Hipparchus, Plutarch, Schroder, and Hough
• Note on commutativity in double semigroups and two-fold monoidal categories
• On the Second Number of Plutarch
• On the shoulders of Hipparchus. A reappraisal of ancient Greek combinatorics
• The number of guillotine partitions in \(d\) dimensions
• The theory of graphs. Translated from the 1958 French edition by Alison Doig.

Cited in

(6)

• Commutativity in double interchange semigroups
• Lie and Jordan products in interchange algebras
• Note on commutativity in double semigroups and two-fold monoidal categories
• Enumeration and asymptotic formulas for rectangular partitions of the hypercube
• Boardman-Vogt tensor products of absolutely free operads
• Constructing double magma on groups using commutation operations.

Describes a project that uses

Uses Software

• Prover9

This page was built for publication: Permutation of elements in double semigroups

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