# zbMATH — the first resource for mathematics

## Malheiro, António

Compute Distance To:
 Author ID: malheiro.antonio Published as: Malheiro, António; Malheiro, A. Homepage: http://www.dm.fct.unl.pt/pessoas/docentes/antonio-jose-mesquita-da-cunha-machado... External Links: MGP · ORCID
 Documents Indexed: 27 Publications since 2005
all top 5

#### Co-Authors

 5 single-authored 12 Cain, Alan J. 8 Gray, Robert D. 5 Araújo, João 3 Kinyon, Michael K. 3 Konieczny, Janusz 2 Pride, Stephen J. 2 Silva, Fábio M. 1 Reis, José Francisco
all top 5

#### Serials

 5 Journal of Algebra 4 International Journal of Algebra and Computation 3 Theoretical Computer Science 2 Semigroup Forum 2 Information and Computation 2 Proceedings of the Royal Society of Edinburgh. Section A. Mathematics 1 Communications in Algebra 1 Discrete Mathematics 1 Journal of Combinatorial Theory. Series A 1 Journal of Symbolic Computation 1 Journal of Algebraic Combinatorics 1 The Electronic Journal of Combinatorics 1 Philosophical Transactions of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences
all top 5

#### Fields

 24 Group theory and generalizations (20-XX) 12 Computer science (68-XX) 10 Combinatorics (05-XX) 3 Mathematical logic and foundations (03-XX) 2 Commutative algebra (13-XX) 1 Number theory (11-XX) 1 Associative rings and algebras (16-XX)

#### Citations contained in zbMATH Open

20 Publications have been cited 73 times in 39 Documents Cited by Year
Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids. Zbl 1311.20055
Cain, Alan J.; Gray, Robert D.; Malheiro, António
2015
Conjugation in semigroups. Zbl 1302.20065
Araújo, João; Konieczny, Janusz; Malheiro, António
2014
Finite derivation type for Rees matrix semigroups. Zbl 1088.68082
Malheiro, António
2006
Homotopy bases and finite derivation type for subgroups of monoids. Zbl 1334.20055
Gray, R. D.; Malheiro, A.
2014
A characterization of adequate semigroups by forbidden subsemigroups. Zbl 1302.20060
Araújo, João; Kinyon, Michael; Malheiro, António
2013
On trivializers and subsemigroups. Zbl 1127.20035
Malheiro, António
2007
Rewriting systems and biautomatic structures for Chinese, hypoplactic, and Sylvester monoids. Zbl 1326.20058
Cain, Alan J.; Gray, Robert D.; Malheiro, António
2015
Finite derivation type for large ideals. Zbl 1195.20059
Malheiro, António
2009
Finite complete rewriting systems for regular semigroups. Zbl 1209.20049
Gray, R.; Malheiro, A.
2011
Four notions of conjugacy for abstract semigroups. Zbl 06835758
Araújo, João; Kinyon, Michael; Konieczny, Janusz; Malheiro, António
2017
On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids. Zbl 1371.68135
Cain, Alan J.; Gray, Robert D.; Malheiro, António
2017
Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids. Zbl 1394.05140
Cain, Alan J.; Malheiro, António
2018
On properties not inherited by monoids from their Schützenberger groups. Zbl 1279.20069
Gray, R.; Malheiro, A.; Pride, S. J.
2011
Deciding conjugacy in Sylvester monoids and other homogeneous monoids. Zbl 1330.20082
Cain, Alan J.; Malheiro, António
2015
The monoids of the patience sorting algorithm. Zbl 07043320
Cain, Alan J.; Malheiro, António; Silva, Fábio M.
2019
Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson-Schensted-Knuth-type correspondence for quasi-ribbon tableaux. Zbl 1359.05135
Cain, Alan J.; Malheiro, António
2017
Crystal monoids & crystal bases: rewriting systems and biautomatic structures for plactic monoids of types $$A_{n}$$, $$B_{n}$$, $$C_{n}$$, $$D_{n}$$, and $$G_{2}$$. Zbl 1401.05302
Cain, Alan J.; Gray, Robert D.; Malheiro, António
2019
Combinatorics of cyclic shifts in plactic, hypoplactic, Sylvester, and related monoids. Zbl 1405.05193
Cain, Alan J.; Malheiro, António
2017
On finite complete presentations and exact decompositions of semigroups. Zbl 1242.20063
Araújo, João; Malheiro, António
2011
Homotopy bases and finite derivation type for Schützenberger groups of monoids. Zbl 1266.20065
Gray, R.; Malheiro, A.; Pride, S. J.
2013
The monoids of the patience sorting algorithm. Zbl 07043320
Cain, Alan J.; Malheiro, António; Silva, Fábio M.
2019
Crystal monoids & crystal bases: rewriting systems and biautomatic structures for plactic monoids of types $$A_{n}$$, $$B_{n}$$, $$C_{n}$$, $$D_{n}$$, and $$G_{2}$$. Zbl 1401.05302
Cain, Alan J.; Gray, Robert D.; Malheiro, António
2019
Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids. Zbl 1394.05140
Cain, Alan J.; Malheiro, António
2018
Four notions of conjugacy for abstract semigroups. Zbl 06835758
Araújo, João; Kinyon, Michael; Konieczny, Janusz; Malheiro, António
2017
On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids. Zbl 1371.68135
Cain, Alan J.; Gray, Robert D.; Malheiro, António
2017
Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson-Schensted-Knuth-type correspondence for quasi-ribbon tableaux. Zbl 1359.05135
Cain, Alan J.; Malheiro, António
2017
Combinatorics of cyclic shifts in plactic, hypoplactic, Sylvester, and related monoids. Zbl 1405.05193
Cain, Alan J.; Malheiro, António
2017
Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids. Zbl 1311.20055
Cain, Alan J.; Gray, Robert D.; Malheiro, António
2015
Rewriting systems and biautomatic structures for Chinese, hypoplactic, and Sylvester monoids. Zbl 1326.20058
Cain, Alan J.; Gray, Robert D.; Malheiro, António
2015
Deciding conjugacy in Sylvester monoids and other homogeneous monoids. Zbl 1330.20082
Cain, Alan J.; Malheiro, António
2015
Conjugation in semigroups. Zbl 1302.20065
Araújo, João; Konieczny, Janusz; Malheiro, António
2014
Homotopy bases and finite derivation type for subgroups of monoids. Zbl 1334.20055
Gray, R. D.; Malheiro, A.
2014
A characterization of adequate semigroups by forbidden subsemigroups. Zbl 1302.20060
Araújo, João; Kinyon, Michael; Malheiro, António
2013
Homotopy bases and finite derivation type for Schützenberger groups of monoids. Zbl 1266.20065
Gray, R.; Malheiro, A.; Pride, S. J.
2013
Finite complete rewriting systems for regular semigroups. Zbl 1209.20049
Gray, R.; Malheiro, A.
2011
On properties not inherited by monoids from their Schützenberger groups. Zbl 1279.20069
Gray, R.; Malheiro, A.; Pride, S. J.
2011
On finite complete presentations and exact decompositions of semigroups. Zbl 1242.20063
Araújo, João; Malheiro, António
2011
Finite derivation type for large ideals. Zbl 1195.20059
Malheiro, António
2009
On trivializers and subsemigroups. Zbl 1127.20035
Malheiro, António
2007
Finite derivation type for Rees matrix semigroups. Zbl 1088.68082
Malheiro, António
2006
all top 5

