Some Papers of Stuart W. Margolis
If you are looking for other papers, check my
CV
or send me an email.
1.
k-transformation semigroups and a conjecture of Tilson, J.Pure and App. Alg,
17(1980), 313-322
2.
An upper bound for the complexity of transformation semigroups, with B. Tilson
J. Alg. 73(1981), 518-537
3. On M-varieties generated by power
monoids, Semigroup Forum 22(1981), 339-353
4.
On the syntactic transformation semigroup of a finite biprefix code, Theor.
comp. Sci., 21(1982),225-230
5. Continuous maps on block designs,
with J. Dinitz, Ars Combinatoria,14(1982), 21-47
6. Continuous maps in finite
projective spaces, with J. Dinitz,Congressius
Numerantium, 35(1982), 239-247
7.
Translational hulls and block designs, with J. Dinitz, Semigroup Forum 27(1983),
247-263
8.
Minimal non-commutative varities and power varieties, with J.E. Pin, Pac. J.
Math. 111(1984), 125-135
9.
Power monoids and finite J-trivial monoids, with J.E. Pin, Semigroup Forum, 29
(1984), 99-108
10.
On varieties of formal languages and variable length codes II, with J.E. Pin, J.
Pure and Ap. Alg., 41(1986), 233-253
11.
Inverse semigroups and extensions of groups by semilattices, with J.E. Pin,
110(1987), 277-297
12.
Expansions, free inverse semigroups and Schutzenberger product, with J.E. Pin,
110(1987), 298-305
13.
Inverse semigroups and varieties of finite semigroups, with J.E. Pin, 110(1987),
306-323
14.
Semigroups whose idempotents form a subsemigroup, with J.C. Birget and J.
Rhodes, Bull. Austral. Math. Soc, 41(1990), 161-184
15.
Free objects in certain varieties of inverse semigroups, with J. Meakin and J.
Stephen, Can. J. Math., XLII no. 6(1990), 1084-1097
16. Free products of inverse semigroups II, P.Jones, J. Meakin, J. Stephen,
Glasgow Math J. , 33(1991), 373-387
17. Ash's type II theorem, profinite topology
and Malcev products, with K. Henckell, J.E. Pin and J. Rhodes, IJAC v.1
#4(1991), 411-436
18.
New results on the conjecture of Rhodes and on the topological conjecture, with
J.E. Pin, 1(1991), 314-341
19. Inverse monoids and
rational Schreier sets of free groups, with J. Meakin, Semigroup Forum, v.44 #2
(1992), 137-148
20. Trees and inverse semigroups, with J. Meakin,
Contemporary Mathematics, 131(1992), Part 3, 147-158
21.
Inverse monoids, trees and context free languages, with J. Meakin, Trans. Am. Math. Soc. 335 No. 1(1993), 259-276
22. Free inverse monoids and graph
immersions, with J. Meakin, IJAC,v.3 #1, (1993), 79-100
23.
The word problem for inverse monoids presented by one idempotent relator, with
J.C. Birget and J. Meakin Theor. Comp. Sci., 123(1994), 274-285
24. Quasi-identities of
finite semigroups and symbolic dynamics, with M. Sapir, Israel J. Math.,
92(1995), 317-331
25. On the maximal varieties of finite semigroups, Izv.
Vuzov, 39 no.1 (1995), 65-70
26. Bass-Serre theory for groupoids and
the structure of regular semigroup amalgams, with S. Haataja and J. Meakin, J.
of Alg., 183(1996)39-54
27. Algorithmic problems for groups, semigroups and
inverse semigroups, with J. Meakin and M. Sapir, in Semigroups, Formal
Languages and Groups, J. Fountain editor, J. Kluwer publisher, 1995,
147-214
28.
Irreducibility of certain pseudovarieties, with M. Sapir and P. Weil, Comm. Alg.,
26 no. 3(1998), 779-792
29. On the word
problem for tensor products and amalgams, with J.C. Birget and J. Meakin, IJAC 9(1999), 147-164
30.
PSPACE-complete problems for subgroups of free groups and inverse finite
automata, with J.C. Birget, J. Meakin, P. Weil, Theor. Comp. Sci., 242(2000),
247-281
31. Finite aperiodic semigroups with commuting
idempotents and generalizations, with P.Higgins, Isr. J. of Math., 86(2000),
38-54
32. Closed subgroups in pro-V topologies and the
extension problem for inverse automata, with M. Sapir and P. Weil, v.11 #4,
(2001), 405-445
33. On one-relator groups and one-relator
inverse monoids, with S. Ivanov and J. Meakin, J. Pure and App. Alg., 159(2001),
83-111
34. Combinatorial group
theory, inverse monoids, automata and global semigroup theory, with M. Delgado
and B. Steinberg, IJAC, 12(2002), 179-211
35. A complete rewrite system and normal forms for
(S)_reg, with J.C. Birget, Semigroup Forum 65(2002) 348-373
36. On the Kurosh theorem
and separability properties, with R. Gitik and B. Steinberg, J. Pure and App.
Alg., 179(2003), 87-97
37. Words guaranteeing minimal image, with J.E.
Pin and M.V. Volkov, Int. J. of Foundations of Computer Science, v. 15 #2
(2003), 259-275
38.
Power semigroups and polynomial closure, with B. Steinberg, in the Proc. of the
third international conference on words, languages and combinatorics
39.
Words guaranteeing minimum image, Int. J. Found. of Comp. Sci., 15 No. 2(2004),
259-274
40. On
semigroups whose idempotents generate an aperiodic semigroup, with M. Delgado,
V.H. Fernandez and B. Steinberg, IJAC 14(2004),655-665
41. On the variety of triangular
matrices over a finite field, with J. Almeida and M.V. Volkov, RAIRO-Theor.
Informatics. Appl., 39(2005), 39-48
42. Distortion functions and the membership
problem for submonoids of groups and monoids, with J. Meakin and Z. Sunik,
Contemp. Math. 375(2005), 109-129
43. Expansions of inverse semigroups, with
M.V. Lawson and B. Steinberg, J. Austral. Math. Soc. 80(2006), 205-228
44.
In McAlister's footsteps-A random ramble around the P-theorem, with M. Lawson,
in Semigroups and Formal Languages, World Sci. Publ,(2007), 145-163
45.
Two letter group codes that preserve aperiodicity of finite inverse automata,
with J.C. Birget, Semigroup Forum 76(2008), 156-168,
46.
Representation theory of finite semigroups, semigroup radicals and formal
language theory, with J. Almeida, B. Steinberg, M. Volkov, Trans. AMS,
361(2009), 1429-1461
47.
Subgroups of free idempotent generated semigroups need not be free,with M.
Brittenham and J. Meakin, Journal of Algebra 321(2009), 3026-3042
48.
Characterization of group radicals with an application to Malcev products, with
J. Almeida, B. Steinberg, M. Volkov, Illinois J. of Math 54(2010), no.1 199-221
49.
Semigroup identities in the monoid of 2x2 tropical matrices, with Z. Izhakian,
Semigroup forum 80(2010), 191-218
50.
The
quiver of an algebra associated to the Mantaci-Reutenauer descent algebra and
the homology of regular monoids, with B. Steinberg, Algebra and Representation
Theory14(2011), no. 1, 131-159
51.
Quivers of monoids with basic algebras, with B. Steinberg, Compos. Math
148(2012), 1516-1560
52.The
etale groupoid of an inverse semigroup as a groupoid of filters, with M. Lawson
and B. Steinberg, to appear, Journal of Australian Math Society 2013
53.
Combinatorial topology and the global dimension of algebras arising in
combinatorics, submitted
54.
Semigroups embeddable in hyperplane face monoids, submitted