JOURNAL ARTICLE

THE FINITE BASIS PROBLEM FOR FREE TREE MONOIDS

Yanfeng LuoZhenzhen Zhu Jing JinWen Ting Zhang

Year: 2025 Journal:   Bulletin of the Australian Mathematical Society Pages: 1-8   Publisher: Cambridge University Press

Abstract

Abstract For each $n\geq 1$ , let $FT_n$ be the free tree monoid of rank n and $E_n$ the full extensive transformation monoid over the finite chain $\{1, 2, \ldots , n\}$ . It is shown that the monoids $FT_n$ and $E_{n+1}$ satisfy the same identities. Therefore, $FT_n$ is finitely based if and only if $n\leq 3$ .

Keywords:
Mathematics Monoid Rank (graph theory) Free monoid Combinatorics Tree (set theory) Chain (unit) Basis (linear algebra) Transformation (genetics) Finitely-generated abelian group Pure mathematics Algebra over a field Geometry Chemistry

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
9
Refs
0.28
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

semigroups and automata theory
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Geometric and Algebraic Topology
Physical Sciences →  Mathematics →  Geometry and Topology
Mathematical Dynamics and Fractals
Physical Sciences →  Mathematics →  Mathematical Physics

Related Documents

JOURNAL ARTICLE

The finite basis problem for Kauffman monoids

Karl AuingerYu-Zhu ChenXun HuYanfeng LuoMikhail V. Volkov

Journal:   Algebra Universalis Year: 2015 Vol: 74 (3-4)Pages: 333-350
JOURNAL ARTICLE

The Finite Basis Problem for Kiselman Monoids

D. N. AshikhminMikhail V. VolkovWen Ting Zhang

Journal:   Demonstratio Mathematica Year: 2015 Vol: 48 (4)
JOURNAL ARTICLE

Finite basis problem for 2-testable monoids

Edmond W. H. Lee

Journal:   Open Mathematics Year: 2010 Vol: 9 (1)Pages: 1-22
JOURNAL ARTICLE

Finite basis problem for Catalan monoids with involution

Meng GaoWen Ting ZhangYan Feng Luo

Journal:   International Journal of Algebra and Computation Year: 2022 Vol: 32 (06)Pages: 1161-1177
JOURNAL ARTICLE

Finite basis problem for Lee monoids with involution

Meng GaoWenting ZhangYanfeng Luo

Journal:   Communications in Algebra Year: 2021 Vol: 49 (10)Pages: 4258-4273
© 2026 ScienceGate Book Chapters — All rights reserved.