#### Cited by 33 Authors

 17 Malheiro, António 10 Cain, Alan J. 8 Gray, Robert D. 4 Araújo, João 4 Kinyon, Michael K. 3 Chen, Yuqun 3 Kambites, Mark 3 Konieczny, Janusz 2 Bokut, Leonid A. 2 Kubat, Łukasz 2 Okniński, Jan 2 Pride, Stephen J. 2 Silva, Fábio M. 1 Borralho, Maria 1 Carson, Scott D. 1 Cedó, Ferran 1 Chen, Weiping 1 Dehornoy, Patrick 1 Gould, Victoria A. R. 1 Guiraud, Yves 1 Hage, Nohra 1 Izhakian, Zur 1 Johnson, Marianne 1 Kazda, Alexandr 1 Lebed, Victoria 1 Li, Jing 1 Lopatkin, Viktor 1 Malbos, Philippe 1 Robert, Yves 1 Stokes, Timothy E. 1 Vernitski, Alexei 1 Wu, Haibin 1 Xie, Honglian
all top 5

#### Cited in 17 Serials

 9 Journal of Algebra 6 Semigroup Forum 5 International Journal of Algebra and Computation 2 Communications in Algebra 2 Theoretical Computer Science 2 Transactions of the American Mathematical Society 2 Information and Computation 2 Journal of Algebra and its Applications 1 Discrete Mathematics 1 Journal of Combinatorial Theory. Series A 1 Journal of Pure and Applied Algebra 1 Journal of Algebraic Combinatorics 1 The Electronic Journal of Combinatorics 1 Algebras and Representation Theory 1 Portugaliae Mathematica. Nova Série 1 Mathematics in Computer Science 1 Bulletin of Mathematical Sciences
all top 5

#### Cited in 14 Fields

 37 Group theory and generalizations (20-XX) 15 Combinatorics (05-XX) 12 Computer science (68-XX) 7 Associative rings and algebras (16-XX) 3 Commutative algebra (13-XX) 3 Category theory; homological algebra (18-XX) 2 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Field theory and polynomials (12-XX) 1 Nonassociative rings and algebras (17-XX) 1 Operator theory (47-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX)