Plactic-like monoids arising from meets and joins of stalactic and taiga congruences ...

We study the four plactic-like monoids that arise by taking the meets and joins of stalactic and taiga congruences. We obtain the combinatorial objects associated with the meet monoids, establishing Robinson-Schensted-like correspondences and giving extraction and iterative insertion algorithms for...

Full description

Bibliographic Details
Main Authors: Aird, Thomas, Ribeiro, Duarte
Format: Article in Journal/Newspaper
Language:unknown
Published: arXiv 2023
Subjects:
Rings and Algebras math.RA
Combinatorics math.CO
FOS Mathematics
20M05 Primary 05E16, 16T30, 20M35, 20M07 Secondary
taiga
Online Access:https://dx.doi.org/10.48550/arxiv.2309.10184
https://arxiv.org/abs/2309.10184
id ftdatacite:10.48550/arxiv.2309.10184
record_format openpolar
spelling ftdatacite:10.48550/arxiv.2309.10184 2023-11-05T03:45:20+01:00 Plactic-like monoids arising from meets and joins of stalactic and taiga congruences ... Aird, Thomas Ribeiro, Duarte 2023 https://dx.doi.org/10.48550/arxiv.2309.10184 https://arxiv.org/abs/2309.10184 unknown arXiv arXiv.org perpetual, non-exclusive license http://arxiv.org/licenses/nonexclusive-distrib/1.0/ Rings and Algebras math.RA Combinatorics math.CO FOS Mathematics 20M05 Primary 05E16, 16T30, 20M35, 20M07 Secondary Article article CreativeWork Preprint 2023 ftdatacite https://doi.org/10.48550/arxiv.2309.10184 2023-10-09T10:59:51Z We study the four plactic-like monoids that arise by taking the meets and joins of stalactic and taiga congruences. We obtain the combinatorial objects associated with the meet monoids, establishing Robinson-Schensted-like correspondences and giving extraction and iterative insertion algorithms for these objects. We then obtain results on the sizes of classes of words equal in plactic-like monoids, show that some of these monoids are syntactic, and characterise their equational theories. ... : 52 pages, 8 algorithms, 2 tables. Comments are welcome ... Article in Journal/Newspaper taiga DataCite Metadata Store (German National Library of Science and Technology)
institution Open Polar
collection DataCite Metadata Store (German National Library of Science and Technology)
op_collection_id ftdatacite
language unknown
topic Rings and Algebras math.RA
Combinatorics math.CO
FOS Mathematics
20M05 Primary 05E16, 16T30, 20M35, 20M07 Secondary
spellingShingle Rings and Algebras math.RA
Combinatorics math.CO
FOS Mathematics
20M05 Primary 05E16, 16T30, 20M35, 20M07 Secondary
Aird, Thomas
Ribeiro, Duarte
Plactic-like monoids arising from meets and joins of stalactic and taiga congruences ...
topic_facet Rings and Algebras math.RA
Combinatorics math.CO
FOS Mathematics
20M05 Primary 05E16, 16T30, 20M35, 20M07 Secondary
description We study the four plactic-like monoids that arise by taking the meets and joins of stalactic and taiga congruences. We obtain the combinatorial objects associated with the meet monoids, establishing Robinson-Schensted-like correspondences and giving extraction and iterative insertion algorithms for these objects. We then obtain results on the sizes of classes of words equal in plactic-like monoids, show that some of these monoids are syntactic, and characterise their equational theories. ... : 52 pages, 8 algorithms, 2 tables. Comments are welcome ...
format Article in Journal/Newspaper
author Aird, Thomas
Ribeiro, Duarte
author_facet Aird, Thomas
Ribeiro, Duarte
author_sort Aird, Thomas
title Plactic-like monoids arising from meets and joins of stalactic and taiga congruences ...
title_short Plactic-like monoids arising from meets and joins of stalactic and taiga congruences ...
title_full Plactic-like monoids arising from meets and joins of stalactic and taiga congruences ...
title_fullStr Plactic-like monoids arising from meets and joins of stalactic and taiga congruences ...
title_full_unstemmed Plactic-like monoids arising from meets and joins of stalactic and taiga congruences ...
title_sort plactic-like monoids arising from meets and joins of stalactic and taiga congruences ...
publisher arXiv
publishDate 2023
url https://dx.doi.org/10.48550/arxiv.2309.10184
https://arxiv.org/abs/2309.10184
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.2309.10184
_version_ 1781707261541875712

Similar Items