Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids

This paper considers whether non-trivial identities are satisfied by certain `plactic-like' monoids that, like the plactic monoid, are closely connected to combinatorics. New results show that the hypoplactic, sylvester, Baxter, stalactic, and taiga monoids satisfy identities, and indeed give s...

Full description

Bibliographic Details
Main Authors: Cain, Alan J., Malheiro, António
Format: Report
Language:unknown
Published: arXiv 2016
Subjects:
Combinatorics math.CO
Group Theory math.GR
FOS Mathematics
05E99 Primary 20M05 Secondary
Patience
Baxter
taiga
Online Access:https://dx.doi.org/10.48550/arxiv.1611.04151
https://arxiv.org/abs/1611.04151
id ftdatacite:10.48550/arxiv.1611.04151
record_format openpolar
spelling ftdatacite:10.48550/arxiv.1611.04151 2023-05-15T18:30:31+02:00 Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids Cain, Alan J. Malheiro, António 2016 https://dx.doi.org/10.48550/arxiv.1611.04151 https://arxiv.org/abs/1611.04151 unknown arXiv arXiv.org perpetual, non-exclusive license http://arxiv.org/licenses/nonexclusive-distrib/1.0/ Combinatorics math.CO Group Theory math.GR FOS Mathematics 05E99 Primary 20M05 Secondary Preprint Article article CreativeWork 2016 ftdatacite https://doi.org/10.48550/arxiv.1611.04151 2022-04-01T11:22:29Z This paper considers whether non-trivial identities are satisfied by certain `plactic-like' monoids that, like the plactic monoid, are closely connected to combinatorics. New results show that the hypoplactic, sylvester, Baxter, stalactic, and taiga monoids satisfy identities, and indeed give shortest identities satisfied by these monoids. The existing state of knowledge is discussed for the plactic monoid and left and right patience sorting monoids. : 19 pages. Minor updates and corrections Report taiga DataCite Metadata Store (German National Library of Science and Technology) Patience ENVELOPE(-68.933,-68.933,-67.750,-67.750) Baxter ENVELOPE(162.533,162.533,-74.367,-74.367)
institution Open Polar
collection DataCite Metadata Store (German National Library of Science and Technology)
op_collection_id ftdatacite
language unknown
topic Combinatorics math.CO
Group Theory math.GR
FOS Mathematics
05E99 Primary 20M05 Secondary
spellingShingle Combinatorics math.CO
Group Theory math.GR
FOS Mathematics
05E99 Primary 20M05 Secondary
Cain, Alan J.
Malheiro, António
Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
topic_facet Combinatorics math.CO
Group Theory math.GR
FOS Mathematics
05E99 Primary 20M05 Secondary
description This paper considers whether non-trivial identities are satisfied by certain `plactic-like' monoids that, like the plactic monoid, are closely connected to combinatorics. New results show that the hypoplactic, sylvester, Baxter, stalactic, and taiga monoids satisfy identities, and indeed give shortest identities satisfied by these monoids. The existing state of knowledge is discussed for the plactic monoid and left and right patience sorting monoids. : 19 pages. Minor updates and corrections
format Report
author Cain, Alan J.
Malheiro, António
author_facet Cain, Alan J.
Malheiro, António
author_sort Cain, Alan J.
title Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
title_short Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
title_full Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
title_fullStr Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
title_full_unstemmed Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
title_sort identities in plactic, hypoplactic, sylvester, baxter, and related monoids
publisher arXiv
publishDate 2016
url https://dx.doi.org/10.48550/arxiv.1611.04151
https://arxiv.org/abs/1611.04151
long_lat ENVELOPE(-68.933,-68.933,-67.750,-67.750)
ENVELOPE(162.533,162.533,-74.367,-74.367)
geographic Patience
Baxter
geographic_facet Patience
Baxter
genre taiga
genre_facet taiga
op_rights arXiv.org perpetual, non-exclusive license
http://arxiv.org/licenses/nonexclusive-distrib/1.0/
op_doi https://doi.org/10.48550/arxiv.1611.04151
_version_ 1766214040035524608

Similar Items