Permutation of elements in double semigroups

DOI10.1007/S00233-015-9711-7zbMATH Open1335.05072arXiv1405.2889OpenAlexW2963063717MaRDI QIDQ283328FDOQ283328

Authors: Murray R. Bremner, Sara Madariaga Merino 

Publication date: 13 May 2016

Published in: Semigroup Forum (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (5)

• Boardman–Vogt tensor products of absolutely free operads
• Commutativity in double interchange semigroups
• Note on commutativity in double semigroups and two-fold monoidal categories
• Lie and Jordan Products in Interchange Algebras
• Enumeration and Asymptotic Formulas for Rectangular Partitions of the Hypercube

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)